Imperial College London
Portrait Picture

ProfessorPeterPietzuch

Faculty of Engineering, Department of Computing

Professor of Distributed Systems
 
 
 
//

Contact

 

+44 (0)20 7594 8314prp Website

 
 
//

Location

 

442Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Theodorakis:2020,
author = {Theodorakis, G and Pietzuch, P and Pirk, H},
pages = {435--438},
title = {SlideSide: a fast incremental stream processing algorithm for multiple queries},
url = {http://hdl.handle.net/10044/1/80534},
year = {2020}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - 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.
AU  - Theodorakis,G
AU  - Pietzuch,P
AU  - Pirk,H
EP  - 438
PY  - 2020///
SN  - 2367-2005
SP  - 435
TI  - SlideSide: a fast incremental stream processing algorithm for multiple queries
UR  - http://hdl.handle.net/10044/1/80534
ER  -
Download