A Multi-core Parallel Skyline Algorithm Based on Pivot Selection
Pengcheng Nie · Journal of Sichuan University · 2011
Aiming at the low efficiency of skyline computation on enormous and high-dimensional datasets,a new multi-core parallel skyline algorithm,named MPSSI(Multi-core Parallel Skyline computation based on Sorting and Incomparability),was proposed.To simplify the computational process,the given dataset was pre-ordered.Then the dataset space was divided into several disjoint regions via a carefully selected pivot point.By the dominance relations among regions,the number of dominance testing was reduced.Finally,all functions in MPSSI were paralleled on multi-core platform to improve efficiency.MPSSI was characterized by simple process,good progressiveness and nice scalability.Experiment results showed that on enormous and high-dimensional datasets,MPSSI can improve the efficiency of skyline computation and achieve good relative speedup.