Skyline Updating Algorithm in Dynamic Space Set
Xiaowei Cui · Jisuanji gongcheng · 2009
The existent skyline query algorithms are designed for static space sets, so they are not suitable for dynamic space sets. Aiming at such problem, this paper proposes a skyline updating algorithm in dynamic space set. When the change of space size leads to the existent skyline invalid, the algorithm can quickly finish updating the skyline by testing partial points based on sharing strategy without computing all the points again. Theoretical analysis and experimental result show that the algorithm can decrease repeat work effectively, and ensure the validity and integrality of query results.