Back to papers
Robust Plan Evaluation based on Approximate Probabilistic Machine Learning
Summary: Roq: risk-aware optimizer formalizing robustness and using approximate probabilistic ML to estimate cost distributions and execution risk instead of point estimates. Uses a learned cost model and new plan-evaluation/selection algorithms to trade expected cost vs. risk and improve robustness over prior optimizers.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13906
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,627 | 26.07%
- DOI
-
10.14778/3742728.3742753
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 24 of 24 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 |
| 333 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027206884 |
| 608 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019235898 |
| 629 |
Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors |
2009 |
VLDB |
0.00018942366 |
| 650 |
Robust Query Processing through Progressive Optimization |
2004 |
SIGMOD |
0.00018659177 |
| 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,272 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012920076 |
| 2,121 |
Balsa: Learning a Query Optimizer Without Expert Demonstrations |
2022 |
SIGMOD |
9.5017232e-05 |
| 2,180 |
Least Expected Cost Query Optimization: What Can We Expect? |
2002 |
PODS |
9.3481968e-05 |
| 2,783 |
Flow-Loss: Learning Cardinality Estimates That Matter |
2021 |
VLDB |
8.1293383e-05 |
| 2,985 |
DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems |
2021 |
VLDB |
7.7795847e-05 |
| 3,348 |
Lero: A Learning-to-Rank Query Optimizer |
2023 |
VLDB |
7.1904529e-05 |
| 3,625 |
Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings |
2020 |
SIGMOD |
6.9055212e-05 |
| 3,727 |
Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection |
2022 |
VLDB |
6.8141709e-05 |
| 4,276 |
Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads |
2017 |
VLDB |
6.2976602e-05 |
| 4,462 |
LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans |
2023 |
VLDB |
6.1611784e-05 |
| 5,258 |
One Model to Rule them All: Towards Zero-Shot Learning for Databases |
2022 |
CIDR |
5.5998705e-05 |
| 6,374 |
Optimization of Conjunctive Predicates for Main Memory Column Stores |
2016 |
VLDB |
5.0927058e-05 |
| 6,763 |
Robustness Metrics for Relational Query Execution Plans |
2018 |
VLDB |
4.9338479e-05 |
| 7,011 |
Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis |
2023 |
VLDB |
4.8629458e-05 |
| 8,127 |
Robust Query Processing: Mission Possible |
2020 |
VLDB |
4.579056e-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 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,393 |
Rank-aware Query Optimization |
2004 |
SIGMOD |
8.9016542e-05 |
| 9,693 |
ROME: Robust Query Optimization via Parallel Multi-Plan Execution |
2024 |
SIGMOD |
4.3027391e-05 |
| 6,667 |
Leveraging Query Logs and Machine Learning for Parametric Query Optimization |
2022 |
VLDB |
4.9688874e-05 |
| 2,808 |
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries |
2001 |
SIGMOD |
8.0870741e-05 |
| 5,423 |
Kepler: Robust Learning for Faster Parametric Query Optimization |
2023 |
SIGMOD |
5.5130233e-05 |
| 1,019 |
Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques |
2012 |
VLDB |
0.00014625603 |
| 3,727 |
Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection |
2022 |
VLDB |
6.8141709e-05 |
| 1,699 |
Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases |
2011 |
SIGMOD |
0.00010858983 |
| 6,763 |
Robustness Metrics for Relational Query Execution Plans |
2018 |
VLDB |
4.9338479e-05 |
| 684 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00018179769 |