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

An Approach to Continuous k Nearest Neighbor Query in Road Network

下载PDF

导出

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

作者郑铮张守志郭立施伯乐

机构地区复旦大学计算机与信息技术系

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

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

参考文献5

1[1]Z Song,N Roussopoulos.K-nearest neighbor search for moving query point.SSTD 2001,Redondo Beach,CA,USA,2001
2[2]J Feng,T Watanabe.A fast method for continuous nearest target objects query on road network.VSMM'02,Gyeongju,Korea,2002
3[3]M Kolahdouzan,C Shahabi.Continuous K nearest neighbor queries in spatial network databases.STDBM'04,Toronto,Canada,2004
4[4]M Kolahdouzan,C Shahabi.Voronoi-based K nearest neighbor search for spatial network databases.VLDB 2004,Toronto,Canada,2004
5[5]Hyung-Ju Cho,Chin-Wan Chung.An efficient and scalable approach to CNN queries in a road network.VLDB 2005,Trondheim,Norway,2005

1朱良,孙未未,荆一楠,杜江帆.基于Voronoi图的路网k聚集最近邻居节点查询方法[J].计算机研究与发展,2011,48(S3):155-162. 被引量：5
2李晓丽,何云斌.基于网络Voronoi图的道路网络连续k近邻查询[J].信息技术,2007,31(12):103-104. 被引量：1
3孙亚.空间网络数据库中最近邻查询的设计与实现[J].计算机科学,2008,35(3):73-75. 被引量：2
4廖巍,张琪,吴晓平,钟志农.道路网络环境下的连续k近邻查询处理研究[J].小型微型计算机系统,2010,31(4):666-671. 被引量：3
5冯惠妍,郭俊凤.道路网络中的连续最近邻查询[J].计算机工程,2010,36(8):79-82. 被引量：3
6王恒.路网中基于预计算的跳跃式查询最近邻的算法[J].天津理工大学学报,2011,27(2):38-42. 被引量：1
7管莹莹,肖迎元,李玉坤.基于路网的连续K最近邻查询[J].天津理工大学学报,2012,28(6):31-33. 被引量：1
8孙未未,陈楚南,朱良,高去君,荆一楠,李青.On Efficient Aggregate Nearest Neighbor Query Processing in Road Networks[J].Journal of Computer Science & Technology,2015,30(4):781-798. 被引量：3
9Bin WANG,Xiaochun YANG,Guoren WANG,Ge YU,Wanyu ZANG,Meng YU.Energy efficient approximate self-adaptive data collection in wireless sensor networks[J].Frontiers of Computer Science,2016,10(5):936-950. 被引量：1

1陈小迪,冯诚.基于路网的k最近邻查询算法综述[J].智能计算机与应用,2019,9(4):202-204. 被引量：2
2闫红松,George Almpanidis,凡高娟.基于格网划分的道路最近邻查询算法[J].河南科技大学学报（自然科学版）,2020,41(1):30-35. 被引量：4
3陈可心,陈业斌.基于4-叉树结构的路网数据最近邻查询算法[J].安徽工业大学学报（自然科学版）,2020,37(3):276-279.
4龙建全,梁艳阳.多路口环境下RRT的最优路径规划[J].计算机工程与应用,2020,56(19):273-278. 被引量：9
5万壮,谢剑,赵寻,覃杰.车载定位与通信网络协议研究进展[J].电子科技,2021,34(11):42-45.
6李佳佳,杨亚星,朱睿,宗传玉,夏秀峰.基于历史结果缓存的路网k近邻查询算法[J].沈阳航空航天大学学报,2021,38(6):60-67.
7张芳,孙鹏,李杨.现场名字解析系统中地理邻居发现机制研究[J].电子设计工程,2022,30(9):6-10.
8张丽平,张晓娇,金飞虎,李松.路网环境下的混合数据最近邻查询算法[J].武汉大学学报（信息科学版）,2022,47(4):589-596. 被引量：2
9韩士元,何清,于自强,童向荣,郑渤龙.面向移动对象连续k近邻查询的双层索引结构[J].软件学报,2023,34(6):2789-2803. 被引量：1

计算机研究与发展

2007年第z3期

内容加载中请稍等...