A resource-efficient event algebra

作者:Carlson Jan*; Lisper Bjorn
来源:Science of Computer Programming, 2010, 75(12): 1215-1234.
DOI:10.1016/j.scico.2010.06.010

摘要

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 corr

  • 出版日期2010-12-1