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: 3570
Venue: SIGMOD
Year: 2004
Pagerank: 0.0001158945
Overall Rank: 1,509 | 89.52%
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
716	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00017623897
1,768	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD	0.00010608933
2,663	An Analytic Data Engine for Visualization in Tableau	2011	SIGMOD	8.3532571e-05
2,738	The Case for Data Visualization Management Systems [Vision Paper]	2014	VLDB	8.2039241e-05
3,128	Dynamic Workload Management for Very Large Data Warehouses – Juggling Feathers and Bowling Balls	2007	VLDB	7.5192383e-05
3,623	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD	6.9017341e-05
4,075	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4699689e-05
5,855	MIFO: A Query-Semantic Aware Resource Allocation Policy	2019	SIGMOD	5.297903e-05
6,277	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1260947e-05
6,341	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.0980049e-05
6,478	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.040535e-05
7,084	Stop-and-Restart Style Execution for Long Running Decision Support Queries	2007	VLDB	4.8330538e-05
7,291	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	4.7677422e-05
7,606	ConEx: A System for Monitoring Queries	2007	SIGMOD	4.693557e-05
7,914	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6136905e-05
8,961	T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees	2025	SIGMOD	4.4171776e-05
9,012	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	4.4059413e-05
10,501	Intra-Query Runtime Elasticity for Cloud-Native Data Analysis	2025	SIGMOD	4.1905499e-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.0010813443
100	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050033475
181	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036970794
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
328	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027301497
527	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020862475

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,299	Visualizing the robustness of query execution	2009	CIDR	4.1905499e-05
7,462	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7189301e-05
5,676	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	5.3768269e-05
12,576	Online Estimation For Subset-Based SQL Queries	2005	VLDB	4.1905499e-05
1,017	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014627121
13,000	An Analytical Method for Estimating and Interpreting Query Time	1987	VLDB	4.1905499e-05
6,478	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.040535e-05
6,341	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.0980049e-05
2,113	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	9.5207583e-05
1,229	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013153898