Skyline computation roots in many applications that involve a multi-criteria decision making. Many algorithms about skyline query have been developed, but they are focus on the static data set, not on the dynamic data set, for instance, data stream. For they must settle rapidly data updating. To this challenge, this paper proposes a algorithm: DC-Tree. It can do skyline queries on the sliding widow over the data stream efficiently. And the experiment results show that the DC-Tree is both efficient and correct.
展开▼