Epic: Join Order Enumeration

[NGA-TRAN]

Related: Discussion: API for Join Access Path and Join Order Selection

This Epic Ticket outlines high-level components and examples for us to explore and define APIs for Join Access Path and Join Order Selection.

This ticket aims to provide a high-level but comprehensive view, including:

• A Join Graph for TPC-H Query 5
• Join Order Enumeration for Q5 using abstract Join Ranking and Plan Pruning
• A customizable Join Ranking example for API design, considering some interesting properties
• Some Plan Pruning Strategies
• Do we want a simple or traditional cost model?

The goal is to spark deeper discussion and help break this epic into focused, actionable tickets.

[NGA-TRAN]

• CC @JanKaul, @jonathanc-n and @2010YOUY01, @adriangb
• @gene-bordegaray and @JSOD11 are also interested in this project

Let’s wait for @alamb to review this, and then we can start discussing next steps.

[comphead]

Awesome, looking forward.
There is a strong demand on this feature, would be happy to join. Spark approach
https://github.com/apache/spark/blob/67547efe6b7bb22d53de0de19c14448e26e183e4/sql/catalyst/src/main/scala/org/apache/spark/sql/catalyst/optimizer/joins.scala#L45