Stanford InfoLab Publication Server

An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations

Arasu, Arvind and Babu, Shivnath and Widom, Jennifer (2002) An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations. Technical Report. Stanford.

WarningThere is a more recent version of this item available.



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 identify some equivalences that can be used to rewrite CQL queries for optimization, and we discuss some additional implementation issues arising from the language and its semantics. We have implemented a substantial fraction of CQL 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.

Item Type:Techreport (Technical Report)
Additional Information:A short version of this technical report appears in the proceedings of the 9th International Conference on Data Base Programming Languages (DBPL 2003). The most recent version this technical report is available on this publications server as technical report number 2003-67, titled "The CQL Continuous Query Language: Semantic Foundations and Query Execution", at
Uncontrolled Keywords:Data Streams, Query Language, Semantics, Continuous Queries
Subjects:Computer Science > Data Streams
Related URLs:Project Homepage
ID Code:563
Deposited By:Import Account
Deposited On:21 Nov 2002 16:00
Last Modified:25 Dec 2008 08:28

Available Versions of this Item

Download statistics

Repository Staff Only: item control page