Next Article in Journal
The Logical Dynamics of Information; Deacon’s “Incomplete Nature
Previous Article in Journal
Extensional Information Articulation from the Universe
Open AccessArticle

Enhancing the Search in MOLAP Sparse Data

Department of Industrial and Manufacturing Engineering, Faculty of Engineering, University of Saint-Esprit de Kaslik, Kaslik main Street, P.O. Box 446, Jounieh, Lebanon
Information 2012, 3(4), 661-675;
Received: 25 June 2012 / Revised: 23 September 2012 / Accepted: 8 November 2012 / Published: 14 November 2012
Multidimensional on-line analytical processing (MOLAP) systems deal well with dense data than relational ones (ROLAP). In the existence of sparse data, MOLAP systems become memory consuming, which may limit and slow down data processing tasks. Many compression techniques have been proposed to deal with the sparsity of data in MOLAP systems. One of these techniques is the bitmap compression, which allows a significant reduction of the memory space used for data processing. In this article, we propose an extension to the bitmap compression technique by storing the compressed data as bits into multiple efficient data structures based on a new indexing strategy instead of the linear structure. Compared with the classical bitmap, the proposed enhancement not only allows space reduction but also reduces the search time through the compressed data. We present some algorithms that allow maintaining and searching within the compressed structure without the need for decompression. We demonstrate that the complexity of the proposed algorithms varies from logarithmic to constant, compared with the linear complexity of the classical bitmap technique. View Full-Text
Keywords: data warehousing; MOLAP; bitmap compression; hashing data warehousing; MOLAP; bitmap compression; hashing
Show Figures

Figure 1

MDPI and ACS Style

Zalaket, J. Enhancing the Search in MOLAP Sparse Data. Information 2012, 3, 661-675.

Show more citation formats Show less citations formats

Article Access Map by Country/Region

Only visits after 24 November 2015 are recorded.
Back to TopTop