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

摘要

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