| 基于K-means聚类距离准则的R树结点分配算法研究 |
| |
| 引用本文： | 王锡钢,任伟,李青元,朱翊,孙立坚.基于K-means聚类距离准则的R树结点分配算法研究[J].测绘科学,2006,31(5):117-118,116. |
| |
| 作者姓名： | 王锡钢 任伟 李青元 朱翊 孙立坚 |
| |
| 作者单位： | 鞍山科技大学,辽宁,鞍山,114044;鞍山科技大学,辽宁,鞍山,114044;中国测绘科学院,北京,100039;中国测绘科学院,北京,100039 |
| |
| 基金项目： | 国家“十五”重大科技专项课题“中国电子政务空间辅助决策示范工程”(2002BA105A-01) |
| |
| 摘 要： | 对于空间数据库,R树索引是非常有效的空间索引。本文针对R树的结点分配算法存在的不足,提出了一种新的结点分配算法—基于K-means聚类距离最小的R树结点分配算法。研究结果表明,新的分配算法比原始的算法,产生的虚结点的最小约束矩形具有更少的空白区域,较明显地提高了空间查询的效率。
|
| 关 键 词： | 空间索引 空间查询 R树 最小K-Means距离 |
| 文章编号： | 1009-2307（2006）05-0117-03 |
| 收稿时间： | 2005-09-27 |
| 修稿时间： | 2005-09-27 |
Research on R-Tree node assignment algorithm based on minimum of K-Means clustering distance |
| |
| WANG Xi-gang,Ren Wei,LI Qing-yuan,ZHU Yi,SUN Li-jian.Research on R-Tree node assignment algorithm based on minimum of K-Means clustering distance[J].Science of Surveying and Mapping,2006,31(5):117-118,116. |
| |
| Authors: | WANG Xi-gang Ren Wei LI Qing-yuan ZHU Yi SUN Li-jian |
| |
| Abstract: | R-Tree index is efficient spatial index to spatial database.This paper proposed a new method of R-Tree assignment ―R-Tree node assignment algorithm based on minimum K-means clustering distance to improve shortage of R-Tree assignment.The results of the experiment show that the new method can reduce data blank region for MBR of virtual node,and improves the search efficiency obviously than original algorithm. |
| |
| Keywords: | spatial index spatial search R-Tree minimum K-means clustering distance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
