Analyzing P2P Overlays with Recursive Queries

Authors:
Loo, Boon Thau
Huebsch, Ryan
Hellerstein, Joseph M
Roscoe, Timothy
Stoica, Ion
Technical Report Identifier: CSD-04-1301
2004
CSD-04-1301.pdf

Abstract: We explore the utility and execution of recursive queries as an interface for querying distributed network graph structures. To illustrate the power of recursive queries, we give several examples of computing structural properties of a P2P network such as reachability and resilience. To demonstrate the feasibility of our proposal, we sketch execution strategies for these queries using PIER, a P2P relational query processor over Distributed Hash Tables (DHTs). Finally, we discuss the relationship between in-network query processing and distance-vector like routing protocols.