ConceptSystems & CS
Cost model
An internal cost representation used by the optimizer to estimate and compare the physical execution cost of different query plans given a database state.
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.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Jignesh Patel
A framework used by a database management system to estimate the resource consumption of different query execution plans.Andy Pavlo
An internal system component used to predict the behavior and compare the relative quality of different query plans given a database state.Saman Amarasinghe
A mechanism used by a compiler to estimate the performance impact of different code transformations.
Lectures that assume it
10- Query Optimizer Implementation 3
- History of Query Optimizers ft. IBM System R
- Query Optimizer Implementation 2
- IBM Starburst Query Rewriter + Optimizer
- EXODUS + Volcano Query Optimizer Generators
- Query Cost Models: More Cardinality Estimation
- Query Optimizer Implementation 1
- Google BigQuery / Dremel
- Join Ordering: Bottom-up
- Join Ordering: Top-Down / Transformational
Connections
24The lectures that define it or assume it, and the concepts next to it.