Dynamic index Creation for Multidimensional database and Cost Estimation

Abstract

Today’s enterprise database applications are often characterized by a large volume of data and high demand with regard to query response time and transaction throughput. Index creation as part of database creation is the task of selecting and creating indexes with the goal of reducing query processing times. However, in dynamic environments with various ad-hoc queries it is difficult to identify potentiallyuseful indexes in advance. In this paper, we investigate an approach addressing this problem by deciding about index creation automatically at runtime based on support and confidence in order to speed up processing of subsequent queries. We present a cost modeltaking into account the benefits of indexes for an evolving query workload.

Keywords – Index creation, cost estimation