Probabilistic Complex Event Recognition

2017 ◽  
Vol 50 (5) ◽  
pp. 1-31 ◽  
Author(s):  
Elias Alevizos ◽  
Anastasios Skarlatidis ◽  
Alexander Artikis ◽  
Georgios Paliouras
Keyword(s):  
Event Recognition ◽  
Complex Event Recognition

A Formal Framework for Complex Event Recognition

2021 ◽  
Vol 46 (4) ◽  
pp. 1-49
Author(s):  
Alejandro Grez ◽  
Cristian Riveros ◽  
Martín Ugarte ◽  
Stijn Vansummeren
Keyword(s):  
Query Languages ◽  
Event Recognition ◽  
Distributed Data ◽  
Performance Guarantees ◽  
Selection Strategies ◽  
Trade Offs ◽  
Formal Framework ◽  
Linear Delay ◽  
Complex Events ◽  
Complex Event Recognition

Complex event recognition (CER) has emerged as the unifying field for technologies that require processing and correlating distributed data sources in real time. CER finds applications in diverse domains, which has resulted in a large number of proposals for expressing and processing complex events. Existing CER languages lack a clear semantics, however, which makes them hard to understand and generalize. Moreover, there are no general techniques for evaluating CER query languages with clear performance guarantees. In this article, we embark on the task of giving a rigorous and efficient framework to CER. We propose a formal language for specifying complex events, called complex event logic (CEL), that contains the main features used in the literature and has a denotational and compositional semantics. We also formalize the so-called selection strategies, which had only been presented as by-design extensions to existing frameworks. We give insight into the language design trade-offs regarding the strict sequencing operators of CEL and selection strategies. With a well-defined semantics at hand, we discuss how to efficiently process complex events by evaluating CEL formulas with unary filters. We start by introducing a formal computational model for CER, called complex event automata (CEA), and study how to compile CEL formulas with unary filters into CEA. Furthermore, we provide efficient algorithms for evaluating CEA over event streams using constant time per event followed by output-linear delay enumeration of the results.

scholarly journals Classification of Cinematographic Shots Using Lie Algebra and its Application to Complex Event Recognition

2014 ◽  
Vol 16 (3) ◽  
pp. 686-696 ◽  
Author(s):  
Subhabrata Bhattacharya ◽  
Ramin Mehran ◽  
Rahul Sukthankar ◽  
Mubarak Shah
Keyword(s):  
Lie Algebra ◽  
Event Recognition ◽  
Complex Event Recognition

Complex event recognition in the Big Data era: a survey

2019 ◽  
Vol 29 (1) ◽  
pp. 313-352 ◽  
Author(s):  
Nikos Giatrakos ◽  
Elias Alevizos ◽  
Alexander Artikis ◽  
Antonios Deligiannakis ◽  
Minos Garofalakis
Keyword(s):  
Big Data ◽  
Event Recognition ◽  
Complex Event Recognition

REAL-TIME COMPLEX EVENT RECOGNITION AND REASONING–A LOGIC PROGRAMMING APPROACH

2012 ◽  
Vol 26 (1-2) ◽  
pp. 6-57 ◽  
Author(s):  
Darko Anicic ◽  
Sebastian Rudolph ◽  
Paul Fodor ◽  
Nenad Stojanovic
Keyword(s):  
Logic Programming ◽  
Real Time ◽  
Event Recognition ◽  
Programming Approach ◽  
Complex Event Recognition
Sign in / Sign up

Export Citation Format

Share Document