Continuous queries over append-only databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Models and issues in data stream systems
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
An extended relational algebra with control over duplicate elimination
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
IEEE Transactions on Knowledge and Data Engineering
SEQ: A Model for Sequence Databases
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Exploiting Punctuation Semantics in Continuous Data Streams
IEEE Transactions on Knowledge and Data Engineering
TelegraphCQ: continuous dataflow processing
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Aurora: a new model and architecture for data stream management
The VLDB Journal — The International Journal on Very Large Data Bases
Static optimization of conjunctive queries with sliding windows over infinite streams
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Semantics and evaluation techniques for window aggregates in data streams
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Update-pattern-aware modeling and processing of continuous queries
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
A heartbeat mechanism and its application in gigascope
VLDB '05 Proceedings of the 31st international conference on Very large data bases
The CQL continuous query language: semantic foundations and query execution
The VLDB Journal — The International Journal on Very Large Data Bases
Semantics of data streams and operators
ICDT'05 Proceedings of the 10th international conference on Database Theory
Window query processing for joining data streams with relations
CASCON '07 Proceedings of the 2007 conference of the center for advanced studies on Collaborative research
Extending XQuery with window functions
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Approximate order-k Voronoi cells over positional streams
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Monitoring continuous queries over streaming locations
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Semantics and implementation of continuous sliding window queries over data streams
ACM Transactions on Database Systems (TODS)
Window Update Patterns in Stream Operators
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Proceedings of the international conference on Multimedia information retrieval
An algebric window model for data stream management
Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
SECRET: a model for analysis of the execution semantics of stream processing systems
Proceedings of the VLDB Endowment
FAANST: fast anonymizing algorithm for numerical streaming data
DPM'10/SETOP'10 Proceedings of the 5th international Workshop on data privacy management, and 3rd international conference on Autonomous spontaneous security
Revisiting formal ordering in data stream querying
Proceedings of the 27th Annual ACM Symposium on Applied Computing
SensorStream: a semantic real-time stream management system
International Journal of Ad Hoc and Ubiquitous Computing
RSS query algebra: Towards a better news management
Information Sciences: an International Journal
Proceedings of the 7th ACM international conference on Distributed event-based systems
Modeling the execution semantics of stream processing engines with SECRET
The VLDB Journal — The International Journal on Very Large Data Bases
Windowing mechanisms for web scale stream reasoning
Proceedings of the 4th international workshop on Web-scale knowledge representation retrieval and reasoning
Hi-index | 0.00 |
Several query languages have been proposed for managing data streams in modern monitoring applications. Continuous queries expressed in these languages usually employ windowing constructs in order to extract finite portions of the potentially unbounded stream. Explicitly or not, window specifications rely on ordering. Usually, timestamps are attached to all tuples flowing into the system as a means to provide ordered access to data items. Several window types have been implemented in stream prototype systems, but a precise definition of their semantics is still lacking. In this paper, we describe a formal framework for expressing windows in continuous queries over data streams. After classifying windows according to their basic characteristics, we give algebraic expressions for the most significant window types commonly appearing in applications. As an essential step towards a stream algebra, we then propose formal definitions for the windowed analogs of typical relational operators, such as join, union or aggregation, and we identify several properties useful to query optimization.