Maintaining knowledge about temporal intervals
Communications of the ACM
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Point-Versus Interval-Based Temporal Data Models
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Two Approaches to Event Definition
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Extending the RETE Algorithm for Event Management
TIME '02 Proceedings of the Ninth International Symposium on Temporal Representation and Reasoning (TIME'02)
Flexible time management in data stream systems
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
High-performance complex event processing over streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
What is "next" in event processing?
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Temporal order optimizations of incremental joins for composite event detection
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
Composite subscriptions in content-based publish/subscribe systems
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Unified semantics for event correlation over time and space in hybrid network environments
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Event-driven architecture for decision support in traffic management systems
Expert Systems with Applications: An International Journal
Leveraging complex event processing for smart hospitals using RFID
Journal of Network and Computer Applications
Sparkwave: continuous schema-enhanced pattern matching over RDF data streams
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Event processing of monitoring data of large hi-tech manufacturing equipment: DEBS grand challenge
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
CrimeSPOT: A language and runtime for developing active wireless sensor network applications
Science of Computer Programming
Hi-index | 0.00 |
Complex Event Processing is an important technology for information systems with a broad application space ranging from supply chain management, systems monitoring, and stock market analysis to news services. Its purpose is the identification of event patterns with logical, temporal or causal relationships within multiple occurring events. The Rete algorithm is commonly used in rule-based systems to trigger certain actions if a corresponding rule holds. Its good performance for a high number of rules in the rulebase makes it ideally suited for complex event detection. However, the traditional Rete algorithm is limited to operations such as unification and the extraction of predicates from a knowledge base. There is no support for temporal operators. We propose an extension of the Rete algorithm to support the detection of relative temporal constraints. Further, we propose an efficient means to perform the garbage collection in the Rete algorithm in order to discard events after they can no longer fulfill their temporal constraints. Finally, we present an extension of Allen's thirteen operators for time-intervals with quantitative constraints to deal with too restrictive or too permissive operators by introducing tolerance limits or restrictive conditions for them.