The Spatial Indexing Method for Supporting a Circular Location Property of Object

Abstract

To increase the retrieval performance in spatial and multimedia database systems, it is required to develop spatial indexing methods considering the spatial locality. The spatial locality is related to the location property of objects. Most spatial indexing methods, however, were not considered the circular location property of objects. In this paper, we propose a dynamic spatial index structure, called CR*-tree. It is a new spatial index structure to support the circular location property of objects in which a search space is organized with the circular and linear domains. We include the performance test results that verify this advantage of the CR*-tree and show that the CR*-tree outperforms the R*-tree.