Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads

Summary: Analytic framework for predicting query time under dynamic concurrency; uses optimizer cost model to estimate pipeline I/O and CPU. Merges I/O/CPU requests with queueing and buffer-pool models to predict total running time; ML baselines competitive. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1b69d6e1b7f05978
Venue: VLDB
Year: 2013
Pagerank: 7.2389387e-05
Overall Rank: 3,519 | 76.35%
DOI: 10.14778/2536206.2536219

Incoming Non-self Citations Over Time

Authors

1. Wentao Wu (University of Wisconsin)
2. Yun Chi (NEC Corporation)
3. Hakan Hacıgümüş (NEC Corporation)
4. Jeffrey F. Naughton (University of Wisconsin)

BibTeX Citation

@article{wu_vldb13,
        title = {{Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads}},
        author = {Wu, Wentao and Chi, Yun and Hacıgümüş, Hakan and Naughton, Jeffrey F.},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {10},
        pages = {925--936},
        doi = {10.14778/2536206.2536219},
        url = {https://doi.org/10.14778/2536206.2536219},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
560	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00016403151
1,257	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011310561
2,842	Query Performance Prediction for Concurrent Queries using Graph Embedding	2020	VLDB	7.949193e-05
3,032	iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases	2019	VLDB	7.7351139e-05
3,682	openGauss: An Autonomous Database System	2021	VLDB	7.1013922e-05
3,965	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.8918628e-05
5,656	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.0488629e-05
6,241	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.8381762e-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,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
7,967	Resource Bricolage for Parallel Database Systems	2015	VLDB	5.415894e-05
9,396	Intelligent Automated Workload Analysis for Database Replatforming	2022	SIGMOD	5.1853705e-05
9,784	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR	5.1285917e-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,604	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD	4.9793485e-05
10,912	Tuning the Lookahead Distance for PostgreSQL Asynchronous IO	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

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
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
4,267	Buffer Pool Aware Query Optimization	2005	CIDR	6.6967071e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,735	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS
2	10,148	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB
3	5,656	Uncertainty Aware Query Execution Time Prediction	2014	VLDB
4	4,388	Self-Tuning Query Scheduling for Analytical Workloads	2021	SIGMOD
5	5,158	Facilitating SQL Query Composition and Analysis	2020	SIGMOD
6	13,477	An Analytical Method for Estimating and Interpreting Query Time	1987	VLDB
7	446	Query Optimization for Parallel Execution	1992	SIGMOD
8	2,842	Query Performance Prediction for Concurrent Queries using Graph Embedding	2020	VLDB
9	11,677	Predicting Query Execution time for JIT Compiled Database Engines	2023	CIDR
10	629	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD