|
|||||
|
|
| 一种基于R-树的空间索引结构 | |
| 引用本文： | 刘润涛,安晓华,高晓爽.一种基于R-树的空间索引结构[J].计算机工程,2009,35(23):32-34. |
| 作者姓名： | 刘润涛 安晓华 高晓爽 |
| 作者单位： | 1. 哈尔滨理工大学信息与科学计算技术研究所,哈尔滨,150080 2. 哈尔滨理工大学应用科学学院,哈尔滨,150080 3. 哈尔滨理工大学应用科学学院,哈尔滨,150080;哈尔滨师范大学数学系,哈尔滨,150500 |
| 基金项目： | 国家自然科学基金资助项目，黑龙江省教育厅基金资助项目 |
| 摘 要： | 为了有效构建R-树，通过分析数据矩形的性质，结合改进的K-均值算法，提出一种用于构建R-树的数据矩形聚类新方法，给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明，该索引结构具有更紧凑的结构和更高的空间查询效率。 |
| 关 键 词： | 空间索引 聚类算法 R-树 |
| 修稿时间： | |
Spatial Index Structure Based on R-tree |
|
| LIU Run-tao,AN Xiao-hua,GAO Xiao-shuang.Spatial Index Structure Based on R-tree[J].Computer Engineering,2009,35(23):32-34. | |
| Authors: | LIU Run-tao AN Xiao-hua GAO Xiao-shuang |
| Affiliation: | (1. Institute of Information and Scientific Computing Technology, Harbin University of Science and Technology, Harbin 150080; 2. College of Applied Science, Harbin University of Science and Technology, Harbin 150080; 3. Department of Mathematics, Harbin Normal University, Harbin 150500) |
| Abstract: | 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. |
| Keywords: | spatial index clustering algorithm R-tree |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |