Slicing techniques for temporal aggregation in spanning event streams

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

1 LS2N - Laboratoire des Sciences du Numérique de Nantes
2 LS2N - équipe DUKe - Data User Knowledge
3 EPUN - Ecole Polytechnique de l'Université de Nantes

Slicing is a popular approach to perform aggregation in streaming systems. It allows sharing computation costs among overlapping windows. However those systems are limited to point events. In this paper, we address the temporal aggregate computation issue in streams where events come with a duration, denoted as spanning event streams. 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. We then further extend this technique to compensate for the new constraints induced by the duration of spanning events with a multi-level structure able to reduce insertion costs.

Mots clés: Data stream; Spanning events; Temporal aggregates; Sliding windows

Domaines: Base de données [cs.DB]

Aurélie Suzanne, Guillaume Raschia, José Martinez, Damien Tassetti. Slicing techniques for temporal aggregation in spanning event streams. Information and Computation, 2021, pp.104807. ⟨10.1016/j.ic.2021.104807⟩. ⟨hal-03403161⟩