Skyline Query Based on User Preference with MapReduce
Yuanyuan Li, Wenyu Qu, Zhiyang Li, Yujie Xu, Changqing Ji, Junfeng Wu · 2014
Skyline queries are useful in decision making applications. Skyline queries in highly mobile distributed environments have attracted many attentions recently due to the development of mobile internet device. The properties of distributed computing make skyline queries more complicated especially in any subspace. Conventional skyline algorithms do not support subspace skyline queries in distributed environment. In this paper, we focus on how to perform distributed skyline queries in any subspace according to user preference. So we propose a system model in a mobile and distributed environment. An efficient parallel algorithm for processing the Subspace Skyline Query (SSQ) using MapReduce is applied to the system model. This algorithm can report skyline points in any subspace. Meanwhile, a pruning strategy is also proposed in order to reduce the network communication and minimize the response time. We conduct experiments on real and synthetic data. Experimental results indicate that our SSQ algorithm is much more efficient. Furthermore, the pruning strategy can further improve the performance of the algorithm.