EDA 07 H. Hachim et N. Novelli

Slides:



Advertisements
Présentations similaires
Les opportunités du cloud computing
Advertisements

Fabrice Lauri, François Charpillet, Daniel Szer
Machines séquentielles
Iceberg Cube Ne calculer que les cellules du datacube dont le nombre d'occurences satisfait la condition : HAVING COUNT(*) >= minsup Motivation Supposons.
Métabolisme révision décembre Révisions de métabolisme.
Graphe de lisibilité Extension de la notion de niveau de détail.
INFORSID'04 - Biarritz 1 Étude de Mesures de Qualité pour Classer les Termes Extraits de Corpus Spécialisés Mathieu Roche, Oriane Matte-Tailliez, Yves.
LIRMM 1 Journée Deuxièmes années Département Microélectronique LIRMM.
Introduction : plasticité des IHMs – Page 1 IHM et plasticité 1 IHM et Différents supports Différents utilisateurs Différents environnements Problématique.
Borhen LOUHICHI Merci, Monsieur le président,
Application de réseaux bayésiens à la détection de fumées polluantes
Directeur de Thèse : Pr. Witold Litwin
Optimisation algébrique de requêtes relationnelles
Master Génie Biologique et Informatique, première année
Génération interactive dimages projectives : Application à la Radiothérapie Pierre BLUNIER Du 01/12/2002 au 28/03/2003 Centre Léon Bérard.
Indicateurs de position
1 Intégration numérique garantie de systèmes décrits par des équations différentielles non-linéaires Application à l'estimation garantie d'état et de paramètres.
ACTIVITES MENTALES Collège Jean Monnet Préparez-vous !
1 Modifications controlées des implications de la base de Guigues-Duquenne LIMOS – Clermont-Ferrand Alain Gély 6 Février 2006 Séminaire Maison des Sciences.
Journées Graphes & Algorithmes, Novembre 2006, Orléans
1 Efficient Data and Program Integration Using Binding Patterns Ioana Manolescu, Luc Bouganim, Francoise Fabret, Eric Simon INRIA.
Alain Casali, Rosine Cicchetti, Lotfi Lakhal
R. Saint-Paul, G. Raschia and N. Mouaddib IRIN, Nantes (France)
Fusion de données SENSO
Résolution d'un problème industriel de job shop flexible bicritère Geoffrey VILCOT, Jean-Charles BILLAUT, Carl ESSWEIN {geoffrey.vilcot ; jean.billaut.
Journée de Travail Groupe “Bermudes”
Plus rapide chemin bicritère : un problème d’aménagement du territoire
Sélection automatique d’index et de vues matérialisées
Estella Annoni, Franck Ravat, Olivier Teste, Gilles Zurfluh
Un système de médiation basé sur les ontologies
Développement d’applications Intranet
Propriétés des exposants
Application des algorithmes génétiques
11 novembre ème. Il faut effectuer le calcul rouge (comme bâbord) pour celui qui est à gauche de sa table et vert (comme tribord) pour celui qui.
OLAP : Un pas vers la navigation
Intersection de Surfaces de Subdivision
Université Mouloud Mammeri de Tizi-Ouzou
Ordonnancement avec exclusion mutuelle par un graphe d’intervalles ou d’une classe apparentée : complexité et algorithmes ~ Frédéric Gardi - 14 Juin.
2 Ils associent les rangées de 2 requêtes UNION [ALL] INTERSECT MINUS.
SELECT {* | Expression [Alias] [,...] } FROM Table [WHERE Condition] [ORDER BY { Expression | Alias } [ ASC | DESC ] [NULLS FIRST | NULLS LAST ] [,...]
Introduction - Modèle Discret – Modèle Continu - Algorithmes - Conclusion
SCIENCES DE L ’INGENIEUR
Les écritures fractionnaires
Michael Carier Selection Finance JDC. Ordre du Jour Objectif Situation actuelle vs Secteur Recommandation Conclusion.
Universté de la Manouba
Riadh Ben Messaoud Kamel Aouiche Cécile Favre
Chaouki Daassi Projet Cartable Electronique
SYSTEMES MIXTES MOBILES ET COLLABORATIFS
1 Séminaire LOVe du 29/03/07 Combinaison d'objets (fusion centralisée) T3.2 Combinaison de pistages (fusion décentralisée) T3.3.
Les animaux © S. Derône, 2001 Les animaux (1). Les animaux (2) Les animaux.
Fourmis artistiques ou l'art artificiel pictural et musical
Détection du meilleur format de compression pour une matrice creuse dans un environnement parallèle hétérogène Olfa HAMDI-LARBI.
Bruit. Bruit Méthodologie des études acoustiques Analyse de l’existant (infrastructure, bâti…) Diagnostic acoustique (mesures) Modélisation du site.
AIP PRIMECA des Pays de La Loire – 9 novembre 2006
D. Duret / Présentation Cappi Z
La responsabilité populationnelle en partenariat: des ententes fructueuses pour tous ! Présentation par M. Jean-Denis Allaire Président-directeur général.
Évolution de schémas par classification automatique dans les entrepôts de données 3ème journée francophone sur les Entrepôts de Données et l'Analyse en.
CAPES externe Documentation Epreuve orale de séquence pédagogique
Le cahier de texte des terminales STL
Arithmétique Classe 3e.
Quelques petits problèmes pour vous exercer
01. Liste des noms de candidats avec leur date de naissance.
1 28 mai 2002Jean GARNIER CCT Composants Séminaire CAN CARACTERISATION ELECTRIQUE DES CONVERTISSEURS ANALOGIQUE/NUMERIQUE.
Amélioration de la simulation stochastique
Analyse-diagnostic des initiatives de solidarité alimentaire territorialisées en Morbihan Colbert Elise - Del Vitto Aurore - Devine Manon - Dufreneix Florence.
1 Alain Casali Christian Ernst Extraction de Règles de Corrélation Décisionnelles 29 Janvier 2009.
D. Steinberg, N. Monmarché, M. Slimane, G. Venturini
Des fonctions d’oubli intelligentes dans les entrepôts de données
Op é rateurs ensemblistes Module 4. 2 La clause GROUP BY La clause GROUP BY est nécessaire dès que l'on utilise des fonctions de calculs statistiques.
Langage de manipulation de données (LMD)
Transcription de la présentation:

EDA 07 H. Hachim et N. Novelli Structure Réutilisable pour le Calcul et la Manipulation des Cubes de Données Hassani Hachim et Noël Novelli Laboratoire d’Informatique Fondamentale de Marseille (LIF) 01/04/2017 EDA 07 H. Hachim et N. Novelli

EDA 07 H. Hachim et N. Novelli Structure Réutilisable pour le Calcul et la Manipulation des Cubes de Données 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 01/04/2017 EDA 07 H. Hachim et N. Novelli

Cube de données 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  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 2k Group By (cuboïdes) 01/04/2017 EDA 07 H. Hachim et N. Novelli

EDA 07 H. Hachim et N. Novelli Problématique Treillis de parties de A, B, C, D et E Espace de recherche exponentielle : 2k Group By (cuboïdes) 01/04/2017 EDA 07 H. Hachim et N. Novelli

EDA 07 H. Hachim et N. Novelli Etat de l’art Calculer de cube de données pipeHash, 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 vues Calcul parallèle ... 01/04/2017 EDA 07 H. Hachim et N. Novelli

Pré-calcul de cubes de données : DVCube 1> La fonction agrégative IdRows dans notre context, associe à chaque combinaisons (tuple) du cube, la liste d'identifiant des tuples auxquels cette combinaison apparaît dans la relation de base r. 2>On peut lire par exemple que la combinaisons ??hm apparaît aux lignes 1 et 3, la combinaison x??n n'apparaît qu'à ligne 2. 01/04/2017 EDA 07 H. Hachim et N. Novelli

EDA 07 H. Hachim et N. Novelli Caractérisation DV-Classe Intersection de 2 DV-Classe DV-Partition Produit de 2 DV-Partitions DV-Cube Algorithme RSCube A défaut de mémoire, on peut garde en ram tous les cubes de données. 01/04/2017 EDA 07 H. Hachim et N. Novelli

Applications d’un DVCube (1/5) - 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 01/04/2017 EDA 07 H. Hachim et N. Novelli

Applications d’un DVCube (2/5) - 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 01/04/2017 EDA 07 H. Hachim et N. Novelli

Applications d’un DVCube (3/5) - 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 01/04/2017 EDA 07 H. Hachim et N. Novelli

Applications d’un DVCube x 15 65 - 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 45 35 15 01/04/2017 EDA 07 H. Hachim et N. Novelli

Applications d’un DVCube - 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 01/04/2017 EDA 07 H. Hachim et N. Novelli

EDA 07 H. Hachim et N. Novelli EXPERIMENTATIONS (1/2) (Casali et al. (2006)) 01/04/2017 EDA 07 H. Hachim et N. Novelli

EDA 07 H. Hachim et N. Novelli EXPERIMENTATIONS (2/2) 01/04/2017 EDA 07 H. Hachim et N. Novelli

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 A défaut de mémoire, on peut garde en ram tous les cubes de données. 01/04/2017 EDA 07 H. Hachim et N. Novelli