摘要
1 Introduction Given a dataset D and a point q,a reverse nearest neighbor(RNN)query retrieves all the points p∈D that have q as their nearest neighbor.Although the RNN problem was first pro-posed in[1],it still has received considerable attention due to its importance in several applications involving decision support,resource allocation,profile-based marketing,etc.
基金
This research was funded by the National Natural Sci-ence Foundation of China(Grant No.61773167)
the Natural Science Foun-dation of Shanghai(17ZR 1444900)
the Science and Technology Com-mission of Shanghai Municipality(17511102702)
The computation was performed in the Supercomputer Center of ECNU.
