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

Table 4

Experimental parameter settings.

Parameter	Range
Number of requested NNs ()	2, 4, 8, 16, 32
Ratio of directed edge sequences to total edge sequences ()	0, 5, 10, 20, 50 (%)
Ratio of updated edge sequences to total edge sequences per timestamp ()	0, 0.3, 0.5, 0.7, 1 (%)
Size of query region ()	1, 2, 4, 8, 16
Number of data points ()	1, 3, 5, 7, 10 (×10^4) for NA
	1, 3, 5, 7, 10 (×10^3) for SJ
Speed of query points ()	20, 40, 60, 80, 100 (km/h) for NA
	20, 40, 60, 80, 100 (km/h) for SJ
Distribution of data points ()	Uniform
Distribution of query points ()	Uniform
Number of query points ()	1000
Road map	NA, SJ