k-dominant skyline query algorithm based on Map Reduce framework
Yu Feng Jin · Journal of Yanshan University · 2014
With the increasing dimension and dataset, the existing skyline algorithm cannot support better decision for users. In this paper, thek-dominant skyline algorithm combined with Map Reduce framewok is used to slove the skyline query problem.Based on presorting the input datasets to optimized execution,two algorithms,Map Reduce based one scan algorithm and Map Reduce based two scan algorithm, are proposed. Extensive experiments to evaluate two algorithms on different dimensions, data distribution and number of cluster are implemented, and the effectiveness of two algorithms are proved.