Scholars@Duke

CQL: A language for continuous queries over streams and relations

Publication ,  Journal Article
Arasu, A; Babu, S; Widom, J
Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
January 1, 2004
Published version (DOI)

Despite the recent surge of research in query processing over data streams, little attention has been devoted to defining precise semantics for continuous queries over streams. We first present an abstract semantics based on several building blocks: formal definitions for streams and relations, mappings among them, and any relational query language. From these basics we define a precise interpretation for continuous queries over streams and relations. We then propose a concrete language, CQL (for Continuous Query Language), which instantiates the abstract semantics using SQL as the relational query language and window specifications derived from SQL-99 to map from streams to relations. We have implemented most of the CQL language in a Data Stream Management System at Stanford, and we have developed a public repository of data stream applications that includes a wide variety of queries expressed in CQL. © Springer-Verlag 2004.

Duke Scholars

Shivnath Babu
Author Shivnath Babu Computer Science

Published In

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

DOI

10.1007/978-3-540-24607-7_1

EISSN

1611-3349

ISSN

0302-9743

Publication Date

January 1, 2004

Volume

2921

Start / End Page

1 / 19

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 46 Information and computing sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Arasu, A., Babu, S., & Widom, J. (2004). CQL: A language for continuous queries over streams and relations. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2921, 1–19. https://doi.org/10.1007/978-3-540-24607-7_1
Arasu, A., S. Babu, and J. Widom. “CQL: A language for continuous queries over streams and relations.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2921 (January 1, 2004): 1–19. https://doi.org/10.1007/978-3-540-24607-7_1.
Arasu A, Babu S, Widom J. CQL: A language for continuous queries over streams and relations. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2004 Jan 1;2921:1–19.
Arasu, A., et al. “CQL: A language for continuous queries over streams and relations.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2921, Jan. 2004, pp. 1–19. Scopus, doi:10.1007/978-3-540-24607-7_1.
Arasu A, Babu S, Widom J. CQL: A language for continuous queries over streams and relations. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2004 Jan 1;2921:1–19.

Published In

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

DOI

10.1007/978-3-540-24607-7_1

EISSN

1611-3349

ISSN

0302-9743

Publication Date

January 1, 2004

Volume

2921

Start / End Page

1 / 19

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 46 Information and computing sciences