Increasing the accuracy and coverage of SQL progress indicators

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2005, Pages 853-864

  Luo, Gang ^a   Naughton, Jeffrey F ^b   Ellmann, Curt J ^b   Watzke, Michael W ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c MEDANTA THE MEDICITY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

NON-TRIVAL ESTIMATES; SQL PROGRESS INDICATORS;

ALGORITHMS; FUNCTIONS; MATHEMATICAL MODELS; PROBLEM SOLVING; QUERY LANGUAGES;

DATA PROCESSING;

EID: 28444433700     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.79     Document Type: Conference Paper

References (17)

1. G. Antoshenkov. Dynamic Query Optimization in Rdb/VMS. ICDE 1993: 538-547.
2. K. Chakrabarti, S. Chaudhuri, and S. Hwang. Automatic Categorization of Query Results. SIGMOD Conf. 2004: 755-766.
3. R.L. Cole, G. Graefe. Optimization of Dynamic Query Evaluation Plans. SIGMOD Conf. 1994: 150-160.
4. S. Chaudhuri, V.R. Narasayya, and R. Ramamurthy. Estimating Progress of Long Running SQL Queries. SIGMOD Conf. 2004: 803-814.
5. M.A. Derr. Adaptive Query Optimization in a Deductive Database System. CIKM 1993: 206-215.
6. Y.E. loannidis, R.T. Ng, and K. Shim et al. Parametric Query Optimization. VLDB Journal 6(2): 132-151, 1997.
7. N. Kabra, D.J. DeWitt. Efficient Mid-Query ReOptimization of Sub-Optimal Query Execution Plans. SIGMOD Conf. 1998: 106-117.
8. D.E. Knuth. The Art of Computer Programming, Volume III: Sorting and Searching, Second Edition. Addison-Wesley, 1998.
9. G. Luo, J.F. Naughton, and C. Ellmann et al. Toward a Progress Indicator for Database Queries. SIGMOD Conf. 2004: 791-802.
10. V. Markl, V. Raman, and D.E. Simmen et al. Robust Query Processing through Progressive Optimization. SIGMOD Conf. 2004: 659-670.
11. K.W. Ng, Z. Wang, and R.R. Muntz et al. Dynamic Query Re-Optimization. SSDBM 1999: 264-273.
12. PostgreSQL homepage, 2003. http://www.postgresql.org.
13. R. Ramamurthy. Personal communication, 2004.
14. R. Ramakrishnan, J.E. Gehrke. Database Management Systems, Third Edition. McGraw-Hill, 2002.
15. P.C. Selinger, M.M. Astrahan, and D.D. Chamberlin et al. Access Path Selection in a Relational Database Management System. SIGMOD Conf. 1979: 23-34.
16. M. Stillger, G.M. Lohman, and V. Markl et al. LEO - DB2's LEarning Optimizer. VLDB 2001: 19-28.
17. TPC Homepage. TPC-R benchmark, www.tpc.org.