Windows queries are proving essential to data-stream processing. In this paper, we present an approach for evaluating sliding-window aggregate queries that reduces both space and computation time for query execution. Our approach divides overlapping windows into disjoint panes, computes sub-aggregates over each pane, and "rolls up" the pane-aggregates to computer window-aggregates. Our experimental study shows that using panes has significant performance benefits.
No takes yet. Share an insight, caveat, or question.
Li et al. (2005) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: