EUVIMEDEUVIMED entdecken
Crossref

Still Asking: How Good Are Query Optimizers, Really?

Viktor Leis, Andrey Gubichev, Atanas Mirchev, Peter Boncz, Alfons Kemper, Thomas Neumann

Proceedings of the VLDB Endowment · 2025-08 · 18 (12) · 5531-5536

DOI: 10.14778/3750601.3760521 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 16.09.2025. Verfasst von Viktor Leis und 5 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 51 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This retrospective revisits our 2015 PVLDB paper How Good Are Query Optimizers, Really?, which challenged the prevailing notion that query optimization was a solved problem. By designing the Join Order Benchmark (JOB) and conducting a series of systematic experiments, we empirically disentangled the contributions of plan enumeration, cost modeling, and cardinality estimation. Our findings showed that cardinality estimation errors are widespread and often the dominant factor behind poor query plans, while cost models and enumeration strategies matter comparatively less. The benchmark and methodology helped refocus the community's attention on cardinality estimation and led to a resurgence of research in this area, including learned and AI-based approaches. We reflect on the role of experiments and benchmarking in database research, survey developments in query optimization over the past decade, and discuss open challenges around robustness, adaptive execution, and realistic workloads.

Zitieren

APA

Leis, V., Gubichev, A., Mirchev, A., Boncz, P., Kemper, A., & Neumann, T. (2025). Still Asking: How Good Are Query Optimizers, Really?. Proceedings of the VLDB Endowment, 18(12), 5531-5536. https://doi.org/10.14778/3750601.3760521

Vancouver

Leis V, Gubichev A, Mirchev A, Boncz P, Kemper A, Neumann T. Still Asking: How Good Are Query Optimizers, Really?. Proceedings of the VLDB Endowment. 2025;18(12):5531-5536. doi:10.14778/3750601.3760521

BibTeX
@article{Leis2025,
  author = {Leis, Viktor and Gubichev, Andrey and Mirchev, Atanas and Boncz, Peter and Kemper, Alfons and Neumann, Thomas},
  title = {Still Asking: How Good Are Query Optimizers, Really?},
  journal = {Proceedings of the VLDB Endowment},
  year = {2025},
  volume = {18},
  number = {12},
  pages = {5531--5536},
  doi = {10.14778/3750601.3760521}
}
Kostenlos starten →