论文标题
天际线和排名查询奥德赛:从天际线和排名查询到F-Skyline查询的旅程
A Skyline and ranking query odyssey: a journey from skyline and ranking queries up to f-skyline queries
论文作者
论文摘要
天际线和排名查询是管理大型数据集的两个最常用的工具。前者是基于不占主导地位的,而后者的评分函数。尽管它们的有效性,但它们仍有一些缺点,例如结果大小或对公用事业功能的需求,必须考虑到必须考虑的实用程序功能。为此,在过去几年中,已经开发了新型的疑问,称为灵活的天际线查询。在本文中,提供了对天际线和排名查询,F-Skyline查询以及其中的比较的描述,以突出所取得的改进以及如何克服一些局限性。
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.