Uploaded image for project: 'Tajo'
  1. Tajo
  2. TAJO-1277

GreedyHeuristicJoinOrderAlgorithm sometimes wrongly assumes associativity of joins

    Details

    • Type: Bug
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 0.10.0, 0.11.0
    • Component/s: None
    • Labels:
      None

      Description

      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.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                sirpkt Keuntae Park
                Reporter:
                sirpkt Keuntae Park
              • Votes:
                0 Vote for this issue
                Watchers:
                5 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: