不确定移动对象概率Skyline集的查询更新

摘要：

Skyline查询的研究已从传统的静态Skyline操作延伸到动态的、不确定数据集上的Skyline查询和计算上.研究了移动环境下,查询点位置固定、目标点处于运动状态并且位置不确定情况下的连续概率Skyline计算问题.这个过程中,移动对象与查询对象之间的距离随时间不断变化.移动对象由于其运动状态导致位置无法精确定位,因此移动对象之间的支配关系只能采用概率形式表示,且随时间不断变化.给出了移动对象间的支配概率的定义,以及移动对象Skyline概率的定义,并定义了触发事件来记录对象支配概率发生变化的时刻,实现概率Skyline计算的连续跟踪和动态更新.提出了基于事件触发的连续概率Skyline查询算法(event triggered continuous probabilistic Skyline query for uncertain moving object,U-ECPS),对移动环境下的Skyline集进行连续查询和更新.大量的实验结果验证了U-ECPS算法的有效性.

关键词：概率Skyline、不确定数据、移动对象、支配概率、连续查询

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

资助基金：The National Natural Science Foundation of China under Grant Nos.60973047,61175054;the Natural Science Foundation of Zhejiang Province of China under Grant No.Y1080490;the Natural Science Foundation of Ningbo of China under Grant No.2010A610098

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

页数：共13页

页码：443-455