Efficient Updates Processing of Spatial Objects with Lifetime Constraints in R-trees

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.