GSLPI: A cost-based query progress indicator

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 678-689

  Li, Jiexing ^a   Nehme, Rimma V ^b   Naughton, Jeffrey ^a  

^a University of Wisconsin Madison   (United States)

^b Microsoft Jim Gray Systems Lab   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RELIABLE ESTIMATES; RUNNING TIME; SQL QUERY; TPC-H BENCHMARKS;

ENGINEERING; INDUSTRIAL ENGINEERING;

ERRORS;

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

References (23)

1. DB2, "IBM DB2 query monitor for z/OS," ftp://ftp.software.ibm. com/software/data/db2imstools/whitepapers/db2querymon-wp05.pdf, 2005.
2. M. Dempsey, "Monitoring active queries with Teradata manager 5.0," http://www.teradataforum.com/ attachments/a030318c.doc, 2001.
3. Microsoft, "Execution related dynamic management views and functions," http://msdn.microsoft.com/en-us/library/ ms188068.aspx, 2010.
4. Oracle, "Oracle database data warehousing guide," http://download.oracle.com/docs/cd/B19306-01/server.102/b14223/bi.htm, 2005.
5. S. Chaudhuri, V. Narasayya, and R. Ramamurthy, "Estimating progress of execution for SQL queries," in SIGMOD, 2004, pp. 803-814.
6. G. Luo, J. F. Naughton, C. J. Ellmann, and M. W. Watzke, "Toward a progress indicator for database queries," in SIGMOD, 2004.
7. S. Chaudhuri, R. Kaushik, and R. Ramamurthy, "When can we trust progress estimators for SQL queries?" in SIGMOD, 2005.
8. G. Luo, J. F. Naughton, C. J. Ellmann, and M. W. Watzke, "Increasing the accuracy and coverage of SQL progress indicators," in ICDE, 2005.
9. C. Mishra and N. Koudas, "The design of a query monitoring system," ACM Trans. Database Syst., vol. 34, pp. 1:1-1:51, 2009.
10. C. Mishra and N. Koudas, "A lightweight online framework for query progress indicators," ICDE, 2007.
11. Microsoft, "SQL server," http://www.microsoft.com/sqlserver.
12. T. Homepage, "TPC-H benchmark," http://www.tpc.org.
13. Microsoft, "Logical and physical operators reference," http://msdn.microsoft.com/en-us/library/ms191158.aspx.
14. K. Morton, M. Balazinska, and D. Grossman, "Paratimer: a progress indicator for MapReduce DAGs," in SIGMOD, 2010.
15. Greenplum, "Database performance monitor," http://www. greenplum.com/pdf/Greenplum-Performance-Monitor.pdf.
16. G. Luo, J. F. Naughton, and P. S. Yu, "Multi-query SQL progress indicators," in EDBT, 2006.
17. A. Ganapathi, H. Kuno, U. Dayal, J. L. Wiener, A. Fox, M. Jordan, and D. Patterson, "Predicting multiple metrics for queries: Better decisions enabled by machine learning," in ICDE, 2009, pp. 592-603.
18. J. Duggan, U. Cetintemel, O. Papaemmanouil, and E. Upfal, "Performance prediction for concurrent database workloads," in SIGMOD, 2011, pp. 337-348.
19. Y. E. Ioannidis and V. Poosala, "Balancing histogram optimality and practicality for query result size estimation," SIGMOD Rec., vol. 24, May 1995.
20. V. Poosala, P. J. Haas, Y. E. Ioannidis, and E. J. Shekita, "Improved histograms for selectivity estimation of range predicates," SIGMOD Rec., vol. 25, June 1996.
21. N. Kabra and D. J. DeWitt, "Efficient mid-query re-optimization of suboptimal query execution plans," SIGMOD Rec., vol. 27, June 1998.
22. K. W. Ng, Z. Wang, R. R. Muntz, and S. Nittel, "Dynamic query reoptimization," in SSDBM, 1999.
23. M. Jarke and J. Koch, "Query optimization in database systems," ACM Comput. Surv., vol. 16, June 1984.