数据仓库中位图连接索引的自动选择

文中提出了一种基于数据仓库和位图连接索引的查询方法.该方法采用高效频集挖掘的数据挖掘技术,建立了一种自动索引选择框架,目的是解决数据仓库的自动管理.实验结果表明,该方法不仅在减少查询响应时间和数据仓库维护成本方面取得明显效果,而且对于其他的索引优化技术也提供了参考.

Automatic Selection of Bitmap Join Indexes in Data Warehouses

The queries defined on data warehouses are complex and use several join operations that induce expensive computational cost.To improve response time,data warehouse administrators generally use indexing techniques such as star join indexes or bitmap join indexes.Our solution lies in the field of data warehouse auto-administration.In this framework,the paper proposes an automatic index selection strategy.The paper also explores a data mining technique,more precisely frequent itemset mining,to determine a set of candidate indexes from a given workload.Furthermore,the paper also proposes several cost models to allow 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,the cost of updating,and storing these indexes.