Visible Reverse k-Nearest Neighbor Query Processing in Spatial Databases

• 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: Reverse nearest neighbor; visible reverse nearest neighbor; spatial database; query processing; algorithm.; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/767; https://ink.library.smu.edu.sg/context/sis_research/article/1766/viewcontent/TKDE_2008_11_0589_final.pdf
• Institution: Singapore Management University

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