Show simple item record

hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
dc.contributor.authorGARNAUD, Eve
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
dc.contributor.authorHANUSSE, Nicolas
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
dc.contributor.authorMAABOUT, Sofian
hal.structure.identifierLaboratoire d'informatique Fondamentale de Marseille - UMR 6166 [LIF]
dc.contributor.authorNOVELLI, Noël
dc.date.accessioned2024-04-15T09:41:48Z
dc.date.available2024-04-15T09:41:48Z
dc.date.created2013-04-30
dc.date.issued2013-10-08
dc.date.conference2013-10-22
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/197631
dc.description.abstractL'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.
dc.language.isofr
dc.source.titleActes de la conférence BDA (Bases de Données Avancées)
dc.titleCalcul parallèle de dépendances
dc.typeCommunication dans un congrès
dc.subject.halInformatique [cs]/Base de données [cs.DB]
bordeaux.page1-20
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleBases de Données Avancées
bordeaux.countryFR
bordeaux.title.proceedingActes de la conférence BDA (Bases de Données Avancées)
bordeaux.conference.cityNantes
bordeaux.peerReviewedoui
hal.identifierhal-00940779
hal.version1
hal.invitednon
hal.proceedingsoui
hal.conference.end2013-10-25
hal.popularnon
hal.audienceNationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00940779v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Calcul%20parall%C3%A8le%20de%20d%C3%A9pendances&rft.btitle=Actes%20de%20la%20conf%C3%A9rence%20BDA%20(Bases%20de%20Donn%C3%A9es%20Avanc%C3%A9es)&rft.atitle=Calcul%20parall%C3%A8le%20de%20d%C3%A9pendances&rft.date=2013-10-08&rft.spage=1-20&rft.epage=1-20&rft.au=GARNAUD,%20Eve&HANUSSE,%20Nicolas&MAABOUT,%20Sofian&NOVELLI,%20No%C3%ABl&rft.genre=unknown


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record