SlideSide: a fast incremental stream processing algorithm for multiple queries
File(s)paper_337.pdf (847.29 KB)
Published version
Author(s)
Theodorakis, Georgios
Pietzuch, Peter
Pirk, Holger
Type
Conference Paper
Abstract
Aggregate window computations lie at the core of online analyt-ics in both academic and industrial applications. To efficientlycompute sliding windows, the state-of-the-art algorithms utilizeincremental processing that avoids the recomputation of windowresults from scratch. In this paper, we propose a novel algorithm,calledSlideSide, that extendsTwoStacksfor multiple concur-rent aggregate queries over the same data stream. Our approachuses different yet similar processing schemes for invertible andnon-invertible functions and exhibits up to 2×better through-put compared to the state-of-the-art incremental techniques in amulti-query environment.
Date Issued
2020-03-30
Date Acceptance
2019-12-29
Citation
2020, pp.435-438
ISBN
978-3-89318-083-7
ISSN
2367-2005
Start Page
435
End Page
438
Copyright Statement
©2020 Copyright held by the owner/author(s). Distribution of this paper is permitted under the terms of the Creative Commonslicense CC-by-nc-nd 4.0 (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Source
23rd International Conference on Extending Database Technology (EDBT)
Publication Status
Published
Start Date
2020-03-30
Finish Date
2020-04-02
Coverage Spatial
Copenhagen, Denmark