When can we trust progress estimators for SQL queries?

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 575-586

  Chaudhuri, Surajit ^a   Kaushik, Raghav ^a   Ramamurthy, Ravishankar ^a  

^a Microsott Research

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; DATA STRUCTURES; DATABASE SYSTEMS; ERROR ANALYSIS; LEARNING ALGORITHMS; ROBUSTNESS (CONTROL SYSTEMS);

PROGRESS ESTIMATION ALGORITHMS; PROGRESS ESTIMATORS; SQL QUERIES;

QUERY LANGUAGES;

EID: 29844453835     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066223     Document Type: Conference Paper

References (18)

1. S. Acharya, P. Gibbons, V. Poosala, and S. Ramaswamy. Join synopses for approximate query answering. In SIGMOD, 1999.
2. N. Bruno and S. Chaudhuri. Statistics on query expressions. In SIGMOD, 2002.
3. S. Chaudhuri, R. Motwani, and V. Narasayya. On random sampling over joins. In SIGMOD, 1999.
4. S. Chaudhuri and V. Narasayya. The sky server database, http://skyserver.sdss.org.
5. S. Chaudhuri, V. Narasayya, and R. Ramamurthy. Estimating progress of long-running queries. In SIGMOD, 2004.
6. P. Haas. Large-sample and deterministic confidence intervals for online aggregation. In SSDBM, 1997.
7. P. Haas and J. Hellerstein. Ripple joins for online aggregation. In SIGMOD, 1999.
8. P. Haas, J. Naughton, S. Seshadri, and A. Swami. Selectivity and cost estimation for joins based on random sampling. Journal of Computer and System Sciences, 1996.
9. J. Hellerstein, P. Haas, and H. Wang. Online aggregation. In SIGMOD, 1997.
10. Y. Ioannadis. Query optimization. ACM Computing Surveys, 1996.
11. Y. E. Ioannidis and S. Christodoulakis. On the propagation of errors in the size of join results. In SIGMOD, 1991.
12. N. Kabra and D. DeWitt. Efficient mid-query re-optimization of sub-optimal query execution plans. In SIGMOD, 1998.
13. G. Luo, J. Naughton, C. Ellmann, and M. Watzke. Towards a progress indicator for database queries. In SIGMOD, 2004.
14. G. Luo, J. Naughton, C. Ellmann, and M. Watzke. Increasing the accuracy and coverage of SQL progress indicators. In ICDE, 2005.
15. V. Markl, V. Raman, D. E. Simmen, G. M. Lohman, and H. Pirahesh. Robust query processing through progressive optimization. In SIGMOD, 2004.
16. V. Poosala and Y. E. Ioannidis. Balancing histogram optimality and practicality for query result size estimation. In SIGMOD, 1995.
17. The TPCH Benchmark. http://www.tpc.org.
18. Program for TPC-D Data Generation with Skew. ftp://ftp.research. microsoft.com/users/viveknar/tpcdskew.