Encyclopedia of Database Systems

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

Peer-to-Peer Publish-Subscribe Systems

  • Ioannis Aekaterinidis
  • Peter Triantafillou
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1221

Definition

Publish/Subscribe (a.k.a. pub/sub) software systems constitute a facility for asynchronous filtering of information. Users, consumers of information, present the system with continuous queries, coined subscriptions. Sources of data generation (producers) present the system with data-carrying publication events. The pub/sub system infrastructure is responsible for (asynchronously) matching the publication events to all relevant subscriptions. Hence, in essence, this infrastructure filters all available information for every user and presents to each user only the information units (s)he has defined as relevant. As such, a pub/sub infrastructure can play a vital role in large-scale data systems, with huge volumes of data, shielding users from the burden of always actively searching for and retrieving relevant information units.

Peer-to-Peer (P2P) systems are software systems, which in fact constitute overlaynetworks, which are built over physical networks, such as the...

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

Recommended Reading

  1. 1.
    Aberer K. P-Grid: a self-organizing access structure for P2P information systems. In: Proceedings of the International Conference on Cooperative Information Systems; 2001.Google Scholar
  2. 2.
    Aekaterinidis I, Triantafillou P. Internet scale string attribute publish/subscribe data networks. In: Proceedings of the International Conference on Information and Knowledge Management; 2005.Google Scholar
  3. 3.
    Aekaterinidis I, Triantafillou P. PastryStrings: a comprehensive content-based publish/subscribe DHT Network. In: Proceedings of the 23rd International Conference on Distributed Computing Systems; 2006.Google Scholar
  4. 4.
    Banavar G, Chandra T, Mukherjee B, Nagarajarao J, Strom J, Sturman D. An efficient multicast protocol for content-based publish-subscribe systems. In: Proceedings of the 19th International Conference on Distributed Computing Systems; 1999.Google Scholar
  5. 5.
    Carzaniga A, Rosenblum DS, Wolf AL. Design and evaluation of a wide-area event notification service. ACM Trans Comput Syst. 2001; 19(3):332–383.CrossRefGoogle Scholar
  6. 6.
    Castro M, Druschel P, Kermarrec A, Rowstron A. Scribe: a large-scale and decentralized application-level multicast infrastructure. J Sel Areas Commun. 2002;20(8):1489–99.CrossRefGoogle Scholar
  7. 7.
    Cugola G, Nitto ED, Fuggetta A. The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. In: Proceeding of the 23rd International Conference on Software Engineering; 2001.Google Scholar
  8. 8.
    Fabret F, Jacobsen A, Llirbat F, Pereira J, Ross K, Shasha D. Filtering algorithms and implementation for very fast publish/subscribe. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001.Google Scholar
  9. 9.
    Gupta A, Sahin OD, Agrawal D, Abbadi AE. Meghdoot: content-based publish subscribe over p2p networks. In: Proceedings of the ACM/IFIP/USENIX 5th International Middleware Conference; 2004.CrossRefGoogle Scholar
  10. 10.
    Lehman T, Laughry S, Wyckoff P. Tspaces: the next wave. In: Proceedings of the 32nd Annual Hawaii International Conference on System Sciences; 1999.Google Scholar
  11. 11.
    Pietzuch PR, Bacon J. Hermes: a distributed event-based middleware architecture. In: Proceedings of the 1st International Workshop Distributed Event-Based Systems; 2002.Google Scholar
  12. 12.
    Ratnasamy S, Francis P, Handley M, Karp R, Shenker S. A scalable content addressable network. In: Proceedings of the ACM International Conference on Data Communication; 2001.Google Scholar
  13. 13.
    Rowstron A, Druschel P. Pastry: scalable and distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms; 2001.Google Scholar
  14. 14.
    Stoica I, Morris R, Karger D, Kaashoek F, Balakrishnan H. Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of the ACM International Conference on Data Communication; 2001.Google Scholar
  15. 15.
    Terpstra WW, Behnel S, Fiege L, Zeidler A, Buchmann AP. A peer-to-peer approach to content-based publish/subscribe. In: Proceedings of the 2nd International Workshop Distributed Event-Based Systems; 2003.Google Scholar
  16. 16.
    TIBCO TIB/Rendezvous. Tech. rep., White paper, Palo Alto. http://www.tibco.com. 1999.
  17. 17.
    Triantafillou P, Aekaterinidis I. Publish-subscribe over structured P2P networks. In: Proceedings of the 3rd International Workshop Distributed Event-Based Systems; 2004.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.University of PatrasRio, PatrasGreece

Section editors and affiliations

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