一种基于间接索引桶的OLAP查询算法

• 作者: 刘爱琴 张继福 荀亚玲
• 来源期刊: 通讯和计算机：中英文版
• 学科: 工学
• 关键词: OLAP 多表连接 间接索引桶 分组属性位图
• 年，卷（期）: 2007,（4）
• 页码范围: 14-18
• 页数: 5页
• 分类号: TP311.13

摘要

提高多表连接和聚集操作性能是OLAP查询中的关键问题之一。本文提出了一种基于间接索引桶的OLAP分组聚集查询算法MIBGA。该算法将维层次编码和事实表标识符分组集合进行有效结合，用间接索引桶代替目前流行的位图连接索引，并通过分组属性位图的位操作方式来快速完成OLAP查询。分析表明，该方法压缩了索引的存储空间，减少了I／O开销，有效地提高了多表连接的查询效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张继福	太原科技大学计算机学院	94	600	14.0	20.0
2	荀亚玲	太原科技大学计算机学院	21	115	4.0	10.0
3	刘爱琴	太原科技大学计算机学院	12	46	4.0	6.0