Continuous Nearest Neighbor Monitoring in Road Networks

• Main Authors: MOURATIDIS, Kyriakos, YIU, Man Lung, PAPADIAS, Dimitris, MAMOULIS, Nikos
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2006
• Subjects: information retrieval; nearest neighbors; data query; road networks; network monitoring; query optimization; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/872; https://ink.library.smu.edu.sg/context/sis_research/article/1871/viewcontent/VLDB06_CNN.pdf
• Institution: Singapore Management University

Recent research has focused on continuous monitoring of nearest neighbors (NN) in highly dynamic scenarios, where the queries and the data objects move frequently and arbitrarily. All existing methods, however, assume the Euclidean distance metric. In this paper we study k-NN monitoring in road netw...