You are viewing a plain text version of this content. The canonical link for it is here.
Posted to reviews@spark.apache.org by GitBox <gi...@apache.org> on 2022/04/02 10:49:07 UTC

[GitHub] [spark] wangyum opened a new pull request #36046: [SPARK-38771][SQL] Adaptive Bloom filter Join

wangyum opened a new pull request #36046:
URL: https://github.com/apache/spark/pull/36046


   ### What changes were proposed in this pull request?
   
   This PR introduces an adaptive Bloom filter Join rule for `AQEOptimizer`.
   It has two benefit:
   1. It reduces spilling data when sorting.
   2. It improves join performance, especially join keys may be skewed.
   
   It only works:
   1. AQE enabled and can't convert to BroadcastHashJoin.
   2. The filtering side rows should less than 100,000,000 rows.
   3. The pruning side should be large and must spill data to disk when sorting.
   
   ### Why are the changes needed?
   
   Improve query performance.
   
   ### Does this PR introduce _any_ user-facing change?
   
   No.
   
   ### How was this patch tested?
   
   Unit test and benchmark test.
    Before | After
   -- | --
   ![image](https://user-images.githubusercontent.com/5399861/161379061-629b8031-3919-4078-96de-e8eb7d72428c.png) | ![image](https://user-images.githubusercontent.com/5399861/161379140-c72102ca-e94a-4962-8160-e80f22e6899e.png)
   


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: reviews-unsubscribe@spark.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



---------------------------------------------------------------------
To unsubscribe, e-mail: reviews-unsubscribe@spark.apache.org
For additional commands, e-mail: reviews-help@spark.apache.org