Database Paper Browser

Back to papers

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
3569
Venue
SIGMOD
Year
2004
Pagerank
0.00013153898
Overall Rank
1,229 | 91.47%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
716 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00017623897
876 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015660534
1,768 ParaTimer: A Progress Indicator for MapReduce DAGs 2010 SIGMOD 0.00010608933
2,113 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 9.5207583e-05
2,502 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.631993e-05
3,128 Dynamic Workload Management for Very Large Data Warehouses – Juggling Feathers and Bowling Balls 2007 VLDB 7.5192383e-05
3,471 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.0628019e-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
4,152 Query Suspend and Resume 2007 SIGMOD 6.4009383e-05
5,547 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4452585e-05
5,846 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3052255e-05
5,855 MIFO: A Query-Semantic Aware Resource Allocation Policy 2019 SIGMOD 5.297903e-05
5,916 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.269117e-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
6,544 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.013741e-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,398 Toward Progress Indicators on Steroids for Big Data Systems 2013 CIDR 4.5207516e-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
9,289 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.3585828e-05
10,501 Intra-Query Runtime Elasticity for Cloud-Native Data Analysis 2025 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
14 Online Aggregation 1997 SIGMOD 0.0010813443
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021385343
527 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00020862475
1,674 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010939926
4,390 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2193128e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,886 Provenance-based Data Skipping 2022 VLDB 4.4237386e-05
5,846 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3052255e-05
7,000 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.862486e-05
8,398 Toward Progress Indicators on Steroids for Big Data Systems 2013 CIDR 4.5207516e-05
2,242 Procedural Extensions of SQL: Understanding their usage in the wild 2021 VLDB 9.2124242e-05
8,606 ProgressiveDB – Progressive Data Analytics as a Middleware 2019 VLDB 4.4811623e-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
2,113 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 9.5207583e-05
1,509 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.0001158945