Skip to content
lectern.tv
CMU 15-799: Query Optimization in Modern Database Systems →0/14
1

Lecture 1: SQL Optimization Background (15-799)

53:57
2

Lecture 2: History of Query Optimizers ft. IBM System R (15-799)

1:10:40
3

Lecture 3: IBM Starburst Query Rewriter + Optimizer (15-799)

1:14:08
4

Lecture 4: EXODUS + Volcano Query Optimizer Generators (15-799)

1:23:28
5

Lecture 5: Cascades Query Optimizer (15-799)

1:27:28
6

Lecture 6: Query Plan Transformations (15-799)

1:20:35
7

Lecture 7: Join Ordering: Bottom-up (15-799)

1:08:22
8

Lecture 8: Join Ordering: Top-Down / Transformational (15-799)

1:10:21
9

Lecture 9: Search Parallelization: Bottom-up (15-799)

59:34
10

Lecture 10: Search Parallelization: Top-Down (15-799)

1:11:32
11

Lecture 11: Unnesting Queries (15-799)

1:14:15
12

Lecture 12: Query Cost Models: Statistics (15-799)

1:14:48
13

Lecture 13: Query Cost Models: Cardinality Estimation (15-799)

1:11:38
14

Lecture 14: Query Cost Models: More Cardinality Estimation (15-799)

1:11:53

Lecture 5: Cascades Query Optimizer (15-799)

Andy PavloCarnegie Mellon University

Professor

1:27:28·2025·graduate level

This session presents the Cascades framework for query optimization, detailing its dynamic programming approach, memo structure, and use of logical and physical properties for plan enumeration.

Systems & CSTheory & AlgosDatabase SystemsAlgorithms & Data StructuresCascades OptimizerDynamic Programming

Andy Pavlo (https://www.cs.cmu.edu/~pavlo/)

Slides: https://15799.courses.cs.cmu.edu/spring2025/slides/05-cascades.pdf

Notes: https://15799.courses.cs.cmu.edu/spring2025/notes/05-cascades.pdf

Previous · Lecture 4

Lecture 4: EXODUS + Volcano Query Optimizer Generators (15-799)

Next · Lecture 6

Lecture 6: Query Plan Transformations (15-799)

Discussion

0
Join the discussion — share questions, derivations, or timestamped notes.Sign in to comment
No comments on this lecture yet. Start the discussion above.