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: h7e3cfee60c6f97e5
Venue: SIGMOD
Year: 2010
Pagerank: 7.3418098e-05
Overall Rank: 3,396 | 77.17%
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 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,987	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	9.250242e-05
4,121	On Performance Stability in LSM-based Storage Systems	2020	VLDB	6.7946812e-05
4,202	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	6.7374091e-05
4,912	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.3578361e-05
5,039	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	6.3023214e-05
5,078	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2857912e-05
5,316	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1836681e-05
6,668	Query Optimization over Crowdsourced Data	2013	VLDB	5.7147473e-05
6,791	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	5.6811782e-05
8,389	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	5.3413016e-05
8,817	PARAS: A Parameter Space Framework for Online Association Mining	2013	VLDB	5.2703299e-05
9,218	EPSC: Testing Database Management Systems via Equivalent Prepared Statement Construction	2026	SIGMOD	5.2056825e-05
9,720	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD	5.1349531e-05
9,730	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB	5.1349531e-05
10,368	Coresets for Robust Query Optimization	2026	PODS	4.9793485e-05
10,693	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.9793485e-05
10,938	Towards Industrial-Scale Parametric Query Optimization	2026	VLDB	4.9793485e-05
11,453	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	4.9793485e-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
569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016245271
705	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014657491
996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012634603
1,122	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.0001193884
1,789	Plan Selection based on Query Clustering	2002	VLDB	9.6293635e-05
1,821	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.5687882e-05
1,918	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.3789552e-05
2,891	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9021718e-05
4,252	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.7015609e-05
4,855	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.3799739e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD
2	446	Query Optimization for Parallel Execution	1992	SIGMOD
3	1,122	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS
4	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
5	996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
6	1,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
7	2,524	Multi-Objective Parametric Query Optimization	2015	VLDB
8	792	Parametric Query Optimization	1992	VLDB
9	5,078	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
10	1,449	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB