Encyclopedia of Database Systems

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

XML Stream Processing

  • Christoph KochEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_473


XML Stream Processing refers to a family of data stream processing problems that deal with XML data. These include XML stream filtering, transformation, and query answering problems.

A main distinguishing criterion for XML stream processing techniques is whether to filter or transform streams. In the former scenario, XML streams are usually thought of as consisting of a sequence of rather small XML documents (e.g., news items), and the (Boolean) queries decide for each item to either select or drop it. In the latter scenario, the input stream is transformed into a possibly quite different output stream, often using an expressive transformation language.

Historical Background

With the spread of the XML data exchange format in the late 1990s, the research community has become interested in processing streams of XML data. The selective dissemination of information that is not strictly tuple-based, such as electronically disseminated news, was one of the first, and remains one...

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

Recommended Reading

  1. 1.
    Benedikt M, Koch C. Xpath unleashed. ACM Comput Surv. 2009;41(3).Google Scholar
  2. 2.
    Bry F, Olteanu D, Meuss H, Furche T Symmetry in XPath. Technical report. PMS-FB-2001-16, LMU München; 2001, short version.Google Scholar
  3. 3.
    Diao Y, et al. YFilter: efficient and scalable filtering of XML documents. In: Proceedings of the 18th International Conference on Data Engineering; 2002. p. 341–2.Google Scholar
  4. 4.
    Green TJ, Miklau G., Onizuka M, Suciu D. Processing XML streams with deterministic automata. In: proceedings of the 9th International Conference on Database Theory; 2003. pp. 173–89.Google Scholar
  5. 5.
    Grohe M, Koch C, Schweikardt N. Tight lower bounds for query processing on streaming and external memory data. Theor. Comput. Sci. 2007;380(1–2): 199–217.MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Olteanu D. SPEX: streamed and progressive evaluation of XPath. IEEE Trans. Knowl. Data Eng. 2007;19(7):934–49.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Cornell University, IthacaNew YorkUSA
  2. 2.EPFLLausanneSwitzerland

Section editors and affiliations

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