基于聚类的Hilbert R-树空间索引算法 |
| |
作者姓名: | 何小苑 闵华清 |
| |
作者单位: | 广东水利电力职业技术学院计算机信息工程系,广州,510635;华南理工大学软件学院,广州,510006 |
| |
基金项目: | 国家自然科学基金,广州市科技攻关计划 |
| |
摘 要: | R-树适合于动态索引,但空间重叠大,而Hilbert R-树也不能有效降低节点覆盖和交叠,直接影响R-树的查询效率。为适应大量的GIS查询应用需要,提出对Hilbert R-树节点进行聚类的索引算法,较好地解决相邻数据的聚类存放,使叶节点MBR面积减小,内部节点交叠降低,并对该算法进行实验测试和性能分析,结果表明该算法具有较高的查询效率。
|
关 键 词: | 空间索引 聚类 Hilbert R-树 |
修稿时间: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|