On efficient reverse skyline query processing

作者：

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.

摘要

•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.

论文关键词：Skyline,Reverse skyline,Constrained reverse skyline,Query processing,Algorithm

论文评审过程：Available online 19 November 2013.

论文官网地址：https://doi.org/10.1016/j.eswa.2013.11.012