FreeCore : Un substrat d'indexation des filtres de Bloom fragmentés pour la recherche par mots clés - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

FreeCore : Un substrat d'indexation des filtres de Bloom fragmentés pour la recherche par mots clés

Résumé

Le support efficace de la recherche par mots clés est essentiel pour une bonne exploitation des réseaux de stockage pair-à-pair structurés. Un nombre important de solutions existent dans la littérature, toutefois elles sont confrontées aux problèmes de performance inhérents au schéma d'indexation mis en oeuvre. Ce papier présente FreeCore, un substrat d'indexation de filtres de Bloomfragmentés et de recherche par mots clés. Les contributions de ce travail sont au nombre de trois. La réalisation d'un système de stockage offrant une interface qui permet d'associer une description à chaque contenu. La clé de stockage d'un contenu est déterminée à partir du filtre de Bloom de sa description. Cette facilité permet de ramener la recherche par mots clés au problème de recherche des clés de stockage qui matchent un filtre de Bloom. En second lieu, la construction d'un index distribué dont le coût de maintenance est indépendant du nombre de mots clés fournis lors d'une publication. Enfin, une méthode de recherche d'information à base de mots clés dont le coût est indépendant du nombre de mots clés fournis. Les propriétés découlant des choix opérés et les résultats des évaluations font de FreeCore une brique de base pour des applications et systèmes désirant un support efficace de la recherche par mots clés.
Fichier principal
Vignette du fichier
compas2014-final.pdf (122.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01049544 , version 1 (04-08-2014)

Identifiants

  • HAL Id : hal-01049544 , version 1

Citer

Mesaac Makpangou, Bassirou Ngom, Samba Ndiaye. FreeCore : Un substrat d'indexation des filtres de Bloom fragmentés pour la recherche par mots clés. ComPAS'2014, Apr 2014, Neuchâtel, Suisse. ⟨hal-01049544⟩
241 Consultations
247 Téléchargements

Partager

More