Stanford InfoLab Publication Server

The CQL Continuous Query Language: Semantic Foundations and Query Execution

Arasu, Arvind and Babu, Shivnath and Widom, Jennifer (2003) The CQL Continuous Query Language: Semantic Foundations and Query Execution. Technical Report. Stanford.

BibTeXDublinCoreEndNoteHTML

This is the latest version of this item.

[img]
Preview
PDF
590Kb

Abstract

CQL, a Continuous Query Language, is supported by the STREAM prototype Data Stream Management System at Stanford. CQL is an expressive SQL-based declarative language for registering continuous queries against streams and updatable relations. We begin by presenting an abstract semantics that relies only on ``black box'' mappings among streams and relations. From these mappings we define a precise and general interpretation for continuous queries. CQL is an instantiation of our abstract semantics using SQL to map from relations to relations, window specifications derived from SQL-99 to map from streams to relations, and three new operators to map from relations to streams. Most of the CQL language is operational in the STREAM system. We present the structure of CQL's query execution plans as well as details of the most important components: operators, inter-operator queues, synopses, and sharing of components among multiple operators and queries. Examples throughout the paper are drawn from the Linear Road benchmark recently proposed for Data Stream Management Systems. We also curate a public repository of data stream applications that includes a wide variety of queries expressed in CQL.

Item Type:Techreport (Technical Report)
Additional Information:An earlier version this technical report, titled "An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations", appears on this publications server as technical report number 2002-57. A short version of technical report 2002-57 also appears in the proceedings of the 9th International Conference on Data Base Programming Languages (DBPL 2003).
Subjects:Computer Science > Data Streams
Miscellaneous
Projects:STREAM
Related URLs:Project Homepagehttp://infolab.stanford.edu/stream/
ID Code:758
Deposited By:Import Account
Deposited On:21 Oct 2003 17:00
Last Modified:24 Dec 2008 08:22

Available Versions of this Item

Download statistics

Repository Staff Only: item control page