DBScholar

Back to papers

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.1349531e-05
Overall Rank
9,730 | 34.59%
DOI
10.14778/3749646.3749711

Incoming Non-self Citations Over Time

Authors

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,368 Coresets for Robust Query Optimization 2026 PODS 4.9793485e-05
10,928 Real-time SQL Plan Management in Oracle 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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.00061066921
362 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019989474
402 Worst-case Optimal Join Algorithms 2012 PODS 0.00019104625
479 The Making of TPC-DS 2006 VLDB 0.00017622471
569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016245271
792 Parametric Query Optimization 1992 VLDB 0.00013942753
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
982 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012714044
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,515 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 0.00010417728
1,603 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.00010097649
1,789 Plan Selection based on Query Clustering 2002 VLDB 9.6293635e-05
1,821 Least Expected Cost Query Optimization: What Can We Expect? 2002 PODS 9.5687882e-05
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.250242e-05
3,396 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 7.3418098e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2310714e-05
4,202 Kepler: Robust Learning for Faster Parametric Query Optimization 2023 SIGMOD 6.7374091e-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,039 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.3023214e-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
5,988 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.9257426e-05
6,113 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 5.8823242e-05
6,393 QUEST: An Exploratory Approach to Robust Query Processing 2014 VLDB 5.8002013e-05
6,791 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 5.6811782e-05
6,884 LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries 2024 SIGMOD 5.6563432e-05
7,597 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.4872821e-05
8,159 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 5.3873068e-05
8,389 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3413016e-05
8,524 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.3231221e-05
11,399 Hint-QPT: Hints for Robust Query Performance Tuning 2025 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,078 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,938 Towards Industrial-Scale Parametric Query Optimization 2026 VLDB
4 569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD
5 5,039 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB
6 11,453 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB
7 4,202 Kepler: Robust Learning for Faster Parametric Query Optimization 2023 SIGMOD
8 9,720 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD
9 10,693 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD
10 8,389 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB