文献类型：期刊文章

作　　者：刘润涛[1] 安晓华[2] 高晓爽[2,3]

机构地区：[1]哈尔滨理工大学信息与科学计算技术研究所,哈尔滨150080 [2]哈尔滨理工大学应用科学学院,哈尔滨150080 [3]哈尔滨师范大学数学系,哈尔滨150500

出　　处：《计算机工程》

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

年　　份：2009

卷　　号：35

期　　号：23

起止页码：32-34

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

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

分 类 号：TP391]