一种复杂多维层次的连接和聚集算法

摘要：

由于数据仓库中存储着不同粒度、容量巨大的数据记录,所以如何有效地执行联机分析处理(OLAP)查询操作,特别是连接和聚集操作,便成为数据仓库领域的核心问题之一.为此,提出了一种降低连接和聚集操作的新算法(ioinand aggregation based on the complex multi-dimensional hierarchies,JACMDH).算法充分考虑了复杂多维层次的特点,在原有的位图连接索引(bitmap join index)的基础上,采用层次联合代理(hierarchy combined surrogate)和预先分组排序的方法,使得复杂的多维层次上的连接和聚集操作转化成事实表上的区域查询,从而在处理多维层次聚集的同时,提高了连接和聚集的效率.算法性能分析和实验数据表明,JACMDH算法和目前流行的算法相比,其性能有显著的提高.

关键词：数据仓库、OLAP、多维层次、位图连接索引、层次联合代理、聚集查询

所属期刊栏目：41

分类号：TP311.13(计算技术、计算机技术)

资助基金：福建省自然科学基金A0310008;福建省高新技术项目2003H043

在线出版日期：2004-09-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1345-1351