首页 | 本学科首页   官方微博 | 高级检索  
     

一种障碍空间中的反k最近邻查询方法
引用本文:于晓楠,谷峪,张天成,于戈. 一种障碍空间中的反k最近邻查询方法[J]. 计算机学报, 2011, 34(10): 1917-1925. DOI: 10.3724/SP.J.1016.2011.01917
作者姓名:于晓楠  谷峪  张天成  于戈
作者单位:东北大学信息科学与工程学院沈阳 110819;医学影像计算教育部重点实验室(东北大学) 沈阳 110819
基金项目:国家自然科学基金,辽宁省博士启动基金,中央高校基本科研业务费专项资金
摘    要:随着基于位置的服务(LBS)和物联网的快速发展,空间查询技术越来越重要,而空间查询中的最近邻查询及其各种变体有着广泛的应用.近几年,已有较多对于查询前k个反最近邻对象(RkNN)的研究,其中大部分针对的都是理想欧氏空间.而在真实的情况下,反k最近邻查询通常受障碍物影响.文中研究了障碍空间中反k最近邻查询算法,提出了一种...

关 键 词:空间查询  反k最近邻(RkNN)  障碍空间  Voronoi图

A Method for Reverse k-Nearest-Neighbor Queries in Obstructed Spaces
YU Xiao-Nan,GU Yu,ZHANG Tian-Cheng,YU Ge. A Method for Reverse k-Nearest-Neighbor Queries in Obstructed Spaces[J]. Chinese Journal of Computers, 2011, 34(10): 1917-1925. DOI: 10.3724/SP.J.1016.2011.01917
Authors:YU Xiao-Nan  GU Yu  ZHANG Tian-Cheng  YU Ge
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号