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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: The R*-tree: an Efficient and Robust Access Method for Points and Rectangles. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 322–331 (1990)
Brinkhoff, T., Kriegel, H.P.: The Impact of Global Clustering on Spatial Database Systems. In: Proc of the 20th VLDB Conf., pp. 168–179 (1994)
Henrich, A., Six, H.W.: How to Split Buckets in Spatial Data Structures. In: Geographic DB Management Systems, Capri, Italy, pp. 212–244 (1991)
Joune, L.K., Robert, L.: The Spatial Locality and a Spatial Indexing Method by Dynamic Clustering in Hypermap System. In: Proc. of the 2nd Sym. on Large Spatial Databases, pp. 207–223 (1991)
Katayama, N., Satoh, S.: The SR-tree:An Index Structure for High-Dimensional Nearest Neighbor Queries. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 369–380 (1997)
Kim, H.K.: A Spatial Index Structure for Dynamic Object Clustering in Spatial Database Systems. Ph.D. Thesis, University of Chonnam (1996)
Jagadish, H.V.: Linear Clustering of Objects with Multiple Attributes. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 332–342 (1990)
Lu, H., Ooi, B.C.: Spatial Indexing: Past and Future. IEEE Data Engineering Bulletin 16(3), 16–21 (1993)
Theodoridis, Y., Timos, K.: A Model for Prediction of R-tree Performance. In: Proc. of 15th ACM SIGACT-SIGMOD-SIGART Sym. on Principles of Database Systems, pp. 161–171 (1996)
Yufel, T., Dimitris, P.: Spatial Queries in Dynamic Environments. ACM Transactions on Database Systems 28(2), 101–139 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seon, HJ., Kim, HK. (2005). The Spatial Indexing Method for Supporting a Circular Location Property of Object. In: Lee, G.G., Yamada, A., Meng, H., Myaeng, S.H. (eds) Information Retrieval Technology. AIRS 2005. Lecture Notes in Computer Science, vol 3689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11562382_12
Download citation
DOI: https://doi.org/10.1007/11562382_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29186-2
Online ISBN: 978-3-540-32001-2
eBook Packages: Computer ScienceComputer Science (R0)