An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL
Summary: Comprehensive experimental study of PostgreSQL's optimizer core: statistics, cardinality estimation, cost model, and plan generation. It reveals cross-component interactions and offers guidance for optimizer research and engineering. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Rico Bergmann (Technical University of Dresden)
- 2. Claudio Hartmann (Technical University of Dresden)
- 3. Dirk Habich (Technical University of Dresden)
- 4. Wolfgang Lehner (Technical University of Dresden)
BibTeX Citation
@inproceedings{bergmann_sigmod25,
title = {{An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL}},
author = {Bergmann, Rico and Hartmann, Claudio and Habich, Dirk and Lehner, Wolfgang},
series = {{SIGMOD} '25},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3709659},
url = {https://dl.acm.org/doi/10.1145/3709659},
year = {2025}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,290 | This is Going to Sound Crazy, But What If We Used Large Language Models to Boost Automatic Database Tuning Algorithms By Leveraging Prior History? We Will Find Better Configurations More Quickly Than Retraining From Scratch! | 2026 | SIGMOD | 5.0431863e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 53 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,893 | Approximate Sketches | 2024 | SIGMOD | 5.1134687e-05 |
| 9,976 | Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes | 2023 | SIGMOD | 5.1031384e-05 |
| 10,205 | Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections | 2022 | VLDB | 5.0603873e-05 |
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,690 | Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection | 2022 | VLDB |
| 2 | 996 | Analyzing Plan Diagrams of Database Query Optimizers | 2005 | VLDB |
| 3 | 1,060 | Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions | 2011 | VLDB |
| 4 | 982 | Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation | 2022 | VLDB |
| 5 | 125 | Predicate Migration: Optimizing Queries with Expensive Predicates | 1993 | SIGMOD |
| 6 | 5,223 | Approximation Schemes for Many-Objective Query Optimization | 2014 | SIGMOD |
| 7 | 1,257 | Sampling-Based Query Re-Optimization | 2016 | SIGMOD |
| 8 | 8,164 | Efficient Query Re-optimization with Judicious Subquery Selections | 2023 | SIGMOD |
| 9 | 5,988 | On the Stability of Plan Costs and the Costs of Plan Stability | 2010 | VLDB |
| 10 | 3,143 | Query Optimization Techniques for Partitioned Tables | 2011 | SIGMOD |