Problématique Recherches basées sur le P2P dans le WebOP pour trouver des posts à base de métadonnées Avec un topique donné => suivre les chemins dans la forêt via webop:includesTopic; pb de parcours complet Sans topique donné Propager sur tout le réseau => non réalisable Prendre son topique racine comme topique de départ Ne prendre dans sa PKB que des topiques potentiels, c.a.d les topiques auxquels sont attachés des posts locaux répondant à la requête Quel algo efficace pour parcourir tous les chemins de recherche?
Mono-walker (Tzitzika) a S0 b S1 c S2 d e S3 {}, {a} {a}, {b, c} {a, c, e}, {b} {a, c, e, b}, {d} {a, c, e, b, d}, {} {a, c}, {b, e} Message entré pour un site Les topiques dont on a pris linterprétation Les topiques que lon doit visiter chemin du walker Il y a des redondances ! La requête
Proposition damélioration Créer une liste des topiques inutiles à visiter dans le format de messages Dès quon prend lintépretation dun topique, on ajoute dans cette liste ses sous-topiques qui sont inutiles à visiter car ils najouteront rien à linterprétation
Algo amélioré (selon notre proposition) a S0 b S1 c S2 d e S3 {}, {}, {a} {a}, {}, {b, c} {a, c, e}, {d}, {b} {a, c, e, b}, {} {a, c}, {d}, {b, e} Les topique inutiles à visiter Les topique à visiter Pas de redondances
Multi-walker a S0 b S1 e S3 Q1, {}, {a} T0 Q1, {a}, {b} Q1, {a, b}, {d} T1 Q1, {}, {c} T2 c S2 d Q1, {c}, {e} T3 Q1, {a, b}, {} Q1, {c, e}, {} T4 Le numéro universel de la requête (Q1, c, T2) cest à dire Q1 est déjà passé et a pris lintépretation de c, au moment T2 On ne traite plus d au moment T2 (après T2) car d est un sous topique de c Les interprétés trace sur le site 2 :
Explications On retire dans le message la liste des topiques inutiles à visiter, on ajoute en tête un numéro universel de requête (Site.Sequence) Sur chaque site et pour chaque topique dont un walker a pris lintépretation, une estampille de la requête (pour laquelle le walker travaille) est posée pour tracer cette visite Si un autre walker, travaillant pour la même requête, vient après la pose de lestampille et demande linterprétation du même topique ou dun de ses sous- topiques, on le prie de « passer son chemin ».
Simulation