基于K-means聚类距离准则的R树结点分配算法研究

摘要：

对于空间数据库,R树索引是非常有效的空间索引.本文针对R树的结点分配算法存在的不足,提出了一种新的结点分配算法-基于K-means聚类距离最小的R树结点分配算法.研究结果表明,新的分配算法比原始的算法,产生的虚结点的最小约束矩形具有更少的空白区域,较明显地提高了空间查询的效率.

关键词：空间索引、空间查询、R树、最小K-Means距离

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

资助基金：国家重大科技专项基金2002BA105A-01

在线出版日期：2006-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：117-118,116