| 한글제목(Korean Title) |
효율적인 위치 기반 서비스를 위한 다중 버전 기반의 시공간 색인 기법 |
| 영문제목(English Title) |
A Multiversion-Based Spatiotemporal Indexing Mechanism for the Efficient Location-based Services |
| 저자(Author) |
박현규
손진현
김명호
|
| 원문수록처(Citation) |
VOL 30 NO. 01 PP. 0041 ~ 0051 (2003. 02) |
한글내용
(Korean Abstract) |
시간에 따라 변화하는 공간 속성을 다루는 시공간 데이터베이스는 이동 통신 환경에서 위치 기반 서비스를 제공하기 위한 중요한 연구 분야이다. 이동 통신, 교통 관리 그리고 군사 목적의 지휘 통제 시스템 등의 다양한 영역에서 시공간 데이터의 효율적인 관리가 요구되고 있지만, 지속적인 위치 변화로 인한 객체들의 정확한 위치 정보를 데이터베이스에 유지하는 것은 어렵다.
본 논문에서는 다중 버전 B-트리 기반의 Bst-트리 색인 구조를 제안 한다. Bst-트리는 이동 객체들의 궤적에 대한 효율적인 이력 및 미래 영역 질의를 지원할 수 있다. 또한 동적 버전 관리 알고리즘을 통하여 항상 일정한 질의 처리 성능이 유지될 수 있도록 객체들의 이동 형태에 따라 버전을 유지한다. 그리고 다양한 실험을 통하여 본 논문에서 제안된 색인 방법의 유용성을 보인다. |
영문내용
(English Abstract) |
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. |
| 키워드(Keyword) |
시공간 데이터베이스
다중 버전
색인
위치 기반 서비스
이동 객체
Spatiotemporal Database
Multi-version Structure
Indexing
Location-Based Service
색인기법
|
| 파일첨부 |
PDF 다운로드
|
