Emerging cubes for trends analysis in OLAP databases

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

  • Affiliations:
  • CNRS UMR 6166, Université de la Méditerranée, Marseille Cedex 9, France;CNRS UMR 6166, Université de la Méditerranée, Marseille Cedex 9, France;CNRS UMR 6166, Université de la Méditerranée, Marseille Cedex 9, France;CNRS UMR 6166, Université de la Méditerranée, Marseille Cedex 9, France

  • Venue:
  • DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
  • 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. In this paper, we address the issue of performing cube comparisons in order to exhibit trend reversals between two cubes. Mining such trend changes provides users with a novel and specially interesting knowledge. For capturing the latter, we introduce the concept of emerging cube. Moreover, we provide a condensed representation of emerging cubes which avoids to compute two underlying cubes. Finally, we study an algorithmic way to achieve our representation using cube maximals and cube transversals.