Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 4803–4807Cite as

XML Stream Processing

  • Reference work entry
  • First Online:

  • 23 Accesses

Definition

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 via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  1. Benedikt M, Koch C. Xpath unleashed. ACM Comput Surv. 2009;41(3).

    Google Scholar 

  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. 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. 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. 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.

    Article  MathSciNet  MATH  Google Scholar 

  6. Olteanu D. SPEX: streamed and progressive evaluation of XPath. IEEE Trans. Knowl. Data Eng. 2007;19(7):934–49.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cornell University, Ithaca, New York, NY, USA

    Christoph Koch

  2. EPFL, Lausanne, Switzerland

    Christoph Koch

Authors
  1. Christoph Koch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christoph Koch .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Brown University, Providence, RI, USA

    Uĝur Çetintemel

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Koch, C. (2018). XML Stream Processing. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_473

Download citation

Publish with us

Policies and ethics

Search

Navigation