《计算机学报》文章摘要   全文下载
文章题目	一种障碍空间中不确定对象的连续最近邻查询方法
作者	李传文 谷峪 李芳芳 于戈
作者单位	(东北大学信息科学与工程学院计算机软件与理论研究所 沈阳 110004) (医学影像计算教育部重点实验室(东北大学) 沈阳 110004)
发表年份	2010
发表月份	8期(1359—1368)
文章摘要	摘要 近年来，基于位置的服务获得了越来越广泛的关注，其中最近邻查询是最常用的一种查询方式.测量手段的不准确性以及数据本身的性质导致不确定性在位置数据中普遍存在，这种不确定性会对最近邻查询结果产生影响.空间中障碍物的存在也给空间数据查询带来了挑战.文中研究存在障碍物的空间中不确定对象连续最近邻查询的处理方法，设计了一种剪枝策略大幅降低需要计算的不确定对象数目，并进一步提出了障碍空间中不确定对象最近邻查询安全区域的概念及安全区域生成算法.设计了安全区域的索引存储方法.实验结果表明，文章所提出的方法具有良好的效率和可扩展性. 关键词 最近邻；不确定；障碍空间；基于位置的服务 中图法分类号 TP311 DOI号：10.3724/SP.J.1016.2010.01359