Continuous Probabilistic Skyline Queries Based on Road Network for Uncertain Moving Object

Skyline queries are an important operator of LBS,which aim to find all data points that are not dominated by any others.Skyline inquires 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 environment 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.