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

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

关 键 词:空间索引  聚类  Hilbert R-树
修稿时间: 
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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