Modeling Evaluation Of Continuous Queries on SlidingWindows

Abstract

One of the distinguishing characteristics of a data stream system is 'a continuous query operating on dynamic data' as opposed to 'static data processed by instantaneous query' in DBMS. Due to potentially infinite size of the stream a query is evaluated after forming finite subsets of the data stream. The sliding window model is the most suitable model for processing finite subsets of a data stream where only recent data items qualify. In this paper, we propose a mathematical model to express a continuous query on sliding windows. This model expresses a window as an ordered set. Its sliding mechanism is expressed through a set of transition operations and query evaluation is expressed through a set of output operations. Disciplines Physical Sciences and Mathematics

A System Of Operations On Sliding Windows

“…The framework presented in this paper does not model processing of multiple streams. The model presented in [19] shows only two layers of operations, where as in this paper, we propose that the layer of data binding is equally important to process queries on multiple streams in the same way as the queries on a single stream.…”