DBScholar

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
h367a2811607db582
Venue
VLDB
Year
2012
Pagerank
0.0001481781
Overall Rank
682 | 95.42%
DOI
10.14778/2350229.2350269

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{li_vldb12,
        title = {{Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques}},
        author = {Li, Jiexing and König, Arnd Christian and Narasayya, Vivek and Chaudhuri, Surajit},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1555--1566},
        doi = {10.14778/2350229.2350269},
        url = {https://doi.org/10.14778/2350229.2350269},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 46 of 46 citing papers.

Rank Citing Paper Year Venue Pagerank
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035864347
362 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019989474
461 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00017829982
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016403151
1,067 Automated Demand-driven Resource Scaling in Relational Database-as-a-Service 2016 SIGMOD 0.0001219157
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011226878
1,603 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.00010097649
1,800 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.6093317e-05
2,210 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8257742e-05
2,275 Active Learning for ML Enhanced Database Systems 2020 SIGMOD 8.7090584e-05
2,395 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5281914e-05
2,834 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD 7.9560627e-05
2,842 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 7.949193e-05
2,885 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 7.9094988e-05
3,519 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 7.2389387e-05
3,965 MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021 SIGMOD 6.8918628e-05
4,482 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 6.5802486e-05
4,711 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 6.4573842e-05
5,158 Facilitating SQL Query Composition and Analysis 2020 SIGMOD 6.2492918e-05
5,194 Database Workload Characterization with Query Plan Encoders 2022 VLDB 6.2353557e-05
5,214 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 6.2248104e-05
5,316 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1836681e-05
5,386 PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics 2013 VLDB 6.1522468e-05
5,656 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.0488629e-05
5,902 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.9536872e-05
6,753 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 5.6904085e-05
6,872 Distribution-Based Query Scheduling 2013 VLDB 5.6592113e-05
7,033 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 5.6168499e-05
7,072 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 5.6074688e-05
7,363 PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost! 2021 VLDB 5.5418564e-05
7,806 Machine Learning for Cloud Data Systems: the Progress so far and the Path Forward 2021 VLDB 5.4500623e-05
7,864 Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD 2024 VLDB 5.4367919e-05
8,563 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 5.3138647e-05
9,075 Vertically Autoscaling Monolithic Applications with CaaSPER: Scalable Container-as-a-Service Performance Enhanced Resizing Algorithm for the Cloud 2024 SIGMOD 5.2283159e-05
9,115 Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes 2023 VLDB 5.2271833e-05
9,396 Intelligent Automated Workload Analysis for Database Replatforming 2022 SIGMOD 5.1853705e-05
9,790 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 5.1260323e-05
10,148 Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries 2025 VLDB 5.0715586e-05
10,297 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 5.0430432e-05
10,448 EncoderForge: Generating Efficient SQL for Encoders in Machine Learning Inference Pipelines 2026 SIGMOD 4.9793485e-05
10,604 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
11,055 SafeLoad: Efficient Admission Control Framework for Identifying Memory-Overloading Queries in Cloud Data Warehouses 2026 VLDB 4.9793485e-05
11,224 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 4.9793485e-05
11,238 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 4.9793485e-05
12,315 Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud 2017 VLDB 4.9793485e-05
12,548 Workload Management for Big Data Analytics 2013 SIGMOD 4.9793485e-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
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034106982
371 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00019829769
454 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00017962189
585 Workload-Aware Database Monitoring and Consolidation 2011 SIGMOD 0.00015949541
629 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00015429949
753 Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs 2011 VLDB 0.00014237583
1,378 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010864448
2,209 The Case for Predictive Database Systems: Opportunities and Challenges 2011 CIDR 8.8326479e-05
2,625 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.2089383e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,368 Coresets for Robust Query Optimization 2026 PODS
2 11,283 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB
3 5,656 Uncertainty Aware Query Execution Time Prediction 2014 VLDB
4 5,735 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS
5 58 Statistical Estimators for Relational Algebra Expressions 1988 PODS
6 2,655 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD
7 6,113 Robustness Metrics for Relational Query Execution Plans 2018 VLDB
8 646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
9 569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD
10 6,456 A Statistical Approach Towards Robust Progress Estimation 2012 VLDB