3차원 R-트리를 이용한 이동체 색인에 관한 연구

A Study on Indexing Moving Objects using the 3D R-tree

이동체 데이터베이스는 연속적으로 이동하는 이동체의 위치와 궤적을 검색하기 위한 데이터베이스 질의를 효과적으로 처리해야 한다. 질의 처리의 성능 향상을 위하여, 연속적으로 이동하는 이동체를 위한 효과적인 색인 기법이 필요하다. 3D R-tree와 TB-tree는 현재 위치에 대한 영역 질의를 처리할 수 없다. 현재와 과거 위치에 대한 영역 질의를 처리하기 위하여, 기존의 3D R-tree를 태그 now를 가지도록 수정하였다. 대부분의 시공간 색인 구조들은 이동체의 과거 위치에 대한 영역 질의를 효과적으로 처리할 수 없다. 이와 같은 쟁점을 설명하기 위하여 기존의 3D R-tree를 기반으로 하는 TA3DR-tree이라 불리는 색인 방법을 제안한다. TA3DR-tree는 기존의 3D R-tree와 TB-tree와의 성능 평가의 우수한 성능 결과를 보였다.

Moving-objects databases should efficiently support database queries that refer to the trajectories and positions of continuously moving objects. To improve the performance of these queries. an efficient indexing scheme for continuously moving objects is required. To my knowledge, range queries on current positions cannot be handled by the 3D R-tree and the TB-tree. In order to handle range queries on current and past positions. I modified the original 3D R-tree to keep the now tags. Most of spatio-temporal index structures suffer from the fact that they cannot efficiently process range queries past positions of moving objects. To address this issue. we propose an access method, called the Tagged Adaptive 3DR-tree (or just TA3DR-tree), which is based on the original 3D R-tree method. The results of our extensive experiments show that the Tagged Adaptive 3DR-tree outperforms the original 3D R-tree and the TB-tree typically by a big margin.