DeepAI AI Chat
Log In Sign Up

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

by   Giulio Talarico, et al.
Politecnico di Milano

The problem of selecting the most representative tuples from a dataset has led to the development of powerful tools, among which Skyline and Ranking (or Top-k) queries stand out for their ability to support the optimization of multiple criteria in the query process. This paper surveys the remarkable efforts made towards the extension of the aforementioned tools to overcome their limitations, respectively the explosion of the output result and the difficulty of query formulation. Moreover, we explore the application of these state-of-the-art techniques as preference-based query frameworks, proposing a comparison of their query personalization capabilities, the ability to control the output size and their flexibility with respect to the user input preferences.


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

An extension of SPARQL for expressing qualitative preferences

In this paper we present SPREFQL, an extension of the SPARQL language th...

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

Attention-based Hierarchical Neural Query Suggestion

Query suggestions help users of a search engine to refine their queries....

Lexicographic Logic: a Many-valued Logic for Preference Representation

Logical formalisms provide a natural and concise means for specifying an...

PR-Net: Preference Reasoning for Personalized Video Highlight Detection

Personalized video highlight detection aims to shorten a long video to i...