Time-Stamp Management and Query Execution in Data Stream Management Systems

Relational query languages can effectively express continuous queries on data streams after modest extensions. However, implementing such queries efficiently in data stream management systems requires major changes in execution models and optimization techniques. In particular, finer-granularity execution models that are conducive to effective time-stamp management and response-time optimization must replace databases' relational algebra schemes. This article introduces such a model and uses it to solve the idle-waiting problems of data stream operators, such as unions, joins, and aggregates over windows with slides.