[發明專利]一種提高規則引擎運行效率的方法

在審

• 申請號: 201410601682.1
• 申請日: 2014-10-30
• 公開（公告）號: CN105573737A
• 公開（公告）日: 2016-05-11
• 發明（設計）人: 田瑞琴;唐鼎;楊興華;楊國立;趙志軍;慈松;譚紅艷
• 申請（專利權）人: 中國科學院聲學研究所
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 北京方安思達知識產權代理有限公司 11472
• 代理人: 王宇楊;楊青

1.一種提高規則引擎運行效率的方法，其特征在于，所述方法包括：

步驟101)建立事實集，所述事實集是若干個事實的集合；

步驟102)建立規則集，所述規則集是若干條規則的集合；每條規則包含條件部 分和動作部分；

步驟103)對規則集中的每條規則增加其對應的“關聯事實”屬性；

步驟104)基于匹配算法將事實集與規則集進行匹配，建立匹配規則集；

步驟105)將匹配規則集中的規則按照規則優先級確定規則的執行順序；

步驟106)按照規則的執行順序執行每條規則的動作部分，并用執行后的結果更 新事實集。

2.根據權利要求1所述的提高規則引擎運行效率的方法，其特征在于，所述步 驟103)進一步包括：

所述規則集中的每條規則的條件部分由若干個條件元素組成；所述條件元素為 一個事實變量的數量關系，由“事實變量+關系描述符+具體數值或狀態值”的形式 表示；所述條件元素的“關聯事實”為該條件元素對應的“事實變量”，對應于規 則集中的每條規則的“關聯事實”屬性的值是若干個條件元素關聯的“事實變量” 的集合。

3.根據權利要求1所述的提高規則引擎運行效率的方法，其特征在于，所述步 驟104)中的匹配算法為古典Leaps算法或Rete算法。

4.根據權利要求3所述的提高規則引擎運行效率的方法，其特征在于，基于古 典Leaps算法建立匹配規則集的具體步驟為：

步驟104-1)新建棧，存儲所述事實集的若干個事實；

步驟104-2)新建隊列，存儲所述規則集的若干條規則；

步驟104-3)彈出棧頂元素，獲取一個事實F；

步驟104-4)從隊列中取出一條規則R；

步驟104-5)判斷所述事實F與所述規則R是否關聯，如果判斷結果是肯定的， 轉入步驟104-6)；否則，轉入步驟104-8)；

步驟104-6)判斷所述事實F是否使所述規則R的條件部分的結果為真，如果判 斷結果是肯定的，轉入步驟104-7)；否則，轉入步驟104-8)；

步驟104-7)將所述規則R放入匹配規則集；

步驟104-8)判斷隊列是否為空，如果判斷結果是肯定的，轉入步驟104-9)； 否則，轉入步驟104-4)；

步驟104-9)判斷棧是否為空，如果判斷結果是肯定的，轉入步驟105)；否則， 轉入步驟104-3)。

5.根據權利要求4所述的提高規則引擎運行效率的方法，其特征在于，在所述 步驟104-5)中，判斷所述事實F與所述規則R是否關聯進一步包括：

所述規則的“關聯事實”屬性的值是若干個條件元素關聯的“事實變量”的集 合，將所述事實F的每個事實變量與所述規則R的“事實變量”的集合進行比較， 若事實F存在一個事實變量屬于規則R的“事實變量”的集合，則認為該事實F與 該規則R關聯；否則，認為該事實F與該規則R不關聯。