Lecture 1: SQL Optimization Background (15-799)
53:57Lecture 2: History of Query Optimizers ft. IBM System R (15-799)
1:10:40Lecture 3: IBM Starburst Query Rewriter + Optimizer (15-799)
1:14:08Lecture 4: EXODUS + Volcano Query Optimizer Generators (15-799)
1:23:28Lecture 5: Cascades Query Optimizer (15-799)
1:27:28Lecture 6: Query Plan Transformations (15-799)
1:20:35Lecture 7: Join Ordering: Bottom-up (15-799)
1:08:22Lecture 8: Join Ordering: Top-Down / Transformational (15-799)
1:10:21Lecture 9: Search Parallelization: Bottom-up (15-799)
59:34Lecture 10: Search Parallelization: Top-Down (15-799)
1:11:32Lecture 11: Unnesting Queries (15-799)
1:14:15Lecture 12: Query Cost Models: Statistics (15-799)
1:14:48Lecture 13: Query Cost Models: Cardinality Estimation (15-799)
1:11:38Lecture 14: Query Cost Models: More Cardinality Estimation (15-799)
1:11:53Lecture 6: Query Plan Transformations (15-799)
This lecture examines various query plan transformations, including predicate pushdown, join reordering, and subquery decorrelation, crucial for optimizing the logical query execution path.
Andy Pavlo (https://www.cs.cmu.edu/~pavlo/)
Slides: https://15799.courses.cs.cmu.edu/spring2025/slides/06-transformations.pdf
15-799 Special Topics in Database: Query Optimization (Spring 2025)
Carnegie Mellon University
Lecture 5: Cascades Query Optimizer (15-799)
Next · Lecture 7Lecture 7: Join Ordering: Bottom-up (15-799)
Seminar notes & discussion
No public seminar notes on this lecture yet.