Skip to main content
SpringerLink
Log in

Database Tuning using Combinatorial Search

  • Reference work entry
Encyclopedia of Database Systems

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 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Bruno N. and Chaudhuri S. Automatic physical design tuning: a relaxation based approach. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2005.

    Google Scholar 

  2. Chaudhuri S. An overview of query optimization in relational systems. In Proc. 17th ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, 1998.

    Google Scholar 

  3. Chaudhuri S. and Narasayya V. An efficient cost driven index selection tool for microsoft SQL server. In Proc. 23rd Int. Conf. on Very Large Data Bases, 1997.

    Google Scholar 

  4. Chaudhuri S. and Narasayya V. AutoAdmin “What-If” index analysis utility. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1998.

    Google Scholar 

  5. Chaudhuri S. and Narasayya V. Self-tuning database systems: a decade of progress. In Proc. 33rd Int. Conf. on Very Large Data Bases, 2007.

    Google Scholar 

  6. Graefe G. The Cascades framework for query optimization. Data Eng. Bull., 18(3), 1995.

    Google Scholar 

  7. Haas L., Freytag C., Lohman G., and Pirahesh H. 1989.Extensible query processing in Starburst. In Proc. ACM SIGMOD Int. Conf. on Management of Data,

    Google Scholar 

  8. Papadimitriou C.H. and Steiglitz K. Combinatorial optimization: algorithms and complexity. Dover, 1998.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Microsoft Corporation, Redmond, WA, USA

    Surajit Chaudhuri & Vivek Narasayya

  2. Max-Planck Institute for Informatics, 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

Editor information

Editors and Affiliations

  1. College of Computing, Georgia Institute of Technology, 266 Ferst Drive, 30332-0765, Atlanta, GA, USA

    LING LIU (Professor) (Professor)

  2. Database Research Group David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, ON, Canada

    M. TAMER ÖZSU (Professor and Director, University Research Chair) (Professor and Director, University Research Chair)

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this entry

Cite this entry

Chaudhuri, S., Narasayya, V., Weikum, G. (2009). Database Tuning using Combinatorial Search. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_33

Download citation

Publish with us

Policies and ethics

Search

Navigation