Algorithms for skyline query on data streams

We use slide window to approximate the data stream and propose two skyline query algorithms on data stream called CCS and PCS.The CCS algorithm can not only reflect data changes immediately,but also make use of memory effectively.The PCS algorithm fit for the periodical updated environment,and it is good at saving CPU resource.All of the algorithms are implemented and experimental results demonstrate their effectiveness.