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.
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- Bruno N., and Chaudhuri S. Automatic Physical Design Tuning: A Relaxation Based Approach. In Proceedings of ACM SIGMOD (2005). 227--238.]] Google ScholarDigital Library
- 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 ScholarDigital Library
- Chaudhuri, S., and Narasayya, V. An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. In Proceedings of VLDB (1997). 146--155..]] Google ScholarDigital Library
- Cormen, T., Leiserson C., and Rivest R. Introduction to Algorithms. MIT Press Edition. Twenty-third printing, 1999. 536--537.]] Google ScholarDigital Library
- 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 ScholarDigital Library
- Gupta H., Harinarayan V., Rajaramana A., and Ullman J.D. Index Selection for OLAP. In Proceedings of ICDE (1997). 208--219.]] Google ScholarDigital Library
- Hammer M, and Chan A. Index selection in a self-adaptive data base management system. In Proceedings of ACM SIGMOD (1976).1--8.]] Google ScholarCross Ref
- Oracle Tuning Pack. www.oracle.com/technology/products/ manageability/database/pdf/ds/tuning_pack_ds_10gr1.pdf.]]Google Scholar
- 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 ScholarDigital Library
- Rozen S. Automating Physical Database Design: An extensible approach, PhD Thesis, New York Univ. (1993).]] Google ScholarDigital Library
- Sattler K.,Geist I., and Schallen E. QUIET: Continuous Query-driven Index Tuning. In Proceedings of VLDB (2003). 1129--1132.]]Google Scholar
- TPC Benchmark H. Decision Support. http://www.tpc.org.]]Google Scholar
- 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 ScholarDigital Library
- 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 Scholar
Index Terms
- Automatic physical design tuning: workload as a sequence
Recommendations
Autonomic features of the IBM DB2 universal database for linux, UNIX, and windows
Thevast majority of the world's structured data are now stored and managed by relational database management systems (RDBMSs). These systems provide powerful data management capabilities. However, as the power and functionality of these systems has ...
Physical Data Warehouse Design on NoSQL Databases
ICEIS 2016: Proceedings of the 18th International Conference on Enterprise Information SystemsNowadays, data warehousing and online analytical processing (OLAP) are core technologies in business intelligence and therefore have drawn much interest by researchers in the last decade. However, these technologies have been mainly developed for ...
Comments