Abstract
The characteristic of geographic information system (GIS) spatial data operation is that query is much more frequent than insertion and deletion, and a new hybrid spatial clustering method used to build R-tree for GIS spatial data was proposed in this paper. According to the aggregation of clustering method, R-tree was used to construct rules and specialty of spatial data. HCR-tree was the R-tree built with HCR algorithm. To test the efficiency of HCR algorithm, it was applied not only to the data organization of static R-tree but also to the nodes splitting of dynamic R-tree. The results show that R-tree with HCR has some advantages such as higher searching efficiency, less disk accesses and so on.
Similar content being viewed by others
References
ZHU Tie-wen. The Key Techniques of Spatial Data-base based on Regularly Spatial Discrete Domains Objects[D]. Changsha: Institute of Electrical Science and Engineering, National University of Defence Technology, 2002. (in Chinese)
Guttman A. R-tree: A dynamic index structure for spatial searching[A]. Tormark B, ed. Proceedings of 13th ACM SIGMOD International Conference on Management of Data[C]. New York, NY, USA: ACM Press, 1984. 47–57.
Kamel I, Faloutsos C. On Packing R-trees[A]. Bhargava B K, Finin T W, Yesha Y, ed. Proceedings of 2nd International Conference on Data Engineering[C]. New York, NY, USA: ACM Press, 1993. 490–499.
Sellis T, Roussopoulos N, Faloutsos C. The R+-Tree: A Dynamic Index for Mult1-dimensional Objects [A]. Stocker P M, Kent W, Hammersley P, ed. VLDB’87[C]. Brighton, England: Morgan Kanfonann, 1987, 507–518.
Beckmann N, Kriegel H P, Schneider R, et al. The R#-tree: an efficient and robust access method for points and rectangles[A]. Proceedings 1990 ACM SIGMOD Conference [C]. New York, NY, USA: ACM Press, 1990. 322–331.
Kamel I. Hilbert R-tree: An Improved R-tree Using Fractals[A]. Bocca J B, Jarke M, Zaniolo C, ed. Proceedings of the 20th VLDB Conference[C]. Morgan Kaufmann, 1994. 50–509.
Brakatsoulas S, Pfoser D, Theodoridis Y. Revisiting R-tree construction principles[A]. Manolopoulos Y, Návrat P, ed. 6th East-European Conference on Advances in Databases and Information Systems[C]. London: Springer-Verlag, 2002. 149–162.
Schreck T, Chen Z. Branch grafting method for R-tree implementation[J]. The Journal of Systems and Software, 2000, 53(1): 83–93. (in Chinese)
Huang P W, Lin P L, Lin H Y. Optimizing storage utilization in R-tree dynamic index structure for spatial database[J]. The Journal of Systems and Software, 2001, 55(3): 291–299. (in Chinese)
Yazdani Z, Ozsoyoglu M. A framework for feature-based indexing in spatial database[A]. French J C, Hinterberger H, ed. 7th International Working Conference on Scientific and Statistical Database Management[C]. IEEE Computer Society, 1994, 259–269.
Olga S, Boey S H. Geometric query types for data retrieval in relational databases[J]. Data & Knowledge Engineering, 1998, 27(2): 207–229
CHENG Sheng. The research of GIS Spatial Database Foundational Technique[D]. Changsha: Institute of Electrical Science and Engineering, National University of Defence Technology, 1998.
GUO Ren-zhong. Spatial Analysis[M]. Wuhan: Wuhan Technical University of Surveying and Mapping Press, 2000.
Vrahatis M N. The new k-windows algorithm for improving the k-means clustering algorithm[J]. Journal of Complexity, 2002, 18(1): 375–391.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, Jx., Bao, Gs. & Li, Qs. Realization of R-tree for GIS on hybrid clustering algorithm. J Cent. South Univ. Technol. 12, 601–605 (2005). https://doi.org/10.1007/s11771-005-0130-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-005-0130-x