Abstract
As a promising technology for tracing the product and human flows, Radio Frequency Identification (RFID) has received much attention within database community. However, the problem of missing readings restricts the application of RFID. Some RFID data cleaning algorithms have therefore been proposed to address this problem. Nevertheless, most of them fill up missing readings simply based on the historical readings of independent monitored objects. While, the correlations (spatio-temporal closeness) among the monitored objects are ignored. We observe that the spatio-temporal correlations of monitored objects are very useful for imputing the missing RFID readings. In this paper, we propose a data imputation model for RFID by efficiently maintaining and analyzing the correlations of the monitored objects. Optimized data structures and imputation strategies are developed. Extensive simulated experiments have demonstrated the effectiveness of the proposed algorithms.
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
Want, R.: An introduction to RFID technology. IEEE Pervasive Computing 5(1), 25–33 (2006)
Want, R.: The Magic of RFID. ACM Queue 2(7), 40–48 (2004)
Asif, Z., Mandviwalla, M.: Integrating the supply chain with RFID: A Technical and Business Analysis. Communications of the Assiciation for Information Systems 15, 393–427 (2005)
Philipose, M., Fishkin, K.P., Perkowitz, M., Patterson, D.J., Fox, D., Kautz, H., Hahnel, D.: Inferring activities from interactions with objects. IEEE Pervasive Computing 3(4), 10–17 (2004)
Jeffery, S.R., Alonso, G., Franklin, M.J.: A pipelined framework for online cleaning of sensor data streams. In: Proceedings of ICDE, pp. 140–142 (2006)
Jeffery, S.R., Garofalakis, M., Franklin, M.J.: Adaptive cleaning for RFID data streams. In: Proceedings of VLDB, pp. 163–174 (2006)
Gonzalez, H., Han, J., Shen, X.: Cost-conscious cleaning of massive RFID data sets. In: Proceedings of ICDE, pp. 1628–1272 (2007)
Khoussainova, N., Balazinska, M., Suciu, D.: Towards correcting input data errors probabilistically using integrity constraints. In: Proceedings of MobiDE, pp. 43–50 (2006)
Rao, j., Doraiswamy, S., Thakkar, H., Colby, L.S.: A deferred cleansing method for RFID data analytics. In: Proceedings of VLDB, pp. 175–186 (2006)
Vuran, M.C., Akyildiz, I.F.: Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Transactions on Networking (TON) 14(2), 316–329 (2006)
Wang, F.S., Liu, P.Y.: Temporal management of RFID data. In: Proceedings of VLDB, pp. 1128–1139 (2005)
Wang, F.S., Liu, S., Liu, P.Y.: Bridge physical and virtual worlds: complex event processing for RFID data streams. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 588–607. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gu, Y., Yu, G., Chen, Y., Ooi, B.C. (2009). Efficient RFID Data Imputation by Analyzing the Correlations of Monitored Objects. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds) Database Systems for Advanced Applications. DASFAA 2009. Lecture Notes in Computer Science, vol 5463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00887-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-00887-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00886-3
Online ISBN: 978-3-642-00887-0
eBook Packages: Computer ScienceComputer Science (R0)