Recommending Materialized Views and Indexes with IBM DB2 Design Advisor

  • Authors:
  • Daniel C. Zilio;Calisto Zuzarte;Guy M. Lohman;Hamid Pirahesh;Jarek Gryz;Eric Alton;Dongming Liang;Gary Valentin

  • Affiliations:
  • IBM Canada;IBM Canada;IBM Almaden Research Center;IBM Almaden Research Center;York University;York University;York University;IBM Haifa Research Lab

  • Venue:
  • ICAC '04 Proceedings of the First International Conference on Autonomic Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Materialized views (MVs) and indexes both significantly speed query processing in database systems, but consume disk space and need to be maintained when updates occur. Choosing the best set of MVs and indexes to create depends upon the workload, the database, and many other factors, which makes the decision intractable for humans and computationally challenging for computer algorithms. Even heuristic-based algorithms can be impractical in real systems. In this paper, we present an advanced tool that uses the query optimizer itself to both suggest and evaluate candidate MVs and indexes, and a simple, practical, and effective algorithm for rapidly finding good solutions even for large workloads. The algorithm trades off the cost for updates and storing each MV or index against its benefit to queries in the workload. The tool autonomically captures the workload, database, and system information, optionally permits sampling of candidate MVs to better estimate their size, and exploits multi-query optimization to construct candidate MVs that will benefit many queries, over which their maintenance cost can then be amortized cost-effectively. We describe the design of the system and present initial experiments that confirm the quality of its results on a database and workload drawn from a real customer database.