SISYPHUS: The implementation of a chunk-based storage manager for OLAP data cubes

Nikos Karayannidis, Timos Sellis
2003 Data & Knowledge Engineering  
In this article, we present the design and implementation of SISYPHUS, a storage manager for data cubes that provides an efficient physical base for performing OLAP operations. On-Line Analytical Processing (OLAP) poses new requirements to the physical storage layer of a database management system. Special characteristics of OLAP cubes such as multidimensionality, hierarchical structure of dimensions, data sparseness, etc., are difficult to handle with ordinary record-oriented storage managers.
more » ... The SISYPHUS storage manager is based on a chunk-based data model that enables the hierarchical clustering of data with a very low storage cost. In this article we present the implementation of SISYPHUS' chunk-oriented file system as well as present the core architecture of the system and reason on various design choices and implementation solutions.
doi:10.1016/s0169-023x(02)00178-7 fatcat:ap4s3dwuprgedc5ph4nzgqvlvu