Title :
An Efficient Search Mechanism in Unstructured P2P Networks Based on Semantic Group
Author :
Shen, Wenwu ; Su, Sen ; Shuang, Kai ; Yang, Fangchun ; Xia, Jingshu
Author_Institution :
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
fDate :
June 29 2010-July 1 2010
Abstract :
Recently among various searching techniques, semantic-based searching has drawn significant attention. In this paper, we propose a novel and efficient search mechanism BF-SKIP (Biased walk, Flooding and Search with K-Iteration Preference). We use Vector Space Model (VSM) and relevance ranking algorithms to construct the overlay network. In BF-SKIP system, the search mechanism is divided into three stages (A, B and C). It significantly reduces the number of redundant messages and the number of visited nodes. Our analysis and simulation results show that the BF-SKIP scheme can outperform GES in terms of higher precision and lower search cost.
Keywords :
information retrieval; peer-to-peer computing; BF-SKIP system; Biased walk Flooding and Search with K-Iteration Preference; overlay network; relevance ranking algorithm; search mechanism; semantic based searching; semantic group; unstructured p2p network; vector space model; Bandwidth; Floods; Maintenance engineering; Peer to peer computing; Query processing; Semantics; Topology; BF-SKIP; GES; K-Iteration; P2P networks; Preference;
Conference_Titel :
Computer and Information Technology (CIT), 2010 IEEE 10th International Conference on
Conference_Location :
Bradford
Print_ISBN :
978-1-4244-7547-6
DOI :
10.1109/CIT.2010.497