基于RFID數(shù)據(jù)流的復雜事件處理算法研究.pdf

1、隨著無線射頻識別RFID(Radio Frequency Identification)技術的不斷發(fā)展，RFID在各商業(yè)領域得到了廣泛的應用，對RFID傳感器產(chǎn)生的海量原始數(shù)據(jù)進行實時有效的處理變得越來越重要。因而從巨大的、無窮無盡的RFID數(shù)據(jù)流中提取出有用信息的復雜事件處理CEP(Complex EventProcessing)技術越來越成為眾人關注的熱點。
　　目前存在的基于RFID數(shù)據(jù)流的CEP技術仍然存在處理效率不高、實

2、時性差等缺點。因而提高CEP的吞吐量以便實時有效地為商業(yè)應用提供決策支持，具有很高的實用價值。本文在分析和總結CEP查詢算法優(yōu)缺點的基礎上，進一步做了如下的研究工作:
　　1.針對現(xiàn)有的CEP算法在對RFID數(shù)據(jù)流執(zhí)行序列掃描和構建SSC(Sequence Scan and Construction)過程中產(chǎn)生大量中間結果的問題，提出了一種前置非操作的復雜事件處理算法PNCEP(Pushing Negation intoSeque

3、nce Scan and Construction in Complex Event Processing)。算法構造了一種新的自動機結構NFAn(Non-deterministic Finite Automate with Negation)，用于把Negation操作前置到SSC中。通過前置Negation操作動態(tài)地去除序列掃描過程中不滿足查詢要求的原子事件，以此減少序列構建過程中回溯搜索的代價和中間結果數(shù)量。仿真實驗結果表明:與傳

4、統(tǒng)的算法相比，PNCEP算法能夠有效提高復雜事件處理的性能。
　　2.針對現(xiàn)有的CEP鏈接聚合批處理算法對于RIP(the most recentinstance in the previous stack)不相同的事件不能聚合成簇，導致實用性差的問題，提出了一種新的鏈接聚合批處理算法NBEAL(Novel Bulk Evaluationof Aggregated link)。算法設置了一種跳躍指針Jump Pointer。在序列

5、構建過程中，以Jump Pointer指向的事件為起點，將事件聚合成簇，然后使用統(tǒng)一的鏈接進行回溯搜索。每執(zhí)行完一次回溯搜索后，Jump Pointer就向下跳躍一次，以此循環(huán)。NBEAL能實現(xiàn)將RFID數(shù)據(jù)流中的任意事件聚合成簇，具有更好的優(yōu)化效果。
　　3.針對現(xiàn)有的CEP鏈接聚合批處理算法沒有實現(xiàn)對序列構建時機的優(yōu)化，導致大量中間結果影響CEP效率的問題，在NBEAL中還提出了對序列構建時機的優(yōu)化策略。以最大限度地減少序列構