一种全新的R树节点选择算法
本文在R树插入算法中采用全新的节点选择算法，一改传统的从根节点开始自上而下的节点选择方案，而是从叶节点层开始、先自下而上再自上而下地选择叶节点，较好地解决同层节点重叠所导致的查询效率低下问题。实验证明，本文提出的R树空间索引方法，不仅在查询效率上明显优于R*树，而且R树生成的时间开销也减少了50％左右，综合性能超过了R*树，便于扩展到三维甚至多维空间中以实现对空间数据和时空数据的高效查询功能。
R树 空间索引 空间数据库 节点选择
龚俊 柯胜男 鲍曙明
江西师范大学 鄱阳湖生态环境与资源研究教育部重点实验室 江西师范大学 软件学院 密歇根大学(中国数据中心)
国内会议
北京
中文
383-388
2010-11-01（万方平台首次上网日期，不代表论文的发表时间）