DOI QR코드

DOI QR Code

Design of Spatio-temporal Indexing for searching location of RFID Objects

RFID 객체의 위치 검색을 위한 시공간 색인 설계

  • Jun, Bong-Gi (Dept. of Computer Engineering, Silla University)
  • 전봉기 (신라대학교 컴퓨터공학과)
  • Received : 2014.05.03
  • Accepted : 2014.05.16
  • Published : 2014.05.31

Abstract

The RFID-tag objects can be recognized by a distinct reader where it is installed. The RFID-tag objects are likely described as storages rather than the mobiles in the use of GPS. As RFID tags are large in number compared to moving objects, so the storing and retrieval costs are highly expensive. Here, two solutions for spatio-temporal model taking account of the feature in the tagged objects are proposed. First, the moving-tag objects are expressed by the terms "now" as well as "path location". Second, the size of storing index was noticeably reduced by not saving the tag information of palletizing products but mapping the tagged objects.

RFID 태그 객체는 리더기가 설치된 곳에서만 인식할 수 있다. GPS를 사용하는 기존의 이동체와 달리 RFID태그 객체는 이동의 개념보다 보관의 개념으로 이해된다. RFID 태그 객체의 수는 이동체에 비해 매우 많기 때문에, 태그 객체의 이동을 저장 및 검색 비용이 크다. 이 논문에서는 태그 객체의 특징을 고려한 시공간 데이터 모델을 위해 두 가지 해결 방법을 제안한다. 첫째, 태그 객체의 이동을 경로(PATH) 위치와 'NOW' 개념을 사용하여 표현하였다. 둘째, 파렛타이징된 상품의 태그 정보는 저장하지 않음으로써 태그 객체를 묶음으로 표현하여 색인의 크기를 줄였다.

Keywords

References

  1. S. E. Sarma, S. A. Weis, and D. W. Engels, "RFID Systems and Security and Privacy Implications," Lecture Notes In Computer Science, Vol. 2523, pp. 454-469, Aug. 2002.
  2. B. Jun, "A Study on Inserting Polices for Indexing Moving Objects using the 3D R-tree," Dept. of Computer Engineering, Pusan National University, PhD thesis, 2003.
  3. C. Hoon and B. Hong, "Design and Implementation of Index for RFID Tag Objects," Conference of KIICE, pp. 143-146, Oct. 2008.
  4. F. Bonchi, L. V. Lakshmanan, H. Wang, "Trajectory Anonymity in Publishing Personal Mobility Data" ACM SIGKDD Explorations, Vol. 13 Issue 1, pp. 30-42, June 2011 https://doi.org/10.1145/2031331.2031336
  5. A. Monreale, G. Andrienko, N. Andrienko, F. Giannotti, D. Pedreschi, S. Rinzivillo and S. Wrobel, "Movement Data Anonymity through Generalization", International Workshop on Security and Privacy in GIS and LBS. pp. 27-31, Nov. 2009
  6. Y. Theodoridis, M. Vazirgiannis, and T. K. Sellis, "Spatio-temporal indexing for large multimedia applications," IEEE Int'l Conf. on Multimedia Computing and Systems, pp.441-448, Jun. 1996.
  7. K. Romer, T. Schoch, F. Mattern, and T. Dubendorfer, "Smart Identification Frameworks for Ubiquitous Computing Applications," Proc. of IEEE Int'l Conf. on Pervasive Computing and Communications, pp.256-262, Mar. 2003.
  8. K. Romer, T. Schoch, "Infrastructure Concepts for Tag-Based Ubiquitous Computing Applications," Workshop on Concepts and Models for Ubiquitous Computing, Ubicomp, Sep. 2002.
  9. J. Kim, J. Park and Y. Shin, "RFID-Based Automatic Inspection System Design and Implementation for Manufacturing and Retail Industry," Journal of KICS, Vol. 39, No. 1, pp.97-105, Jan. 2014. https://doi.org/10.7840/kics.2014.39C.1.97
  10. H. Kim, H. Seo and K. Kang, "A study for Development of SCMInformation System in the Distribution Logistics on Using RFID," Journal of Korea Safety Management & Science, Vol. 12, No. 4, pp.127-137, Dec. 2010.
  11. M. A. Nascimento, J. R. O. Silva, and Y. Theodoridis, "Evaluation of access structures for discretely moving points," Proc. of Int'l Workshop on Spatio-Temporal Database Management, pp. 171-188, Sep. 1999.
  12. Y. Theodoridis, T. K. Sellis, A. Papadopoulos, and Y. Manolopoulos, "Specifications for efficient indexing in spatiotemporal databases," Int'l Conf. on Scientific and Statistical Database Management, pp.123-132, Sep. Jul. 1998.
  13. National Logistics Plan, Ministry of Land, Infrastructure and Transport
  14. B. Jun, "Spatiotemporal Data Model for Tracing of RFID Tagged Objects," KISTI-KOCON ICCC, Vol.7, No.2, pp.768-771, Dec. 2009.
  15. F. Wang, P. Liu, "Temporal management of RFID data," Proceedings of the 31st international conference on Very large data bases, pp.1128-1139, Oct. 2005.
  16. H. S. Kim, W. K. Lim, "Effect of Information Technology Resources and Quality of Information in Logistics Information System upon Business Logistics Performance", Journal of The Korea Society of Computer and Information, Vol. 19, No. 3, pp.87-100, Mar. 2014 https://doi.org/10.9708/jksci.2014.19.3.087
  17. S. S. Kim, T. J Yun, "An Anti Collision Algorithm Using Efficient Separation in RFID system", Journal of The Korea Society of Computer and Information, Vol. 18, No. 11, pp.87-97, Nov. 2013. https://doi.org/10.9708/jksci.2013.18.11.087