Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01049544
Contributor : Bassirou Ngom Connect in order to contact the contributor
Submitted on : Monday, August 4, 2014 - 10:14:35 PM
Last modification on : Friday, January 8, 2021 - 5:46:03 PM
Long-term archiving on: : Tuesday, November 25, 2014 - 6:02:08 PM

File

compas2014-final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01049544, version 1

Citation

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⟩

Share

Metrics

Record views

363

Files downloads

383