DBScholar

Back to papers

On the Stability of Plan Costs and the Costs of Plan Stability

Summary: Parametrized robust plan generation/selection replaces pure cost-based choices with near-optimal, stable plans under selectivity errors. Implemented in PostgreSQL and evaluated on TPC-H/DS templates; results show robustness with minimal overhead and enable anorexic plan diagrams. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h0dc03cd3e78d7c99
Venue
VLDB
Year
2010
Pagerank
5.9257426e-05
Overall Rank
5,988 | 59.75%
DOI
10.14778/1920841.1920983

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{abhirama_vldb10,
        title = {{On the Stability of Plan Costs and the Costs of Plan Stability}},
        author = {Abhirama, M. and Bhaumik, Sourjya and Dey, Atreyee and Shrimal, Harsh and Haritsa, Jayant R.},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        doi = {10.14778/1920841.1920983},
        url = {https://doi.org/10.14778/1920841.1920983},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
1,606 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00010089789
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3439125e-05
4,950 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3421691e-05
5,078 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2857912e-05
6,113 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 5.8823242e-05
7,410 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5342768e-05
8,389 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3413016e-05
9,730 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.1349531e-05
10,368 Coresets for Robust Query Optimization 2026 PODS 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028981723
481 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017603972
569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016245271
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.0001193884
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010072731
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2310714e-05
4,657 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4824233e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,336 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD
2 4,855 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB
3 1,789 Plan Selection based on Query Clustering 2002 VLDB
4 1,060 Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions 2011 VLDB
5 4,657 On the Production of Anorexic Plan Diagrams 2007 VLDB
6 2,690 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB
7 289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
8 1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD
9 996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
10 3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB