Skip to Main content Skip to Navigation
Conference papers

Représentation optimiste de contenus dans les système P2P

Résumé : Nous nous intéressons aux systèmes distribués et hétérogènes disposant de nombreuses sources d'information autonomes, tels que les systèmes pair-à-pair non structurés. Dans de tels systèmes, le routage des requêtes, en particulier les requêtes top-k, est souvent limité à des algorithmes simples proches des parcours en largeur ou en profondeur, tels le flooding. Des améliorations utilisant des processus de gossiping ou des historiques des requêtes passées ont été proposées. Cependant, ils restent gourmands en envois de messages et ne garantissent pas d'obtenir les meilleurs résultats. En effet, ils ne disposent pas d'une représentation des sources leur permettant de décider a priori si l'envoi d'une requête est inutile. Dans ce but, nous définissons la propriété d'optimisme de l'évaluation d'une représentation d'une source par rapport à une mesure de pertinence : celle-ci, pour une requête donnée, évalue toujours la représentation d'une source avec une valeur supérieure ou égale à celle qu'aurait n'importe quelle information accessible via cette source, à une distance donnée. Dans un premier temps, nous motivons l'utilité d'une telle représentation sur des exemples. Nous proposons ensuite une analyse des propriétés nécessaires à la représentation d'un ensemble de documents pour l'usage visé. Puis, dans le cas de documents représentés par des vecteurs sémantiques, nous définissons (i) une agrégation incrémentale et composable et (ii) une représentation optimiste par rapport à une mesure de pertinence basée sur le cosinus.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00464922
Contributor : Gdd Lina <>
Submitted on : Tuesday, March 23, 2010 - 9:58:28 AM
Last modification on : Tuesday, February 19, 2019 - 10:38:45 AM
Document(s) archivé(s) le : Tuesday, September 28, 2010 - 12:23:44 PM

File

BDA09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00464922, version 1

Citation

Anthony Ventresque, Philippe Lamarre, Sylvie Cazalens, Patrick Valduriez. Représentation optimiste de contenus dans les système P2P. Journées Francophones de Bases de Données Avancées, Oct 2009, Namur, Belgique. 18 p. ⟨hal-00464922⟩

Share

Metrics

Record views

366

Files downloads

232