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

摘要：

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

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

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

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

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

页数：共10页

页码：1359-1368