基于事件的位置不确定移动对象连续概率Skyline查询
Skyline查询是基于位置服务(Location based service,LBS)的一项重要操作,其日的是发现数据集中不被其他点支配的点的集合.移动对象在运动过程中,其位置信息具有不确定性,导致各数据点间的支配关系不稳定,从而影响Skyline操作.本文针对以位置不确定移动对象为查询点的Skyline查询进行研究,首先,定义了查询点移动时各对象间支配概率,提出了支配概率和Skyline概率的微元计算方法.在此基础上,提出一种面向不确定移动对象进行连续概率Skyline查询的有效算法U_CPSC.该算法首先快速计算初始时刻的p-Skyline集合；然后,定义了两类可能引起p-Skyline变动的事件,通过对这些事件的跟踪计算快速更新p-Skyline集合,无需在移动对象的每一运动时刻去遍历整个数据集,实现了对p-Skyline的连续更新操作,大大减少了算法的查找和计算开销,提高了运算效率；最后,提出一种静态算法U_SPSC,与U_CPSC进行了对比试验,实验结果证明了算法的有效性.
概率Skyline、不确定数据、移动对象、支配概率
37
TP311.52(计算技术、计算机技术)
国家自然科学基金60973047;60803021;浙江省自然科学基金Y1080490;Y1091189;浙江省公益技术应用研究项目2010C33149;宁波市自然科学基金2010A610098
2011-12-23（万方平台首次上网日期，不代表论文的发表时间）
836-848
