The nearest neighbor query is an important query type based on location service. It
was proposed by Knuth in 1973 [3]. After a lot of scholars’ unremitting research, it has
enriched its theoretical knowledge and also broadened the application field of nearest
Fig. 2. Road network modeling
Fig. 3. kNN query
A Survey of Moving Objects kNN Query …
631
was proposed by Knuth in 1973 [3]. After a lot of scholars’ unremitting research, it has
enriched its theoretical knowledge and also broadened the application field of nearest
Fig. 2. Road network modeling
Fig. 3. kNN query
A Survey of Moving Objects kNN Query …
631