Xianyin Xin created SPARK-27714:
-----------------------------------

             Summary: Support Join Reorder based on Genetic algorithm when the 
# of joined tables > 12
                 Key: SPARK-27714
                 URL: https://issues.apache.org/jira/browse/SPARK-27714
             Project: Spark
          Issue Type: Improvement
          Components: SQL
    Affects Versions: 2.4.3
            Reporter: Xianyin Xin


Now the join reorder logic is based on dynamic planning which can find the most 
optimized plan theoretically, but the searching cost grows rapidly with the # 
of joined tables grows. It would be better in introduce Genetic algorithm (GA) 
to overcome this problem.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@spark.apache.org
For additional commands, e-mail: issues-h...@spark.apache.org

Reply via email to