Algorithms for Windowed Aggregations and Joins on Distributed Stream Processing Systems

J Verwiebe, PM Grulich, J Traub, V Markl - Datenbank-Spektrum, 2022 - Springer
Window aggregations and windowed joins are central operators of modern real-time
analytic workloads and significantly impact the performance of stream processing systems …

Hardware-conscious stream processing: A survey

S Zhang, F Zhang, Y Wu, B He, P Johns - ACM SIGMOD Record, 2020 - dl.acm.org
Data stream processing systems (DSPSs) enable users to express and run stream
applications to continuously process data streams. To achieve realtime data analytics …

Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions

K Tangwongsan, M Hirzel, S Schneider - Proceedings of the VLDB …, 2023 - dl.acm.org
Sliding-window aggregation is a foundational stream processing primitive that efficiently
summarizes recent data. The state-of-the-art algorithms for sliding-window aggregation are …

Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions (Extended Version)

K Tangwongsan, M Hirzel, S Schneider - arXiv preprint arXiv:2307.11210, 2023 - arxiv.org
Sliding-window aggregation is a foundational stream processing primitive that efficiently
summarizes recent data. The state-of-the-art algorithms for sliding-window aggregation are …

Springald: GPU-accelerated Window-based Aggregates over Out-of-Order Data Streams

G Mencagli, P Dazzi, M Coppola - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
An increasing number of application domains require high-throughput processing to extract
insights from massive data streams. The Data Stream Processing (DSP) paradigm provides …

[PDF][PDF] Sliding-Window Aggregation Algorithms.

K Tangwongsan, M Hirzel, S Schneider - 2019 - hirzels.com
An aggregation is a function from a collection of data items to an aggregate value. In
slidingwindow aggregation, the input collection consists of a window over the most recent …

In-order sliding-window aggregation in worst-case constant time

K Tangwongsan, M Hirzel, S Schneider - The VLDB Journal, 2021 - Springer
Sliding-window aggregation is a widely-used approach for extracting insights from the most
recent portion of a data stream. While aggregations of interest can usually be expressed as …

Revisiting Optimal Window Aggregation in Data Streams: The Prefix-Sum Approach

J Martinez, G Raschia - Proceedings of the 33rd ACM International …, 2024 - dl.acm.org
The article presents a simple yet optimal approach to compute aggregates of window
queries over data streams. The proposal is built as a fully-fledged pipeline of operators that …

Efficient Adaptable Streaming Aggregation Engine

P Papaphilippou, W Luk - arXiv preprint arXiv:2405.18168, 2024 - arxiv.org
Aggregation queries are a series of computationally-demanding analytics operations on
grouped and/or time series (streaming) data. They include tasks such as summation or …

[PDF][PDF] Scalable and Fault-tolerant Data Stream Processing on Multi-core Architectures

GR Theodorakis - 2023 - core.ac.uk
With increasing data volumes and velocity, many applications are shifting from the classical
“process-after-store” paradigm to a stream processing model: data is produced and …