Convex cube: towards a unified structure for multidimensional databases

  • Authors:
  • Alain Casali;Sébastien Nedjar;Rosine Cicchetti;Lotfi Lakhal

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

  • Venue:
  • DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In various approaches, data cubes are pre-computed in order to efficiently answer Olap queries. Such cubes are also successfully used for multidimensional analysis of data streams. The notion of data cube has been explored in various ways: iceberg cubes, range cubes, differential cubes or emerging cubes. In this paper, we introduce the concept of convex cube which captures all the tuples satisfying a monotone and/or antimonotone constraint combination. It can be represented in a very compact way in order to optimize both computation time and required storage space. The convex cube is not an additional structure appended to the list of cube variants but we propose it as a unifying structure that we use to characterize, in a simple, sound and homogeneous way, the other quoted types of cubes.