Probabilistic Skyline Computation on Distributed Uncertain Data
Yan Jia · Jisuanji kexue yu tansuo · 2010
A communication-efficient algorithm of probabilistic skyline on distributed uncertain data is proposed.Firstly,an indirect data distribution summary called pruning space(PS) is introduced.By sharing the global pruning space,significant amount of communication will be reduced.In order to reduce the additional communication cost caused by PS sharing,a distance based compression method is applied to virtual object sets(VOS) which represent the pruning space.SPS(sharing pruning space) outperforms the naive algorithm by 69% for real dataset,by 60.5%,41.8% and 24.5% respectively for the three synthetic datasets.