Encyclopedia of Database Systems

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

XML Publish/Subscribe

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


Selective XML dissemination; XML filtering; XML message brokering


As stated in the entry “Publish/Subscribe over Streams,” 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.

XML publish/subscribe is a publish/subscribe model in which messages are encoded in XML and subscriptions are written in an XML query language such as a subset of XQuery 1.0. (In the context of XML pub/sub, “messages” and “documents” are often used exchangeably).

In XML-based pub/sub systems, the message brokers that serve as central exchange points between publishers and subscribers are called XML message brokers.


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

Recommended Reading

  1. 1.
    Altinel M, Franklin MJ. Efficient filtering of XML documents for selective dissemination of information. In: Proceedings of the 26th International Conference on Very Large Data Bases; 2000. p. 53–64.Google Scholar
  2. 2.
    Bruno N, Gravano L, Doudas N, Srivastava D. Navigation- vs. Index-based XML Multi-query processing. In: Proceedings of the 19th International Conference on Data Engineering; 2003. p. 139–50.Google Scholar
  3. 3.
    Chan CY, Fan W, Felber P, Garofalakis MN. Rastogi R. Tree pattern aggregation for scalable XML data dissemination. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 826–37.CrossRefGoogle Scholar
  4. 4.
    Diao Y, Altinel M, Zhang H, Franklin MJ, Fischer PM. Path sharing and predicate evaluation for high-performance XML filtering. ACM Trans Database Syst. 2003;28(4):467–516.CrossRefGoogle Scholar
  5. 5.
    Diao Y, Franklin MJ. Query processing for high-volume XML message brokering. In: Proceedings of the 29th International Conference on Very Large Data Bases; 2003. p. 261–72.CrossRefGoogle Scholar
  6. 6.
    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
  7. 7.
    Gong X, Qian W, Yan Y, Zhou A. Bloom filter-based XML packets filtering for millions of path queries. In: Proceedings of the 21st International Conference on Data Engineering; 2005. p. 890–901.Google Scholar
  8. 8.
    Green TJ, Gupta A, Miklau G, Onizuka M, Suciu D. Processing XML streams with deterministic automata and stream indexes. ACM Trans Databases. 2004;29(4):752–88.CrossRefGoogle Scholar
  9. 9.
    Gupta AK, Suciu D. Streaming processing of XPath queries with predicates. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 2003. p. 419–30.Google Scholar
  10. 10.
    Hong M, Demers AJ, Gehrke J, Koch C, Riedewald M, White WM. Massively multi-query join processing in publish/subscribe systems. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 2007. p. 761–72.Google Scholar
  11. 11.
    Hopcroft JE, Ullman JD. Introduction to automata theory, languages and computation. Boston: Addition-Wesley; 1979.zbMATHGoogle Scholar
  12. 12.
    Internal Press Telecommunications Council. News industry text format. Available online at: http://www.nitf.org/. 2004.
  13. 13.
    Ives ZG, Halevy AY, Weld DS. An XML query engine for network-bound data. VLDB J. 2002;11(4):380–402.zbMATHCrossRefGoogle Scholar
  14. 14.
    Kwon J, Rao P, Moon B, Lee S. FiST: scalable XML document filtering by sequencing twig patterns. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 217–28.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

  • Sihem Amer-Yahia
    • 1
  1. 1.Laboratoire d'Informatique de GrenobleCNRS and LIGGrenobleFrance