English

应用科学学报

• Papers • 上一篇    下一篇

多维层次聚集cube的可扩展存储结构

赵庆建;陈森发;胡孔法   

  1. 1.东南大学 系统工程研究所，江苏 南京 210096；2.扬州大学 计算机科学与工程系，江苏 扬州 225009
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-03-20 发布日期:2007-03-20

Extensible Storage Structure Based on Multidimensional Hierarchical Cube

ZHAO Qing jian;CHEN Sen fa;HU Kong fa   

  1. 1. Institute of Systems Engineering, Southeast University, Nanjing 210096， China；2. Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-03-20 Published:2007-03-20

被引次数

9

摘要： 采用多维层次式B ＋树作为多维数据集的索引结构,并在此基础上创建了一种可扩展的存储结构——多维层次聚集cube(MH-cube).基于MH-cube的层次特性，可以高效地对多维数据集进行快速查询、数据更新与模式更新，分析表明MH-cube在性能上优越于其他cube.

关键词: 多维层次, 聚集立方体, 区域查询, 增量更新

Abstract: As a multidimensional index structure, the multidimensional hierarchical B + tree is introduced, on which an expandable multidimensional hierarchical cube (MH-cube) is set up. With the hierarchical semantics, MH-cube may perform quick query, data updates and schema update with high efficiency. A theoretical analysis shows that the MH-cube is superior to other kinds of cubes.

Key words: multidimensional hierarchies, cluster cube, range query, incremental update