An Efficient Hierarchical Cluster Storage Structure of Multi-dimensional Data
Yisheng Dong · 2005
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.