Estimating Progress of Execution for SQL Queries

Summary: Estimating SQL query execution progress. Proposes techniques that form a robust basis for actionable progress indicators; experimental validation in Microsoft SQL Server shows promising results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3569
Venue: SIGMOD
Year: 2004
Pagerank: 0.00011597041
Overall Rank: 1,512 | 89.49%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
718	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.0001763106
1,770	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD	0.00010618229
2,657	An Analytic Data Engine for Visualization in Tableau	2011	SIGMOD	8.3616058e-05
2,733	The Case for Data Visualization Management Systems [Vision Paper]	2014	VLDB	8.2078862e-05
3,122	Dynamic Workload Management for Very Large Data Warehouses – Juggling Feathers and Bowling Balls	2007	VLDB	7.5264988e-05
3,625	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD	6.9055212e-05
4,088	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4603918e-05
5,844	MIFO: A Query-Semantic Aware Resource Allocation Policy	2019	SIGMOD	5.3030037e-05
6,278	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1309442e-05
6,345	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.1023048e-05
6,484	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.0453762e-05
7,088	Stop-and-Restart Style Execution for Long Running Decision Support Queries	2007	VLDB	4.8376651e-05
7,296	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	4.7723197e-05
7,604	ConEx: A System for Monitoring Queries	2007	SIGMOD	4.6980644e-05
7,913	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6180739e-05
8,956	T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees	2025	SIGMOD	4.4214154e-05
9,006	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	4.4101482e-05
10,491	Intra-Query Runtime Elasticity for Cloud-Native Data Analysis	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
99	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050022914
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
327	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027308479
529	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020828852

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,291	Visualizing the robustness of query execution	2009	CIDR	4.1945683e-05
7,465	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7228742e-05
5,668	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	5.3806337e-05
12,567	Online Estimation For Subset-Based SQL Queries	2005	VLDB	4.1945683e-05
1,019	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014625603
12,989	An Analytical Method for Estimating and Interpreting Query Time	1987	VLDB	4.1945683e-05
6,484	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.0453762e-05
6,345	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.1023048e-05
2,111	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	9.5286436e-05
1,228	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013164884