Encyclopedia of Database Systems

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

Stream-Oriented Query Languages and Operators

  • Mitch CherniackEmail author
  • Stan Zdonik
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_368


Continuous query languages


Many research prototypes and commercial products have emerged in the new area of stream processing. All of these systems support a language for specifying queries. A fundamental difference between a stream query language and a conventional query language like SQL is that stream queries are not one-time computations, but rather, they continue to produce answers as new tuples arrive on one or more input streams. Thus, queries are registered with the system and answers continue to evolve over time. This new assumption is crucial to understanding some of the technical differences that arise in stream query languages.

Most stream query languages try to extend SQL in one way or another. The form of these extensions can be either a purely textual extension of SQL or GUI, through which users can construct dataflow diagrams that connect extended versions of relational operators. These days, many systems provide both.

The most fundamental addition...

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


  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.
    Anon S. Pattern matching in sequences of rows. SQL Standard Proposal. http://asktom.oracle.com/tkyte/row-pattern-recogniton-11-public.pdf; 2007.
  3. 3.
    Arvind A, Shivnath B, Jennifer W. The CQL continuous query language: semantic foundations and query execution. VLDB J. 2006;15(2):121–42.CrossRefGoogle Scholar
  4. 4.
    Bai Y, Thakkar H, Luo C, Wang H, Zaniolo C. A data stream language and system designed for power and extensibility. In: Proceedings of the international conference on information and knowledge management; 2006. p. 337–46.Google Scholar
  5. 5.
    Chandrasekaran S, Franklin M. Streaming queries over streaming data. In: Proceedings of the 28th international conference on very large data bases; 2002. p. 203–14.CrossRefGoogle Scholar
  6. 6.
    Cherniack M. SQuAl: The Aurora [S]tream [Qu]ery [Al]gebra, Technical Report, Brandeis University; 2003.Google Scholar
  7. 7.
  8. 8.
    Conway N. An introduction to data stream query processing. Slides from a talk given on May 24, 2007. http://www.pgcon.org/2007/schedule/attachments/17-stream_intro.pdf; 2007.
  9. 9.
    Coral8 Systems, Coral8 CCL Reference Version 5.1. http://www.coral8.com/system/files/assets/pdf/current/Coral8CclReference.pdf; 2007.
  10. 10.
    Jennifer W. CQL: a language for continuous queries over streams and relations. Slides from a talk given at the Database Programming Language (DBPL) Workshop, Potsdam, Germany; 2003. http://www-db.stanford.edu/~widom/cql-talk.pdf
  11. 11.
    Streambase Systems. StreamSQL online documentation set. http://streambase.com/developers/docs/latest/streamsql/index.html; 2007.
  12. 12.
    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
  13. 13.
    Zaniolo C, Luo C, Wang H, Bai Y, Thakkar H. An introduction to the Expressive Stream Language (ESL), Technical Report, UCLA.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Brandeis UniversityWatthamUSA
  2. 2.Brown UniversityProvidenceUSA

Section editors and affiliations

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