Finding k-Dominant Skyline for Combined Dataset
Lei Gang Dong, Xiao Wei Cui · Applied Mechanics and Materials · 2014
The k-dominant skyline query which can return small result set in high dimensional space is very convenient for user to make decision. But all the existent algorithms are for single dataset, not suitable for two or more datasets being combined. To solve this problem, this paper proposed a new idea to get the newk-dominant skyline by computing the partial points of each dataset based on their existentk-dominant skylines. Furthermore, detailed theoretical analyses and extensive experiments demonstrate that the algorithms can effectively reduce redundant work, and keep the result correctly.