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

TL;DR
This survey reviews recent extensions of the skyline operator, including restricted skylines, regret minimizing sets, and skyline ordering, focusing on their properties, advantages, and applicability to improve result relevance and manageability in high-dimensional datasets.
Contribution
It provides a comprehensive comparison of recent skyline operator extensions, highlighting their mechanisms to address high cardinality and user preference incorporation.
Findings
Extended skyline approaches reduce result size effectively.
Preference-based methods improve result relevance.
Frameworks demonstrate applicability in real-world scenarios.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsData Management and Algorithms · Geographic Information Systems Studies · Human Mobility and Location-Based Analysis
