首页 | 本学科首页   官方微博 | 高级检索  
     

基于聚类的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 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号