Data cube structure for keeping semantics based on dwarf cube
基于侏儒立方体的保持语义的数据立方体结构*

This paper proposed a new structure of data cube. This cube structure changed data storage mode of dwarf cube, could keep the basic roll-up and drill-down semantic cube, removed the prefix redundancy and suffix redundancy as far as possible. This structure could save storage space, ensured a clear cubic lattice structure, and possessed higher storage efficiency and less query response time than dwarf cube. For point queries and range queries, it could return query results very quickly. This data cube structure scaled well on the condition of sparse cube with large amount of data. It proposed the construction algorithm, search algorithm and incremental update algorithm of the new data cube, and also studied the corresponding iceberg cube.