[發(fā)明專利]規(guī)則匹配方法及其設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 201710089132.X
• 申請(qǐng)日: 2017-02-20
• 公開(kāi)（公告）號(hào): CN108460038A
• 公開(kāi)（公告）日: 2018-08-28
• 發(fā)明（設(shè)計(jì)）人: 彭志成;馮糧城
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06N5/02
• 代理公司: 北京國(guó)昊天誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司 11315
• 代理人: 黃熊

1.一種規(guī)則匹配方法，其特征在于，包括：

通過(guò)獲取輸入表達(dá)式的各待匹配規(guī)則條件單元中攜帶的各字段，確定與所述各字段對(duì)應(yīng)的規(guī)則集合，其中，所述規(guī)則集合是規(guī)則條件單元組成的集合，規(guī)則集合中的各規(guī)則條件單元中具有相同的字段；

通過(guò)將各待匹配的規(guī)則條件單元分別與其攜帶的字段對(duì)應(yīng)的規(guī)則集合中的各條件集合進(jìn)行匹配，并將匹配后的規(guī)則條件單元的集合作為最終規(guī)則集合，其中，條件集合是根據(jù)規(guī)則集合中的規(guī)則條件單元的條件關(guān)系而被劃分的子集合。

2.如權(quán)利要求1所述的方法，其特征在于，在通過(guò)獲取輸入表達(dá)式的各待匹配規(guī)則條件單元中攜帶的各字段確定與所述各字段對(duì)應(yīng)的規(guī)則集合之前，還包括：

根據(jù)規(guī)則表達(dá)式的各規(guī)則條件單元中攜帶的字段，將各規(guī)則條件單元?dú)w類到與各字段對(duì)應(yīng)的規(guī)則集合中；

根據(jù)規(guī)則集合中規(guī)則條件單元的條件關(guān)系，將每個(gè)規(guī)則集合中規(guī)則條件單元?dú)w類到與各條件關(guān)系對(duì)應(yīng)的條件集合中。

3.如權(quán)利要求2所述的方法，其特征在于，將每個(gè)規(guī)則集合中規(guī)則條件單元?dú)w類到與各條件關(guān)系對(duì)應(yīng)的條件集合中之后，還包括：將歸類到與各條件關(guān)系對(duì)應(yīng)的條件集合中的規(guī)則條件單元按照字段值、該字段值對(duì)應(yīng)的運(yùn)算操作符的標(biāo)識(shí)以及規(guī)則條件單元所在的規(guī)則標(biāo)識(shí)對(duì)應(yīng)地存儲(chǔ)。

4.如權(quán)利要求1所述的方法，其特征在于，將匹配后的各條件集合作為最終規(guī)則集合之后，還包括：

根據(jù)連接所述輸入表達(dá)式中的各待匹配規(guī)則條件單元的運(yùn)算符，對(duì)獲得的各最終規(guī)則集合進(jìn)行處理，從而獲得與所述輸入表達(dá)式匹配的所有規(guī)則集合。

5.如權(quán)利要求2所述的方法，其特征在于，根據(jù)規(guī)則集合中規(guī)則條件單元的條件關(guān)系，將每個(gè)規(guī)則集合中規(guī)則條件單元?dú)w類到與各條件關(guān)系對(duì)應(yīng)的條件集合中包括：

根據(jù)包括在每個(gè)規(guī)則集合中的規(guī)則條件單元中的運(yùn)算操作符的類型，將每個(gè)規(guī)則集合劃分為大于部分集合和小于部分集合，其中，所述大于部分包括大于和大于等于兩種運(yùn)算操作符，小于部分包括小于、小于等于和等于三種運(yùn)算操作符。

6.如權(quán)利要求5所述的方法，其特征在于，將在大于部分集合中的所有規(guī)則條件單元按照字段值從大到小的順序存儲(chǔ)。

7.如權(quán)利要求5所述的方法，其特征在于，將在小于部分集合中的所有規(guī)則條件單元按照字段值從小到大的順序存儲(chǔ)。

8.如權(quán)利要求5所述的方法，其特征在于，通過(guò)將各待匹配的規(guī)則條件單元分別與其攜帶的字段對(duì)應(yīng)的規(guī)則集合中的各條件集合進(jìn)行匹配，并將匹配后的各條件集合作為最終規(guī)則集合包括：

確定所述輸入表達(dá)式中包括的待匹配規(guī)則條件單元中的字段值；

在大于部分集合中查找最接近所述字段值的值并提取與比所述最接近所述字段值的值小的所有值對(duì)應(yīng)的規(guī)則；

在小于部分集合中查找最接近所述字段值的值并提取與比所述最接近所述字段值的值大的所有值對(duì)應(yīng)的規(guī)則；

通過(guò)將大于部分集合提取的規(guī)則與在小于部分集合提取的規(guī)則進(jìn)行合并，獲得與所述規(guī)則條件單元匹配的最終規(guī)則集合。

9.如權(quán)利要求8所述的方法，其特征在于，根據(jù)包括在每個(gè)規(guī)則集合中的規(guī)則條件單元中的運(yùn)算操作符的類型將所述集合劃分為大于部分集合和小于部分集合之后還包括：針對(duì)與輸入表達(dá)式中不存在的字段對(duì)應(yīng)的集合，所述集合在劃分為大于部分集合和小于部分集合后，增加不受限制集合。

10.如權(quán)利要求9所述的方法，其特征在于，通過(guò)將大于部分集合提取的規(guī)則與在小于部分集合提取的規(guī)則進(jìn)行合并獲得與所述規(guī)則條件單元匹配的最終規(guī)則集合還包括：通過(guò)將大于部分集合提取的規(guī)則、在小于部分集合提取的規(guī)則以及不受限制集合中包括的規(guī)則進(jìn)行合并，獲得與所述規(guī)則條件單元匹配的最終規(guī)則集合。