Stanford InfoLab Publication Server

Semantic Overlay Networks for P2P Systems

Garcia-Molina, Hector and Crespo, Arturo (2003) Semantic Overlay Networks for P2P Systems. Technical Report. Stanford.




In a peer-to-peer (P2P) system, nodes typically connect to a small set of random nodes (their neighbors), and queries are propagated along these connections. Such query flooding tends to be very expensive. We propose that node connections be influenced by content, so that for example, nodes having many ``Jazz'' files will connect to other similar nodes. Thus, semantically related nodes form a Semantic Overlay Network (SON). Queries are routed to the appropriate SONs, increasing the chances that matching files will be found quickly, and reducing the search load on nodes that have unrelated content. We have evaluated SONs by using an actual snapshot of music-sharing clients. Our results show that SONs can significantly improve query performance while at the same time allowing users to decide what content to put in their computers and to whom to connect.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:Peer to peer, P2P, Semantic networks, Overlay Networks, Semantic web
Subjects:Computer Science > Databases and the Web
Computer Science > Distributed Systems
Related URLs:Project Homepage
ID Code:627
Deposited By:Import Account
Deposited On:10 May 2004 17:00
Last Modified:24 Dec 2008 09:53

Download statistics

Repository Staff Only: item control page