Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree.
Youjung Kim, Jignesh M. Patel · Conference on Innovative Data Systems Research · 2007
# $% ' ( *)+ %, ,. / 0 1 23)4 56 8 2 , * ,9 ,. 2 *:;-8 $ $ :? .@ * ,* 9 2 ,A& $ :? B * B C , , 2EDF 2-F 5= ; ?_Ua. b * S{b TWH)'-8 |; *,8& @' 2} 5 7-e # $ .Ll / * ~ * 6 2 8 *D?X? .@ * ) : -eLT 7t 9 7h * e ` 8 e,* O P: L6& ,A&` 1 2 * Z,* ( -8 0 5V Z 5( * k $ 7. 4id ' * Z # $ C , U5= -J ,* / O * 5e [ R # $ D 1. INTRODUCTION d Q S ? * 9 $J * . 5 -e A ,* * e [ * # $B ' l 9 )+ 2 8 O u ,. 2 *:Z $ p ,* 9* . 7,8n 9 7$ [*1 [ * d 8 O * S :2.:' O .@ * ,* ? 9 ,8& $U [ * [ 8 O * G .':2.2:V 0 73)4 . 2,A& * t w * C ,A Z 2 8 O * ` .2bDUYs,* <,8& 2-8 , AC ,t 5e * # * H e H )Z '* )t `_Ua. b * * z5= -V A# $d [ * H Z 2 8 *:PL6& ,8&4 )K& .1h Z * U & 0 * *Dzc3 [ V -VLT 6, ,. )9 # T Q,* '1h * R,A& ,* d 9 # 7J S J 5E id ' * J #! *7 t 7 ,* * [ 2 1h ` < w] O @ ^<_Ua. b * 5 7-d # $t .Lf G . g E 8 *D u 4 0 & 2 Kid * 4 C , 0& O * * v 7 +5 79 )d *,* E *1 * UL6 U e,* ' A# P 75 8 O V C) C * V ': Ab: O Q T ? C R 6 QL6 ( * )/ ,*, * . / Q S_ a* DHu *,* J Q F. ?5= -F 2$ * )9 $ $I did * 5 7-I 2 8 O Z # $9 2I2}T Z O , . < 2 I 5V #/ C , : *,* ) 5= -S h L? . < 2 8 : < }? U C 9 ,8& O A 3LT * x* I 75V [ . 75e ' I < O ,8 x* DeJ *1h * * *: Sid ' * T& e F , F A? V * .) e d \m3 T Z$ 2-? ,* F 7$U C -8 *$7) D |T& V 2$ ' t& V 1 8 $ F 21h -e F_Ua. b * L6& ,8& qR ?5=g-8 ( )9 , . $` 21h G 5H <r?_J F 1h * 5 7-I* 1h * )4 .L~ * ) D9 7:RLT O 1h & 2 t /id * 9 O A -` 2 [& $! h L? . w 2 8 ! Z 6 6 ,* O . O )9 O * F,. . O )G A ' Q & FA @ ! ' ,* $w O , . # C , Dvc n P: 6 O ( ,* * / C , 7, )G 21' * 6 < 1 8 $ d5 7-