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.
A preliminary version of this work appeared as a 4-page paper at Application of Research of Computers, Vol 26 No 7, 2009 [15].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hinze, A.: Efficient filtering of composite events. In: BNCOD, pp. 207–225 (2003)
Gehani, N.H., Jagadish, H.V., Shmueli, O.: Composite event specification in active databases: Model and implementation. In: VLDB, pp. 327–338 (1992)
Chakravarthy, S., Krishnaprasad, V., Anwar, E., Kim, S.: Composite events for active databases: Semantics, contexts and detection. In: VLDB, pp. 606–617 (1994)
Gatziu, S., Dittrich, K.R.: Events in an active object-oriented database system. In: RIDS, pp. 23–39 (1993)
Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: SIGMOD, pp. 407–418 (2006)
Wang, F., Liu, P.: Temporal management of RFID data. In: VLDB, pp. 1128–1139 (2005)
Jeffery, S.R., Garofalakis, M.N., Franklin, M.J.: Adaptive cleaning for RFID data streams. In: VLDB, pp. 163–174 (2006)
Rao, J., Doraiswamy, S., Thakkar, H., et al.: A deferred cleansing method for RFID data analytics. In: VLDB, pp. 175–186 (2006)
Chen, Q., Li, Z., Liu, H.: Optimizing Complex Event Processing over RFID Data Streams. In: ICDE, pp. 1442–1444 (2008)
Agrawal, J., Diao, Y., Gyllstrom, D., Immerman, N.: Efficient pattern matching over event streams. In: SIGMOD, pp. 147–160 (2008)
Cocci, R., Tran, T., et al.: Efficient Data Interpretation and Compression over RFID Streams. In: ICDE, pp. 1445–1447 (2008)
Gu, Y., Yu, G., et al.: Efficient RFID data imputation by analyzing the correlations of monitored objects. In: Zhou, X., Yokota, H., Deng, K., Liu, Q., et al. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 186–200. Springer, Heidelberg (2009)
Zhang, H., Diao, Y., Immerman, N.: Recognizing Patterns in Streams with Imprecise Timestamps. In: VLDB (2010)
Re, C., Letchner, J., et al.: Event queries on correlated probabilistic streams. In: SIGMOD, pp. 715–728 (2008)
Chen, Y., Li, Z., Chen, Q.: Complex event processing over unreliable RFID data streams. Application Research of Computers 26(7), 2538–2539, 2542 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nie, Y., Li, Z., Chen, Q. (2011). Complex Event Processing over Unreliable RFID Data Streams. In: Du, X., Fan, W., Wang, J., Peng, Z., Sharaf, M.A. (eds) Web Technologies and Applications. APWeb 2011. Lecture Notes in Computer Science, vol 6612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20291-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-20291-9_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20290-2
Online ISBN: 978-3-642-20291-9
eBook Packages: Computer ScienceComputer Science (R0)