|
|||||
|
|
| 基于混合聚类算法的动态R-树 | |
| 引用本文： | 黄继先,鲍光淑,夏斌.基于混合聚类算法的动态R-树[J].中南大学学报(自然科学版),2006,37(2):366-370. |
| 作者姓名： | 黄继先 鲍光淑 夏斌 |
| 作者单位： | 1. 中南大学,地学与环境工程学院,湖南,长沙,410083;中国科学院,广州地球化学研究所,广东,广州,510640 2. 中南大学,信息物理工程学院,湖南,长沙,410083 3. 中国科学院,广州地球化学研究所,广东,广州,510640 |
| 基金项目： | 浙江省湖州市自然科学基金 |
| 摘 要： | 针对动态R-树是通过动态插入算法建立起来的, 其节点分裂算法的性能直接影响到R-树的性能和查询效率的问题, 为了使动态R-树适应多维复杂空间数据的要求, 提出一种用于实现R-树节点分裂的混合聚类算法（HCR）, 它建立在普通聚类算法的基础上, 并进行了一系列扩充. 针对空间对象的均匀分布与不均匀分布, HCR算法在实现R-树节点分裂时分别采用不同的聚类准则以提高其聚类效果和查询效率. 此外, 还将HCR算法与其他算法进行对比实验, 结果表明该算法具有较高的查询效率. |
| 关 键 词： | 空间索引 R-树 混合聚类算法 CR-树 |
| 文章编号： | 1672-7207(2006)02-0366-05 |
| 收稿时间： | 2005-06-13 |
| 修稿时间： | 2005年6月13日 |
A dynamic R-tree index based on hybrid clustering algorithm |
|
| HUANG Ji-xian,BAO Guang-shu,XIA Bin.A dynamic R-tree index based on hybrid clustering algorithm[J].Journal of Central South University:Science and Technology,2006,37(2):366-370. | |
| Authors: | HUANG Ji-xian BAO Guang-shu XIA Bin |
| Institution: | 1. School of Geoscience and Environmental Engineering, Central South University, Changsha 410083, China; 2. Guangzhou Institute of Geochemistry, Chinese Academy of Sciences, Guangzhou 510640, China; 3. School of Info-physics and Geomatics Engineering, Central South University, Changsha 410083, China |
| Abstract: | Considering that dynamic R-tree is implemented by dynamic insertion algorithm,and its quality of splitting algorithm influences directly the performance of R-tree and querying efficiency,in order to meet the demands of multi-dimension and complex spatial data,the hybrid clustering(HCR) algorithm was proposed for the nodes splitting of R-tree which was based on the common clustering algorithms,and some extensions were built.According to the difference of spatial objects distributed evenly and unevenly,different clustering rules were adopted to improve the query efficiency.Some comparisons and experiments were conducted.The results show that the hybrid clustering algorithm has high efficiency in querying. |
| Keywords: | spatial index R-tree hybrid clustering algorithm CR-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |