License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TIME.2020.10
URN: urn:nbn:de:0030-drops-129783
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2020/12978/
Go to the corresponding LIPIcs Volume Portal

Suzanne, Aurélie ; Raschia, Guillaume ; Martinez, José ; Tassetti, Damien

Window-Slicing Techniques Extended to Spanning-Event Streams

pdf-format:
LIPIcs-TIME-2020-10.pdf (0.7 MB)

Abstract

Streaming systems often use slices to share computation costs among overlapping windows. However they are limited to instantaneous events where only one point represents the event. Here, we extend streams to events that come with a duration, denoted as spanning events. After a short review of the new constraints ensued by event lifespan in a temporal sliding-window context, we propose a new structure for dealing with slices in such an environment, and prove that our technique is both correct and effective to deal with such spanning events.

BibTeX - Entry

@InProceedings{suzanne_et_al:LIPIcs:2020:12978,
  author =	{Aur{\'e}lie Suzanne and Guillaume Raschia and Jos{\'e} Martinez and Damien Tassetti},
  title =	{{Window-Slicing Techniques Extended to Spanning-Event Streams}},
  booktitle =	{27th International Symposium on Temporal Representation and Reasoning (TIME 2020)},
  pages =	{10:1--10:14},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-167-2},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{178},
  editor =	{Emilio Mu{\~n}oz-Velasco and Ana Ozaki and Martin Theobald},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2020/12978},
  URN =		{urn:nbn:de:0030-drops-129783},
  doi =		{10.4230/LIPIcs.TIME.2020.10},
  annote =	{Keywords: Data Stream, Spanning-events, Temporal Aggregates, Sliding Windows}
}

Keywords: Data Stream, Spanning-events, Temporal Aggregates, Sliding Windows
Collection: 27th International Symposium on Temporal Representation and Reasoning (TIME 2020)
Issue Date: 2020
Date of publication: 15.09.2020

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI