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.00011767292
Overall Rank: 1,158 | 92.22%
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
560	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00016408613
629	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015428007
1,688	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD	9.860716e-05
2,320	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	8.6429103e-05
2,491	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB	8.3882079e-05
2,816	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.9740083e-05
2,833	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD	7.9539771e-05
3,519	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	7.2361015e-05
3,774	Query Suspend and Resume	2007	SIGMOD	7.026432e-05
4,419	Dynamic Workload Management for Very Large Data Warehouses - Juggling Feathers and Bowling Balls	2007	VLDB	6.6057136e-05
5,457	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1214435e-05
5,658	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.0460211e-05
5,866	Properties of Inconsistency Measures for Databases	2021	SIGMOD	5.96357e-05
5,983	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.9241225e-05
6,212	Efficient Detection of Empty-Result Queries	2006	VLDB	5.8469404e-05
6,243	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.8357659e-05
6,437	MIFO: A Query-Semantic Aware Resource Allocation Policy	2019	SIGMOD	5.7832118e-05
6,458	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.7755054e-05
6,758	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.6877154e-05
7,378	Stop-and-Restart Style Execution for Long Running Decision Support Queries	2007	VLDB	5.537392e-05
7,971	Resource Bricolage for Parallel Database Systems	2015	VLDB	5.4133337e-05
8,146	ConEx: A System for Monitoring Queries	2007	SIGMOD	5.3895274e-05
8,834	Toward Progress Indicators on Steroids for Big Data Systems	2013	CIDR	5.2661519e-05
9,134	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	5.2223611e-05
9,624	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB	5.1483437e-05
10,319	Intra-Query Runtime Elasticity for Cloud-Native Data Analysis	2025	SIGMOD	5.0362412e-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.00076265429
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034099838
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029858107
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028977821
288	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00021964339
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019822444
454	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00017955913
2,104	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.0372989e-05
4,417	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD	6.6064397e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,490	Provenance-based Data Skipping	2022	VLDB
2	6,212	Efficient Detection of Empty-Result Queries	2006	VLDB
3	6,751	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB
4	8,834	Toward Progress Indicators on Steroids for Big Data Systems	2013	CIDR
5	1,786	Procedural Extensions of SQL: Understanding their usage in the wild	2021	VLDB
6	8,749	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,458	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB
9	2,320	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD
10	1,588	Estimating Progress of Execution for SQL Queries	2004	SIGMOD