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
10884
Venue
VLDB
Year
2014
Pagerank
5.1260947e-05
Overall Rank
6,277 | 56.38%
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,756 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010659753
4,587 MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021 SIGMOD 6.0594195e-05
6,507 Expand your Training Limits! Generating Training Data for ML-based Data Management 2021 SIGMOD 5.0273414e-05
7,291 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 4.7677422e-05
8,130 Robust Query Processing: Mission Possible 2020 VLDB 4.5746794e-05
8,772 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.451034e-05
8,961 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 4.4171776e-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,205 RIB: Robust Learning-based Index Benefit Estimation 2026 SIGMOD 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
11,825 Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud 2017 VLDB 4.1905499e-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.0010813443
31 Provenance Semirings 2007 PODS 0.00078516827
37 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00075597514
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051431888
212 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033997204
380 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00024943236
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
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
1,017 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014627121
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
1,100 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00014062265
1,229 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00013153898
1,234 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013115865
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012044433
1,509 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.0001158945
1,846 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010338936
2,113 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 9.5207583e-05
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.940791e-05
4,075 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 6.4699689e-05
4,342 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 6.2680535e-05
4,353 Buffer Pool Aware Query Optimization 2005 CIDR 6.2535805e-05
7,378 Distribution-Based Query Scheduling 2013 VLDB 4.7428007e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,547 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4452585e-05
463 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022497894
1,234 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013115865
12,280 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB 4.1905499e-05
7,625 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 4.6888879e-05
4,075 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 6.4699689e-05
1,017 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014627121
7,944 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.6089395e-05
3,729 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 6.8078013e-05
680 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018193263