Window Update Patterns in Stream Operators

  • Kostas Patroumpas
  • Timos Sellis
Conference paper

DOI: 10.1007/978-3-642-03973-7_10

Volume 5739 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Patroumpas K., Sellis T. (2009) Window Update Patterns in Stream Operators. In: Grundspenkis J., Morzy T., Vossen G. (eds) Advances in Databases and Information Systems. ADBIS 2009. Lecture Notes in Computer Science, vol 5739. Springer, Berlin, Heidelberg

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. In 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Kostas Patroumpas
    • 1
  • Timos Sellis
    • 1
    • 2
  1. 1.School of Electrical and Computer EngineeringNational Technical University of AthensHellas
  2. 2.Institute for the Management of Information SystemsR.C. ”Athena”Hellas