Getting more from the skyline operator through restricted skylines, regret minimizing sets and skyline ordering: a survey on their properties and comparison

03/26/2022
by   Claudio Migliorelli, et al.
0

Given a set of multidimensional points, the skyline operator returns a set of potentially interesting points from such a dataset. This popular operator filters out a set of tuples that are not dominated by other ones, reducing the size of a possibly large initial dataset. However, with the dataset dimensions growing, the query result of the skyline operator can have a high cardinality that could overwhelm the final user looking at the result, yielding the very opposite goal. Moreover, it doesn't allow any user to express their preferences over the attributes, in order to control the dataset cardinality and to return a more satisfying result. In this survey, we discuss and compare the more recent approaches developed to extend the skyline operator's functionalities, and we discuss their applicability in real-world scenarios. We show how these frameworks operate on the dataset and how they claim to mitigate the drawbacks coming from the skyline operator.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/30/2022

Flexible skyline: overview and applicability

Ranking (or top-k) and skyline queries are the most popular approaches u...
research
01/28/2022

A survey on flexible/restricted skyline and their applicability

Skyline and Top-k are two of the most important methods to extract infor...
research
06/09/2021

Meta-Interpretive Learning as Metarule Specialisation

In Meta-Interpretive Learning (MIL) the metarules, second-order datalog ...
research
10/07/2021

Computing eigenfunctions of the multidimensional Ornstein-Uhlenbeck operator

We discuss approaches to computing eigenfunctions of the Ornstein–Uhlenb...
research
07/19/2017

First-Order Query Evaluation with Cardinality Conditions

We study an extension of first-order logic that allows to express cardin...
research
06/14/2019

Eclipse: Generalizing kNN and Skyline

k nearest neighbor (kNN) queries and skyline queries are important opera...

Please sign up or login with your details

Forgot password? Click here to reset