이동체의 과거, 현재 및 미래 위치 질의 처리를 위한 통합 색인의 설계 및 구현

Design and Implementation of Unified Index for Query Processing Past, Current and Future Positions of Moving Objects

최근 이동 통신과 GPS 기술의 발달로 위치 기반 서비스에 대한 요구 및 관련된 연구가 활발히 진행되고 있다. 이동체 색인에 관한 기존 연구는 시간 도메인에 따라 과거 궤적 색인과 현재 및 미래 위치 색인으로 분류된다. 그러나 실세계 응용에서는 과거 궤적뿐만 아니라 현재 및 미래 위치 검색을 모두 요구하므로 모든 시간 도메인에 대한 질의를 지원하는 통합 색인을 개발해야 한다. 이 논문에서는 이동체의 과거 궤적을 표현하는 3차원 공간상의 선분과 이동체의 현재 및 미래 위치를 표현하는 시간에 대한 선형 함수를 하나의 색인에 구성함으로써 이동체의 과거, 현재, 미래의 위치 데이터가 통합된 새로운 색인인 PCR-tree(Past, Current R-tree)을 제안한다. PCR-tree 는 노드 내에 포함된 과거, 현재, 미래 위치 데이터에 대한 새로운 경계 영역을 가지며 색인의 모든 엔트리에 대한 단일 인터페이스를 제공한다. 그리고, 제안된 색인과 색인 실험 도구를 구현하여 모든 시간 도메인에 대한 질의 처리가 가능함을 보인다.

Recently, application area on the Location Based System(LBS) is increasing because of development of mobile-communication and GPS technique. Previous studies on the index of moving objects are classified as either index for past trajectories or current/future positions. It is necessary to develop a unified index because many applications need to process queries about both past trajectories and current/future positions at the same time. In this paper, the past trajectories of moving objects are represented as line segments and the current and future positions are represented as the function of time. We propose a new index called PCR-tree(Past, Current R-tree) for unification of past, current and future positions. Nodes of the index have bounding boxes that enclose all position data and entries in the nodes are accessed with only one interface. We implement the proposed index and show a feasibility of processing the queries about temporal-spatial domain with the query tool which we develop.