skip to main content
10.1145/1620432.1620459acmconferencesArticle/Chapter ViewAbstractPublication PagesideasConference Proceedingsconference-collections
research-article

Efficient and effective RFID data warehousing

Published: 16 September 2009 Publication History

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.

Cited By

View all
  • (2021)PSOTSC: A Global-Oriented Trajectory Segmentation and Compression Algorithm Based on Swarm IntelligenceISPRS International Journal of Geo-Information10.3390/ijgi1012081710:12(817)Online publication date: 2-Dec-2021
  • (2021)A Trajectory Ensemble-Compression Algorithm Based on Finite Element MethodISPRS International Journal of Geo-Information10.3390/ijgi1005033410:5(334)Online publication date: 14-May-2021
  • (2019)Simplified data posting in practiceProceedings of the 23rd International Database Applications & Engineering Symposium10.1145/3331076.3331104(1-7)Online publication date: 10-Jun-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IDEAS '09: Proceedings of the 2009 International Database Engineering & Applications Symposium
September 2009
347 pages
ISBN:9781605584027
DOI:10.1145/1620432
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 September 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. RFID
  2. approximate query answering
  3. data compression
  4. data warehousing
  5. information systems

Qualifiers

  • Research-article

Conference

IDEAS '09
Sponsor:
  • ACM
  • Concordia University

Acceptance Rates

Overall Acceptance Rate 74 of 210 submissions, 35%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)11
  • Downloads (Last 6 weeks)3
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)PSOTSC: A Global-Oriented Trajectory Segmentation and Compression Algorithm Based on Swarm IntelligenceISPRS International Journal of Geo-Information10.3390/ijgi1012081710:12(817)Online publication date: 2-Dec-2021
  • (2021)A Trajectory Ensemble-Compression Algorithm Based on Finite Element MethodISPRS International Journal of Geo-Information10.3390/ijgi1005033410:5(334)Online publication date: 14-May-2021
  • (2019)Simplified data posting in practiceProceedings of the 23rd International Database Applications & Engineering Symposium10.1145/3331076.3331104(1-7)Online publication date: 10-Jun-2019
  • (2019)Critical Evaluation of RFID Applications in HealthcareFuture Network Systems and Security10.1007/978-3-030-34353-8_18(240-248)Online publication date: 28-Oct-2019
  • (2017)Using integrity constraints to guide the interpretation of RFID-trajectory dataSIGSPATIAL Special10.1145/3151123.31511289:2(28-35)Online publication date: 10-Oct-2017
  • (2016)Exploiting Integrity Constraints for Cleaning Trajectories of RFID-Monitored ObjectsACM Transactions on Database Systems10.1145/293936841:4(1-52)Online publication date: 2-Nov-2016
  • (2014)RPDMJournal of Ambient Intelligence and Smart Environments10.5555/2693820.26938286:6(707-722)Online publication date: 1-Nov-2014
  • (2013)RFID-data compression for supporting aggregate queriesACM Transactions on Database Systems10.1145/2487259.248726338:2(1-45)Online publication date: 4-Jul-2013
  • (2012)A new deferred cleansing technique for effective warehousing of RFIDProceedings of the Second International Conference on Computational Science, Engineering and Information Technology10.1145/2393216.2393320(626-631)Online publication date: 26-Oct-2012
  • (2011)Finding Commonalities in RFID Semantic StreamsProcedia Computer Science10.1016/j.procs.2011.07.1185(857-864)Online publication date: 2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media