Variance Aware Optimization of Parameterized Queries

Summary: Variance-aware optimization of parameterized queries; balances mean and variance of per-instance cost. Skyline search in the average-variance cost space; deployed on a commercial DBMS with benchmarks and real-world decision-support workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4273
Venue: SIGMOD
Year: 2010
Pagerank: 6.1433292e-05
Overall Rank: 4,480 | 68.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,632	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	8.4153283e-05
4,920	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8262404e-05
5,412	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	5.5200608e-05
5,518	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	5.468383e-05
5,578	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	5.4231783e-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
6,801	Query Optimization over Crowdsourced Data	2013	VLDB	4.9175463e-05
7,854	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	4.6306186e-05
8,403	PARAS: A Parameter Space Framework for Online Association Mining	2013	VLDB	4.5167664e-05
8,440	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	4.505741e-05
10,050	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD	4.1905499e-05
10,219	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.1905499e-05
10,757	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB	4.1905499e-05
10,884	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
826	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00016161625
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,961	Plan Selection based on Query Clustering	2002	VLDB	9.9464221e-05
2,187	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.3429142e-05
2,372	Predictable Performance for Unpredictable Workloads	2009	VLDB	8.940791e-05
3,402	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.134261e-05
4,280	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.28375e-05
5,344	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	5.5579641e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
1,234	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00013115865
3,276	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2880761e-05
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262
1,644	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.0001102889
2,652	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3662031e-05
870	Parametric Query Optimization	1992	VLDB	0.00015709369
6,471	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0438582e-05
1,725	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.0001073575