Abstract:Skyline, aiming at finding a Pareto optimal subset of points in a multi-dimensional dataset, has gained great interest due to its extensive use for multi-criteria analysis and decision making. The skyline consists of all points that are not dominated by any other points. It is a candidate set of the optimal solution, which depends on a specific evaluation criterion for optimum. However, conventional skyline queries, which return individual points, are inadequate in group querying case since optimal combinations are required. To address this gap, we study the skyline computation in the group level and propose efficient methods to find the Group-based skyline (G-skyline). For computing the front l skyline layers, we lay out an efficient approach that does the search concurrently on each dimension and investigates each point in the subspace. After that, we present a novel structure to construct the G-skyline with a queue of combinations of the first-layer points. We further demonstrate that the G-skyline is a complete candidate set of top-l solutions, which is the main superiority over previous group-based skyline definitions. However, as G-skyline is complete, it contains a large number of groups which can make it impractical. To represent the "contour" of the G-skyline, we define the Representative G-skyline (RG-skyline). Then, we propose a Group-based clustering (G-clustering) algorithm to find out RG-skyline groups. Experimental results show that our algorithms are several orders of magnitude faster than the previous work.

Distributed cache indexing for efficient subspace skyline computation in p2p networks

Fast Algorithms for Pareto Optimal Group-based Skyline

Group-Based Skyline for Pareto Optimal Groups

Efficient Contour Computation of Group-Based Skyline

Isky: Efficient and Progressive Skyline Computing in a Structured P2P Network.

Dissertation Defense Efficient and Adaptive Skyline Computation

Efficient Skyline Retrieval on Peer-to-Peer Networks

SKYLINE COMPUTATION ON STRUCTURED PEER-TO-PEER NETWORKS BASIS

Efficient Skyline Computation in Structured Peer-to-Peer Systems

Optimizing Skyline Queries in SPA Distributed Networks

Efficient Preprocessing of Subspace Skyline Queries in P2P Networks

Distributed Skyline Retrieval with Low Bandwidth Consumption

Just-in-time Query Retrieval over Partially Indexed Data on Structured P2P Overlays

Constrained Skyline Query Processing Against Distributed Data Sites.

Parallel Distributed Processing of Constrained Skyline Queries by Filtering

Skyline-Join in Distributed Databases

Parallelizing progressive computation for skyline queries in multi-disk environment

Distributed Indexing Schemes for k-Dominant Skyline Analytics on Uncertain Edge-IoT Data

DiCAS: an Efficient Distributed Caching Mechanism for P2P Systems

Efficient Column-Oriented Processing for Mutual Subspace Skyline Queries.

Distributed Caching and Adaptive Search in Multilayer P2P Networks