计算元组鲁棒性的并行化方法

最近提出了若干指标用于衡量数据集中元组的各种特征，特别是所谓的 skyline 元组，即不被其他元组支配的元组。数值指标非常重要，因为它们可能例如提供用于对 skyline 元组进行排序的额外标准，并聚焦于其子集。我们关注一种鲁棒性指标，可针对任何 skyline 元组 $t$ 进行度量：网格抗性，即对 $t$ 而言可容忍多大的价值扰动以保持其不被支配（从而仍属 skyline）。该指标的计算通常涉及一个或多个 skyline 本身的计算，或者至少涉及支配关系的计算。基于最近允许 skyline 并行计算的分区策略，我们讨论了如何将这些策略适应于该指标的计算。