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

Karayannidis, N; Sellis, T

dc.contributor.author	Karayannidis, N	en
dc.contributor.author	Sellis, T	en
dc.date.accessioned	2014-03-01T01:19:32Z
dc.date.available	2014-03-01T01:19:32Z
dc.date.issued	2003	en
dc.identifier.issn	0169-023X	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/15555
dc.subject	Data clustering	en
dc.subject	Data cube	en
dc.subject	Hierarchical chunking	en
dc.subject	OLAP	en
dc.subject	Storage manager	en
dc.subject.classification	Computer Science, Artificial Intelligence	en
dc.subject.classification	Computer Science, Information Systems	en
dc.subject.other	Computer software	en
dc.subject.other	Costs	en
dc.subject.other	Hierarchical systems	en
dc.subject.other	Online systems	en
dc.subject.other	Data clustering	en
dc.subject.other	Database systems	en
dc.title	SISYPHUS: The implementation of a chunk-based storage manager for OLAP data cubes	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/S0169-023X(02)00178-7	en
heal.identifier.secondary	http://dx.doi.org/10.1016/S0169-023X(02)00178-7	en
heal.language	English	en
heal.publicationDate	2003	en
heal.abstract	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 on-line analytical processing (OLAP) operations. 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. 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. (C) 2002 Elsevier Science B.V. All rights reserved.	en
heal.publisher	ELSEVIER SCIENCE BV	en
heal.journalName	Data and Knowledge Engineering	en
dc.identifier.doi	10.1016/S0169-023X(02)00178-7	en
dc.identifier.isi	ISI:000182417700003	en
dc.identifier.volume	45	en
dc.identifier.issue	2	en
dc.identifier.spage	155	en
dc.identifier.epage	180	en