Nearest Neighbor Search on Moving Object Trajectories

By Elias Frentzos, Kostas Gratsias, Nikos Pelekis, Yannis Theodoridis. International Symposium on Spatial and Temporal Databases, 2005

306 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases (2008, background): “The first one, contains 273 trajectories of real trucks movement data [32].”
On Trip Planning Queries in Spatial Databases (2005, background): “Recent papers that extend various types of queries to spatial networks are [27, 21 , 30].”
Scalable network distance browsing in spatial databases (2008, methodology): “, [8, 14, 30]) as an alternative to Dijkstra’s algorithm to compute the shortest path between two vertices.”
Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases (2004, background): “, Euclidean distance) and cannot properly approximate the distances in a network (see [12]).”