基于位图连接索引的复杂多维层次的连接和聚集算法

• 作者: 张素兰 荀亚玲
• 来源期刊: 通讯和计算机：中英文版
• 学科: 工学
• 关键词: ROLAP 多表连接 聚集查询 维层次编码 位图连接索引
• 年，卷（期）: 2007,（2）
• 页码范围: 10-14
• 页数: 5页
• 分类号: TP311.13

摘要

在ROLAP中往往涉及到大量数据的复杂即席查询，从SQL角度看，这些查询通常都包含多表连接和分组聚集操作。本文提出了一种连接和聚集操作的新算法JAMDHBJI，该算法充分考虑了ROLAP中复杂多维层次的特点，同时考虑到并非全部维都具有维层次的语义特性，将维层次编码和位图连接索引有效结合，把复杂的连接和分组聚集操作转化为在事实表上的区域查询，从而大大提高了连接和分组聚集的效率。理论分析表明该算法是高效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张素兰	太原科技大学计算机学院	37	232	9.0	14.0
2	荀亚玲	太原科技大学计算机学院	21	115	4.0	10.0