Title: Static R-tree Building Method Based on Cure Clustering Algorithm
Abstract: The R tree index structure plays a great role in spatial objects query and complex spatial relations query.The traditional spatial index structure of R tree is generated dynamically.The structure of its tree is realized according to the continuous insertion algorithm.It uses the way of splitting child node to generate the root node of R tree.Dynamic generation algorithm will cause low minimum utilization rate of the node of R tree.In order to make up for the inadequacy of dynamically generated R tree,a static R tree algorithm based on CURE algorithm was proposed,and the CU_RHbuilt tree building method was put forward.This algorithm can not only effectively deal with massive data,recognize clusters of any shape,reduce the overlap degree of rectangles,but also greatly reduce the computational cost as partitioning technology is adopted.The spatial utilization is rather high.The R tree node splitting method based on CURE algorithm was further proposed.Theoretical research and experiment show that the query efficiency of the proposed method is rather high.
Publication Year: 2015
Publication Date: 2015-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 1
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot