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
- 11714
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 9.4170209e-05
- Overall Rank
- 2,156 | 85.01%
- 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 |
| 333 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027206884 |
| 640 |
Bao: Making Learned Query Optimization Practical |
2021 |
SIGMOD |
0.00018759152 |
| 3,725 |
Estimating Cardinalities with Deep Sketches |
2019 |
SIGMOD |
6.8170734e-05 |
| 4,593 |
Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift |
2023 |
SIGMOD |
6.0606891e-05 |
| 4,909 |
A Method for Optimizing Opaque Filter Queries |
2020 |
SIGMOD |
5.8338804e-05 |
| 5,832 |
Stage: Query Execution Time Prediction in Amazon Redshift |
2024 |
SIGMOD |
5.3111109e-05 |
| 5,924 |
HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning |
2023 |
VLDB |
5.2719183e-05 |
| 5,936 |
Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning |
2020 |
VLDB |
5.2654071e-05 |
| 7,011 |
Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis |
2023 |
VLDB |
4.8629458e-05 |
| 8,158 |
MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates |
2020 |
SIGMOD |
4.5730772e-05 |
| 8,659 |
Learned Offline Query Planning via Bayesian Optimization |
2025 |
SIGMOD |
4.4722928e-05 |
| 9,074 |
Making Data Clouds Smarter at Keebo: Automated Warehouse Optimization using Data Learning |
2023 |
SIGMOD |
4.402065e-05 |
| 9,269 |
Optimizing Distributed Protocols with Query Rewrites |
2024 |
SIGMOD |
4.3655761e-05 |
| 9,747 |
Still Asking: How Good Are Query Optimizers, Really? |
2025 |
VLDB |
4.2897489e-05 |
| 11,308 |
SIFTER: Space-Efficient Value Iteration for Finite-Horizon MDPs |
2023 |
VLDB |
4.1945683e-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.00059038975 |
| 92 |
Practical Selectivity Estimation through Adaptive Sampling |
1990 |
SIGMOD |
0.00051315959 |
| 115 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046221215 |
| 182 |
LEO - DB2's LEarning Optimizer |
2001 |
VLDB |
0.00036962631 |
| 359 |
Self-Driving Database Management Systems |
2017 |
CIDR |
0.0002592783 |
| 367 |
Sequential Sampling Procedures For Query Size Estimation |
1992 |
SIGMOD |
0.00025509745 |
| 502 |
Worst-case Optimal Join Algorithms |
2012 |
PODS |
0.00021526612 |
| 684 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00018179769 |
| 718 |
Performance Prediction for Concurrent Database Workloads |
2011 |
SIGMOD |
0.0001763106 |
| 790 |
Exploiting Statistics on Query Expressions for Optimization |
2002 |
SIGMOD |
0.0001663283 |
| 1,019 |
Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques |
2012 |
VLDB |
0.00014625603 |
| 1,233 |
Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources |
2003 |
VLDB |
0.0001313363 |
| 1,272 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012920076 |
| 1,758 |
Sampling-Based Query Re-Optimization |
2016 |
SIGMOD |
0.00010655546 |
| 2,631 |
Plan Bouquets: Query Processing without Selectivity Estimation |
2014 |
SIGMOD |
8.4101843e-05 |
| 2,669 |
A Black-Box Approach to Query Cardinality Estimation |
2007 |
CIDR |
8.3389856e-05 |
| 4,348 |
Identifying Robust Plans through Plan Diagram Reduction |
2008 |
VLDB |
6.2660237e-05 |
| 5,014 |
Dynamically Optimizing Queries over Large Scale Data Platforms |
2014 |
SIGMOD |
5.7586174e-05 |
| 5,025 |
Automated Statistics Collection in DB2 UDB |
2004 |
VLDB |
5.7533741e-05 |
| 5,688 |
PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics |
2013 |
VLDB |
5.3702808e-05 |
| 5,815 |
StatAdvisor: Recommending Statistical Views |
2009 |
VLDB |
5.3165295e-05 |
| 6,618 |
QUEST: An Exploratory Approach to Robust Query Processing |
2014 |
VLDB |
4.9925655e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,686 |
Budget-aware Index Tuning with Reinforcement Learning |
2022 |
SIGMOD |
5.3712312e-05 |
| 9,696 |
The Data Interaction Game |
2018 |
SIGMOD |
4.3023337e-05 |
| 8,026 |
ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning |
2023 |
VLDB |
4.6030518e-05 |
| 2,121 |
Balsa: Learning a Query Optimizer Without Expert Demonstrations |
2022 |
SIGMOD |
9.5017232e-05 |
| 5,861 |
Machine Learning for Databases |
2021 |
VLDB |
5.298883e-05 |
| 8,775 |
SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms |
2023 |
VLDB |
4.4553047e-05 |
| 11,298 |
Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning |
2023 |
VLDB |
4.1945683e-05 |
| 5,371 |
LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning |
2022 |
SIGMOD |
5.5428776e-05 |
| 3,658 |
Towards a Hands-Free Query Optimizer through Deep Learning |
2019 |
CIDR |
6.8704209e-05 |
| 2,219 |
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning |
2019 |
SIGMOD |
9.2623533e-05 |