摘要
为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的结构和更高的空间查询效率。
In order to construct R-tree effectively, this paper proposes a new method of clustering data rectangles used to construct R-tree by analyzing the characteristics of data rectangles and combining the improved K-means algorithm. A spatial index structure based on R-tree and quadtree is proposed. Constructing algorithm and node inserting algorithm for new index structure are given. Research results show that the structure has more compact structure and higher query efficiency.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第23期32-34,共3页
Computer Engineering
基金
国家自然科学基金资助项目(10571037)
黑龙江省教育厅基金资助项目(11511027)
关键词
空间索引
聚类算法
R-树
spatial index
clustering algorithm
R-tree
