Database Paper Browser

Back to papers

Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques

Summary: Operator-specific statistical models with per-operator features and explicit asymptotic behavior. Integrates DB query processing knowledge with statistical techniques to achieve robust, plan-agnostic resource estimates transferable to arbitrary plans; validated on real-life and benchmark workloads on Microsoft SQL Server. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10391
Venue
VLDB
Year
2012
Pagerank
0.00014627121
Overall Rank
1,017 | 92.94%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
634 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018844568
804 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001643674
876 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015660534
1,321 Automated Demand-driven Resource Scaling in Relational Database-as-a-Service 2016 SIGMOD 0.00012605455
1,856 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010319105
2,154 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.4176683e-05
2,222 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2598438e-05
3,144 Active Learning for ML Enhanced Database Systems 2020 SIGMOD 7.4844943e-05
3,241 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 7.32744e-05
3,345 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 7.1908499e-05
3,580 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 6.9460425e-05
3,623 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD 6.9017341e-05
3,819 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 6.7267885e-05
4,075 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 6.4699689e-05
4,587 MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021 SIGMOD 6.0594195e-05
5,289 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 5.5790771e-05
5,343 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 5.5582234e-05
5,524 Facilitating SQL Query Composition and Analysis 2020 SIGMOD 5.4589341e-05
5,578 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 5.4231783e-05
5,645 Database Workload Characterization with Query Plan Encoders 2022 VLDB 5.3928148e-05
5,699 PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics 2013 VLDB 5.3655096e-05
5,844 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 5.3060581e-05
6,277 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 5.1260947e-05
7,291 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 4.7677422e-05
7,378 Distribution-Based Query Scheduling 2013 VLDB 4.7428007e-05
7,465 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7186055e-05
7,652 Machine Learning for Cloud Data Systems: the Progress so far and the Path Forward 2021 VLDB 4.6831938e-05
7,742 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 4.6585812e-05
7,776 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 4.6493147e-05
7,994 Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD 2024 VLDB 4.607322e-05
8,219 PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost! 2021 VLDB 4.551524e-05
8,575 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 4.4880409e-05
8,735 Vertically Autoscaling Monolithic Applications with CaaSPER: Scalable Container-as-a-Service Performance Enhanced Resizing Algorithm for the Cloud 2024 SIGMOD 4.4520434e-05
9,205 Intelligent Automated Workload Analysis for Database Replatforming 2022 SIGMOD 4.3698717e-05
9,916 Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes 2023 VLDB 4.2520778e-05
9,930 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 4.2469394e-05
9,931 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 4.2469394e-05
10,125 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,322 SafeLoad: Efficient Admission Control Framework for Identifying Memory-Overloading Queries in Cloud Data Warehouses 2026 VLDB 4.1905499e-05
10,552 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 4.1905499e-05
10,573 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 4.1905499e-05
10,733 Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries 2025 VLDB 4.1905499e-05
11,825 Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud 2017 VLDB 4.1905499e-05
12,067 Workload Management for Big Data Analytics 2013 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021385343
527 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00020862475
573 Workload-Aware Database Monitoring and Consolidation 2011 SIGMOD 0.00019886777
716 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00017623897
866 Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs 2011 VLDB 0.00015771189
1,581 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011262795
2,085 The Case for Predictive Database Systems: Opportunities and Challenges 2011 CIDR 9.5749968e-05
2,667 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.3444649e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,193 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.5575291e-05
10,635 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.1905499e-05
6,277 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 5.1260947e-05
5,687 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 5.3711581e-05
37 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00075597514
2,813 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0816314e-05
6,763 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 4.9291549e-05
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
680 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018193263
6,478 A Statistical Approach Towards Robust Progress Estimation 2012 VLDB 5.040535e-05