一种优化的空间连接算法

摘要：

空间数据库中空间连接操作是最重要、最耗时的操作之一,基于 BFRJ 算法研究了一种对中间连接索引优化排序的空间连接算法 OBFRJ,该算法使用广度优先顺序对两棵 R 树进行同步遍历,对生成的中间连接索引采用了一种空间填充曲线进行排序,使得在下一层的连接时出现页错误的次数减少.实验结果表明,该算法在磁盘访问次数以及 CPU 代价上都要小于 DFRJ 和 BFPJ 算法.

关键词：空间数据库、空间连接、R树、空间填充曲线、平面扫描

所属期刊栏目：47

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目the National Natural Science Foundation of China under Grant 40801214

在线出版日期：2011-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：117-121