Abstract
Radio Frequency Identification (RFID) is widely used to track and trace objects in supply chain management. However, massive uncertain data produced by RFID readers are not suitable for directly use in RFID applications. Following our thorough analysis of key features of RFID objects, this paper proposes a new framework for effectively and efficiently processing uncertain RFID data, and supporting a variety of queries for tracking and tracing RFID objects. In particular, we propose an adaptive cleaning method by adjusting size of smoothing window according to various rates of uncertain data, employing different strategies to process uncertain readings, and distinguishing different types of uncertain data according to their appearing positions. We propose a comprehensive data model, which is suitable for a wide range of application scenarios. In addition, a path coding scheme is proposed to significantly compress massive data by aggregating the path sequences, the positions and the time intervals. Experimental evaluations show that our approach is effective and efficient in terms of the compression and traceability queries.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wu, Y., Sheng, Q.Z., Ranasinghe, D.C.: Facilitating efficient object tracking in large-scale traceability networks. The Computer Journal 54(12), 2053–2071 (2011)
Ng, W.: Developing rfid database models for analysing moving tags in supply chain management. In: Jeusfeld, M., Delcambre, L., Ling, T.-W. (eds.) ER 2011. LNCS, vol. 6998, pp. 204–218. Springer, Heidelberg (2011)
Alexander, I., Thomas, A., Florian, M.: Increasing supply-chain visibility with rule-based rfid data analysis. IEEE Internet Computing 13(1), 31–38 (2009)
Gonzalez, H., Han, J., Li, X., Klabjan, D.: Warehousing and analyzing massive rfid data sets. In: Proceedings of the 22nd International Conference on Data Engineering (ICDE 2006), pp. 83–83. IEEE (2006)
Sheng, Q.Z., Li, X., Zeadally, S.: Enabling next-generation rfid applications: solutions and challenges. Computer 41(9), 21–28 (2008)
Ma, C., Zhang, R., Lin, X., Chen, G.: Duowave: Mitigating the curse of dimensionality for uncertain data. Data and Knowledge Engineering 76-78, 16–38 (2012)
Lee, C.H., Chung, C.W.: Rfid data processing in supply chain management using a path encoding scheme. IEEE Transactions on Knowledge and Data Engineering 23(5), 742–758 (2011)
Tran, T.T., Peng, L., Diao, Y., McGregor, A., Liu, A.: Claro: modeling and processing uncertain data streams. The International Journal on Very Large Data Bases (VLDB Journal) 21(5), 651–676 (2012)
Arenas, M., Bertossi, L., Chomicki, J., He, X., Raghavan, V., Spinrad, J.: Scalar aggregation in inconsistent databases. Theoretical Computer Science 296(3), 405–434 (2003)
Arenas, M., Bertossi, L., Chomicki, J.: Consistent query answers in inconsistent databases. In: Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 68–79. ACM (1999)
Staworko, S., Chomicki, J., Marcinkowski, J.: Preference-driven querying of inconsistent relational databases. In: Grust, T., et al. (eds.) EDBT 2006. LNCS, vol. 4254, pp. 318–335. Springer, Heidelberg (2006)
Lian, X., Chen, L., Song, S.: Consistent query answers in inconsistent probabilistic databases. In: Proceedings of the 2010 International Conference on Management of Data, pp. 303–314. ACM (2010)
Chen, L., Tseng, M., Lian, X.: Development of foundation models for internet of things. Frontiers of Computer Science in China 4(3), 376–385 (2010)
Nie, Y., Cocci, R., Cao, Z., Diao, Y., Shenoy, P.: Spire: Efficient data inference and compression over rfid streams. IEEE Transactions on Knowledge and Data Engineering 24(1), 141–155 (2012)
Cao, Z., Sutton, C., Diao, Y., Shenoy, P.: Distributed inference and query processing for rfid tracking and monitoring. Proceedings of the VLDB Endowment 4(5), 326–337 (2011)
Gonzalez, H., Han, J., Cheng, H., Li, X., Klabjan, D., Wu, T.: Modeling massive rfid data sets: a gateway-based movement graph approach. IEEE Transactions on Knowledge and Data Engineering 22(1), 90–104 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, D., Sheng, Q.Z., Ma, J., Cheng, Y., Qin, Y., Zeng, R. (2013). A Framework for Processing Uncertain RFID Data in Supply Chain Management. In: Lin, X., Manolopoulos, Y., Srivastava, D., Huang, G. (eds) Web Information Systems Engineering – WISE 2013. WISE 2013. Lecture Notes in Computer Science, vol 8180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41230-1_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-41230-1_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41229-5
Online ISBN: 978-3-642-41230-1
eBook Packages: Computer ScienceComputer Science (R0)