최근 수명을 가지는 공간 객체를 다루는 LBS 시스템이 주목을 받고 있다. 특히 스마트 폰의 대중화로 인해 수명을 가진 공간 객체의 수가 증가하고 있으며, 여는 대표적인 공간 객체 색인인 R-tree에서 빈번한 갱신을 발생시킨다. 기존 R-tree 갱신과 관련된 연구는 이동객체에 대한 갱신 기법을 주로 다루고 있다. 본 연구에서는 수명을 가진 공간 객체가 다수 존재하는 환경에서 R-tree를 효율적으로 갱신하기 위한 기법을 제안한다. 공간 객체가 수명을 가진다는 사실을 적극적으로 활용함으로써 본 연구에서는 새로운 색인 구조인 deferred RR-tree휠 제안한다. 또한 기본 연구와의 성능 비교를 통해 제안하는 기법의 효율성을 검증한다.
A location-based service with spatial objects having lifetime constraints has received much attention in recent years. With the increasing prevalence of smartphones, the number of spatial objects with lifetime constraints is increasing, and this incurs frequent updates on the R-tree, which is a representative spatial index. The previous work mainly considers an efficient R-tree update method over moving object databases. In this paper, we propose a method for updating R-tree over a large number of spatial objects with lifetime constraints. Based on the fact that spatial objects have lifetime constraints, we propose a new index, called deferred RR-tree. We also verify the superiority of our proposed method through experimental evaluation.
