Path query routing in unstructured peer-to-peer networks

  • Authors:
  • Nicolas Bonnel;Gildas Ménier;Pierre-Francois Marteau

  • Affiliations:
  • Valoria, Université de Bretagne-Sud, Bat. Yves Coppens, Vannes;Valoria, Université de Bretagne-Sud, Bat. Yves Coppens, Vannes;Valoria, Université de Bretagne-Sud, Bat. Yves Coppens, Vannes

  • Venue:
  • Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 summarises 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.