We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DB

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Databases

Title: Flexible Skyline: one query to rule them all

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.
Comments: 10 pages, 6 figures
Subjects: Databases (cs.DB)
Cite as: arXiv:2201.05096 [cs.DB]
  (or arXiv:2201.05096v2 [cs.DB] for this version)

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.