Increasing the Accuracy and Coverage of SQL Progress Indicators
- 19 April 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 853-864
- https://doi.org/10.1109/icde.2005.79
Abstract
Recently, progress indicators have been proposed for long-running SQL queries in RDBMSs. Although the proposed techniques work well for a subset of SQL queries, they are preliminary in the sense that (1) they cannot provide non-trivial estimates for some SQL queries, and (2) the provided estimates can be rather imprecise in certain cases. In this paper, we consider the problem of supporting non-trivial progress indicators for a wider class of SQL queries with more precise estimates. We present a set of techniques in achieving this goal. We report an initial implementation of these techniques in PostgreSQL.Keywords
This publication has 10 references indexed in Scilit:
- Estimating progress of execution for SQL queriesPublished by Association for Computing Machinery (ACM) ,2004
- Toward a progress indicator for database queriesPublished by Association for Computing Machinery (ACM) ,2004
- Robust query processing through progressive optimizationPublished by Association for Computing Machinery (ACM) ,2004
- Automatic categorization of query resultsPublished by Association for Computing Machinery (ACM) ,2004
- Dynamic query re-optimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Efficient mid-query re-optimization of sub-optimal query execution plansACM SIGMOD Record, 1998
- Parametric query optimizationThe VLDB Journal, 1997
- Optimization of dynamic query evaluation plansPublished by Association for Computing Machinery (ACM) ,1994
- Adaptive query optimization in a deductive database systemPublished by Association for Computing Machinery (ACM) ,1993
- Access path selection in a relational database management systemPublished by Association for Computing Machinery (ACM) ,1979