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

Continuous Probabilistic Skyline Queries for Moving Data Points in Manhattan Road Networks

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

Skyline queries are widely used in location-based service systems. In recent years, various application queries in Man- hattan road network have received considerable attention. Considering the uncertain continuous movement of objects in road net- works, we mainly research the problem of continuous probabilistic Skyline queries for uncertain moving data points in Manhattan road networks. In such queries, the query point is considered to be stationary, and the objects in road network are treated as mov- ing data points, which are described by the probability density function. First, we acquire the initial Skyline result set according to the initial location and static attributes of the data points, then, calculate the events that could cause the Skyline result set to change by the domination relations among those moving data points, and at last, update the probability Skyline result set according to the calculated events order so as to achieve continuous probability Skyline query. Experimental results show the efficiency and effectiveness of our proposed methods.