%0 Conference Paper %1 Patroumpas2006 %A Patroumpas, Kostas %A Sellis, Timos %B Current Trends in Database --- Technology EDBT 2006 %D 2006 %I Springer Berlin / Heidelberg %K landmark tumbling sliding window CEP event %P 445--464 %R 10.1007/11896548_35 %T Window Specification over Data Streams %U http://www.springerlink.com/content/h2462885511852k5/ %V 4254 %X 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. %@ 978-3-540-46788-5

@inproceedings{Patroumpas2006, abstract = {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.}, added-at = {2009-03-04T17:53:41.000+0100}, author = {Patroumpas, Kostas and Sellis, Timos}, biburl = {https://www.bibsonomy.org/bibtex/2d7f2ab8e6bdaa6de009d7c010663e48e/atrus}, booktitle = {Current Trends in Database --- Technology {EDBT} 2006}, doi = {10.1007/11896548_35}, file = {Window Specification over Data Streams (fulltext).pdf:Window Specification over Data Streams (fulltext).pdf:PDF}, interhash = {57c981aa2fae921b03fa45cc78ab4e38}, intrahash = {d7f2ab8e6bdaa6de009d7c010663e48e}, isbn = {978-3-540-46788-5}, issn = {0302-9743 (Print) 1611-3349 (Online)}, keywords = {landmark tumbling sliding window CEP event}, pages = {445--464}, publisher = {Springer Berlin / Heidelberg}, review = {* sliding, tumbling, landmark windows}, series = {Lecture Notes in Computer Science}, subject_collection = {Computer Science}, timestamp = {2009-03-04T17:53:42.000+0100}, title = {Window Specification over Data Streams}, url = {http://www.springerlink.com/content/h2462885511852k5/}, volume = 4254, year = 2006 }