| Available via | http://dbpubs.stanford.edu/pub/2003-75 |
|
Submitted on |
11th of May 2004 |
|
Author |
Garcia-Molina, Hector; Crespo, Arturo |
|
Title |
Semantic Overlay Networks for P2P Systems |
|
Date of publication |
2003 |
|
Citation |
Garcia-Molina, Hector; Crespo, Arturo. Semantic Overlay Networks for P2P Systems, |
|
Number of pages |
12 |
|
Language |
English |
|
Project |
Peers |
|
Type |
Technical Report |
|
Subject group |
Databases and the Web; Distributed Systems |
|
Abstract |
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. |
|
Keywords |
Peer to peer, P2P, Semantic networks, Overlay Networks, Semantic web |
|
Contact address |
crespo@cs.stanford.edu |
| Fulltext source |
Postscript (ps, ps.gz, ps.zip)
PDF (pdf, pdf.gz, pdf.zip)
| Management of the document by | siroker@db.stanford.edu
| |