| 一种基于广度优先策略的R树连接算法 |
| |
| 引用本文： | 谈晓军,冯欣.一种基于广度优先策略的R树连接算法[J].华中科技大学学报(自然科学版),2005,33(4):79-82. |
| |
| 作者姓名： | 谈晓军 冯欣 |
| |
| 作者单位： | 1. 华中科技大学,水电与数字化工程学院,湖北,武汉,430074
2. 武汉精伦电子股份有限公司,湖北,武汉,430074 |
| |
| 摘 要： | 研究了一种基于广度优先搜索的层内分组扫描策略的R树空间连接新算法．BFGS采用广度优先的顺序对两棵R树进行同步遍历，在处理每层的中间连接索引时采取了比逐个节点连接更好的层内优化策略，使得所生成的中间连接索引自动被排序，从而减少了对其的处理时间．实验结果表明，无论是I／O时间还是CPU时间，BFGS都胜过RJ和BFRJ算法，比RJ算法的速度快了15．5％--33．1％，证明BFGS是一种高效的R树空间连接算法．
|
| 关 键 词： | 空间数据库 R树 空间连接 广度优先 平面扫描 |
| 文章编号： | 1671-4512(2005)04-0079-04 |
| 修稿时间： | 2004年9月3日 |
R-tree spatial join algorithm based on the breath-first paradigm |
| |
| Tan Xiaojun,Feng Xin.R-tree spatial join algorithm based on the breath-first paradigm[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2005,33(4):79-82. |
| |
| Authors: | Tan Xiaojun Feng Xin |
| |
| Institution: | Tan Xiaojun Feng Xin Tan Xiaojun Assoc. Prof., College of Hydropower & Information Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | |
| |
| Keywords: | spatial database R-tree spatial join breath-first plane sweeping |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
