iCluster: A Self-organizing Overlay Network for P2P Information Retrieval

  • Paraskevi Raftopoulou
  • Euripides G. M. Petrakis
Conference paper

DOI: 10.1007/978-3-540-78646-7_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4956)
Cite this paper as:
Raftopoulou P., Petrakis E.G.M. (2008) iCluster: A Self-organizing Overlay Network for P2P Information Retrieval. In: Macdonald C., Ounis I., Plachouras V., Ruthven I., White R.W. (eds) Advances in Information Retrieval. ECIR 2008. Lecture Notes in Computer Science, vol 4956. Springer, Berlin, Heidelberg

Abstract

We present iCluster, a self-organizing peer-to-peer overlay network for supporting full-fledged information retrieval in a dynamic environment. iCluster works by organizing peers sharing common interests into clusters and by exploiting clustering information at query time for achieving low network traffic and high recall. We define the criteria for peer similarity and peer selection, and we present the protocols for organizing the peers into clusters and for searching within the clustered organization of peers. iCluster is evaluated on a realistic peer-to-peer environment using real-world data and queries. The results demonstrate significant performance improvements (in terms of clustering efficiency, communication load and retrieval accuracy) over a state-of-the-art peer-to-peer clustering method. Compared to exhaustive search by flooding, iCluster exchanged a small loss in retrieval accuracy for much less message flow.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Paraskevi Raftopoulou
    • 1
  • Euripides G. M. Petrakis
    • 1
  1. 1.Department of Electronic and Computer EngineeringTechnical University of Crete (TUC)ChaniaGreece

Personalised recommendations