Continuous queries over data streams
Top Cited Papers
- 1 September 2001
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 30 (3), 109-120
- https://doi.org/10.1145/603867.603884
Abstract
In many recent applications, data may take the form of continuous 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.Keywords
This publication has 34 references indexed in Scilit:
- HancockPublished by Association for Computing Machinery (ACM) ,2000
- Mining high-speed data streamsPublished by Association for Computing Machinery (ACM) ,2000
- THE CHARACTERIZATION OF CONTINUOUS QUERIESInternational Journal of Cooperative Information Systems, 1999
- Ripple joins for online aggregationPublished by Association for Computing Machinery (ACM) ,1999
- Continual queries for Internet scale event-driven information deliveryIEEE Transactions on Knowledge and Data Engineering, 1999
- Query evaluation techniques for large databasesACM Computing Surveys, 1993
- Updating derived relations: detecting irrelevant and autonomously computable updatesACM Transactions on Database Systems, 1989
- Multiple-query optimizationACM Transactions on Database Systems, 1988
- Random sampling with a reservoirACM Transactions on Mathematical Software, 1985
- Common expression analysis in database applicationsPublished by Association for Computing Machinery (ACM) ,1982