Database Paper Browser

Back to papers

PARQO: Penalty-Aware Robust Plan Selection in Query Optimization

Summary: PARQO lets DBAs specify penalty-based robustness metrics to evaluate a plan's expected loss versus the true optimum under selectivity uncertainty. It builds workload-informed selectivity error models and uses sensitivity analysis to surface interpretable selectivity dimensions and choose robust, parametric plans. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13709
Venue
VLDB
Year
2024
Pagerank
4.505741e-05
Overall Rank
8,440 | 41.35%
DOI
10.14778/3704965.3704971

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 36 of 36 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
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
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
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,699 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010848882
1,961 Plan Selection based on Query Clustering 2002 VLDB 9.9464221e-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,840 Applying the Golden Rule of Sampling for Query Estimation 2001 SIGMOD 8.0417349e-05
2,937 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 7.8552033e-05
3,943 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 6.6067351e-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
5,639 Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server 2023 VLDB 5.3972261e-05
5,790 MOCHA: A Tool for Visualizing Impact of Operator Choices in Query Execution Plans for Database Education 2022 VLDB 5.3247208e-05
6,471 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0438582e-05
6,541 On the Complexity of Generating Optimal Plans with Cross Products (extended abstract) 1997 PODS 5.0160682e-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,442 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 4.7248554e-05
7,854 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 4.6306186e-05
8,130 Robust Query Processing: Mission Possible 2020 VLDB 4.5746794e-05
8,193 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.5575291e-05
8,638 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 4.4750742e-05
9,387 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 4.341968e-05
Previous Page 1 / 1 Next

Semantically Similar Papers