[TAJO-1277] GreedyHeuristicJoinOrderAlgorithm sometimes wrongly assumes associativity of joins - ASF JIRA

XML

Word

Printable

JSON

It looks like GreedyHeuristicJoinOrderAlgorithm always assumes every joins are associative.

Following query returns in inaccurate result:

select * FROM
customer c 
right outer join nation n on c.c_custkey = n.n_nationkey
join region r on c.c_custkey = r.r_regionkey;

because GreedyHeuristicJoinOrderAlgorithm changes join order as

select * FROM
customer c 
join region r on c.c_custkey = r.r_regionkey
right outer join nation n on c.c_custkey = n.n_nationkey;

I think getBestPair() should be fixed to avoid wrong join ordering.

is related to

TAJO-1342 The complex join query runs forever