English

应用科学学报 ›› 2005, Vol. 23 ›› Issue (4): 393-398.

• 论文 • 上一篇    下一篇

多维数据集的一种高效层次聚集存储结构

杨科华, 胡孔法, 董逸生   

  1. 东南大学计算机科学与工程系, 江苏南京 210096
  • 收稿日期:2004-02-25 修回日期:2004-04-23 出版日期:2005-07-31 发布日期:2005-07-31
  • 作者简介:杨科华(1979-),男,湖南新化人,博士生,E-mail:nlyang@seu.edu.cn;董逸生(1940-),男,江苏启东人,教授,博导,E-mail:ysdong@seu.edu.cn

An Efficient Hierarchical Cluster Storage Structure of Multi-dimensional Data

YANG Ke-hua, HU Kong-fa, DONG Yi-sheng   

  1. Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China
  • Received:2004-02-25 Revised:2004-04-23 Online:2005-07-31 Published:2005-07-31

PDF

72

被引次数

5

摘要： 根据多维数据集模式中维的层次性提出了层次式B+树(hierarchical B+ tree,HB+ tree)与层次聚集CUBE (hierarchical cluster CUBE,HCDC)的概念,并应用于多维数据集数据的保存与查询中.利用保存的层次信息,对多维数据集查询与更新效率进行了优化,且支持多维数据上的上钻、下钻、旋转操作,且层次存储结构也使得多维数据集模式更新操作成为可能,从而更好地满足实际应用.

关键词: 层次聚集CUBE, 联机分析处理, 层次式B+树

Abstract: In this article, the concept of hierarchical B+ tree and hierarchical cluster CUBE is put forward according to the hierarchy of dimension in the multi-dimensional schema which has been applied in the preserving and querying of multi-dimensional data.According to this concept, the querying and updating with the hierarchical information have been optimized.The roll-up, roll-down and rotating operation are also supported.Furthermore, the hierarchical structure enables the updating operation of the multi-dimension data's schema.

Key words: hierarchical B+ tree, on line analysis process, hierarchical cluster CUBE

中图分类号: