Complex event processing over multi-granularity RFID data streams

CEP(complex event processing) over RFID (radio frequency identification) data streams has become a new paradigm recently. Existing NFA (non-deterministic finite automata) based RFID event detection techniques assume single granularity RFID data (e.g., only item-level RFID readings) in the stream. In this paper, we consider CEP problems over multiple granularities RFID data streams (e.g., item-level, case-level and pallet-level). We propose effective encoding algorithm to represent hierarchical relationships between different RFID application instances and we propose effective event detection algorithms. Experimental analysis demonstrate soundness and effectiveness of our algorithms.