object CardinalityBenchmark (source)
The DynamicProgrammingPlanner uses the DPsize algorithm for inspiration.
We generate the best physical plan for smaller subtrees of a given logical plan. Which will guarantee we will have the cheapest physical plan for the full logical plan.
fun generate(logicalPlan: LogicalPlan): Sequence<PhysicalPlan>
Generate the cheapest physical plan for a given flattened logical plan. |