Skip to main content
SpringerLink
Log in

Fundamental techniques for order optimization

  • Advanced Applications
  • Conference paper
  • First Online:
Advances in Database Technology — EDBT '96 (EDBT 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1057))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. G. Graefe. Query evaluation techniques for large databases. In ACM Computing Surveys, June 1993.

    Google Scholar 

  4. G. Graefe and D. DeWitt. The exodus optimizer generator. In Proc. of the 1987 SIGMOD Conf., June 1987.

    Google Scholar 

  5. G. Lohman. Grammar-like functional rules for representing query optimization alternatives. In Proc. of the 1988 SIGMOD Conf., June 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Santa Teresa Lab, 95120, San Jose, CA

    David Simmen

  2. IBM Almaden Research Center, 95120, San Jose, CA

    Eugene Shekita

  3. IBM Austin, 78758, Austin, TX

    Timothy Malkemus

Authors
  1. David Simmen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eugene Shekita
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Timothy Malkemus
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter Apers Mokrane Bouzeghoub Georges Gardarin

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Simmen, D., Shekita, E., Malkemus, T. (1996). Fundamental techniques for order optimization. In: Apers, P., Bouzeghoub, M., Gardarin, G. (eds) Advances in Database Technology — EDBT '96. EDBT 1996. Lecture Notes in Computer Science, vol 1057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014183

Download citation

  • DOI: https://doi.org/10.1007/BFb0014183

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61057-1

  • Online ISBN: 978-3-540-49943-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation