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: 9757
Venue: VLDB
Year: 2008
Pagerank: 5.5623066e-05
Overall Rank: 5,340 | 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,659	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3604734e-05
3,348	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1904529e-05
4,348	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2660237e-05
4,482	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	6.1482936e-05
6,479	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0483805e-05
6,667	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	4.9688874e-05
8,448	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	4.5100508e-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

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
59	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064501896
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
378	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.0002497492
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177
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,300	The Picasso Database Query Optimizer Visualizer	2010	VLDB	0.00012733214
1,647	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011033757
1,962	Plan Selection based on Query Clustering	2002	VLDB	9.950467e-05
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
4,348	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2660237e-05
5,466	On the Production of Anorexic Plan Diagrams	2007	VLDB	5.4909203e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,727	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8141709e-05
6,561	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB	5.0099895e-05
3,560	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9723858e-05
1,300	The Picasso Database Query Optimizer Visualizer	2010	VLDB	0.00012733214
4,397	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD	6.2230918e-05
5,676	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.376109e-05
1,962	Plan Selection based on Query Clustering	2002	VLDB	9.950467e-05
5,466	On the Production of Anorexic Plan Diagrams	2007	VLDB	5.4909203e-05
4,348	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2660237e-05
1,070	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014316791