object DynamicProgrammingPlanner : Planner
(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): PhysicalPlan
Generate the cheapest physical plan for a given flattened logical plan. |