一种基于维层次编码的OLAP聚集查询算法

摘要：

联机分析处理(OLAP)查询往往需在海量数据上进行即席的复杂分组聚集查询,在其SQL语句中通常包含多表连接和分组聚集操作,因而减少多表连接和压缩关键字,以及对查询数据进行有效地分组聚集操作,成为ROLAP查询处理的关键问题 .提出了一种基于维层次编码的新型预分组聚集算法DHEPGA. DHEPGA算法充分利用了编码长度较小的维层次编码及其前缀,来快速检索出与查询关键字相匹配的维层次编码,求得维层次属性的查询范围,减少了I/O开销,提高了OLAP查询效率 .理论分析和实验结果表明,DHEPGA算法性能是非常有效的 .

关键词：OLAP(联机分析处理)、聚集查询、维层次编码、层次前缀

所属期刊栏目：41

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

资助基金：国家自然科学基金59889504;国家高技术研究发展计划863计划2002AA231071;江苏省科技攻关项目BG98017-1;江苏省高科技项目BG2001013

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

页数：共7页

页码：608-614