Skip to main content
SpringerLink
Log in

Integrating a Maximum-Entropy Cardinality Estimator into DB2 UDB

  • Conference paper
Advances in Database Technology - EDBT 2006 (EDBT 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3896))

Included in the following conference series:

Abstract

When comparing alternative query execution plans (qeps), a cost-based query optimizer in a relational database management system (rdbms) needs to estimate the selectivity of conjunctive predicates. The optimizer immediately faces a challenging problem: how to combine available partial information about selectivities in a consistent and comprehensive manner [1]. This paper describes a prototype solution to this problem.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Markl, V., Megiddo, N., Kutsch, M., Tran, T.M., Haas, P.J., Srivastava, U.: Consistently estimating the selectivity of conjuncts of predicates. In: Proc 31st VLDB, pp. 373–384 (2005)

    Google Scholar 

  2. Ilyas, I.F., Markl, V., Haas, P.J., Brown, P.G., Aboulnaga, A.: CORDS: Automatic discovery of correlations and soft functional dependencies. In: Proc. ACM SIGMOD, pp. 647–658 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Boeblingen Laboratory, Schoenaicher Str. 220, 71032, Boeblingen, Germany

    Marcel Kutsch

  2. IBM Almaden Research Center, 650 Harry Road, San Jose, CA, 95120, USA

    Peter J. Haas, Volker Markl & Nimrod Megiddo

  3. IBM Silicon Valley Research Laboratory, 555 Bailey Avenue, San Jose, CA, 95141, USA

    Tam Minh Tran

Authors
  1. Marcel Kutsch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter J. Haas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Volker Markl
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nimrod Megiddo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tam Minh Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Athens, Greece

    Yannis Ioannidis

  2. University of Konstanz, P.O.Box D188, 78457, Konstanz, Germany

    Marc H. Scholl

  3. Sustainable Content Logistics Centre, Hamburg, Germany

    Joachim W. Schmidt

  4. Chair of Software Engineering for Business Information Systems, Technische Universität München, Boltzmannstraße 3, 85748, Garching b. München,  

    Florian Matthes

  5. Department of Informatics, University of Athens Panepistimiopolis, 15771, Athens, Greece

    Mike Hatzopoulos

  6. IPD, Universität Karlsruhe, Am Fasanengarten 5, 76131, Karlsruhe,  

    Klemens Boehm

  7. TU München, D-85748, Garching, Germany

    Alfons Kemper

  8. Technische Universität München, Germany

    Torsten Grust

  9. Institute for Computer Science, Ludwig-Maximilians Universität München,  

    Christian Boehm

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kutsch, M., Haas, P.J., Markl, V., Megiddo, N., Tran, T.M. (2006). Integrating a Maximum-Entropy Cardinality Estimator into DB2 UDB. In: Ioannidis, Y., et al. Advances in Database Technology - EDBT 2006. EDBT 2006. Lecture Notes in Computer Science, vol 3896. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11687238_67

Download citation

  • DOI: https://doi.org/10.1007/11687238_67

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32960-2

  • Online ISBN: 978-3-540-32961-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation