Database Paper Browser

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
14066
Venue
VLDB
Year
2025
Pagerank
4.1905499e-05
Overall Rank
10,757 | 25.24%
DOI
10.14778/3749646.3749711

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
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
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
503 Worst-case Optimal Join Algorithms 2012 PODS 0.00021517145
634 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018844568
659 The Making of TPC-DS 2006 VLDB 0.00018514913
680 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018193263
870 Parametric Query Optimization 1992 VLDB 0.00015709369
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
1,234 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013115865
1,268 Proactive Re-Optimization 2005 SIGMOD 0.00012914584
1,638 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00011050093
1,644 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.0001102889
1,961 Plan Selection based on Query Clustering 2002 VLDB 9.9464221e-05
2,187 Least Expected Cost Query Optimization: What Can We Expect? 2002 PODS 9.3429142e-05
2,222 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2598438e-05
2,632 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 8.4153283e-05
2,937 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 7.8552033e-05
4,342 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 6.2680535e-05
4,480 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 6.1433292e-05
5,344 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 5.5579641e-05
5,412 Kepler: Robust Learning for Faster Parametric Query Optimization 2023 SIGMOD 5.5200608e-05
5,476 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4866057e-05
6,142 Closing The Query Processing Loop in Oracle 11g 2008 VLDB 5.186791e-05
6,471 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0438582e-05
6,561 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.0055336e-05
6,616 QUEST: An Exploratory Approach to Robust Query Processing 2014 VLDB 4.9881716e-05
6,639 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.976781e-05
6,763 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 4.9291549e-05
7,188 LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries 2024 SIGMOD 4.8017628e-05
7,854 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 4.6306186e-05
8,193 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.5575291e-05
8,440 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 4.505741e-05
8,638 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 4.4750742e-05
9,692 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 4.2986161e-05
10,813 Hint-QPT: Hints for Robust Query Performance Tuning 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers