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

作者：吕闽晖; 吕敏蓉空间索引空间连接hilbertr树bfrj

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社