| 一种解决道路空间中连续k最近邻居查询的方法 |
| |
| 引用本文： | 郑铮,张守志,郭立,施伯乐. 一种解决道路空间中连续k最近邻居查询的方法[J]. 计算机研究与发展, 2007, 44(Z3): 398-401 |
| |
| 作者姓名： | 郑铮 张守志 郭立 施伯乐 |
| |
| 作者单位： | 复旦大学计算机与信息技术系,上海,200433 |
| |
| 摘 要： | 提出了一种道路空间中计算连续k最近邻居查询(CkNN)的方法,它采用分治思想,将待查询路径分为不含目标点的子路径,利用子路径端点的kNN集与分割点的关系,计算出该子路径上的目标分割点和内部分割点的位置,最后合并各子路径的分割点集得到待查询路径的连续k最近邻居.并对算法进行了时间复杂度分析.
|
| 关 键 词： | 连续最近邻居 分割点 升降性 替换 道路空间 连续 最近邻居 查询路径 方法 Road Network Query Neighbor Continuous 复杂度分析 时间 算法 位置 目标点 关系 分割点 端点 利用 子路径 分治思想 |
| 修稿时间： | 2007-07-05 |
An Approach to Continuous k Nearest Neighbor Query in Road Network |
| |
| Zheng Zheng,Zhang Shouzhi,Guo Li,Shi Baile. An Approach to Continuous k Nearest Neighbor Query in Road Network[J]. Journal of Computer Research and Development, 2007, 44(Z3): 398-401 |
| |
| Authors: | Zheng Zheng Zhang Shouzhi Guo Li Shi Baile |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
