DeepAI AI Chat
Log In Sign Up

Getting the best from skylines and top-k queries

by   Marco Costanzo, et al.

Top-k and skylines are two important techniques that can be used to extract the best objects from a set. Both the approaches have well-known pros and cons: a quite big limitation of skyline queries is the impossibility to control the cardinality of the output and the difficulty in specifying a trade-off among attributes, whereas the ranking queries allow so. On the other hand, the usage of ranking implies that ranking functions need to be specified by users and renouncing the simplicity of skylines. Flexible/ restricted skylines present a new approach to tackle this problem, combining the best characteristics of both techniques making use of a new flexible relation of dominance.


page 1

page 2

page 3

page 4


Flexible skyline: overview and applicability

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

Comparing Flexible Skylines And Top-k Queries: Which Is the Best Alternative?

The question of how to get the best results out of the data we have is a...

Understanding the compromise between skyline and ranking queries

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

A survey on flexible/restricted skyline and their applicability

Skyline and Top-k are two of the most important methods to extract infor...

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

To retrieve the best results in a database we use Top-K queries and Skyl...

A Domain Generalization Perspective on Listwise Context Modeling

As one of the most popular techniques for solving the ranking problem in...