[1]杨科华,胡孔法.基于维层次性的Data Cube存储优化方法[J].东南大学学报(自然科学版),2005,35(4):524-527.[doi:10.3969/j.issn.1001-0505.2005.04.006]
 Yang Kehua,Hu Kongfa.Storage optimization method of Data Cube based on hierarchy of dimension[J].Journal of Southeast University (Natural Science Edition),2005,35(4):524-527.[doi:10.3969/j.issn.1001-0505.2005.04.006]
点击复制

基于维层次性的Data Cube存储优化方法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
35
期数:
2005年第4期
页码:
524-527
栏目:
计算机科学与工程
出版日期:
2005-07-20

文章信息/Info

Title:
Storage optimization method of Data Cube based on hierarchy of dimension
作者:
杨科华1 胡孔法12
1 东南大学计算机科学与工程系, 南京 210096; 2 扬州大学计算机科学与工程系, 扬州 225009
Author(s):
Yang Kehua1 Hu Kongfa12
1 Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2 Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009, China
关键词:
层次树形Cube 层次式B+ 维层次编码 联机分析处理
Keywords:
HT Cube hierarchical B+ tree dimension hierarchical encoding OLAP
分类号:
TP311
DOI:
10.3969/j.issn.1001-0505.2005.04.006
摘要:
根据Data Cube模式中维的层次性,提出了层次式B+树及维层次编码的概念,并应用于层次树形Cube(HT Cube)方法中.HT Cube将维划分为聚集维与分析维,在分析维上利用层次式B+树除去了冗余数据,并在查询过程中形成维层次编码,在聚集维上则利用维层次编码组合而成的分析维编码进行索引,从而可以高效地检索到聚集值.理论分析和实验证明,该方法不但节省了存储空间,而且可利用层次信息高效地进行各种OLAP查询,为Data Cube模式更新、OLAP查询导航和OLAP查询行为分析的实现提供了可能.
Abstract:
According to the hierarchy of dimension in the data cube pattern, this paper brings forward the conception of hierarchical B+tree and dimension hierarchical encoding, and applies both to the hierarchical tree(HT)cube method. HT Cube divides the dimension into cluster dimension and analysis dimensions. On the analysis dimension, hierarchical B+ tree is used to remove redundancy and form dimension hierarchical encoding. On the dimension of cluster, code of the analysis dimensions, which is composed of dimensional hierarchical code, is used to make index. Thus, the value of cluster will be searched out effectively. Theoretical analysis and experiments prove that this method saves the storage space and can carry out a variety of OLAP(on-line analysis process)queries with high efficiency. This method makes it possible to realize the data cube pattern update, query wizard of OLAP query and the analysis of OLAP query behavior.

参考文献/References:

[1] Gray J,Bosworth A,Layman A,et al.Data Cube:a relational aggregation operator generalizing group-by,cross-tab,and sub-totals[A].In:Kitsuregawa M,ed.Proceedings of the 12th International Conference on Data Engineering[C].New Orleans:IEEE computer Society,1996.152-159.
[2] Mistry H,Roy P,Sundarshan S,et al.Materialized view selection and maintenance using multi-query optimization[A].In:Aref W G,ed.Proceedings of the ACM SIGMOD 2001[C] Santa Barbara:ACM Press,2001.307-318.
[3] Neil P Q,Quass D.Improved query performance with variant index[A].In:Proceeding of the ACM SIGMOD 1997[C].Tucson,Arizona:ACM Press,1997.38-49.
[4] 高宏,李建中.超大型压缩数据仓库上的Cube算法[J].软件学报,2001,12(6):830-839.
  Gao Hong,Li Jianzhong.Cube algorithms for very large compressed data warehouses [J]. Journal of Software,2001,12(6):830-839.(in Chinese)
[5] 李盛恩,王珊.Star Cube —— 一种高效的数据立方体实现方法[J].计算机研究与发展,2004,14(4):587-593.
  Li Shengen,Wang Shan.Star cube:an approach of implementing Data Cube efficiently[J].Journal of Computer Research & Development,2004,14(4):587-593.(in Chinese)
[6] 胡孔法,董逸生,徐立臻,等.一种基于维层次编码的OLAP聚集查询算法[J].计算机研究与发展,2004,14(4):608-613.
  Hu Kongfa,Dong Yisheng,Xu Lizhen,et al.A novel aggregation algorithm for online analytical processing queries evaluation based on dimension hierarchical encoding[J].Journal of Computer Research & Development,2004,14(4):587-593.(in Chinese)

备注/Memo

备注/Memo:
基金项目: 江苏省“九五”重点攻关基金资助项目(BG98017-1)、江苏省“十五”高科技基金资助项目(BG2001013).
作者简介: 杨科华(1979—),男,博士生,nlyang@seu.edu.cn.
更新日期/Last Update: 2005-07-20