专利名称：事件处理系统、方法以及用于事件处理的装置的制作方法
技术领域：
本发明涉及事件处理技术，更具体地说，涉及一种通过规则分解来优化事件处理的系统和方法。
背景技术：
事件处理技术，如本领域技术人员所已知的，是对若干事件进行分析，从中检测出所感兴趣的事件模式并且进行响应的技术。事件处
理技术可应用于各种领域，比如证券交易、电信系统监管、RFID应用、企业情报分析等。
随着事件处理技术的发展和流行，需要由事件处理系统处理的事件越来越多，大量信息的涌入和越来越严格的快速响应要求极大增加了系统的负荷，考验着事件处理系统的实时处理能力和存储容量。
例如，在一个为大型商场安装的零售管理系统中，每当商品上架、下架、被顾客挑选而离架、在收银台结帐、被带出特定区域时，布置在商场内的多个传感器就会产生相应的"事件"，每秒将有多达数千个
这种事件进入事件处理系统等待分析处理；在华尔街或者世界各地的
证券交易所，电子交易量成指数增长，期权价格发布机构(OPRA )从大量期权交易中收集出价和报价，在峰值时期估计每秒要处理12.2万条消息；而电信系统通常每秒需要处理500个以上的呼叫，在基于SIP的系统中，相当于每秒大于4000条消息。
如图1中所示，目前典型的事件处理系统包括连接器、事件处理服务器等部分，可选地还包括数据库、规则设计器。
连接器101用于对输入的各种事件进行预处理，将这些事件转换为事件处理服务器102可以理解的格式，并将这些经过预处理的事件发送到事件处理服务器102前端的存储器中等待处理。通常，连接器由一个消息预处理器来实现。连接器和事件处理服务器之间的链路可以是任何可用的消息信道(例如Java消息服务(JMS)信道)。
规则设计器103用来在系统每次运行之前设计事件处理所使用的规则。规则是一组便于人理解的逻辑条件，其用来识别事件模式以用于高层次分析。例如，图2A中示出了规则的一个实例，其表示了这样一组规则在电信应用中的SIP呼叫建立流程中，系统监控到某个呼叫，如果主叫方是BuddyComm或BusinessFindei^^司，之后被叫方在20秒之内给出了应答消息(MSG180、 MSG200 )，且应答方和主叫方属于同 一个会话(b.sessionld = a.sessionld and c.sessionld = a.sessionld )，则报告呼叫连接建立完成(即通过系列的事件序列和条件判断识别了呼叫建立完成这个模式)。在图2A的规则中，INVITE、 MSG180、MSG200分别是三个事件类型，a、 b、 c分别是相应的事件实例。规则可以由操作员手动输入，也可以根据事前设计的程序自动生成。
事件处理服务器102是用于识别事件模式的服务器。事件模式是指受规则约束的事件之间的关系，例如，指定公司在20秒之内的来电呼叫(见图2A) 、 IBM股票在最近4个小时内的交易量(见图2B)等。在运行环境下，事件处理服务器102根据来自规则设计器的规则编译结果，分析来自连接器的事件序列是否满足所述规则，如果满足，则判断为出现感兴趣的事件模式，输出相关指示和信息。由于复杂事件处理服务器需要识别一定时间跨度，例如4小时，之内的事件模式，因此需要使用緩存或数据库来临时存储历史事件。
当需要存储的历史事件较多时，需要一个外部数据库(DB)用来存储历史事件序列，它与事件处理服务器进行通信。
在以上所述的事件处理系统中，随着待处理事件的增多和规则的复杂化，事件处理服务器前端事件队列的容量的限制和服务器处理速度的限制形成了整个系统的瓶颈。为了避免事件队列的溢出，现有技术通常釆用增加事件序列的存储容量，或者加快对从连接器输入的事件的处理，这样就不得不对服务器硬件性能进行升级，或者使用多台
6服务器并行计算，但是这样做使得整个系统的成本上升。
因此，需要一种方法和系统，能够加快事件的处理而又能尽可能少的增加成本甚至不增加成本(例如避免存储容量的增加)，从而提高事件处理系统的性价比。
发明内容
为了实现上述和其它目的，根据本发明的一个方面，提供了一种
事件处理系统，其包括连接器，用于对输入的事件进行预处理；分解器，用于从原始规则中分解出过滤规则；过滤器，用于根据所述过滤规则对经过预处理的事件进行过滤；以及事件处理服务器，用于接收并处理经过过滤的事件。
根据本发明的另一方面，提供了一种事件处理方法，包括以下步骤预处理步骤，对输入的事件进行预处理；分解步骤，从原始规则中分解出过滤规则；过滤步骤，根据所述过滤规则对经过预处理的事件进行过滤；以及事件处理步骤，用于接收并处理经过过滤的事件。
根据本发明的另一方面，还提供了一种用于事件处理的装置，其特征在于包括分解器，用于从原始规则中分解出过滤规则；以及过滤器，其包括无状态规则引擎，用于根据接收到的过滤规则对接收到的事件进行过滤。
为了更加清楚地理解本发明及其优点，现在结合附图进行具体描述。附图中相似的参考标号代表相似的部件或特征。在附图中图l示出现有技术中的事件处理系统的功能框图；图2A示出了一个规则实例；图2B示出了另一个规则实例；
图3示出根据本发明的一个实施例的事件处理系统的功能框图；图4示出根据本发明的一个实施例的分解器的工作流程图5示出根据本发明的一个实施例，将图2A中的规则实例分解为两部分的视图6示出 一个SIP呼叫建立流程的实例；
图7示出根据本发明的另一个实施例的事件处理系统的功能框
图8示出根据本发明的另一个实施例的事件处理系统的功能框图；以及
图9示出根据本发明的另一个实施例的事件处理系统的功能框图。
具体实施例方式
以下将参考附图具体描迷本发明的示例性实施例。
图3示出了根据本发明的第一实施例的事件处理系统的功能框图。如图3所示，根据本发明的第一实施例的事件处理系统包括连接器301、事件处理服务器302、规则设计器303、分解器304和数据库，其中事件处理服务器302、规则设计器303和数据库与参考图1所述的现有技术中相同，而且也能用现有技术中的任何合适的方式实现，因此为了简洁在此不再赘述。在本实施例中，增加了一个用于分解并提取子规则的分解器304，以及用于过滤事件的过滤器3011。虽然图中以分离的方式表示，但本领域的普通技术人员都能够理解，分解器3(M和过滤器3011可以在同一个装置或设备中实现。
在工作中，分解器304接收来自规则设计器的规则，并且将其分解为两部分过滤规则和处理规则。或者，分解器也可以只提取过滤规则，而不考虑处理规则。然后，分解器304将过滤规则发送给过滤器3011。在本实施例中，过滤器3011包括在连接器301中。过滤器接收来自分解器304的过滤规则，根据该过滤规则对输入事件进行筛选，将满足过滤规则的事件输入到后端的事件处理服务器，而丢弃不满足过滤规则的事件。在进一步的实施例中，分解器和过滤器也可以作为一个整体包括在连接器301中。
分解器304的具体工作流程如图4中所示。如本领域技术人员已知
8的，对于任何一个规则，我们都可以从中提取出构成所述规则的必要 条件的一个范式，即当满足所述规则时， 一定满足所述范式。例如，
对于一个约束A、 B、 C三种类型事件的规则R(A，B，C)，可以提取出一 个范式M(A，B，C):
M(A，B，C)=FBC(A) VFAC(B) VFAB(C) ( 1)
其中，范式M(A，B，C)由三个子范式Fbc(A) 、 FAC(B)和Fab(C)的 析取构成，是规则R(A，B，C)的必要条件。这里的必要条件指满足规则 R的事件必然满足范式M，反之不满足范式M的事件必然不满足规则 R,因此不满足范式M的事件可以安全地被过滤掉，这是后续推导出 过滤范式的依据。子范式例如FBc(A)表示关于事件类型A的范式，下 标BC表示该范式可能包含对事件类型B和C的参考。式(l)中的范式 M(A，B，C)是按照事件类型A、 B、 C提取的，但是对任意一个规则而言， 有多种方法提取范式，而不必非要按照事件类型提取范式。
在步骤S410,从原始规则中提取对其构成必要条件的范式，即子 范式Fbc(A) 、 FAC(B)和Fab(C)。
在步骤S420，将各个子范式Fbc(A) 、 FAC(B)和Fab(C)分別迸行 恒等变型，转换为析取范式F，Bc(A) 、 F，ac(B)和F，ab(C)。析取范式 是指对若千个合取子句进行析取而形成的范式。如本领域技术人员所 已知的，每个范式都一定可以转换成析取范式(参见《离散数学》， 陈崇昕，孟洛明，朱政，北京邮电学院出版社出版， ISBN:7-5635-0071-5， 1992年)。此时成立式(2) 一 (4):
F，Bc(AM(XKA)AX2(A)…AXn(A))V(Y,(A)AY2(A)…AYm(A))…V( Z,(A)AZ2(A)…AZt(A))) (2)
F， AC(B)={(X"B) A X2(B)... A Xn(B)) V (Y!(B) A Y2(B)... A Ym(B)) ...Vd(B) AZ2(B)... AZt(B))} ( 3 )
F，AB(C^((X"C)AX2(C)…AXn(C))V(Y"C)AY2(C)…AYm(C))
…V (Z"C) A Z2(C)…A Zt(C))} ( 4 )
以F，Bc(A)为例，其中，X"A)、 Yi(A)、 Zi(A)都是不可再分的原子命题(判断)，在事件处理应用中，对应于对事件的约束条件； X"A)AX2(A)…AXn(A)、 Y!(A)AY2(A)…AYm(A) 和
Z"A) AZ2(A)... AZt(A)是F，Bc(A)的三个合取子句；合取子句的子集称 为子合取子句。
在步骤S430，对于每个析取范式F，Bc(A) 、 F，ac(B)和F、b(C)， 从其每个合取子句中提取至少一个无状态判断组成子合取子句，优选
地，提取每个合取子句中的所有无状态判断组成子合取子句。因为所 提取的无状态判断越多，过滤规则所能过滤掉的事件越多。所谓无状 态判断，是指逻辑判断不依赖于前续的状态信息，否则为有状态判断。 例如有两个事件的实例a和b，分别都包括name属性，则判断"b.name = AHce"为无状态判断，因为AIice是一个字符串常量，而判断"b.naine = a.name"则为有状态判断，因为其断言依赖于前续事件a的name属性。 对于无状态判断的处理，不需要緩存前续事件的状态，可以在前端连 接器中实现，而对于有状态事件的处理，需要緩存前续事件的状态， 一般需要在后端服务器中实现。如果从一个规则的每个析取范式的所 有合取子句中都可以提取出至少 一个无状态判断，我们将该规则定义 为可过滤规则，反之，则定义为不可过滤规则。
在步骤S430中，在提取无状态判断时，如果对每个析取范式 F，bc(A) 、 F，ac(B)和F，ab(C)的所有合取子句都能提取出至少一个无 状态判断，则说明原始规则是可过滤规则，过程进行到下一步。反之， 如果在某个析取范式的某个合取子句中无法提取出任何一个无状态判 断，则说明原始规则是不可过滤规则，按照现有技术的方法将来自规 则设计器的原始规则输出给事件处理服务器。
在步骤S440，将步骤S430中提取出的子合取子句组成新的析取范 式F(A,B，C)作为过滤规则，例如，过滤规则可以如式(5)所示
F(A，B，C)
={X"A) AX2(A)} V Y"A) V {Z3(A) A Z4(A)} V X"B) V (Y2(B) A Y4(B)} V {Z5(B) A Z6(B)} V X3(C)VY"C)VZ!(C)=F(A)VF(B)VF(C)
(5)
其中，F(A)、 F(B)和F(C)表示提取出的子合取子句，它们每一个 都是无状态的，不依赖于其它事件。
在步骤S450，将过滤规则输出到过滤器3011，并且将来自规则设 计器的原始规则按现有技术的方法输出给事件处理服务器。然后结束 整个流程。
在连接器301中，在现有技术的连接器101的基础上，增加一个过 滤器30U，过滤器接收按现有技术经过连接器301预处理的事件。该过 滤器还用于从分解器304接收过滤规则并且根据过滤规则对输入的经 过预处理的事件进行检查，当满足过滤规则时，将该经过预处理的事 件输出到下一级的事件处理服务器(这里的"满足，，即是指事件满足过 滤规则中任何一个子和取范式，将不被过滤)；当不满足过滤规则时， 丢弃该经过预处理的事件。过滤器3011可以包括一个简单的无状态的 规则引擎，由例如XSLT (扩展样式表语言转换)实现。如何实现无 状态的规则引擎是本领域技术人员的常识，在此不再赘述。这种丢弃 是安全的，其理由如下从式(5)中可以看出，对于一个事件E，当 其不满足过滤规则F(A，B，C)时，推出F(A，B，C)- F(A)VF(B)VF(C)=0， 因此F(A)-F(B)-F(C)-O;又由于F(A)、 F(B)和F(C)分别为从F，Bc(A)、 F，ac(B)和F，ab(C)中提取的子范式，因此F，Bc(A户F，Ac(B)-F，ab(OO; 由于F，bc(A) 、 F，ac(B)和F，ab(C)分別是从Fbc(A) 、 FAC(B)和Fab(C) 恒等变换而来，因此成立Fbc(A)-Fac(B)-Fab(C"O，推出原始规则的 必要条件范式M(A，B，C)-O，推出原始规则R(A， B， C)不被满足。也就 是说，不满足过滤规则的事件必然不满足过滤之前的原始规则，因此 可以被安全地丢弃，不必再输出到下一级服务器。
下面以图2A中所示的规则为实例，具体描述本发明的事件处理系 统的工作过程。
如图2A中所示的规则约束了这样的事件模式首先，序列SEQ 操作约束了事件实例a、 b、 c分别为INVITE、 MSG180和MSG200类型，
ii并且按照先后顺序到达；其次，WHERE语句约束了若干"与"和"或，， 的判断，其中包括有状态判断和无状态判断；再次，WITHIN语句规 定了该规则的时间窗，约束了所有事件需要在20秒内发生，是复杂事 件处理的典型约束；最后，CallEstablished定义了当该规则所有条件 被满足的时候，返回的模式名称。在本优选实施例中，事件是否按先a、 后b、再c的顺序到达并不影响过滤的结果。
首先，规则设计器将图2A中所示的规则输入到分解器。分解器从 该规则中提取出由三个范式(6) - ( 8 )通过析取而形成的范式 M(a，b，c)=Fbc(a)VFac(b)VFab(c) ( S410 )。
其中，对于INVITE类型的事件实例，应该满足范式
Fbc(a)=
a.class- INVITE AND
(a.type-"BuddyComm，， OR a.type="BusinessFmder" )1(6) 对于MSG180类型的事件实例，应该满足范式 Fac(b)=
[b.class=MSG180 AND
(b.sessionId=a.sessionId AND b.timestamp<a. timestamp)j ( 7 ) 对于MSG200类型的事件实例，应该满足范式 Fab(c)=
c.class=MSG200 AND
(c.sessionld-a.sessionld AND c.timestamp<b.timestamp AND c.timestaitip—a.timestamp<20 sec)
(8 )
可以验证，当满足图2A中的原始规则时，事件的实例a、 b和c按 照先后顺序到达，且对于事件实例a满足Fbe(a)-l、事件实例b满足 Fac(b)=l、事件实例c满足Fae(b)，因此对于规则有效的事件a、 b、 c都 满足范式M(a,b，c)-Fbc(a)VFac(b)VFab(c),不会被过滤掉，所以范式 M(a，b，c)是图2 A中所示原始规则的必要范式。
然后，将每个范式(6) - (8)转换为合取子句组成的析取范式 (S420)。对于INVITE类型的事件实例，范式(6)被表示为范式(9): F，bc(a)= (a.class=INVITE AND a.type="BuddyComm") OR (a，class=INVITE AND a.type="BusinessFinder，，) ( 9 ) 对于其它两个类型的事件实例的范式(7)和(8)，由于只有一
个合取子句，所以不用再转换。事实上，这种只有一个合取子句的范
式是一种特殊的析取范式，它可以看作该合取子句与常值"l"的析取。 在步骤S430，在所转换的析取范式的基础之上，对每个事件类型
实例的范式分别提取所有无状态判断组成的子合取子句。
具体而言，对于INVITE类型事件实例的范式，可以提取如下两
个无状态的子合取子句
a.class=INVITE AND a.type="BuddyComm" (10 )
a. class=INVITE AND a.type="BusinessFinder" (11) 对于MSG180类型事件实例的范式，可以提取如下无状态的子合
取子句
b. class=MSG180 (12 ) 对于MSG200类型事件实例的范式，可以提取如下无状态的子合
取子句
c. class=MSG200 ( 13 ) 在本例中，从式(10) - (13)中可见，范式(7) 、 (8)和(9)
中的每个合取子句都包括至少一个无状态判断，所以图2A中所示的规 则是可过滤规则。将所提取的子合取子句(10) - (13)组成新的无 状态的析取范式，形成过滤规则(S440)。该新的析取范式如式(14) 所示
a.class=INVITE AND a.type="BuddyComm，， OR
a. class=INVITE AND a.type="BusinessFinder，， OR
b. class=MSG180 OR<formula>formula see original document page 14</formula>
其所表达的过滤规则如图5中左下方的方框所示。同时，剩余的 有状态的处理规则如图5中右下方的方框所示。本发明中的处理规则可 以这样得到从原始规则中去除过滤规则中已提取过的无状态判断。 在过滤规则包含了所有无状态判断的情况下，处理规则由所有有状态 判断组成，因此它是有状态的规则。在实践中，处理规则例如可通过 在原始规则中将被提取出的无状态判断的值设为"1"来获得。
在步骤S450，将过滤规则输入到过滤器。分解器的处理结束。
在连接器301端，过滤器3011在接收到过滤规则之后，就可以根 据规则对到来的事件进行判断。在本实例中，如果一个事件满足式(14 ) 所示的范式(使范式值为真)，则将其输入到下一级服务器，否则将 其丢弃。由于过滤规则都是无状态的，因此连接器301不需要用于存储 历史事件的存储器。
对于事件处理服务器302而言，其接收到的事件将减少，因此， 其事件序列所需的存储空间可以减少，而且处理速度也可以加快。
图6示出一个SIP呼叫建立流程的实例。在该实例中，两端UA分 别为两个SIP用户代理，中间需要通过商业事件处理设备(BEP)进行 事件模式的匹配，运行的规则即为图2A中所示的规则。对于进入BEP 的8条消息601 -608而言，标号601、 604和605所标识的3个事件实例是 感兴趣的事件，而其余5个事件实例是无关事件。其中，标号601、 604 和605所标识的3个事件实例满足所提取的过滤规则，所以它们都将进 入服务器；而标号602、 603、 606和607所标识的4个事件实例不满足所 提取的无状态过滤规则，将被BEP中的连接器过滤掉；标号608所标识 的1个MSG200事件实例虽然是无关事件，但是因为它也满足所提取的 过滤规则，因此将进入事件处理服务器，当然，事件处理服务器根据 剩余的有状态规则处理后会识别出它是无关事件而将其丢弃。从以上 描述可以看出，在本实例中，部署在连接器中的无状态规则能够过滤 掉80%的无关事件实例。
在上述本发明的第一实施例中，当原始规则是可过滤规则时，分解器将来自规则设计器的原始规则按现有技术的方法输入到事件处理 服务器。这样做使得不必对现有技术的事件处理服务器做改动，从而 保持良好的兼容性。
在本发明的第二实施例中，当原始规则是可过滤规则时，分解器 并不将来自规则设计器的原始规则输入到事件处理服务器，而是将以
上结合图5所描述的处理规则输入到事件处理服务器。在本实施例中， 由于事件处理服务器所采用的处理规则比原始规则简单，所以可以进 一步加快事件处理的速度。另外，由于到达服务器的事件都是满足原 始规则中的无状态规则的，因此采用比原始规则简单的处理规则不会 对处理结果的正确与否产生实质影响。
虽然在第一实施例中示出过滤器位于连接器内，但是本发明并不 受此限制。例如，如图7中所示，在本发明另一个替代的实施例中，过 滤器705可以是一个分立的部件。
如图8中所示，在本发明另一个替代的实施例中，过滤器8021可 以不位于连接器801中，而是位于事件处理服务器802的最前端。此时 不在连接器中执行对事件的过滤，而是在事件到达事件处理服务器802 时执行过滤。同时分解器804分解出的规则不再输入到连接器，而是输 入到事件处理服务器中的过滤器中，从而省却了分解器与连接器之间 的硬件部署连接。可选地，还可以将分解器804也包括在事件处理服务 器802中。此时规则设计器直接与事件处理服务器通信。
如图9中所示，在本发明另一个替代的实施例中，分解器904可以 位于连接器901中，而使连接器901兼具规则分解功能。此时规则设计 器903直接与连接器901和事件处理服务器902通信。另外，在连接器901 与事件处理服务器902之间可以使用同一条信道发送事件数据和处理 规则，也可以使用不同的信道。
值得注意的是，在以上几个实施例中，用户选用规则设计器来设 计事件处理规则，但是，规则设计器并不是必需的。在本申请中，优 选地，可以采用其它适当的方式设计规则，并且在事件处理系统运行 之前，将事先设计好的规则直接栽入到分解器中，只要该规则满足分
15解器的格式要求，就可以被分解器读取并分解。在事件处理期间，规 则不会再发生变化。因此，优选地，根据本发明的事件处理系统可以 不包括规则设计器。
由以上可见，本发明通过对规则进行分解而过滤掉不感兴趣的事 件，可以减轻服务器的负荷，加快事件处理的速度，从而降低了时间
成本；在一些实施方式中，还可以减少连接器和服务器之间的连接带 宽。另外，在实践中，由于规则变化的频率远远低于事件到来的频率， 因此分解器所占用的硬件资源相比于事件处理服务器来说是可以忽略 的。所以，本发明在提高事件处理速度的同时几乎不会增加硬件成本， 或者仅以很小的硬件成本的增加换取事件处理系统性能的极大提高。 同时，由于丢弃了不感兴趣事件，在资源受限时还可以降低服务器端 的存储容量、减少并行使用的服务器数量、或者降低单台服务器的硬 件性能而不会显著影响系统性能，从而降低硬件成本。
本领域技术人员将会认识到，可以以方法、系统或计算机程序产 品的形式提供本发明的实施例。因此，本发明可以采取全硬件实施例、 全软件实施例，或者软件和硬件的组合的实施例的形式。本发明的事 件处理系统可以以硬件、软件或二者組合来实现。当以硬件实现时， 系统的各个组成部分可以是分立的部件，各个组成部分中的一个或多 个也可以集成在一起。各个实施例中的分解器可以是执行如图4中所示 的流程的一个逻辑部件，也可以是由范式提取模块、范式转换模块、 无状态判断提取模块、过滤规则合成模块和输出模块组成的组件。硬 件和软件的典型结合可以是带有计算机程序的通用计算机系统，当程 序被加载并执行时，控制计算机系统，从而可以执行上述的方法。
本发明可以嵌入在计算机程序产品中，它包括使此处描述的方法 得以实施的所有特征。所述计算机程序产品被包含在一个或多个计算 机可读存储介质(包括但不限于，磁盘存储器、CD-ROM、光学存储 器等)中，所述计算机可读存储介质具有包含于其中的计算机可读程 序代码。
已参考根据本发明的方法、系统及计算机程序产品的流程图和/或方框图说明了本发明。流程图和/或方框图中的每个方框，以及流程 图和/或方框图中的方框的组合显然可由计算机程序指令实现。这些计 算机程序指令可被提供给通用计算机、专用计算机、嵌入式处理器或 者其它可编程的数据处理设备，从而指令产生用于实现在流程图和/ 或方框图的一个或多个方框中规定的功能的装置。
当参考示例性实施例示出和描述本发明的同时，本领域技术人员 将理解，可以不脱离如所附权利要求所定义的本发明的精神和范围而 作出各种形式的修改和变更。仅出于描述而不是限制的目的描述了示 例性实施例。因此，本发明的范围不受具体实施例的限定，而是受所 附权利要求的限定，并且该范围内所有的修改、变更都应理解为包含 在本发明中。
权利要求
1.一种事件处理系统，其包括连接器，用于对输入的事件进行预处理；分解器，用于从原始规则中分解出过滤规则；过滤器，用于根据所述过滤规则对经过预处理的事件进行过滤；以及事件处理服务器，用于接收并处理经过过滤的事件。
2. 如权利要求l的系统，其中，所述过滤器位于所述连接器中。
3. 如权利要求l的系统，其中，所述过滤器位于所述事件处理服 务器中。
4. 如权利要求l-3中任何一项的系统，其中，所述过滤规则是 无状态的。
5 . 如权利要求l-4中任何一项的系统，其中，所述分解器包括 范式提取模块，用于从原始规则中提取对其构成必要条件的范式；范式转换模块，用于将构成所述范式的各子范式转换为析取范式；无状态判断提取模块，用于从每个所述析取范式的每个合取子句 中提取至少 一个无状态判断组成子合取子句；过滤规则合成模块，用于将所述提取出的子合取子句合成为新的 析取范式，以作为过滤规则；以及输出模块，用于输出所述过滤规则。
6. 如权利要求5的系统，其中，所述无状态判断提取模块用于从 子句。 ^ 。 - '、' 、
7. 如权利要求l-6中任何一项的系统，其中，所述分解器还从 原始规则中提取处理规则并输出给所述事件处理服务器。
8. 如权利要求l-6中任何一项的系统，其中，所述分解器将原始规则输出给所述事件处理服务器。
9. 如权利要求l - 8中任何一项的系统，其中，所述过滤器包括 无状态规则引擎。
10. —种事件处理方法，包括以下步骤 预处理步骤，对输入的事件进行预处理； 分解步骤，从原始规则中分解出过滤规则；过滤步骤，根据所迷过滤规则对经过预处理的事件进行过滤；以及事件处理步骤，用于接收并处理经过过滤的事件。
11. 如权利要求10的方法，其中，所述分解步骤包括 范式提取步骤，用于从原始规则中提取对其构成必要条件的范式；范式转换步骤，用于将构成所述范式的各所述子范式转换为析取范式；无状态判断提取步骤，用于从每个所述析取范式的每个合取子句 中提取至少 一个无状态判断组成子合取子句；过滤规则合成步骤，用于将所述提取出的子合取子句合成为新的 析取范式，以作为过滤规则；以及输出步骤，用于输出所述过滤规则。
12. 如权利要求ll的方法，其中，在所述无状态判断提取步骤中，取子句。' , 。 -…"， ，
13. 如权利要求10-12中任何一项的方法，其中，在所述分解步 骤中，还从原始规则中提取处理规则并输出。
14. 如权利要求10-13中任何一项的方法，其中，所述过滤规则是无状态的。
15. —种用于事件处理的装置，用于对接收到的事件进行预处理， 其特征在于包括分解器，用于从原始规则中分解出过滤规则；以及过滤器，其包括无状态规则引擎，用于根据接收到的过滤规则对 接收到的事件进行过滤。
全文摘要
本申请涉及一种事件处理系统和方法以及用于事件处理的装置，所述系统包括连接器，用于对输入的事件进行预处理；分解器，用于从原始规则中分解出过滤规则；过滤器，用于根据所述过滤规则对经过预处理的事件进行过滤；以及事件处理服务器，用于接收并处理经过过滤的事件。
文档编号G06Q10/00GK101661574SQ200810146369
公开日2010年3月3日 申请日期2008年8月27日 优先权日2008年8月27日
发明者琦 于, 任丽娜, 史巨伟, 哲 向, 博 杨, 温嘉佳 申请人:国际商业机器公司