[IMPALA-5727] Join Order Optimization time increases non-linearly with the number of tables

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Later
• Component/s: Frontend
• Labels: performance planner
• Epic Color: ghx-label-2
• Assignee: Unassigned
• Reporter: Alan Choi
• Created: 27/Jul/17 00:13
• Updated: 21/Dec/20 17:46
• Resolved: 21/Dec/20 17:46

Description

The planning time (believed to be in join order optimization) increases non-linearly with increasing number of tables in the join. By increasing the number of tables in the join from 5 to 10, the planning time increases from 200ms to 700+ms.

For small data query, 700+ms planning time is significant.