Date of this Version
Boon Thau Loo, "Querying and Routing in Next-Generation Networks", . August 2004.
I propose the use of recursive queries  as an interface for querying distributed network graph structures. Recursive queries allow a query result to be defined in terms of itself. This is particularly useful for querying network graphs that exhibit recursive structures. To query these distributed graphs over the Internet, I propose using distributed query processing techniques to process recursive queries. I further demonstrate the relationship between in-network execution of recursive queries and traditional routing protocols. Based on this relationship, I propose investigating the use of recursive queries for end-hosts to customize routing protocols. I plan to implement my proposals in the context of the PIER  system, and study different techniques to achieve good performance in the system.
Date Posted: 16 April 2007