Ranked Reverse Nearest Neighbor Search

• Main Authors: LEE, Ken C. K., ZHENG, Baihua, LEE, Wang-Chien
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2008
• Subjects: Algorithms; Database; Nearest Neighbor; Query Processing; Reverse Nearest Neighbor; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/766; https://ink.library.smu.edu.sg/context/sis_research/article/1765/viewcontent/TKDE_RRNN.pdf
• Institution: Singapore Management University

Given a set of data points P and a query point q in a multidimensional space, Reverse Nearest Neighbor (RNN) query finds data points in P whose nearest neighbors are q. Reverse k-Nearest Neighbor (RkNN) query (where k ≥ 1) generalizes RNN query to find data points whose kNNs include q. For RkNN quer...