Fundamental techniques for order optimization

  • David Simmen
  • Eugene Shekita
  • Timothy Malkemus
Advanced Applications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1057)


This paper briefly describes some of the novel techniques used by the query optimizer of IBM's DB2 to process and optimize the way order requirements are satisfied.


Input Stream Order Property Query Optimizer Paper Briefly Dataflow Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    C. Beeri and P. Bernstein. Computational problems related to the design of normal form relational schemas. In ACM Transactions on Database Systems, March 1979.Google Scholar
  2. [2]
    H. Darwen and C. Date. The role of functional dependencies in query decomposition. In Relational Database Writings 1989–1991. Addison Wesley, 1992.Google Scholar
  3. [3]
    G. Graefe. Query evaluation techniques for large databases. In ACM Computing Surveys, June 1993.Google Scholar
  4. [4]
    G. Graefe and D. DeWitt. The exodus optimizer generator. In Proc. of the 1987 SIGMOD Conf., June 1987.Google Scholar
  5. [5]
    G. Lohman. Grammar-like functional rules for representing query optimization alternatives. In Proc. of the 1988 SIGMOD Conf., June 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • David Simmen
    • 1
  • Eugene Shekita
    • 2
  • Timothy Malkemus
    • 3
  1. 1.IBM Santa Teresa LabSan Jose
  2. 2.IBM Almaden Research CenterSan Jose
  3. 3.IBM AustinAustin

Personalised recommendations