Publication Type
Encyclopaedia
Version
publishedVersion
Publication Date
5-2017
Abstract
Given a query point q and a set D of data points, a nearest neighbor (NN) query returns the data point p in D that minimizes the distance DIST(q,p), where the distance function DIST(,) is the L2norm. One important variant of this query type is kNN query, which returns k data points with the minimum distances. When taking the temporal dimension into account, the k NN query result may change over a period of time due to changes in locations of the query point and/or data points.
Keywords
Nearest neighbor monitoring, Temporal nearest neighbor query
Discipline
Databases and Information Systems | Geographic Information Sciences
Publication
Encyclopedia of GIS
Editor
Shashi Shekhar, Hui Xiong & Xun Zhou
First Page
496
Last Page
501
ISBN
9783319235196
Identifier
10.1007/978-3-319-23519-6_1558-1
Publisher
Springer
City or Country
Cham
Citation
NUTANONG, Sarana; ALI, Mohammed Eunus; TANIN, Egemen; and MOURATIDIS, Kyriakos.
Dynamic Nearest Neighbor Queries in Euclidean Space. (2017). Encyclopedia of GIS. 496-501.
Available at: https://ink.library.smu.edu.sg/sis_research/3217
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://doi.org/10.1007/978-3-319-23519-6_1558-1