Monochromatic and bichromatic mutual skyline queries

作者：

Highlights：

• We formalize and solve the monochromatic and bichromatic MSQ problem.

• We propose four algorithms to efficiently compute MSQs.

• We demonstrate the effectiveness and efficiency of our methods.

• The best algorithm is 2 orders of magnitude faster than basic algorithm.

摘要

•We formalize and solve the monochromatic and bichromatic MSQ problem.•We propose four algorithms to efficiently compute MSQs.•We demonstrate the effectiveness and efficiency of our methods.•The best algorithm is 2 orders of magnitude faster than basic algorithm.

论文关键词：Query processing,Skyline query,Mutual skyline query,Algorithm,Spatial database

论文评审过程：Available online 5 September 2013.

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