Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01054628
Contributor : Hal Ifip <>
Submitted on : Thursday, August 7, 2014 - 4:38:03 PM
Last modification on : Friday, August 11, 2017 - 3:34:46 PM
Long-term archiving on: : Wednesday, November 26, 2014 - 5:29:15 AM

File

Paper27-Jayaram-Eugster.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

K. R. Jayaram, Patrick Eugster. Scalable Efficient Composite Event Detection. 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. pp.168-182, ⟨10.1007/978-3-642-13414-2_12⟩. ⟨hal-01054628⟩

Share

Metrics

Record views

132

Files downloads

204