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

• 作者: 刘润涛 安晓华 高晓爽
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 空间索引 聚类算法 R-树
• 年，卷（期）: 2009,（23）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 32-34
• 页数: 3页
• 分类号: TP391
• 字数: 2886字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.23.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘润涛	哈尔滨理工大学信息与科学计算技术研究所	47	396	11.0	18.0
2	高晓爽	哈尔滨理工大学应用科学学院	2	24	1.0	2.0
6	安晓华	哈尔滨理工大学应用科学学院	4	40	3.0	4.0