Querying and Routing in Next-Generation Networks

Download Now Date Added: Jan 2011
Format: PDF

The author proposes 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, the author propose using distributed query processing techniques to process recursive queries. He further demonstrates the relationship between in-network execution of recursive queries and traditional routing protocols. Based on this relationship, he proposes investigating the use of recursive queries for end-hosts to customize routing protocols.