[发明专利]利用映射缩减集成事件处理

说明书

大量数据可以利用连续事件处理和映射缩减算法工具的组合来相对快速地进行处理和/或查询。连续事件处理器通过合并(a)来自自从当前执行的映射缩减作业启动以后接收到的事件的CQL查询结果和(b)由最近完成的映射缩减作业产生的最近的查询结果，可以连续地产生实时结果。当当前执行的映射缩减作业完成时，可以存储它的查询结果且使得其对于连续事件处理器来说是可访问的，并且可以相对于自从上一个映射缩减作业执行以后大小已增长的事件数据启动新的映射缩减作业。映射缩减算法工具为分析和处理大量数据提供了方便的机制。

对相关申请的交叉引用

本申请根据35U.S.C.119(e)要求于2012年12月5日提交的标题为“A METHOD FORINTEGRATING EVENT PROCESSING WITH MAP REDUCE”的美国临时申请No.61/733,844的优先权，其全部内容通过引用被结合于此，用于任何目的。本申请根据35U.S.C.119(e)还要求于2013年3月29日提交的标题为“INTEGRATING EVENT PROCESSING WITH MAP REDUCE”的美国临时申请No.61/806,744的优先权，其全部内容通过引用被结合于此，用于任何目的。本申请根据35U.S.C.119(e)还要求于2013年11月13日提交的标题为“INTEGRATING EVENTPROCESSING WITH MAP-REDUCE”的美国非临时申请No.14/079,538的优先权，其全部内容通过引用被结合于此，用于任何目的。

背景技术

连续事件处理器能够接收连续的事件流并且通过对其中包含的每个事件应用连续事件处理(CEP)查询来处理每个事件。这种CEP查询可以被格式化为符合CEP查询语言的语法，其中CEP查询语言诸如连续查询语言(CQL)，它是结构化查询语言(SQL)的扩展。SQL查询通常对已存储在关系型数据库的表中的数据(每个用户请求)应用一次，而CQL查询随着到来事件流中的事件被连续事件处理器接收被重复地应用到那些事件。

例如，数据流可以指定各种公司的股票价格。随着时间的流逝，那些公司的最新股票价格可以被添加到数据流中。连续事件处理器可以接收每个这种股票价格，并且在那个股票价格到达时对那个股票价格应用CQL查询。CQL查询可以指定各种操作，潜在地包括过滤和聚合操作。连续事件处理器然后可以向各种感兴趣的监听者输出CQL查询的应用结果。

附图说明

图1是根据本发明的实施例说明用于利用映射缩减算法工具和CEP的组合计算相对于大量数据的实时查询结果的技术的流程图。

图2是根据本发明的实施例说明用于利用映射缩减算法工具和CEP的组合计算相对于大量数据的实时查询结果的系统的框图。

图3是说明可以根据本发明的实施例使用的系统环境的组件的简化框图。

图4是可以根据本发明的实施例使用的计算机系统的简化框图。

图5是根据本发明的实施例说明用于基于单个查询生成连续和批处理组件的技术的例子的流程图。

图6是根据本发明的实施例说明用于基于查询生成功能上等效的运算符的技术的例子的流程图。

图7是根据本发明实施例的电子设备700的简化框图。

具体实施方式