CUBE File: A file structure for hierarchically clustered OLAP cubes

Karayannidis, N, Sellis, T and Kouvaras, Y 2004, 'CUBE File: A file structure for hierarchically clustered OLAP cubes', in Elisa Bertino, Stravros Christodoulakis, Dimitris Plexousakis, Vassilis Christophides, Manolis Koubarakis, Klemens Bohm, Elena Ferrari (ed.) Advances in Database Technology-EDBT 2004 : 9th International Conference on Extending Database Technology, Greece, 14-18 March 2004, pp. 621-638.


Document type: Conference Paper
Collection: Conference Papers

Title CUBE File: A file structure for hierarchically clustered OLAP cubes
Author(s) Karayannidis, N
Sellis, T
Kouvaras, Y
Year 2004
Conference name 9th International Conference on Extending Database Technology
Conference location Greece
Conference dates 14-18 March 2004
Proceedings title Advances in Database Technology-EDBT 2004 : 9th International Conference on Extending Database Technology
Editor(s) Elisa Bertino, Stravros Christodoulakis, Dimitris Plexousakis, Vassilis Christophides, Manolis Koubarakis, Klemens Bohm, Elena Ferrari
Publisher Springer-Verlag
Place of publication Berlin
Start page 621
End page 638
Total pages 18
Abstract Hierarchical clustering has been proved an effective means for physically organizing large fact tables since it reduces significantly the I/O cost during ad hoc OLAP query evaluation. In this paper, we propose a novel multidimensional file structure for organizing the most detailed data of a cube, the CUBE File. The CUBE File achieves hierarchical clustering of the data, enabling fast access via hierarchical restrictions. Moreover, it imposes a low storage cost and adapts perfectly to the extensive sparseness of the data space achieving a high compression rate. Our results show that the CUBE File outperforms the most effective method proposed up to now for hierarchically clustering the cube, resulting in 7-9 times less I/Os on average for all workloads tested. Thus, it achieves a higher degree of hierarchical clustering. Moreover, the CUBE File imposes a 2-3 times lower storage cost.
Subjects Database Management
Keyword(s) Hierarchical clustering
OLAP cubes
OLAP query
CUBE file
Copyright notice © 2004 Springer Springer-Verlag Berlin Heidelberg
ISBN 0302-9743
Versions
Version Filter Type
Access Statistics: 155 Abstract Views  -  Detailed Statistics
Created: Fri, 02 Nov 2012, 07:48:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us