曼哈顿路网中移动数据点的连续概率Skyline查询

摘要：

Skyline查询广泛应用于基于位置的服务系统中.近年来,曼哈顿道路网中的各种应用查询也广泛受到人们的关注.本文考虑到路网环境中目标数据点的不确定连续移动性,主要研究曼哈顿道路网中不确定移动数据点连续概率Skyline查询问题.在该查询中,查询点被视为静止的,而路网中兴趣点被视为移动目标数据点,具有被概率密度函数描述的不确定性.首先,根据目标数据点的初始位置和静态属性获得初始Skyline结果集;然后,根据移动数据点之间的支配关系计算可能导致Skyline结果集发生变化的事件;最后,根据计算获得的事件发生的先后顺序,更新概率Skyline结果集,从而实现连续概率Skyline查询.实验结果表明所提方法的可行性与准确性.

关键词：曼哈顿道路网、不确定移动、连续概率Skyline查询、事件机制

分类号：TP311.13(计算技术、计算机技术)

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

页数：共6页

页码：85-90