%0 Journal Article
%T 基于事件的位置不确定移动对象连续概率Skyline查询
%A 付世昌
%A 董一鸿
%A 唐燕琳
%A 陈华辉
%A 钱江波
%J 自动化学报
%P 836-848
%D 2011
%R 10.3724/SP.J.1004.2011.00836
%X ？Skyline查询是基于位置服务(Locationbasedservice,LBS)的一项重要操作,其目的是发现数据集中不被其他点支配的点的集合.移动对象在运动过程中,其位置信息具有不确定性,导致各数据点间的支配关系不稳定,从而影响Skyline操作.本文针对以位置不确定移动对象为查询点的Skyline查询进行研究,首先,定义了查询点移动时各对象间支配概率,提出了支配概率和Skyline概率的微元计算方法.在此基础上,提出一种面向不确定移动对象进行连续概率Skyline查询的有效算法U_CPSC.该算法首先快速计算初始时刻的p-Skyline集合;然后,定义了两类可能引起p-Skyline变动的事件,通过对这些事件的跟踪计算快速更新p-Skyline集合,无需在移动对象的每一运动时刻去遍历整个数据集,实现了对p-Skyline的连续更新操作,大大减少了算法的查找和计算开销,提高了运算效率;最后,提出一种静态算法U_SPSC,与U_CPSC进行了对比试验,实验结果证明了算法的有效性.
%K 概率Skyline
%K 不确定数据
%K 移动对象
%K 支配概率
%U http://www.aas.net.cn/CN/abstract/abstract17495.shtml