Pagewise preview ]

CategoryValue
Available viahttp://dbpubs.stanford.edu/pub/2001-9
Submitted on 1st of March 2001
Author Babu, Shivnath; Widom, Jennifer
Title Continuous Queries over Data Streams
Date of publication 2001
Published in SIGMOD Record, Sept. 2001
Citation Babu, Shivnath; Widom, Jennifer. Continuous Queries over Data Streams, SIGMOD Record, Sept. 2001
Number of pages 17
Language English
Project STREAM
Type Conference or Journal Paper
Subject group Data Streams; Miscellaneous
Abstract In many modern applications, data may take the form of infinite "data streams", rather than finite stored data sets. Several aspects of data management need to be reconsidered in the presence of data streams, offering a new research direction for the database community. In this paper we focus primarily on the problem of query processing, specifically on how to define and evaluate "continuous queries" over data streams. We address semantic issues as well as efficiency concerns. Our main contributions are threefold. First, we specify a general and flexible architecture for query processing in the presence of data streams. Second, we use our basic architecture as a tool to clarify alternative semantics and processing techniques for continuous queries. The architecture also captures most previous work on continuous queries and data streams, as well as related concepts such as triggers and materialized views. Finally, we map out research topics in the area of query processing over data streams, showing where previous work is relevant and describing problems yet to be addressed. Please note that this paper was prepared as a ``vision'' contribution. Its main goal is to identify in detail what we believe to be an interesting new research direction, which also happens to have near-term practical relevance.
Keywords Data Streams, Continuous Queries
Fulltext source
  • Postscript (ps, ps.gz, ps.zip)
  • PDF (pdf, pdf.gz, pdf.zip)
  • Plain text (text, text.gz, text.zip)
  • Management of the document byrwesley@stanford.edu

    Pagewise preview ]


    Stanford InfoLab Publication Server