Query progress estimation

作者: Vivek Narasayya , Surajit Chaudhuri , Ravishankar Ramamurthy

DOI:

关键词:

摘要: A query progress indicator that provides an indication to a user of the being executed on database. The allows decide whether should be allowed complete or aborted. One method may used estimate is database defines model work performed during execution query. total amount will estimated according model. at given point using in time and work. This provided user.

参考文章(13)
Lynne Stokes, Jeffrey F. Naughton, Peter J. Haas, S. Seshadri, Sampling-Based Estimation of the Number of Distinct Values of an Attribute very large data bases. pp. 311- 322 ,(1995)
Navin Kabra, David J. DeWitt, Efficient mid-query re-optimization of sub-optimal query execution plans Proceedings of the 1998 ACM SIGMOD international conference on Management of data - SIGMOD '98. ,vol. 27, pp. 106- 117 ,(1998) , 10.1145/276304.276315
Yannis E. Ioannidis, Viswanath Poosala, Balancing histogram optimality and practicality for query result size estimation international conference on management of data. ,vol. 24, pp. 233- 244 ,(1995) , 10.1145/223784.223841
Yannis E. Ioannidis, Stavros Christodoulakis, On the propagation of errors in the size of join results international conference on management of data. ,vol. 20, pp. 268- 277 ,(1991) , 10.1145/115790.115835
Peter J. Haas, Joseph M. Hellerstein, Ripple joins for online aggregation ACM SIGMOD Record. ,vol. 28, pp. 287- 298 ,(1999) , 10.1145/304181.304208
G. Antoshenkov, Dynamic query optimization in Rdb/VMS international conference on data engineering. pp. 538- 547 ,(1993) , 10.1109/ICDE.1993.344026
Goetz Graefe, Query evaluation techniques for large databases ACM Computing Surveys. ,vol. 25, pp. 73- 169 ,(1993) , 10.1145/152610.152611
Ashraf Aboulnaga, Surajit Chaudhuri, Self-tuning histograms ACM SIGMOD Record. ,vol. 28, pp. 181- 192 ,(1999) , 10.1145/304181.304198