论文部分内容阅读
在SFS算法的预排序思想基础上，借助数据集R上的单调分值函数，将R的点分组，提出计算Skyline的迭代算法。算法有效地支持用户的偏爱。给出证明：若R的点的个数为n，R的Skyline的点的个数为m，则在计算R的Skyline的过程中，需要对点之间所做的支配比较的次数不超过m（n-m／2-1／2）；如果分组的组数为k，则分组算法比SFS减少比较次数不少于m（m-k）／2k。