Leveraging Query Logs and Machine Learning for Parametric Query Optimization

Summary: Decouples PQO cache population from plan selection: log-driven optimization compactly chooses cached plans, while ML rapidly maps parameter instances to the best plan. An execution-aware selector also mitigates optimizer cost-estimate errors, delivering low suboptimality and microsecond-scale latency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h64668fc722836bc8
Venue: VLDB
Year: 2022
Pagerank: 6.3023214e-05
Overall Rank: 5,039 | 66.13%
DOI: 10.14778/3494124.3494126

Incoming Non-self Citations Over Time

Authors

1. Kapil Vaidya (Massachusetts Institute of Technology)
2. Anshuman Dutt (Microsoft)
3. Vivek Narasayya (Microsoft)
4. Surajit Chaudhuri (Microsoft)

BibTeX Citation

@article{vaidya_vldb22,
        title = {{Leveraging Query Logs and Machine Learning for Parametric Query Optimization}},
        author = {Vaidya, Kapil and Dutt, Anshuman and Narasayya, Vivek and Chaudhuri, Surajit},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {3},
        pages = {401--413},
        doi = {10.14778/3494124.3494126},
        url = {https://doi.org/10.14778/3494124.3494126},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,202	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	6.7374091e-05
5,058	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	6.2926774e-05
7,977	The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions	2024	VLDB	5.4142519e-05
8,389	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	5.3413016e-05
9,020	Optimizing the cloud? Don't train models. Build oracles!	2024	CIDR	5.2355482e-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,336	An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL	2025	SIGMOD	5.0200193e-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
10,941	Ultron: History-Based Query Optimization at Databricks	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 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
145	Neo: A Learned Query Optimizer	2019	VLDB	0.0002908188
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.0002196543
362	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019989474
476	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017640534
692	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014741011
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,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011120288
1,449	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010620564
1,612	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	0.00010072731
1,821	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.5687882e-05
2,891	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9021718e-05
3,210	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.5363533e-05
3,396	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	7.3418098e-05
4,657	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.4824233e-05
4,855	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.3799739e-05
5,078	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2857912e-05
5,442	Closing The Query Processing Loop in Oracle 11g	2008	VLDB	6.1272041e-05
7,304	Dynamic Plan Generation for Parameterized Queries	2009	SIGMOD	5.5593451e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
2	2,524	Multi-Objective Parametric Query Optimization	2015	VLDB
3	4,202	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD
4	1,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
5	1,449	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB
6	10,693	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD
7	11,453	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB
8	5,078	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
9	10,938	Towards Industrial-Scale Parametric Query Optimization	2026	VLDB
10	9,720	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD