DBScholar

Back to papers

On the Production of Anorexic Plan Diagrams

Summary: Plan-diagram reduction is NP-hard, even with storage constraints. A linear-time greedy algorithm with tight guarantees and cost/cardinality estimators yields dramatically smaller (“anorexic”) diagrams with negligible TPC-H cost impact. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h7eaf46e0513ddf86
Venue
VLDB
Year
2007
Pagerank
6.4794607e-05
Overall Rank
4,659 | 68.69%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{d_vldb07,
        title = {{On the Production of Anorexic Plan Diagrams}},
        author = {D., Harish and Darera, Pooja N. and Haritsa, Jayant R.},
        journal = {PVLDB},
        series = {{VLDB} '07},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
1,607 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00010085995
1,989 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.2469024e-05
2,890 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9010819e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2283486e-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,042 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.2995365e-05
5,081 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2830143e-05
5,988 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.9229752e-05
6,396 QUEST: An Exploratory Approach to Robust Query Processing 2014 VLDB 5.7975971e-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,393 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3387995e-05
8,681 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.288863e-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
10,380 Coresets for Robust Query Optimization 2026 PODS 4.9769913e-05
11,459 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 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 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.0023943337
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
288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021964339
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019151375
792 Parametric Query Optimization 1992 VLDB 0.00013938197
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,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010616486
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,894 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.3648584e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,788 Plan Selection based on Query Clustering 2002 VLDB
2 272 An Overview of Query Optimization in Relational Systems 1998 PODS
3 6,111 On the Complexity of Generating Optimal Plans with Cross Products (extended abstract) 1997 PODS
4 3,800 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD
5 7,603 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD
6 10,519 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD
7 5,988 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB
8 4,857 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB
9 995 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
10 3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB