Publication Type

Encyclopaedia

Publication Date

2-2016

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

Research Areas

Data Management and Analytics

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

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL

http://doi.org/10.1007/978-3-319-23519-6_1558-1

Share

COinS