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.

29/05/2008
Intervenant(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").
Mentions légales
Carte du site