Capacity constrained maximizing bichromatic reverse nearest neighbor search

作者：

Highlights：

• We propose and formalize the capacity constrained MaxBRNN query.

• We propose a basic algorithm CCMB which can solve the problem efficiently.

• We develop two improved methods: Prog-CCMB and Pruning-CCMB.

• We prove the algorithms’ effectiveness and efficiency for facility selection query.

摘要

•We propose and formalize the capacity constrained MaxBRNN query.•We propose a basic algorithm CCMB which can solve the problem efficiently.•We develop two improved methods: Prog-CCMB and Pruning-CCMB.•We prove the algorithms’ effectiveness and efficiency for facility selection query.

论文关键词：MaxBRNN query,Capacity constraint,Optimal region

论文评审过程：Received 5 May 2014, Revised 26 August 2015, Accepted 30 August 2015, Available online 8 September 2015, Version of Record 20 October 2015.

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