Efficient Processing of Moving k-Range Nearest Neighbor Queries in Directed and Dynamic Spatial Networks

Table 1

Classification of related work.

References	Query type	Space domain	Query object	Data object
[11, 12]	Range	Euclidean	Moving	Static
[4]	Range	USSN	Static	Static
[17]	Range	USSN	Moving	Static
[14]	Range	DDSN	Moving	Static
[15, 16, 18, 19]	kNN	Euclidean	Moving	Static
[2, 13, 16]	kNN	USSN	Moving	Static
[4, 30, 31]	kNN	USSN	Static	Static
[1, 26]	kNN	USSN	Moving	Moving
[20–23]	kRNN	Euclidean	Static	Static
[5–8]	kRNN	USSN	Static	Static
This paper	kRNN	DDSN	Moving	Static