Algorithm for bit-parallelism automaton based RFID event filtering
Fagui Liu, Yongxiong Ruan, Yuzhu Jie, Yue-Dong Lin, Yang Zhang · 2010
With the rapid development of RFID (Radio Frequency Identification) technology, RFID middleware has increasingly become the focus. How to process massive RFID data with high-performance is a key issue. This paper analyzes the characteristics of the RFID event filtering in RFID middleware, proposes a RFID EPC Sub-Pattern Match Model using Automata Theory and presents a high-performance matching algorithm for RFID event filtering with bit-parallelism, which has been implemented in our RFID middleware system. Performance evaluation results have indicated that this algorithm is more efficient than the regular expression matching algorithm used before.