Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Semantic Overlay Networks

  • George AnadiotisEmail author
  • Spyros Kotoulas
  • Ronny Siebes
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1224


Semantic overlays; SONs


Semantic Overlay Networks are types of Overlay Networks where the topology is formed according to the resources (i.e., services or data provided) of the participants. This is done on the basis of similarity between participants, which is calculated by means of resource metadata exchange (e.g. keywords, term vectors, concepts from ontologies, histograms).

Historical Background

Semantic Overlay Networks were introduced in 2002, by H. Garcia-Molina and A. Crespo [3]. The motivation was to give an alternative to inefficient search methods for overlay networks, one that would provide more relevant results in less time and using less resources (mainly bandwidth).


The original idea of Semantic Overlay Networks [3] was to organize the nodes that participate in a network into many different overlays, based on the content that the nodes are contributing and some classification scheme for this content. As one overlay is created for each...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Aberer K, Cudré-Mauroux P, Hauswirth M, Pelt TV. GridVine: building internet-scale semantic overlay etworks. In: McIlraith SA, Plexousakis D, Van Harmelen F, eds. The semantic web In: Proceedings of the 3rd International Semantic Web Conferences; 2004. p. 107–21.CrossRefGoogle Scholar
  2. 2.
    Castano S, Ferrara A, Montanelli S, Pagani E, Rossi G. Ontology-addressable contents in p2p networks. In: Proceedings of the 1st Workshop on Semantics in Peer-to-Peer and Grid Computing; 2003.Google Scholar
  3. 3.
    Crespo A, Garcia-Molina H. Semantic Overlay Networks for P2P Systems, Technical Report 2003-75. Stanford University/InfoLab. 2003.Google Scholar
  4. 4.
    Doulkeridis C, Nørvåg K, Vazirgiannis M. DESENT: decentralized and distributed semantic overlay generation in P2P networks. IEEE Jour Selected Areas in Commun. 2007;25(1):25–34.CrossRefGoogle Scholar
  5. 5.
    Haase P, Broekstra J, Ehrig M, Menken M, Mika P, Olko M, Plechawski M, Pyszlak P, Schnizler B, Siebes R, Staab S, Tempich C. Bibster – a semantics-based bibliographic peer-to-peer system. In: McIlraith SA, Plexousakis D, Van Harmelen F, eds. The semantic web In: Proceedings of the 3rd International Semantic Web Conferences; 2004. p. 122–36.CrossRefGoogle Scholar
  6. 6.
    Koloniari G, Pitoura E. Content-Based Routing of Path Queries in Peer-to-Peer Systems. In: Advances in Database Technology, Proceedings of the 9th International Conference on Extending Database Technology; 2004. p. 29–47.CrossRefGoogle Scholar
  7. 7.
    McIlraith SA, Plexousakis D, Van Harmelen F, eds. The semantic web In: Proceedings of the 3rd International Semantic Web Conferences; 2004.Google Scholar
  8. 8.
    Michlmayr E, Pany A, Kappel G. Using taxonomies for content-based routing with ants. In: Proceedings of the 2nd workshop on Innovations in Web Infrastructure (IWI2), 15th International Worldwide Web Conference; 2006.Google Scholar
  9. 9.
    Nejdl W, Wolpers M, Siberski W, Schmitz C, Schlosser M, Brunkhorst I, Löser A. Super-Peer-Based Routing and Clustering Strategies for RDF-Based Peer-To-Peer Networks. In: Proceedings of the 12th International World Wide Web Conferences; 2003.Google Scholar
  10. 10.
    Siebes R, Kotoulas S. pRoute: Peer selection using shared term similarity matrices. Web Intelligence Agent Systems. 2007;5(1):89–107.Google Scholar
  11. 11.
    Tang C, Xu Z, Dwarkadas S. Peer-to-Peer information retrieval using self-organizing semantic overlay networks. Technical reports, HP Labs. 2002.Google Scholar
  12. 12.
    Tatarinov I, Ives Z, Madhavan J, Halevy A, Suciu D, Dalvi N, Dong XL, Kadiyska Y, Miklau G, Mork P. The Piazza peer data management project. ACM SIGMOD Rec. 2003;32(3):47–52.CrossRefGoogle Scholar
  13. 13.
    Tempich C, Staab S, Wranik A. Remindin’: semantic query routing in peer-to-peer networks based on social metaphors. In: Proceeding of the 12th International World Wide Web Conferences; 2004. p. 640–9.Google Scholar
  14. 14.
    Voulgaris S, Kermarrec AM, Massoulie L, Van Steen M. Exploiting semantic proximity in Peer-to-peer content searching. In: Proceeding of the 10th International Workshop on Future Trends in Distributed Computing Systems; 2004.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • George Anadiotis
    • 1
    Email author
  • Spyros Kotoulas
    • 1
  • Ronny Siebes
    • 1
  1. 1.VU University AmsterdamAmsterdamThe Netherlands

Section editors and affiliations

  • Karl Aberer
    • 1
  1. 1.Distributed Inf. Sys Lab.Inst. for Core Computing Science (IIF), EPFL-IC-IIF-LSIRLausanneSwitzerland