[发明专利]执行规则集的方法和系统

权利要求书

1.一种对在规则引擎中处理的规则的优先级进行更新的方法，包括步骤：

针对每个实例，根据与规则引擎的运行时间性能相关的因素计算规则的优先级；以及

使用所计算的优先级更新所述规则的优先级。

2.根据权利要求1所述的方法，其中与规则引擎的运行时间性能相关的因素包括规则之间的被依赖关系以及规则被执行的次数中的至少一个。

3.根据权利要求2所述的方法，其中在计算规则的优先级时，使得具有较多执行次数的规则具有更高的优先级。

4.根据权利要求2或3所述的方法，其中在计算规则的优先级时，使得具有较多被依赖关系的规则具有更高的优先级。

5.根据权利要求1-4任一所述的方法，在对所述规则的优先级更新预定次数或所处理的业务实例达到预定数目之后，将最后更新的优先级固定下来，不再进行更新。

6.根据权利要求4所述的方法，计算规则的优先级进一步包括：

将N条规则R₁，…，R_i，…，R_N的优先级表示为优先级矢量P，P＝(P₁，…，P_i，…，P_N)^T，N为正整数，1≤i≤N；

对于每个实例Sj，将优先级矢量P计算为：P＝d×P+(1-d)×H^*(Sj)，其中0≤d≤1，H^*(Sj)表示更新矢量H(Sj)的归一化矢量，计算更新矢量H(Sj)为：H(Sj)＝λ₁·E+λ₂·D，其中，E为执行次数矢量，D为被依赖关系矢量，λ₁和λ₂是权重系数。

7.根据权利要求6所述的方法，其中

执行次数矢量E＝(e₁，…，e_i，…，e_N)^T，当规则R_i被执行时，e_i＝1，否则e_i＝0；

被依赖关系矢量D＝(d₁，…，d_i，…，d_N)^T，初始时d_i＝0，当发现存在被依赖关系R_i→R_k时，d_i＝d_i+1，其中1≤k≤N，k≠i。

8.根据权利要求4所述的方法，计算规则的优先级进一步包括：

将N条规则R₁，…，R_i，…，R_N的优先级表示为优先级矢量P，P＝(P₁，…，P_i，…，P_N)^T，N为正整数，1≤i≤N；

将优先级矢量P定义为P＝F^*×P，其中F^*表示更新矢量F的列归一化矢量，更新矢量F是N×N维的矢量；

对于每个实例Sj，通过P＝d×F^*×P+(1-d)K，迭代求解优先级矢量P，其中0≤d≤1，K是N×1维的矢量，K＝(1/N，…，1/N，…，1/N)^T，P的初始值为P＝(1/N，…，1/N，…，1/N)^T；

更新矢量F计算为：F＝F+F(Sj)，F的初始值为0，F(Sj)＝λ₁·E+λ₂·D，其中，E为执行次数矢量，D为被依赖关系矢量，λ₁和λ₂是权重系数。

9.根据权利要求8所述的方法，其中：

执行次数矢量当对于实例Sj，规则R_i和R_k都被激活并执行时，e_i，k＝1，否则e_i，k＝0；

被依赖关系矢量初始时d_i，k＝0，当发现存在被依赖关系R_i→R_k时，d_i，k＝d_i，k+1，其中1≤i≤N，1≤k≤N。