Low-Latency Sliding-Window Aggregation in Worst-Case Constant Time

Abstract

Sliding-window aggregation is a widely-used approach for extracting insights from the most recent portion of a data stream. The aggregations of interest can usually be cast as binary operators that are associative, but they are not necessarily commutative nor invertible. Non-invertible operators, however, are difficult to support efficiently. The best… (More)
DOI: 10.1145/3093742.3093925

Topics

10 Figures and Tables

Cite this paper

@inproceedings{Tangwongsan2017LowLatencySA, title={Low-Latency Sliding-Window Aggregation in Worst-Case Constant Time}, author={Kanat Tangwongsan and Martin Hirzel and Scott Schneider}, booktitle={DEBS}, year={2017} }