K-主导天际线连接查询：将连接范式扩展至K-主导天际线

天际线查询通过过滤在感兴趣的所有属性上均劣于另一对象的对象，实现多准则优化。为处理高维数据集中天际线查询的大型结果集，提出了k-主导的概念：若一个对象至少在k个属性上优于（或等于）另一对象，则称其主导该对象。这放宽了普通天际线查询的完全主导准则，因此产生更少的天际线对象。这被称为k-主导天际线集。然而，许多实际应用要求将偏好应用于连接关系上。常见例子包括含一次或多次中转的航班、产品价格与运费的结合等。本文中，我们将k-主导天际线查询扩展到连接范式，使得此类查询可在连接关系上提出。我们称此类查询为KSJQ（k-dominant skyline join queries，k-主导天际线连接查询）。对象必须主导的天际线属性数k来自连接关系的天际线属性组合集。我们展示了预处理基关系如何有助于相比先连接关系再运行k-主导天际线计算的朴素方法减少回答此类查询的时间。我们还扩展了该查询以处理天际线偏好位于连接关系中聚合值（例如航班多段的总费用）的情况，这些聚合值仅在连接执行后才可用。除这些问题外，我们设计了高效算法，基于最终天际线集的期望基数来选择k值。在真实与合成数据集上的实验证明了我们算法的效率、可扩展性与实用性。