2017/02/21 by Elias Alevizos, Alevizos, Elias, Anastasios Skarlatidis +5
Computer Science · Decision Sciences · #Advanced Database Systems and Queries #Data Management and Algorithms #Data Quality and Management #Databases (cs.DB) #FOS: Computer and information sciences
paper · pdf · doi:10.48550/arxiv.1702.06379
openalex publication_date 2017/02/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Complex Event Recognition applications exhibit various types of uncertainty, ranging from incomplete and erroneous data streams to imperfect complex event patterns. We review Complex Event Recognition techniques that handle, to some extent, uncertainty. We examine techniques based on automata, probabilistic graphical models and first-order logic, which are the most common ones, and approaches based on Petri Nets and Grammars, which are less frequently used. A number of limitations are identified with respect to the employed languages, their probabilistic models and their performance, as compared to the purely deterministic cases. Based on those limitations, we highlight promising directions for future work.