| 基于R-树的连续最近邻查询算法优化研究 |
| |
| 引用本文： | 刘彬,万静. 基于R-树的连续最近邻查询算法优化研究[J]. 信息技术, 2008, 32(1): 78-79,82 |
| |
| 作者姓名： | 刘彬 万静 |
| |
| 作者单位： | 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080 |
| |
| 摘 要： | 连续最近邻查询是空间数据库中一类重要的查询,在解决这个问题的已有方法中,最有效的是基于R-树的一次遍历算法,但这个算法中没有对R树的遍历顺序进行优化,没能最大程度地删剪结点,就磁盘存取而言是低效率的.对这个算法进行了改进,通过优化遍历顺序减少了磁盘存取数量,提高了I/O效率.
|
| 关 键 词： | 空间数据库 连续最近邻 R-树 连续最近邻查询 查询算法 优化研究 based algorithm query neighbor continuous optimal 低效率 取数 树的遍历 改进 盘存 结点 删剪 程度 遍历算法 方法 问题 |
| 文章编号： | 1009-2552（2008）01-0078-02 |
| 收稿时间： | 2007-09-05 |
| 修稿时间： | 2007-09-05 |
Research of optimal continuous nearest neighbor query algorithm based on R-tree |
| |
| LIU Bin,WAN Jing. Research of optimal continuous nearest neighbor query algorithm based on R-tree[J]. Information Technology, 2008, 32(1): 78-79,82 |
| |
| Authors: | LIU Bin WAN Jing |
| |
| Affiliation: | LIU Bin,WAN Jing (College of Computer Science , Technology,Harbin University of Science , Technology,Harbin 150080,China) |
| |
| Abstract: | The continuous nearest neighbor query is one of the most important kind of queries in spatial databases. The most efficient one in the existing solutions to this problem is a single traversal algorithm in R-tree. However, the algorithm is not optimal to the order of R-tree traversal and can not prune the entry to the highest degree, so it is low efficient in terms of disk accesses. This paper refines the algorithm which reduces the number of disk accesses and improves the I/O efficiency by optimizing the traversal order. |
| |
| Keywords: | spatial databases continuous nearest neighbors R-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
