基于聚类的Hilbert R-树空间索引算法

• 作者: 何小苑 闵华清
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 空间索引 聚类 Hilbert R-树
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 40-42
• 页数: 3页
• 分类号: TP311.13
• 字数: 3173字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.09.014

摘要

R-树适合于动态索引,但空间重叠大,而Hilbcrt R-树也不能有效降低节点覆盖和交叠,直接影响R-树的查询效率.为适应大量的GIS查询应用需要,提出对Hilbert R-树节点进行聚类的索引算法,较好地解决相邻数据的聚类存放.使叶节点MBR面积减小,内部节点交叠降低,并对该算法进行实验测试和性能分析,结果表明该算法具有较高的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闵华清	华南理工大学软件学院	65	728	13.0	25.0
2	何小苑	广东水利电力职业技术学院计算机信息工程系	10	59	3.0	7.0