Analyzing P2P Overlays with Recursive Queries

Boon Thau Loo, Ryan Huebsch, Joseph M. Hellerstein, Timothy Roscoe and Ion Stoica

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-04-1301
2004

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2004/CSD-04-1301.pdf

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.


BibTeX citation:

@techreport{Loo:CSD-04-1301,
    Author = {Loo, Boon Thau and Huebsch, Ryan and Hellerstein, Joseph M. and Roscoe, Timothy and Stoica, Ion},
    Title = {Analyzing P2P Overlays with Recursive Queries},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2004},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2004/5395.html},
    Number = {UCB/CSD-04-1301},
    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.}
}

EndNote citation:

%0 Report
%A Loo, Boon Thau
%A Huebsch, Ryan
%A Hellerstein, Joseph M.
%A Roscoe, Timothy
%A Stoica, Ion
%T Analyzing P2P Overlays with Recursive Queries
%I EECS Department, University of California, Berkeley
%D 2004
%@ UCB/CSD-04-1301
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2004/5395.html
%F Loo:CSD-04-1301