DeepAI AI Chat
Log In Sign Up

Flexible Skyline: one query to rule them all

by   Giacomo Vinati, et al.

The most common archetypes to identify relevant information in large datasets and find the bestoptions according to some preferences or user criteria, are the top-k queries (ranking method based ona score function defined over the records attributes) and skyline queries (based on Pareto dominance oftuples). Despite their large diffusion, both approaches have their pros and cons. In this survey paper, a comparison is made between these methods and the Flexible Skylines, which is a framework that combines the ranking and skyline approaches using the novel concept ofF-dominanceto a set of monotone scoring function F.


page 1

page 2

page 3

page 4


A Skyline and ranking query odissey: a journey from skyline and ranking queries up to f-skyline queries

Skyline and ranking queries are two of the most used tools to manage lar...

Trying to bridge the gap between skyline and top-k queries

There are two most common paradigms that are used in order to identify r...

Weighing the techniques for data optimization in a database

A set of preferred records can be obtained from a large database in a mu...

Poisson's CDF applied to Flexible Skylines

The evolution of skyline and ranking queries has created new archetypes ...

Durable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions

A way of finding interesting or exceptional records from instant-stamped...

Counting stars: a survey on flexible Skyline Query approaches

Nowadays, as the quantity of data to process began to rise, so did the n...