Visible Reverse K-Nearest Neighbor Queries

• Main Authors: GAO, Yunjun, ZHENG, Baihua, CHEN, Gencai, LEE, Wang-chien, LEE, Ken C. K., LI, Qing
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/309; http://dx.doi.org/10.1109/ICDE.2009.201
• Institution: Singapore Management University

Reverse nearest neighbor (RNN) queries have a broad application base such as decision support, profile-based marketing, resource allocation, data mining, etc. Previous work on RNN search does not take obstacles into consideration. In the real world, however, there are many physical obstacles (e.g.,...