Efficient Update Strategies of Continuously Moving Objects for Retrieving Future Positions

미래 위치 검색을 위한 이동 객체의 효과적인 갱신 기법

  • Bok KyoungSoo (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Kim MyoungHo (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Cho KiHyung (Dept. of Computer and Communication Engineering, Chungbuk National University) ;
  • Yoo JaeSoo (Dept. of Computer and Communication Engineering, Chungbuk National University)
  • 복경수 (한국과학기술원 전산학과) ;
  • 김명호 (한국과학기술원 전산학과) ;
  • 조기형 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Published : 2005.11.01

Abstract

1990년대 중반 이후 위치 기반 서비스에 대한 활용이 증가되면서 이동 객체를 효과적으로 저장, 관리하기 위한 않은 연구들이 진행되고 있다. 본 논문에서는 미래 위치를 검색하기 위한 시공간 색인 구조에서 계속적인 이동 객체의 위치 변화를 효과적인 갱신하기 위한 기법을 제안한다. 제안하는 갱신 기법은 이동 객체의 위치 변화에 따른 색인 구조의 재구성 시간을 감소시키기 위해 전통적인 공간 분할 방식의 색인 구조를 변형한다. 이동 객체의 위치 변화를 처리하기 위해 보조 색인 구조를 통해 단말 노드를 직접 접근하여 상향식으로 갱신을 수행한다.

Keywords