Andy Pavlo
Query Optimization — fourteen lectures from CMU, Spring 2025.Query Optimization. Fourteen lectures from CMU’s Spring 2025 course: System R, Starburst, Volcano and Cascades, join ordering, parallel search, unnesting, statistics and cardinality estimation.
Query Optimization · 14 lectures
1: SQL Optimization Background
2: History of Query Optimizers ft. IBM System R
3: IBM Starburst Query Rewriter + Optimizer
4: EXODUS + Volcano Query Optimizer Generators
5: Cascades Query Optimizer
6: Query Plan Transformations
7: Join Ordering: Bottom-up
8: Join Ordering: Top-Down / Transformational
9: Search Parallelization: Bottom-up
10: Search Parallelization: Top-Down
11: Unnesting Queries
12: Query Cost Models: Statistics
13: Query Cost Models: Cardinality Estimation
14: Query Cost Models: More Cardinality Estimation