一种障碍空间中的反k最近邻查询方法

摘要：

　　随着基于位置的服务(LBS)和物联网的快速发展，空间查询技术越来越重要，而空间查询中的最近邻查询及其各种变体有着广泛的应用。近几年，已有较多对于查询前k个反最近邻对象(RkNN)的研究，其中大部分针对的都是理想欧氏空间。而在真实的情况下，反k最近邻查询通常受障碍物影响。文中研究了障碍空间中反k最近邻查询算法，提出了一种基于障碍Voronoi图的高效的剪枝方法。根据Voronoi图和障碍距离的特性，大幅度减少了数据点处理个数。最后，作者使用真实的数据集和多种方式分布的模拟数据，验证了算法的高效性和准确性。

关键词： 空间查询技术 数据查询方法 障碍空间 反k最近邻 Voronoi图

作者: 于晓楠 谷峪 张天成 于戈

作者单位: 东北大学信息科学与工程学院沈阳 110819;医学影像计算教育部重点实验室(东北大学) 沈阳 110819

会议类型: 国内会议

会议名称: 第28届中国数据库学术会议

会议地点: 上海

会议语种:中文

页码: 1917-1925

在线出版日期: 2011-10-21（万方平台首次上网日期，不代表论文的发表时间）