Continuous Nearest Neighbor Search in the Presence of Obstacles

• Main Authors: GAO, Yunjun, ZHENG, Baihua, CHEN, Gang, CHEN, Chun, LI, Qing
• 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/1407; https://ink.library.smu.edu.sg/context/sis_research/article/2406/viewcontent/CONN_TODS_2010.pdf
• Institution: Singapore Management University

Despite the ubiquity of physical obstacles (e.g., buildings, hills, and blindages, etc.) in the real world, most of spatial queries ignore the obstacles. In this article, we study a novel form of continuous nearest-neighbor queries in the presence of obstacles, namely continuous obstructed nearest-n...