Calcul parallèle de dépendances - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Calcul parallèle de dépendances

Résumé

L'extraction de dépendances fonctionnelles (DFs) est un probléme classique qui continue de susciter de nouveaux travaux du fait des multiples exploitations possibles que cette information peut avoir. Dans cet article, nous présentons un algorithme paralléle paramétrable qui calcule les DFs exactes, DFs approchées, DFs conditionnelles (DFCs) ainsi que les clés minimales. Pour les cas des DFs exactes et des clés minimales, les tests de validité sont basés sur un calcul de nombre de valeurs distinctes. Nous étudions l'introduction des techniques d'approximation proposées á cet effet (nombre de valeurs distinctes), précisément la méthode Hyperloglog, permettant ainsi d'économiser l'espace mémoire et ouvrant la voie á une approche paralléle orientée données. Ceci est d'autant plus important quand les données sont massives. Bien que les résultats retournés dans ce dernier cas soient approximatifs, nous donnons des bornes théoriques sur les erreurs qu'on peut avoir. Une série d'expériences montrent l'efficacité de notre approche.
Fichier non déposé

Dates et versions

hal-00940779 , version 1 (02-02-2014)

Identifiants

  • HAL Id : hal-00940779 , version 1

Citer

Eve Garnaud, Nicolas Hanusse, Sofian Maabout, Noël Novelli. Calcul parallèle de dépendances. Bases de Données Avancées, Oct 2013, Nantes, France. pp.1-20. ⟨hal-00940779⟩
159 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More