基于聚类的空间数据多比例尺索引树

摘要：

针对现有空间对象多尺度索引结构聚簇性不高的问题,在R树索引的基础上提出一种基于聚类的空间数据多比例尺索引结构.利用树的层次结构反映空间数据的多比例尺特性,用k-means算法对相同等级的空间对象进行聚类分组,减少空间区域覆盖和重叠.实验结果表明,该方法与基于四叉树的多比例尺索引相比,能有效提高空间数据多比例尺显示的性能.

关键词：多比例尺、R树、聚类算法、空间索引、地理信息系统

所属期刊栏目：37

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

资助基金：国家自然科学基金资助项目60773049;江苏省研究生科研创新计划基金资助项目CX07B_125z;江苏省中小企业技术创新计划基金资助项目BC2008140;镇江市社会发展计划基金资助项目SH2008028

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

页数：共3页

页码：56-58