Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 649271, 19 pages
Research Article

Reverse Skyline Computation over Sliding Windows

1College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
2Sino-Dutch Biomedical and Information Engineering School, Northeastern University, Shenyang 110169, China

Received 9 May 2015; Accepted 25 November 2015

Academic Editor: Tadeusz Kaczorek

Copyright © 2015 Junchang Xin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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 efficient approach, called Semidominance Based Reverse Skyline (SDRS), was proposed to process continuous reverse skyline queries. Moreover, an extension was also proposed to handle -of- and -of- reverse skyline queries. Our extensive experimental studies have demonstrated the efficiency as well as effectiveness of the proposed approach with various experimental settings.