Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Clustering based on Dependence Tree in Massive Data Streams

  • Yun, Hong-Won (Department of Information Technology, Silla University)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

RFID systems generate huge amount of data quickly. The data are associated with the locations and the timestamps and the containment relationships. It is requires to assure efficient queries and updates for product tracking and monitoring. We propose a clustering technique for fast query processing. Our study presents the state charts of temporal event flow and proposes the dependence trees with data association and uses them to cluster the linked events. Our experimental evaluation show the power of proposing clustering technique based on dependence tree.

Keywords

References

  1. B. Glover and H. Bhatt, RFID Essentials, O'Reilly Media, Firtst Edition, 2006, pp. 2-3
  2. A. Asif and M. Mandviwalla, "Integrating the supply chain with RFID: A technical and business analysis," Communications of the Association for Information Systems, vol. 15, 2005, pp.393-427
  3. Siemans to Pilot RFID Bracelets for health Care. Available: http://www.infoworld.com/article/04/07/23/HNrfidimplants_1.html, July 2004
  4. H. Gonzalez, J. Han, X. Li, and D. Klabjan, "Warehousing and Analyzing Massive RFID Data Sets," 22nd IEEE ICDE Conference, 2006, p.1
  5. Y. Bai, F. Wang and P. Liu, "Efficiently Filtering RFID Data Streams," CleanDB, 2006, pp. 50-57
  6. K. Finkenzeller, RFID Handbook: Fundamental and Applications in Contactless Smart Cards and Identification, John Wiley & Sons, 2003
  7. C. Heinrich, RFID and Beyond. Growing Your Business Through Real World Awareness. Wiley Publishing, Indiana, USA, 2005
  8. R. Derakhshan, M. Orlowska, and X. Li, "RFID Data Management: Challenges and Opportunities," IEEE International Conference on RFID 2007, Texas, USA, 2007, p.176
  9. EPC tag data standard version 1.1., EPC Inc, June, 2005
  10. S. Jeffery, M. Garofalakis, M. Franklin, "Adaptive Cleaning for RFID Large Data Bases," 32nd International Conference on VLDB, 2006, pp.163-174
  11. M. Oleksandr. Available: http://epic.hpi.uni-potsdam.de/pub/Home/Publications/RFID-Paper_SS2007_Oleksandr_Mylyy.pdf
  12. F. Wang and P. Liu, "Temporal Management of RFID data," Proceeding of the VLDB05, 2005, pp.1128-1139
  13. M. Palmer, Principles of Effective RFID Data Management. Enterprise Systems, 2004
  14. S. Laurie, RFID Implementation Challenges Persist, All This Time Later. Information Week, Oct. 2005
  15. L. Shaorong, W. Fusheng and L. Peiya, "A Temporal RFID Data Model for Querying Physical Objects," A Time Center TR-88, Feb. 2007, pp. 6-8