Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2006.11a
- /
- Pages.421-424
- /
- 2006
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Disproportional Enlargement Policy for Indices of RFID Tag Data
RFID 태그 데이터의 색인을 위한 불균형 확장 정책
- Kim, Gi-Hong (Dept. of Computer Engineering, Pusan National University) ;
- Ahn, Sung-Woo (Dept. of Computer Engineering, Pusan National University) ;
- Hong, Bong-Hee (Dept. of Computer Engineering, Pusan National University)
- Published : 2006.11.10
Abstract
RFID 시스템에서 태그를 부착한 객체의 위치를 추적하는 응용이 중요하며 태그 위치를 추적하기 위한 질의를 효율적으로 처리하기 위해서는 태그 궤적의 저장 및 검색을 빠르게 처리 할 수 있는 색인이 필요하다. 기존의 시공간 기반 이동체 색인과는 달리 태그 위치 색인은 태그 식별자(tid), 리더 식별자(rid), 시간(time)을 도메인으로 가진다. RFID 환경에서는 태그 위치 색인의 rid 와 tid 도메인의 크기가 크고 한쪽 도메인으로 불균등한 영역 질의의 발생이 빈번하다. 따라서, 최소 면적 확장 정책에 따른 기존의 이동체 색인의 삽입 기법을 태그 위치 색인에 그대로 적용했을 경우 질의 영역과 생성된 노드 간의 겹침이 심하게 되어 색인 검색 비용이 증가하는 문제가 발생한다. 논문에서는 R
Keywords