Sign inSign in
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.
as Andy Pavlo defines itCarnegie Mellon UniversityThe wording closest to all 3 definitions
Watch it explained

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

2

Each in their own terms, from the easiest level.

  • Jignesh Patel

    Carnegie Mellon University · Undergraduate

    A query optimization strategy that builds a plan from base tables up to the final result using dynamic programming.
    • 49:25Query Planning & Optimization
  • Andy Pavlo

    Carnegie Mellon University · Graduate

    An optimization approach where the search starts with nothing and incrementally builds up the plan to reach the desired outcome.
    • 2:59Query Optimizer Implementation 2

Connections

5

The lectures that define it or assume it, and the concepts next to it.

Concepts2

Lectures3

2 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.