Skyline and ranking queries are two of the most used tools to manage large data sets. The former is based on non-dominance, while the latter on a scoring function. Despite their effectiveness, they have some drawbacks like the result size or the need for a utility function that must be taken into account. To do this, in the last years, new kinds of queries, called flexible skyline queries, have been developed. In the present article, a description of skyline and ranking queries, f-skyline queries and a comparison among them are provided to highlight the improvements achieved and how some limitations have been overcome.
翻译:天际线查询和排名查询是管理大型数据集的两种最常用工具。前者基于非支配关系,后者基于评分函数。尽管它们很有效,但也存在一些缺陷,例如结果集的规模或必须考虑的效用函数需求。为此,近年来发展出了一种新型查询,称为柔性天际线查询。本文描述了天际线查询、排名查询以及f-天际线查询,并对它们进行了比较,以突出所取得的改进以及如何克服某些局限性。