Shared Processing of Multiple Aggregate Continuous Queries against Spanning and Out-of-Order Events (abstract) - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Shared Processing of Multiple Aggregate Continuous Queries against Spanning and Out-of-Order Events (abstract)

Résumé

A significant line of work deals with processing data stream to produce key performance indicators as temporal aggregates. Nowadays, stream systems handle events with a lifespan, such as phone calls, as points in time. They also mainly assume streams with no delay. Both spanning events and out-of-order events undoubtedly yield to noisy aggregates. In this communication, we develop an engine for Aggregate Continuous Query (ACQ), which is able to (i)~incorporate lifespan to provide exact aggregate computation, (ii)~properly manage out-of-order events, and (iii)~follow a cost-based policy that allows elaborating at run-time the most efficient query execution plan of multiple ACQs. The query engine is supported by data structures dedicated to spanning and out-order events and a hybrid sharing schema that aggressively saves computation cost among multiple queries. A lot of experiments have been conducted to show the efficiency of the approach in a large variety of settings and stream profiles.
Fichier principal
Vignette du fichier
article_multi_query.pdf (491.44 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03403313 , version 1 (26-10-2021)

Identifiants

  • HAL Id : hal-03403313 , version 1

Citer

Aurélie Suzanne, Guillaume Raschia, José Martinez. Shared Processing of Multiple Aggregate Continuous Queries against Spanning and Out-of-Order Events (abstract). BDA 2021 :37ème Conférence sur la Gestion de Données – Principes, Technologies et Applications, Oct 2021, Paris, France. ⟨hal-03403313⟩
49 Consultations
32 Téléchargements

Partager

More