PrefixCube: prefix-sharing condensed data cube

BST Condensed Cube is a fully computed cube that condenses those tuples, which are aggregated from the same single base relation tuple, into one physical tuple. Although it has been proved to be an effective approach to reduce the size of a data cube, there still exist some redundancies in a BST condensed cube, i.e., prefix redundancy among cube tuples. In this paper, we augument BST condensing with prefix-sharing, and propose an efficient cube structure called PrefixCube, for further reducing a BST condensed data cube’s size as well as its computation time. The space and time savings of PrefixCube, compared with its corresponding BST condensed cube, are demonstrated through extensive experiments, using both synthetic and real world data. Categories and Subject Descriptors H.2.7 [Database Management]: Database Administration – Data warehouse and repository. H.2.2 [Database Management]: Physical Design – Access Methods. General Terms Algorithms Design Performance Keywords OLAP, P...

• Type: Conference
• Year: 2004
• Where: DOLAP
• Authors: Jianlin Feng, Qiong Fang, Hulin Ding
• Keywords: Bst Condensed Cube, BST Condensed Data, Data Cube, DOLAP 2004, Information Management