What this work studies
A model and algorithm for calculating the time taken for data to move through a stream query. The work uses causal relationships between data tokens and periodic execution schedules, with experiments evaluating the approach.
Continuous queries transform incoming data through a network of operators. This paper investigates how the timing of individual operations affects the delay experienced across the complete query.
Citation
Vasvi Kakkad, Andrew E. Santosa, Alan Fekete, Bernhard Scholz. 2015. Computing end-to-end delays in stream query processing. Science of Computer Programming 105, 124–144. DOI: 10.1016/j.scico.2015.04.003.