A Novel Index Method for K Nearest Object Query over Time-Dependent Road Networks
K nearest neighbor (kNN) search is an important problem in location-based services (LBS) and has been well studied on static road networks.However, in real world, road networks are often time-dependent; i.e., the time for traveling through a road always changes over time.Most existing methods for kNN query build various indexes maintaining the shor