The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2011 vol.23)
pp: 742-758
Chun-Hee Lee , Korea Advanced Institute of Science and Technology (KAIST), Daejeon
Chin-Wan Chung , Korea Advanced Institute of Science and Technology (KAIST), Daejeon
ABSTRACT
RFID technology can be applied to a broad range of areas. In particular, RFID is very useful in the area of business, such as supply chain management. However, the amount of RFID data in such an environment is huge. Therefore, much time is needed to extract valuable information from RFID data for supply chain management. In this paper, we present an efficient method to process a massive amount of RFID data for supply chain management. We first define query templates to analyze the supply chain. We then propose an effective path encoding scheme that encodes the flows of products. However, if the flows are long, the numbers in the path encoding scheme that correspond to the flows will be very large. We solve this by providing a method that divides flows. To retrieve the time information for products efficiently, we utilize a numbering scheme for the XML area. Based on the path encoding scheme and the numbering scheme, we devise a storage scheme that can process tracking queries and path oriented queries efficiently on an RDBMS. Finally, we propose a method that translates the queries to SQL queries. Experimental results show that our approach can process the queries efficiently.
INDEX TERMS
RFID, supply chain management, path encoding scheme, prime number.
CITATION
Chun-Hee Lee, Chin-Wan Chung, "RFID Data Processing in Supply Chain Management Using a Path Encoding Scheme", IEEE Transactions on Knowledge & Data Engineering, vol.23, no. 5, pp. 742-758, May 2011, doi:10.1109/TKDE.2010.136
REFERENCES
[1] Chinese Remainder Theorem. http://en.wikipedia.org/wiki Chinese_remainder_theorem , 2010.
[2] Epc Global. http://www.epcglobalinc.orghome, 2010.
[3] Xpath. http://www.w3.org/TRxpath, 2010.
[4] R. Agrawal, A. Cheung, K. Kailing, and S. Schönauer, "Towards Traceability across Sovereign, Distributed RFID Databases," Proc. 10th Int'l Database Eng. and Applications Symp. (IDEAS), 2006.
[5] Y. Bai, F. Wang, and P. Liu, "Efficiently Filtering RFID Data Streams," Proc. First Int'l Very Large Data Bases (VLDB) Workshop Clean Databases, 2006.
[6] Y. Bai, F. Wang, P. Liu, C. Zaniolo, and S. Liu, "RFID Data Processing with a Data Stream Query Language," Proc. 23rd IEEE Int'l Conf. Data Eng. (ICDE), 2007.
[7] C. Ban, B. Hong, and D. Kim, "Time Parameterized Interval R-Tree for Tracing Tags in RFID Systems," Proc. 16th Int'l Conf. Database and Expert Systems Applications (DEXA), pp. 503-513, 2005.
[8] C. Bornhövd, T. Lin, S. Haller, and J. Schaper, "Integrating Automatic Data Acquisition with Business Processes - Experiences with SAP's Auto-ID Infrastructure," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB), pp. 1182-1188, 2004.
[9] D.J. Bowersox and D.J. Closs, Logistical Management. McGraw-Hill, 1996.
[10] P. Buneman, M. Grohe, and C. Koch, "Path Queries on Compressed XML," Proc. 29th Int'l Conf. Very Large Data Bases (VLDB), pp. 141-152, 2003.
[11] S.S. Chawathe, V. Krishnamurthy, S. Ramachandran, and S. Sarma, "Managing RFID Data," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB), pp. 1189-1195, 2004.
[12] L. Forlizzi, R.H. Güting, E. Nardelli, and M. Schneider, "A Data Model and Data Structures for Moving Objects Databases," Proc. ACM SIGMOD, pp. 319-330, 2000.
[13] H. Gonzalez, J. Han, and X. Li, "FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows," Proc. 32nd Int'l Conf. Very Large Data Bases (VLDB), pp. 834-845, 2006.
[14] H. Gonzalez, J. Han, X. Li, and D. Klabjan, "Warehousing and Analyzing Massive RFID Data Sets," Proc. 22nd Int'l Conf. Data Eng. (ICDE), 2006.
[15] R.H. Güting, M.H. Böhlen, M. Erwig, C.S. Jensen, N.A. Lorentzos, M. Schneider, and M. Vazirgiannis, "A Foundation for Representing and Querying Moving Objects," ACM Trans. Database Systems, vol. 25, no. 1, pp. 1-42, 2000.
[16] H. Haidarian-Shahri, G. Namata, S. Navlakha, A. Deshpande, and N. Roussopoulos, "A Graph-Based Approach to Vehicle Tracking in Traffic Camera Video Streams," Proc. Workshop Data Management for Sensor Networks, in Conjunction with VLDB (DMSN), pp. 19-24, 2007.
[17] J.E. Hoag and C.W. Thompson, "Architecting RFID Middleware," IEEE Internet Computing, vol. 10, no. 5, pp. 88-92, Sept./Oct. 2006.
[18] Y. Hu, S. Sundara, T. Chorma, and J. Srinivasan, "Supporting RFID-Based Item Tracking Applications in Oracle DBMS Using a Bitmap Datatype," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB), pp. 1140-1151, 2005.
[19] S.R. Jeffery, M.N. Garofalakis, and M.J. Franklin, "Adaptive Cleaning for RFID Data Streams," Proc. 32nd Int'l Conf. Very Large Data Bases (VLDB), pp. 163-174, 2006.
[20] N.K. Kanhere and S.T. Birchfield, "Real-Time Incremental Segmentation and Tracking of Vehicles at Low Camera Angles Using Stable Features," IEEE Trans. Intelligent Transportation Systems, vol. 9, no. 1, pp. 148-160, Mar. 2008.
[21] Z. Kim and J. Malik, "Fast Vehicle Detection with Probabilistic Feature Grouping and Its Application to Vehicle Tracking," Proc. Ninth IEEE Int'l Conf. Computer Vision (ICCV), pp. 524-531, 2003.
[22] C.-H. Lee and C.-W. Chung, "Efficient Storage Scheme and Query Processing for Supply Chain Management Using RFID," Proc. ACM SIGMOD, 2008.
[23] Q. Li and B. Moon, "Indexing and Querying XML Data for Regular Path Expressions," Proc. 27th Int'l Conf. Very Large Data Bases (VLDB), 2001.
[24] W. Lian, N. Mamoulis, D.W.-L. Cheung, and S.-M. Yiu, "Indexing Useful Structural Patterns for XML Query Processing," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 7, pp. 997-1009, July 2005.
[25] J.-K. Min, M.-J. Park, and C.-W. Chung, "XPRESS: A Queriable Compression for XML Data," Proc. ACM SIGMOD, 2003.
[26] M.F. Mokbel, X. Xiong, and W.G. Aref, "SINA: Scalable Incremental Processing of Continuous Queries in Spatio-Temporal Databases," Proc. ACM SIGMOD, pp. 623-634, 2004.
[27] D. Pfoser, C.S. Jensen, and Y. Theodoridis, "Novel Approaches to the Indexing of Moving Object Trajectories," Proc. 26th Int'l Conf. Very Large Data Bases (VLDB), pp. 395-406, 2000.
[28] K. Porkaew, I. Lazaridis, and S. Mehrotra, "Querying Mobile Objects in Spatio-Temporal Databases," Proc. Seventh Int'l Symp. Advances in Spatial and Temporal Databases (SSTD), pp. 59-78, 2001.
[29] J. Rao, S. Doraiswamy, H. Thakkar, and L.S. Colby, "A Deferred Cleansing Method for RFID Data Analytics," Proc. 32nd Int'l Conf. Very Large Data Bases (VLDB), pp. 175-186, 2006.
[30] P. Rao and B. Moon, "Prix: Indexing and Querying XML Using Prufer Sequences," Proc. 20th Int'l Conf. Data Eng. (ICDE), 2004.
[31] K.H. Rosen, Discrete Mathematics and Its Applications. McGraw-Hill, 2003.
[32] Y. Tao and D. Papadias, "MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries," Proc. 27th Int'l Conf. Very Large Data Bases (VLDB), pp. 431-440, 2001.
[33] I. Tatarinov, S. Viglas, K.S. Beyer, J. Shanmugasundaram, E.J. Shekita, and C. Zhang, "Storing and Querying Ordered XML Using a Relational Database System," Proc. ACM SIGMOD, 2002.
[34] P.M. Tolani and J.R. Haritsa, "XGRIND: A Query-Friendly XML Compressor," Proc. 18th Int'l Conf. Data Eng. (ICDE), pp. 225-234, 2002.
[35] F. Wang and P. Liu, "Temporal Management of RFID Data," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB), pp. 1128-1139, 2005.
[36] F. Wang, S. Liu, P. Liu, and Y. Bai, "Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams," Proc. 10th Int'l Conf. Extending Database Technology (EDBT), 2006.
[37] H. Wang, S. Park, W. Fan, and P.S. Yu, "ViST: A Dynamic Index Method for Querying XML Data by Tree Structures," Proc. ACM SIGMOD, 2003.
[38] W. Wu, W. Guo, and K.-L. Tan, "Distributed Processing of Moving K-Nearest-Neighbor Query on Moving Objects," Proc. 23rd IEEE Int'l Conf. Data Eng. (ICDE), pp. 1116-1125, 2007.
[39] X. Wu, M.-L. Lee, and W. Hsu, "A Prime Number Labeling Scheme for Dynamic Ordered XML Trees," Proc. 20th Int'l Conf. Data Eng. (ICDE), 2004.
[40] C. Zhang, J.F. Naughton, D.J. DeWitt, Q. Luo, and G.M. Lohman, "On Supporting Containment Queries in Relational Database Management Systems," Proc. ACM SIGMOD, 2001.
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool