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...

Full description

Saved in:
Bibliographic Details
Published in2009 2nd IEEE International Conference on Computer Science and Information Technology pp. 235 - 239
Main Authors Shanglian Peng, Zhanhuai Li, Lin Chen, Yanming Nie, Qun Chen
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.08.2009
Subjects
Automata
CEP
Containers
data stream
Encoding
Engines
Event detection
prime number encoding
Radiofrequency identification
RFID
RFID tags
Supply chain management
Tagging
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:1424445191
9781424445196
DOI:10.1109/ICCSIT.2009.5234713