Complex event processing over unreliable RFID data streams

Authors:
Yanming Nie;Zhanhuai Li;Qun Chen
Affiliations:
School of Computer, Northwestern Polytechnical University, Xi'an, China;School of Computer, Northwestern Polytechnical University, Xi'an, China;School of Computer, Northwestern Polytechnical University, Xi'an, China
Venue:
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Year:
2011

Citing 13
Cited 0

Composite Event Specification in Active Databases: Model & Implementation

VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Composite Events for Active Databases: Semantics, Contexts and Detection

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Temporal management of RFID data

VLDB '05 Proceedings of the 31st international conference on Very large data bases
High-performance complex event processing over streams

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Adaptive cleaning for RFID data streams

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
A deferred cleansing method for RFID data analytics

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient pattern matching over event streams

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Event queries on correlated probabilistic streams

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Efficient RFID Data Imputation by Analyzing the Correlations of Monitored Objects

DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Optimizing Complex Event Processing over RFID Data Streams

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Efficient Data Interpretation and Compression over RFID Streams

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Efficient filtering of composite events

BNCOD'03 Proceedings of the 20th British national conference on Databases
Recognizing patterns in streams with imprecise timestamps

Proceedings of the VLDB Endowment

Quantified Score

Hi-index	0.03

Visualization

Abstract

Existing RFID complex event processing (CEP) techniques always assume that raw RIFD data has been first cleansed to filter out all unreliable readings upfront. But this may cause delayed triggering of matched complex events. Furthermore, since the cleansed event streams need to be temporarily buffered for CEP evaluation, it may generate a large number of intermediate results. To address these issues, we propose an approach to perform CEP directly over unreliable RFID event streams by incorporating cleansing requirements into complex event specifications, and then employ a non-deterministic finite automata (NFA) framework to evaluate the transformed complex events. Experimental results show that our approach is effective and efficient.