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: 4334
Venue: SIGMOD
Year: 2010
Pagerank: 7.354613e-05
Overall Rank: 3,513 | 75.90%
DOI: 10.1145/1807167.1807226

Incoming Non-self Citations Over Time

Authors

1. Surajit Chaudhuri (Microsoft)
2. Hongrae Lee (University of British Columbia)
3. Vivek Narasayya (Microsoft)

BibTeX Citation

@inproceedings{chaudhuri_sigmod10,
        title = {{Variance Aware Optimization of Parameterized Queries}},
        author = {Chaudhuri, Surajit and Lee, Hongrae and Narasayya, Vivek},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807226},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807226},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,987	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	9.3517129e-05
4,262	On Performance Stability in LSM-based Storage Systems	2020	VLDB	6.7965035e-05
4,470	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	6.6817353e-05
4,816	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.4949878e-05
5,222	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.3103741e-05
5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2842378e-05
5,394	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	6.2336084e-05
6,548	Query Optimization over Crowdsourced Data	2013	VLDB	5.8443704e-05
7,193	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	5.6770249e-05
8,305	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	5.4568571e-05
8,656	PARAS: A Parameter Space Framework for Online Association Mining	2013	VLDB	5.3909781e-05
10,151	Coresets for Robust Query Optimization	2026	PODS	5.093636e-05
10,235	EPSC: Testing Database Management Systems via Equivalent Prepared Statement Construction	2026	SIGMOD	5.093636e-05
10,343	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD	5.093636e-05
10,508	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	5.093636e-05
10,986	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB	5.093636e-05
11,103	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	5.093636e-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
566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016436005
696	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014891322
984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012825643
1,104	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00012157634
1,771	Plan Selection based on Query Clustering	2002	VLDB	9.7942089e-05
1,795	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.738718e-05
1,879	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.5613416e-05
2,944	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9335187e-05
4,198	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.8397659e-05
4,817	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.4944225e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD
2	434	Query Optimization for Parallel Execution	1992	SIGMOD
3	1,104	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS
4	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
5	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
6	1,321	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
7	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
8	770	Parametric Query Optimization	1992	VLDB
9	5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
10	1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB