A logic-based calculus of events
New Generation Computing
Snoop: an expressive event specification language for active databases
Data & Knowledge Engineering
Middleware: a model for distributed system services
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
COMPOSE: A System For Composite Specification And Detection
Advanced Database Systems
Two Approaches to Event Definition
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Efficient Run-Time Monitoring of Timing Constraints
RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
RTAS '98 Proceedings of the Fourth IEEE Real-Time Technology and Applications Symposium
A Parameterized Algebra for Event Notification Services
TIME '02 Proceedings of the Ninth International Symposium on Temporal Representation and Reasoning (TIME'02)
The many faces of publish/subscribe
ACM Computing Surveys (CSUR)
SnoopIB: interval-based event specification and detection for active databases
Data & Knowledge Engineering
Event Pattern Detection for Embedded Systems: A Resource-efficient Event Algebra
Event Pattern Detection for Embedded Systems: A Resource-efficient Event Algebra
Towards expressive publish/subscribe systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Final semantics for event-pattern reactive programs
CALCO'05 Proceedings of the First international conference on Algebra and Coalgebra in Computer Science
Expressive completeness of an event-pattern reactive programming language
FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
| Hi-index | 0.00 |
Events play many roles in computer systems, ranging from hardware interrupts, over event-based software architecture, to monitoring and managing of complex systems. In many applications, however, individual event occurrences are not the main point of concern, but rather the occurrences of certain event patterns. Such event patterns can be defined by means of an event algebra, i.e., expressions representing the patterns of interest are built from simple events and operators such as disjunction, sequence, etc. We propose a novel event algebra with intuitive operators (a claim which is supported by a number of algebraic properties). We also present an efficient detection algorithm that correctly detects any expression with bounded memory, which makes this algebra particularly suitable for resource-constrained applications such as embedded systems.