On Efficient Obstructed Reverse Nearest Neighbor Query Processing

• Main Authors: GAO, Yunjun, YANG, Jiacheng, CHEN, Gang, ZHENG, Baihua, Shou, Lidan
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2011
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1457; http://dx.doi.org/10.1145/2093973.2094000
• Institution: Singapore Management University

In this paper, we study a new form of reverse nearest neighbor (RNN) queries, i.e., obstructed reverse nearest neighbor (ORNN) search. It considers the impact of obstacles on the distance between objects, which is ignored by the existing work on RNN retrieval. Given a data set P, an obstacle set O,...