Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Multi-Link Lists as Data Cube Structure in the MOLAP Environment

Multi-Link Lists as Data Cube Structure in the MOLAP Environment
View Free PDF
Author(s): Fadila Bentayeb (BDD-ERIC-Universite Lumiere Lyon, France), Omar Boussaid (BDD-ERIC-Universite Lumiere Lyon, France)and Jérôme Darmont (BDD-ERIC-Universite Lumiere Lyon, France)
Copyright: 2003
Pages: 3
Source title: Information Technology & Organizations: Trends, Issues, Challenges & Solutions
Source Editor(s): Mehdi Khosrow-Pour, D.B.A. (Information Resources Management Association, USA)
DOI: 10.4018/978-1-59140-066-0.ch010
ISBN13: 9781616921248
EISBN13: 9781466665330


In the area of ‘’On Line Analytical Processing’’ (OLAP), the concept of multidimensional databases is growing in popularity. Several efficient algorithms for Relational OLAP (ROLAP) have been developed to compute the cube. Multidimensional OLAP (MOLAP) systems present a different challenge in computing the cube. The main difference resides in the data storage structures. ROLAP systems store data in relational tables while MOLAP systems use sparse arrays. In this paper, we aim to provide a new data cube structure whose characteristics are interesting compared to fixed arrays. Indeed, the data cube structure we propose is a set of multilink lists that is dynamic rather than fixed-sized arrays. It avoids the sparse data problem and presents good performances in terms of space and query response time when compared to arrays.

Body Bottom