A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Towards K-Nearest Neighbor Search in Time-Dependent Spatial Network Databases
[chapter]
2010
Lecture Notes in Computer Science
The class of k Nearest Neighbor (kNN) queries in spatial networks is extensively studied in the context of numerous applications. In this paper, for the first time we study a generalized form of this problem, called the Time-Dependent k Nearest Neighbor problem (TD-kNN) with which edge-weights are time variable. All existing approaches for kNN search assume that the weight (e.g., travel-time) of each edge of the spatial network is constant. However, in real-world edge-weights are time-dependent
doi:10.1007/978-3-642-12038-1_20
fatcat:mwbyljkj75fxflcqjfrkfkt44i