摘要
R-树适合于动态索引,但空间重叠大,而Hilbert R-树也不能有效降低节点覆盖和交叠,直接影响R-树的查询效率。为适应大量的GIS查询应用需要,提出对Hilbert R-树节点进行聚类的索引算法,较好地解决相邻数据的聚类存放,使叶节点MBR面积减小,内部节点交叠降低,并对该算法进行实验测试和性能分析,结果表明该算法具有较高的查询效率。
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 interior nodes. Experiments conducted and performances are analyzed for the algorithm. The results show that the algorithm has high efficiency in querying.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第9期40-42,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60673062)
广州市科技攻关计划基金资助项目(2007Z3-D3151)
作者简介
何小苑（1971-），女，讲师、硕士，主研方向：空间数据库技术，空间索引技术，数据库系统；
闵华清，教授、博士生导师 E-mail：gzhexy@163.com
