XML 레이블링 기법을 이용하여 RFID 데이터의 순환경로와 포함관계를 고려한 질의처리 기법
RFID Data Query Processing using XML Data Labeling with Cycle Path and Containment Relationship
- 주제(키워드) RFID
- 발행기관 서강대학교 대학원
- 지도교수 박석
- 발행년도 2010
- 학위수여년월 2010. 2
- 학위명 석사
- 학과 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000045626
- 본문언어 한국어
- 저작권 서강대학교의 논문은 저작권에 의해 보호받습니다
초록/요약
RFID는 가용 주파수 대역을 이용하여 일정한 거리에서 리더기를 통하여 무선으로 사물에 부착된 태그를 식별하여 사물 정보를 인식하거나 주변 환경에 대한 정보를 감지하는 기술이다. 이렇게 비 접촉식으로 여러 개의 태그를 원 거리에서 동시에 읽을 수 있고 고속으로 이동하는 개체에 대해서도 인식이 가능하며, 태그에 데이터를 저장 및 수정할 수 있는 특징으로 인해 많은 응용 분야에서 주목 받고 있다. 그러나 RFID시스템에서 발생하는 데이터는 대용량의 스트림 데이터로 대용량 데이터의 저장과 저장된 데이터에 대한 질의처리는 저장 공간의 낭비를 발생시키고 많은 질의 처리시간을 요구하는 문제를 발생시킨다. RFID 데이터의 경우 시간 정보로 인해 계층적인 정보 구조를 갖게 되어 트리 구조로 나타낼 수 있는데, 이러한 계층적인 트리 구조는 XML 문서의 구조와 유사한 면이 많다. XML 문서의 정보 처리는 모든 트리의 노드를 순회하는 대신 각 노드의 관계를 넘버링 기법을 이용해 인덱싱한 레이블링 기법을 이용하여 처리하게 되는데 RFID 데이터의 경우에도 이러한 레이블링 기법을 적용하면 더욱 효율적인 저장과 활용이 가능하다 따라서 본 논문에서는 향후 RFID 시스템이 더욱 확산될 것을 가정하여, 별 단위의 데이터 관리를 바탕으로 빈번한 업데이트가 발생되는 시간정보 관리에 적합한 레이블링을 적용하며, 포함관계를 반영할 수 있는 방법을 제시하고자 하였다. 또한, 물류․유통 분야의 고객 서비스 차원에서 발생될 수 있는 반품과 리콜 등의 상황을 가정하여 물품이 경로를 역주행할 때 이를 처리할 수 있는 방법을 제시하였다.
more