Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Computing
  4. Computing
  5. SlideSide: a fast incremental stream processing algorithm for multiple queries
 
  • Details
SlideSide: a fast incremental stream processing algorithm for multiple queries
File(s)
paper_337.pdf (847.29 KB)
Published version
OA Location
https://openproceedings.org/2020/conf/edbt/paper_337.pdf
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
URI
http://hdl.handle.net/10044/1/80534
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
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback