论文部分内容阅读
联机分析处理(OLAP)是数据仓库最主要的应用之一,OLAP查询需在海量数据上进行即席(ad hoc)的复杂聚集查询,并要求及时向用户提供分析数据,用以辅助决策。这种使用方式对查询响应速度提出了很高的要求,使得提高OLAP查询效率成为数据仓库应用中的关键问题之一。本文,主要围绕数据仓库与联机分析处理中的ROLAP聚集技术和实视图优化查询两个关键技术进行了研究,对提高ROLAP的查询效率具有重要的理论和实际意义。主要研究工作如下:
1、提出了一种新的多表连接和分组聚集查询算法。该算法充分考虑了ROLAP中复杂多维层次的特点,同时也考虑到并不是全部维都具有维层次的语义特性,将维层次编码和位图连接索引有效结合,把复杂的连接和分组聚集操作转化为在事实表上的区域查询,从而大大提高了连接和分组聚集的效率。最后,通过实验验证了该算法的正确性和有效性。
2、提出一种新的实视图优化查询技术。该技术利用了维属性间的层次关系,对一般意义上的实视图重写查询进行了扩展,讨论了单一视图重写查询的限制条件,并给出重写方法。在此基础上,给出了一种考虑利用多个实视图重写查询的优化选择算法,并通过实验验证了算法的正确性和有效性。