Join optimization in Druid, case study : TPCH-21

3. supplier + nation

4. supplier + nation
orders + lineitem

5. supplier + nation
orders + lineitem
(orders + lineitem) + lineitem

6. supplier + nation
orders + lineitem
(orders + lineitem) + lineitem
((orders + lineitem) + lineitem) + lineitem

7. supplier + nation
orders + lineitem
(orders + lineitem) + lineitem
((orders + lineitem) + lineitem) + lineitem
(supplier + nation) + (((orders + lineitem) + lineitem) + lineitem)

9. supplier + nation
semijoin

10. convert semi-join condition to filter of supplier
supplier + nation

11. get values on condition from nation

12. embed values from nation to supplier (join elimination)

13. lineitem + orders

14. propagate filter in orders to lineitem as bloom filter

15. build bloom filter from orders

16. propagate bloom filter from orders to lineitem

17. (lineitem + orders) + lineitem

18. (lineitem + orders) + lineitem
lineitem + orders
predicate push-down

19. propagate filter in lineitem to orders as bloom filter

20. build bloom filter from lineitem

21. propagate bloom filter from lineitem to orders