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

by   Giuseppe Sorrentino, et al.

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.


Flexible Skyline: one query to rule them all

The most common archetypes to identify relevant information in large dat...

Flexible skyline: overview and applicability

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

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...

Understanding the compromise between skyline and ranking queries

Skyline and Ranking queries have gained great popularity in the recent y...

A flexible solution to embrace Ranking and Skyline queries approaches

The multi-objective optimization problem has always been the main object...

Leveraging semantically similar queries for ranking via combining representations

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