Window update patterns in stream operators

Patroumpas, K and Sellis, T 2009, 'Window update patterns in stream operators', in Grundspenkis, J; Morzy, T; Vossen, G (ed.) Proceedings of the 13th East European Conference on Advances in Databases and Information Systems (ADBIS 2009), Riga, Latvia, 7-10 September 2009, pp. 118-132.


Document type: Conference Paper
Collection: Conference Papers

Title Window update patterns in stream operators
Author(s) Patroumpas, K
Sellis, T
Year 2009
Conference name 13th East European Conference on Advances in Databases and Information Systems (ADBIS 2009)
Conference location Riga, Latvia
Conference dates 7-10 September 2009
Proceedings title Proceedings of the 13th East European Conference on Advances in Databases and Information Systems (ADBIS 2009)
Editor(s) Grundspenkis, J; Morzy, T; Vossen, G
Publisher Springer
Place of publication Berlin, Germany
Start page 118
End page 132
Total pages 15
Abstract Continuous queries applied over nonterminating data streams usually specify windows in order to obtain an evolving -yet restricted-set of tuples and thus provide timely results. Among other typical variants, sliding windows are mostly employed in stream processing engines and several advanced techniques have been suggested for their incremental evaluation. lit this paper, we set out. to study the existence of monotonic-related semantics in windowing constructs towards a more efficient maintenance of their changing contents. We investigate update patterns observed in common window variants as well as their impact on windowed adaptations of typical operators (like selection, join or aggregation), offering more insight towards design and implementation of stream processing mechanisms. Finally, to demonstrate its significance, this framework is validated for several windowed operations against streaming datasets with simulations at diverse arrival rates and window sizes.
Subjects Database Management
Keyword(s) arrival rates
continuous queries
data sets
data stream
incremental evaluation
sliding window
stream processing
update patterns
window size
DOI - identifier 10.1007/978-3-642-03973-7_10
Copyright notice © Springer
ISSN 0302-9743
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 4 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 6 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 174 Abstract Views  -  Detailed Statistics
Created: Mon, 21 Jan 2013, 10:51:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us