DBScholar

Back to papers

Identifying Robust Plans through Plan Diagram Reduction

Summary: Identifies robust plans by reducing dense plan diagrams to anorexic equivalents that resist selectivity. Offers a mathematical criterion for safe plan reduction; TPC-H/DS studies show robustness but occasional degradations; implemented in Picasso. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hfb8645a9cc47cd95
Venue
VLDB
Year
2008
Pagerank
7.2283486e-05
Overall Rank
3,527 | 76.30%
DOI
10.14778/1453856.1453976

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{d_vldb08,
        title = {{Identifying Robust Plans through Plan Diagram Reduction}},
        author = {D., Harish and Darera, Pooja N. and Haritsa, Jayant R.},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {1124--1135},
        doi = {10.14778/1453856.1453976},
        url = {https://doi.org/10.14778/1453856.1453976},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
1,605 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.00010095581
1,607 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00010085995
1,800 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.6082185e-05
1,989 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.2469024e-05
2,209 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8360101e-05
3,172 Toward Computational Fact-Checking 2014 VLDB 7.5658423e-05
4,857 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.3772435e-05
4,945 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3418058e-05
5,438 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1278045e-05
5,658 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.0460211e-05
5,988 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.9229752e-05
6,114 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 5.8796178e-05
7,413 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5316834e-05
7,603 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.4846849e-05
7,958 Robust Query Processing: Mission Possible 2020 VLDB 5.4164639e-05
8,165 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 5.3847569e-05
8,393 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3387995e-05
8,531 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.3206021e-05
9,725 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 5.1325223e-05
9,735 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.1325223e-05
9,911 AgentTune: An Agent-Based Large Language Model Framework for Database Knob Tuning 2026 SIGMOD 5.1079647e-05
10,380 Coresets for Robust Query Optimization 2026 PODS 4.9769913e-05
12,783 Visualizing the robustness of query execution 2009 CIDR 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
91 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00034748721
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034099838
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028977821
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019151375
454 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00017955913
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017744392
569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016244162
837 Proactive Re-Optimization 2005 SIGMOD 0.00013551072
995 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012629969
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00011933634
1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011122244
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010068388
1,821 Least Expected Cost Query Optimization: What Can We Expect? 2002 PODS 9.5646318e-05
4,659 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4794607e-05
4,857 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.3772435e-05
6,024 Proactive Re-optimization with Rio 2005 SIGMOD 5.9096276e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,165 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB
2 288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
3 11,291 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB
4 569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD
5 12,783 Visualizing the robustness of query execution 2009 CIDR
6 6,114 Robustness Metrics for Relational Query Execution Plans 2018 VLDB
7 4,857 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB
8 5,988 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB
9 4,659 On the Production of Anorexic Plan Diagrams 2007 VLDB
10 995 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB