한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

이동체의 효율적인 색인을 위한 재삽입 정책

A Reinsertion Policy for Efficient Indexing of Frequent Moving Objects

  • 박상진 (인하대학교 대학원 정보통신공학과) ;
  • 김주성 (인하대학교 대학원 정보통신공학과) ;
  • 김유성 (인하대학교 대학원 정보통신공학과)
  • Park, Sang-Jin (Dept . of Informal ion and Communication Engineering, Inha University) ;
  • Kim, Joo-Sung (Dept. of Informal ion and Communication Engineering, Inha University) ;
  • Kim, Yoo-Sung (Dept. of Informal ion and Communication Engineering, Inha University)
  • 발행 : 2005.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 통신, 유비쿼터스 컴퓨팅의 발달과 인터넷 환경이 널리 보급되면서 이동체의 색인을 위한 연구가 활발히 진행되었다. MV3R-tree 알고리즘은 과거 정보의 검색을 위한 Timestamp 질의와 Interval 질의 모두에 좋은 성능을 보여 주는 색인 기법이다. 그러나 기존의 인덱싱 기법인 3D R-tree에 비해 인덱스의 크기가 1.5배 크고, 삽입 시 재배치 비용이 2배정도 크다. 빈번하게 이동하는 이동체의 정보를 저장한다면 삽입 비용의 증가로 인하여 효율성은 현저하게 떨어진다. 본 논문에서는 노드 삽입 과정에서 아주 작은 변화나 반복적인 움직임 같은 불필요한 이동체의 거리 변화의 정보를 제한하는 방법을 제안한다. 정보를 제한할 임계치 값은 이동체들의 과거 정보를 통해 결정한다. 불필요한 정보를 제거하여 노드 공간의 낭비와 재배치를 횟수를 줄인다.

키워드