Encyclopedia of Database Systems

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

Publish/Subscribe Over Streams

  • Yanlei Diao
  • Michael J. Franklin
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_284

Definition

Publish/subscribe (pub/sub) is a many-to-many communication model that directs the flow of messages from senders to receivers based on receivers’ data interests. In this model, publishers (i.e., senders) generate messages without knowing their receivers; subscribers (who are potential receivers) express their data interests, and are subsequently notified of the messages from a variety of publishers that match their interests.

Historical Background

Distributed information systems usually adopt a three-layer architecture: a presentation layer at the top, a resource management layer at the bottom, and a middleware layer in between that integrates disparate information systems. Traditional middleware infrastructures are tightly coupled. Publish/Subscribe [ 13] was proposed to overcome many problems of tight coupling:
  • With respect to communication, tightly coupled systems use static point-to-point connections (e.g., remote procedure call) between senders and receivers. In...

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

Recommended Reading

  1. 1.
    Abadi D, Carney D, Cetintemel U, Cherniack M, Convey C, Lee S, Stonebraker M, Tatbul N, Zdonik S. Aurora: a new model and architecture for data stream management. VLDB J. 2003;12(2):120–39.CrossRefGoogle Scholar
  2. 2.
    Aguilera MK, Strom RE, Sturman DC, Astley M, Chandra TD. Matching events in a content-based subscription system. In: Proceedings of the ACM SIGACT-SIGOPS 18th Symposium on the Principles of Distributed Computing; 1999.Google Scholar
  3. 3.
    Carzaniga A, Wolf AL. Forwarding in a content-based network. In: Proceedings of the ACM International Conference on Data Communication; 2003. p. 163–74.Google Scholar
  4. 4.
    Chandramouli B, Xie J, Yang J. On the database/network interface in large-scale publish/subscribe systems. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006. p. 587–98.Google Scholar
  5. 5.
    Chandrasekaran S, Cooper O, Deshpande A, Franklin MJ, Hellerstein JM, Hong W, Krishnamurthy S, Madden S, Raman V, Reiss F, Shah MA. TelegraphCQ: continuous dataflow processing for an uncertain world. In: Proceedings of the 1st Biennial Conference on Innovative Data Systems Research; 2003.Google Scholar
  6. 6.
    Chen J, Dewitt DJ, Tian F, Wang Y. NiagaraCQ: a scalable continuous query system for Internet databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2000. p. 379–90.Google Scholar
  7. 7.
    Demers AJ, Gehrke J, Hong M, Riedewald M, White WM. Towards expressive publish/subscribe systems. In: Advances in Database Technology, Proceedings of the 10th International Conference on Extending Database Technology; 2006. p. 627–44.Google Scholar
  8. 8.
    Diao Y, Rizvi S, Franklin MJ. Towards an Internet-scale XML dissemination service. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004. p. 612–23.Google Scholar
  9. 9.
    Fabret F, Jacobsen HA, Llirbat F, Pereira J, Ross KA, Shasha D. Filtering algorithms and implementation for very fast publish/subscribe systems. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001. p. 115–26.CrossRefGoogle Scholar
  10. 10.
    Krishnamurthy S. Shared query processing in data streaming systems. Ph.D. Dissertation, University of California, Berkeley.Google Scholar
  11. 11.
    Motwani R, Widom J, Arasu A, Babcock B, Babu S, Datar M, Manku G, Olston C, Rosenstein J, Varma R Query processing, resource management, and approximation in a data stream management system. In: Proceedings of the 1st Biennial Conference on Innovative Data Systems Research; 2003.Google Scholar
  12. 12.
    Nguyen B, Abiteboul S, Cobena G, Preda M. Monitoring XML data on the Web. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001. p. 437–48.CrossRefGoogle Scholar
  13. 13.
    Oki B, Pfleugl M, Siegel A, Skeen D. The information bus: an architecture for extensible distributed system. In: Proceedings of the 14th ACM Symposium on Operating System Principles; 1993. p. 58–68.Google Scholar
  14. 14.
    Papaemmanouil O, Ahmad Y, Çetintemel U, Jannotti J, Yildirim Y. Extensible optimization in overlay dissemination trees. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006. p. 611–22.Google Scholar
  15. 15.
    Wu E, Diao Y, Rizvi S. High-performance complex event processing over streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006. p. 407–18.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.University of Massachusetts AmherstAmherstUSA
  2. 2.University of California-BerkeleyBerkeleyUSA

Section editors and affiliations

  • Uĝur Çetintemel
    • 1
  1. 1.Brown UniversityProvidenceUSA