On Efficient Obstructed Reverse Nearest Neighbor Query Processing

• المؤلفون الرئيسيون: GAO, Yunjun, YANG, Jiacheng, CHEN, Gang, ZHENG, Baihua, Shou, Lidan
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2011
• الموضوعات: Databases and Information Systems; Numerical Analysis and Scientific Computing
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/1457; http://dx.doi.org/10.1145/2093973.2094000

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,...