基于侏儒立方体的保持语义的数据立方体结构  

Data cube structure for keeping semantics based on dwarf cube

作　　者：李罡[1] 张静远[1] 张亚平[1] 张宁[1] 

机构地区：[1]天津大学软件学院,天津300072

出　　处：《计算机应用研究》2011年第9期3351-3355,共5页Application Research of Computers

基　　金：天津市应用基础及前沿技术研究计划重点资助项目(09JCZDJC16800);国家自然科学基金资助项目(60776807)

摘　　要：在侏儒立方体研究的基础上,提出了一种新的能够保持语义的立方体结构。这种结构改变了侏儒立方体对聚集数据的存储方式,在保持基本立方体上卷、下钻语义的前提下,尽量地去除前缀冗余、后缀冗余,节约存储空间,保证立方体清晰的结构,并且拥有比侏儒立方体更高的存储效率和查询响应速度,对点查询和范围查询能够快速地返回结果,对大数据量情况下的稀疏立方体具有良好的支持。This paper proposed a new structure of data cube.This cube structure changed data storage mode of dwarf cube,could keep the basic roll-up and drill-down semantic cube,removed the prefix redundancy and suffix redundancy as far as possible.This structure could save storage space,ensured a clear cubic lattice structure,and possessed higher storage efficiency and less query response time than dwarf cube.For point queries and range queries,it could return query results very quickly.This data cube structure scaled well on the condition of sparse cube with large amount of data.It proposed the construction algorithm,search algorithm and incremental update algorithm of the new data cube,and also studied the corresponding iceberg cube.

关 键 词：语义 数据立方体 侏儒立方体 冰山立方体 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]