现有的多样缸支配轮廓查询算法仅仅关注属性值不变的静态数据集,如何求出属性值更新时的多样k-支配轮廓是多样缸支配轮廓查询领域一个新的研究问题。数据集的属性值变化包括单一数据和若干个数据的属性值变化的两种情况。对于这两种情形,利用现有的多样k-支配轮廓,本文提出了两种不同的查找算法。证明了算法的正确性和有效性,并且通过实验对算法进行了分析和验证。
The existing algorithms for fingding multi-k-dominant skyline mainly focus on the static datasets the attributes of which aren't renewed. How to find the new multi-k-dominant skyline when the attributes of the dataset are changed is a new problem in the domain of finding multi-k-domiant skyline. The attributes of one point or several set-attributes in a dataset may be renewed. Two distinct algorithms in this paper are presented for these two different situations based on the existent multi-k-dominant skyline. The correctness and validity of the algorithms are proved and the algorithms are analyzed and validated by the experiments.