No pane, no gain: efficient evaluation of sliding-window aggregates over data streams

Window 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 compute window-aggregates. Our experimental study shows that using panes has significant performance benefits.

• Type: Conference
• Year: 2005
• Where: SIGMOD
• Authors: Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, Peter A. Tucker
• Keywords: Database, Disjoint Panes, SIGMOD 2005, Sliding-window Aggregate Queries, Window Queries