Efficient Skyline Computation in MapReduce

  title={Efficient Skyline Computation in MapReduce},
  author={Kasper Mullesgaard and Jens Laurits Pederseny and Hua Lu and Yongluan Zhou},
Skyline queries are useful for finding interesting tuples from a large data set according to multiple criteria. The sizes of data sets are constantly increasing and the architecture of back-ends are switching from single-node environments to non-conventional paradigms like MapReduce. Despite the usefulness of skyline queries, existing works on skyline computation in MapReduce do not take full advantage of parallelism but still run significant parts serially. In this paper, we propose a novel… CONTINUE READING
Highly Cited
This paper has 45 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 27 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…