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: 13098
Venue: VLDB
Year: 2022
Pagerank: 6.2336084e-05
Overall Rank: 5,394 | 63.00%
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 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,470	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	6.6817353e-05
5,388	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	6.2362811e-05
7,846	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.5331459e-05
8,305	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	5.4568571e-05
8,861	Optimizing the cloud? Don't train models. Build oracles!	2024	CIDR	5.355716e-05
10,108	An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL	2025	SIGMOD	5.1347137e-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 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
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00022278876
378	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019638121
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953
697	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014888851
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,321	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011162369
1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010676869
1,645	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	0.00010129244
1,795	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.738718e-05
2,944	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9335187e-05
3,162	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.6785856e-05
3,513	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	7.354613e-05
4,616	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.6048588e-05
4,817	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.4944225e-05
5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2842378e-05
5,770	Closing The Query Processing Loop in Oracle 11g	2008	VLDB	6.0934173e-05
7,223	Dynamic Plan Generation for Parameterized Queries	2009	SIGMOD	5.6676987e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	434	Query Optimization for Parallel Execution	1992	SIGMOD
2	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
3	4,470	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD
4	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
5	1,321	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
6	1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB
7	10,508	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD
8	5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
9	11,103	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB
10	10,343	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD