Reverse nearest neighbor search with a non-spatial aspect

作者：

Highlights：

• We firstly address the reverse nearest neighbor search with a non spatial aspect.

• We propose an effective method to filter out items before performing the RNN search.

• An efficient algorithm for our problem, based on a 2-layered structure, is proposed.

• Experiments using synthetic/real datasets show our method is efficient and scalable.

摘要

Highlights•We firstly address the reverse nearest neighbor search with a non spatial aspect.•We propose an effective method to filter out items before performing the RNN search.•An efficient algorithm for our problem, based on a 2-layered structure, is proposed.•Experiments using synthetic/real datasets show our method is efficient and scalable.

论文关键词：Reverse nearest neighbor,Spatial,Non-spatial,RNN,LBS

论文评审过程：Received 16 December 2014, Revised 10 May 2015, Accepted 26 June 2015, Available online 9 July 2015, Version of Record 31 July 2015.

论文官网地址：https://doi.org/10.1016/j.is.2015.06.010