Window-Slicing Techniques Extended to Spanning-Event Streams - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Window-Slicing Techniques Extended to Spanning-Event Streams

Résumé

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. 2012 ACM Subject Classification Information systems → Stream management
Fichier principal
Vignette du fichier
LIPIcs-TIME-2020-10.pdf (742.85 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02947879 , version 1 (24-09-2020)

Licence

Identifiants

Citer

Aurélie Suzanne, Guillaume Raschia, José Martinez, Damien Tassetti. Window-Slicing Techniques Extended to Spanning-Event Streams. 27th International Symposium on Temporal Representation and Reasoning (TIME 2020), Sep 2020, Bolzano (virtual), Italy. ⟨10.4230/LIPIcs.TIME.2020.10⟩. ⟨hal-02947879⟩
117 Consultations
59 Téléchargements

Altmetric

Partager

More