Hasso-Plattner-Institut
Prof. Dr. Tilmann Rabl
 

24.01.2020

Disco Paper Accepted at EDBT 2020

Our paper "Disco: Efficient Distributed Window Aggregation" written by Lawrence Benson, Philipp Grulich, Steffen Zeuch, Volker Markl, and Tilmann Rabl has been accepted at EDBT 2020.

Abstract

Many business applications benefit from fast analysis of online data streams. Modern stream processing engines (SPEs) provide complex window types and user-defined aggregation functions to analyze streams. While SPEs run in central data centers, wireless sensors networks (WSNs) perform distributed aggregations close to the data sources, which is beneficial especially in modern IoT setups. However, WSNs support only basic aggregations and windows. To bridge the gap between complex central aggregations and simple distributed analysis, we propose Disco, a distributed complex window aggregation approach. Disco processes complex window types on multiple independent nodes while efficiently aggregating incoming data streams. Our evaluation shows that Disco's throughput scales linearly with the number of nodes and that Disco already outperforms a centralized solution in a two-node setup. Furthermore, Disco reduces the network cost significantly compared to the centralized approach. Disco's tree-like topology handles thousands of nodes per level and scales to support future data-intensive streaming applications.