References & Citations
Computer Science > Databases
Title: Flexible Skyline: one query to rule them all
(Submitted on 11 Jan 2022 (v1), last revised 14 Jan 2022 (this version, v2))
Abstract: The most common archetypes to identify relevant information in large datasets and find the bestoptions according to some preferences or user criteria, are the top-k queries (ranking method based ona score function defined over the records attributes) and skyline queries (based on Pareto dominance oftuples). Despite their large diffusion, both approaches have their pros and cons. In this survey paper, a comparison is made between these methods and the Flexible Skylines, which is a framework that combines the ranking and skyline approaches using the novel concept ofF-dominanceto a set of monotone scoring function F.
Submission history
From: Giacomo Vinati [view email][v1] Tue, 11 Jan 2022 13:15:08 GMT (12kb)
[v2] Fri, 14 Jan 2022 11:53:55 GMT (13kb)
Link back to: arXiv, form interface, contact.