skip to main content
10.1145/1142473.1142592acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article

COLT: continuous on-line tuning

Published:27 June 2006Publication History

ABSTRACT

The physical schema of a database plays a critical role in performance. Self-tuning is a cost-effective and elegant solution to optimize the physical configuration for the characteristics of the query load. Existing techniques operate in an off-line fashion, by choosing a fixed configuration that is tailored to a subset of the query load. The generated configurations therefore ignore any temporal patterns that may exist in the actual load submitted to the system.This demonstration introduces COLT (Continuous On-Line Tuning), a novel self-tuning framework that continuously monitors the incoming queries and adjusts the system configuration in order to maximize query performance. The key idea behind COLT is to gather performance statistics at different levels of detail and to carefully allocate profiling resources to the most promising candidate configurations. Moreover, COLT uses effective heuristics to regulate its own performance, lowering its overhead when the system is well-tuned, and being more aggressive when the workload shifts and it becomes necessary to re-tune the system. We present a specialization of COLT to the important problem of selecting an effective set of relational indices for the current query load. Our demonstration will use an implementation of our proposed framework in the PostgreSQL database system, showing the internal operation of COLT and the adaptive selection of indices as we vary the query load of the server.

References

  1. S. Agrawal, S. Chaudhuri, and V.Narasayya. Automated Selection of Materialized Views and Indexes for SQL Databases. In Proceedings of the 26th Intl. Conf. on Very Large Data Bases, pages 496--505, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Elena Baralis, Stefano Paraboschi, and Ernest Teniente. Materialized views selection in a multidimensional database. In Proceedings of the 23rd Intl. Conf. on Very Large Data Bases, pages 156--165, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Surajit Chaudhuri and Vivek R. Narasayya. An efficient cost-driven index selection tool for microsoft sql server. In vldb97, pages 146--155, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Surajit Chaudhuri and Vivek R. Narasayya. Autoadmin 'what-if' index analysis utility. In Proceedings of the 1998 ACM SIGMOD Intl. Conf. on Management of Data, pages 367--378, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Himanshu Gupta, Venky Harinarayan, Anand Rajaraman, and Jeffrey D. Ullman. Index selection for olap. In Proceedings of the 13th Intl. Conf. on Data Engineering, pages 208--219, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Michael Hammer and Arvola Chan. Index selection in a self-adaptive data base management system. In Proceedings of the 1976 ACM SIGMOD Intl. Conf. on Management of Data, pages 1--8, 1976. Google ScholarGoogle ScholarCross RefCross Ref
  7. N.Bruno and S. Chaudhuri. Automatic Physical Database Tuning: A Relaxation-based Approach. In Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Kai-Uwe Sattler, Eike Schallehn, and Ingolf Geist. Autonomous Query-driven Index Tuning. In Proceedings of the International Database Engineering and Applications Symposium, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Daniel C. Zilio, Jun Rao, Sam Lightstone, Guy M. Lohman, Adam Storm, Christian Garcia-Arellano, and Scott Fadden. DB2 Design Advisor: Integrated Automatic Physical Database Design. In Proceedings of the 30th Intl. Conf. on Very Large Data Bases, pages 1087--1097, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. COLT: continuous on-line tuning

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data
      June 2006
      830 pages
      ISBN:1595934340
      DOI:10.1145/1142473

      Copyright © 2006 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 27 June 2006

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate785of4,003submissions,20%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader