| 移动对象的动态反向最近邻算法 |
| |
| 引用本文： | 杨秀娟,郝忠孝. 移动对象的动态反向最近邻算法[J]. 哈尔滨理工大学学报, 2008, 13(4) |
| |
| 作者姓名： | 杨秀娟 郝忠孝 |
| |
| 作者单位： | 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080;哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080 |
| |
| 摘 要： | 针对现有的算法,很多观点都是基于静态对象的,提出以TPR-tree为索引结构,用现有的半平面修剪策略进行改进的,利用剩余MBR的对角线判断是否保留MBR的方法,使原修剪策略性能优化,并采用过滤提纯的方法来获取移动查询点的反向最近邻,实现了移动对象的动态反向最近邻查询.
|
| 关 键 词： | 空间数据库 反向最近邻 移动对象 半平面修剪 |
Dynamic Reverse Nearest Neighbor Search for Moving Objects |
| |
| YANG Xiu-juan,HAO Zhong-xiao. Dynamic Reverse Nearest Neighbor Search for Moving Objects[J]. Journal of Harbin University of Science and Technology, 2008, 13(4) |
| |
| Authors: | YANG Xiu-juan HAO Zhong-xiao |
| |
| Abstract: | With the rapid development of wireless communications,the applications of reverse nearest neighbor for moving objects are more wide.Nowadays,many search methods are based on static objects.This paper presents a new method,it uses TPR-tree,improving the half space pruning strategy and use filter-refinement. |
| |
| Keywords: | spatial database reverse nearest neighbor moving objects half space pruning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
