Database Paper Browser

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
9741
Venue
VLDB
Year
2008
Pagerank
6.2660237e-05
Overall Rank
4,348 | 69.76%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
1,300 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00012733214
2,156 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.4170209e-05
2,219 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2623533e-05
2,631 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 8.4101843e-05
3,340 Toward Computational Fact-Checking 2014 VLDB 7.2030091e-05
3,348 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 7.1904529e-05
5,340 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 5.5623066e-05
5,952 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 5.2591691e-05
6,278 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 5.1309442e-05
6,561 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.0099895e-05
6,763 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 4.9338479e-05
7,126 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 4.8232367e-05
8,127 Robust Query Processing: Mission Possible 2020 VLDB 4.579056e-05
8,213 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.557937e-05
8,448 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 4.5100508e-05
8,639 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 4.4793681e-05
9,187 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3780059e-05
9,693 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 4.3027391e-05
10,047 AgentTune: An Agent-Based Large Language Model Framework for Database Knob Tuning 2026 SIGMOD 4.1945683e-05
10,050 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 4.1945683e-05
10,751 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 4.1945683e-05
12,291 Visualizing the robustness of query execution 2009 CIDR 4.1945683e-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
99 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050022914
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
268 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029662304
529 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00020828852
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
1,236 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013117798
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
1,647 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011033757
1,986 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8536784e-05
2,180 Least Expected Cost Query Optimization: What Can We Expect? 2002 PODS 9.3481968e-05
5,340 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 5.5623066e-05
5,466 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4909203e-05
6,390 Proactive Re-optimization with Rio 2005 SIGMOD 5.0842083e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,639 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 4.4793681e-05
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
10,627 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.1945683e-05
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
12,291 Visualizing the robustness of query execution 2009 CIDR 4.1945683e-05
6,763 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 4.9338479e-05
5,340 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 5.5623066e-05
6,561 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.0099895e-05
5,466 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4909203e-05
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791