Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.07b
- /
- Pages.40-42
- /
- 2005
- /
- 1598-5164(pISSN)
Spliting polios of interval R-Trees for tracking RFID tag objects
전자태그 객체의 추적을 위한 간격 R-트리의 분할 정책
- Lee, Se-Ho (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) ;
- Ban, Chae-Hoon (Kyungnam College of Information & Technology) ;
- Lim, Duk-Sung (Division of Computer information Technology, Yeungin College)
- 이세호 (부산대학교 컴퓨터 공학과) ;
- 안성우 (부산대학교 컴퓨터 공학과) ;
-
홍봉희
(부산대학교 컴퓨터 공학과) ;
- 반재훈 (경남정보대학 인터넷응용계열) ;
- 임덕성 (영진전문대학 컴퓨터정보계열)
- Published : 2005.07.01
Abstract
RFID(Radio Frequency Identification)는 자동 인식 데이터 수집 장치의 한 분야로써 GPS장치를 장착한 차량과 같이, RFID 태그(전자태그)를 상품에 부착하여 인식, 추적할 수 있다. 이러한 전자태그 객체는 시간에 따라 경로 정보가 누적되는 이동체와 유사한 특성을 가진다. 그러나 기존의 이동체 색인과 달리 태그 객체의 위치는 판독기의 위치로 인식되며 위치보고가 판독기의 인식영역 안에서만 이루어지므로 보고 주기를 예측할 수 없다. 기존의 이동체 색인에서 전자태그의 특성을 표현하기 힘들기 때문에 전자태그의 특성을 고려란 색인이 필요하게 되었다. 최근 전자태그의 특성을 고려한 색인인 TPIR-Tree(Time parameterized Interval R-Tree)가 발표되었다. 그러나 이 색인은 기존 공간 색인에서의 균등분할 기법을 사용하여 위치보고가 시간의 순서를 가지는 전자태그의 특성을 고려하지 못하여 과거노드의 저장효율이 좋지 못하다. 이 논문에서는 TPIR-Tree의 저장효율 및 검색 성능 향상을 위해서 시간의 순서에 따라 위치를 보고하는 전자태그 객체의 특성을 고려하여 분할축 선정 기법 및 시간축 분할시 비균등 분할정책을 제안한다.
Keywords