Continuous Obstructed Nearest Neighbor Queries in Spatial Databases

• Main Authors: GAO, Yunjun, ZHENG, Baihua
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: continuous nearest neighbor; continuous obstructed nearest neighbor; nearest neighbor; obstacle; spatial database; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/308; https://ink.library.smu.edu.sg/context/sis_research/article/1307/viewcontent/SIGMOD09_CONN.pdf
• Institution: Singapore Management University

In this paper, we study a novel form of continuous nearest neighbor queries in the presence of obstacles, namely continuous obstructed nearest neighbor (CONN) search. It considers the impact of obstacles on the distance between objects, which is ignored by most of spatial queries. Given a data set P...