CN110083626B - 流式事件序列匹配方法及装置 - Google Patents
流式事件序列匹配方法及装置 Download PDFInfo
- Publication number
- CN110083626B CN110083626B CN201910252093.XA CN201910252093A CN110083626B CN 110083626 B CN110083626 B CN 110083626B CN 201910252093 A CN201910252093 A CN 201910252093A CN 110083626 B CN110083626 B CN 110083626B
- Authority
- CN
- China
- Prior art keywords
- event
- code
- queue
- event code
- new
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000014509 gene expression Effects 0.000 claims abstract description 104
- 238000012163 sequencing technique Methods 0.000 claims abstract description 15
- 238000012545 processing Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 5
- 230000010365 information processing Effects 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24568—Data stream processing; Continuous queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明实施例提供的一种流式事件序列匹配方法及装置，所述方法包括：当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。
Description
技术领域
本发明实施例涉及信息处理技术领域，尤其涉及一种流式事件序列匹配方法及装置。
背景技术
在计算机信息处理领域，流式事件为采用流式传输的控制数据流中的事件。每个事件是可以被控件识别的操作日志。在流式事件处理过程中，有时需要从数据流中筛选出所需的事件。
筛选时采用序列表达式作为匹配条件，但序列表达式有时过于复杂，造成系统无法对其进行灵活分析，并在数据流中快速筛选出所需的事件。
发明内容
针对现有技术存在的问题，本发明实施例提供一种流式事件序列匹配方法及装置。
本发明实施例提供一种流式事件序列匹配方法，包括：
当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；
根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；
根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。
本发明实施例提供一种流式事件序列匹配装置，包括：
解析模块，用于当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；
排序模块，用于根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；
处理模块，用于根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。
本发明实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述流式事件序列匹配方法的步骤。
本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述流式事件序列匹配方法的步骤。
本发明实施例提供的流式事件序列匹配方法及装置，当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，将新事件代号排序插入生成新的事件代号队列，根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明流式事件序列匹配方法实施例流程图；
图2为本发明事件队列和事件代号队列的映射示意图；
图3为本发明事件代号插入代号队列的过程示意图；
图4为本发明事件删除的过程示意图；
图5为本发明流式事件序列匹配方法实施例流程图；
图6为本发明流式事件序列匹配方法实施例流程图；
图7为本发明具有时间槽的事件代号队列示意图；
图8为本发明新事件确定时间槽的示意图；
图9为本发明新事件插入时间槽的示意图；
图10为本发明流式事件序列匹配装置实施例结构图；
图11为本发明流式事件序列匹配装置实施例结构图；
图12为本发明流式事件序列匹配装置实施例结构图；
图13为本发明电子设备实施例结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1示出了本发明一实施例提供的一种流式事件序列匹配方法，包括：
S11、当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应。
针对步骤S11，需要说明的是，在本发明实施例中，流式事件为采用流式传输的数据流中的事件。新事件是以当前时间为起点新获取的事件。每个事件具有对应的时间属性和基本属性。在这里，基本属性如端口号、IP地址等设备信息，在此不一一举例。时间属性为事件发生时间。
在本实施例中，如图2所示，为了方便处理复杂的语义序列表达式以及依据序列表达式对事件的匹配，需对事件队列进行简化处理，根据每个事件的基本属性映射成对应的事件代号。比如满足端口为M1的事件映射成“A”，满足IP为N2的事件映射成“B”等等。其中，A和B则为事件对应的代号。为此，已经发生的事件队列便对应一个事件代号队列。在这里，当前事件代号队列为当前未获取到新事件之前所生成的事件代号队列。
S12、根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列。
针对步骤S12，需要说明的是，在本发明实施例中，获取到新事件对应的基本属性和时间属性后，根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列。在这里是直接将新事件的事件代号在整个当前事件代号队列中进行排序插入，即排序的基数是整个代号队列的事件代号数。如图3所示，图中的字母符号均为各事件的事件代号。根据代号B的事件发生时间，可将代号B插入到当前事件代号队列“ABABBCD”，生成新的事件代号队列“ABABBBCD”。
S13、根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。
针对步骤S13，需要说明的是，在本发明实施例中，若当前序列表达式为“AB{3,4}C”，即事件A发生一次，然后事件B发生3到4次，然后事件C发生一次。
如图4所示，新的事件代号队列“ABABBBCD”，根据“AB{3,4}C”在“ABABBBCD”中进行匹配为真，即队列中可匹配序列表达式，将队列中命中序列表达式的事件代号“ABBBC”对应的事件删除。根据保留的事件进行事件拼接生成删除事件后的新的事件队列，并根据保留的事件代号进行代号拼接生成删除事件后的新的事件代号队列，并重新获取新事件，继续进行当前序列表达式的匹配。
本发明实施例提供的一种流式事件序列匹配方法，当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，将新事件代号排序插入生成新的事件代号队列，根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。
图5示出了本发明一实施例提供的一种流式事件序列匹配方法，包括：
S21、获取用户输入的事件表达式，解析所述事件表达式中各事件获得对应的基本属性，根据所述各事件的基本属性获得对应的事件代号，根据所述事件代号生成所述序列表达式。
针对步骤S21，需要说明的是，在本发明实施例中，序列表达式为由事件代号按顺序组成的表达式。由于用户输入的通常都是复杂的语义序列表达式，即事件表达式。因此，当获取到用户输入的事件表达式，解析所述事件表达式中各事件获得对应的基本属性，根据所述各事件的基本属性获得对应的事件代号，根据所述事件代号生成所述序列表达式。
S22、当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；
S23、根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；
S24、根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。
针对步骤S22-步骤S24，需要说明的是，这些步骤与上述实施例所述步骤S11-步骤S13在原理上相同，在此不再赘述。
本发明实施例提供的一种流式事件序列匹配方法，通过对事件表达式进行解析生成序列表达式，做到简化事件表达式描述，并在当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，将新事件代号排序插入生成新的事件代号队列，根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。
图6示出了本发明一实施例提供的一种流式事件序列匹配方法，包括：
S31、当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应。
S32、根据所述时间属性确定所述新事件在所述当前事件代号队列中对应的时间槽，每个时间槽内含对应的事件代号队列；
S33、根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将新事件的事件代号在对应的时间槽所含的事件代号队列进行排序插入，并与其他时间槽所含的事件代号队列共同生成新的事件代号队列；
S34、根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。
针对步骤S32和步骤S33，需要说明的是，在本发明实施例中，流式事件处理中，事件到来的顺序是按照事件的先后顺序，但是由于种种其他原因，如网络波动等，不排除事件乱序的情况。因此，在本实施例中，创建一个按时间先后顺序排列的队列，并按照一定的时间段将队列分割成多个连续的时间槽，槽中用于存放事件和/或事件代号。如图7为起始时间为“10:10:01”结束时间“10:10:04”的一个事件代号队列，时间槽长度为1秒。
当新事件到来，解析新事件的时间属性，确定其对应的时间槽。如图8所示，新事件“E”的时间标签为“10:10:02.359”，则其对应的时间槽为“10:10:02-10:10:03”。
如图9所示，将事件“E”插入指定时间槽，并保证槽内的事件代号是有序的。相应的，事件代号对应的事件队列也是有序的。
经上述处理，可以保证每次排序的基数是时间槽内的事件数，而非整个队列。
另外，每个时间槽只包含两端时间的一端，便于事件发生时间为端时间时，能够方便准确确定时间槽。
针对步骤S31和步骤S34，需要说明的是，这两步骤与上述实施例所述步骤S11和步骤S13对应，在原理上相同，在此不再赘述。
本发明实施例提供的一种流式事件序列匹配方法，当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，通过时间槽将新事件代号排序插入生成新的事件代号队列，降低排序消耗的系统资源及复杂度，并根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。
图10示出了本发明一实施例提供的一种流式事件序列匹配装置，包括第一解析模块41、第一排序模块42和第一处理模块43，其中：
第一解析模块41，用于当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；
第一排序模块42，用于根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；
第一处理模块43，用于根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。
由于本发明实施例所述装置与上述实施例所述方法的原理相同，对于更加详细的解释内容在此不再赘述。
需要说明的是，本发明实施例中可以通过硬件处理器(hardware processor)来实现相关功能模块。
本发明实施例提供的一种流式事件序列匹配装置，当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，将新事件代号排序插入生成新的事件代号队列，根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。
图11示出了本发明一实施例提供的一种流式事件序列匹配装置，包括获取模块51，第二解析模块52、第二排序模块53和第二处理模块54，其中：
获取模块51，用于在事件代号队列中进行事件代号匹配之前，获取用户输入的事件表达式，解析所述事件表达式中各事件获得对应的基本属性，根据所述各事件的基本属性获得对应的事件代号，根据所述事件代号生成所述序列表达式；
第二解析模块52，用于当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；
第二排序模块53，用于根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；
第二处理模块54，用于根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。
由于本发明实施例所述装置与上述实施例所述方法的原理相同，对于更加详细的解释内容在此不再赘述。
需要说明的是，本发明实施例中可以通过硬件处理器(hardware processor)来实现相关功能模块。
本发明实施例提供的一种流式事件序列匹配装置，通过对事件表达式进行解析生成序列表达式，做到简化事件表达式描述，并在当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，将新事件代号排序插入生成新的事件代号队列，根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。
图12示出了本发明一实施例提供的一种流式事件序列匹配装置，包括第三解析模块61、第三排序模块62和第三处理模块63，其中：
第三解析模块61，用于当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；
第三排序模块62，用于根据所述时间属性确定所述新事件在所述当前事件代号队列中对应的时间槽，根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将新事件的事件代号在对应的时间槽所含的事件代号队列进行排序插入，并与其他时间槽所含的事件代号队列共同生成新的事件代号队列；
第三处理模块63，用于根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。
由于本发明实施例所述装置与上述实施例所述方法的原理相同，对于更加详细的解释内容在此不再赘述。
需要说明的是，本发明实施例中可以通过硬件处理器(hardware processor)来实现相关功能模块。
本发明实施例提供的一种流式事件序列匹配方法，当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取新事件代号，通过时间槽将新事件代号排序插入生成新的事件代号队列，降低排序消耗的系统资源及复杂度，并根据当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除，达到通过代号序列表达式匹配事件简化序列的描述成本，提高可读性，灵活支持各种复杂语义序列的目的。
图13示例了一种服务器的实体结构示意图，如图13所示，该服务器可以包括：处理器(processor)710、通信接口(Communications Interface)720、存储器(memory)730和通信总线740，其中，处理器710，通信接口720，存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令，以执行如下方法：当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应；根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。
此外，上述的存储器730中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种流式事件序列匹配方法，其特征在于，包括：
当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应，新事件是以当前时间为起点新获取的事件；当前事件代号队列为当前未获取到新事件之前所生成的事件代号队列；
根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；
根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。
2.根据权利要求1所述的方法，其特征在于，当所述当前事件代号队列按时间划分多个时间槽，每个时间槽内含对应的事件代号队列时，还包括：
根据所述时间属性确定所述新事件在所述当前事件代号队列中对应的时间槽；
根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将新事件的事件代号在对应的时间槽所含的事件代号队列进行排序插入，并与其他时间槽所含的事件代号队列共同生成新的事件代号队列。
3.根据权利要求1所述的方法，其特征在于，在事件代号队列中进行事件代号匹配之前，还包括：
获取用户输入的事件表达式，解析所述事件表达式中各事件获得对应的基本属性，根据所述各事件的基本属性获得对应的事件代号，根据所述事件代号生成所述序列表达式。
4.根据权利要求1所述的方法，其特征在于，将匹配成功的代号对应的事件删除之后，还包括：
根据保留的事件生成删除事件后的新的事件队列，并根据保留的事件代号生成删除事件后的新的事件代号队列，并重新获取新事件。
5.一种流式事件序列匹配装置，其特征在于，包括：
解析模块，用于当当前事件代号队列中未存在能与当前序列表达式匹配成功的事件代号时，获取到新事件，解析所述新事件获得对应的基本属性和时间属性，序列表达式为由事件代号按顺序组成的表达式，所述当前事件代号队列与事件队列相对应，新事件是以当前时间为起点新获取的事件；当前事件代号队列为当前未获取到新事件之前所生成的事件代号队列；
排序模块，用于根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将事件代号在当前事件代号队列中进行排序插入，形成新的事件代号队列；
处理模块，用于根据所述当前序列表达式在新的事件代号队列中进行事件代号匹配，在匹配成功后，将匹配成功的代号对应的事件删除。
6.根据权利要求5所述的装置，其特征在于，当所述当前事件代号队列按时间划分多个时间槽，每个时间槽内含对应的事件代号队列时，所述排序模块还用于：
根据所述时间属性确定所述新事件在所述当前事件代号队列中对应的时间槽；根据所述基本属性获得对应的事件代号，根据所述新事件的时间属性将新事件的事件代号在对应的时间槽所含的事件代号队列进行排序插入，并与其他时间槽所含的事件代号队列共同生成新的事件代号队列。
7.根据权利要求5所述的装置，其特征在于，还包括获取模块，用于：
在事件代号队列中进行事件代号匹配之前，获取用户输入的事件表达式，解析所述事件表达式中各事件获得对应的基本属性，根据所述各事件的基本属性获得对应的事件代号，根据所述事件代号生成所述序列表达式。
8.根据权利要求5所述的装置，其特征在于，所述处理模块还用于：
根据保留的事件生成删除事件后的新的事件队列，并根据保留的事件代号生成删除事件后的新的事件代号队列，并重新获取新事件。
9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至4任一项所述流式事件序列匹配方法的步骤。
10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至4任一项所述流式事件序列匹配方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910252093.XA CN110083626B (zh) | 2019-03-29 | 2019-03-29 | 流式事件序列匹配方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910252093.XA CN110083626B (zh) | 2019-03-29 | 2019-03-29 | 流式事件序列匹配方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110083626A CN110083626A (zh) | 2019-08-02 |
| CN110083626B true CN110083626B (zh) | 2021-08-31 |
Family
ID=67413961
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910252093.XA Active CN110083626B (zh) | 2019-03-29 | 2019-03-29 | 流式事件序列匹配方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110083626B (zh) |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030121027A1 (en) * | 2000-06-23 | 2003-06-26 | Hines Kenneth J. | Behavioral abstractions for debugging coordination-centric software designs |
| US7065561B2 (en) * | 2002-03-08 | 2006-06-20 | Bea Systems, Inc. | Selective parsing of an XML document |
| CN101201836B (zh) * | 2007-09-04 | 2010-04-14 | 浙江大学 | 基于带记忆确定有限自动机的正则表达式匹配加速方法 |
| JP4729611B2 (ja) * | 2008-10-30 | 2011-07-20 | 株式会社エヌ・ティ・ティ・ドコモ | イベントキュー管理装置及びイベントキュー管理方法 |
| CN101551757A (zh) * | 2009-01-09 | 2009-10-07 | 南京大学 | 基于谓词覆盖的启发式事件匹配方法 |
| CN101510213B (zh) * | 2009-03-23 | 2010-07-21 | 杭州电子科技大学 | 基于本体的大规模发布订阅流水线匹配方法 |
| CN101883098B (zh) * | 2010-06-18 | 2012-12-05 | 大连海事大学 | Rfid设备网络环境下分布式复杂事件检测的系统及方法 |
| CN102096658A (zh) * | 2011-02-21 | 2011-06-15 | 北京航空航天大学 | 一种基于树形复杂事件处理过程中算子内部处理系统 |
| CN102158355B (zh) * | 2011-03-11 | 2013-08-14 | 广州蓝科科技股份有限公司 | 一种可并发和断续分析的日志事件关联分析方法和装置 |
| CN102546247B (zh) * | 2011-12-29 | 2014-08-27 | 华中科技大学 | 一种适用流式处理的大规模数据连续分析系统 |
| CN102609451B (zh) * | 2012-01-11 | 2014-12-17 | 华中科技大学 | 面向流式数据处理的sql查询计划生成方法 |
| US9607045B2 (en) * | 2012-07-12 | 2017-03-28 | Microsoft Technology Licensing, Llc | Progressive query computation using streaming architectures |
| CN103580900B (zh) * | 2012-08-01 | 2016-12-21 | 上海宝信软件股份有限公司 | 一种基于事件链的关联分析系统 |
| US9098587B2 (en) * | 2013-01-15 | 2015-08-04 | Oracle International Corporation | Variable duration non-event pattern matching |
| CN103198146B (zh) * | 2013-04-19 | 2015-05-27 | 中国科学院计算技术研究所 | 面向网络流式数据的事件实时过滤方法和系统 |
| US10120907B2 (en) * | 2014-09-24 | 2018-11-06 | Oracle International Corporation | Scaling event processing using distributed flows and map-reduce operations |
| US10067642B1 (en) * | 2015-03-05 | 2018-09-04 | Xilinx, Inc. | Dynamic discovery and presentation of core parameters |
| CN105574205B (zh) * | 2016-01-18 | 2019-03-19 | 国家电网公司 | 分布式计算环境的日志动态分析系统 |
| CN107291757B (zh) * | 2016-03-31 | 2020-01-10 | 华为技术有限公司 | 模式匹配的方法和模式匹配装置 |
| CN107688325B (zh) * | 2016-08-05 | 2019-12-13 | 中国科学院软件研究所 | 一种面向实时传感环境的工业知识自动化处理方法 |
| CN106340161A (zh) * | 2016-08-25 | 2017-01-18 | 山东联科云计算科技有限公司 | 一种基于大数据的公共安全预警系统 |
| CN106844297B (zh) * | 2016-12-14 | 2022-06-07 | 明博教育科技股份有限公司 | 一种用于复杂题型在html上的样式渲染和事件绑定的方法 |
| CN106777168A (zh) * | 2016-12-21 | 2017-05-31 | 深圳中兴网信科技有限公司 | 数据管理方法及数据管理系统 |
| CN106874419B (zh) * | 2017-01-22 | 2019-09-10 | 北京航空航天大学 | 一种多粒度实时热点聚合方法 |
| CN107784093A (zh) * | 2017-10-13 | 2018-03-09 | 郑州云海信息技术有限公司 | 一种分布式的大数据处理系统 |
| CN108304517A (zh) * | 2018-01-23 | 2018-07-20 | 西南大学 | 基于复杂事件处理系统的高效嵌套查询方法 |
-
2019
- 2019-03-29 CN CN201910252093.XA patent/CN110083626B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN110083626A (zh) | 2019-08-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107656968B (zh) | 大批量业务数据导出方法及系统 | |
| CN109669795B (zh) | 崩溃信息处理方法及装置 | |
| CN107885501B (zh) | 获取Android中组件相互引用关系的方法及装置 | |
| CN111552633A (zh) | 接口的异常调用测试方法、装置、计算机设备及存储介质 | |
| CN112181477A (zh) | 复杂事件处理方法、装置及终端设备 | |
| CN112115313A (zh) | 正则表达式的生成、数据提取方法、装置、设备及介质 | |
| CN108923967B (zh) | 一种去重流量记录方法、装置、服务器及存储介质 | |
| CN110083626B (zh) | 流式事件序列匹配方法及装置 | |
| CN114791927A (zh) | 一种数据分析方法和装置 | |
| CN105872731A (zh) | 数据处理的方法和装置 | |
| CN110083583B (zh) | 流式事件处理方法及装置 | |
| CN110442439B (zh) | 任务进程处理方法、装置和计算机设备 | |
| CN111209266B (zh) | 一种基于Redis数据库的审计方法、装置及电子设备 | |
| CN110705256B (zh) | 字符数量的统计方法、装置、设备及存储介质 | |
| CN109214846B (zh) | 信息存储方法和装置 | |
| CN110109672B (zh) | 一种表达式的解析处理方法及装置 | |
| CN117270790A (zh) | 用于处理数据的方法、电子设备和计算机程序产品 | |
| CN110727759B (zh) | 一种确定语音信息的主题的方法和装置 | |
| CN114257523B (zh) | 用户感知预测方法、系统、设备和计算机存储介质 | |
| CN115801927A (zh) | 报文解析方法及装置 | |
| CN112579833B (zh) | 基于用户操作数据的业务关联关系获取方法及装置 | |
| CN115174133A (zh) | 应用程序接口api的识别方法及装置 | |
| CN111063347B (zh) | 实时语音识别方法、服务端及客户端 | |
| CN111177595B (zh) | 一种针对http协议模板化提取资产信息的方法 | |
| CN109981548B (zh) | 一种计费消息的解析方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: Room 332, 3 / F, Building 102, 28 xinjiekouwei street, Xicheng District, Beijing 100088 Applicant after: QAX Technology Group Inc. Address before: 100015 15, 17 floor 1701-26, 3 building, 10 Jiuxianqiao Road, Chaoyang District, Beijing. Applicant before: BEIJING QIANXIN TECHNOLOGY Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |