Scalable Semantic Overlay Generation for P2P-Based Digital Libraries

  • Christos Doulkeridis
  • Kjetil Nørvåg
  • Michalis Vazirgiannis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4172)


The advent of digital libraries along with the tremendous growth of digital content call for distributed and scalable approaches for managing vast data collections. Peer-to-peer (P2P) networks emerge as a promising solution to delve with these challenges. However, the lack of global content/topology knowledge in an unstructured P2P system demands unsupervised methods for content organization and necessitates efficient and high quality search mechanisms. Towards this end, Semantic Overlay Networks (SONs) have been proposed in the literature, and in this paper, an unsupervised method for decentralized and distributed generation of SONs, called DESENT, is proposed. We prove the feasibility of our approach through analytical cost models and we show through simulations that, when compared to flooding, our approach improves recall by more than 3-10 times, depending on the network topology.


Feature Vector Digital Library Zone Size Overlay Network Cluster Quality 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Balke, W.-T., Nejdl, W., Siberski, W., Thaden, U.: DL meets P2P - Distributed Document Retrieval based on Classification and Content. In: Rauber, A., Christodoulakis, S., Tjoa, A.M. (eds.) ECDL 2005. LNCS, vol. 3652, pp. 379–390. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making Gnutella-like P2P Systems Scalable. In: Proceedings of SIGCOMM 2003 (2003)Google Scholar
  3. 3.
    Cohen, E., Kaplan, H., Fiat, A.: Associative Search in Peer-to-Peer Networks: Harnessing Latent Semantics. In: Proceedings of INFOCOM 2003 (2003)Google Scholar
  4. 4.
    Crespo, A., Garcia-Molina, H.: Routing Indices for Peer-to-Peer Systems. In: Proceedings of ICDCS 2002 (2002)Google Scholar
  5. 5.
    Crespo, A., Garcia-Molina, H.: Semantic Overlay Networks for P2P Systems. Technical report, Stanford University (2002)Google Scholar
  6. 6.
    Ding, H., Sølvberg, I.: Choosing Appropriate Peer-to-Peer Infrastructure for your Digital Libraries. In: Fox, E.A., Neuhold, E.J., Premsmit, P., Wuwongse, V. (eds.) ICADL 2005. LNCS, vol. 3815, pp. 457–462. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Doulkeridis, C., Nørvåg, K., Vazirgiannis, M.: DESENT: Decentralized and Distributed Semantic Overlay Generation in P2P Networks. Technical report, AUEB (2005),
  8. 8.
    Gkantsidis, C., Mihail, M., Saberi, A.: Hybrid Search Schemes for Unstructured Peer-to- Peer Networks. In: Proceedings of INFOCOM 2005 (2005)Google Scholar
  9. 9.
    Ioannidis, Y., Schek, H.-J., Weikum, G. (eds.): Proceedings of the 8th International Workshop of the DELOS Network of Excellence on Digital Libraries on Future Digital Library Management Systems (System Architecture & Information Access) (2005)Google Scholar
  10. 10.
    Liu, X., Wang, J., Vuong, S.T.: A Category Overlay Infrastructure for Peer-to-Peer Content Search. In: Proceedings of IPDPS 2005 (2005)Google Scholar
  11. 11.
    Nottelmann, H., Fuhr, N.: Comparing Different Architectures for Query Routing in Peer-to- Peer Networks. In: Lalmas, M., MacFarlane, A., Rüger, S.M., Tombros, A., Tsikrika, T., Yavlinsky, A. (eds.) ECIR 2006. LNCS, vol. 3936, pp. 253–264. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Ramaswamy, L., Gedik, B., Liu, L.: Connectivity based Node Clustering in Decentralized Peer-to-Peer Networks. In: Proceedings of P2P 2003 (2003)Google Scholar
  13. 13.
    Shen, H.T., Shu, Y., Yu, B.: Efficient Semantic-based Content Search in P2P Network. IEEE Transactions on Knowledge and Data Engineering 16(7), 813–826 (2004)CrossRefGoogle Scholar
  14. 14.
    Triantafillou, P., Xiruhaki, C., Koubarakis, M., Ntarmos, N.: Towards High Performance Peer-to-Peer Content and Resource Sharing Systems. In: Proceedings of CIDR 2003 (2003)Google Scholar
  15. 15.
    Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: Proceedings of ICDE 2003 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Christos Doulkeridis
    • 1
  • Kjetil Nørvåg
    • 2
  • Michalis Vazirgiannis
    • 1
  1. 1.Dept. of InformaticsAUEBAthensGreece
  2. 2.Dept. of Computer ScienceNTNUTrondheimNorway

Personalised recommendations