Path Query Routing in Unstructured Peer-to-Peer Networks

Nicolas Bonnel (1) , Gildas Ménier (1) , Pierre-François Marteau (1)

1 VALORIA - Laboratoire de Recherche en Informatique et ses Applications de Vannes et Lorient

In this article, we introduce a way to distribute an index database of XML documents on an unstructured peer-to-peer network with a flat topology (i.e. with no super-peer). We then show how to perform content path query routing in such networks. Nodes in the network maintain a set of Multi Level Bloom Filters that summarizes structural properties of XML documents. They propagate part of this information to their neighbor nodes, allowing efficient path query routing in the peer-to-peer network, as shown by the evaluation tests presented.

Mots clés: XML; P2P; Path query; Bloom filter

Domaines: Réseaux et télécommunications [cs.NI]; Recherche d'information [cs.IR]

Nicolas Bonnel, Gildas Ménier, Pierre-François Marteau. Path Query Routing in Unstructured Peer-to-Peer Networks. Euro-Par 2007 Parallel Processing, Aug 2007, RENNES, France. pp.479-488, ⟨10.1007/978-3-540-74466-5⟩. ⟨hal-00497568⟩