一种解决道路空间中连续k最近邻居查询的方法  

An Approach to Continuous k Nearest Neighbor Query in Road Network

作　　者：郑铮[1] 张守志[1] 郭立[1] 施伯乐[1] 

机构地区：[1]复旦大学计算机与信息技术系,上海,200433 复旦大学计算机与信息技术系,上海,200433 复旦大学计算机与信息技术系,上海,200433 复旦大学计算机与信息技术系,上海,200433

出　　处：《计算机研究与发展》2007年第z3期398-401,共4页Journal of Computer Research and Development

摘　　要：提出了一种道路空间中计算连续k最近邻居查询(CkNN)的方法,它采用分治思想,将待查询路径分为不含目标点的子路径,利用子路径端点的kNN集与分割点的关系,计算出该子路径上的目标分割点和内部分割点的位置,最后合并各子路径的分割点集得到待查询路径的连续k最近邻居.并对算法进行了时间复杂度分析.

关 键 词：连续最近邻居 分割点 升降性 替换 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP18[自动化与计算机技术—计算机科学与技术]