Maintaining knowledge about temporal intervals
Communications of the ACM
Composite Events for Active Databases: Semantics, Contexts and Detection
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Event Stream Processing with Out-of-Order Data Arrival
ICDCSW '07 Proceedings of the 27th International Conference on Distributed Computing Systems Workshops
Efficient pattern matching over event streams
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Speculative out-of-order event processing with software transaction memory
Proceedings of the second international conference on Distributed event-based systems
A declarative framework for matching iterative and aggregative patterns against event streams
RuleML'2011 Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications
| Hi-index | 0.00 |
Complex Event Processing (CEP) has the task of processing streams of events with the goal of detecting event patterns of interest. Today's CEP systems typically assume the total order of streaming events. In practice, real-time processing often faces delays caused by network latencies, sensor and machine failures etc. By handling out-of-order events a CEP processor needs to keep certain events longer than they are normally needed (in order to handle late events). Therefore, an effective removal of overdue events is needed. This work provides a framework for processing events, including also out-of-order events. The framework also implements a general low-level garbage collector. Our approach is based on deductive rules where detection of complex events amounts to an inference procedure. Therefore the framework features reasoning capabilities. We provide an open source implementation, and present experimental results of the proposed framework.