计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2010年
3期
265-274
,共10页
刘家红%朱锐%滕猛%吴泉源
劉傢紅%硃銳%滕猛%吳泉源
류가홍%주예%등맹%오천원
InforSIB%事件代数%上下文策略%事件消费策略%代数性质
InforSIB%事件代數%上下文策略%事件消費策略%代數性質
InforSIB%사건대수%상하문책략%사건소비책략%대수성질
InforSIB event algebra%context consumption policy%event consumption policy%algebrajc laws
复合事件处理系统多节点处以及系统外部生成的大量的、连续到达的事件,通过规则匹配、推理等方法对事件模式进行检测,连续输出经过组合后的复合事件,以触发相应的后继处理.事件查询语言是规约事件模式的声明性语言,事件代数决定了事件查询语言的表达能力,同时也间接影响了事件检测的性能.因此,在权衡检测性能与事件查询语言的表达能力时,深入分析事件代数是非常重要的手段.基于White事件代数,扩展了事件代数的形式化框架,在形式化框架中考虑复合事件在更精细的时间关系下的语义定义,以增强事件代数的表达能力,同时考虑与应用相关的事件选择和消费策略-上下文策略,以提高事件检测的性能.讨论了InforSIB事件代数的代数性质,提出的上下文策略非常适合用于实时监控等领域,且具有良好的代数性质,保证了复合事件检测的时间和空间复杂度是有界的.
複閤事件處理繫統多節點處以及繫統外部生成的大量的、連續到達的事件,通過規則匹配、推理等方法對事件模式進行檢測,連續輸齣經過組閤後的複閤事件,以觸髮相應的後繼處理.事件查詢語言是規約事件模式的聲明性語言,事件代數決定瞭事件查詢語言的錶達能力,同時也間接影響瞭事件檢測的性能.因此,在權衡檢測性能與事件查詢語言的錶達能力時,深入分析事件代數是非常重要的手段.基于White事件代數,擴展瞭事件代數的形式化框架,在形式化框架中攷慮複閤事件在更精細的時間關繫下的語義定義,以增彊事件代數的錶達能力,同時攷慮與應用相關的事件選擇和消費策略-上下文策略,以提高事件檢測的性能.討論瞭InforSIB事件代數的代數性質,提齣的上下文策略非常適閤用于實時鑑控等領域,且具有良好的代數性質,保證瞭複閤事件檢測的時間和空間複雜度是有界的.
복합사건처리계통다절점처이급계통외부생성적대량적、련속도체적사건,통과규칙필배、추리등방법대사건모식진행검측,련속수출경과조합후적복합사건,이촉발상응적후계처리.사건사순어언시규약사건모식적성명성어언,사건대수결정료사건사순어언적표체능력,동시야간접영향료사건검측적성능.인차,재권형검측성능여사건사순어언적표체능력시,심입분석사건대수시비상중요적수단.기우White사건대수,확전료사건대수적형식화광가,재형식화광가중고필복합사건재경정세적시간관계하적어의정의,이증강사건대수적표체능력,동시고필여응용상관적사건선택화소비책략-상하문책략,이제고사건검측적성능.토론료InforSIB사건대수적대수성질,제출적상하문책략비상괄합용우실시감공등영역,차구유량호적대수성질,보증료복합사건검측적시간화공간복잡도시유계적.
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.