Continuous Visible Nearest Neighbor Query Processing in Spatial Databases

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

In this paper, we identify and solve a new type of spatial queries, called continuous visible nearest neighbor (CVNN) search. Given a data set P, an obstacle set O, and a query line segment q in a two-dimensional space, a CVNN query returns a set of $${\langle p, R\rangle}$$ tuples such that $${p \i...