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.3151509e-05
Overall Rank: 3,406 | 77.18%
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.2323722e-05
4,141	On Performance Stability in LSM-based Storage Systems	2020	VLDB	6.7690985e-05
4,202	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	6.7258607e-05
4,932	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.3369302e-05
5,062	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	6.2791511e-05
5,101	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2623728e-05
5,324	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1645235e-05
6,684	Query Optimization over Crowdsourced Data	2013	VLDB	5.6940605e-05
6,812	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	5.6597129e-05
8,412	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	5.3211467e-05
8,843	PARAS: A Parameter Space Framework for Online Association Mining	2013	VLDB	5.250566e-05
9,252	EPSC: Testing Database Management Systems via Equivalent Prepared Statement Construction	2026	SIGMOD	5.1860131e-05
9,756	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD	5.115551e-05
9,767	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB	5.115551e-05
10,446	Coresets for Robust Query Optimization	2026	PODS	4.9605343e-05
10,764	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.9605343e-05
11,008	Towards Industrial-Scale Parametric Query Optimization	2026	VLDB	4.9605343e-05
11,511	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	4.9605343e-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
568	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016221103
707	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014613324
996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012595827
1,124	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00011898749
1,799	Plan Selection based on Query Clustering	2002	VLDB	9.6001575e-05
1,831	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.5366955e-05
1,926	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.3500398e-05
2,888	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.8895201e-05
4,268	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.6784565e-05
4,876	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.357646e-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	448	Query Optimization for Parallel Execution	1992	SIGMOD
3	1,124	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS
4	3,050	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
5	996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
6	1,304	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
7	2,531	Multi-Objective Parametric Query Optimization	2015	VLDB
8	792	Parametric Query Optimization	1992	VLDB
9	5,101	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
10	1,453	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB