Abstract: 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.

Key words: Probabilistic Skyline, Dominate probability, Road network, Uncertain moving object