Téléchargement | - Voir le manuscrit accepté : Attribute Value Reordering for Efficient Hybrid OLAP (PDF, 268 Kio)
|
---|
Auteur | Rechercher : Kaser, O.; Rechercher : Lemire, Daniel |
---|
Format | Texte, Article |
---|
Conférence | The Sixth International Workshop on Data Warehousing and OLAP (DOLAP'03), November 7, 2003, New Orleans, Louisiana, USA |
---|
Sujet | cubes de données; normalisation; fragments; réseaux binaires multidimensionnels; MOLAP; HOLAP |
---|
Résumé | La normalisation d'un cube de données consiste à choisir un ordonnancement de valeurs d'attribut, et l'ordonnancement choisi influe sur le stockage matériel des données du cube. À l'intérieur des grands réseaux multidimensionnels, une normalisation appropriée peut assurer un stockage plus efficace dans les contextes OLAP hybrides où des fragments denses et épars sont stockés différemment. Ce document montre qu'il est NP difficile de calculer une normalisation optimale, même pour des fragments de 1×3, en dépit de l'existence d'un algorithme exact pour des fragments de 1×2. Lorsque des attributs sont presque statistiquement indépendants, il s'avère qu'une normalisation optimale est donnée par un tri de fréquences des attributs sur le plan dimensionnel, ce qui peut s'effectuer dans le temps O(<em>dn</em>log(<em>n</em>)) pour des cubes de données de dimension <em>n<sup>d</sup></em>. Un certain nombre de techniques heuristiques sont proposées et évaluées pour les cas où des attributs ne sont pas indépendants. On a pu observer que le mécanisme de stockage OLAP hybride optimisé qui est présenté offre un rendement de stockage supérieur de 44 % au ROLAP et que les gains dus à la normalisation seule comptent pour 45 % de cette augmentation de rendement. |
---|
Date de publication | 2003 |
---|
Dans | |
---|
Langue | anglais |
---|
Numéro du CNRC | NRCC 46510 |
---|
Numéro NPARC | 5765320 |
---|
Exporter la notice | Exporter en format RIS |
---|
Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
---|
Identificateur de l’enregistrement | 5de58bb0-1836-41b1-9308-d2d95b0435a2 |
---|
Enregistrement créé | 2009-03-29 |
---|
Enregistrement modifié | 2021-01-05 |
---|