基于R树的空间查询连接处理优化与实现

• 作者: 吕敏蓉 吕闽晖
• 来源期刊: 微型机与应用
• 学科: 社会科学
• 关键词: 空间索引 空间连接 Hilbert R树 BFRJ
• 年，卷（期）: 2011,（13）
• 所属期刊栏目: 技术与方法
• 页码范围: 66-68
• 分类号: G304
• 字数: 2650字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2011.13.021

摘要

空间索引作为空间数据库的关键技术,其性能的高低决定着整个空间数据库的效率.通过对现有的多种空间索引结构进行比较分析,基于开源数据库Ingres实现了广度优先R树连接算法(BFRJ),并对其进行了局部优化和全局优化.基于真实数据的实验结果分析,证实了采用适当的全局优化方法的BFRJ优于其他已知的空间连接算法方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕敏蓉		36	58	4.0	6.0
2	吕闽晖	海军工程大学装备经济研究所	8	10	2.0	2.0