Efficient and effective RFID data warehousing

ABSTRACT

Radio Frequency Identification (RFID) applications are emerging as key components in object tracking and supply chain management systems since in the next future almost every major retailer will use RFID systems to track the shipment of products from suppliers to warehouses. Due to the streaming nature of RFID readings, large amounts of data are generated by these devices at high production rates. This phenomenon is even more relevant since RFIDs are so cheap that every individual item can be tagged thus leaving a "trail" of data as it moves across different locations. This scenario raises new challenges in effectively and efficiently exploiting such large amounts of data. In this paper we address the problem of compressing RFID data in order to enable devices with limited amount of available memory (such as PDAs) to issue queries on RFID warehouses. In particular, we designed a lossy strategy for collapsing tuples carrying information about items being delivered at different location of the supply chain.

REFERENCES

• 1: S. Acharya, P. Gibbons, V. Poosala, and S. Ramaswamy. Join Synopses for Approximate Query Answering. In Proceedings of Nineteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadelphia, Pennsylvania, USA, pages 275--286, 1999.
• 2: R. Avnur and J. M. Hellerstein. Eddies: Continuously adaptive query processing. In Proceedings of the ACM SIGMOD international conference on Management of data, Dallas, Texas, USA, pages 261--272, 2000.
• 3: B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and Issues in Data Stream Systems. In Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Madison, Wisconsin, USA, pages 1--16, 2002.
• 4: S. Babu and J. Widom. Continuous Queries over Data Streams. SIGMOD RECORD, 30(3):109--120, 2001.
• 5: S. S. Chawathe, V. Krishnamurthy, S. Ramachandran, and S. Sarma. Managing RFID Data. In Proc. of the 30th VLDB Conference, pages 1189--1195, 2004.
• 6: C. Cortes, K. Fisher, D. Pregibon, A. Rogers, and F. Smith. Hancock: A Language for Extracting Signatures from Data Streams. In Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, Boston, Massachusetts, United States, pages 9--17, 2000.
• 7: C. Floerkemeier. RFID Handbook: Fundamentals And applications in Contactless Smart Cards and Identification. Wiley and Sons, 2003.
• 8: V. Ganti, M. L. Lee, and R. Ramakrishnan. ICICLES: Self-tuning Samples for Approximate Query Answering. In Proceedings of 26th International Conference on Very Large Data Bases, Cairo, Egypt, pages 176--187, 2000.
• 9: H. Gonzalez, J. Han, X. Li, and D. Klabjan. Warehousing and Analyzing Massive RFID Data Sets. In Proc. of the ICDE conference, page to appear, 2006.
• 10: J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, 2000.
• 11: M. Henzinger, P. Raghavan, and S. Rajagopalan. Computing on data streams. Technical Report 1998--011, Digital Systems Research Center, 1998. Available at http://www.research.digital.com/SRC/.
• 12: Y. Hu, S. Sundara, T. Chorma, and J. Srinivasan. Supporting RFID-based Item Tracking Applications in Oracle DBMS Using a Bitmap Datatype. In Proc. of the 31st VLDB Conference, pages 1140--1151, 2005.
• 13: N. Jiang and L. Gruenwald. Research issues in data stream association rule mining. SIGMOD, 2006.
• 14: Y. Liu, L. Chen, J. Pei, Q. Chen, and Y. Zhao. Mining frequent trajectory patterns for activity monitoring using radio frequency tag arrays. In PerCom, pages 37--46, 2007.
• 15: S. Sarma. Integrating RFID. ACM Queue, 2(7):50--57, 2004.
• 16: S. E. Sarma, D. L. Brock, and K. Ashton. The networked physical world. In White paper, MIT Auto-ID Center, http://archive.epcglobalinc.org/publishedresearch/MIT-AUTOID-WH-001.pdf, 2000.
• 17: S. E. Sarma, S. A. Weis, and D. W. Engels. Rfid systems, security and privacy implications. In White paper, MIT Auto-ID Center, http://archive.epcglobalinc.org/publishedresearch/MIT-AUTOID-WH-014.pdf, 2002.
• 18: D. Shuping and W. Wright. Geo-temporal visualization of rfid providing global visibility of the dod supply chain. Directions Magazine, 2005.
• 19: F. Wang and P. Liu. Temporal Management of RFID Data. In Proc. of the 31st VLDB Conference, pages 1128--1139, 2006.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS

Additional Classification:
  E. Data
  E.4 CODING AND INFORMATION THEORY

General Terms:
Algorithms, Management

Keywords:
RFID, approximate query answering, data compression, data warehousing, information systems