Database Paper Browser

Back to papers

Uncertainty Aware Query Execution Time Prediction

Summary: Uncertainty-aware query time prediction using the optimizer cost model; treats operator selectivities and CPU/I/O constants as random variables, not fixed constants. Infers a distribution of prediction errors with low overhead and shows strong correlation between estimated and actual errors. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10883
Venue
VLDB
Year
2014
Pagerank
5.1309442e-05
Overall Rank
6,278 | 56.33%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
1,758 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010655546
4,590 MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021 SIGMOD 6.0620053e-05
6,519 Expand your Training Limits! Generating Training Data for ML-based Data Management 2021 SIGMOD 5.0316686e-05
7,296 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 4.7723197e-05
8,127 Robust Query Processing: Mission Possible 2020 VLDB 4.579056e-05
8,775 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.4553047e-05
8,956 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 4.4214154e-05
9,930 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 4.2510122e-05
10,125 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,205 RIB: Robust Learning-based Index Benefit Estimation 2026 SIGMOD 4.1945683e-05
10,543 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 4.1945683e-05
10,564 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 4.1945683e-05
11,817 Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud 2017 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
14 Online Aggregation 1997 SIGMOD 0.0010801504
31 Provenance Semirings 2007 PODS 0.0007857786
39 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00074745564
59 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064501896
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051315959
211 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033981214
378 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.0002497492
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
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
1,019 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014625603
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
1,101 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00014070632
1,228 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00013164884
1,236 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013117798
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012051353
1,512 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.00011597041
1,839 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010349298
2,111 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 9.5286436e-05
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.947963e-05
4,088 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 6.4603918e-05
4,348 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 6.2660237e-05
4,358 Buffer Pool Aware Query Optimization 2005 CIDR 6.2571485e-05
7,388 Distribution-Based Query Scheduling 2013 VLDB 4.7437725e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,539 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4503121e-05
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
1,236 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013117798
12,272 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB 4.1945683e-05
7,623 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 4.6933659e-05
4,088 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 6.4603918e-05
1,019 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014625603
7,941 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.613363e-05
3,727 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 6.8141709e-05
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769