한글내용
(Korean Abstract) |
RFID(Radio Frequency Identification)는자동인식 데이터 수집 장치의 한 분야로써 GPS 장치를 장착한 차량과 같이, RFID 태그(전자태그)를 객체에 장착하여 위치를 추적 및 관리할 수 있다.
전자태그 객체는 시간이 지남에 따라 위치가 변하는 이동체와 유사하다. 그러나 가까운 판독기에서 충돌이 발생하면 어떤 시간에 2개 이상의 위치 정보를 가질 수 있으므로 기존 시공간 데이터 모델에 적용할 수 없는 문제점이 발생한다. 응용에서 판독기의 수가 적은 경우에는 전자태그 객체의 이동 궤적이 단절되는 문제점이 있다. 또한, 하나의 판독기에 다수의 전자태그 객체가 존재하면, 모두 동일한 위치 정보를 가지므로 이것을 기존 공간 객체 색인 구조에 적용할 경우, 노드 겹침으로 인하여 데이터의 삽입과 삭제에서 높은 I/O를 요구하는 문제점이 발생한다.
이 논문에서는 기존 시공간 데이터 모델에 적용할 수 있도록 데이터 중복과 궤적 단절의 문제를 시간 우선 순위를 적용하여 낮은 판독기의 데이터를 제거하는 방법을 제안한다. 그리고 색인구조에서 노드 겹침으로 인한 성능 저하의 문제점을 해결하기 위해서 판독기 위치에 대한 색인과 전자태그 객체를 분리 저장하는 방법을 제안한다. |
