Gang Luo
ABSTRACT
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.
- A. Aboulnaga, S. Chaudhuri. Self-tuning Histograms: Building Histograms Without Looking at Data. SIGMOD Conf. 1999: 181--192. Google Scholar
Digital Library
- G. Antoshenkov. Dynamic Query Optimization in Rdb/VMS. ICDE 1993:538--547. Google ScholarDigital Library
- N. Bruno, S. Chaudhuri, and L. Gravano. STHoles: A Multidimensional Workload-Aware Histogram. SIGMOD Conf. 2001:211--222. Google ScholarDigital Library
- D. A. Berque, M. K. Goldberg. Monitoring an Algorithm's Execution. Computational Support for Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 15, pp. 153--163, 1992.Google ScholarCross Ref
- R. L. Cole, G. Graefe. Optimization of Dynamic Query Evaluation Plans. SIGMOD Conf. 1994:150--160. Google ScholarDigital Library
- C. Chekuri, W. Hasan, and R. Motwani. Scheduling Problems in Parallel Query Optimization. PODS 1995: 255--265. Google ScholarDigital Library
- DB2. SQL/Monitoring Facility. http://www.sprdb2.com/SQLMFVSE.PDF, 2000.Google Scholar
- M. Dempsey. Monitoring Active Queries with Teradata Manager 5.0. http://www.teradataforum.com/attachments/a030318c.doc, 2001.Google Scholar
- M. A. Derr. Adaptive Query Optimization in a Deductive Database System. CIKM 1993:206--215. Google ScholarDigital Library
- P. J. Hass, J. M. Hellerstein. Ripple Joins for Online Aggregation. SIGMOD Conf. 1999:287--298. Google ScholarDigital Library
- J. M. Hellerstein, P. J. Haas, and H. J. Wang. Online Aggregation. SIGMOD Conf. 1997:171--182. Google ScholarDigital Library
- Y. E. Ioannidis, R. T. Ng, and K. Shim et al. Parametric Query Optimization. VLDB Journal 6(2):132--151, 1997. Google ScholarDigital Library
- I. F. Ilyas, J. Rao, and G. M. Lohman et al. Estimating Compilation Time of a Query Optimizer. SIGMOD Conf. 2003:373--384. Google ScholarDigital Library
- N. Kabra, D. J. DeWitt. Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. SIGMOD Conf. 1998:106--117. Google ScholarDigital Library
- U. Larry. Monitoring Rollback Progress. http://www.interealm.com/technotes/larry/rollback_time.ht ml, 2002.Google Scholar
- B. A. Myers. The Importance of Percent-Done Progress Indicators for Computer-Human Interfaces. SIGCHI 1985: 11--17. Google ScholarDigital Library
- K. W. Ng, Z. Wang, and R. R. Muntz et al. Dynamic Query Re-Optimization. SSDBM 1999:264--273. Google ScholarDigital Library
- Oracle. Communication with Oracle during long-running query. http://www.experts-exchange.com/Databases/Oracle/Q_20675711.html, 2003.Google Scholar
- PostgreSQL homepage, 2003. http://www.postgresql.org.Google Scholar
- R. Ramakrishnan, J. E. Gehrke. Database Management Systems, Third Edition. McGraw-Hill, 2002. Google ScholarDigital Library
- M. Stillger, G. M. Lohman, and V. Markl et al. LEO - DB2's LEarning Optimizer. VLDB 2001:19--28. Google ScholarDigital Library
- TPC Homepage. TPC-R benchmark, www.tpc.org.Google Scholar
- Toward a progress indicator for database queries
Recommendations
Toward a progress indicator for program compilation
For user-friendliness purposes, many modern software systems provide progress indicators for long-running tasks. These progress indicators continuously estimate the percentage of the task that has been completed and when the task will finish. However, ...
Adaptive progress indicator for long running SQL queries
ACS'08: Proceedings of the 8th conference on Applied computer scincePercent-done progress indicators are a technique for graphically showing how much of a long task has been completed. In the database environment such information is especially important during the long-running query execution. The proposed method ...
Progress in Database Search Strategies
Retrieval speed and precision ultimately determine the success of any database system. This article outlines the challenges posed by distributed and heterogeneous database systems, including those that store unstructured data, and surveys recent work. ...
Comments