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

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

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

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

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

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