在此前的文章里,我们介绍了Skyline查询的基本概念,并给出了一种基于NN的Skyline查询算法。Skyline查询是多维度数据库中一种非常重要的point query,它最初由 Börzsönyi 等人于2001年提出。在 Börzsönyi 等人于2001年发表的论文[1] 中,作者同时给出了三种分布类型的用于Skyline查询实验的数据集生成方法。如下图所示,这三种数据分布类型分别是独立分布数据集(下图左),正相关分布数据集(下图中)以及负相关(下图右)数据集合。
同时, Börzsö