A lightweight online framework for query progress indicators

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 1292-1296

  Mishra, Chaitanya ^a   Koudas, Nick ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; FEEDBACK; PROBLEM SOLVING; QUERY PROCESSING; RAPID PROTOTYPING;

OPEN SOURCE DATA MANAGERS; QUERY EXECUTION; QUERY PROGRESS INDICATORS; SQL QUERIES;

ONLINE SYSTEMS;

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

References (17)

1. DB2 Monitoring Facility. DB2 Online Documentation; www.software.ibm.com, 2000.
2. S. Babu, P. Bizarro, and D. DeWitt. Proactive ReOptimization. SIGMOD, 2005.
3. S. Boneh, A. Boneh, and R. Caron. On Estimating The Prediction Function and the Number of Unseen Species in Sampling With Replacement. Journal Of the American Statistical Association, 93(441):372, 1998.
4. M. Charikar, S. Chaudhuri, R. Motwani, and V. Narasayya, Towards Estimation Error Guarantees for Distinct Values. SIGMOD, 2000.
5. S. Chaudhuri, R. Kaushik, and R. Ramamurthy. When Can We Trust Progress Estimators for SQL Queries. SIGMOD, 2005.
6. S. Chaudhuri, R. Motwani, and V. Narasayya. On Random Sampling Over Joins. SIGMOD, 1999.
7. S. Chaudhuri and V. Narasayya. Pro-gram for TPC-D Data generation with skew. ftp://ftp.research.microsoft.com/users/viveknar/tpcdskew.
8. S. Chaudhuri, V. Narassaya, and R. Ramamurthy. Estimating Progress of Execution for SQL Queries. SIGMOD, 2004.
9. P. Haas, J. Hellerstein, and H. Wang. Online Aggregation. SIGMOD, 1997.
10. P. Haas and L. Stokes. Estimating the Number of Classes in a Finite Population. Journal of the American Statistical Association, Vol 93. No 444, pages 1475-1487, 1998.
11. N. Kabra and D. DeWitt. Efficient Mid Query Reoptimization of Sub-Optimal Query Execution Plans. SIGMOD, 1998.
12. G. Luo, J. Naughton, C. Ellman, and M. Watzke. Increasing the Accuracy and Coverage of SQL Progress Indicators. ICDE, 2004.
13. G. Luo, J. Naughton, C. Ellman, and M. Watzke. Toward a Progress Indicator for Database Queries. SIGMOD, 2004.
14. G. Luo, J. Naughton, and P. Yu. Multi-query SQL Progress Indicators. EDBT, 2006.
15. V. Markl, V. Raman, D. Simmen, G. Lohman, H. Pirahesh, and M. Cilimdzic. Robust Query Processing Through Progressive Optimization. SIGMOD, 2004.
16. C. Mishra and N. Koudas. A Lightweight Online Framework for Query Progress Indicators. http://www.cs.toronto.edu/~cmishra/ProgressBars.pdf.
17. B. A. Myers. The Importance of Percent Done Indicators For Computer Human Interfaces. Proceedings of SIGCHI, 1985.