A graph-decomposed tree is constructed from road network based on one abstracted rule and a cost model, then a graph-decomposed kNN searching algorithm is proposed to improve the query time ...

Efficient Algorithm to Monitor Continuous kNN Queries Continuous monitoring of k Nearest Neighbor (kNN) queries has attracted significant research attention in the past few years.