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

Automatic physical design tuning: workload as a sequence

Published:27 June 2006Publication History

ABSTRACT

The area of automatic selection of physical database design to optimize the performance of a relational database system based on a workload of SQL queries and updates has gained prominence in recent years. Major database vendors have released automated physical database design tools with the goal of reducing the total cost of ownership. An important assumption underlying these tools is that the workload is a set of SQL statements. In this paper, we show that being able to treat the workload as a sequence, i.e., exploiting the ordering of statements can significantly broaden the usage of such tools. We present scenarios where exploiting sequence information in the workload is crucial for performance tuning. We also propose techniques for addressing the technical challenges arising from treating the workload as a sequence. We evaluate the effectiveness of our techniques through experiments on Microsoft SQL Server.

References

  1. Agrawal, S., Chaudhuri S., Kollar L., Marathe A., Narasayya V., and Syamala M. Database Tuning Advisor for Microsoft SQL Server 2005. In Proceedings of VLDB (2004). 1110--1121.]]Google ScholarGoogle ScholarCross RefCross Ref
  2. Agrawal, S., Narasayya, V., and Yang, B. Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design. In Proceedings of ACM SIGMOD (2004). 359--370.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bruno N., and Chaudhuri S. Automatic Physical Design Tuning: A Relaxation Based Approach. In Proceedings of ACM SIGMOD (2005). 227--238.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Chaudhuri, S., König, A., and Narasayya, V. SQLCM: A Continuous Monitoring Framework for Relational Database Engines. In Proceedings of ICDE (2004). 473--485.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chaudhuri, S., and Narasayya, V. An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. In Proceedings of VLDB (1997). 146--155..]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cormen, T., Leiserson C., and Rivest R. Introduction to Algorithms. MIT Press Edition. Twenty-third printing, 1999. 536--537.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Dageville B., Das D., Dias K., Yagoub K., Zait M., and Ziauddin M. Automatic SQL Tuning in Oracle 10g. In Proceedings of VLDB (2004).1098--1109.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Gupta H., Harinarayan V., Rajaramana A., and Ullman J.D. Index Selection for OLAP. In Proceedings of ICDE (1997). 208--219.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Hammer M, and Chan A. Index selection in a self-adaptive data base management system. In Proceedings of ACM SIGMOD (1976).1--8.]] Google ScholarGoogle ScholarCross RefCross Ref
  10. Oracle Tuning Pack. www.oracle.com/technology/products/ manageability/database/pdf/ds/tuning_pack_ds_10gr1.pdf.]]Google ScholarGoogle Scholar
  11. Rao J., Zhang C., Meggido N., and Lohman G. Automating Physical Database Design in a Parallel Database. In Proceedings of ACM SIGMOD (2002). 558--569.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Rozen S. Automating Physical Database Design: An extensible approach, PhD Thesis, New York Univ. (1993).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Sattler K.,Geist I., and Schallen E. QUIET: Continuous Query-driven Index Tuning. In Proceedings of VLDB (2003). 1129--1132.]]Google ScholarGoogle Scholar
  14. TPC Benchmark H. Decision Support. http://www.tpc.org.]]Google ScholarGoogle Scholar
  15. Valentin, G., Zuliani, M., Zilio, D., and Lohman, G. DB2 Advisor: An Optimizer That is Smart Enough to Recommend Its Own Indexes. In Proceedings of ICDE (2000).101--110.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Zilio, D., Rao J., Lightstone S., Lohman G., Storm A., Garcia-Arellano C., and Fadden S. DB2 Design Advisor. Integrated Automatic Physical Database Design. In Proceedings of VLDB (2004). 1087--1097.]]Google ScholarGoogle Scholar

Index Terms

  1. Automatic physical design tuning: workload as a sequence

      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