Toward a Progress Indicator for Database Queries

Summary: Proposes progress indicators for long-running SQL queries in RDBMS, addressing user-facing estimation challenges. Presents a technique suite enabling a simple yet useful progress indicator for many queries, with an initial PostgreSQL implementation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h2bb978526b1c6b9e
Venue: SIGMOD
Year: 2004
Pagerank: 0.00011739527
Overall Rank: 1,159 | 92.24%
DOI: 10.1145/1007568.1007658

Incoming Non-self Citations Over Time

Authors

1. Gang Luo (University of Wisconsin)
2. Jeffrey F. Naughton (University of Wisconsin)
3. Curt J. Ellmann (NCR Corporation)
4. Michael W. Watzke (NCR Corporation)

BibTeX Citation

@inproceedings{luo_sigmod04,
        title = {{Toward a Progress Indicator for Database Queries}},
        author = {Luo, Gang and Naughton, Jeffrey F. and Ellmann, Curt J. and Watzke, Michael W.},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007658},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007658},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
545	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.0001657599
628	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015421836
1,691	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD	9.838545e-05
2,329	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	8.6188984e-05
2,499	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB	8.3611036e-05
2,808	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.962315e-05
2,828	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD	7.9476509e-05
3,384	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	7.3392425e-05
3,779	Query Suspend and Resume	2007	SIGMOD	7.0032366e-05
4,437	Dynamic Workload Management for Very Large Data Warehouses - Juggling Feathers and Bowling Balls	2007	VLDB	6.5845654e-05
5,473	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1015044e-05
5,670	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.0266818e-05
5,879	Properties of Inconsistency Measures for Databases	2021	SIGMOD	5.9438507e-05
5,994	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.9045522e-05
6,224	Efficient Detection of Empty-Result Queries	2006	VLDB	5.828372e-05
6,243	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.8220831e-05
6,447	MIFO: A Query-Semantic Aware Resource Allocation Policy	2019	SIGMOD	5.7655496e-05
6,470	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.7564896e-05
6,768	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.6693759e-05
7,397	Stop-and-Restart Style Execution for Long Running Decision Support Queries	2007	VLDB	5.5190903e-05
7,987	Resource Bricolage for Parallel Database Systems	2015	VLDB	5.3957073e-05
8,163	ConEx: A System for Monitoring Queries	2007	SIGMOD	5.3717121e-05
8,852	Toward Progress Indicators on Steroids for Big Data Systems	2013	CIDR	5.2488117e-05
9,154	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	5.2050937e-05
9,640	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB	5.134315e-05
10,347	Intra-Query Runtime Elasticity for Cloud-Native Data Analysis	2025	SIGMOD	5.0195882e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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.00076079812
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034050614
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029805026
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028910892
291	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00021898776
372	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019768921
457	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00017915659
2,115	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.008867e-05
4,435	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD	6.5858211e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,505	Provenance-based Data Skipping	2022	VLDB
2	6,224	Efficient Detection of Empty-Result Queries	2006	VLDB
3	6,771	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB
4	8,852	Toward Progress Indicators on Steroids for Big Data Systems	2013	CIDR
5	1,800	Procedural Extensions of SQL: Understanding their usage in the wild	2021	VLDB
6	8,769	ProgressiveDB – Progressive Data Analytics as a Middleware	2019	VLDB
7	6,243	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD
8	6,470	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB
9	2,329	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD
10	1,587	Estimating Progress of Execution for SQL Queries	2004	SIGMOD