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.
Type de document :
Communication dans un congrès
ComPAS'2014, Apr 2014, Neuchâtel, Suisse
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01049544
Contributeur : Bassirou Ngom <>
Soumis le : lundi 4 août 2014 - 22:14:35
Dernière modification le : jeudi 21 mars 2019 - 13:07:16
Document(s) archivé(s) le : mardi 25 novembre 2014 - 18:02:08

Fichier

compas2014-final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

297

Téléchargements de fichiers

283