Cubes de données convexes non-dérivables fermés - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Cubes de données convexes non-dérivables fermés

Résumé

De nombreuses approches sont proposées pour pré-calculer des cubes de données afin de répondre efficacement aux requêtes OLAP. La notion de cube de données a été déclinée sous différentes appellations: cubes icebergs, cubes différentiels ou encore cubes émergents. Les cubes convexes permettent de focaliser l'attention de l'utilisateur sur un ensemble particulier de tuples intéressants. Dans cet article, nous étudions les représentations concises des cubes convexes. À cet effet, nous introduisons une nouvelle structure d'un cube de données: le Cube Convexe Non-Dérivable Fermé (CCND-Cube). Ce dernier permet de capturer tous les tuples d'un cube de données satisfaisant une combinaison de contraintes monotones et/ou antimonotones. Les expériences montrent que notre proposition fournit la représentation la plus compacte d'un cube de données de manière à optimiser à la fois le temps de calcul ainsi que l'espace de stockage nécessaire
Fichier non déposé

Dates et versions

hal-01300553 , version 1 (11-04-2016)

Identifiants

  • HAL Id : hal-01300553 , version 1

Citer

Hanen Brahmi, Sadok Ben Yahia. Cubes de données convexes non-dérivables fermés. EDA 2012 : 8èmes Journées francophones sur les Entrepôts de Données et l'Analyse en ligne, Jun 2012, Bordeaux, France. pp.139 - 153. ⟨hal-01300553⟩
26 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More