文献类型：期刊文章

作　　者：李传文[1,2] 谷峪[1,2] 李芳芳[1,2] 于戈[1,2]

机构地区：[1]东北大学信息科学与工程学院计算机软件与理论研究所,沈阳110004 [2]医学影像计算教育部重点实验室(东北大学),沈阳110004

出　　处：《计算机学报》

基　　金：国家自然科学基金(60773220;60933001);国家"八六三"高技术研究发展计划"高效的纯XML数据管理关键技术研究及原型系统实现"(2009AA01Z131)资助~~

年　　份：2010

卷　　号：33

期　　号：8

起止页码：1359-1368

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20103613222379)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：近年来,基于位置的服务获得了越来越广泛的关注,其中最近邻查询是最常用的一种查询方式.测量手段的不准确性以及数据本身的性质导致不确定性在位置数据中普遍存在,这种不确定性会对最近邻查询结果产生影响.空间中障碍物的存在也给空间数据查询带来了挑战.文中研究存在障碍物的空间中不确定对象连续最近邻查询的处理方法,设计了一种剪枝策略大幅降低需要计算的不确定对象数目,并进一步提出了障碍空间中不确定对象最近邻查询安全区域的概念及安全区域生成算法.设计了安全区域的索引存储方法.实验结果表明,文章所提出的方法具有良好的效率和可扩展性.

关 键 词：最近邻 不确定  障碍空间  基于位置的服务  

分 类 号：TP311]