Lossless reduction of datacubes

  • Authors:
  • Alain Casali;Rosine Cicchetti;Lotfi Lakhal;Noël Novelli

  • Affiliations:
  • Laboratoire d'Informatique Fondamentale de Marseille (LIF), CNRS UMR 6166, Université de la Méditerranée, Marseille, France;Laboratoire d'Informatique Fondamentale de Marseille (LIF), CNRS UMR 6166, Université de la Méditerranée, Marseille, France;Laboratoire d'Informatique Fondamentale de Marseille (LIF), CNRS UMR 6166, Université de la Méditerranée, Marseille, France;Laboratoire d'Informatique Fondamentale de Marseille (LIF), CNRS UMR 6166, Université de la Méditerranée, Marseille, France

  • Venue:
  • DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Datacubes are specially useful for answering efficiently queries on data warehouses. Nevertheless the amount of generated aggregated data is incomparably more voluminous than the initial data which is itself very large. Recently, research work has addressed the issue of a concise representation 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 define an algorithm to compute it. Various experiments are performed in order to compare our approach with methods fitting in the same trend. This comparison relates to the efficiency of algorithms computing the representations, the main memory requirements, and the storage space which is necessary.