查询使用并且不由第二 CEP查询使用，并且第四操作符由第二 CEP查询使用并且不由第一 CEP查询使用。
[0084]用于包含代码、或部分代码的存储介质和计算机可读介质可以包括在本技术领域中已知或使用的任何适当的介质，包括存储介质和通信介质，诸如但不限于在用于存储和/或发送诸如计算机可读指令、数据结构、程序模块、或其它数据之类的信息的任何方法或技术中实施的易失的和非易失的、可移动的和不可移动的介质，包括RAM，ROM,EEPROM,闪速存储器或其它存储技术、⑶-R0M、数字通用磁盘(DVD)或其它光存储器、磁带盒、磁带、磁盘存储器或其它磁存储设备、数据信号、数据传输、或可以用于存储或传送期望的信息并且可以由计算机访问的任何其它介质。
[0085]虽然已经描述了本发明的具体实施例，但是各种修改、变化、替代构造、和等效物也涵盖在本发明的范围内。本发明的实施例不局限于在某些特定的数据处理环境内的操作，而在多个数据处理环境内自由操作。另外，虽然利用特定系列的事务和步骤已经描述了本发明的实施例，但是应该对本领域技术人员显而易见的是，本发明的范围不局限于所描述的系列事务和步骤。
[0086]此外，虽然利用硬件和软件的特定组合描述了本发明的实施例，但是应当承认硬件和软件的其他组合也在本发明的范围内。可以仅仅在硬件中、或仅仅在软件中、或利用其组合实施本发明的实施例。
[0087]说明书和附图相应地被认为是说明性的，而不是限制的意义上的。但是，很明显的是，在不背离由权利要求书阐述的广泛的精神和范围的情况下，可以对其做出增加、减少、删除、和其它修改和改变。在这里通过引用的方式将具有下列序列号的美国专利申请包括在内:12/548, 187 ； 12/396, 008 ； 12/396, 464 ； 12/395, 871 ;12/506，891 ； 12/548, 209 ；12/506，905 ； 12/534, 384 ； 12/548, 222 ;12/534，398 ； 12/548, 281 ;和 12/548，290。
【主权项】
1.一种存储用于使得处理器执行操作的多个指令的计算机可读存储器，所述多个指令包括: 使得该处理器将连续事件处理(CEP)查询分解成为多个单独操作符的指令； 使得该处理器确定针对所述多个单独操作符内的每个特定操作符的单独约束的指令； 使得该处理器至少部分地基于该处理器针对所述多个单独操作符确定的约束来确定针对该CEP查询的约束的指令； 使得该处理器基于针对该CEP查询的约束来确定是否能够以并行方式执行该CEP查询的至少一部分的指令；以及 使得该处理器响应于确定能够以并行方式执行该CEP查询的至少一部分来产生并行地处理来自事件流的事件的多个执行线程的指令。2.如权利要求1所述的计算机可读存储器，其中所述多个指令包括使得该处理器至少部分地基于与该事件流相关联的约束来确定针对该CEP查询的约束的指令。3.如权利要求1或2所述的计算机可读存储器，其中使得该处理器确定针对所述多个单独操作符内的每个特定操作符的单独约束的指令包括使得该处理器至少部分地基于该特定操作符从中接收输入的一个或多个其它操作符的一个或多个约束来确定针对该特定操作符的约束的指令。4.如权利要求1到3中的任何一个权利要求所述的计算机可读存储器，其中使得该处理器确定针对所述多个单独操作符内的每个特定操作符的单独约束的指令包括使得该处理器至少部分地基于该特定操作符的操作类型是否是过滤操作类型来确定针对该特定操作符的约束的指令。5.如权利要求1到4中的任何一个权利要求所述的计算机可读存储器，其中使得该处理器确定针对所述多个单独操作符内的每个特定操作符的单独约束的指令包括使得该处理器通过确定一组约束内的最受限的约束来确定针对该特定操作符的约束的指令，该组约束包括(a)该特定操作符从中接收输入的所有其它操作符的约束和(b)与该特定操作符的操作类型相关联的约束。6.如权利要求1到5中的任何一个权利要求所述的计算机可读存储器，其中所述多个指令还包括: 使得该处理器将以下项合并成为单个共享操作符的指令:(a)由处理该事件流中的事件的第一 CEP查询使用的第一操作符，和(b)由也处理该事件流中的事件的第二 CEP查询使用的第二操作符，该合并响应于确定该第一操作符和该第二操作符都执行特定类型的操作而执行。7.如权利要求1到6中的任何一个权利要求所述的计算机可读存储器，其中所述多个指令还包括: 使得该处理器将以下项合并成为单个共享操作符的指令:(a)由处理该事件流中的事件的第一 CEP查询使用的第一操作符，和(b)由也处理该事件流中的事件的第二 CEP查询使用的第二操作符，该合并响应于确定该第一操作符和该第二操作符都执行特定类型的操作而执行； 其中使得该处理器确定针对所述多个单独操作符内的每个特定操作符的单独约束的指令包括使得该处理器至少部分地基于该共享操作符的约束来确定针对从该共享操作符接收输入的第三操作符的约束的指令； 其中使得该处理器确定针对所述多个单独操作符内的每个特定操作符的单独约束的指令包括使得该处理器至少部分地基于该共享操作符的约束来确定针对从该共享操作符接收输入的第四操作符的约束的指令； 其中该第三操作符由该第一 CEP查询使用并且不由该第二 CEP查询使用；以及 其中该第四操作符由该第二 CEP查询使用并且不由该第一 CEP查询使用。8.一种用于处理事件的数据流的系统，所述系统包括: 存储多个指令的存储器；和 耦接到该存储器的处理器，该处理器被配置为执行所述多个指令以: 将连续的事件处理(CEP)查询分解成为多个单独操作符； 确定针对所述多个单独操作符内的每个特定操作符的单独约束； 至少部分地基于该处理器针对所述多个单独操作符确定的约束来确定针对该CEP查询的约束； 基于针对该CEP查询的约束来确定是否能够以并行方式执行该CEP查询的至少一部分；以及 响应于确定能够以并行方式执行该CEP查询的至少一部分来产生并行地处理来自事件流的事件的多个执行线程。9.如权利要求8所述的系统，其中该处理器被配置为至少部分地基于与该事件流相关联的约束来确定针对该CEP查询的约束。10.如权利要求8或9所述的系统，其中该处理器被配置为至少部分地通过至少部分地基于该特定操作符从中接收输入的一个或多个其它操作符的一个或多个约束确定针对该特定操作符的约束，来确定针对所述多个单独操作符内的每个特定操作符的单独约束。11.如权利要求8到10中的任何一个权利要求所述的系统，其中该处理器被配置为至少部分地通过至少部分地基于该特定操作符的操作类型是否是过滤操作类型确定针对该特定操作符的约束，来确定针对所述多个单独操作符内的每个特定操作符的单独约束。12.如权利要求8到11中的任何一个权利要求所述的系统，其中该处理器被配置为至少部分地通过确定一组约束内最受限的约束以确定该特定操作符的约束，来确定针对所述多个单独操作符内的每个特定操作符的单独约束，所述一组约束包括(a)该特定操作符从中接收输入的所有其它操作符的约束和(b)与该特定操作符的操作类型相关联的约束。13.如权利要求8到12中的任何一个权利要求所述的系统，其中该处理器被配置为将以下项合并成为单个共享操作符:(a)由处理该事件流中的事件的第一 CEP查询使用的第一操作符，和(b)由也处理该事件流中的事件的第二 CEP查询使用的第二操作符，该合并响应于确定该第一操作符和该第二操作符都执行特定类型的操作而执行。14.如权利要求8到13中的任何一个权利要求所述的系统，其中该处理器被配置为将以下项合并成为单个共享操作符:(a)由处理该事件流中的事件的第一 CEP查询使用的第一操作符，和(b)由也处理该事件流中的事件的第二 CEP查询使用的第二操作符，该合并响应于确定该第一操作符和该第二操作符都执行特定类型的操作而执行；其中该处理器被配置为至少部分地基于该共享操作符的约束来确定针对从该共享操作符接收输入的第三操作符的约束；其中该处理器被配置为至少部分地基于该共享操作符的约束来确定针对从该共享操作符中接收输入的第四操作符的约束；其中该第三操作符由该第一 CEP查询使用并且不由该第二 CEP查询使用；并且其中该第四操作符由该第二 CEP查询使用并且不由该第一 CEP查询使用。15.一种用于处理事件的数据流的方法，所述方法包括: 将连续的事件处理(CEP)查询分解成为多个单独操作符； 确定针对所述多个单独操作符内的每个特定操作符的单独约束； 至少部分地基于该处理器针对所述多个单独操作符确定的约束来确定针对该CEP查询的约束； 基于针对该CEP查询的约束来确定是否能够以并行方式执行该CEP查询的至少一部分；以及 响应于确定能够以并行方式执行该CEP查询的至少一部分，产生并行地处理来自事件流的事件的多个执行线程。16.如权利要求15所述的方法，还包括: 至少部分地基于与该事件流相关联的约束来确定针对该CEP查询的约束。17.如权利要求15或16所述的方法，其中确定针对所述多个单独操作符内的每个特定操作符的单独约束包括至少部分地基于该特定操作符从中接收输入的一个或多个其它操作符的一个或多个约束来确定针对该特定操作符的约束。18.如权利要求15到17中的任何一个权利要求所述的方法，其中确定针对所述多个单独操作符内的特定操作符的单独约束包括至少部分地基于该特定操作符的操作类型是否是过滤操作类型来确定针对该特定操作符的约束。19.如权利要求15到18中的任何一个权利要求所述的方法，还包括: 将以下项合并成为单个共享操作符，(a)由处理该事件流中的事件的第一 CEP查询使用的第一操作符，和(b)由也处理该事件流中的事件的第二 CEP查询使用的第二操作符，该合并响应于确定该第一操作符和该第二操作符都执行特定类型的操作而执行。20.如权利要求15到19中的任何一个权利要求所述的方法，还包括: 将以下合并成为单个共享的操作符，(a)由处理该事件流中的事件的第一 CEP查询使用的第一操作符，和(b)由也处理该事件流中的事件的第二 CEP查询使用的第二操作符，该合并响应于确定该第一操作符和该第二操作符都执行特定类型的操作而执行； 其中确定针对所述多个单独操作符内的每个特定操作符的单独约束包括至少部分地基于该共享操作符的约束来确定针对从该共享操作符中接收输入的第三操作符的约束； 其中确定针对所述多个单独操作符内的每个特定操作符的单独约束包括至少部分地基于该共享操作符的约束来确定针对从该共享操作符中接收输入的第四操作符的约束； 其中该第三操作符由该第一 CEP查询使用并且不由该第二 CEP查询使用；以及 其中该第四操作符由该第二 CEP查询使用并且不由该第一 CEP查询使用。
【专利摘要】连续事件处理(CEP)查询处理器确定如何以及何时可以以并行的方式处理CEP查询，以使得多个执行线程可以并行地执行彼此并行的CEP查询操作中的至少一些操作。根据一种技术，用户可以指示CEP查询处理器试图以并行的方式执行CEP查询。CEP查询处理器响应地基于可以取决于继承和操作类型的某些约束确定是否可以使CEP查询执行或其部分并行地进行。基于此确定，CEP查询处理器可以针对事件流内的相同事件并行地执行CEP查询中的至少某些部分。
【IPC分类】G06F17/30
【公开号】CN105074698
【申请号】CN201480009223
【发明人】A·德卡斯托阿尔维, A·斯里尼瓦桑
【申请人】甲骨文国际公司
【公开日】2015年11月18日
【申请日】2014年2月19日
【公告号】EP2959408A2, US20140236983, WO2014130514A2, WO2014130514A3