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.
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Surajit Chaudhuri and Vivek R. Narasayya. An efficient cost-driven index selection tool for microsoft sql server. In vldb97, pages 146--155, 1997. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
- COLT: continuous on-line tuning
Recommendations
Some investigations on fuzzy P + fuzzy I + fuzzy D controller for non-stationary process
The paper addresses the adaptive behaviour of parallel fuzzy proportional plus fuzzy integral plus fuzzy derivative (FP+FI+FD) controller. The parallel FP+FI+FD controller is actually a non-linear adaptive controller whose gain changes continuously with ...
On designing self-tuning controllers for AQM routers supporting TCP flows based on pole placement
This paper revisits the simple pole placement technique in the classical control theory, and exploits this technique to propose two kinds of controllers for active queue management (AQM) in Internet protocol (IP) routers: the self-tuning proportional ...
Bs-tree: a self-tuning index of moving objects
DASFAA'10: Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part IISelf-tuning database is a general paradigm for the future development of database systems. However, in moving object database, a vibrant and dynamic research area of the database community, the need for self-tuning has so far been overlooked. None of ...
Comments