通过受限天际线、遗憾最小化集与天际线排序从天际线算子获取更多：性质比较综述
数据库
2022-03-31 v2 信息检索
摘要
给定一组多维点，天际线算子（skyline operator）返回该数据集中一组潜在感兴趣的点。这一流行算子滤除不被其他元组支配的元组集合，从而缩减可能很大的初始数据集规模。然而，随着数据集维度增长，天际线算子的查询结果可能基数很高，反而令查看结果的终端用户不堪重负，适得其反。此外，它不允许用户表达对属性的偏好，以控制数据集基数并获得更满意的结果。本综述讨论并比较了近期为扩展天际线算子功能而提出的方法，并探讨其在真实场景中的适用性。我们展示这些框架如何作用于数据集，以及它们如何声称缓解天际线算子带来的缺陷。
引用
@article{arxiv.2203.14086,
title = {Getting more from the skyline operator through restricted skylines, regret minimizing sets and skyline ordering: a survey on their properties and comparison},
author = {Claudio Migliorelli},
journal= {arXiv preprint arXiv:2203.14086},
year = {2022}
}
备注
13 pages, 3 figures