基于改進(jìn)Rete算法的RFID復(fù)合事件檢測方法研究.pdf

1、RFID應(yīng)用系統(tǒng)中通常會采集到大量原始的RFID數(shù)據(jù)，如果將這些大量原始的RFID數(shù)據(jù)直接提交給業(yè)務(wù)系統(tǒng)處理，那么業(yè)務(wù)系統(tǒng)就會變得異常的復(fù)雜，不具有很好的擴(kuò)展性和靈活性，不能適應(yīng)不斷變化的業(yè)務(wù)需求。RFID復(fù)合事件檢測就是將大量原始的RFID數(shù)據(jù)按照一定的業(yè)務(wù)規(guī)則轉(zhuǎn)換成具有一定業(yè)務(wù)邏輯意義的復(fù)合事件，以事件驅(qū)動(dòng)的方式來驅(qū)動(dòng)上層業(yè)務(wù)系統(tǒng)，使得業(yè)務(wù)系統(tǒng)從原始的RFID數(shù)據(jù)中解耦。本文深入研究了RFID復(fù)合事件的檢測方法和模型。
　　本

2、文首先闡述了關(guān)于RFID復(fù)合事件檢測的研究現(xiàn)狀，對現(xiàn)階段提出的一些檢測方法和模型進(jìn)行了深入地研究和分析，并指出了各自的優(yōu)缺點(diǎn)。在此基礎(chǔ)上，本文提出了基于規(guī)則引擎的RFID復(fù)合事件檢測方法，并論證了其有效性和可行性。Rete算法是現(xiàn)階段規(guī)則引擎中廣泛使用的規(guī)則匹配算法，其數(shù)據(jù)結(jié)構(gòu)被稱為Rete規(guī)則網(wǎng)絡(luò)。為了將Rete算法應(yīng)用于RFID復(fù)合事件的規(guī)則匹配中，本文詳細(xì)分析了RFID事件的特點(diǎn)以及Rete算法所存在的問題。針對RFID事件的特點(diǎn)

3、，本文對Rete算法提出了兩種改進(jìn)機(jī)制。首先，我們提出了一種基于部分匹配過期的垃圾回收機(jī)制，通過該機(jī)制來刪除Rete規(guī)則網(wǎng)絡(luò)的緩存中大量過期的部分匹配結(jié)果，有效地減小了緩存的壓力。其次，針對大規(guī)則數(shù)的Rete規(guī)則網(wǎng)絡(luò)中出現(xiàn)節(jié)點(diǎn)緩存為空的現(xiàn)象，我們提出了一種基于β緩存狀態(tài)索引的無效連接測試過濾機(jī)制，對由于節(jié)點(diǎn)緩存為空而導(dǎo)致的Rete規(guī)則網(wǎng)絡(luò)中連接測試節(jié)點(diǎn)測試無效的情況進(jìn)行提前過濾，有效地提高了規(guī)則匹配性能。
　　本文最后詳細(xì)介紹了在