Back to Resources

Query Optimization Research Resources

From theoretical foundations to practice

Theoretical Resources

Dynamic Programming Strikes Back
Moerkotte & Neumann, 2008 Advanced
4.0
Theoretical analysis of dynamic programming approaches for join ordering, challenging conventional wisdom about their limitations.
Download PDF

Practical Resources

How Good Are Query Optimizers, Really?
Leis et al., 2015 Beginner
5.0
Comprehensive benchmark evaluating the effectiveness of join ordering in modern optimizers using complex real-world queries.
Download PDF
A Survey on Advancing the DBMS Query Optimizer
Lan et al., 2021 Beginner
5.0
Comprehensive survey covering cardinality estimation, cost modeling, and plan enumeration techniques used in modern database systems.
Download PDF
Integrating the Orca Optimizer into MySQL
Marathe et al., 2022 Intermediate
4.5
Case study of integrating a modern cost-based optimizer into a production RDBMS, discussing challenges and performance results.
Download PDF