路网环境下的最近邻查询技术

来源 :软件学报 | 被引量 : 0次 | 上传用户:zxwss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近邻查询作为基于位置服务的重要支持性技术之一,引起了众多学者的广泛关注和深入研究.相对于欧式空间而言,路网环境下的最近邻查询更贴近人们的生活,有着更重要的研究意义.路网环境下庞大的数据量和复杂的数据结构,使得最近邻查询的操作代价变得非常昂贵,如何有效地提高查询效率,是研究者面临的主要挑战.对路网环境下的最近邻查询技术进行综述,分别从最近邻查询采用的索引结构和查询处理过程对现有路网环境下的最近邻查询方法进行了分析和比较,也介绍了路网环境下最近邻的变体查询技术的研究情况,最后探讨路网上最近邻查询技术未来的研究重点.
其他文献
2018年“十一”前夕,在环广西公路自行车世界巡回赛即将来临之际,广西桂林市无线电管理处收到桂林一家旅游公司的干扰投诉,反映该公司用于游船调度的对讲机在湖面观漪桥至红帆船
本刊讯 2016年12月26日,宁夏回族自治区政府办公厅党组成员、副主任,无委办主任范锐君到固原市无线电管理处调研指导工作,看望干部职工。
本刊讯 2017年2月9日,湖南省经济和信息化委员会在长沙市举办了新修订的《中华人民共和国无线电管理条例》(以下简称《条例》)贯彻实施专题座谈会。湖南省经信委巡视员刘平凡出
为确保圆满完成文昌航天发射、博鳌亚洲论坛年会等各类重大活动无线电安全保障任务,切实提高无线电监测技术人员的能力和水平,彰显“电波卫士”在海南自贸区(港)建设中“勇当先锋
北京建工集团有限责任公司(以下简称“北京建工集团”)作为首都北京建筑行业的一支劲旅,在不断地自我调整过程中成为建筑市场上一颗耀眼的明星。特别是近年来,北京建工集团坚持科
随着我国经济的不断发展,企业之间的竞争逐渐转向以人为本的企业综合水平的竞争,如何适应世界发展趋势,是烟草企业面临的一个重大课题.本文对学习型企业的产生、特征、创建的
福建省区域协同发展问题已成为福建省各级地方政府关注的焦点。其中对于产业结构优化升级的相关研究将是一个不可忽略的重要部分。本文通过马尔可夫链方法、空间马尔可夫链方
无线电频谱资源是具有重要战略意义的稀缺资源,以无线电频谱资源为载体的各种无线电技术应用日益普及,推动了经济社会发展的进程,改变了人们的工作和生活方式。为保障无线电
<正> 云南中生代红层,分布广泛,发育完全,化石丰富,厚度巨大。有陆相、海相及海陆交互相沉积。是研究中生代地层与生物群的重要地区之一,又是我国南方与东南亚、古地中海及其
成本决定着施工企业利润的高低,高效的成本管理是企业经济效益的源泉