一种基于双重无偏函数的事件规则匹配策略制造技术

本发明专利技术涉及数据处理技术领域，且公开了一种基于双重无偏函数的事件规则匹配策略，对大量的规则进行预处理，应用两个不同的无偏函数分别对其求

【技术实现步骤摘要】
一种基于双重无偏函数的事件规则匹配策略


[0001]本专利技术涉及数据处理
，具体为一种基于双重无偏函数的事件规则匹配策略
。

技术介绍

[0002]随着互联网金融的发展，网络金融交易面临的风险也变得多样化
、
智能化，要求互联网金融公司能够快速识别风险，提高风险管理能力，及时做出相应的预警和调整
。
[0003]随着金融业务的复杂化，流式数据处理中的事件也在变得多种多样，与之对应的预警事件匹配规则也在变得更加繁多
。
在匹配规则的数量过于庞大时，流式数据的处理过程中，事件到来要判断并寻找与之对应的匹配规则就有可能会消耗大量的时间，无法很好的做到实时预警
。
[0004]在现有的数据处理系统中，有几种常见的事件匹配规则策略：顺序匹配（
Sequential Matching
），最简单的规则匹配策略，按照规则集合的顺序依次匹配每个规则
。
当数据事件与某个规则匹配成功后，停止匹配并执行相应的操作
。
这种策略适用于规则之间没有相互依赖关系的场景
。
[0005]并行匹配（
Parallel Matching
），是同时对多个规则进行匹配的策略
。
数据事件被并发地与多个规则进行匹配，可以通过并行计算或分布式处理来提高匹配效率
。
并行匹配适用于规则之间相互独立且可以同时处理的场景
。
[0006]基于优先级的匹配（
Priority
‑
based Matching
），根据规则的优先级顺序进行匹配
。
每个规则都有一个优先级，高优先级的规则先于低优先级的规则进行匹配
。
当数据事件与多个规则匹配时，只执行优先级最高的匹配规则
。
这种策略适用于规则之间有优先级关系的场景
。
[0007]现行的事件规则匹配策略无法较好的适应规则过于繁多的业务场景，然而在当今的情况下，随着互联网金融产品的功能日益齐全日益复杂，可能出现的风险事件也就日益增多，因此对应的风险事件匹配规则也就日益增多
。
当事件发生时，面对过多的风险事件匹配规则，流式数据处理引擎将消耗较多的时间进行规则的匹配，从而消耗大量的时间，很难再满足系统实时性的要求
。

技术实现思路

[0008]本专利技术提供了一种基于双重无偏函数的事件规则匹配策略，解决了上述
技术介绍
中提出的现行的事件规则匹配策略无法较好的适应规则过于繁多的业务场景，当事件发生时，面对过多的风险事件匹配规则，流式数据处理引擎将消耗较多的时间进行规则的匹配，从而消耗大量的时间，很难再满足系统实时性的要求的问题
。
[0009]本专利技术提供如下技术方案：一种基于双重无偏函数的事件规则匹配策略，对海量的设定规则进行预处理，应用两个不同的无偏函数分别对其求
Hash
值
(
主
Hash
值和次
Hash
值
)
，将对应的主
Hash
值和次
Hash
值分别存储在对应的顺序表中
(
分为主
Hash
表和次
Hash
表
)
，方便后续的顺序查找，以加快后续的事件对规则的过滤和匹配
。
[0010]一种基于双重无偏函数的事件规则匹配策略，包括规则处理流程和事件匹配流程，所述规则处理流程具体步骤如下：
S1、
接收
n
条用于事件处理的规则；
S2、
初始化2个长度为
kn
的顺序表并记为主
Hash
表和次
Hash
表，用于存储由
Hash
值相同的规则元素所构建的链表；
S3、
提取每条规则对应的发生的事件所包含的关键字或属性名，并将提取出来的所有关键字利用固定的编码方式编码生成相应的关键字编码数值；
S4、
利用主
Hash
公式计算出第
i
条规则对应的主
Hash
值，将该规则的相关信息存储在对应的主
Hash
表中序列号为
hash
主
‑
i
的位置；利用次
Hash
公式计算出第
i
条规则对应的次
Hash
值，将该规则的相关信息存储在对应的次
Hash
表中序列号为
hash
次
‑
i
的位置；直到
S1
中接收的
n
条规则全部处理完成；所述事件匹配流程步骤如下：
S01、
接收事件，并提取事件中的关键字，把提取出的关键字利用固定的编码方式编码生成相应的编码数值（
x1、x2…
x
m
）；
S02、 根据主
Hash
公式计算出事件对应的主
Hash
值
hash
主
；
S03、
查看主
Hash
表中的对应位置是否存储有规则的相关信息，如果没有，则可以判定没有事件对应的匹配规则，如果不为空，进行下一步；
S04、
根据次
Hash
公式计算出事件对应的次
Hash
值
hash
次
；
S05、
查看次
Hash
表中的对应位置是否存储有规则的相关信息，如果没有，则可以判定没有事件对应的匹配规则，如果不为空，进行下一步；
S06、
对比主
Hash
表序列号为
Hash
主
内存储的事件规则，以及次
Hash
表序列号为
Hash
次
内存储的事件规则，二者是否存储了相同的事件规则，如果没有则可以判定没有当前发生事件对用应的匹配规则，如果存在则把相同的事件规则定义为当前发生事件可能的匹配规则进行下一步；
S07、
利用可能的匹配规则对当前发生事件进行处理；其中：规则处理中或事件匹配中的关键字编码数值为：
x1、x2…
x
m
；
；主
Hash
值计算公式为：；次
Hash
值计算公式为：
。
[0011]优选的，所述规则处理中对接收的
n
条匹配规则逐条计算
、
存储；且每一条规则都会对应发生的事件
。
[0012]优选的，所述事件匹配流程中事件关键字提取方法与规则处理流程中的关键字提取方法一致
。<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于双重无偏函数的事件规则匹配策略，包括规则处理流程和事件匹配流程，其特征在于：所述规则处理流程具体步骤如下：
S1、
接收
n
条用于事件处理的规则；
S2、
初始化2个长度为
kn
的顺序表并记为主
Hash
表和次
Hash
表，用于存储由
Hash
值相同的规则元素所构建的链表；
S3、
提取每条规则对应的发生的事件所包含的关键字或属性名，并将提取出来的所有关键字利用固定的编码方式编码生成相应的关键字编码数值；
S4、
利用主
Hash
公式计算出第
i
条规则对应的主
Hash
值，将该规则的相关信息存储在对应的主
Hash
表中序列号为
hash
主
‑
i
的位置；利用次
Hash
公式计算出第
i
条规则对应的次
Hash
值，将该规则的相关信息存储在对应的次
Hash
表中序列号为
hash
次
‑
i
的位置；直到
S1
中接收的
n
条规则全部处理完成；所述事件匹配流程步骤如下：
S01、
接收事件，并提取事件中的关键字，把提取出的关键字利用固定的编码方式编码生成相应的编码数值
(x1、x2…
x
m
)
；
S02、
根据主
Hash
公式计算出事件对应的主
Hash
值
hash
主
；
S03、
查看主
Hash
表中的对应位置是否存储有规则的相关信息，如果没有，则可以判定没有事件对应的匹配规则，如果不为空，进行下一步；
S04、
根据次
Hash
公式计算出事件对应的次
Hash
值
hash
次
；
S05、
查看次
Hash
表中的对应位置是否存储有规则的相关信息，如果没有，则可以判定没有事件对应的匹配规则，如果不为空，进行下一步；

【专利技术属性】
技术研发人员：齐志轩，戴鹏，徐伟，
申请(专利权)人：合肥市传秀科技有限公司，
类型：发明
国别省市：