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 …

Cpix: Real-time analytics over out-of-order data streams by incremental sliding-window aggregation

S Bou, H Kitagawa, T Amagasa - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Stream processing is used in various fields. In the field of big data, stream aggregation is a
popular processing technique, but it suffers serious setbacks when the order of events (eg …

Spidey: Secure Dynamic Encrypted Property Graph Search With Lightweight Access Control

Y Wu, J Wang, D Xu, Y Zhou - IEEE Internet of Things Journal, 2024 - ieeexplore.ieee.org
Graph databases, which essentially store network nodes and edge relationships between
them, offer a promising solution for managing the large and dynamic Internet of Things (IoT) …

Intrans: Fast incremental transformer for time series data prediction

S Bou, T Amagasa, H Kitagawa - International Conference on Database …, 2022 - Springer
Predicting time-series data is useful in many applications, such as natural disaster
prevention system, weather forecast, traffic control system, etc. Time-series forecasting has …

[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 …

O (1)-Time Complexity for Fixed Sliding-Window Aggregation Over Out-of-Order Data Streams

S Bou, T Amagasa, H Kitagawa - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Sliding-window aggregation is one of the core operations in processing and analyzing data
streams, but it seriously suffers from the unordered events or elements from data streams …

Pr-mvi: Efficient missing value imputation over data streams by distance likelihood

S Bou, T Amagasa, H Kitagawa, SA Shaikh… - … Integration and Web, 2022 - Springer
Predicting missing attribute values in data streams is useful in boosting the accuracies of
analytical results in many applications. Many algorithms (ie, Distance Likelihood …

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 …

LSiX: A Scheme for Efficient Multiple Continuous Window Aggregation Over Streams

S Kawakami, S Bou, T Amagasa - … Conference on Big Data Analytics and …, 2024 - Springer
Stream processing engines need to process multiple queries over streams simultaneously,
and continuous window aggregation plays a critical role in various applications as a part of …

Finformer: Fast Incremental and General Time Series Data Prediction

S Bou, T Amagasa, H Kitagawa - IEICE TRANSACTIONS on …, 2024 - search.ieice.org
Forecasting time-series data is useful in many fields, such as stock price predicting system,
autonomous driving system, weather forecast, etc. Many existing forecasting models tend to …