Collecting and maintaining just-in-time statistics

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 516-525

  El Helw, Amr ^a   Ilyas, Ihab F ^a   Lau, Wing ^b   Markl, Volker ^c   Zuzarte, Calisto ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b IBM CANADA LTD   (Canada)

^c IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; ERRORS; OPTIMIZATION; QUERY PROCESSING; SENSITIVITY ANALYSIS; SOFTWARE PROTOTYPING; STATISTICAL METHODS;

DECOUPLING; GRANULARITY; IBM DB2 ENGINE; JITS; JUST-IN-TIME STATISTICS; QUERY EXECUTION; QUERY-SPECIFIC STATISTICS; SUBOPTIMAL PLANS;

DATABASE SYSTEMS;

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

References (16)

1. A. Aboulnaga, P. J. Haas, M. Kandil, S. Lightstone, G. M. Lohman, V. Markl, I. Popivanov, and V. Raman. Automated Statistics Collection in DB2 UDB. In Proc. 30th VLDB conference, pages 1146-1157, 2004.
2. B. Babcock and S. Chaudhuri. Towards a Robust Query Optimizer: A Principled and Practical Approach. In Proc. 2005 ACM SIGMOD, pages 119-130, 2005.
3. S. Babu, P. Bizarro, and D. DeWitt. Proactive Reoptimization. In Proc. 2005 ACM SIGMOD, pages 107-118, 2005.
4. N. Bruno and S. Chaudhuri. Exploiting Statistics on Query Expressions for Optimization. In Proc. 2002 ACM SIGMOD, pages 263-274, 2002.
5. N. Bruno and S. Chaudhuri. Conditional. Selectivity for Statistics on Query Expressions. In Proc. 2004 ACM SIGMOD, pages 311-322, 2004.
6. S. Chaudhuri and V. Narasayya. Automating Statistics Management for Query Optimizers. IEEE Transactions on Knowledge and Data Engineering, 13(1):7-20, 2001.
7. L. M. Haas, J. C. Freytag, G. M. Lohman, and H. Pirahesh. Extensible Query Processing in Starburst. In Proc. 1989 ACM SIGMOD, pages 377-388, 1989.
8. I. F. Ilyas, V. Markl, P. Haas, P. Brown, and A. Aboulnaga. CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies. In Proc. 2004 ACM SIGMOD, pages 647-658, 2004.
9. N. Kabra and D. J. DeWitt. Efficient Mid-query Reoptimization of Sub-optimal Query Execution Plans. In Proc. 1998 ACM SIGMOD, pages 106-117, 1998.
10. V. Markl, N. Megiddo, M. Kutsch, T. M. Tran, P. J. Haas, and U. Srivastava. Consistently Estimating the Selectivity of Conjuncts of Predicates. In Proc. 31st VLDB Conference, pages 373-384, 2005.
11. V. Markl, V. Raman, D. Simmen, G. Lohman, H. Pirahesh, and M. Cilimdzic. Robust Query Processing through Progressive Optimization. In Proc. 2004 ACM SIGMOD, pages 659-670, 2004.
12. V. Poosala, Y. E. Ioannidis, P. J. Haas, and E. J. Shekita. Improved Histograms for Selectivity Estimation of Range Predicates. In Proc. 1996 ACM SIGMOD, pages 294-305, 1996.
13. U. Srivastava, P. J. Haas, V. Markl, N. Megiddo, M. Kutsch, and T. M. Tran. ISOMER: Consistent Histogram Construction Using Query Feedback. In Proc. 22nd ICDE, 2006.
14. M. Stillger, G. M. Lohman, V. Markl, and M. Kandil. LEO - DB2's LEarning Optimizer. In Proc. 27th VLDB Conference, pages 19-28, 2001.
15. X. Yu, N. Koudas, and C. Zuzarte. HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates. In Proc. 10th EDBT Conference, pages 460-477, 2006.
16. X. Yu, C. Zuzarte, and K. C. Sevcik. Towards Estimating the Number of Distinct Value Combinations for a Set of Attributes. In Proc. 14th CIKM, pages 656-663, 2005.