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.