Boon Thau Loo and Ryan Huebsch and Joseph M. Hellerstein and 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},
    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