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
13708
Venue
VLDB
Year
2024
Pagerank
4.5100508e-05
Overall Rank
8,448 | 41.23%
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.00059038975
204 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034784455
640 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018759152
659 The Making of TPC-DS 2006 VLDB 0.00018500853
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
1,236 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013117798
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
1,638 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00011049779
1,647 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011033757
1,703 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010836769
1,962 Plan Selection based on Query Clustering 2002 VLDB 9.950467e-05
2,219 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2623533e-05
2,631 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 8.4101843e-05
2,835 Applying the Golden Rule of Sampling for Query Estimation 2001 SIGMOD 8.0448428e-05
2,985 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 7.7795847e-05
3,952 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 6.5939652e-05
4,348 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 6.2660237e-05
4,482 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 6.1482936e-05
5,340 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 5.5623066e-05
5,423 Kepler: Robust Learning for Faster Parametric Query Optimization 2023 SIGMOD 5.5130233e-05
5,466 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4909203e-05
5,633 Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server 2023 VLDB 5.4011156e-05
5,780 MOCHA: A Tool for Visualizing Impact of Operator Choices in Query Execution Plans for Database Education 2022 VLDB 5.3298375e-05
6,479 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0483805e-05
6,543 On the Complexity of Generating Optimal Plans with Cross Products (extended abstract) 1997 PODS 5.0208799e-05
6,561 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.0099895e-05
6,618 QUEST: An Exploratory Approach to Robust Query Processing 2014 VLDB 4.9925655e-05
6,667 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.9688874e-05
6,763 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 4.9338479e-05
7,457 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 4.7247191e-05
7,854 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 4.6350172e-05
8,127 Robust Query Processing: Mission Possible 2020 VLDB 4.579056e-05
8,213 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.557937e-05
8,639 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 4.4793681e-05
9,380 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 4.3461329e-05
Previous Page 1 / 1 Next

Semantically Similar Papers