PAR2QO: Parametric Penalty-Aware Robust Query Optimization

Summary: PAR2QO: probe workload-informed selectivities, cache plan–penalty profiles, pick runtime plans minimizing expected penalty under selectivity uncertainty. Adds CARVER, a subquery-cardinality-aware generator for better PQO evaluation/training; yields substantial speedups and improved robustness. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hba7d3f40534746f5
Venue: VLDB
Year: 2025
Pagerank: 5.1325223e-05
Overall Rank: 9,735 | 34.57%
DOI: 10.14778/3749646.3749711
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Haibo Xiu (Duke University)
2. Yang Li (Duke University)
3. Qianyu Yang (Duke University)
4. Pankaj K. Agarwal (Duke University)
5. Jun Yang (Duke University)

BibTeX Citation

@article{xiu_vldb25,
        title = {{PAR2QO: Parametric Penalty-Aware Robust Query Optimization}},
        author = {Xiu, Haibo and Li, Yang and Yang, Qianyu and Agarwal, Pankaj K. and Yang, Jun},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {4532--4545},
        doi = {10.14778/3749646.3749711},
        url = {https://doi.org/10.14778/3749646.3749711},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,380	Coresets for Robust Query Optimization	2026	PODS	4.9769913e-05
10,937	Real-time SQL Plan Management in Oracle	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 34 of 34 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
361	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020000855
402	Worst-case Optimal Join Algorithms	2012	PODS	0.00019095982
480	The Making of TPC-DS	2006	VLDB	0.00017615432
569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016244162
792	Parametric Query Optimization	1992	VLDB	0.00013938197
837	Proactive Re-Optimization	2005	SIGMOD	0.00013551072
981	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00012713454
995	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012629969
1,122	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00011933634
1,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011122244
1,515	DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems	2021	VLDB	0.00010418766
1,605	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	0.00010095581
1,788	Plan Selection based on Query Clustering	2002	VLDB	9.6275306e-05
1,821	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.5646318e-05
1,989	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	9.2469024e-05
3,396	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	7.3386533e-05
3,527	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	7.2283486e-05
4,191	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	6.7425275e-05
4,659	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.4794607e-05
4,857	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.3772435e-05
5,042	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	6.2995365e-05
5,081	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2830143e-05
5,447	Closing The Query Processing Loop in Oracle 11g	2008	VLDB	6.1243173e-05
5,988	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB	5.9229752e-05
6,114	Robustness Metrics for Relational Query Execution Plans	2018	VLDB	5.8796178e-05
6,396	QUEST: An Exploratory Approach to Robust Query Processing	2014	VLDB	5.7975971e-05
6,796	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	5.6784895e-05
6,889	LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries	2024	SIGMOD	5.6536655e-05
7,603	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	5.4846849e-05
8,165	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	5.3847569e-05
8,393	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	5.3387995e-05
8,531	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	5.3206021e-05
11,405	Hint-QPT: Hints for Robust Query Performance Tuning	2025	VLDB	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,081	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
2	1,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
3	10,947	Towards Industrial-Scale Parametric Query Optimization	2026	VLDB
4	569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
5	5,042	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB
6	11,459	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB
7	4,191	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD
8	9,725	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD
9	10,703	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD
10	8,393	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB