Indexing Moving Objects with Real-Time Updates

실시간 갱신을 통한 이동 객체의 색인 기법

  • 복경수 (충북대학교 정보통신공학과) ;
  • 서동민 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Published : 2004.12.01


In this paper, we propose the index structure supporting the future position retrievals with efficiently updating continuous positions of moving objects in location based services. For reducing update costs of moving objects, our index structure directly accesses to the leaf node with moving objects using secondary index structure and performs bottom up update when node information is changed. Positions of moving objects are stored in primary index structure. In primary index structure, the split information similar to kd-tree is stored to internal node for increasing node's fanout. And the proposed index structure supports the future position retrievals using velocity of moving objects in the child node.