1/1506/06/2014eda 07 h. hachim et n. novelli hassani hachim et noël novelli laboratoire...
TRANSCRIPT
![Page 1: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/1.jpg)
1/1511/04/23 EDA 07 H. Hachim et N. Novelli
Hassani Hachim et Noël Novelli
Laboratoire d’Informatique Fondamentale de Marseille (LIF)
Structure Réutilisable pour le
Calcul et la Manipulation des Cubes de Données
![Page 2: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/2.jpg)
2/1511/04/23 EDA 07 H. Hachim et N. Novelli
Cube de données
Problématique
Etat de l’art
Pré-calcul de cubes de données : DVCube
Caractérisation
Applications d’un DVCube
EXPERIMENTATIONS
CONCLUSION et PERSPECTIVES
Structure Réutilisable pour le
Calcul et la Manipulation des Cubes de Données
![Page 3: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/3.jpg)
3/15
Cube de données
SELECT All, All, All SUM( M ) FROM Table UNION
SELECT A, All, All SUM( M ) FROM Table Group By A UNION
SELECT All, B, All SUM( M ) FROM Table Group By B UNION
SELECT All, All, C SUM( M ) FROM Table Group By C UNION
SELECT A, B, All SUM( M ) FROM Table Group By A, B UNION
SELECT A, All, C SUM( M ) FROM Table Group By A, C UNION
SELECT All, B, C SUM( M ) FROM Table Group By B, C UNION
SELECT A, B, C SUM( M ) FROM Table Group By A, B, C
Un cube de données est l'union des toutes les combinaisons possibles de Group-by sur une relation (Jim Gray et al. [ICDE 96])
SELECT A, B, C, SUM( M ) FROM Table CUBE BY A, B, C
2k Group By (cuboïdes)
11/04/23 EDA 07 H. Hachim et N. Novelli
![Page 4: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/4.jpg)
4/15
Treillis de parties de A, B, C, D et E
Espace de recherche exponentielle : 2k Group By (cuboïdes)
11/04/23 EDA 07 H. Hachim et N. Novelli
Problématique
![Page 5: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/5.jpg)
5/15
Calculer de cube de donnéespipeHash, pipeSort (S. Sarawagi 96)Overlap (S. Agrawal, R. Ramakrishnan 96)ArrayCube (Y. Zhao 97)PartitionedCube and MemoryCube (K. A. Ross, D. Srivastava 97)
Améliorer le temps de calcul BUC (K. Beyer, R. Ramakrishnan 99) : Approche Bottom-Up, Cube incomplet APIC (R. Cicchetti, N. Novelli, L. Lakhal 2001)
Réduire les besoins mémoire Quotient Cube (L. V. S. Lakshmanan 2002)Cube Lattice (A. Casali, R. Cicchetti, L. Lakhal 2003)
Approches diverses Cube eparpilléSélection de vuesCalcul parallèle... 11/04/23 EDA 07 H. Hachim et N. Novelli
Etat de l’art
![Page 6: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/6.jpg)
6/1511/04/23 EDA 07 H. Hachim et N. Novelli
Pré-calcul de cubes de données : DVCube
![Page 7: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/7.jpg)
7/15
Caractérisation
- DV-Classe
- Intersection de 2 DV-Classe
- DV-Partition
- Produit de 2 DV-Partitions
- DV-Cube
- Algorithme RSCube
11/04/23 EDA 07 H. Hachim et N. Novelli
![Page 8: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/8.jpg)
8/15
- Calcul de plusieurs cubes de données- Calcul de cube à la volée- Calcul de cubes partiels- Recalcul de cubes de données(données téléphoniques, bancaires, météorologiques...)
- Calcul de cubes de données en réseau
11/04/23 EDA 07 H. Hachim et N. Novelli
Applications d’un DVCube (1/5)
![Page 9: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/9.jpg)
9/15
- Calcul de plusieurs cubes de données- Calcul de cube à la volée- Calcul de cubes partiels- Recalcul de cubes de données(données téléphoniques, bancaires, météorologiques...)
- Calcul de cubes de données en réseau
11/04/23 EDA 07 H. Hachim et N. Novelli
Applications d’un DVCube (2/5)
![Page 10: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/10.jpg)
10/15
- Calcul de plusieurs cubes de données- Calcul de cube à la volée- Calcul de cubes partiels- Recalcul de cubes de données(données téléphoniques, bancaires, météorologiques...)
- Calcul de cubes de données en réseau
11/04/23 EDA 07 H. Hachim et N. Novelli
Applications d’un DVCube (3/5)
![Page 11: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/11.jpg)
11/15
- Calcul de plusieurs cubes de données- Calcul de cube à la volée- Calcul de cubes partiels- Recalcul de cubes de données(données téléphoniques, bancaires, météorologiques...)
- Calcul de cubes de données en réseau
11/04/23 EDA 07 H. Hachim et N. Novelli
Applications d’un DVCube
15x
65
45
35
15
![Page 12: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/12.jpg)
12/15
- Calcul de plusieurs cubes de données- Calcul de cube à la volée- Calcul de cubes partiels- Recalcul de cubes de données(données téléphoniques, bancaires, météorologiques...)
- Calcul de cubes de données en réseau
11/04/23 EDA 07 H. Hachim et N. Novelli
Applications d’un DVCube
![Page 13: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/13.jpg)
13/15
EXPERIMENTATIONS (1/2)
(Casali et al. (2006))
11/04/23 EDA 07 H. Hachim et N. Novelli
![Page 14: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/14.jpg)
14/15
EXPERIMENTATIONS (2/2)
11/04/23 EDA 07 H. Hachim et N. Novelli
![Page 15: 1/1506/06/2014EDA 07 H. Hachim et N. Novelli Hassani Hachim et Noël Novelli Laboratoire dInformatique Fondamentale de Marseille (LIF) Structure Réutilisable](https://reader036.vdocuments.pub/reader036/viewer/2022082806/551d9db6497959293b8db34d/html5/thumbnails/15.jpg)
15/15
CONCLUSION et PERSPECTIVES
> Notion de pré-calcul de cubes : DVCube> Algorithme parallèle de calcul de cubes de données.> Recalcul de cubes de données> Calcul de plusieurs cubes de données> Calcul de Cubes de Données partiels> Calcul de cubes de données à la volée> Calcul de cubes de données en réseau
+ Cubes incomplets+ Résumé de DVCube+ Cubes incrémentale
11/04/23 EDA 07 H. Hachim et N. Novelli