一种基于R-树的空间索引结构

摘要：

为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法.研究结果表明,该索引结构具有更紧凑的结构和更高的空间查询效率.

关键词：空间索引、聚类算法、R-树

所属期刊栏目：35

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

资助基金：国家自然科学基金资助项目10571037;黑龙江省教育厅基金资助项目11511027

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

页数：共3页

页码：32-34