Journal of Applied Sciences

• Articles • Previous Articles     Next Articles

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

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