位置不确定移动对象的连续概率反skyline查询

反skyline查询现在已经被广泛用于商业规划、环境监测及其它领域。当前的研究多集中在目标对象静止条件下的反skyline计算。对移动环境下的目标对象不断运动变化并且位置不确定情况下的连续概率反skyline计算进行了研究。在对移动对象间反支配关系进行细致分析的基础上,定义了反支配概率和反skyline概率以及导致反skyline集变化的process,提出了一种基于过程事件的算法来处理位置不确定移动对象的连续概率反skyline查询算法,以通过计算、跟踪、更新这些process来快速找出p-rsky集合,并提出两个剪枝规则进行优化,避免了大量的无效计算。大量的实验证实了该算法的有效性。