不确定移动对象的概率反向最远邻查询算法

摘要 随着无线通信和定位技术的不断发展，对移动对象的位置服务提出了更高的要求.由于感知设备的限制以及数据更新延迟，使得实际得到的数据具有不确定性.为了有效的发现大量存在的边界区域内不确定移动对象对广泛分布的全局查询对象所产生的影响，提出了概率反向最远邻查询算法，以解决不确定移动对象的弱影响集问题.给出不确定移动对象数据模型、空间支配定义以及概率反向最远邻查询的形式化定义，检索那些比给定概率值高的查询对象的反向最远邻的不确定移动对象.提出了TSF算法和TSR算法，能够有效过滤候选集，加速查询效率.实验结果验证了算法的有效性