Browse > Article

Clustering based on Dependence Tree in Massive Data Streams  

Yun, Hong-Won (Department of Information Technology, Silla University)
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
Clustering; RFID Data; Data Association; Dependence tree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Glover and H. Bhatt, RFID Essentials, O'Reilly Media, Firtst Edition, 2006, pp. 2-3
2 Siemans to Pilot RFID Bracelets for health Care. Available: http://www.infoworld.com/article/04/07/23/HNrfidimplants_1.html, July 2004
3 S. Jeffery, M. Garofalakis, M. Franklin, "Adaptive Cleaning for RFID Large Data Bases," 32nd International Conference on VLDB, 2006, pp.163-174
4 S. Laurie, RFID Implementation Challenges Persist, All This Time Later. Information Week, Oct. 2005
5 K. Finkenzeller, RFID Handbook: Fundamental and Applications in Contactless Smart Cards and Identification, John Wiley & Sons, 2003
6 R. Derakhshan, M. Orlowska, and X. Li, "RFID Data Management: Challenges and Opportunities," IEEE International Conference on RFID 2007, Texas, USA, 2007, p.176
7 H. Gonzalez, J. Han, X. Li, and D. Klabjan, "Warehousing and Analyzing Massive RFID Data Sets," 22nd IEEE ICDE Conference, 2006, p.1
8 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
9 C. Heinrich, RFID and Beyond. Growing Your Business Through Real World Awareness. Wiley Publishing, Indiana, USA, 2005
10 Y. Bai, F. Wang and P. Liu, "Efficiently Filtering RFID Data Streams," CleanDB, 2006, pp. 50-57
11 M. Palmer, Principles of Effective RFID Data Management. Enterprise Systems, 2004
12 M. Oleksandr. Available: http://epic.hpi.uni-potsdam.de/pub/Home/Publications/RFID-Paper_SS2007_Oleksandr_Mylyy.pdf
13 F. Wang and P. Liu, "Temporal Management of RFID data," Proceeding of the VLDB05, 2005, pp.1128-1139
14 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
15 EPC tag data standard version 1.1., EPC Inc, June, 2005