[
https://issues.apache.org/jira/browse/IMPALA-5727?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16540423#comment-16540423
]
Tim Armstrong commented on IMPALA-5727:
---------------------------------------
[~alanchoi] see Alex's previous comment. What's the goal here? Is it to reduce
planning time for queries on small data?
Maybe the problem is misstated - we can't make the join order optimisation
linear but we could disable it or do a lightweight version if the amount of
data is very small.
> Join Order Optimization time increases non-linearly with the number of tables
> -----------------------------------------------------------------------------
>
> Key: IMPALA-5727
> URL: https://issues.apache.org/jira/browse/IMPALA-5727
> Project: IMPALA
> Issue Type: Improvement
> Components: Frontend
> Reporter: Alan Choi
> Assignee: Alexander Behm
> Priority: Major
> Labels: performance, planner
>
> 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.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-all-unsubscr...@impala.apache.org
For additional commands, e-mail: issues-all-h...@impala.apache.org
