Sharing-based Algorithm to Find the Kdominant Skyline Cube
Xiaodan Jin · Journal of Chinese Computer Systems · 2009
The existing algorithms can compute k-dominant skylines for different k value(k≤d) in high dimensional data set,because of not sharing the result,lead to much repeated work.A new concept of k-dominant skyline cube is proposed in this paper,which consists of all the k-dominant skylines(k≤d),and two sharing-based algorithms—BTA algorithm and TBA algorithm are proposed too.Furthermore,detailed theoretical analyses and extensive experiments show that our algorithms can decrease much repeat work effectively.