LEO - DB2's LEarning optimizer

VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

Volumn , Issue , 2001, Pages 19-28

  Stillger, Michael ^c   Lohman, Guy ^a   Markl, Volker ^a   Kandil, Mokhtar ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b IBM CANADA LTD   (Canada)

^c Siebel Systems Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST ESTIMATING; COSTS; DATABASE SYSTEMS; ORBITS; QUERY LANGUAGES; QUERY PROCESSING;

CARDINALITY ESTIMATES; MODEL ASSUMPTIONS; ORDERS OF MAGNITUDE; PERFORMANCE MEASUREMENTS; POTENTIAL BENEFITS; QUERY EXECUTION PLAN; QUERY OPTIMIZATION; RUNTIME OVERHEADS;

COST BENEFIT ANALYSIS;

EID: 84944317249     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. A. Aboulnaga and S. Chaudhuri, Self-tuning Histograms: Building Histograms Without Looking at Data, SIGMOD, 1999
2. R. Ahad, K.V.B. Rao, and D. McLeod, On Estimating the Cardinality of the Projection of a Database Relation, TODS 14(1), pp. 28-40.
3. C. M. Chen and N. Roussopoulos, Adaptive Selectivity Estimation Using Query Feedback, SIGMOD, 1994
4. A. Van Gelder, Multiple Join Size Estimation by Virtual Domains, PODS, pp. 180-189.
5. P. B. Gibbon, Y. Matias and V. Poosala, Fast Incremental Maintenance of Approximate Histograms, VLDB, 1999
6. P. Haas and A. Swami, Sampling-Based Selectivity Estimation for Joins - Using Augmented Frequent Value Statistics, IBM Research Report, 1993
7. DB2 Universal Data Base V7 Administration Guide, IBM Corp., 2000
8. Y.E. Ioannidis and S. Christodoulakis. On the Propagation of Errors in the Size of Join Results, SIGMOD, 1991
9. N. Kabra and D. DeWitt, Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans, SIGMOD, 1998
10. C. Lynch, Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values, VLDB, 1988
11. V. Poosala and Y. Ioannidis, Selectivity Estimation without the attribute value independence assumption, VLDB, 1997
12. V. Poosala, Y. Ioannidis, P. Haas, and E. Shekita, Improved histograms for selectivity estimation of range predicates, SIGMOD. 1996, pp. 294-305
13. P.G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, T. G. Price, Access Path Selection in a Relational Database Management System, SIGMOD 1979, pp. 23-34
14. A. N. Swami, K. B. Schiefer, On the Estimation of Join Result Sizes, EDBT 1994, pp. 287-300
15. Transaction Processing Council, TPC-H Rev. 1.2.1 specification, 2000
16. T. Urhan, M.J. Franklin and L. Amsaleg, Costbased Query Scrambling for Initial Delays, SIGMOD, 1998