一种障碍空间中不确定对象的连续最近邻查询方法

作     者：李传文 谷峪 李芳芳 于戈 LI Chuan-Wen;Gu Yu;LI Fang-Fang;YU Ge

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

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

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2010年第33卷第8期

页      码：1359-1368页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1016.2010.01359

馆 藏 号：203795212...