一种改进的分组序号聚集算法

摘要

ROLAP是OLAP(联机分析处理)中使用最广泛一种类型,其主要功能是管理决策所需要的总结数据.总结数据一般都涉及多表连接和分组聚集操作,提高这些操作的性能成为提高OLAP操作响应速度的关键.为此,提出一种基于分组序号的新聚集算法IMuGA.算法充分利用时间维表特殊性,通过对事实表关键字直接获得分组属性值,减少了多表连接中时间维度的连接次数,提高了联机分析处理查询效率.实验结果表明,该算法是有效的.