DeepAI AI Chat
Log In Sign Up

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

04/10/2022
by   Giuseppe Sorrentino, et al.
0

Skyline and ranking queries are two of the most used tools to manage large data sets. The former is based on non-dominance, while the latter on a scoring function. Despite their effectiveness, they have some drawbacks like the result size or the need for a utility function that must be taken into account. To do this, in the last years, new kinds of queries, called flexible skyline queries, have been developed. In the present article, a description of skyline and ranking queries, f-skyline queries and a comparison among them are provided to highlight the improvements achieved and how some limitations have been overcome.

READ FULL TEXT
01/11/2022

Flexible Skyline: one query to rule them all

The most common archetypes to identify relevant information in large dat...
04/30/2022

Flexible skyline: overview and applicability

Ranking (or top-k) and skyline queries are the most popular approaches u...
04/26/2022

Skyline Operators and Regret Minimization Techniques for Managing User Preferences in the Query Process

The problem of selecting the most representative tuples from a dataset h...
04/12/2022

Understanding the compromise between skyline and ranking queries

Skyline and Ranking queries have gained great popularity in the recent y...
03/17/2022

A flexible solution to embrace Ranking and Skyline queries approaches

The multi-objective optimization problem has always been the main object...
06/23/2021

Leveraging semantically similar queries for ranking via combining representations

In modern ranking problems, different and disparate representations of t...