Continuous Probabilistic Skyline Queries Based on Road Network for Uncertain Moving Object
基于道路网络不确定移动对象的连续概率Skyline查询

Skyline queries are an important operator of LBS,which aim to find all data points that are not dominated by any others. Skyline inctuires for moving objects with uncertainty in road network were studied. After modeling road network and moving object, the dominant probability and skyline probability in road network envirorunent were defined.Then, two types of event that may affect p-Skyline and four pruning rules were devised. The dynamic incremental algorithm U-CPSQRN is supposed based on the above definition. By tracking and calculating these events, the operation of continuous updated p-Skyline can be achieved, which reduces search steps and system overhead. The experiments having positive results show effectiveness of the proposed algorithm.