Reverse Skyline Computation over Sliding Windows

Junchang Xin, Zhiqiong Wang, Mei Bai, Guoren Wang
2015 Mathematical Problems in Engineering  
Reverse skyline queries have been used in many real-world applications such as business planning, market analysis, and environmental monitoring. In this paper, we investigated how to efficiently evaluate continuous reverse skyline queries over sliding windows. We first theoretically analyzed the inherent properties of reverse skyline on data streams and proposed a novel pruning technique to reduce the number of data points preserved for processing continuous reverse skyline queries. Then, an
more » ... icient approach, called Semidominance Based Reverse Skyline (SDRS), was proposed to process continuous reverse skyline queries. Moreover, an extension was also proposed to handlen-of-Nand(n1,n2)-of-Nreverse skyline queries. Our extensive experimental studies have demonstrated the efficiency as well as effectiveness of the proposed approach with various experimental settings.
doi:10.1155/2015/649271 fatcat:o4o4i5udivadzgdpo36jfpsfqa