Skip to main content

A Review on Bloom Filter Based Approaches for RFID Data Cleaning

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 285))

Abstract

This paper provides comprehensive review about data cleaning for RFID data streams. It serves the purpose to understand the current undertakings to ensure data quality in RFID. It focused on three major RFID data issues which are noise readings, duplicate readings and missed readings. It includes in-depth analysis on existing approaches specifying on Bloom filter based approaches. This literature can be used by researcher to understand the background of RFID data filtering, the challenges and expectation in the future.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chawla, V., Ha, D.S.: An overview of passive RFID. IEEE Communications Magazine, vol. 45, pp.11-17 (2007) [1]

    Google Scholar 

  2. Clampitt, H.G.: RFID Certification Textbook. 3rd edition, American RFID Solution, LLC, (2007)

    Google Scholar 

  3. Darcy, P., Stantic, B., Sattar, A.: A fusion of data analysis and non-monotonic reasoning to restore missed RFID readings. In Proceedings of the 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, pp.313-318, Melbourne, Victoria, (2009)

    Google Scholar 

  4. Nogee, A.: RFID tags and chips: Opportunities in the second generation. In-Stat/MDR Reports (2005)

    Google Scholar 

  5. Derakhshan, R., Orlowska, M., Li, X.: RFID data management: challenges and opportunities. In Proceedings of the IEEE International Conference on RFID, pp. 175-182, Grapevine, Texas (2007)

    Google Scholar 

  6. Jeffery, S. R., Alonso, G., Franklin, M.J., Hong, W., Widom, J.: A pipelined framework for online cleaning of sensor data streams. In Proceedings of the 22nd International Conference on Data Engineering, p. 140, Atlanta, Georgia, (2006)

    Google Scholar 

  7. Leong, K. S., Ng, M. L., Grasso, A. R., Cole, P. H.: Synchronization of RFID readers for dense RFID reader environments. In Proceedings of the International Symposium on Applications and the Internet Workshops, pp. 48-51, Phoenix, Arizona (2006)

    Google Scholar 

  8. Azambuja, M.C.d., Jung, C.F., Caten, C.S., Hessel, F.P.: RFID-Env: Methods and software simulation for RFID environments. Business Process Management Journal, 16, 1014 – 1038 (2010)

    Google Scholar 

  9. Bai, Y., Wang, F., Liu, P.: Efficiently filtering RFID data streams. In Proceedings of the CleanDB Workshop, pp. 50-57, Seoul, South Korea (2006)

    Google Scholar 

  10. Bloom, B.: Space/Time tradeoffs in hash coding with allowable errors. Commun. ACM, 13, 422–426 (1970)

    Google Scholar 

  11. Dddd

    Google Scholar 

  12. Wang, X., Zhang, Q., Jia, Y.: Efficiently filtering duplicates over distributed data streams. In Proceedings of the International Conference on Computer Science and Software Engineering, Wuhan, Hubei, 12-14 Dec. 2008; pp. 631 – 634.

    Google Scholar 

  13. Mahdin, H., Abawajy, J.: An Approach for Removing Redundant Data from RFID Data Streams. Sensors, 11, 9863-9877 (2011).

    Google Scholar 

  14. Shen H., Zhang Y.: Improved approximate detection of duplicates for data streams over sliding windows. Journal of Computer Science and Technology, 23, 973–987 (2008).

    Google Scholar 

  15. Fan L., Cao P., Almeida J., Broder A.Z.: Summary cache: A Scalable Wide-Area Web Cache Sharing Protocol. IEEE/ACM Trans. Networking, 8, 281-293 (2000)

    Google Scholar 

Download references

Acknowledgments

This work is sponsored by Ministry of Education Malaysia and Universiti Tun Hussein Onn Malaysia.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hairulnizam Mahdin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Singapore

About this paper

Cite this paper

Mahdin, H. (2014). A Review on Bloom Filter Based Approaches for RFID Data Cleaning. In: Herawan, T., Deris, M., Abawajy, J. (eds) Proceedings of the First International Conference on Advanced Data and Information Engineering (DaEng-2013). Lecture Notes in Electrical Engineering, vol 285. Springer, Singapore. https://doi.org/10.1007/978-981-4585-18-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-4585-18-7_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-4585-17-0

  • Online ISBN: 978-981-4585-18-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics