Speed up semantic search in p2p networks

ABSTRACT

Peer-to-peer architectures become popular in modern massively distributed systems, which are often in very large scale and contain a huge volume of heterogeneous data. To facilitate the information retrieval process in P2P networks, we consider semantic search approach, where syntax-based queries are shipped to peers based on semantic correlations. Motivated by an interesting experience in Web information retrieval, we propose a novel ontology-based scheme to measure similarity of peer interests accurately and consistently in a decentralized way, and group peers under a scalable hierarchical overlay network. Given queries, our approach either floods them within local peer groups or guides them towards remote groups based on the similarity of interests. Our work overcomes the limitations of the existing P2P hybrid-search approaches by avoiding costly data popularity measurement. Performance evaluation and comparison against baseline algorithms show that our approach provides a better solution for information retrieval in large-scale P2P networks.

REFERENCES

• 1: Boon Thau Loo , Joseph M. Hellerstein , Ryan Huebsch , Scott Shenker , Ion Stoica, Enhancing P2P file-sharing with an internet-scale query processor, Proceedings of the Thirtieth international conference on Very large data bases, p.432-443, August 31-September 03, 2004, Toronto, Canada
• 2: J. P. Nouvelles recherches sur la distribution florale (in french). Bull Soc Vaudoise Sci Nat, 44:223--270, 1908.
• 3: Yossi Rubner , Carlo Tomasi , Leonidas J. Guibas, The Earth Mover's Distance as a Metric for Image Retrieval, International Journal of Computer Vision, v.40 n.2, p.99-121, Nov. 2000 [doi>10.1023/A:1026543900054]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Search process

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms, Design, Experimentation

Keywords:
hierarchical overlay, information retrieval, ontology, peer-to-peer, similarity-based clustering