Skyline query on uncertain data based on improved probabilistic constraint space algorithm
Dong Liming, Liu Qing Bao, Dai Chang-hua · 2014
PCS algorithm is a non-indexing method to prune non-skyline objects. Its pruning rate is more than 90% when data dimension is no more than 4, however when data dimension exceeds 4 the pruning rate falls significantly. This article improved PCS algorithm to improve the pruning rate of high-dimension case. The main idea of PCS is to prune the non-skyline objects by establishing the minimum probabilistic constraint space. Experiments and analysis prove that IPCS improved an average 10% increase in the pruning rate.