ConceptSystems & CS
Bottom-up optimization
An optimization strategy where the planner starts with nothing in the query plan and iteratively adds physical operators to reach the final goal.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Dynamic programming1Join ordering1Physical operators1Query optimization1Query optimization tree1Query plan1
Lecturers
2Each in their own terms, from the easiest level.
Jignesh Patel
A query optimization strategy that builds a plan from base tables up to the final result using dynamic programming.Andy Pavlo
An optimization approach where the search starts with nothing and incrementally builds up the plan to reach the desired outcome.
Connections
5The lectures that define it or assume it, and the concepts next to it.