Window-Slicing Techniques Extended to Spanning-Event Streams

Aurélie Suzanne (1) , Guillaume Raschia (1) , José Martinez (1) , Damien Tassetti

1 LS2N - Laboratoire des Sciences du Numérique de Nantes

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

Mots clés: Data Stream; Spanning-events; Temporal Aggregates; Sliding Windows

Domaines: Base de données [cs.DB]; Algorithme et structure de données [cs.DS]

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⟩