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

Export Article

Open AccessArticle
Information 2012, 3(4), 661-675;

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
Received: 25 June 2012 / Revised: 23 September 2012 / Accepted: 8 November 2012 / Published: 14 November 2012
Full-Text   |   PDF [230 KB, uploaded 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

Figure 1

This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

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

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top