@conference {489,
	title = {SlideSide: A fast Incremental Stream Processing Algorithm for Multiple Queries},
	booktitle = {23rd International Conference on Extending Database Technology (EDBT)},
	year = {2020},
	month = {03/2020},
	publisher = {OpenProceedings.org},
	organization = {OpenProceedings.org},
	abstract = {<p>Aggregate window computations lie at the core of online analytics in both academic and industrial applications. To efficiently compute sliding windows, the state-of-the-art algorithms utilize incremental processing that avoids the recomputation of window results from scratch. In this paper, we propose a novel algorithm, called SlideSide, that extendsTwoStacks for multiple concurrent aggregate queries over the same data stream. Our approach uses different yet similar processing schemes for invertible and non-invertible functions and exhibits up to 2x better throughput compared to the state-of-the-art incremental techniques in a multi-query environment.</p>},
	isbn = {978-3-89318-083-7},
	doi = {https://dx.doi.org/10.5441/002/edbt.2020.51},
	url = {https://dx.doi.org/10.5441/002/edbt.2020.51},
	author = {Georgios Theodorakis and Peter Pietzuch and Holger Pirk}
}
