数据仓库中位图连接索引的自动选择
摘要:数据仓库中定义的查询是复杂的,并且使用了几个连接操作,这会导致计算成本很高。当查询访问非常大量的数据时,这个成本变得更加禁止。为了提高响应时间,数据仓库管理员通常使用索引技术,例如星形连接索引或位图连接索引。然而,这个任务是复杂而繁琐的。我们的解决方案位于数据仓库自动管理领域。在这个框架中,我们提出了一种自动索引选择策略。我们利用数据挖掘技术,更具体地说是频繁项集挖掘,以确定从给定工作负载中获取一组候选索引。然后,我们提出了几个成本模型,允许创建由提供最佳收益的索引组成的索引配置。这些模型评估使用位图连接索引访问数据的成本,以及更新和存储这些索引的成本。
作者:Kamel Aouiche and Jerome Darmont and Omar Boussaid and Fadila Bentayeb
论文ID:cs/0703113
分类:Databases
分类简称:cs.DB
提交时间:2009-09-29