DBScholar

Back to papers

Analyzing Plan Diagrams of Database Query Optimizers

Summary: Analyzes plan diagrams from commercial optimizers on TPC-H queries, revealing extremely fine-grained choices, intricate nonlinear region boundaries, and nonmonotonic cost behavior. Challenges foundational assumptions of parametric query optimization and exposes widespread near-equivalent plan alternatives. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hcf9f51042efdfb75
Venue
VLDB
Year
2005
Pagerank
0.00012634603
Overall Rank
996 | 93.31%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{reddy_vldb05,
        title = {{Analyzing Plan Diagrams of Database Query Optimizers}},
        author = {Reddy, Naveen and Haritsa, Jayant R.},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {1228--1239},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019444411
1,257 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011310561
1,508 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.00010440205
1,606 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00010089789
1,815 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5791737e-05
2,023 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1669658e-05
2,210 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8257742e-05
2,216 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.8177753e-05
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3439125e-05
2,891 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9021718e-05
3,207 Why You Should Run TPC-DS:A Workload Analysis 2007 VLDB 7.5387953e-05
3,396 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 7.3418098e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2310714e-05
4,202 Kepler: Robust Learning for Faster Parametric Query Optimization 2023 SIGMOD 6.7374091e-05
4,657 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4824233e-05
4,855 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.3799739e-05
5,039 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.3023214e-05
5,078 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2857912e-05
5,656 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.0488629e-05
7,410 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5342768e-05
7,900 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 5.4303143e-05
8,389 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3413016e-05
9,720 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 5.1349531e-05
9,730 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.1349531e-05
10,336 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 5.0200193e-05
10,693 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.9793485e-05
11,399 Hint-QPT: Hints for Robust Query Performance Tuning 2025 VLDB 4.9793485e-05
11,453 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 4.9793485e-05
12,484 AZDBLab: A Laboratory Information System for Large-Scale Empirical DBMS Studies 2014 VLDB 4.9793485e-05
12,777 Visualizing the robustness of query execution 2009 CIDR 4.9793485e-05
12,866 Dependable Cardinality Forecasts for XQuery 2008 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023947656
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034106982
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002196543
792 Parametric Query Optimization 1992 VLDB 0.00013942753
1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011120288
1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010620564
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010072731
1,789 Plan Selection based on Query Clustering 2002 VLDB 9.6293635e-05
4,038 Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer 2000 SIGMOD 6.8389401e-05
4,415 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.6094699e-05
4,893 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.3677985e-05
6,460 Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling 2004 VLDB 5.7769157e-05
14,240 PLASTIC: Reducing Query Optimization Overheads through Plan Recycling 2003 SIGMOD -
Previous Page 1 / 1 Next

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 2,524 Multi-Objective Parametric Query Optimization 2015 VLDB
3 4,893 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD
4 289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
5 1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB
6 5,988 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB
7 272 An Overview of Query Optimization in Relational Systems 1998 PODS
8 4,657 On the Production of Anorexic Plan Diagrams 2007 VLDB
9 3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB
10 4,855 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB