| Skip to main content | Skip to navigation |

Register Now!

Efficient Search for Peer-to-Peer Information Retrieval Using Semantic Small World

  • Xiaomin Ning, Huazhong University of Science and Technology, China
  • Hai Jin, Huazhong University of Science and Technology, China
  • Hanhua Chen, Huazhong University of Science and Technology, China

Full text:

Track: Posters

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 IR 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 IR and reduce network traffic as well. Experimental results show that our model can improve performance by 150% compared to Gnutella and by up to 60% compared to the Interest-based model - a similar shortcut-based search technique.


Jin, H., Ning, X., and Chen, H. 2006. Efficient search for peer-to-peer information retrieval using semantic small world. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 1003-1004.
DOI= http://doi.acm.org/10.1145/1135777.1135986

Organised by

ECS Logo

in association with

BCS Logo ACM Logo

Platinum Sponsors

Sponsor of The CIO Dinner

Become a sponsor or exhibitor
Valid XHTML 1.0! IFIP logo WWW Conference Committee logo Web Consortium logo Valid CSS!