A Method for Managing Positions of Moving Objects

이동 객체의 위치 처리 기법

  • Published : 2003.05.01

Abstract

The objects which continuously change their locations in the real world are called moving objects. The works on the existing spatial indices have been proposed the retrieval methods. However, keeping track of the terminal location of moving objects is more important than the efficiency of the query processing in the moving object database. Therefore, many pure spatial indices are not applicable to the moving objects database which should maintain the object's current location as precise as possible. This parer proposes a method for reducing the construction time of indexing moving objects. We analyze the characteristics of the method to re-index all the objects after each time period and the method to update immediately the locations on reporting their locations. We also newly propose a selective immediate update method using the properties of moving objects in order to minimize the number of database updates.

이동 객체는 시간에 따라 연속적으로 위치정보가 변하는 현실 세계의 모든 객체를 말한다. 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 이동체 데이터베이스에서는 질의처리의 효율성보다 이동 객체의 최근 위치를 빨리 저장하는 것이 더 중요하다. 그러므로 기존의 색인은 가능한 한 정확한 현재 위치 정보를 제공해야 하는 이동체 데이터베이스에는 적용할 수 없다. 이 논문에서는 이동 객체의 색인 구축비용을 줄이기 위한 처리 기법을 제안한다. 구체적으로 각 이동 객체의 위치 변경 보고 즉시 변경하는 방법과 일정 주기마다 전체 객체에 대해 재색인하는 방법의 장단점을 분석하고, 데이터베이스 변경 횟수의 최소화를 위해 이동체의 특성을 감안한 새로운 선택적 즉시 변경 방법을 제안한다.

Keywords