一种快速的基于 K-Means算法的空间索引方法

摘要：

空间索引是空间数据库的关键技术,其性能的高低决定着整个数据库的效率。R树是实现快速空间数据处理的重要索引结构之一,R-link树是为了实现并发控制而提出的一种R树结构的变形。提出了基于K-Means的四叉树与R-link树的混合结构,提高了R-link树的查询性能,在K-Means中采用均值-标准差确定初始聚类中心,提高了收敛速度,通过距离准则函数来优化K值,避免K值的茫目选取.与R-Link相比空间开销代价有时略大,但换取了更高的性能,且数据量越多,此种结构的整体性能越好,适合于海量数据。

关键词： 空间数据库 R-Link树 四叉树 空间聚类 空间索引 K-Means算法

作者: 赵伟 张姝 李文辉

作者单位: 吉林大学计算机科学与技术学院,长春,130012;长春工业大学计算机科学与工程学院,长春,130012 长春工业大学计算机科学与工程学院,长春,130012 吉林大学计算机科学与技术学院,长春,130012

会议类型: 国内会议

会议名称: 第三届中国几何设计与计算大会

会议地点: 兰州、敦煌

会议语种:中文

页码: 246-251

在线出版日期: 2007-07-15（万方平台首次上网日期，不代表论文的发表时间）