Back to papers
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning
Summary: SkinnerDB uses RL-based adaptive query processing to bound regret by cycling join orders. It layers on DBMSs or runs standalone, using timeouts and an iterative scheme to explore orders with a compact representation for fast switches.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11715
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 9.4176683e-05
- Overall Rank
- 2,154 | 85.04%
- DOI
-
10.14778/3229863.3236263
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 15 of 15 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 329 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027301488 |
| 634 |
Bao: Making Learned Query Optimization Practical |
2021 |
SIGMOD |
0.00018844568 |
| 3,725 |
Estimating Cardinalities with Deep Sketches |
2019 |
SIGMOD |
6.8117015e-05 |
| 4,592 |
Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift |
2023 |
SIGMOD |
6.056004e-05 |
| 4,909 |
A Method for Optimizing Opaque Filter Queries |
2020 |
SIGMOD |
5.8354189e-05 |
| 5,844 |
Stage: Query Execution Time Prediction in Amazon Redshift |
2024 |
SIGMOD |
5.3060581e-05 |
| 5,925 |
HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning |
2023 |
VLDB |
5.2669029e-05 |
| 5,939 |
Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning |
2020 |
VLDB |
5.2603518e-05 |
| 7,011 |
Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis |
2023 |
VLDB |
4.8583284e-05 |
| 8,162 |
MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates |
2020 |
SIGMOD |
4.5686903e-05 |
| 8,660 |
Learned Offline Query Planning via Bayesian Optimization |
2025 |
SIGMOD |
4.4680058e-05 |
| 9,032 |
Making Data Clouds Smarter at Keebo: Automated Warehouse Optimization using Data Learning |
2023 |
SIGMOD |
4.3998185e-05 |
| 9,274 |
Optimizing Distributed Protocols with Query Rewrites |
2024 |
SIGMOD |
4.3613923e-05 |
| 9,746 |
Still Asking: How Good Are Query Optimizers, Really? |
2025 |
VLDB |
4.2856385e-05 |
| 11,310 |
SIFTER: Space-Efficient Value Iteration for Finite-Horizon MDPs |
2023 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 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 |
| 92 |
Practical Selectivity Estimation through Adaptive Sampling |
1990 |
SIGMOD |
0.00051431888 |
| 116 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046191288 |
| 181 |
LEO - DB2's LEarning Optimizer |
2001 |
VLDB |
0.00036970794 |
| 369 |
Sequential Sampling Procedures For Query Size Estimation |
1992 |
SIGMOD |
0.00025502381 |
| 371 |
Self-Driving Database Management Systems |
2017 |
CIDR |
0.00025382677 |
| 503 |
Worst-case Optimal Join Algorithms |
2012 |
PODS |
0.00021517145 |
| 680 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00018193263 |
| 716 |
Performance Prediction for Concurrent Database Workloads |
2011 |
SIGMOD |
0.00017623897 |
| 786 |
Exploiting Statistics on Query Expressions for Optimization |
2002 |
SIGMOD |
0.00016624743 |
| 1,017 |
Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques |
2012 |
VLDB |
0.00014627121 |
| 1,233 |
Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources |
2003 |
VLDB |
0.0001312635 |
| 1,268 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012914584 |
| 1,756 |
Sampling-Based Query Re-Optimization |
2016 |
SIGMOD |
0.00010659753 |
| 2,632 |
Plan Bouquets: Query Processing without Selectivity Estimation |
2014 |
SIGMOD |
8.4153283e-05 |
| 2,671 |
A Black-Box Approach to Query Cardinality Estimation |
2007 |
CIDR |
8.3385014e-05 |
| 4,342 |
Identifying Robust Plans through Plan Diagram Reduction |
2008 |
VLDB |
6.2680535e-05 |
| 5,012 |
Dynamically Optimizing Queries over Large Scale Data Platforms |
2014 |
SIGMOD |
5.7543101e-05 |
| 5,019 |
Automated Statistics Collection in DB2 UDB |
2004 |
VLDB |
5.7492033e-05 |
| 5,699 |
PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics |
2013 |
VLDB |
5.3655096e-05 |
| 5,824 |
StatAdvisor: Recommending Statistical Views |
2009 |
VLDB |
5.311975e-05 |
| 6,616 |
QUEST: An Exploratory Approach to Robust Query Processing |
2014 |
VLDB |
4.9881716e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,695 |
The Data Interaction Game |
2018 |
SIGMOD |
4.298211e-05 |
| 5,673 |
Budget-aware Index Tuning with Reinforcement Learning |
2022 |
SIGMOD |
5.3789277e-05 |
| 8,027 |
ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning |
2023 |
VLDB |
4.5986382e-05 |
| 2,090 |
Balsa: Learning a Query Optimizer Without Expert Demonstrations |
2022 |
SIGMOD |
9.5668285e-05 |
| 5,787 |
Machine Learning for Databases |
2021 |
VLDB |
5.3256401e-05 |
| 8,772 |
SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms |
2023 |
VLDB |
4.451034e-05 |
| 11,300 |
Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning |
2023 |
VLDB |
4.1905499e-05 |
| 5,289 |
LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning |
2022 |
SIGMOD |
5.5790771e-05 |
| 3,658 |
Towards a Hands-Free Query Optimizer through Deep Learning |
2019 |
CIDR |
6.8700949e-05 |
| 2,222 |
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning |
2019 |
SIGMOD |
9.2598438e-05 |