面向不确定数据的概率阈值可见最近邻查询算法

作者：刘文远; 李承芳; 陈子军

来源：小型微型计算机系统, 2013, (08): 1803-1808.

• 不确定数据
• 阈值
• 可见
• 最近邻查询
• 概率 uncertain data
• threshold
• visibility
• nearest neighbor query
• probability

在现实世界中,障碍物的存在影响了查询点到对象的可见性.可见最近邻查询返回到查询点最近的一个可见对象,是时空数据库中的一类重要应用.由于度量设备的误差和隐私保护,很多关于空间对象位置的数据是不确定的.将不确定对象应用到可见最近邻查询中便产生了概率可见最近邻查询,返回成为可见最近邻概率大于0的对象.有些情况下,用户只关心概率超过一定阈值的结果,于是本文提出了概率阈值可见最近邻查询,返回可见最近邻概率超过阈值τ的不确定对象,其中阈值τ是用户设定的,并且给出了高效的概率阈值可见最近邻查询算法.相比以前的工作,不仅处理了概率和为1的不确定对象,而且处理了概率和小于1的不确定对象;此外,通过引入缺失概率和...

• 单位
  燕山大学