DocumentCode
2061188
Title
Improving Search in Peer-to-Peer Literature Sharing Systems via Semantic Small World
Author
Jin, Hai ; Ning, Xiaomin
Author_Institution
Services Comput. Technol. & Syst. Lab, Huazhong Univ. of Sci. & Technol., Wuhan
fYear
2007
fDate
7-9 Feb. 2007
Firstpage
31
Lastpage
38
Abstract
Efficient search for unstructured peer-to-peer information retrieval systems is a challenging problem. This paper proposes a semantic overlay based on the small world phenomenon that facilitates efficient search for information retrieval in unstructured P2P systems. In the semantic overlay, each node maintains a number of short-range links which are semantically similar to the node, together with a small collection of long-range links that help increase recall rate of information retrieval as well as reduce network traffic. In this paper we present how to construct and maintain a semantic small world overly, and the search strategy utilizing the above semantic overlay. Experimental results show that our model can improve performance by 150% compared to Gnutella and by up to 50% compared to the Interest-based model, a similar shortcut-based search technique
Keywords
information retrieval systems; peer-to-peer computing; query formulation; Gnutella; interest-based model; long-range links; network traffic; peer-to-peer information retrieval systems; peer-to-peer literature sharing systems; semantic overlay; semantic small world; short-range links; shortcut-based search technique; unstructured P2P systems; Computers; Costs; Floods; Grid computing; Indexing; Information retrieval; Peer to peer computing; Scalability; Telecommunication traffic; Traffic control;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed and Network-Based Processing, 2007. PDP '07. 15th EUROMICRO International Conference on
Conference_Location
Napoli
ISSN
1066-6192
Print_ISBN
0-7695-2784-1
Type
conf
DOI
10.1109/PDP.2007.50
Filename
4135256
Link To Document