| 基于聚类的Hilbert R-树空间索引算法 |
| |
| 引用本文： | 何小苑,闵华清. 基于聚类的Hilbert R-树空间索引算法[J]. 计算机工程, 2009, 35(9): 40-42 |
| |
| 作者姓名： | 何小苑 闵华清 |
| |
| 作者单位： | 广东水利电力职业技术学院计算机信息工程系,广州,510635;华南理工大学软件学院,广州,510006 |
| |
| 基金项目： | 国家自然科学基金，广州市科技攻关计划 |
| |
| 摘 要： | R-树适合于动态索引，但空间重叠大，而Hilbert R-树也不能有效降低节点覆盖和交叠，直接影响R-树的查询效率。为适应大量的GIS查询应用需要，提出对Hilbert R-树节点进行聚类的索引算法，较好地解决相邻数据的聚类存放，使叶节点MBR面积减小，内部节点交叠降低，并对该算法进行实验测试和性能分析，结果表明该算法具有较高的查询效率。
|
| 关 键 词： | 空间索引 聚类 Hilbert R-树 |
| 修稿时间： | |
Hilbert R-tree Spatial Index Algorithm Based on Clustering |
| |
| HE Xiao-yuan,MIN Hua-qing. Hilbert R-tree Spatial Index Algorithm Based on Clustering[J]. Computer Engineering, 2009, 35(9): 40-42 |
| |
| Authors: | HE Xiao-yuan MIN Hua-qing |
| |
| Affiliation: | 1.Department of Computer Information Engineering;Guangdong Technical College of Water Resources and Electric Engineering;Guangzhou 510635;2.School of Software;South China University of Technology;Guangzhou 510006 |
| |
| Abstract: | Considering that R-tree is suitable for the dynamic index,its spatial overlap between nodes is great,and Hilbert R-tree cannot reduce the coverage and overlap effectively,which influences directly R-tree querying efficiency.In order to meet the demands of many GIS querying applications,the Hilbert R-tree index algorithm based on the nodes clustering is proposed.The algorithm resolves preferably the clustering storage for the adjacent data,decreasing the leaf nodes MBR area and the spatial overlap between in... |
| |
| Keywords: | spatial index clustering Hilbert R-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
