[发明专利]基于复杂事件处理系统的高效嵌套查询方法

说明书

本发明公开了一种基于复杂事件处理系统的高效嵌套查询方法，包括层次结构关系建立阶段，处理方案建立阶段，处理阶段；提出了一种基于三层架构模型，列出各嵌套事件模式查询表达式中以及其所包含的子表达式，并选取其中的一个或多个；找出根据被选取的表达式或子表达式的查询结果依照层次结构关系逐层递进的关系计算出各个嵌套事件模式查询的所有可能的执行计划；估算每个执行计划中的每一递进步骤的运行开销和运算与运算间的通信开销，选取开销总和最小的执行计划作为最优执行计划，实现了多个嵌套事件模式查询的高效处理。

技术领域

本发明属于数据处理技术领域，具体涉及一种基于复杂事件处理系统的高效嵌套查询方法。

背景技术

复杂事件处理技术兴起于最近十年，该技术主要用于以事件的方式来处理和分析大量来自于信息系统特别是分布式系统的数据和行为。广义上的事件是指一个特定系统或领域内已经发生的一个事件实例，如订单系统中一个已被处理的订单可以表达为一个订单已处理事件，或者一个订单提交事件；而狭义上的事件特指用于计算的程序实体，如用户界面的某个按钮的按下会触发一个相应按键事件从而引发特定的界面行为，或来自于射频接收器发送给数据收集中心的事件。在本发明中所指的事件主要指建模业务流程行为的可用于计算处理的自定义事件。复杂事件处理通过实时分析和监控持续产生的即时事件来帮助专业人员理解系统的实际运行情况，快速识别特定的系统行为模式并采取相应措施，更加有效地使用事件来增强系统操作、性能和安全。复杂事件处理可以被用于处理许多的信息系统难题，如业务流程的自动化，调度和控制程序，网络监控，性能估计和入侵检测等，目前已存在一些通用的事件处理平台，如Esper、Rulecore、Cagra等。

文献High-Performance Composite Event Monitoring System SupportingLarge Numbers of Queries and Sources(DEBS 2011)专注于处理单查询，多事件的情况，其在本发明所要解决的问题上做了一定的工作，但该文献所提出的方法只限于处理一些简单的事件模式，如顺序模式(SEQ)，合取模式(AND)，以及否模式(！)等，其定义在此不做赘述。

往往由于监控需求的复杂性，很多监控查询体现为简单事件模式的混合和嵌套，也就是本发明说的嵌套事件模式查询，这样的查询，包括了前文所说的对事件的顺序模式(SEQ)，合取模式(AND)，以及否模式(！)的查询模式以及这些查询模式间的相互嵌套，并且还存在是多个嵌套事件模式查询并发的复杂情况，现有技术中的查询方法给系统带来了极大的工作负荷，但对于监控要求来说，查询需要在一个给定的时间期限来完成，也就是该查询的生命周期；因此，针对嵌套事件查询方法进行优化以提高查询效率对于复杂事件处理系统来说是迫在眉睫。

发明内容

本发明基于复杂事件处理系统提出了一种基于三层架构模型的基于复杂事件处理系统的高效嵌套查询方法，以实现多个嵌套事件模式查询的高效处理。

本发明中的基于复杂事件处理系统的高效嵌套查询方法，包括以下内容：

基于复杂事件处理系统的高效嵌套查询方法，其特征在于：包括以下内容：

1)层次结构关系建立阶段，包括：

根据需要查询的事件本身建立各事件间的概念层次结构模型；

根据各事件间的概念层次结构模型建立各嵌套事件模式查询间的概念层次结构关系；

根据各嵌套事件模式查询的查询表达式建立各嵌套事件模式查询间的模式层次结构关系；

根据各嵌套事件模式查询的查询表达式建立各嵌套事件模式查询间的运算层次结构关系；

2)处理方案建立阶段，包括：