Color Plate Section - Geographical Information Systems: Trends and Technologies - page 332

Fig. 5. Overview of the KR + -index.

Fig. 6. An example of a KR + -index.

36 24

1*size(n)
n*size(1)

1*size(n)

30 20

24 16

18 12

12 8

6 4

0 0

10 50 100 200 400 800 1600 3200 6400
number of data: n

3200 6400 12800 25600 51200 102400

number of data: n

(a) One Scan v.s n Get . (b) Scan with large n .

Fig. 7. The features of the CDMs.