Title | ||
---|---|---|
No pane, no gain: efficient evaluation of sliding-window aggregates over data streams |
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. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1145/1058150.1058158 | SIGMOD Record |
Keywords | Field | DocType |
significant performance benefit,computation time,query execution,sliding-window aggregate query,experimental study,disjoint pane,computer window-aggregates,windows query,data stream,efficient evaluation,computes sub-aggregates,sliding window | Data mining,Data stream mining,Sliding window protocol,Disjoint sets,Computer science,Database,Computation | Journal |
Volume | Issue | ISSN |
34 | 1 | 0163-5808 |
Citations | PageRank | References |
75 | 2.47 | 11 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jin Li | 1 | 299 | 11.91 |
David Maier | 2 | 5639 | 1666.90 |
Kristin Tufte | 3 | 1241 | 146.09 |
Vassilis Papadimos | 4 | 405 | 17.65 |
pete tucker | 5 | 351 | 16.29 |