Skip to main content
SpringerLink
Log in

Database Tuning Using Combinatorial Search

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 31 Accesses

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 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover 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

Recommended Reading

  1. Bruno N, Chaudhuri S. Automatic physical design tuning: a relaxation based approach. In: Proceedings of the ACM Special Interest Group on Management of Data International Conference on Management of Data; 2005.

    Google Scholar 

  2. Chaudhuri S. An overview of query optimization in relational systems. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium Principles of Database Systems; 1998.

    Google Scholar 

  3. Chaudhuri S, Narasayya V. An efficient cost driven index selection tool for microsoft SQL server. In: Proceedings of the 23rd International Conference on Very Large Data Bases; 1997.

    Google Scholar 

  4. Chaudhuri S, Narasayya V. AutoAdmin “What-If” index analysis utility. In: Proceedings of the ACM Special Interest Group on Management of Data International Conference on Management of Data; 1998.

    Google Scholar 

  5. Chaudhuri S, Narasayya V. Self-tuning database systems: a decade of progress. In: Proceedings of the 33rd International Conference on Very Large Data Bases; 2007.

    Google Scholar 

  6. Graefe G. The Cascades framework for query optimization. Data Eng Bull. 1995;18(3):19–29.

    Google Scholar 

  7. Haas L, Freytag C, Lohman G, Pirahesh H. Extensible query processing in Starburst. In: Proceedings of the ACM Special Interest Group on Management of Data International Conference on Management of Data; 1989.

    Google Scholar 

  8. Papadimitriou CH, Steiglitz K. Combinatorial optimization: algorithms and complexity. Mineola: Dover; 1998.

    MATH  Google Scholar 

  9. Piatetsky-Shapiro G. The optimal selection of secondary indices is NP-complete. ACM SIGMOD Rec. 1983;13(2):72–5.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Microsoft Research, Microsoft Corporation, Redmond, WA, USA

    Surajit Chaudhuri

  2. Microsoft Corporation, Redmond, WA, USA

    Vivek Narasayya

  3. Department 5: Databases and Information Systems, Max-Planck-Institut für Informatik, Saarbrücken, Germany

    Gerhard Weikum

Authors
  1. Surajit Chaudhuri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vivek Narasayya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gerhard Weikum
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Surajit Chaudhuri .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Microsoft Research, Microsoft Corporation, Redmond, WA, USA

    Surajit Chaudhuri

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Chaudhuri, S., Narasayya, V., Weikum, G. (2018). Database Tuning Using Combinatorial Search. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_33

Download citation

Publish with us

Policies and ethics

Search

Navigation