[发明专利]对复杂事件处理（CEP）中的新插入流（ISTREAM）操作的支持

说明书

对相关申请的交叉引用

此“专利合作条约”申请要求2011年5月6日提交的标题为“SUPPORT FOR A NEW INSERT STREAM(ISTREAM)OPERATION IN COMPLEX EVENT PROCESSING(CEP)”的美国非临时专利申请No.13/102,665的优先权，此处引用了其全部内容作为参考。

背景技术

通常，“复杂事件处理”（CEP）是实时地聚集来自分布式基于消息的系统、数据库和应用的信息并且动态地应用规则以辨别否则可能不被注意的模式和趋势的方法。这可以给予公司跨高度复杂、分布式的，并且异种环境来识别并且甚至预期由表面上不相关的事件所表示的异常和机会的能力，CEP还被用来几乎实时地关联、聚集、丰富，以及检测高速度流式数据中的模式。此外，CEP还通过流的概念来支持无限制的数据的成流。流是数据项的无限制的集合，最为对比，选择是数据项的有限集合——非常像在传统的数据库系统中那样。目前，存在各种从流转换为关系以及执行相反的操作的操作符。

此外，ISTREAM（或插入流）是操作符中的将关系转换为流的一个操作符。ISTREAM在考虑一个关系的所有列的情况下根据时间R(t)和R(t-1)来计算一个关系的多重集差异。如此，由于考虑了所有列，因此，输出数据可能包括不必要的或不希望有的信息。因此，通过本发明来补救这些及其他缺点。

附图说明

结合附图描述本发明：

图1是示出了根据本发明的各实施例的对流式数据的处理的流程图；

图2是示出了根据本发明的进一步的实施例的对流式数据的处理的流程图；

图3是示出了根据本发明的各实施例的用于处理流式数据的系统的框图；

图4是示出了根据本发明的各实施例的与处理流式数据相关的表的图示；

图5是能够用于本发明的设备或系统的至少某些部分中，或实现本发明的方法的至少某些部分的示例性计算机系统的框图；以及

图6是示出了用于实现本发明的各实施例的示例性联网系统的框图。

在附图中，类似的组件和/或特征可以具有相同的数字附图标记。进一步地，相同类型的各种组件可以通过在附图标记之后添加区别类似的组件和/或特征的字母来区别。如果只有第一数字附图标记用于说明书中，则描述适用于具有相同第一数字附图标记的类似的组件和/或特征中的任何一个，不管字母后缀是什么。

发明内容

本发明的一个实施例包括处理流式数据的方法。该方法包括初始化数据流，以及设置要应用于数据流的时间间隔。该时间间隔包括用于分析数据流内的数据的窗口。该方法还包括标识数据流内的一个或多个列，指定要被监测在所述时间间隔内所述数据内的差异的所述列中的一个或多个，以及，在所述时间间隔内监测所述指定的列。进一步地，该方法包括判断所述指定的列中的至少一个的至少一个值已经变化，并且响应于至少一个值变化，从所述指定的列输出变化的值。

在再一个实施例中，描述了用于处理流式数据的系统。该系统包括在其上存储了指令集的存储器以及与存储器耦合的处理器。指令集在由处理器执行时，使处理器：初始化数据流，以及，设置要应用于数据流的时间间隔。该时间间隔包括用于分析数据流内的数据的窗口。指令进一步使处理器标识数据流内的一个或多个列，指定要被监测在所述时间间隔内所述数据内的差异的所述列中的一个或多个，在所述时间间隔内监测所述指定的列，判断所述指定的列中的至少一个的至少一个值已经变化，以及，响应于至少一个值变化，从所述指定的列输出变化的值。

本发明的进一步的实施例包括用于处理流式数据的计算机可读介质。该计算机可读介质包括用于初始化数据流，以及设置要应用于数据流的时间间隔的指令。该时间间隔包括用于分析数据流内的数据的窗口。该计算机可读介质还包括用于标识数据流内的一个或多个列、指定要被监测在所述时间间隔内所述数据内的差异的所述列中的一个或多个，以及在所述时间间隔内监测所述指定的列的指令。进一步地，该计算机可读介质包括用于判断所述指定的列中的至少一个的至少一个值已经变化，并且响应于至少一个值变化，从所述指定的列输出变化的值的指令。

具体实施方式

下面的描述只提供示例性实施例，不打算限制本发明的范围、适用性，或配置。相反，随后的对示例性实施例的描述将为那些熟悉本领域技术人员提供用于实现一个或多个示例性实施例的支持性描述，可以理解，在不偏离如在所附权利要求书中阐述的本发明的精神和范围的情况下，可以对元件的功能和布局进行各种更改。