Updating skyline with dynamic space set
Leigang Dong, Xiaowei Cui, Zhenfu Wang, Yingrui Ma, Guo-qiang Shao · 2011
Skyline query is an important operator in many aspects, but the existent skyline query algorithms are proposed for static dimension set, not for dynamic change dimension set. To solve the above-mentioned problem, a new algorithm of updating skyline is proposed for dynamic dimension set in this paper. When the dimension set changes, it need not test all the points, but only test some points based on sharing strategy to update the skyline. Theoretical analysis and experimental results show that this algorithm can reduce redundant computation, and assure the results correct and integral.