Epic: Join Order Enumeration #18249
Description
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.