Skip to Main content Skip to Navigation
New interface
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 metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
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


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads