| 一种有效的历史移动对象轨迹的k最近邻居查询算法 |
| |
| 引用本文： | 高云君,李春,陈根才,姜贤塔,陈岭,陈纯.一种有效的历史移动对象轨迹的k最近邻居查询算法[J].计算机研究与发展,2006,43(Z3). |
| |
| 作者姓名： | 高云君 李春 陈根才 姜贤塔 陈岭 陈纯 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);浙江省科技计划 |
| |
| 摘 要： | 近10多年来,研究者们已经在k最近邻居(kNN)查询方面做了很多工作,但是对于移动对象轨迹的kNN查询处理却研究得很少.鉴于此,研究了在存储有历史移动对象轨迹信息的TB树结构上的kNN查询问题,并且提出了一种有效的基于最佳优先搜索范例的kNN(k≥1)查询算法,称为BFPkNN.BFPkNN是一种I/O最佳的算法,即它仅仅访问有可能包含最终结果的结点.同时,为了减少存储空间和CPU代价,又提出了若干有效的剪枝策略.大量的实验证明BFPkNN在效率和可扩展性上均大大胜过其他同类算法.
|
| 关 键 词： | 查询处理 k最近邻居查询 移动对象轨迹 算法 |
An Efficient k-Nearest Neighbor Query Algorithm for Historical Moving Object Trajectories |
| |
| Gao Yunjun,Li Chun,Chen Gencai,Jiang Xianta,Chen Ling,Chen Chun.An Efficient k-Nearest Neighbor Query Algorithm for Historical Moving Object Trajectories[J].Journal of Computer Research and Development,2006,43(Z3). |
| |
| Authors: | Gao Yunjun Li Chun Chen Gencai Jiang Xianta Chen Ling Chen Chun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
