Updating Skyline with Dynamic Space Set
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 abovementioned 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.
skyline query sharing strategy updating skyline
Lei-gang Dong Xiao-wei Cui Zhen-fu Wang Guo-qiang Shao
Department of Computer Science and Information Technology DaQing Normal University DaQing, Heilongjiang, 163712. China
国际会议
上海
英文
1579-1582
2011-07-26（万方平台首次上网日期，不代表论文的发表时间）