An efficient framework for order optimization

Proceedings - International Conference on Data Engineering

Volumn 20, Issue , 2004, Pages 461-472

  Neumann, Thomas ^a   Moerkotte, Guido ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

LOGICAL ORDERING; ORDER OPTIMIZATION; QUERY EXECUTION; SPACE REQUIREMENT;

ALGEBRA; ALGORITHMS; COSTS; DATABASE SYSTEMS; DYNAMIC PROGRAMMING; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING;

QUERY LANGUAGES;

EID: 2442594905     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2004.1320019     Document Type: Conference Paper

References (8)

1. G. Graefe and W. J. McKenna. The volcano optimizer generator: Extensibility and efficient search. In Proceedings of the Ninth International Conference on Data Engineering, April 19-23, 1993, Vienna, Austria, pages 209-218. IEEE Computer Society, 1993.
2. H. Lewis and C. Papadimitriou. Elements of the Theory of Computation. Prentice Hall, 1981.
3. G. M. Lohman. Grammar-like functional rules for representing query optimization alternatives. In H. Boral and P.-Å. Larson, editors, Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, June 1-3, 1988, pages 18-27. ACM Press, 1988.
4. T. Neumann and G. Moerkotte. An efficient framework for order optimization. Technical Report TR-03-011, Department for Mathematics and Computer Science, University of Mannheim, 2003.
5. K. Ono and G. M. Lohman. Measuring the complexity of join enumeration in query optimization. In D. McLeod, R. Sacks-Davis, and H.-J. Schek, editors, 16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings, pages 314-325. Morgan Kaufmann, 1990.
6. 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. In P. A. Bernstein, editor, Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, Boston, Massachusetts, May 30 - June 1, pages 23-34. ACM, 1979.
7. D. E. Simmen, E. J. Shekita, and T. Malkemus. Fundamental techniques for order optimization. In H. V. Jagadish and I. S. Mumick, editors, Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996, pages 57-67. ACM Press, 1996.
8. Transaction Processing Performance Council, 777 N. First Street, Suite 600, San Jose, CA, USA. TPC Benchmark R, 1999. Revision 1.2.0. http://www.tpc.org.