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.2791511e-05
Overall Rank: 5,062 | 66.07%
DOI: 10.14778/3494124.3494126
PDF: Download (CC BY-NC-ND 4.0)

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.7258607e-05
5,043	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	6.28918e-05
7,997	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.3938336e-05
8,412	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	5.3211467e-05
9,041	Optimizing the cloud? Don't train models. Build oracles!	2024	CIDR	5.2183053e-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,370	An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL	2025	SIGMOD	5.0010514e-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,011	Ultron: History-Based Query Optimization at Databricks	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 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
142	Neo: A Learned Query Optimizer	2019	VLDB	0.00029114937
291	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00021898776
355	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020146245
479	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017595584
690	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014703258
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,304	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011088983
1,453	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010582865
1,622	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	0.00010038595
1,831	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.5366955e-05
2,888	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.8895201e-05
3,212	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.5145409e-05
3,406	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	7.3151509e-05
4,674	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.4584193e-05
4,876	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.357646e-05
5,101	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2623728e-05
5,465	Closing The Query Processing Loop in Oracle 11g	2008	VLDB	6.1040862e-05
7,325	Dynamic Plan Generation for Parameterized Queries	2009	SIGMOD	5.5383706e-05

Semantically Similar Papers

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