Parallel skyline queries
Theory of Computing Systems, Volume 57, Issue 4, 2015, Pages 1008-1037.
Skyline queriesParallel computationGrid partitioning
In this paper, we design and analyze parallel algorithms for skyline queries. The skyline of a multidimensional set consists of the points for which no other point exists that is at least as good along every dimension. As a framework for parallel computation, we use both the MP model proposed in (Koutris and Suciu, PODS 2011), which requi...More
Full Text (Upload PDF)
PPT (Upload PPT)