[发明专利]事件流的模式匹配方法、装置、存储介质及处理器

说明书

本申请公开了一种事件流的模式匹配方法、装置、存储介质及处理器。该方法包括：由多个事件的特征以及多个事件的顺序关系确定目标匹配模式；根据目标匹配模式构建第一有穷状态机；为第一有穷状态机中指向第一事件对应的状态节点的连接边设置第一状态迁移条件，并为指向第二事件对应的状态节点的连接边设置第二状态迁移条件，得到第二有穷状态机；基于第二有穷状态机，从预设时间段内的事件流中获取与目标匹配模式匹配的事件序列。通过本申请，解决了相关技术中需要采用多个NFA结构以及多个共享缓存表示顺序不确定的事件序列时，造成数据冗余以及占用较多存储资源多的问题。

技术领域

本申请涉及事件流模式匹配技术领域，具体而言，涉及一种事件流的模式匹配方法、装置、存储介质及处理器。

背景技术

事件流模式匹配是一种新型的数据处理方式，持续到达的事件通过复杂的模式匹配到一起，匹配的事件最终转化为新的事件输出，近年来，事件流模式匹配4越来越多的被引入到金融服务、资产管理和客户分析等应用中。

事件流模式匹配分为编译和运行两个阶段，在编译阶段，需要先定义需要匹配的模式，再根据模式构建出对应的NFA(non-determinism finite automate，非确定型有穷自动机)的结构，以及确定状态之间的边对应的状态迁移条件。在运行阶段，根据当前事件检查状态迁移条件是否成立，在成立的情况下将事件写入共享缓存中对应当前状态的缓存页中，进行状态迁移并在当前状态为匹配成功的情况下找到组成该匹配的所有事件。

但是，相关技术中的模式中的所有事件都具有明确的先后顺序，无法通过单一的NFA表示不确定顺序的事件序列。如果需要表示顺序不确定的事件序列，需要多个NFA和多个共享缓存，同时会造成多个共享缓存的数据冗余和计算冗余。

针对相关技术中需要采用多个NFA结构以及多个共享缓存表示顺序不确定的事件序列时，造成数据冗余以及占用较多存储资源多的问题，目前尚未提出有效的解决方案。

发明内容

本申请提供一种事件流的模式匹配方法、装置、存储介质及处理器，以解决相关技术中需要采用多个NFA结构以及多个共享缓存表示顺序不确定的事件序列时，造成数据冗余以及占用较多存储资源多的问题。

根据本申请的一个方面，提供了一种事件流的模式匹配方法。该方法包括：由多个事件的特征以及多个事件的顺序关系确定目标匹配模式，其中，多个事件中包括至少一组第一事件，第一事件为目标匹配模式下执行顺序不确定的事件；根据目标匹配模式构建第一有穷状态机，其中，第一有穷状态机包括初始状态节点、多个事件对应的状态节点以及多个事件对应的状态节点之间的连接边；为第一有穷状态机中指向第一事件对应的状态节点的连接边设置第一状态迁移条件，并为指向第二事件对应的状态节点的连接边设置第二状态迁移条件，得到第二有穷状态机，其中，第二事件为目标匹配模式下执行顺序确定的事件，第二状态迁移条件用于判断事件流中的事件是否满足第一事件的第一判定条件；基于第二有穷状态机，从预设时间段内的事件流中获取与目标匹配模式匹配的事件序列。

可选地，根据目标匹配模式构建第一有穷状态机包括：确定初始状态节点；构建第一事件对应的状态节点，并构建第二事件对应的状态节点，得到多个事件对应的状态节点；根据多个事件的顺序关系，确定多个事件对应的状态节点之间的连接边；由初始状态节点、多个事件对应的状态节点以及多个事件对应的状态节点之间的连接边，构成第一有穷状态机。

可选地，在为第一有穷状态机中指向第一事件对应的状态节点的连接边设置第一状态迁移条件之前，该方法还包括：基于第二有穷状态机包含的第一状态节点的个数确定初始掩码值；基于目标第一事件的特征对应预设映射表中的数值，确定待匹配事件的特征满足目标第一事件的特征的条件函数，其中，目标第一事件为多个事件中的第一事件之一的事件；根据初始掩码值以及条件函数之间的逻辑运算式确定第一判定条件，其中，第一判定条件用于判定待匹配事件是否满足目标第一事件；基于第一判定条件，确定目标第一事件对应的状态节点对应的第一状态迁移条件。