关键词: InforSIB事件代数, 上下文策略, 事件消费策略, 代数性质

Abstract: Complex event processing （CEP） needs to correlate multiple continuous events involved in complex temporal relationship and attribute logic relationship to more abstract complex events in richer semantic through rule matching and reasoning， then trigger the down-stream actions. Event query language is to specify event pattern， and the event algebra underlying determines expressiveness of event query language， and also indirectly affects performance of event detection. Thus， the in-depth analysis of events algebraic laws is one of very important approaches to trade-off the event detection performance and expressiveness of query language. Based on White event algebra， the formal framework is extended for event algebra， considering semantic definition of events in more concise temporal relationships of events to enhance the expressiveness of event query language while taking into consideration event selection and consumption policy-the context consumption policy to improve the performance of event detection. The algebraic laws of InforSIB event algebra and its context consumption policy are discussed. Context consumption policy is very suitable for real-time monitoring applications and has good algebraic laws to ensure that the time and space complexity is bounded for composite event detection.

Key words: InforSIB event algebra, context consumption policy, event consumption policy, algebraic laws