Mostrar el registro sencillo del ítem

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


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem