一种基于多层次链的Data Cube维层次编码  

A Data Cube Dimension Hierarchical Encoding Based on Multiple Hierarchy Chain

作　　者：杨科华[1] 张伟[1] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《湖南大学学报（自然科学版）》2007年第9期74-77,共4页Journal of Hunan University:Natural Sciences

摘　　要：研究了Data Cube的索引技术,提出一种能够处理复杂维层次结构情况的维层次编码.维层次编码充分利用了Data Cube中维的层次性及其语义特性,结合二进制编码与维层次结构编码对维成员值进行编码,通过二进制操作,可以快速检索出与查询关键字相匹配的维层次编码.同时,基于维层次编码定义的层次链掩码,层次掩码及检索函数能够充分利用多维数据中的语义信息,实现基于语义的检索,减少了I/O开销,提高了OLAP查询效率.This paper studied the index technology for Data Cube, and proposed the Dimension Hierarchical Encoding （DHE）, which could deal with the hierarchical structure of complex dimensions. The DHE encoded the dimension member value by utilizing the dimension hierarchical and semantic characteristic. By using elemental binary operation, DHE can rapidly retrieve the matching dimension hierarchical encoding and realize index based on semantic. As a result, this encoding technology can greatly reduce the disk I/O and greatly improve the efficiency of OLAP queries.

关 键 词：索引 数据立方体 联机分析处理 维层次编码 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]