一种基于广度优先策略的R树连接算法

作     者：谈晓军 冯欣 Tan Xiaojun;Feng Xin

作者机构：华中科技大学水电与数字化工程学院湖北武汉430074 武汉精伦电子股份有限公司湖北武汉430074 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2005年第33卷第4期

页      面：79-82页

核心收录：

学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：空间数据库 R树 空间连接 广度优先 平面扫描 

摘      要：研究了一种基于广度优先搜索的层内分组扫描策略的R树空间连接新算法.BFGS采用广度优先的顺序对两棵R树进行同步遍历,在处理每层的中间连接索引时采取了比逐个节点连接更好的层内优化策略,使得所生成的中间连接索引自动被排序,从而减少了对其的处理时间.实验结果表明,无论是I/O时间还是CPU时间,BFGS都胜过RJ和BFRJ算法,比RJ算法的速度快了15 .5 %～33.1% ,证明BFGS是一种高效的R树空间连接算法.