Scalable Efficient Composite Event Detection

Abstract : Composite event detection (CED) is the task of identifying combinations of events which are meaningful with respect to program-defined patterns. Recent research in event-based programming has focused on language design (in different paradigms), leading to a wealth of prototype programming models and languages. However, implementing CED in an efficient and scalable manner remains an under-addressed problem. In fact, the lack of scalable algorithms is the main roadblock to incorporating support for more expressive event patterns into prominent event-based programming languages. This lack of scalable algorithms is a particularly acute problem in event stream processing, where event patterns can additionally be specified over time windows. In this paper we describe GenTrie, a deterministic trie-based algorithm for CED. We describe how complex event patterns are split, how each sub-pattern maps to a node in the trie, and demonstrate through empirical evaluation that GenTrie has higher throughput than current implementations of related languages.
Type de document :
Communication dans un congrès
Dave Clarke; Gul Agha. 12th International Conference on Coordination Models and Languages (COORDINATION) Held as part of International Federated Conference on Distributed Computing Techniques (DisCoTec), Jun 2010, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-6116, pp.168-182, 2010, Coordination Models and Languages. 〈10.1007/978-3-642-13414-2_12〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01054628
Contributeur : Hal Ifip <>
Soumis le : jeudi 7 août 2014 - 16:38:03
Dernière modification le : vendredi 11 août 2017 - 15:34:46
Document(s) archivé(s) le : mercredi 26 novembre 2014 - 05:29:15

Fichier

Paper27-Jayaram-Eugster.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

K. R. Jayaram, Patrick Eugster. Scalable Efficient Composite Event Detection. Dave Clarke; Gul Agha. 12th International Conference on Coordination Models and Languages (COORDINATION) Held as part of International Federated Conference on Distributed Computing Techniques (DisCoTec), Jun 2010, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-6116, pp.168-182, 2010, Coordination Models and Languages. 〈10.1007/978-3-642-13414-2_12〉. 〈hal-01054628〉

Partager

Métriques

Consultations de la notice

80

Téléchargements de fichiers

77