Lossless Reduction of Datacubes using Partitions

Alain Casali, Sébastien Nedjar, Rosine Cicchetti, Lotfi Lakhal and Noël Novelli
Additional contact information
Alain Casali: Aix-Marseille Universités, France
Sébastien Nedjar: Aix-Marseille Universités, France
Rosine Cicchetti: Aix-Marseille Universités, France
Lotfi Lakhal: Aix-Marseille Universités, France
Noël Novelli: Aix-Marseille Universités, France

International Journal of Data Warehousing and Mining (IJDWM), 2009, vol. 5, issue 1, 18-35

Abstract: Datacubes are especially useful for answering efficiently queries on data warehouses. Nevertheless the amount of generated aggregated data is huge with respect to the initial data which is itself very large. Recent research has addressed the issue of a summary of Datacubes in order to reduce their size. The approach presented in this paper fits in a similar trend. We propose a concise representation, called Partition Cube, based on the concept of partition and we give a new algorithm to compute it. We propose a Relational Partition Cube, a novel ROLAP cubing solution for managing Partition Cubes using the relational technology. Analytical evaluations show that the storage space of Partition Cubes is smaller than Datacubes. In order to confirm analytical comparison, experiments are performed in order to compare our approach with Datacubes and with two of the best reduction methods, the Quotient Cube and the Closed Cube.

Date: 2009
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jdwm.2009010102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:5:y:2009:i:1:p:18-35

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().