No Pane, No Gain: Efficient Evaluation of Sliding-Window Aggregates over Data Streams Jin Li, David Maier, Kristin Tufte, and Vassilis Papadimos   View Paper (PDF)   Return to March 2005, Volume 34, Number 1 Abstract 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. ©2006 Association for Computing Machinery