On Efficient Mutual Nearest Neighbor Query Processing in Spatial Databases

• المؤلفون الرئيسيون: GAO, Yunjun, ZHENG, Baihua, CHEN, Gencai, LI, Qing
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2009
• الموضوعات: Query processing; Nearest neighbor; Spatial databases; Algorithm; Databases and Information Systems; Numerical Analysis and Scientific Computing
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/788; https://ink.library.smu.edu.sg/context/sis_research/article/1787/viewcontent/On_Efficient_Mutual_Nearest_Neighbor_Query_Processing_in_Spatial.pdf

This paper studies a new form of nearest neighbor queries in spatial databases, namely, mutual nearest neighbour (MNN) search. Given a set D of objects and a query object q, an MNN query returns from D, the set of objects that are among the k1 (≥ 1) nearest neighbors (NNs) of q; meanwhile, have q as...