On-Line Index Selection for Shifting Workloads

  • Authors:

  • Karl Schnaitter;Serge Abiteboul;Tova Milo;Neoklis Polyzotis

  • Affiliations:

  • Univ. of California Santa Cruz. karlsch@cs.ucsc.edu;INRIA and Univ. Paris 11. serge.abiteboul@inria.fr;University of Tel Aviv. milo@cs.tau.ac.il;Univ. of California Santa Cruz. alkis@cs.ucsc.edu

  • Venue:
  • ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces COLT (Continuous On-Line Tuning), a novel framework that continuously monitors the workload of a database system and enriches the existing physical design with a set of effective indices. 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 self-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 describe an implementation of the proposed framework in the PostgreSQL database system and evaluate its performance experimentally. Our results validate the effectiveness of COLT and demonstrate its ability to modify the system configuration in response to changes in the query load.