How Good Are Query Optimizers, Really?
Summary: Introduces the Join Order Benchmark (JOB) to test optimizer components on real-world, multi-join workloads. Cardinality estimators are error-prone; cost models matter less than estimates; exhaustive dynamic programming improves plan quality over heuristics under poor cardinality. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Viktor Leis (Technical University of Munich)
- 2. Andrey Gubichev (Technical University of Munich)
- 3. Atanas Mirchev (Technical University of Munich)
- 4. Peter Boncz (Centrum Wiskunde & Informatica)
- 5. Alfons Kemper (Technical University of Munich)
- 6. Thomas Neumann (Technical University of Munich)
BibTeX Citation
@article{leis_vldb16,
title = {{How Good Are Query Optimizers, Really?}},
author = {Leis, Viktor and Gubichev, Andrey and Mirchev, Atanas and Boncz, Peter and Kemper, Alfons and Neumann, Thomas},
journal = {PVLDB},
series = {{VLDB} '16},
volume = {9},
number = {3},
pages = {204--215},
doi = {10.14778/2850583.2850594},
url = {https://doi.org/10.14778/2850583.2850594},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 313 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 23 of 23 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 316 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB |
| 2 | 3,813 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD |
| 3 | 290 | An Overview of Query Optimization in Relational Systems | 1998 | PODS |
| 4 | 1,286 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD |
| 5 | 774 | Rapid Bushy Join-order Optimization with Cartesian Products | 1996 | SIGMOD |
| 6 | 5,137 | Exact Cardinality Query Optimization with Bounded Execution Cost | 2019 | SIGMOD |
| 7 | 7,495 | On the Calculation of Optimality Ranges for Relational Query Execution Plans | 2018 | SIGMOD |
| 8 | 1,499 | Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities | 2019 | SIGMOD |
| 9 | 9,920 | Still Asking: How Good Are Query Optimizers, Really? | 2025 | VLDB |
| 10 | 4,346 | Estimating Compilation Time of a Query Optimizer | 2003 | SIGMOD |