On efficient reverse skyline query processing

Yunjun Gao, Qing Liu, Baihua Zheng, Gang Chen

Abstract: Highlights•We propose two efficient algorithms for exact RSQ processing.•We use precomputation, reuse, and pruning techniques to boost query performance.•We extend our techniques to tackle a natural variant of RSQ, i.e., CRSQ.•Extensive experiments show that our algorithms outperform RSSA by 2–3 times.