효율적인 위치 기반 서비스를 위한 다중 버전 기반의 시공간 색인 기법

Abstract

시간에 따라 변화하는 공간 속성을 다루는 시공간 데이터베이스는 이동 통신 환경에서 위치 기반 서비스를 제공하기 위한 중요한 연구 분야이다. 이동 통신, 교통 관리 그리고 군사 목적의 지휘 통제 시스템 등의 다양한 영역에서 시공간 데이터의 효율적인 관리가 요구되고 있지만, 지속적인 위치 변화로 인한 객체들의 정확한 위치 정보를 데이터베이스에 유지하는 것은 어렵다. 본 논문에서는 다중 버전 B-트리 기반의 Bst-트리 색인 구조를 제안 한다. Bst-트리는 이동 객체들의 궤적에 대한 효율적인 이력 및 미래 영역 질의를 지원할 수 있다. 또한 동적 버전 관리 알고리즘을 통하여 항상 일정한 질의 처리 성능이 유지될 수 있도록 객체들의 이동 형태에 따라 버전을 유지한다. 그리고 다양한 실험을 통하여 본 논문에서 제안된 색인 방법의 유용성을 보인다.

The spatiotemporal database concerns about the time-varying spatial attributes. One of the important research areas is related to the support of various location-based services in mobile communication environments. It is known that database systems may be difficult to manage the accurate geometric locations of moving objects due to their continual changes of locations. However, this requirement is necessary in various spatiotemporal applications including mobile communications, traffic control and military command and control (C2) systems. In this paper we propose the Bst-tree that utilizes the concept of multi-version B-trees. It provides an indexing method for the historical and future range query processing on moving object´s trajectories. Also we present a dynamic version management algorithm that determines the appropriate version evolution induced by the mobility patterns to keep the query performance. With experiments we show that our indexing approach is a viable alternative in this area.