Giving the Right Answer: a Brief Overview on How to Extend Ranking and Skyline Queries

02/13/2022
by   Sergio Cuzzucoli, et al.
0

To retrieve the best results in a database we use Top-K queries and Skyline queries but some problems arise. The formers rely too much on user preferences, which are difficult to quantify and may skew the fetching of the data, while the latters tend to output too much data. In this paper, we explore three different branches of research that seek to overcome such limitations: Flexible/Restricted Skylines, Skyline Ordering/Ranking, and Regret Minimization. We analyze how they work and we make comparisons among them to guide the reader to choose the approach that best fits their use cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/25/2022

Flexible skylines, regret minimization and skyline ranking: a comparison to know how to select the right approach

Recent studies pointed out some limitations about classic top-k queries ...
research
01/22/2022

Comparison of 6 different approaches to outclass Top-k queries and Skyline queries

Topk queries and skyline queries have well explored limitations which re...
research
02/22/2022

Comparing the latest ranking techniques: pros and cons of flexible skylines, regret minimization and skyline ranking queries

Long-established ranking approaches, such as top-k and skyline queries, ...
research
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...
research
06/06/2022

Comparing modern techniques for querying data starting from top-k and skyline queries

To make intelligent decisions over complex data by discovering a set of ...
research
02/25/2022

Getting the best from skylines and top-k queries

Top-k and skylines are two important techniques that can be used to extr...
research
02/21/2022

Flexible Skylines: Customizing Skyline Queries Catching Desired Preferences

The techniques most extensively used to retrieve interesting data from d...

Please sign up or login with your details

Forgot password? Click here to reset