Abstract:The skyline operator is important for multicriteria decision-making applications. Although many recent studies developed efficient methods to compute skyline objects in a given space, none of them considers skylines in multiple subspaces simultaneously. More importantly, the fundamental problem on the semantics of skylines remains open: Why and in which subspaces is (or is not) an object in the skyline&quest; Practically, users may also be interested in the skylines in any subspaces. Then, what is the relationship between the skylines in the subspaces and those in the super-spaces&quest; How can we effectively analyze the subspace skylines&quest; Can we efficiently compute skylines in various subspaces and answer various analytical queries&quest;In this article, we tackle the problem of multidimensional subspace skyline computation and analysis. We explore skylines in subspaces. First, we propose the concept of Skycube, which consists of skylines of all possible nonempty subspaces of a given full space. Once a Skycube is materialized, any subspace skyline queries can be answered online. However, Skycube cannot fully address the semantic concerns and may contain redundant information. To tackle the problem, we introduce a novel notion of skyline group which essentially is a group of objects that coincide in the skylines of some subspaces. We identify the decisive subspaces that qualify skyline groups in the subspace skylines. The new notions concisely capture the semantics and the structures of skylines in various subspaces. Multidimensional roll-up and drill-down analysis is introduced. We also develop efficient algorithms to compute Skycube, skyline groups and their decisive subspaces. A systematic performance study using both real data sets and synthetic data sets is reported to evaluate our approach.

Skyline computation over multiple points and dimensions

Dissertation Defense Efficient and Adaptive Skyline Computation

Group-Based Skyline for Pareto Optimal Groups

Skyline Diagram: Efficient Space Partitioning for Skyline Queries

Efficient Contour Computation of Group-Based Skyline

Fast Algorithms for Pareto Optimal Group-based Skyline

Skyline Diagram: Finding the Voronoi Counterpart for Skyline Queries.

Skyline-Join in Distributed Databases

Skyline: Stacking Optimal Solutions in Exact and Uncertain Worlds.

Aggregate Skyline Join Queries: Skylines with Aggregate Operations over Multiple Relations

Constrained Skyline Query Processing Against Distributed Data Sites.

Towards multidimensional subspace skyline analysis

Skyline computation:survey

Dynamic tolerant skyline operation for decision making

A Novel Tolerant Skyline Operation For Decision Making

Efficient Algorithms for Finding the Most Desirable Skyline Objects

Efficient Computation of the Skyline Cube.

Efficient Computation of Skyline Queries on Incomplete Dynamic Data.

A Novel Tolerant Skyline Operator for Decision Support.

A Novel Dynamic Skyline Operation for Multicriteria Decision Support

Skyline Computation under MapReduce Framework