Automatic Selection of Bitmap Join Indexes in Data Warehouses

Details Automatic Selection of Bitmap Join Indexes in Data Warehouses Automatic Selection of Bitmap Join Indexes in Data Warehouses

2007-03-23

arxiv.org/abs/cs/0703113v1

Computer Science

Databases

Scientific paper

The queries defined on data warehouses are complex and use several join operations that induce an expensive computational cost. This cost becomes even more prohibitive when queries access very large volumes of data. To improve response time, data warehouse administrators generally use indexing techniques such as star join indexes or bitmap join indexes. This task is nevertheless complex and fastidious. Our solution lies in the field of data warehouse auto-administration. In this framework, we propose an automatic index selection strategy. We exploit a data mining technique ; more precisely frequent itemset mining, in order to determine a set of candidate indexes from a given workload. Then, we propose several cost models allowing to create an index configuration composed by the indexes providing the best profit. These models evaluate the cost of accessing data using bitmap join indexes, and the cost of updating and storing these indexes.

Affiliated with

Also associated with

No associations

Rating

Automatic Selection of Bitmap Join Indexes in Data Warehouses does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Automatic Selection of Bitmap Join Indexes in Data Warehouses, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic Selection of Bitmap Join Indexes in Data Warehouses will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-164539