Pathfinder: Indexing and Querying XML Data in a P2P System

F. Dragan, G. Gardarin, and L. Yeh (France)


P2P, XML, DHT, XQuery.


The main properties of Distributed Hash Tables are scal ability, robustness, fault-tolerance. In the XML context, structural paths may be indexed in a P2P architecture using Distributed Hash Tables. However, evaluating structural twig-queries (i.e., queries with multiple branching paths) on a DHT is not very efficient as multiple DHT lookups are required. Moreover, the DHT lookups are limited to exact match and thus not helpful for range queries. In this pa per, we propose an indexing mechanism suitable for prefix based path indexing, structural twig-query and range query execution, inspired from classical DHT structures. Our de sign and implementation are based on a specific method of mapping paths into a particular DHT indexing space. We validate our architecture by several experiments that test the main functionalities of the system.

Important Links:

Go Back