DBScholar

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
hce6338a0e374e430
Venue
VLDB
Year
2014
Pagerank
6.0488629e-05
Overall Rank
5,656 | 61.98%
DOI
10.14778/2733085.2733088

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wu_vldb14,
        title = {{Uncertainty Aware Query Execution Time Prediction}},
        author = {Wu, Wentao and Wu, Xi and Hacıgümüş, Hakan and Naughton, Jeffrey F.},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {14},
        pages = {1857--1868},
        doi = {10.14778/2733085.2733088},
        url = {https://doi.org/10.14778/2733085.2733088},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
1,257 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011310561
3,965 MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021 SIGMOD 6.8918628e-05
6,141 Expand your Training Limits! Generating Training Data for ML-based Data Management 2021 SIGMOD 5.8733296e-05
6,753 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 5.6904085e-05
7,460 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 5.5215755e-05
7,954 Robust Query Processing: Mission Possible 2020 VLDB 5.4190023e-05
8,850 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.2645282e-05
9,790 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 5.1260323e-05
10,368 Coresets for Robust Query Optimization 2026 PODS 4.9793485e-05
10,604 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
10,681 RIB: Robust Learning-based Index Benefit Estimation 2026 SIGMOD 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
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
9 Online Aggregation 1997 SIGMOD 0.00076195956
17 Provenance Semirings 2007 PODS 0.00059752575
58 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00040035279
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036828234
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036487763
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029627449
295 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021914399
481 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017603972
569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016245271
629 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00015429949
682 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.0001481781
996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012634603
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012356709
1,090 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012077577
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.0001193884
1,159 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00011771949
1,587 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.0001014156
1,623 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010045919
1,918 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.3789552e-05
2,318 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 8.6464837e-05
3,519 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 7.2389387e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2310714e-05
4,267 Buffer Pool Aware Query Optimization 2005 CIDR 6.6967071e-05
6,872 Distribution-Based Query Scheduling 2013 VLDB 5.6592113e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
2 1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS
3 12,758 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB
4 7,863 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB
5 3,519 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB
6 10,368 Coresets for Robust Query Optimization 2026 PODS
7 682 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB
8 8,426 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
9 2,690 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB
10 569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD