loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st International Conference on Advanced Networking and Applications (AINA '07)
A Class-Based Search System in Unstructured P2P Networks
Niagara Falls, Ontario, Canada
May 21-May 23
ISBN: 0-7695-2846-5
Juncheng Huang, Florida Atlantic University
Xiuqi Li, Florida Atlantic University
Jie Wu, Florida Atlantic University
Efficient searching is one of the important design issues in peer-to-peer (P2P) networks. Among various searching techniques, semantic-based searching has drawn significant attention recently. Gnutella-like efficient searching system (GES) [18] is such a system. GES derives a node vector, a semantic summary of all of the documents on a node, based on vector space model (VSM). The topology adaptation algorithm and search protocol are then designed according to the similarity between node vectors of different nodes. However, although GES is suitable when the distribution of documents in each node is uniform, it may not be efficient when the distribution is diverse. When there are many categories of documents at each node, the node vector representation may be inaccurate. We extend the idea of GES and present a class-based semantic searching system (CSS). It makes use of a data clustering algorithm, online spherical kmeans clustering (OSKM) [16], to cluster all documents on a node into several classes. Each class can be viewed as a virtual node. Virtual nodes are connected through virtual links. As a result, class vector replaces node vector and plays an important role in the class-based topology adaptation and search process, which makes CSS very efficient. Our simulation using the IR benchmark TREC collection demonstrates that CSS outperforms GES in terms of higher recall, higher precision and lower search cost.
Citation:
Juncheng Huang, Xiuqi Li, Jie Wu, "A Class-Based Search System in Unstructured P2P Networks," aina, pp.76-83, 21st International Conference on Advanced Networking and Applications (AINA '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.