No pane, no gain-Reference-Cited by-同舟云学术

No pane, no gain

Published:2005-03 Issue:1 Volume:34 Page:39-44
ISSN:0163-5808
Container-title:ACM SIGMOD Record
language:en
Short-container-title:SIGMOD Rec.

Author:

Li Jin¹,Maier David¹,Tufte Kristin¹,Papadimos Vassilis¹,Tucker Peter A.²

Affiliation:

1. Portland State University, Portland, OR

2. Whitworth College, Spokane, WA

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.

Publisher

Association for Computing Machinery (ACM)

Subject

Information Systems,Software

Link

https://dl.acm.org/doi/pdf/10.1145/1058150.1058158

Reference10 articles.

1. Models and issues in data stream systems

2. Holistic UDAFs at streaming speeds

3. Gigascope

Cited by 150 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. MVLevelDB ⁺ : Meeting Relative Consistency Requirements of Temporal Queries in Sensor Streams Databases;ACM Transactions on Embedded Computing Systems;2024-09-04

2. Springald: GPU-Accelerated Window-Based Aggregates Over Out-of-Order Data Streams;IEEE Transactions on Parallel and Distributed Systems;2024-09

3. μWheel: Aggregate Management for Streams and Queries;Proceedings of the 18th ACM International Conference on Distributed and Event-based Systems;2024-06-24

4. TiVEx: Optimized Processing for Time Series Visual Exploration;2023 20th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA);2023-12-04

5. Strategies for Optimizing Time Series Visual Data Exploration;2023 20th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA);2023-12-04