Re: Question about bushy join in hive CBO

2015-05-11 Thread Ruoxi Sun
Thank you, Ashutosh. That's very informative. I appreciate that! *Rossi* 2015-05-12 9:08 GMT+08:00 Ashutosh Chauhan : > Hi Rossi, > > Historically, we used LoptOptimizeJoinRule of Calcite to do join > reordering. This does a greedy search on join order search space to find a > join order which

Re: Question about bushy join in hive CBO

2015-05-11 Thread Ashutosh Chauhan
Hi Rossi, Historically, we used LoptOptimizeJoinRule of Calcite to do join reordering. This does a greedy search on join order search space to find a join order which is atleast as good as original join order of query. Goodness being in term of estimated cost and not globally optimal because of gr

Question about bushy join in hive CBO

2015-05-08 Thread Ruoxi Sun
Hi all, I'm studying CBO code in hive. I have a question about bushy join optimization. Bushy join did get introduced in hive via HIVE-7577 , and played an important role in optimizing several queries in TPCDS benchmark. Somehow I saw the bushy joi