REAL-TIME COMPLEX EVENT RECOGNITION AND REASONING–A LOGIC PROGRAMMING APPROACH
- 1 January 2012
- journal article
- research article
- Published by Taylor & Francis in Applied Artificial Intelligence
- Vol. 26 (1-2) , 6-57
Abstract
Complex Event Processing (CEP) deals with the analysis of streams of continuously arriving events, with the goal of identifying instances of predefined meaningful patterns (complex events). Complex events are detected in order to trigger time-critical actions in many areas, including sensors networks, financial services, transaction management, business intelligence, etc. In existing approaches to CEP, a complex event is represented as a composition of more simple events satisfying certain temporal relationships. In this article, we advocate a knowledge-rich CEP, which, apart from events, also processes additional (contextual) knowledge (e.g., in order to prove semantic relations among matched events or to define more complex situations). In particular, we present a novel approach for realizing knowledge-rich CEP, including detection of semantic relations among events and reasoning. We present a rule-based language for pattern matching over event streams, with a precise syntax and the declarative semantics. We devise an execution model for the proposed formalism, and provide a prototype implementation. Extensive experiments have been conducted to demonstrate the efficiency and effectiveness of our approach.Keywords
This publication has 21 references indexed in Scilit:
- Logic-based representation, reasoning and machine learning for event recognition2010
- An execution environment for C-SPARQL queries2010
- A Rule-Based Language for Complex Event Processing and Reasoning2010
- Event-Driven Approach for Logic-Based Complex Event Processing2009
- Efficient pattern matching over event streams2008
- Rule-Based Composite Event Queries: The Language XChangeEQ and Its Semantics2006
- SnoopIB: Interval-based event specification and detection for active databasesData & Knowledge Engineering, 2006
- The CQL continuous query language: semantic foundations and query executionThe VLDB Journal, 2005
- Snoop: An expressive event specification language for active databasesData & Knowledge Engineering, 1994
- Maintaining knowledge about temporal intervalsCommunications of the ACM, 1983