Séminaire REGALRSS

Anneli Lenica - PosNet, un overlay p2p semi-structuré basé sur un poset pour l'indexation et la localisation de données multi-dimensionnelles.


05/29/2008
Speaker(s) : Anneli Lenica
Les annuaires distribuĂ©s constituent une brique essentielle des systĂšmes rĂ©partis Ă  large Ă©chelle. Les rĂ©seaux logiques pair-Ă -pair ("p2p overlays") ont prouvĂ© leur efficacitĂ© pour indexer et localiser de façon dĂ©centralisĂ©e de larges ensembles de donnĂ©es. NĂ©anmoins, les solutions existantes montrent la difficultĂ© de concilier expressivitĂ© et efficacitĂ© des requĂȘtes, particuliĂšrement dans le cas de donnĂ©es multi-dimensionnelles. On propose PosNet, un nouvel overlay p2p qui prend en charge de maniĂšre native une sĂ©mantique riche des requĂȘtes. En effet, PosNet s'appuie sur une structure de donnĂ©es sous la forme d'un graphe inspirĂ© du diagramme de Hasse, pour garantir le routage efficace de ces requĂȘtes. Dans ce graphe, les sommets reprĂ©sentent des donnĂ©es multi-dimensionnelles et les liaisons, un ordre partiel dĂ©fini sur ces donnĂ©es. PosNet rĂ©parti cette structure de donnĂ©es sur les noeuds du rĂ©seau afin d'obtenir une indexation et une recherche totalement distribuĂ©es. Les requĂȘtes gĂ©rĂ©es incluent les requĂȘtes par plages de valeurs ("range queries"), les requĂȘtes partielles ("wildcard queries") et les requĂȘtes de front de Pareto ("skyline queries").