Efficiently Approximating Query Optimizer Plan Diagrams

Summary: Efficiently approximates plan diagrams for parametric SQL templates via sampling and monotonicity across optimizer APIs (optimal, suboptimal, ranked). TPC-H/DS shows ~90% accuracy at <15% overhead; zero-error for optimizers with <10% overhead; Picasso. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9758
Venue: VLDB
Year: 2008
Pagerank: 5.5579641e-05
Overall Rank: 5,344 | 62.86%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,652	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3662031e-05
3,345	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1908499e-05
4,342	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2680535e-05
4,480	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	6.1433292e-05
6,471	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0438582e-05
6,639	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	4.976781e-05
8,440	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	4.505741e-05
10,757	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB	4.1905499e-05
12,299	Visualizing the robustness of query execution	2009	CIDR	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
60	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064450997
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
380	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00024943236
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262
1,234	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00013115865
1,297	The Picasso Database Query Optimizer Visualizer	2010	VLDB	0.00012732768
1,644	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.0001102889
1,961	Plan Selection based on Query Clustering	2002	VLDB	9.9464221e-05
1,990	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	9.8491124e-05
2,187	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.3429142e-05
4,342	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2680535e-05
5,476	On the Production of Anorexic Plan Diagrams	2007	VLDB	5.4866057e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,729	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8078013e-05
3,563	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9686532e-05
6,561	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB	5.0055336e-05
1,297	The Picasso Database Query Optimizer Visualizer	2010	VLDB	0.00012732768
5,687	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.3711581e-05
4,390	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD	6.2193128e-05
1,961	Plan Selection based on Query Clustering	2002	VLDB	9.9464221e-05
5,476	On the Production of Anorexic Plan Diagrams	2007	VLDB	5.4866057e-05
4,342	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2680535e-05
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262