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
3568
Venue
SIGMOD
Year
2004
Pagerank
0.00013164884
Overall Rank
1,228 | 91.46%
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
718 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.0001763106
884 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015654004
1,770 ParaTimer: A Progress Indicator for MapReduce DAGs 2010 SIGMOD 0.00010618229
2,111 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 9.5286436e-05
2,500 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.6457563e-05
3,122 Dynamic Workload Management for Very Large Data Warehouses – Juggling Feathers and Bowling Balls 2007 VLDB 7.5264988e-05
3,465 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.0695873e-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
4,155 Query Suspend and Resume 2007 SIGMOD 6.4030559e-05
5,539 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4503121e-05
5,834 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3103189e-05
5,844 MIFO: A Query-Semantic Aware Resource Allocation Policy 2019 SIGMOD 5.3030037e-05
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-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
6,546 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.0185588e-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,401 Toward Progress Indicators on Steroids for Big Data Systems 2013 CIDR 4.5250912e-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
9,284 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.362769e-05
10,491 Intra-Query Runtime Elasticity for Cloud-Native Data Analysis 2025 SIGMOD 4.1945683e-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.0010801504
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021380733
529 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00020828852
1,672 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010949448
4,397 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2230918e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,886 Provenance-based Data Skipping 2022 VLDB 4.4279829e-05
5,834 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3103189e-05
7,001 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.8671553e-05
8,401 Toward Progress Indicators on Steroids for Big Data Systems 2013 CIDR 4.5250912e-05
2,237 Procedural Extensions of SQL: Understanding their usage in the wild 2021 VLDB 9.2212748e-05
8,622 ProgressiveDB – Progressive Data Analytics as a Middleware 2019 VLDB 4.4834877e-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
2,111 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 9.5286436e-05
1,512 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.00011597041