Toward a progress indicator for database queries

Many modern software systems provide progress indicators for long-running tasks. These progress indicators make systems more user-friendly by helping the user quickly estimate how much of the task has been completed and when the task will finish. However, none of the existing commercial RDBMSs provides a non-trival progress indicator for long-running queries. In this paper, we consider the problem of supporting such progress indicators. After discussing the goals and challenges inherent in this problem, we present a set of techniques sufficient for implementing a simple yet useful progress indicator for a large subset of RDBMS queries. We report an initial implementation of these techniques in PostgreSQL.

[1]  Raghu Ramakrishnan,et al.  Database Management Systems , 1976 .

[2]  Brad A. Myers,et al.  The importance of percent-done progress indicators for computer-human interfaces , 1985, CHI '85.

[3]  Dave A. Berque,et al.  Monitoring an Algorithm's Execution , 1992, Computational Support for Discrete Mathematics.

[4]  G. Antoshenkov,et al.  Dynamic query optimization in Rdb/VMS , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[5]  Marcia A. Derr,et al.  Adaptive query optimization in a deductive database system , 1993, CIKM '93.

[6]  Goetz Graefe,et al.  Optimization of dynamic query evaluation plans , 1994, SIGMOD '94.

[7]  Rajeev Motwani,et al.  Scheduling problems in parallel query optimization , 1995, PODS '95.

[8]  Timos K. Sellis,et al.  Parametric query optimization , 1992, The VLDB Journal.

[9]  Helen J. Wang,et al.  Online aggregation , 1997, SIGMOD '97.

[10]  David J. DeWitt,et al.  Efficient mid-query re-optimization of sub-optimal query execution plans , 1998, SIGMOD '98.

[11]  Richard R. Muntz,et al.  Dynamic query re-optimization , 1999, Proceedings. Eleventh International Conference on Scientific and Statistical Database Management.

[12]  Peter J. Haas,et al.  Ripple joins for online aggregation , 1999, SIGMOD '99.

[13]  Surajit Chaudhuri,et al.  Self-tuning histograms: building histograms without looking at data , 1999, SIGMOD '99.

[14]  Volker Markl,et al.  LEO - DB2's LEarning Optimizer , 2001, VLDB.

[15]  Luis Gravano,et al.  STHoles: a multidimensional workload-aware histogram , 2001, SIGMOD '01.

[16]  Jun Rao,et al.  Estimating compilation time of a query optimizer , 2003, SIGMOD '03.