LEO: An autonomic query optimizer for DB2

IBM Systems Journal

Volumn 42, Issue 1, 2003, Pages 98-106

  Markl, Volker ^a   Lohman, Guy M ^a   Raman, Vijayshankar ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; STATISTICS;

AUTONOMIC QUERY OPTIMIZERS;

QUERY LANGUAGES;

EID: 0037234727     PISSN: 00188670     EISSN: None     Source Type: Journal    
DOI: 10.1147/sj.421.0098     Document Type: Article

References (18)

1. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price, "Access Path Selection in a Relational Database Management System," Proceedings of the ACM SIGMOD International Conference on Management of Data, Boston, MA, May 1979, ACM, New York (1979), pp. 23-24.
2. A. Van Gelder, "Multiple Join Size Estimation by Virtual Domains," Proceedings of the Twelfth ACM Symposium on Principles of Database Systems (May 1993), pp. 180-189.
3. A. N. Swami and K. B. Schiefer, "On the Estimation of Join Result Sizes," 4th International Conference on Extending Database Technology (March 1994), pp. 287-300.
4. R. Ahad, K. V. B. Rao, and D. McLeod, "On Estimating the Cardinality of the Projection of a Database Relation," ACM Transactions on Database Systems 14, No. 1, pp. 28-40 (1989).
5. C. Lynch, "Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values," Proceedings of the 14th International Conference on Very Large Databases (August 1988), pp. 240-251.
6. Y. E. Ioannidis and S. Christodoulakis, "On the Propagation of Errors in the Size of Join Results," Proceedings of the ACM SIGMOD International Conference on Management of Data, Denver, CO, May 1991, ACM, New York (1991), pp. 268-277.
7. V. Poosala, Y. Ioannidis, P. Haas, and E. Shekita, "Improved Histograms for Selectivity Estimation of Range Predicates," Proceedings of the ACM SIGMOD International Conference on Management of Data, Montreal, Canada, June 1996, ACM, New York (1996), pp. 294-305.
8. V. Poosala and Y. Ioannidis, "Selectivity Estimation Without the Attribute Value Independence Assumption," Proceedings of the 23rd International Conference on Very Large Databases (VLDB 1997).
9. P. Haas, J. Naughton, S. Seshadri, and A. Swami, Selectivity and Cost Estimation for Joins Based on Random Sampling, Research Report RJ-9577, IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598 (1993).
10. T. Urhan, M. J. Franklin, and L. Amsaleg, "Cost-Based Query Scrambling for Initial Delays," Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, WA, June 1998, ACM, New York (1998), pp. 130-141.
11. M. Stillger, G. Lohman, V. Markl, and M. Kandil, "LEO - DB2's Learning Optimizer," Proceedings of the 27th International Conference on Very Large Databases (September 2001), pp. 19-28.
12. N. Kabra and D. DeWitt, "Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans," Proceedings of the ACM SIGMOD International Conference on Management of Data (June 1998), pp. 106-117.
13. N. Roussopoulos, "Materialized Views and Data Warehouses," SIGMOD Record 27, No. 1, 21-26, ACM, New York (1998).
14. M. Zaharioudakis, R. Cochrane, G. Lapis, H. Pirahesh, and M. Urata, "Answering Complex SQL Queries Using Automatic Summary Tables," Proceedings of the ACM SIGMOD International Conference on Management of Data, Dallas, TX, May 2000, ACM, New York (2000), pp. 105-116.
15. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim, "Optimizing Queries with Materialized Views," Proceedings of the Eleventh International Conference on Data Engineering (March 1995), pp. 190-220.
16. R. Chirkova, A. Y. Halevy, and D. Suciu, "A Formal Perspective on the View Selection Problem," Proceedings of the 27th International Conference on Very Large Databases (September 2001), pp. 59-68.
17. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by Simulated Annealing," Science 220, No. 4598, 671-680 (May 1983).
18. V. Markl and G. M. Lohman, "Learning Table Access Cardinalities with LEO," Proceedings of the ACM SIGMOD International Conference on Management of Data, Madison, WI, June 2002, ACM, New York (2002), p. 613.