introduction to spatial databases - spatial database group

DR

AFT

� � ��

� � �� !�

"$#%" &('*),+-'/.0)21

3�4658794;:=<?>A@B46C*:=DFEG>IHKJL5K<M:N<BJOHP7QCR58>9:=HP<S794UTPHPVNWB>A:NHP<LX�YZ@B46795%[\CR5]>A407Q:^5KV`_PDa58>A5B_P[;@F:Nbc@R:=EIdeH%[f4g79:N<Fh>A@B:=EfbgHPA7QHPV=VN40DRWBdF@F4j5jT85KV`_k:NEf<FHK>lJOHPWF<FDRmn4gV=H%[o>A@F464j5K7G>A@LpqErEQWF7QJs5Kbg42[;@F4g794t:u>f@a58Ef>c5Kv840<wC*:=VNV=:=HK<xHKJy 405K79El>AHzJOHP7QC{mFWB>r:NEfme40:N<Fhzhi5]>A@F4g7940DRb0HP<FEG>c5K9V y Tk:=5SEQ40<FEQHP79E;5K<BD|HK>A@B407fDF58>c5]}~hi58>9@F407Q:=<FhSDF4gT�:=bg40EgX�aHP7t4��F58CMdFVN4K_��6�,��zpqES��5K7G>A@��tmFE94g7QT�:=<Bh/� y EQ>A4gC �`��F�2hP4g<F407958>A4?HK<F4x>A4g7A5Km y >A4?HKJ�Da5]>c5|4gTK407 yDa5 y X

�B58>940V=VN:N>94�:NCR58hP40El5K7946HP<F4tdB79HPC*:=<F4gf4��F58CMdFVN42HKJLE9da58>9:^5KVeDa58>A5BX-Y�Hx4U��>97A5KbU>Z:=<BJOHK79CM58>A:NHP<?JO79HPC5SE958>A4gV=VN:N>A4;:NCR5KhK4K_i:N>�@a58El>AHSmn46dF79H�b04gE9EQ40D|[;:N>9@R7Q40E9de40bU>r>AHz5SEQda58>A:=5KVFJO7A58CM4�HKJ�7Q4gJO407Q40<Fbg4K_kdnHPEQE9:NmFV y>A@B4$��587Q>A@�p�E,EQWF7QJs5Kbg4KXz�fWB>,E958>A4gV=V=:u>A4gEt5K7Q4?<FHK>t>9@F4?HP<FV y EQHPWF79bg4?HKJ�E9da5]>A:^58V�Da58>A5B_�5K<BD >A@F4$��5K7G>A@LpqEE9WB7QJs5Kbg4R:=E�<FHK>�>A@B4RHP<FV y JO7A5KC*4*HKJr7Q4gJO407Q40<Fbg4KX��EQ:=V=:Nb0HP<�bc@F:Nd�bj58<�mn48_-5K<BD�HKJ�>A4g<�:NE0_-5�JO7A5KC*4$HKJ794UJO407Q40<Fbg4KX2��<�CM4gDF:=b05KV�:=CM5KhP:N<Fh?>A@F4S@�WBCR5K<�mnH�D y 5KbU>AEt58Et5MEQda58>9:^5KV�JO7A58CM4�HKJI7Q4gJO4g7940<Bb04KX6��<�Js5KbU>4gTK40<o5�E9WBdn4g79CM5K79v84g>*>A7A58<FEA5KbU>A:NHP<�:NE*5K<�4��B5KCMdBV=4�HKJtEQda58>9:^5KVrDF58>c5�:NJ�_�JOHP7$4U�B5KC*dFV=48_f5��0:Ndk}�bgHkDB4:=Ez:=<FbgV=WFDF4gDLX��,WB4079:N40Eg_�HK7xb0HPC*CM5K<FDFEg_IdnHPEQ40D HP<�EQda58>A:=5KVfDF58>c5¡5K7Q4wbj5KVNV=4gD�E9da5]>A:^58Vf¢£WF407Q:=4gE0X��aHP74U�B5KC*dFVN4K_�>9@F4|¢£WF407 y¥¤ 3¦@F58>$5K7Q4R>A@F4R<a5KC*40EzH8J�5KV=V�mnH�HPv£EQ>9HP794gEz[;:N>9@�CMHK794$>A@a5K<�>940<�>9@FHPWFE95K<FD>A:u>AVN40Ec§j¨�:=E�5K<�4��F58CMdFVN4,HKJ�5*<FHK<k}�EQda58>A:=5KV�¢£WF4g7 y XZ�t<w>A@F4�HK>9@F407;@a5K<BDL_F>A@F4�¢£WF4g7 y _ ¤ 3¦@F58>65K794,>A@B4<a5KC*40E2HKJl5KV=V�mnH�HPv£EQ>9HP794gEt[;:N>9@F:=<�>940<¡C*:=VN40E2H8JI>A@F4*©�:N<F<F405KdnHKV=:=E�DFH%[;AH%[;<ª§j¨«:=Et5K<¡4U�B5KC*dFV=4SHKJE9dF58>A:=5KVB¢£WF4g7 y X�YZ@F:=EImeHkHKvS:NEI5K<?4U�kdeHPE9:u>A:NHP<xHKJe4g¬*bg:=40I>940bc@F<F:N¢£WF40EIJOHP7�>9@F4ZEQ>9HP7A58hP4K_iCM5K<a5KhK40C*40j_5K<FD/794U>A7Q:=4gT85KV�HKJ�EQda58>9:^5KVLDF58>c5BX

Y�H�Da5 y _�Da5]>c5�:NEz@FHPWBE940D :N<�5K<FD�CM5K<a5KhK40D�T�:^5¡5�Da58>c58ma5KE94RCR5K<F5KhP40C*40zE y EQ>940C �s,�Z© �F��X,58>A5Kma5KEQ40Er58<FDR>A@B42E9H8J�>�[r5K7Q46[;@F:Nbc@wCR58<a5KhP4gE�>9@F40C®�`,�r© �F�l587946>9@F42EQ:=VN40fEQWFb0bg40EQEZEQ>AHK7 y HKJ�>A@B4:=<kJOHP79CM58>A:NHP<?5KhK4KXIYZ@F4 y @F5%TK42EQV=H%[;V y de407QCM4058>A4gD|5KVNVa5KEQdn4gbg>AElHKJLDF5K:=V y V=:uT�:=<FhF_£58<FDMC*H�DF407Q<RE9H�b0:N4g> y[lHPWFV=DwbgHPC*46>AH$5S@a5KVN>l[;:N>9@FHPWB>r>9@F40C/XIt4gE9dF:u>A42>9@F40:N7fE9de40bU>c5KbgWFV^587rE9WFbgb04gE9E0_a>9@F4tdF7Q4gT85KV=4grT�:=4g[¯:NE>A@F58>�5|CR5%°QHP79:u> y HKJ�>9@F4$,�Z© �kE,:N<¡4U�k:=EG>A4g<Fb04$>AH�Da5 y 5K7Q4x40:u>A@F4g7,:=<Fb05Kda5KmBV=4xHKJ�CM5K<a5KhK:=<Fh|EQda58>9:^5KVDa58>A5/HK7z5K7Q4M<BHK>�WFE94g7G}~JO7Q:=4g<FDFV y [;@B40<�DFHK:=<Fh/E9HFX|�6H%[�_�[;@ y :=E�>A@a5]>�§YZ@B4*>97A5KDF:u>A:NHP<a5KV-7QHPV=4$HKJr5,�Z© � @a58Etmn4g40<�>A@a5]>,HKJl5|E9:NCMdFVN4zmFWk>�4g±n40bg>9:NTK4x[r5K7Q40@FHKWFE94$HKJ�mFWFEQ:=<F4gE9E�5K<FD�5Kbgb0HPWB<£>9:=<FhwDF58>c5BX��<BJOHP7QCR5]>A:=HK<¡5KmeHPWB>�40C*dFVNH y 404gE0_²E9WFdBdFV=:N4079Eg_�b0WFEG>AHPC*407QE0_�5K<FD�dF7QHkDFWBbg>AE,b05K<�mn4?E958JO40V y EQ>9HP794gD�58<FD4g¬*bg:=409V y 794U>A7Q:=4gTK40D�>9@F79HKWFhP@ 5M,�Z© �nXªYZ@F4SE94U>tHKJ�V=:=v840V y ¢£WF407Q:=40E6:=E�V=:NCM:u>A40D�_F5K<FD/>A@F4SDa58>A5Kma5KEQ4:=ElHP79hP5K<F:=�g40D*>AHx4U¬Mbg:=4g<£>9V y 5K<FEG[f4g7f>A@F4gE94,¢£WF4g79:=4gE0X��a79HKC{>9@F4tmFWBE9:=<B40E9El[fHP7QV=DL_�>A@F42,�Z© �MCM5KDF425da5K:N<FV=4gE9EZC*:=hP7958>A:NHP<|:N<£>9H?hPH%TP4g79<FC*4025KhP40<Bb0:=4gE�5K<FD�5Kbj5KDB40C*:=b,5KDBCM:N<F:=EG>A7A5]>A:=HK<FE0X

³k´

DR

AFT

³P³ �� "!#�$��%��&'��#��()��!#*!

,58>c5�7Q40EQ:=DF:N<Fh :=<�>A@B40E94�CM5KC*CMHK>9@�Da58>A5Kma5KEQ40E�:=EwEQ:=C*dFV=48_;b0HP<FEQ:=EG>A:=<Bh�HKJz<£WFCzmn4g79E0_2<a5KC*40E0_5KDFDB7940EQE94gE0_FdF7QHkDBWFbg>fDF40EQb079:NdB>A:NHP<FEg_k4U>AbKXIYZ@B40E94�,�r© �kEr58794;TP407 y 4U¬*b0:=4grJOHP7�>A@F4�>c5KEQv�E�>A@F4 y [l407Q4DF4gE9:=hK<F40D�JOHK70X/�aHP7�4U�B5KC*dFV=48_-5�¢£WF4g7 y V=:NvK4 ¤,+ :=EQ>�>A@B4M>AHKd�>A4g<�b0WBEQ>AHKCM4g79E0_�:=<�>9407QCME�HKJZE95KV=4gE0_-:N<>A@B4 y 405K7 ´.-/-�0 ¨�[;:=V=Vªme46TK407 y 4g¬*bg:=409V y 5K<FEG[f4g7940D�m y 5z,�Z© �*4gTP4g<�:NJ�>9@F42DF58>c5KmF5KE94t@F5KEl>9HzE9b05K<>A@B79HPWFhK@M5tTK407 y V^5K7QhP4rb0WBEQ>AHKCM4g7IDa58>c58ma5KE948X��kWFbc@*b0HKCMCM5K<FDFE-5K794ZbgHP<iTP409:=HP<a58V=V y bj5KVNV=4gD ¤ ¢£WF407Q:=40EQ¨5KVu>A@FHPWBhP@�>9@F4 y 5K7Q4l<FH8>-¢£WF40EG>A:NHP<FE0X�YZ@F4fDa5]>c5Kma58E94l[;:NV=Vi<FH8>-E9b05K<z>9@F79HPWBhP@x5KVNVi>A@F4lb0WFEG>AHPC*407QE0_P:u>�[;:NV=VWFEQ4Z5K<x:N<FDF4U�n_i58E y HKWz[fHKWFV=DxDBH2[;:N>9@z>A@F:NE�meH�HPvª_K>AH6<a5K797QH%[�DBH [;<S>A@F4rEQ4j5K7Qbc@LX��t<z>9@F4fHK>9@F407�@a5K<FDL_5x794gV^58>9:NTK40V y E9:NCMdBV=42¢£WF4g7 y EQWFbc@ 58E ¤,+ :=EQ>Z5KV=Vª>A@F4,bgWFEQ>9HPC*4079EZ[;@FH$7Q40E9:NDF4t[;:N>9@F:=<21BJ�> y C*:=V=4gEfHKJ�>A@B4b0HKCMda58< y @F4j5KDB¢�WF5K7Q>94079EQ¨z[;:=VNVBbgHP<BJOHPWF<BDM>A@B4�DF58>c5KmF5KE948X-Y�H�dF7QHkbg40E9E�>A@F:NEI¢£WF407 y _£>A@F4�Da58>A5Kma5KEQ4;[;:NV=V@a5jTP4�>AH;>A795K<FEQJOHK79C >9@F4lbgHPC*da5K< y @F405KDF¢£Wa5K7G>A407QE-5K<BDSbgWFEQ>9HPCM4g7�58DFDF794gE9EQ40E�:NAH65�EQWF:N>A5KmFV=4I7Q4gJO4g7940<Bb04E y EG>A40C/_BdeHPEQE9:=mBV y V^5]>A:N>9WFDF4�5K<FDRV=HP<FhK:N>AWBDF4K_£:=<*[;@F:=bc@RDF:=EG>c5K<Fbg40Elbj5K<|me42bgHPC*dFWB>A4gD|5K<BD|b0HPC*da5K7Q40DLXYZ@F4g</>9@F4�Da58>c58ma5KE94,[;:NV=V�@F5%TK4,>AH$E9b05K</>9@F79HKWFhP@w>A@F4�4g<£>9:=7Q4,b0WFEG>AHPC*407;V=:NEQ>0_Bb0HKCMdFWk>A4t>A@B4�DB:=EQ>A5K<Fbg4me4g>�[l4040<w>9@F4tb0HKCMda58< y 5K<BDR>A@F42b0WFEG>AHPC*407g_F5K<FDR:NJL>9@F:=ElDF:=EG>c5K<Fbg42:NEfV=4gE9E�>A@a5K<31FJ�> y C*:=VN40Eg_�E95jTP4t>A@B4b0WBEQ>AHKCM4g70pqES<a58CM48XR�~>�[;:=VNV-<FHK>Smn4*5KmBV=4?>AH/WFE94M5K<�:=<FDF4��¡>AH/<a5K7Q79H%[�DFH%[;<�>A@F4*E9405K79bc@L_�mn4gbj5KWFEQ4>A795KDF:u>A:=HK<a5KV£:=<FDB:=b04gEI5K7Q4Z:=<Fb05Kda5KmFVN4fHKJeHP7QDF407Q:=<Fh,CzWFVN>9:=DF:NCM4g<FE9:NHP<a5KVibgHkHP7QDF:=<F58>A4lDa58>c5kX��oE9:NCMdBV=4r58<FDV=4ghP:N>9:=CM58>A4�mFWBE9:=<B40E9E�¢£WF407 y >A@£WFE�b05K<$E940<BDR5,,�Z©��?:NAH�5,@FHPde40VN40E9E->A5K:=VNE9dF:N<LX�YZ@F407Q4gJOHP7Q4;>9@F4Z<F4g40DJOHP7ZDa5]>c5Kma58E940E;>c58:=V=HK7940DMJOHP7Z@a5K<FDBV=:=<Bh?E9da58>9:^5KV�Da58>c5$5K<BD�EQda58>A:=5KVL¢£WF4g79:=4gE;:=EZ:=C*C*40DF:=58>A48X

"$#54 6 798 :�;=< >�)�< )�?A@"Bi+C83D E�F9;[email protected];=I9JK;G@L;NM ;=<9;PO$)�D )�<Q@�R

SI79HKJO4gE9EQ:=HP<a58V=E�JO79HPC{5KVNVa[r5KVNv£EfHKJ�VN:NJO4;@a5jTP46>AHzDB4j5KVª[;:N>9@M>A@B42CM5K<a5KhP4gCM4gr5K<BDw5K<a5KV y E9:=E�HKJ�EQda58>9:^5KVDa58>A5BXM�f40VNH [![f4*hP:uTP4*5wE9CM5KV=V-mBWB>�DF:NTK4079EQ4RVN:=EQ>tHKJrdF7QHKJO40EQE9:NHP<a5KVNE�5K<FD�HP<F4*4U�B5KC*dFV=4?HKJr5/EQda58>9:^5KV¢£WF407 y 794gV=4gT85KZ>9H*>9@F4,[fHP7Qv|HKJ�4j5Kbc@�X

TVUXWLY[Z[\^]_�Ua`b\dceH\gfght3¦@F4g794x:NE�>9@F4x<F405K794gEQ>thP5KE2EG>c58>9:=HP<ª§��E�>A@F4g794?5Rde4g>G}~JOH�HkD�TP4g<FDFHP72HP< C y[f5 y @FHPC*4%§i fkj9l'mL\nZ[oqp�Uajrjtsu`�o�\gfghwv258E->A@F4g794Zme4040<*5K< y EQ:=hP<B:x1ab05K-40<B40C y >979H�HPd?C*H TK40C*40�E9:N<Fb04ZV=5KEQ><F:NhP@i>�§yz`e{cbf|su`�p�\9fkY}eH~�jts�`�s��X\gfght3¦@F:=bc@�@FHPWFEQ40Ez5K794*CMHKEQ>�V=:NvK40V y >9H�me4R5]±�4gbg>A4gD�:N<�>9@F4M<B4U��>zhK794j5]>

� H�H�D/HK<�>9@F4S©�:=EQE9:NE9E9:NdFdF:^§TV\noY[p�suZ�obU�p/�.UXfgh,�r5KEQ40D�HP<�>9@F:=E,dF58>A:N40jpqES©��c_²@a5jTK4*[l4*>9794058>A4gD�EQHPCM4gmnH�D y [;:u>A@�5wE9:=C*:=V=5K7bgHP<FDF:u>A:=HK<ª§TVUaZ[\np�c�Z[s�f�WY[UaZ�Ua�aY[ez��h6��E�>9@F4*>9HPdeHPV=HPh y HKJl>A@F4M5KC*:=<FH�58b0:=D�mF:NHPE y A@F4gE9:NEShP4g<F4*:=<�>A@F4$hP4g<FHPC*4JOHPWB<FD�:N<�5K< y HK>A@B407ZE94g¢£WF40<Fbg4zJO4j5]>AWF7Q4�CM5Kdw:N<�>9@F4�Da58>A5Kma5KEQ4%§i ez�.f|Ua`bU$j�\nfgh,��:=<FD�5KVNVLmFVNWF4,hi5KV=5]�k:=40Er[;:u>A@F:N<|>�[fHM5K7Qb0C*:=<�HKJ�¢�WF5KEA5K7QE0X� Z}Y[jts#�{U$Z�UX�aY}ez��h�v�H%[ bj58<��>A4gEQ>25K<FDwTP4g79:NJ y C y <F4U[��,V=HPma58Vn3�5K79C*:=<Fh?C*H�DF40V`X� UXfk]CUXf|s#�.\9e{c�]�]Z�l�jtsu`bs��X\gfghP�,:NTK40< >97940<BDFE�5KmeHPWB>,HPWB7tJOWB>AWF7Q4xb0WBEQ>AHKCM4g7,dF79H/1FV=4K_n[;@F:=bc@�5K7Q4

>9@F4�mn4gEQ>�dFV^58b040EZ>9H*mBWF:=VNDwDF:=EG>A79:NmFWB>9:=HP<|[f5K794g@FHPWFEQ40EA§

DR

AFT

��n�� !2�� !#��(��9! ³�� f|su`�eH]CUXf.� ez]C\ p�Y�suZ[Y}e��h�v6H%[ E9@FHKWFV=D|>9@F4�79Hi5KDw<B4g>�[lHP79v|me4,4U�kda58<FDF40D�>AH$C*:=<F:NCM:N�04Z>A7958¬*b,b0HP<�}

hP4gEQ>9:=HP<ª§Qf|Wsu` ez]f|s�3Z�eH]C\np�Y[s�Z}Y[ez��h2�64g[!WF7Qma5K< V=5K<FD�DB4gTP4gV=HPdBCM4g<£>tE9@FHPWBV=D <FH8>,mn4z58>2>9@F4zVNHPE9E6HKJ�79:Nbc@

5KhK79:=bgWFVN>9WF7A58V�V^58<FDLX� ~�Y�f|\neHUXf|��U `b\gfght3¦@F:=bc@/CMHKWFc5K:N<FErHP</HPWF7ZdF7QHPde407Q> y 58794,:=DB4j5KV�JOHK7;5*me40hP:N<F<F4g70pqEZE9v£:²79WF<ª§��s�fkjt\gfghwv6H%[ b05K<��C*:=<F:NCM:N�046>9@F4�WFE94�HKJ�de40EQ>9:=bg:=DF4�HP<�C y Js5879CR§� UaZ�� \ `a�.f|\n]�f|\n`�\ncbfnht3�4�[r5K6>AH*mFWF:=VND/5*<F4U[¥hPHPVuJ�bgHPWF79EQ4S[;@F:Nbc@�[;:NV=VLCM5]�k:=C*:=�g4tdF79H 1F>2hK:NTP4g<

>9@F4wb0HP<BEQ>A795K:=9E*H8J�[l4j5]>A@F4g70_r��Se� de40EG>A:Nb0:=DB4w7940hKWFV^58>9:=HP<BE0_->A@B4��<BDa5K<FhP4g794gDo�kde40bg:=40E?�6bg>0_dF7QHPde407Q> y dF79:Nb040Eg_ª5K<FD�>A@F4�<F4g:=hP@£meHP79@BHkH�DwDF40C*HPhP795KdF@F:Nb,dF79H 1aV=48X

��jt\gf|�X\n`p/l�eH\gf��bY[p�\ah63¦@F407Q4x:=E�>A@F4Sdn4g79E9HK<¡bj5KVNV=:=<Bh*JOHP7�@F4gV=d VNHkb058>A4j§�3¦@F58>,:=E;>A@B4xmn4gEQ>,7QHPWB>94>9H*7Q4j5Kbc@�@F:=CR§

"$#�� CE ;P<�� E J > M E

YZ@F4��,40HPhK7A5KdF@B:=bf��<kJOHP79CM58>A:NHP<z� y EQ>A4gC � �,�G�F��:NE�>A@B4rdF79:N<Fb0:Nda5KV£>A4gbc@F<FHPVNHPh y CMHK>9:NT858>9:=<Fh;:=940794gEQ>�:N<�kda5]>A:^58V£,58>c5KmF5KE94f©�5K<a58hP40C*40�� y EG>A4gCME;�`�B,�Z© �B�UX��,�G�SdF79H%T�:=DB40E-5�b0HP<iTK40<F:N40IC*40bc@a5K<B:=E9C JOHK7>A@B4t5K<a58V y E9:NEl58<FDRT�:=EQWa5KV=:N�j58>9:=HP<?H8J�hP40HKhP7A5KdB@F:=b�Da58>A5BX��,40HPhP795KdF@F:Nb;Da58>c5�:=E�E9da5]>A:^58VaDa58>c5�[;@F407Q42>A@B4WF<FDB4079V y :=<FhxJO795KCM42HKJ�7Q4gJO4g7940<Bb04�:=Ef>9@F4��5K7Q>9@Lp�EZEQWF7QJs58b04KX�YZ@F4G�,�G�|dF79H%T�:=DF4gE;5?79:=bc@�EQ4g>;HKJ�5K<a5KV y E9:=EJOWF<FbU>A:NHP<FE�[;@F:=bc@�58V=V=H%[;E�5/WFE94g7S>AH�58±n40bg>SdeH [l407GJOWFV�>A7A58<FEQJOHP7QCR5]>A:=HK<FE,HP<�hK40HPhP795KdF@F:NbMDF58>c5BXRYZ@F479:Nbc@|5K7Q7A5 y HKJn>A40bc@B<F:=¢£WF4gEf>A@a5]>lhK40HPhP795KdF@F4g79El@a5jTP42dF5KbcvK4gD|:=AH�>A@B4��,�G�*5K7Q4�>9@F427Q4j5KEQHP<Rme40@B:=<FD*:N>9EdF@F4g<FHPC*40<FHK<a5KV²hP79H%[Z>9@�5K<BD�CxWBVN>A:NDF:=EQb0:NdFV=:N<a5K7 y 58dFdFV=:Nbj58>9:=HP<BE0XIY�5KmFV=4 ´ X ´ V=:NEQ>9E;5*EQCR5KVNVLEA58CMdFVN4,HKJb0HKCMC*HP<^�,�G��HPde407958>A:NHP<FEgX

� ��G�|dF7QH T�:NDF40E�5?79:Nbc@/EQ4g>�HKJ�HPde407A5]>A:=HK<FEZH%TP407ZJO4U[ HPm�°Q4gbg>9E25K<BD/V=5 y 407QE0_a[;@F4g794j58E658< �B,�r© �dF7QH T�:NDF40E;E9:NCMdBV=407lHPde407A5]>A:=HK<FErHP<wEQ4g>�HKJ�HPm�°Q4gbg>AE�5K<BD/EQ4g>9E�H8J�V=5 y 407QE0X��aHP7r4U�B5KC*dFVN4K_F5��,�G�Rbj5K<�VN:=EQ><F4g:=hP@£meHP79:N<FhRbgHPWFA7Q:=40E,H8J�5RhP:NTK40<¡bgHPWFA7 y �s48X�hBXN_��a795K<Fb04j��hP:uTP4g< >A@F4xdeHPVN:N>A:Nbj5KV�meHPWF<BDa5K79:N40EtH8J�5KV=Vb0HKWFA79:N40EgX)v�H%[f4UTP4076:N>r[;:NV=VLme4tJs5K:N79V y >A4gDF:=HKWFEr>AHM5K<FEG[f4g7�EQ4g>6¢£WF407Q:=40E;VN:=vK48_��! #"$"�%'&)(�*,+ -'"/.0�1&� 324�5"5%"5%'&�% �76,%'&� #"8-'+:9<;#&#.=*?>@-A&#�76,%B;#*,.0�5- 6C(�*,+:-'"D.0�1&� -HP7E��! #"4(�*,+ -'"D.#�1&� F2G% �1(�%IH�.J&K(�*,9=LM�!&#"?&#��NK #+ .0.�*,+ -MO &PO;QN�H�-A*,"5%'&#.R(�*,+:-'"D.0NTS/�k4U>Q}�mF5KE94gD�¢£WF407Q:=40E�bj58<�me4R5K<BEQ[l40794gD�:=<�5K<��k,�Z© �n_�5KE�[f4$[;:=VNVIE9@FH%[{:N<bc@a5Kdk>A407;>A@B794048X

�B,�Z© ��Ez5K7Q4*5KV=EQH/DB40E9:NhP<F4gD�>9H/@F5K<FDFVN4$TK407 y V^5K7QhP4$5KC*HPWFAE,HKJfE9da5]>A:^58V-Da58>A5�EG>AHP7Q40D�HP<�E940b�}HP<FDF5K7 y DF4gT�:Nb040E/�O4KXqhFXu_ICR5KhK<F4g>9:=b*DF:=EQv�Eg_VUr6}��Z��©�_F°QWFvK4gmnHj�k40Eg_l4U>Ab8X � WFEQ:=<Fh¡EQdn4gb0:^58V=:=�g40D�:=<FDF:Nb04gE5K<FDM¢£WF407 y }~dF79H�b04gE9EQ:=<Fhz>940bc@F<B:=¢£WF40EgX��:=<a58V=V y �B,�Z©��kEl:N<F@F4g79:N>�>9@F4�>97A5KDB:N>A:NHP<a5KVB,�Z© �?JOWF<Fbg>9:=HP<F5KVu}:N> y HKJ-dF7QH%Tk:NDF:=<BhM5$b0HK<Fb0WF7Q794g<Fb y }�bgHPA7QHPV�C*40bc@F5K<F:=EQC�>AHM5KVNV=H%[¯CxWFVN>9:=dFVN4tWFEQ4079E;>AH*E9:NCxWFVu>c5K<F4gHPWFEQV y5Kbgb040EQE6EQ@a5K7Q40D�EQda58>9:^5KVLDF58>c5B_k[;@F:=VN4,dF794gE9407GT�:=<Fh$>A@F4�bgHP<FE9:NEQ>940<Fb y HKJ�>9@a58>�Da58>A5BX� �,�G��bj58<�mn4�mFWF:NVN>M5KEM>9@F4�JO7QHPQ}~40<FD�H8J�5K<¦�B,�r© �nXl�f4gJOHP7Q4 5t��G��b05K<�b05K797 y HKWB>|58< y5K<a58V y E9:NEIHKJ�EQda58>9:^5KVFDF58>c5B_i:u>�5Kb0bg40EQE940E�>A@a5]>�Da58>c5,JO79HKC�5K<R�B,�Z© �eXiYZ@�WBEf5K<$4U¬Mbg:=4g<£>r�B,�Z©��$b05K<

hP7Q4j58>9V y :N<Fb07Q4j5KEQ4,>A@F4�4g¬*bg:=40<Bb y 5K<FD/dF7QHkDFWBbg>A:uT�:N> y H8J-5��,�G�nX

DR

AFT

³�� "!#�$��%��&'��#��()��!#*!

� \ns#f pk_ YZ@B40CM58>A:Nb,E94j5879bc@L_ªE9405K79bc@�m y 794ghP:=HP<�_²�s7Q4U}G��b0V=5KE9EQ:x1ab058>A:NHP<��U�p�s#�|Y�Ua` su`bsuZ�l�e{Y}e �lWB±�4g70_abgHP797Q:=DFHP7g_FH%TP4g79V^5 y� \gf|f|suY}`�su`bsuZ�l�e{Y}e ��V=HPde4��K58E9de40bg>0_Fbj5]>Abc@FC*40j_ªDF795K:=<F5KhP4,<F4U>�[fHP7Qv��Z�U: s�`�suZ lbe{Y[e UfHK<F<F40bU>A:uTk:u> y _aEQ@FHP7Q>940EG>2da5]>A@��Y}e��.fkY[Wcb�.Y[Ua` Uf@F5K<FhP4�DF4U>A40bU>A:NHP<L_adF7QH%�k:NCM:u> y _B<B4j5K7Q40EQ>6<F4g:=hP@£meHP7� ]s#�.Y[suZ)su`�s�Z�lbeHY}e�� .s#�|Y[ez�|Y[p�e S�58>9>9407Q<L_ab04g<£>97A5KVN:N> y _ª5KWB>AH�b0HK79794gV^58>9:=HP<�_:N<FDF:Nb040EZH8J�EQ:=C*:=V^5879:N> y _i>AHPdeHPV=HKh y� @FHPVN4,DF40EQb079:NdB>A:NHP<TV\gsue{cbfk\njt\n`$�.e t:NEQ>A5K<Fb048_Fde4079:NCM4U>A4g70_FEQ@a5Kde4K_ª5KD]°958b040<Bb y _ªDF:N794gbg>A:NHP<

Y�58mFV=4 ´ X ´ ��+ :=EG>;HKJ�b0HPC*CMHK<^��G��5K<a5KV y E9:=EZHKdn4g7A58>9:=HP<FE� �2V=mB7940bc@i>0_ ´.-�-�0 �

"$#�� 7¡+I)t) : IH;��)�� 8 B��),+�� B/8M+ E�F9; @I.H;PI JK;G@L;��9;��)��

YZ@F4;WFEQ4658<FD$CR5K<F5KhP40C*40�HKJeEQda58>A:=5KVFDa5]>c52>AH�4g<F@a5K<Fbg4;dF79H�DFWFbU>A:NT�:u> y @a5KE�<FH%[�mn4g40<*40CxmB7A5Kbg40D*m yE9bg:=4g<£>9:=EG>AE0_L5KDFC*:=<F:NEQ>A7958>AHK79E0_e5K<BD¡mFWFE9:N<F40EQE,dF79H8JO40E9EQ:=HP<F5KV=E65KV=:NvK48X,�I¢�WF5KV=V y :NCMdeHP7G>c5Kj_a>9@F4xb0HK<Fb04gdB>>A@F58>*E9da58>9:^5KV`_IHP7$hP40HKhP7A5KdB@F:=b8_�HK7*hK40HPEQda58>A:=5KVrDa5]>c5¡@a5KE?>AH�me4|>A794058>A4gD\DF:u±�4g794g<£>9V y _lbgHPCMdF5K794gD >9HHK>9@F407;JOHP79C*E;HKJ-DF58>c5B_ª@a58E6EQV=H%[;V y de407QCM4058>A4gD�>A@B4�>9@F:=<Fv£:N<FhR58<FD�dBV^5K<F<B:=<Fh*HKJI58V=V�CM5 °QHP7;Da58>A5Kma5KEQ4TP4g<FDFHP7QE0X �2E/5 7940EQWFVN>0_2EQdn4gb0:^58V=:=�g40D¦E9dF58>A:=5KVtdF7QHkDFWBbg>AE�@a5jTK4�5KdBdn405K794gD :N<¦>9@F4�CR5879vK4U>AdFV=5Kb04 >9H40<B@a5K<Fbg4 >A@F4¡EQda58>A:=5KV�bj5Kda58mF:=VN:N>A:N40E*HKJ�hP4g<F407Q:=b Da5]>c5Kma58E94¡CM5K<a5KhP4gCM4g|E y EG>A40C*E0X!�aHP7R4��B5KCMdBV=4K_E9dF58>A:=5KVr58>Q>c5Kbc@BCM4g<£>9E0_�[;:N>9@ 4gE9HK>9407Q:=bw<a5KC*40E?VN:=v84 (PH�.0"/.0�DO�6 &�� O�H�"1H�;Q�7H�O &��;HP7xC*HP794Rmn4g<F:=hP< <a58CM4gEV=:NvK4 LBH�"D�DH�� *�LM"D�1*,-M@a5jTK4Sme404g<�:N<£>979H�DFWFbg40D/m y �t795Kb0VN4K_F��<BJOHK79C*:u�n_F5K<BD��Z© 794gE9de40bU>A:NTK40V y X

�a79HPC 5�CM5 °QHP7�Da58>A5Kma5KEQ4RTP4g<FDFHP7xde407QE9de40bU>A:NTK4|>A@F4g794|:NEz5�DF40CM5K<FD�JOHK7zE9de40bg:^5KVN:=�g40D�dB79H�DFWFbg>9EJOHP7z>9@F4|CM5K<a5KhK40C*40?HKJ;EQda58>A:=5KVfDF58>c5B_ImBWB>x>A@B:=Ex:NExHPmiT�:=HPWFEQV y <FHK>x>9@F4|HP<BV y JOHP79C HKJ;Da58>A5�>A@a5]>mFWFEQ:=<F4gE9EQ40E$WFE948X��<�Js5KbU>j_I:u>x:=ES<FHK>x>9@F4wHP<FV y JOHP79C HKJ�E9de40bg:^5KVN:=�04gD�Da58>A5BX��aHP7z4��B5KCMdBV=4K_Ime40EQ:=DF4gEE9dF58>A:=5KVf5]>9>c58bc@FCM4gAE?Da58>A5Kma5KEQ4|TP4g<FDFHP7QE*@F5%TK4w794gV=4j58E940D 58>Q>c5Kbc@BCM4g<£>9ExJOHP7 " &#9=L'*,. H�� _��! #+ H�� _�58<FDHK>9@F407;CxWFVu>A:NCM4gDF:^5�JOHP79C*EZHKJ�Da58>c5kX

�t<�>A@F4¡HK>9@F407R@a5K<FDL_��,�G��TP40<BDFHP79E�@a5jTK4 >c5K7QhP4g>940DoWFEQ4079Ew[;@FH 58794 4��BbgV=WFEQ:NTK40V y JOHkbgWFE94gD¦HP<>A@B4¡5K<a5KV y E9:=E*HKJ�EQda58>A:=5KV;Da58>A5BX YZ@F:NERCM5K79v84g>wm y DF4z1F<F:N>9:=HP<�:=E*7940V=58>A:uTP4gV y <a5K7Q79H%[®5K<FD�bgHP<FEQ:=EQ>9EHKJ,EQdn4gb0:=5KV=:NEQ>AE$:N< >9@F4�EQb0:=4gA:x1Fb�bgHPCMCzWF<F:N> y 58<FD��8HP7$hPH%TK4079<BCM4g<£>|DF40da587Q>AC*409E0X! 6EQ4079EMHKJ �,�G�> y dF:=b05KV=V y [fHP7Qv�:N<�5K<¡:=EQHPV^58>940D 4g<iTk:N79HP<BCM4g<£>,T�:NEG}�5 }~T�:=E6HK>A@F4g7t:=<kJOHP79CM58>A:NHP<�>940bc@F<BHPV=HPh y WFEQ407QES58<FD5Kbgb040EQE$E9de40b0:=5KV=:N�04gD�Da58>c58ma5KE94gE$E9de40b0: 1abj58V=V y DF4gE9:NhP<F40D JOHP7z>9@F40C/X��< HK79DF4g7x>AH¡CM5K<a5KhP4M>A@F4w4UTP407�}:=<Bb079405KE9:N<FhRTKHPV=WFC*4zH8JlEQda58>9:^5KVf�`5K<BD¡<FHP<FEQda58>A:=5KV��ZDa58>A5B_L58<FD¡V=:N<Fvw>AH|bgHPCMC*407Qb0:=5KV²Da58>c58ma5KE94gE0_��,�G�TP4g<FDFHP7QE-@a5jTP4l:=A7QHkDBWFb04gDxCM:NDFDFVN4g[f5K794�dF7QHkDFWBbg>AEg_PV=:NvK4��#�;�cp�E-�kda58>9:^5KV£,58>A52�I<FhP:N<F4KX�YZ@F4�JOHkbgWFE�:N<>A@B4��,�G�*bgHPCMCzWF<F:N> y @a5KEf4UTPHPVuTP4gD|:=<$>A@F46V^5KEG>�DF40b05KDF4K_B5KE�E9@FH%[;<|:N<R��:NhPWF7Q4 ´ X ´ X��G�e_£JO7QHPC�me40:=<Bh5xE9H8J�>�[r5K7Q4�E y EQ>940C�JOHP7f7940dB7940EQ40A:N<Fh*hP40HPhK7A5KdF@B:=b2:N<BJOHP7QCR58>9:=HP<M:=<w5?V=5 y 407Q40DwJs5KE9@B:=HP<L_B58>9>A5K:=<B40D|>A@B4EQ>A58>AWBE?HKJ��E9bg:=4g<Fb04�m y JOH�b0WFEQ:=<Fh¡HK< >9@F4 H�� 6 &Q;Q. HRHKJ�CR58d 5K<FD�E9dF58>A:=5KVfHPde407958>A:NHP<FEgX�3¦:u>A@�>A@B4dF7QHPCM:N<F40<Bb04*HKJr>A@B4M��A4g79<F4U>j_->9@F4*JOH�b0WBEz@a5KES5Khi58:=<�E9@F:uJ�>A40D�>AH�dF79H%T�:=DF:N<Fh/hP40HPhK7A5KdF@B:=b*HP7SEQda58>9:^5KVE94g7QT�:=bg40E?H%TP4g7x>A@F4M[f4gmLX�YZ@B4wdF79:NCM4*4U�B5KC*dFV=4gE?5K7Q4R>A@F4RE9da58>9:^5KVNV y EQ40<FEQ:N>A:uTP4|EQ4j5K7Qbc@�4g<FhP:N<F40E?58<FDCM5KdwJs5Kb0:NV=:N>9:=4gEl:N<�©��2¬*b04 ³#"$"$" >9HR58WFhPC*40Z>A@F4�bgV^5KEQE9:=b05KVLEQdF79405KDFE9@B404g>t5K<FD�Da58>A5Kma5KEQ4,>AH�HPV=EgX

3¦:N>9@|>A@F4�5KDkTP40�HKJ�>A@F4,��94079<B4g>j_F>9@F407Q4,:=EZ58<FHK>A@B407ZhP7QHPWFdwHKJ�WFEQ4079EZ[;@FH?[f5K;>AH?WFEQ4�EQda58>9:^5KVDa58>A5MmFWk>2HP<BV y 58>25*TK407 y @B:=hP@�5K<FD WBE9407�}~JO7Q:=40<BDFV y VN4gTK40V Xr�ªHK764��F58CMdFVN4K_ªHP<F4�HKJ�>A@F4SCMHP7Q4�dnHPdBWFV^5K7E9:u>A4gE�HK<�>9@F4$��A407Q<F4g>�dF7QH%Tk:NDF40E�DF:N7940bU>A:NHP<¡CR58dFEt>AHwT�:=EQ:N>AHK79E0Xz�2<FHK>9@F407�EQ:N>A4?dB79H%T�:=DF4gES5wEQda58>A:=5KV=V yE94g<FE9:u>A:uTP4rEQ4j5K7Qbc@*4g<FhP:N<F4KX��ªHK7�4U�B5KC*dFVN4K_K¢£WF4g79:N40EIV=:NvK4 ¤ ��:=<BDx5KVNVB©/4U�k:=b05K<$7940EG>c5KWB7A5KAE�:=<xDFH%[;AH%[;<

DR

AFT

��n��V��&��!�!#*!t�� L!#��!��*��!#�a��%��&r� ��(��! )! ³��

GISystems

GIScience

GIServices

1990s Time1980s 2000s��:NhPWF794 ´ X ´ � YZ@F4z4gTPHKV=WB>9:=HP</HKJI>A@B4x5KmFmB794gT�:=58>A:NHP<9�,�G��H%TP4g76>9@F4zV=5KEQ>�>�[fHwDB40bj58DF40EgX2��<�>9@F4 ´.-/0$" pqE�,�G�x[f5KE)�,40HPhP795KdF@F:NbZ��<BJOHP7QCR58>9:=HP<?� y EQ>A4gC��:=<x>9@F4 ´.-�-$" p�Eg_n��4gHPhP7A58dF@F:=bZ��<kJOHP79CM58>A:NHP<$�kbg:=4g<Fb04Z[f5KE>A@B4�dB794gJO4g797Q40D�dB@F7A5KEQ4K_ª5K<BD�<FH%[ >A@F4,>A7Q40<FD/:=Er>9H%[r5K7QD9�,40HKhP7A5KdB@F:=b,��<BJOHK79CM58>A:NHP<��k4g7QT�:=bg40E0X

©�:N<F<F4j58dnHPVN:=EQ¨¡bj5K< mn4/5K<BEQ[l40794gD�m y E9WFbc@\E94j5879bc@\4g<FhP:N<F40EgX��6<FHK>A@B407$dF79HKCM:NE9:=<Bh¡WFE94/HKJtEQda58>9:^5KV>A4gbc@F<FHPVNHPhP:N40E�:=E,7Q40V^5]>A40D�>AH�>A@B4*VNHkb058>A:NHP<¡DF4U>A407QCM:N<a58>9:=HP<¡HKJfCMHKmF:=VN4U}�dB@FHP<F4gE0X?YZ@F4 6<F:u>A4gD��>A58>A4gE�a40DF4g7A5KV��H%TK4079<BCM4g<£>*@a58ExCR58<FDa58>940D�>A@F58>?m y �tbg>9HPme4070_ ³#"#"B´ _�>9@F4wV=H�bj58>9:=HP<�HKJ65KV=V�b04gV=VldF@FHP<F4gECxWFEG>Zme42>A795Kb0405KmFV=46>AH$5K<�5Kbgb0WF795Kb y HKJ ´ ³�� CM4U>A407QE0_��zdn4g79b04g;HKJ�>A@F4t>9:=C*4KX�YZ@�WBE0_aHP<wHP<B4,@a5K<FDL_:N>2:=E6HKJ�>A4g<¡7940CM5K7QvK40D¡>9@a58>2>9@F4?��A4g79<F4U>�794gTKHPV=Wk>A:=HK< @a5KE ¤ v�:NV=VN40DF¨*>A@F4xbgHP<Fbg40dB>�HKJ�hP4gHPhP795KdF@ y ��HP<>A@B4�H8>A@F4g7�@F5K<FDL_ada587A5KDFHj�k:=b05KV=V y _�>A@F4�DF4gCR5K<BD�JOHK7ZE9da58>9:^5KVn>A40bc@B<FHPV=HKhP:=4gEZ:=EZb0HK<£>9:=<£WFHPWBE9V y hP79H%[;:=<BhFX

3¦:N>9@x794gb040�:N<Fb07Q4j5KEQ4r:=<xWBE94rHKJªde407QE9HP<F5KVBDF:NhP:N>A5KV£5KEQE9:=EG>c5K9E��}S��6Ec��_PCMHKmF:=VN4�dB@FHP<F4gE0_P>�[lH8}~[f5 yda5KhK4079El@a5jTP4tHKdn4g<F40D|WBd|E94UTP40795KVLHPdBdnHP7G>AWF<B:N>A:N40EIJOHP7�<F4g[ 5KdBdFV=:Nbj58>9:=HP<FEgX��B5KC*dFV=465KdFdBV=:=b058>A:NHP<FE�5K7Q4C*HPmF:=VN4�[lHP7Qv£JOHK79b04gE0_�VNHkb058>A:NHP<�ma58E940D�EQ407QT�:Nb040EgX?©�HKmF:=VN4S[lHP79viJOHP7Qb04z};58E2>A@F4?<F5KCM4zE9WFhPhK40EQ>9E0_L[lHP79vJO79HKC�794gCMH8>A4wV=H�bj5]>A:=HK<FE�}S58>$bgV=:N40AE?VNHkb058>A:NHP<FE0_ImB7A5K<Fbc@ HK¬*b04gE0_l7940C*HK>9421a40VND VNHkb058>A:NHP<FEgX�YZ@F4gE94[lHP79viJOHP7Qb04x> y dF:=b05KV=V y DFH%[;<FV=Hi58D¡5|E94ghPCM4g�HKJ�Da58>A5|<F404gD�JOHK7t5|da5K7G>A:Nb0WFV=5K7�>A5KE9vª_L[lHP79v/[;:N>9@�>A@a5]>E94ghPC*40?58>S794gCMH8>A4RVNHkb058>A:NHP<�5K<FD�WBdnDa5]>A4��sE y <Fbc@B79HP<F:N�04j�S>A@F4g:=7�CMH�DF:x1Fbj58>9:=HP<FEt[;:u>A@�>A@F4MCR5KEG>A4g7Da58>A5Kma5KEQ4;58>I>A@B4Z40<FD*HKJª>A@F4;Da5 y X-�2<$:=C*deHP7Q>A5KI5KEQdn4gbg>�HKJª>A@F:NEIE9bg40<a5K7Q:=H�:=E�>A@a58>I>9@F4Zb0VN:=4g<£>�@BHi5K79DBEDa58>A5?5K<FD|[lHP79v£E;V=H�bj58V=V y HK<|>A@F4,Da5]>c5x:=<�5xDB:=E9bgHP<F<F4gbg>940D�Js5KE9@F:NHP<LX-�6<�:=C*dnHP7G>c5K�>A7Q40<FD�:=<w7Q40bg40y 405K79E,:NE6>9@F4?5jT85K:=V=5KmF:=VN:N> y HKJ�V=H�bj58>9:=HP</ma5KEQ40D¡EQ407QT�:Nb040Eg_L>A@a5]>t:=E�>A@F4zE9407GT�:=b04gE,>A@a58>t5Kbg>9Wa5KVNV y bc@a5K<BhP4DF4gdn4g<FDF:=<BhMHP<�>A@B4�hK40HPhP795KdF@F:Nb,V=H�bj58>9:=HP<RHKJ�>9@F4�:=<FDF:uT�:=DFWa58V�WFEQ4070X�3¦:N>9@w>A@F4�5jT85K:=V=5KmF:=VN:N> y HKJ�hPVNHPma5KVdeHPE9:u>A:=HK<F:=<Fh$E y EG>A4gCME*�}� S��F��_n:u>2:NE24j58E y >AHRdB7940bg:=EQ40V y DF4U>A407QCM:N<F4�>A@F4xVNHkb058>A:NHP</HKJ�5K< y b0V=:N40 �]WFE94g75K<FD HK±n407�5KdFdF7QHPdF79:=58>A4�EQHPV=WB>9:=HP<BEwma5KE94gD HP<¯>A@F4�hP40HKhP7A5KdB@F:=b�V=H�bj5]>A:=HK<¯H8Jz>A@B4�WFEQ407gX �-�B5KC*dFVN45KdFdBV=:=b058>A:NHP<FEZHKJ-V=H�bj58>9:=HP<�ma5KEQ40D EQ407GTk:Nb04gEt5K7Q4 � 1a<BD¡5MbgWFEQ>9HPCM4g70_X1a<FD�<F4j5K7Q40EG>,dF:=�g�j5*dFV^5Kbg4,[;:N>A@�5hi5KE;EG>c58>9:=HP<�HP<�>A@F4,[f5 y _e79Hi5KD�CM5Kd�JOHP7;5*<B4g[«bg:N> y [;:u>A@w>AHPWB79:=EG>�V=H�bj58>9:=HP<FEf@F:=hP@BV=:=hK@£>940DL_kV=H�bj58>9:=HP<E94g<FE9:u>A:uTP4,>A795K<FEA58bg>A:NHP<FE;5K<BD�58V=407G>AEgXIYZ@F4�:=C*da5Kbg>r5K<FD�:=C*deHP7Q>A5K<Fb042HKJ²>A@F4�V=H�bj5]>A:=HK<|ma5KEQ40D�E94g7QT�:=bg40EV=4gD �w� U¥>AH :N<F:N>9:^58>94R�tde40< + ��[;:u>A@�5�T�:=E9:NHP<�>9H :=940hP7958>A4MhP40HPEQda58>9:^5KV�Da58>A5 5K<FD�hP40HPdB79H�b040EQE9:N<Fh794gE9HPWB79b04gE6:NAH?>A@F4�VNHkb058>A:NHP<|E94g7QT�:=bg40E65K<FD�>A4gV=40bgHPC*CxWF<F:Nbj58>9:=HP<|:N<BJO7A58EQ>A7QWFbg>9WF7948X

DR

AFT

³ �� "!#�$��%��&'��#��()��!#*!

"$#�� K< ��^;PD FAI0) 8 B ;P< E J > M E �KFAFAIj.�� ;[email protected]�<

��5K79VN:=4g76[l4?hi5jTP4$5K<�4U�B5KC*dFVN4zHKJl5|E9:NCMdBV=4zEQda58>9:^5KV�¢�WB407 y >AHw:=VNV=WFEG>A7958>A4�>A@F4zE9@FHP7G>AbgHPCM:N<FhPEtH8J�>97A5]}DF:u>A:=HK<a5KV�Da58>c58ma5KE94gE0X�3�4�<FH%[�hP:uTP4/5 C*HP794wDF4U>c5K:NV=4gD�4U�B5KC*dFV=48X��:NhPWF794 ´ X ³ E9@FH%[;EM5 + 58<FDFEA5]>YZ@F4gCR58>9:=b|©�5KdFde407|�sY�© �S:NCR58hP4MH8J��65KC*E94 y b0HPWF y _f©/:=<F<F4gE9HK>A5BX¡�2TK4079V=5K:=D�HP<�>A@B4R:=CM5KhP4M5K7Q4>A@B42meHPWF<FDa5879:=4gE,��>A@F:NbcvMmFV=5Kbcv$V=:N<F40EA��HKJ²bg40<FEQWFEZmFVNHkbcv£Er58<FDR>A@B4tV=H�bj58>9:=HP<*HKJL[l4g>9V^5K<BDFE��O>9@F:=<Bv*mBV^5KbcvV=:N<F40EA�UXR�ª7QHPC >9@F4M:NCR58hP4z[l4Rbj58<�4j58E9:=V y :=DB40A:uJ y E94UTP40795KV�V^5Kv840ER�s<FHP7G>A@ª�,5K<BD�>A@B4|©�:NE9EQ:=E9:NdF:I79:uTP4g7�sEQHPWB>9@ª�UX;YZ@F:NE6bgHPWF y b0H%TP4g79E,5KmeHPWB> ´ � $E9¢£Wa58794xC*:=VN40E;5K<FD�b0H%TP4g79EtC*HPEG>2HKJ�>A@F4SWF79mF5K< 5K<BD E9WFm�}WF7Qma5K< 7Q40hP:NHP<FE2H8J�©�:=<B<F4j5KdeHPVN:=E0X;YZ@F:NE�1ahKWF794�[r5KE2b0794058>A4gD¡:=<��279b�t:N4g[�_L5*dnHKdFWFV^587��,�G��E9H8J�>�[r5K7Q4dF7QHPhP7A58C�XM� > y dF:Nbj5KV�E9dF58>A:=5KVIDa58>A5Kma5KEQ4MbgHP<FE9:NEQ>9EzHKJfE94gTK40795KVf:NCR5KhK40E�5K<FD�TP4gbg>AHK7zV^5 y 4079ESV=:NvK4$V^5K<BDda5K7Qb04gV=E0_i>97A5K<FEQdnHK7Q>c5]>A:=HK<L_i40bgHPV=HPhK:=bj58VB794ghP:=HK<FE0_£E9HK:=V=EI4U>Ab8X��ªHK7IE9:=C*dFVN:=b0:u> y [l4�@a5jTP4�E9@FH%[;<|HP<BV y >9@F794g4TP4gbg>9HP72V=5 y 407QE0Xr��<BJOHK79CM58>A:NHP<w:=<�5 �,�G�/:NE;WFE9Wa58V=V y b0HPC*dF:=VN40Dw:N</>9@F4�JOHK79C(HKJ�V^5 y 4g79E0X�v6407Q4�[l4z@F5%TK4JOHPWF76V^5 y 4g79E � >9@F4xma5KEQ:=bS:=CM5KhP4K_n5RV=5 y 407tH8J�b040<BE9WFE,mFVNHkbcv£Eg_�5K<FHK>9@F4076JOHP76[l4g>9V^5K<FDBE0_�5K<BD�1a<a5KVNV y >A@B4V^5 y 407;HKJ�b0HPWF y meHPWF<FDF5K79:N40E��O[;@B:N>A4�Da58E9@F4gD�VN:=<F4gEc�UX

��:NhPWF794 ´ X ³ �*+ 5K<FDBEA58>�:=CM5KhP42HKJC��5KC*E94 y b0HPWF y _�©/:=<F<F4gE9HK>A5B_F[;:N>9@�EQda58>9:^5KVLV=5 y 407QE6H8J�:N<BJOHP79CM58>9:=HP<E9WBdn4g79:=C*deHPE94gD�t<F43-MH�"/+ . H��][f5 y HKJnEQ>AHK79:=<Bh,:=<BJOHP7QCR5]>A:=HK<x5KmeHPWB>I>9@F4Zb04g<FE9WFElmFV=H�bcv£E0_PJOHP7I4��B5KCMdBV=4K_P>9@F40:N7-<a5KC*4K_

DR

AFT

��g��V�� *&b ��'��!#��(@��!��*��&��L�� ³ �

Census_blocks

Name Area Population Boundary

Poly((5,8),(2,10),...(18,12),(5,8))340 1.58 1839

-axis

(0,1)

(0,0) (1,0)

(1,1)1

2 3

4

A

B

C

D

1050

-axi

sy

x

��:=hPWF7Q4 ´ X � � Uf40<FEQWFE2mBV=H�bcv�EZ[;:u>A@�mnHKWF<FDa5K7 y �� ´�" �#"

hP4gHPhP7A58dF@F:=br5K79405B_idnHKdFWFV^5]>A:=HK<L_P5K<BDMmeHPWF<FDF5K79:N40E0_i:NE�>AH�bg794j5]>A4Z>A@F4rJOHKV=V=H%[;:N<Fh6>A5KmFV=4Z:N<x>A@F4ZDF58>c5KmF5KE94 �(#.J&PH�"?&��

�� !�"#�%$'&�(!%�� )*��(��+&, � , �� " �� (�%�*� !-&��%.%�(!�/ , ��/*%"#�*�1032

��<*5$�s794gV^58>9:=HP<F5KV��LDa58>A5Kma5KEQ4Z5KVNVkHPm£°Q40bg>9E0_£409:N>A:N40Eg_£5K<FD?b0HK<Fb04gdB>AEI[;@F:Nbc@?@a5jTP4�5tDF:=EG>A:N<Fbg>�:=DF4g<£>9:N> y5K7Q4x794gdF794gE940940D�58E,7940V=58>A:NHP<FE6HP72>c58mFV=4gE0X��794gV^58>9:=HP< :NEtDF4�1a<F40D�m y 5|<a58CM4?58<FD�5wV=:=EG>tHKJ�DB:=EQ>9:=<k}hPWF:NE9@F:N<Fh|5]>9>A7Q:=mFWk>A40E6[;@F:=bc@¡bc@a587A5KbU>A407Q:=�g4x>A@F4x7Q40V=58>A:NHP<LX2�6V=V�:=<FEG>c5K<Bb040E2HKJ�>A@F4x7Q40V=58>A:NHP< 5K7Q4zEG>AHP7Q40D5KE�>AWFdFVN40ES:=<�>9@F4M>A5KmFV=48X��<�>9@F4RdB7940bg40DF:N<Fh¡b0H�DF4*JO7A5KhPC*40�[f4w@F5%TK4|b07Q4j58>940D 5�>A5KmFVN4 �O7940V=58>A:NHP<ª�<a5KC*40D (�&#-B #+� ;Q�!*�(54]_�[;@F:Nbc@�@F5KEtJOHPWF7,5]>9>A7Q:=mFWk>A40E � <a58CM48_�5K79405B_�deHPdFWFV=58>A:NHP<L_n5K<FD�mnHKWF<FDa5K7 y XS�r>>c58mFV=4?bg794j5]>A:=HK<�>9:=C*4z>A@B4$> y de40E�HKJZ5]>9>A7Q:=mFWk>A40E,@F5%TK4*>9H�mn4$E9de40bg:x1a4gDL_�5K<FD�@F407Q4$>9@F4 y 58794 � EG>A7Q:=<FhF_� Hi5]>j_F<£WFCxme407g_ª5K<FD�deHPV y V=:N<F4KXLS�HPV y V=:=<B4t:=E;5xDa5]>c58> y de4�>9H$7940dB7940EQ4025$EQ40¢£WF4g<Fb04SHKJ�EQ>A795K:=hK@£>;VN:=<F4gE0X

��:=hKWF794 ´ X � EQ@FH%[;El56@ y deHK>A@B4g>A:Nbj5KVBb040<BE9WFE�mFVNHkbcvS5K<FD?@FH%[ :=<kJOHP79CM58>A:NHP<S5KmnHKWB>I:N>�bj5K<?me4rEG>AHP7Q40D:=<�5�>A5KmFVN4KX �<BJOHP7Q>9WF<a58>940V y _rEQWFbc@¦5�>A5KmFVN4�:NE*<BHK>R<F58>AWF795KVZJOHP7$>A7A58DF:N>9:=HP<a58Vf794gV^58>9:=HP<F5KVZDa58>A5Kma5KEQ4me40bj58WFE94tdeHPV y VN:=<F4;:NEl<FH8>Z5zmFWB:=VN>G}�:N<*DF58>c58> y de4KX��t<F4�[r5 y >AHxbg:=79bgWFCzTK40f>9@F:=EldF79HPmBV=40C�:NEl>9Hzb07Q4j58>945�b0HPVNV=40bU>A:NHP<$HKJ�>A5KmFV=4gEI[;:N>A@MH%TP407QV^5KdBdF:=<FhS58>Q>A79:NmFWB>940E0_�5KE�E9@BH [;<R:=<*��:=hKWF794 ´ X � X��2<FHK>9@F407�[f5 y :NE�>9HWFEQ425�EQ>AHK7940DMdF79H�b04gDFWF7Q4KX��aHP7�5S<BH T�:Nb04�WFE94g7�>9@F40EQ42:=C*dFVN40C*40c58>9:=HP<BE-5K7Q46¢£WF:u>A4;b0HPC*dFVN4U�nX-YZ@F4�vK4 ydeHP:=l:=El>9@a58>l>A@F46b040<BE9WFEZmFVNHkbcv£ErDF58>c5zb05K<F<FH8>rme42<a58>9WF7A58V=V y CM5KdFde40DMHPAH$5�7940V=58>A:NHP<a5KVaDF58>c5KmF5KE948X3�4�<B4040D/C*HP794,bgHP<FEQ>979WFbU>AEZ>AH$@a58<FDFV=4,EQda58>9:^5KVL:N<BJOHP7QCR58>9:=HP<M:=<�HP7QDF407r>9H*7Q40DFWBb04�>A@F4,EQ40CM5KA:=b,hP5Kdme4g>�[l4040<w>9@F42WFEQ407gp�EfT�:N4g[¦HKJ�EQda58>9:^5KVaDa5]>c5x5K<BDM>A@B42Da58>A5Kma5KEQ42:NCMdFVN40C*40c5]>A:=HK<LX-��WFbc@RJs5Kbg:=V=:u>A:N40E�5K7Q4HK±n407Q40D/m y HKm�°Q40bU>Q}�HK79:=4gA40D/E9H8J�>�[r5K7Q4�da5K7A58DF:^5KC/X

YZ@F4�HPm�°Q4gbg>Q}~HP79:N40A4gD�E9HKJ�>�[f5K794�da587A5KDF:NhPC¯:=ELma58E940D�HP<t>9@F4IdF79:N<Fb0:NdFV=4gELHKJ�WFEQ407G}~DF4z1F<F40DSDa58>c5]> y de40Eg_5KVNHP<Fh [;:N>9@�:N<F@F4g79:N>A5K<Fbg4�5K<FD dnHPV y CMHP7QdF@F:NE9C/X�YZ@F4/dnHPdBWFV^5K7Q:N> y HKJtV=5K<FhPWF5KhP40E?VN:=v84 U7686x_:9P5%T85B_5K<FD �t:=EQWa5KV��r5KEQ:=bS:=E65K< :=<BDF:=b058>AHP7Z>9@a58>tHKm�°Q40bU>Q}�HK79:=4gA40D�b0HP<Fbg40dB>9E,5K7Q4G1a7QCMV y 40EQ>A5KmFVN:=E9@B40D :N<�>A@B4E9H8J�>�[r5K7Q4R:N<FDFWFEG>A7 y X|�~>�[fHPWBV=D�EQ404gC >9@a58>�HPWF7�V^58<FD�dF5K79bg40V�dF79HKmFV=4gC :=E�5�<a5]>AWF795KV�5KdFdFVN:=b058>A:NHP<¡HKJHPm�°Q4gbg>G}�HP7Q:=40940DwDF4gE9:=hK< � t40bgV^5K7Q4t5zbgV^5KEQErdeHPV y V=:N<F4�5K<FD�5K<BHK>A@F4g7fbgV^5KEQErV^5K<BD da5K7Qb04gV�[;:N>9@w58>9>979:NmFWB>A4H�O�O�.J&� � ��F[;@F:Nbc@|:=E�5�EQ>A7Q:=<Fh�> y dn48_B58<FD|5K<BHK>A@F4g7f5]>9>A7Q:=mFWk>A4 ;#*,+:-MO�H�.0NZ[;@F:Nbc@R:=E�HKJ�>A@F4;> y dn4 L'*,��N ��5-A&UX3�4,DFH$<FHK>;4gTK40<�<F404gD�5K</58>Q>A7Q:=mFWB>94IH�.J&PH�me40b05KWFEQ4�[l4�bj5K<�DF4�1a<F4S5xCM4U>A@FH�D H�.J&PH,:N<w>A@F4,deHPV y VN:=<F4

DR

AFT

³/0 �� "!#�$��%��&'��#��()��!#*!

105018391.58340

AreaName

Census_blocks

-coor-coor yx

Population

Polygon

edge-name

Edge

edge-name endpoint

Point

endpoint

1050

1050

1050

A

B

C

D

A

A

B

B

C

C

D

D

1

2

2

3

3

4

4

1

1

2

3

4

0 1

0 0

1 0

1 1

boundary-ID

1050

boundary-ID

��:NhPWF794 ´ X � � �aHPWF7R>A5KmFV=4gEw794g¢�WB:=794gD¦:=<¦5�794gV^58>9:=HP<a58V�DF58>c5KmF5KE94¡[;:N>9@oH%TP407QV^5KdBdF:=<Fh 58>Q>A7Q:=mFWB>940ER>9H5Kbgb0HPC*CMH�Da58>942>A@B4�deHPV y VN:=<F42Da58>c5]> y de4KX

b0V=5KE9E?[;@F:Nbc@ [;:NV=VrbgHPC*dFWB>A4w>9@F4/5K79405�HKJ25K< y V^58<FD da5K79bg40V;HP< DF40CM5K<FD�X\��H�[;:NV=Vl>9@a58>*E9HKVNTP4�>A@B4dF7QHPmFV=4gC|§��27Q4�HKm�°Q40bU>Q}�HK79:=4gA40D/Da58>A5Kma5KEQ40Ez� ��,,�Z© �F�l>9@F4�5K<FEG[f4g7c§�3�4gV=V`_B<FHK>�¢£WF:u>A4KXYZ@F4?DF4gma58>A4zmn4U>�[f4g40<�7940V=58>A:NHP<a5KV�T�E0X�HPm£°Q40bg>G}�HP7Q:=4g<£>940D [;:u>A@F:N<�>A@B4?Da58>c58ma5KE94zb0HPC*CxWF<F:u> y da5K7G}5KVNV=40VNE*>9@F4¡DF4gma58>A4�me4g>�[l404g< TP4gbg>9HP7|T�E0X�795KEQ>9407w:=< �,�G�kEgX!YZ@F4�:N<£>979H�DFWFbU>A:=HK<�HKJS5KmFEG>A7A58bg>�Da58>A5

> y dn4gEx�O�ttYZEA�¯b0VN4j5K7QV y 5KDFDFE � 4��k:=mF:NV=:N> y >AH*5$,�Z© �e_FmFWB>;>A@B40794�5K7Q4t>�[fHMb0HP<BEQ>A795K:=9EZdn4gb0WFVN:^5K7f>9HDa58>A5Kma5KEQ40EZ>A@F58>�<F404gD/>9HMme4,794gE9HPVuTP40D�mn4UJOHP794��2tYZE�b05K</mn4tJOWFVNV y :=A4ghP7A5]>A40D/:=9HM,�r© �kE0X

� ©�5879vK4U>$5KDFHKdB>A:NHP<�HKJ6��,,�Z© ��dF79H�DFWFbU>AEx@a58Exmn4g40<�VN:=C*:N>A4gDL_²DF40EQdF:N>94R>A@B4|5jT85K:=V=5KmF:=VN:N> y HKJEQWFbc@�dB79H�DFWFbg>9E,JOHP7tE94UTP4g7A5KV y 405K79EgXxYZ@F:NE,7940DBWFb04gE�>9@F4=1a<a5K<Bb0:^58V-794gE9HPWF7Qb04gEz5K<BD�4g<FhP:N<F404g79:=<Bh4U±�HP7G>AE;>AHMdn4g7QJOHP7QCR5K<Bb04U} >AWF<B4x��,,�Z© ��dF79H�DFWFbU>AE0XZ�6Et5*7940EQWFVN>6CM5K< y ��G��WFE94g79E6[;:NV=V�WFEQ4E y EG>A4gCME�HK>A@B407Z>A@a58<��,,�Z© �|>AH$CM5K<a5KhK4t>A@F4g:=7ZE9dF58>A:=5KV�Da5]>c5$:=<|>A@B4�<B4j5K7ZJOWB>9WF7948X

� �F� + :=E;>A@B4R��5- 6�+ H=>0. H�-A(PHzHKJ->9@F4xDa5]>c5Kma58E94S[lHP7QV=DL_�5K<FD :u>2:NE�>9:=hP@i>AV y b0HPWBdFV=4gD�[;:N>9@�>A@F4S794�}V=58>A:NHP<a5KVªDa58>A5Kma5KEQ4tC*HkDF4gV X-�F� + :NEZ5zDF4gb0V^587A58>9:NTP42V^5K<FhKWa5KhP46: Xq4KXu_k>A@B4tWFE94g7ZHP<FV y EQdn4gb0: 1a40EZ>A@B4DF4gE9:N7940D�794gE9WFVu>z7958>A@F4g7�>9@a5K<�>A@F4MCM405K<FE�HKJZdB79H�DFWFbg>9:=HP<�X|�aHP7�4U�B5KC*dFV=48_�:N<��B� + >A@F4M¢�WB407 y¤�� 5-MORH��5� �7H�-MO3LBH�.J(�&#� H�O�� H (�&#-'"$"?*�� S ¨*E9@FHPWBV=D�mn4�5KmBV=4t>AH*me4�EQdn4gb0: 1a40D�5KEZJOHPVu}VNH [;E �

DR

AFT

��g��V�� *&b ��'��!#��(@��!��*��&��L�� ³/-

DBMS

File Systems

Object-Oreinted

Object -Relational

Network DBMS Hierachical

Relational DBMS

Systems (OODBMS)

ORDBMS

��:=hPWF7Q4 ´ X � � �-TPHPVNWB>A:NHP<wHKJ-DF58>c5KmF5KE94gE ��,@FHKE9@a5 1a5K<�58<FD/�r5KvK4g70_ ´.-�-/0��

�� .�.�!%�*�� %. , � !�� & �� .��%�-� � & � 0 ��

�� .�.�!%�*�� ! ��#"

�~>2:NEr>A@F4�794gE9deHP<FEQ:=mF:NV=:N> y HKJ�>A@F4S,�Z© �|>AH*:=C*dFV=4gCM4gr>A@F4�HPde407958>A:NHP<FEZE9de40bg:x1a4gD�:N</>9@F4S¢£WF4g7 y X��<RdF5K7Q>9:=b0WBV^5K7g_K>A@F4;JOWF<FbU>A:NHP<%$'&)(�*�+-,/.10g�325476 ��EQ@FHPWFVNDMme4�bj5KVNV^5KmFVN4fJO79HKC�[;:N>A@B:=<M�F� + XiYZ@F42bgWF797Q40EQ>A5K<FDa5879DL_K�F� + } -i³ _%EQWFdFdeHP7Q>9E�WFE94g7G}~DF4z1a<B40DSJOWB<Fbg>9:=HP<FEg_]5K<FDS�F� + } � _%>A@F4I<F4��>�7Q4gT�:=EQ:=HP<t[;:NV=V8E9WFdFdeHP7G>�ttYZE-5K<FD?52@BHPEQ>IH8JªDa58>c56EQ>A7QWFbg>9WF794gEIE9WFbc@*5KE�V=:=EG>AEg_8EQ4g>AEg_�5K79795 y Eg_i5K<FD?ma58hPE0XL��4gV^58>9:=HP<a58ViDa58>c58ma5KE94gE[;@F:Nbc@o:=<FbgHP79deHP7A5]>A4��2tYZE�5K<FDoHK>9@F407RdF79:N<Fb0:NdFV=4gERHKJ�HPm£°Q40bg>G}�HP7Q:=4g<£>940D¦DF4gE9:=hK<o5K794�bj5KVNV=40D\HPm�°Q40bU>794gV^58>9:=HP<F5KVnDF58>c5KmF5KE94,CM5K<a5KhK40C*40rE y EG>A4gCMES� ��r}�,�Z©��F�UXkYZ@F4�@F:=EG>AHP7Q:=bj58Vn4UTPHPVNWB>A:NHP<|HKJ�Da58>A5Kma5KEQ4>A4gbc@F<FHPVNHPh y :NEZE9@FH%[;<�:=</��:=hKWF794 ´ X � X

YZ@F4wb0WB79794g$hP40<F4g7A58>9:=HP<�H8J6�w�r}�,�r© �kExHK±n407QE?5 C*HkDFWBV^5K7S5KdFdF7QHi5Kbc@�>9H¡�ttYZE0X��6<��ttYbj58<wmn4tmBWF:=Vu>f:N<£>9H?HP7fDB40V=4U>A4gD|JO79HPC{>A@F42E y EQ>940C�[;:u>A@FHPWk>Z58±n40bU>A:=<Bhx>A@F4t7Q40EG>ZHKJ²>A@F42E y EQ>940C/X�3¦@B:=V=4>A@B:=E ¤ dFV=WBh8}�:N<F¨R58dFdF79HP5Kbc@ HPde40<FE6WFd�>9@F4?,�Z© �wJOHP724g<F@a5K<Bb040D JOWB<Fbg>9:=HP<a58V=:N> y _F>A@F4g794x:NE�TK407 y VN:N>9>9V=4mFWF:NVN>G}�:=</E9WBdFdnHK7Q>tJOHP7�>A@F4zHPdB>A:NCM:N�j58>9:=HP<�HKJ�HKdn4g7A58>9:=HP<FEgX��tWF72JOH�b0WFE�[;:=VNV�me4z>AHRE9de40b0:=5KV=:N�04S5K<��Z},�Z© �¡>AH�CM4g4g>�>A@F4M794g¢�WB:=794gCM4gAE�HKJZE9dF58>A:=5KVIDa58>A5BXw� y DFHP:N<Fh/E9HF_²[f4Mbj5K<�4U��>A795KdeHPV^58>94MEQda58>9:^5KVDFHPCM5K:N<Mv£<FH%[;V=4gDFhP42>9Hx:=C*dF7QH TK4�>9@F42H%TK407A58V=Ve4g¬*b0:N40<Fb y HKJL>9@F42E y EQ>A4gC�XI3�4t5K7Q42<FH%[¯79405KD y >AHzhP:NTK45?DF4z1F<F:N>9:=HP<�HKJ-�B,�Z© �|JOHP7ZEQ4g>9>9:=<Fh?>9@F4�E9b0HKdn4�HKJ�>A@F4�meHkHPvªX´ X;�{E9dF58>A:=5KVIDa58>A5Kma5KEQ4*CM5K<a58hP40C*40�E y EQ>940C :=E�5�E9HKJ�>�[f5K7Q4MC*HkDBWFV=4x>9@a58>�bj5K<�[lHP79v [;:u>A@�5K<WF<BDF407QV y :=<Fh$Da5]>c5Kma58E94�CR58<a5KhP4gCM4g<£>;E y EQ>A4gC�_a48X�hBXN_e��r}�,�Z© �e_ª��,�r© �nX

DR

AFT

�$" �� "!#�$��%��&'��#��()��!#*!

³ X6�B,�r© �kE?E9WBdFdnHK7Q>?CxWBVN>A:NdFV=4*E9dF58>A:=5KVlDF58>c5 C*HkDB40V=Eg_-b0HKCMC*40<FEQWF7A5]>A4|EQda58>A:=5KVl5KmFEQ>97A5KbU>?Da58>A5> y de40Ez�s�ttYZEA�U_ª5K<BD�5?¢£WF407 y V^5K<BhPWa5KhP46JO79HPC�[;@B:=bc@�>A@F4gE94��ttYZE�5K794,b05KV=V=5KmFVN4KX

� X6�B,�r© �kE¡E9WBdFdnHK7Q>�E9dF58>A:=5KVz:N<FDF4U�k:N<FhF_z4U¬*b0:=4g�58V=hPHP7Q:N>9@FCME�JOHP7 EQda58>9:^5KVSHPdn4g7A58>9:=HP<BE0_x58<FDDFHKCR5K:N<k}�EQdn4gb0: 1abt79WBV=40EZJOHP7Z¢£WF4g7 y HPdk>A:=C*:=�058>A:NHP<LX

Line PolygonPoint

Visualization

MMIS

CAD

Interface to Spatial Appllication

Spatial Database

Core

access methods(with concurrency

Spatial Query

and Operations

Languages

Spatial index

control)

Abstract Data Types

Data Model

Interpretation,Discretization,Scale/ResolutionConsistency

Data Volume

Views

Concurrency ControlRecovery/Backup

Bulk Loading

Selectivity EvaluationCost Functions

X

Spatial Join

Index Structures

Spatial Data Types

operations with costmodels

Algorithms for spatial

GIS

Space Taxonomy

Networks

Interface to DBMS

Derived Data

DBMSSpatial Application

RelationalDatabaseServers

Object-

��:=hPWB794 ´ X � YZ@F7Q404�}�V^5 y 40765K79bc@F:u>A4gbg>AWB794��:=hKWF794 ´ X wE9@FH%[;E�5w7940dB7940EQ40c5]>A:=HK<�HKJl5K<�5K7Qbc@F:N>940bU>AWF7Q4$>9H�mFWF:=VND¡5K<��B,�Z©��HP<¡>9HPd¡HKJf5K<

��Z}�,�Z© �nX8YZ@F:=EI:NE�52>A@F7Q404�}�V^5 y 407�5K79bc@B:N>A4gbg>9WF7948X-YZ@F4Z>AHPd$V=5 y 407��JO79HPCV=4UJ�>->AH�79:NhP@i>��:NE�>A@B4�EQda58>9:^5KV5KdFdBV=:=b058>A:NHP<L_PEQWFbc@�5KE��G�e_B©�©��G�¡�sCxWBVN>A:NCM4gDF:^56:=<BJOHP7QCR5]>A:=HK<?E y EQ>940CR�U_BHK7�Uf�2��sbgHPCMdBWB>A4g7G}�58:=DF4gDDF4gE9:=hK<ª�UX�YZ@B:=E�5KdFdBV=:=b058>A:NHP<�V=5 y 407wDFH�40E�<FH8>�:=A4g7A5KbU>wDF:=7Q40bU>AV y [;:N>9@¦>9@F4��Z}�,�Z© ��mFWB>�hKHk4gE>A@B79HPWFhK@|5SC*:=DBDFV=4ZV=5 y 407�[;@F:=bc@M[f46@a5jTP42V=5Kme40V=4gD ¤ E9da58>9:^5KVaDF58>c5KmF5KE94g¨FXIYZ@F42C*:=DBDFV=4ZV=5 y 407�:=E�[;@F407Q4C*HPEQ>fHKJ²5jT85K:=V=5KmFV=4;EQda58>A:=5KVeDFHPCM5K:=<*v£<FH%[;V=40DBhP4t:=El40<Fb05KdFEQWFV^58>940DL_F5K<FDR>9@F:=ElV^5 y 4g7r:=E ¤ dFVNWFhPhP4gDF¨x:=9H>A@B4R��r}�,�Z©��nXL��H�[lHP<FDB407�b0HPC*C*4079bg:^5KV-��Z}�,�Z© ��dF7QHkDFWBbg>AE�@a5jTK4*<F5KCM4gE,V=:NvK4*�kda5]>A:^58V-,58>A5�fV=5KDF4*�s��VNV=WFEG>A795i�6_e�kda5]>A:^58VL,58>A5 Ur587Q>A7Q:=DFhK4*� �t7A5KbgV=4j�r5K<FD��kda58>9:^5KVL,58>c5?�I<FhP:N<F4M�`��#�;�G�UX

3�4$bgV=HPEQ4x>A@F:NE,E940bU>A:NHP<�m y 7940b05KV=VN:=<FhM>A@F4?bgHP794?JO4j5]>AWF7Q40E,>A@a5]>�5K794$4gE9E94gA:^58V-JOHP7,5K< y ,�Z©�� >9HE9WBdFdnHK7Q>�mFWB>65K7Q4,:=<iT�:=E9:NmFV=46>AH*5*b05KE9WF5KV�WFE94g7 �´ X�� &#.J #�! #"?&#-A(�&��-YZ@F425KmF:NV=:N> y >AHz@F5K<FDFVN46meHK>A@M>A7A58<FE9:N40r58<FD|de4079EQ:=EG>A40fDa58>c5kX�3¦@F:=VN4�>97A5K<BE9:=4gDa5]>c5|:=E6V=HPEG>,58J�>9407,5|dB79HPhP795KC >A407QCM:N<a58>940E0_ndn4g79EQ:=EQ>940�Da58>A5|<FHK>,HK<FV y >A795K<FEQb040<BDFE�dF79HPhK7A5KC:N<£TKHkb058>A:NHP<FEg_emBWB>t58V=E9H*E9WB7QT�:NTK40EtE y EG>A4gC®58<FD�C*40DF:=5*bg7A5KEQ@F40EgX��ªWB7Q>A@B4070_ª>A@B4z,�Z©��/40<BE9WF7Q40E>9@a58>�52E9C*HkH8>A@z7Q40bgH TK407 y >c58vK40E�dFV^5Kbg4f5]J�>A407�56bg7A5KEQ@LX-��<xDa5]>c5Kma58E94fCM5K<a58hP40C*40�E y EQ>940C*E0_P>A@B4

DR

AFT

�� !��&�& �� E� � !#�$��%��&'��#��()��!#*! �B´EG>c58>94ZHKJn>9@F4;dn4g79EQ:=EQ>940�HPm�°Q4gbg>�WF<FDF4g79hPH�40EIJO7Q40¢£WF40lbc@a5K<FhK40E0_�5K<BDM:u>I:=E-EQHPC*4g>A:NCM4gEIDF40EQ:=795KmFV=4>9H*@F5%TK4z58b0b04gE9E;>AH$>A@F4�dF7Q4gT�:=HKWFE;Da58>c5?EG>c58>940E0X

³ X��B.PH�-B QH (#"D�1*,-B ��Y�7A5K<BEA5KbU>A:=HK<FE�CR5Kd*5�Da58>A5Kma5KEQ4;JO7QHPC�HP<B4�bgHP<FEQ:=EQ>940lEQ>c5]>A4Z>AHS5K<FHK>9@F407gX-YZ@F:NECM5KdFdF:N<Fh*:=E658>AHPC*:=bM�O: Xq4K_e:N>6:=E�4U�k40bgWB>A4gD�bgHPC*dFV=4U>A40V y HP765KmnHK7Q>A4gDª�UX�Y y dB:=bj58V=V y _ªCR5K< y >A795K<FE�}5KbU>A:NHP<FE�5K7Q4?4U�k40bgWB>A4gD�b0HP<Bb0WF7Q79409V y _�5K<BD�>9@F4$,�Z© �¡:=C*dnHKE940Et5�EQ407Q:^5KVN:=�j58mFV=4SHP79DF4g7�HKJf4��£}4gb0WB>9:=HP<LX UfHP<BE9:=EG>A4g<Fb y :N<�5|Da58>A5Kma5KEQ4x:=E,58b0b0HKCMdFVN:=EQ@F40D >9@F79HPWBhP@ >A@F4?WBE94?HKJ�:=940hP7Q:N> y b0HP<�}EG>A7A58:=AEgXR�2VNVIDa58>A5Kma5KEQ4MEG>c58>940EzCzWFEQ>�EA5]>A:=EGJ y >A@F4gE94Mb0HP<FEG>A795K:=AE�>AH/me4MDF4g40C*40D�b0HP<FEQ:=EG>A400X�aWF7G>A@F4g79C*HP7948_�>9HzCM5K:=c58:=<$>A@F46E940bgWF79:u> y H8J�>A@F46Da58>c58ma5KE948_k>9@F42EQb0HPde4tHKJL>9@F42>97A5K<FE95Kbg>9:=HP<BEl:NEDF4gdn4g<FDF4g<£>6HP<�>A@F4�WFEQ407gp�E65Kb0bg40EQE6dF7Q:NT�:=VN40hP4gE0X

"$#�� E2@-+C83IHI � 7¡+C8��9O�7 E�F9; @I.H;PI JK;G@L;��9;��)��

3�4SbgV=HPEQ40D�>A@F4�dF794UT�:=HPWFE�E94gbg>9:=HP</m y :NA79H�DFWFbg:=<Fh*5?>A@F7Q404�}�V^5 y 40765K79bc@F:u>A4gbg>AWB794�>AH*mFWF:=VND/5R�B,�r© �HP<�>9HPd HKJ�58<��Z}�,�Z© �nXª3�4z<FHK>A4gD�>A@F58>tC*HPEQ>2HKJ�E9dF58>A:=5KV�DBHPCR58:=</v�<BH [;VN40DFhK4x:=E640<Fb05KdFE9WBV^58>940D:=<�>A@B4*C*:=DBDFV=4?V=5 y 407gXM��<�>A@F:NE�EQ40bU>A:=HK<L_�[l4*mF79:N4 � y DF4gE9bg79:=me4*E9HPC*4$HKJl>9@F4*b0HP7Q4*JOWF<Bbg>A:NHP<a5KVN:N>9:=40E6HKJ>A@B4*C*:=DBDFV=4SV^5 y 4g70X$YZ@F:=E,EQ40bU>A:=HK<�b05K<�5KV=EQH/me4?b0HK<FE9:NDF407Q40D�58E�5�DB4g>c58:=V=4gD�H TK407GTk:N4g[�H8Jl>9@F4?794gEQ>�HKJ>A@B4�meH�HPvª_FHP7;5 ¤ ¢£WF:=bcvR>9WB>AHK79:^58V=¨xHP<��B,�Z©��kE0X

�� ! �"#�$��%'&(��)*�,+ �-%.�0/21

�kda58b04?:=E2:=<FDF4g40D¡>A@B4=1a<a5KV�JO7QHPA:N4070_�<FHK>,HP<BV y :=< >A4g79C*EtHKJ�>A795jTP40VImBWB>�5KV=EQH|:=<¡:u>AEt:N<a5KmF:NV=:u> y >AHwme4bj58dB>AWF7Q40Dxm y 56bgHP<Fbg:=E94�DF4gE9b07Q:=dB>9:=HP<�X UfHP<BE9:=DB407�>9@F4�JOHPV=VNH [;:N<Fh;794UJO7A5K:N<S4gbc@FHk4gDxm y @a5KdFVN40E9E�DF7Q:NTP4g79E�5KV=VH%TP4g7 �S¤ �IDFHP<�pq>Z7Q40C*40Cxme407l@FH%[¦Js5K779P5KbcvªpqEZ@FHPWFEQ4,:=E � HP<Fbg4t��5KC{<F4j5K7Qm y _F��C*:=hP@i>l7940b05KV=VeHP<R[;@B:=bc@E9:NDF4�HKJ�>A@F4�EQ>9794g4g>�:N>;VN:=40Eg_BmFWk>6�f5KC�bg407G>c5K:N</>9@a58>;:N>r:=E�5KD]°95Kbg40;>AH*5?da5K7QveXq¨�YZ@B:=E;E94g<£>940<Fbg4zhP:uTP4gE5whPV=:NCMdBE94xHKJl@FH%[�HKWF7,mF7A58:=< �sC*:=<BDª�6EQ>979WFbU>AWF7Q40E�hP40HKhP7A5KdB@F:=b?EQda5Kb048X?3�4*5K7Q4?ma5KD�:=<�40EG>A:NCR58>9:=<FhDF:NEQ>c58<Fb04gE0_fCM5 y mn4wHP<BV y EQV=:NhP@i>AV y me4g>9>9407$:=< 7Q4g>c58:=<F:N<Fh¡DF:=7Q40bU>A:=HK< 5K<FD HP79:N40c5]>A:=HK<L_�mFWB>��O[l4/5K794j�Js5K:N79V y hPH�HkD|[;@B40</:N>;b0HKCM4gEr>AH$794gCM4gCxmn4g79:N<Fh "?*�L'*,�!*P6��1(PH��£794gV^58>9:=HP<BE9@F:NdFErV=:NvK4IH�O�� H (�&#-'"s_ (�*,-'-A&�(#" &PO��5K<FD �5-B #�DO &UX

Y�HKdnHPVNHPh y _L5RmF795K<Fbc@¡HKJ�CM58>A@B40CM58>A:Nb0E0_ª:NEt4U�kb0VNWFE9:uTP4gV y DF4gTKHK>A4gD�>9HR>A@B4xEQ>9WFD y H8J�7940V=58>A:NHP<FEQ@F:=dFE[;@F:Nbc@?DFHt<FHK>�bc@a5K<FhK4rDFWF4f>9Ht40V=5KEQ>9:=b�DF4gJOHK79CM58>A:NHP<SH8JªWF<FDF4g79V y :N<Fh2EQda5Kb048XI�aHP7�4��B5KCMdBV=4K_8:NJF>9@F407Q4Z5K7Q4>�[lH,7940bU>c5K<BhPV=4gE0_iHP<F4f:=<FEQ:=DF4�>A@F4rH8>A@F4g70_PHP7�mnH8>A@$5KD]°958b040->9Ht4j58bc@*H8>A@F4g70_PDF795j[;<*HK<?5279WBmFmn4g7IE9@F4g4g>0_5K<FDR:NJ�:u>f:NElEG>A794U>Abc@F4gDL_F>�[;:=EG>A4gDL_BHP7lE9@F7QWF<Fv$>A@F46<a5KC*40D|7Q40V=58>A:NHP<FE9@B:=dFE�mn4U>�[f4g40<w>A@B46>�[lH?7940bU>c5K<BhPV=4gE[;:=VNVP<FHK>�bc@a58<FhP443��2<FHK>9@F407�b0VNWF4�5KmeHPWB>�@FH%[�HPWF7²C*:=<FD�HP7Qhi5K<F:N�040E²EQda5Kb04�:=E�>9H64��F58CM:N<F4I>A@F4�V^5K<BhPWa5KhP4[l4�EQdn405Kv � YZ@F4�E9@a58dn4,HKJ�5K<wHKm�°Q40bU>6:NEZ5xCM5 °QHP7fDB4g>A4g79C*:=<a58<£>r:=<�5K<wHPm£°Q40bg>0p�E;DF4gE9bg79:=dk>A:=HK<LXI��Er>A@a5]>>A@B4z79405KE9HK< [;@ y [l4x@a5jTP4z>979HPWBmFV=4z5Kb0bg40dB>9:=<Fhw5*[;@a5KV=4S5KE,5*CR58CMCM5KV²5K<FD 5ME9405]}�@BHP79EQ4?5KEt5�1aE9@ª§�tm�°Q40bU>AE?58794RDB40E9bg79:Nmn4gD�m y <BHPWF<FEg_�5K<FD�[l4|@a5jTK4w5KEzCM5K< y <FHPWB<FE?5KE�DF:N±n407Q40xEQ@a5Kde40EgX¡�t<�>A@B4HK>9@F407�@a5K<FD�_8>A@B4lEQda58>A:=5KVi794gV^58>9:=HP<BE9@F:Nd,mn4U>�[f4g40<?HPm�°Q4gbg>9E-5K7Q4lDF4gE9bg79:=me40DSm y dB7940deHPEQ:N>A:NHP<FE²5K<BDz40<Bb0H�DF4TP4g7 y [f405KvRDF4gE9bg79:=dk>A:=HK<FEfHKJ�>9@F40:N7fEQ@a5Kde4KX ¤ UfHK±nCM5K< 6<B:=HP<M:=El>9Hz>A@B4tE9HPWk>A@F405KEQ>ZH8J �t:=<Bb040 v65KV=V`X�¨YZ@F4?EQ@a5Kde40E�HKJI>A@B4?mFWF:=VNDF:=<BhPE2dFV=5 y 5KVNCMHKEQ>6<FH�79HPVN4z:=<�>A@F4?7Q40V^5]>A:=HK<FE9@F:Nd ¤ EQHPWB>9@F4j5KEG>A¨FX�3�4zb0HPWFVND4j58E9:=V y 7Q40dFV=5Kb04t>9@F4�mFWF:=VNDF:=<BhPEf[;:N>9@�b0Hi5K7QE94�794gbg>c58<FhPV=4gEr[;:N>9@FHPWB>�58±n40bU>A:N<Fh?>A@F4�794gV^58>9:=HP<BE9@F:NdLX

�kda5Kbg4�>A5]�kHP<FHPC y 794gJO4g79E*>AH�>A@F4/CxWFVu>A:N>9WFDF4wHKJ2DF40EQb07Q:=dB>9:=HP<FE$>A@F58>M5K794/5jT85K:=V=5KmFV=4|>9H�HK79hi5K<B:=�04E9dF5Kb04 � >AHKdnHPVNHPhP:Nbj5KV`_B<F4U>�[fHP7Qvª_nDF:N794gbg>A:NHP<a5KV`_a5K<FD��IWFb0VN:=DF405K<LXft40de40<FDF:N<Fh*WFdnHK<�[;@ y [f4S5K794�:=9407G}

DR

AFT

�i³ �� "!#�$��%��&'��#��()��!#*!

40EG>A4gD�:N</C*H�DF40VN:=<FhxEQda5Kbg4�:N<|>A@F4�1a7QEQ>�dFV=5Kb048_B[f4�b05K<�bc@FHkHKE94�5K</5KdFdF7QHPdF7Q:^58>94,E9da58>9:^5KVnDF40EQb07Q:=dB>9:=HP<LXY�5KmFV=4 ´ X ³ E9@BH [;E$HP<B4w4U�B5KC*dFV=4wHKJ65 EQda58>A:=5KVfHKdn4g7A58>9:=HP<�58E9E9H�b0:=58>A4gD�[;:N>A@ 5¡DF:u±�4g794g<£>xCMH�DF40VlHKJE9dF5Kb048X|�~>�:=E�:=C*dnHK7Q>c58<£>,>9H�7Q4j5KVN:=�g4x>A@a58>�<FH�WF<F:uTP407QEA5KV�DF4gE9bg79:=dk>A:=HK<��OCMH�DF40V^�6HKJfE9da5Kbg4M[;@F:Nbc@�b05K<5K<FEG[f4g7258V=V�¢£WF4g79:N40E0X

� UX]CUaZ[UX�aY[p�suZ �2D °95Kb04g<£>� \��0=UXf|~ �k@FHK7Q>A4gEQ>G}�da58>9@��Y[f|\np/�|Y�Ua`�suZ �6HK7Q>A@�}�HKJ��c�p�Z}Y[ob\ns�` t:=EG>c5K<Bb04

Y�5KmFV=4 ´ X ³ � t:u±�4g794g<£>Z> y de40E�HKJ�E9da5Kbg40E�[;:N>A@/5K<�4��F58CMdFVN4,HPde407A5]>A:=HK<

�¥,58>A5$©�HkDB40V�:=Er5$7QWFV=42HP7ZE94U>6H8J�7QWFV=4gEr>AH$:=DB40A:uJ y 5K<FD�7Q40dF7Q40E94g2HPm£°Q40bg>9E;794gJO4g794g<Fb04gD�m y E9dF5Kb048X©�:N<F<F40EQHK>c5 :NE�>9@F4 ¤ V=5K<FD�H8JZ>A40<�>A@FHPWBEA5K<FD�V=5KvK4gE9¨FXdv�H%[�b05K<�>9@F40EQ4wV^5Kv840Exme4R7Q40dF7Q40E94gA40Da§(�6<:=9WF:N>9:NTP48_8DB:=794gbg>�[r5 y :=E²>AH6794gdF794gE940I405Kbc@xV=5KvK4l5KE�5�>�[lH8}�DF:NCM4g<FE9:NHP<a5KVi7Q40hP:NHP<LX��k:=C*:=V=5K79V y 56EQ>979405KC�_DF4gdn4g<FDF:=<BhRWFdeHP<�>A@F4�E9b05KV=48_eb05K<�me4�7940dB7940EQ40A4gD�5KE65*HP<B4U}�DB:=C*40<FEQ:=HP<a58VLb0WF7GTP4gD¡V=:=<B4K_a5K<BD 5?[f4gV=Vu}E9:u>A4Mm y 5��g4079H]}�DF:NCM4g<FE9:NHP<a5KVIdeHP:=0X�YZ@F:NEz:=E�>A@F4 *�; � &�(#"lC*H�DF40V`X�YZ@F4RHPm�°Q40bU>?C*HkDF4gV�:=Ez:NDF4j58V�JOHK7794gdF794gE94g<£>9:=<FhRDF:=EQb0HPA:N<£WFHPWFE�E9da5]>A:^58V�40A:u>A:=4gE;V=:=v84�V^5Kv840E0_e79HP5KD�<B4g>�[lHP79v£E0_�5K<FD�b0:N>9:=4gE0XfYZ@B4?�tm�°Q40bU>C*HkDF4gVl:NEzbgHP<Fb04gdB>AWF5KV ��:N>z:=ESCR5KdBdn4gD�HPAH�>9@F4|bgHPCMdBWB>A4g7zWFEQ:=<Fh�>9@F4��M&�(#" *,.SDF58>c5�EG>A7QWFbg>9WF7948X¡��40bU>AHP7ZDF58>c5xEG>A79WBbg>AWB794�CR58dFEr794ghP:=HK<FEZ:=AH?deHPV y hKHP<FE0_kV=:N<F40Er:NAH?deHPV y V=:N<F40Eg_B58<FD�dnHP:NAEf>9H?dnHP:NAE0X

YZ@F4��&#�7OtCMH�DF40Ve:=EfHKJ�>A4g</WBE940D�>AH?7Q40dF7Q40EQ40�b0HPA:N<£WFHPWFEZ4g<£>9:N>9:=40Eg_BJOHP7r4��B5KCMdBV=4K_�>A@F4t>940C*dn4g7A5]}>AWB794�1a4gV=DLXI� 1F40V=Dw:NEZ5zJOWF<FbU>A:NHP<|[;@F:=bc@�CM5KdFEf>9@F4,WF<FDB4079V y :=<Fh?7Q4gJO407Q40<Fbg4,JO7A5KC*4t:=9H?5K</58>9>979:NmFWB>A4DFHPCM5K:N<LX{�aHP7w>A40C*de407A5]>AWF7Q4K_tdeHPdFWFV=5K7�58>Q>A79:NmFWB>94¡DFHPCM5K:=<FE�58794 Uf40VNE9:=WBE�58<FD �ª5K@B7940<B@F40:u>jX YZ@F4��H, #"?&#.�Da58>A5wEQ>A7QWFbg>9WF794?:NCMdBV=40C*409E6>A@B4��&#�7O?C*H�DF40V�HP<�5|b0HPC*dFWB>9407gXS� ��5KEQ>9407,Da5]>c5|EQ>979WFbU>AWF7Q4:=E�5*WF<F:NJOHK79C�hK79:=D/:=C*deHPE94gD�HP<�>A@B4SWF<BDF407QV y :=<Fh*E9dF5Kb048X��k:=<Fbg4 1F40V=D�T85KV=WB40E65K794�E9da5]>A:^58V=V y 5KWB>9HkbgHP7G}794gV^58>940D��>A@F4 y 587942bgHPA:N<�WBHPWFEc��_k>9@F42T85KV=WB46HKJ²405Kbc@wb04gV=Ve:=E�> y dB:=bj58V=V y >9@F4t5jTK407A58hP4tHKJ�5KVNVªHKJ�>A@F4�1a40VNDdeHP:=AE->9@a58>�VN:=4f[;:u>A@F:N<x>A@F4;b04gV=V`XI�2>A@F4g7IdnHKdFWFV^587IDa58>c5,EG>A79WBbg>AWB7940E�JOHP7�1a4gV=DFE�58794;YZ��O>A7Q:^5K<BhPWFV^5]>A40D:=7Q794ghPWFV^587r<F4g>�[lHP7QvB��_ªb0HPAHKWF7;V=:=<B40E;5K<FD�deHP:=;hP7Q:=DFEgX�� ©�HK794�HP<w>A@F:NE;:=<wbc@a5Kdk>A407 ³ 5K<FD 0 �UX

�� *"�� $��!�

�a79HPC HPWF7?DB:=E9bgWFE9EQ:=HP< EQH�Js5870_�:N>?:NExHPmiT�:=HPWBE$>9@a58>x>9@F4�b0WF7Q794g<£>$JOWF<Bbg>A:NHP<a5KVN:N> y HKJ2�F� + @F5KEx>AH�me44U��>940<FDF4gD :NJ�:N>;:NE;>9HMme4S5*<a5]>AWF795KV�E9da5]>A:^58V�¢�WB407 y V=5K<FhPWa58hP4KX��<�dF5K7Q>9:=b0WBV^5K7g_B>A@F4S5KmF:NV=:u> y >9HRE9de40bg:NJ yE9dF58>A:=5KVi�ttY�5]>9>A7Q:=mFWk>A40E�5K<BDzC*4g>A@BHkDFE²JO79HKC [;:N>A@B:=<S�F� + :=E²b07QWFb0:=5KV X�YZ@F4�:=<FDBWFEQ>97 y }~[;:NDF4l4g<FDF405%TKHP7>AH�JOHP7QCxWFV^5]>A4;5�EQ>c58<FDa5K7QDM>AH�4U��>940<FD��B� + hKHk4gE�m y >A@B46<a58CM46�F� + } � _P>9@F4�b0WF7Q7940fEQ>c58<FDa5K7QDRme40:=<Bh�F� + } ³ X �F� + } � _�>9@FHPWFhK@�EQ>9:=V=V�:N<�DF7958J�>zJOHP7QC�_�[;:=V=V�dF7QH%Tk:NDF4REQWFdFdeHP7Q>zJOHP7z�2tYZEx5K<FD�H8>A@F4g7zDa58>A5EQ>979WFbU>AWF7Q40EgX YZ@F4 DF7958J�>*[;:=V=V;HP<BV y E9de40bg:NJ y >A@B4 E y c5]��5K<FD�>A@F4�E940CM5KA:Nb0Eg_�hK:NT�:=<Fh�JO794g40DFHKC >9HTP4g<FDFHP7QE�>9H$b0WFEG>AHPC*:=�g4�>9@F40:N7Z:=C*dFV=4gCM4gc58>9:=HP<LX

�aHP7z5�E9da58>9:^5KV�4��k>940<FEQ:=HP<�H8J��F� + _�5�EG>c5K<BDa5K79D�@a5KE?5KVN79405KD y me4040< 58hP794g40D�WFdeHP<LX/YZ@F4��w�,�G�b0HK<FE9HP7G>A:NWFC�_kV=4gD/m y CR5 °QHK7 ��G�w5K<BD/DF58>c5KmF5KE94tTK40<FDFHK79E0_ª@a58EZdF79HPdeHPEQ40D�5xE9de40b0: 1abj5]>A:=HK<�JOHK7r:=<FbgHP7G}deHP7A58>9:=<Fh ³ {hK40HPEQda58>A:=5KV-�2tYZE�:N<��F� + X�YZ@F4M�2tYZE�dF79HPdeHPEQ40D�5K794?ma58E940D�HP<�>A@F4 *�; � &�(#"-C*H�DF40V

DR

AFT

�� !��&�& �� E� � !#�$��%��&'��#��()��!#*! �T�

5K<FD�:=<FbgV=WFDF4SHPde407A5]>A:=HK<FE6JOHP7�E9de40bg:NJ y :=<BhR>AHPdeHPVNHPhP:=b05KV²5K<FD�E9da58>9:^5KV�5K<a58V y E9:NE6HPde407958>A:NHP<FEgX2��< Uf@a5Kd�}>A4g7 ³ _�[f4$[;:=VNV-hP:NTK4*5�DB4g>c58:=V=4gD�DF40EQb079:NdB>A:NHP<�HKJl>9@F4R� �,�G� EQ>A5K<FDa5K7QDL_�5KV=HP<Bh|[;:N>A@�5K<�4U�B5KC*dFV=4x>9H:=VNV=WFEG>A7958>A46@FH%[ ��G�R>A5KE9v£E�bj5K</mn4,de407GJOHP79C*40DwJO7QHPC�[;:N>9@F:=</�B� + X

�� *"�� 01 1��

�2E;C*40A:NHP<F4gD�me4gJOHP7Q4K_ª5?Da58>A5Kma5KEQ4SWBE9407;:N<£>940795Kbg>9E;[;:u>A@�>A@F4�Da5]>c5Kma58E94�WFE9:N<FhM5$DB40b0V=5K7A5]>A:NTK4�¢�WB407 yV^58<FhPWa5KhK4xE9WFbc@�5KES�F� + XLYZ@F4$WFE94g7�HP<FV y E9de40bg:x1a4gE�>9@F4$7940EQWFVN>�DB40E9:N794gD�5K<BD�<BHK>,>A@F4*5KVNhPHP7Q:N>A@BC >9H794U>A7Q:=4gTK4z>A@B4x794gE9WFVu>jXtYZ@F4$,�r© ��CxWFEG>�5KWB>9HPCM58>A:Nbj5KVNV y :NCMdBV=40C*4065RdFV=5K<�>9H|4g¬*b0:N40AV y 4��k40b0Wk>A4>A@B4x¢£WF407 y X��tWF407 y dF7QHkbg40EQE9:=<Bh|794UJO4079Et>9HR>A@B4xE94g¢�WB40<Fbg4*H8J�EQ>A4gdFEt>A@F58>2>9@F4?,�Z© ��[;:=V=V²:N<F:N>9:^58>94�>9HdF7QHkbg40E9E;>A@B4�¢£WF4g7 y X

�tWF407Q:=40E?b05K<�me4wmF79Hi58DFV y DF:uTk:NDF40D�:NAH�>�[lH�bj58>940hPHP7Q:=4gE � EQ:=<FhKV=4U}~E9b05K<�¢£WF407Q:=4gE$5K<FD�CxWFVu>A:NE9bj58<¢£WF407Q:=4gE0XZ��< 5$E9:N<FhPVN4U}�EQbj5K</¢£WF407 y _�5*7Q40b0HK79D ��>AWFdFVN4%�r:=<�>A@B4�>A5KmFV=4M�O7940V=58>A:NHP<ª�fme40:N<FhM¢£WF4g79:N40D�@F5KE�>9Hme425Kbgb04gE9E94gDw58>�C*HPEQ>�HP<Fbg4KX-YZ@£WFE�>A@F4;[lHP79EG>Q}�b05KE946E9bg40<a5K7Q:=HF_£:N<$>9407QCME�HKJe>A:=C*4K_i:NEI>A@a58>�405Kbc@R7Q40b0HK79D:=<¡>9@F4*>A5KmFVN4x[;:=V=V�mn4*5Kbgb040EQE94gD�5K<FD�dF79H�b04gE9E94gD�>9H/TK4079:uJ y [;@F4U>A@F4g7z:N>�C*404U>AE,>A@B4M¢£WF4g7 y b07Q:N>94079:NHP<LXYZ@F4�1a7QEQ>�E9da5]>A:^58VF¢£WF407 y [f4�:=979H�DFWFb04gD$:=<?>A@F:NE-bc@a5Kdk>A407 �� ! #" "5%'&F-MH�9 &� K*?> H��5�M;#*�*�4� #" *,.J&� 2G% �1(�%H�.J& 24�5"5% �5- " &#-R9)�5�!&� K*?>�"5%'& � �5-'-A&PH#L'*,��! FO *,24-'" *,24-��_P:=E�5K<?4U�B5KC*dFVN4rHKJn5tE9:N<FhPV=4�}�EQbj5K<x¢£WF4g7 y XIYZ@F4794gE9WFVu>;HKJ�>9@F:=EZ¢£WF4g7 y [;:NV=V�me4�5KV=VnmnH�HPv£EQ>9HP794gEZ>A@a58>�:N<£>9407QE940bU>65$bg:=7Qb0V=4,H8J�795KDF:=WBEr>A40</C*:=V=4gErb04gA407Q40DHP</>A@F4�b0HPWB7Q>A@BHPWFE948X6YZ@B:=E�¢�WB407 y :NE25KVNE9HM5K<�4��B5KCMdBV=4�HKJ�5 LBH�"/�DH�� . H�- 6 &f¢�WB407 y _n[;@F4g794�>A@F4S7A5K<FhK4794UJO407QEx>AH�>9@F4|¢£WF407 y 7Q40hP:NHP<LXdv64g794R>9@F4|¢£WF4g7 y 7Q40hP:NHP<�:NES>A@B4wb0:=7Qb0VN4RHKJ;795KDF:=WBES>A4g<�CM:NV=4gE0X �~J;>A@B4¢£WF407 y 794ghP:=HP<�:NE;5$7Q40bU>c5K<FhKV=4K_k>A@F4�E9dF58>A:=5KVL7A58<FhP4�¢£WF407 y :=EZHKJ�>940<�794UJO40797Q40D/>AH*5KE�5 24�5-MO *,2�¢£WF4g7 y X

�¯°QHP:N<�¢£WF407 y _�:NEt5|dF7QHK>AHK> y de4x4U�B5KC*dFVN4zHKJ�5RCzWFVN>9:=E9b05K< ¢£WF4g7 y X,Y�H�5K<FEG[f4g7�5�°QHP:N< ¢£WF407 y _L>A@B4,�Z© �*@a5KEf>9Hx794U>A79:N4gTK4,5K<FDwbgHPCxmF:N<F4�>�[lHx>c58mFV=4gEr:=<*>A@F4tDF58>c5KmF5KE94gE0X��~J²CMHK794;>A@a5K<|>�[lHx>c58mFV=4gEr5K7Q4794g¢£WF:=7Q40D�>9H�dF7QHkbg40E9ES>A@F4M¢�WB407 y _->A@F4g<�>A@B4M>c58mFV=4gEzCM5 y me4RdB79H�b040EQE94gD�:=<�dF5K:=7QE0X�YZ@F4R>�[lH�>c58mFV=4gE5K7Q4MbgHPCxmF:N<F40DL_�HP7 ¤ °QHP:=<B40DF¨F_²HP<�5�bgHPCMC*HP<�58>9>979:NmFWB>A48X��f40b05KWFEQ4|5�7Q40bgHP79D�:N<�HK<F4M>A5KmFV=4$b05K<�me45KEQE9H�b0:^5]>A40D [;:N>9@�C*HP7Q4|>A@a5K<�HP<F4�794gb0HP7QD\:N< >9@F4/E940bgHP<FD\>A5KmFVN4K_�7940bgHP79DBEMCM5 y @a5jTP4/>AH�5Kb0bg40E9EQ40DC*HP794�>A@a58<�HP<Fbg4S>9HRb0HKCMdFVN4g>94�>9@F4;°QHK:=<LXr��<�>A@F4�b0HP94U��>,HKJIEQda58>9:^5KV�Da5]>c5Kma58E940Eg_n[;@F4g<�>A@B4;°QHP:N<F:=<Fh58>Q>A79:NmFWB>940Er587942EQda58>9:^5KVª:=<M<a58>9WF7948_k>A@B4t¢£WF407 y :NEf794UJO407Q7940D|>9Hx5KEr5I LBH�"D�DH�� *,�5-x¢£WF407 y XI3�46<FH%[¯hP:NTK45K<�4U�B5KC*dFVN4�>9H$:=V=VNWFEQ>97A58>946>9@F4�DF:N±n407Q40<Fbg4�me4g>�[l404g<¡5?<FHP<FEQda58>9:^5KV�°QHK:=</5K<FD�5?E9da58>9:^5KV£°QHP:=<LX

UfHP<FEQ:=DF4g7�>9@F4$>�[fH/794gV^58>9:=HP<FE2E9@FH%[l40D�:N<��:=hPWF7Q4 ´ X��kXx3�4$@a5jTP4$>�[fH�794gV^58>9:=HP<FE � �k4g<a58>AHK7S58<FD�fWFEQ:=<F4gE9EgXIYZ@F4t��40<a58>9HP7�794gV^58>9:=HP<x:NE�bc@a5K7A58bg>A4g79:N�040D*m y >A@F7Q404�58>Q>A79:NmFWB>940E � >A@F4;<a58CM4ZHKJe>A@B4�EQ40<a5]>AHP7g_@F:NE*HK7*@B407*E9H�b0:^58Vu}�EQ40bgWF79:u> y <£WFCxme407g_f>A@F4/E94g<a58>9HP70pqEMhK40<FDF4g70_Z58<FD >9@F4/DF:=EG>A79:Nbg>$>A@F58>$>A@F4/E94g<a58>AHK7794gdF794gE94g<£>9E0X/YZ@F4 O��! #"/.0�1(#"�:=ES5/EQda58>9:^5KV�58>Q>A7Q:=mFWB>94*5K<FD�:NE�7940dB7940EQ40A4gD m y 5/dnHKV y hPHP<LXMYZ@F4RH8>A@F4g7794gV^58>9:=HP<�_ª�fWFE9:N<F40EQE0_LVN:=EG>AE;:=<BJOHK79CM58>A:NHP</5KmnHKWB>t58V=VL>A@B4zmFWFEQ:=<F4gE9EQ40E � >A@B4zmFWFEQ:=<F4gE9Et<F5KCM48_n:u>AE�H%[;<F407g_>A@B46H%[;<F4g79EfEQHkbg:^5KVaEQ40bgWF79:u> y <£WFCzmn4g70_k5K<FDM>9@F4�V=H�bj58>9:=HP<$HKJn>A@F4�mFWFEQ:=<F4gE9E0X�YZ@F4 �!*�(PH�"/�1*,-S:=E�5SEQda58>9:^5KV58>Q>A79:NmFWB>94�7Q40dF7Q40EQ40A4gD�58E25$dnHK:=�V=H�bj58>9:=HP<LX�UfHP<FEQ:=DF4g7�>9@F4�JOHKV=V=H%[;:N<Fh?¢£WF407 y � � � �5-MO "�%'& -MH�9 &)*?>H��5�'> &#9<H��!&I �&#-MH�"?*,.J 2G%'* *,24- H ;Q+� #�5-A&� � ��X�YZ@B:=Ez4��B5KCMdBV=4*:=<FbgV=WFDF4gEx5�<BHP<FE9dF58>A:=5KV�°QHP:=<L_�[;@F407Q4>A@B4t°QHK:=<F:N<Fhw58>Q>A79:NmFWB>940E�5K7Q4$>9@F4$E9H�b0:=5KV-E94gb0WF7Q:N> y <£WFCzmn4g7�H8Jl>9@F4$E940<F58>AHP7�7Q40V^5]>A:=HK<¡5K<FD�>A@F4$EQHkbg:^5KVE94gb0WF7Q:N> y <£WFCxme407;HKJ�>A@B4�mBWFE9:N<F40EQE6H%[;<F4g70X��< �B� + _F>9@F:=EZ¢£WF4g7 y [;:=VNV�me4,[;79:N>Q>A4g<�58E;JOHKV=V=H%[;E �

DR

AFT

�#� �� "!#�$��%��&'��#��()��!#*!

NAME SOC.-SEC

OWNER SOC-SEC LOCATION (POINT)B-NAME

Join

GENDER

SENATOR

BUSINESS

DISTRICT (POLYGON)

Spatial Join

��:=hKWF794 ´ X � � Yr[lHM7Q40V=58>A:NHP<FEf>9HM:NV=V=WBEQ>A7958>A4�>A@F4�DF:u±�4g794g<Fb04�me4g>�[l4040<$°QHP:=<�5K<BD�EQda58>A:=5KV�°QHP:N<

�� *� �� *��! � &��(��"#�*�*�� (�� (�%��

� $%��.%� ! �� %(� "�6H%[�b0HP<FEQ:=DF4g7?>A@F4�¢£WF407 y _ ¤�� 5-MO H��5�$ �&#-MH�"?*,.J 2G%'* �&#. ��& H O��! #"D.#�1(#"C*?> H�.�&PH 6�.�&PH�" &#. "5%BH�-�� Q+BH�.�&R9)�5�!&� H�-MO 2G%'* *,24- H ;Q+� #�5-A&� � 24�5"5% �5- "5%'& O��! #"D.0�1(#" S ¥YZ@F:NE?¢£WF407 y :=<FbgV=WFDB40E$5 E9dF58>A:=5KVu}°QHP:N<¡HPdn4g7A58>9:=HP<¡HK<�>9@F4$58>Q>A79:NmFWB>940E)�!*�(PH�"D�1*,-�5K<BD O��! #"D.0�1(#"`XzYZ@�WBE0_²[;@F:=VN4?:=<�5w<FHP<FEQda58>9:^5KVe°QHK:=< >A@B4°QHP:N<F:=<Fh�5]>9>A7Q:=mFWk>A40E�CxWBEQ>�mn4$HKJl>A@F4*EA58CM4?> y dn48_�:N<�5/EQda58>A:=5KVn°QHP:N<�>9@F4*58>9>979:NmFWB>A4gE�bj5K<�mn4*HKJlDF:NJ^}JO407Q40-> y de40E � dnHP:N-5K<BD?dnHPV y hPHP<L_8:=<z>9@F:=E�bj5KEQ4KX-YZ@F:NE-:=E�@FH%[ >A@F4r¢£WF4g7 y [;:=V=V£me4r4U�kdF7Q40EQE940D*:=<?�F� +��

�� *� �� *��! � &��(��"#�*�*�� .�"(� ��!�"(�� !%�� 0��

� "��"��+�� "(�� & �# .�"(��%!�"(��0�2<¯�B,�r© �\dF79H�b04gE9EQ40Ew7A58<FhP4�¢£WF4g79:N40EwWFEQ:=<Fh�>9@F4�1aVu>A4g7G}�7Q4z1a<B4�da5K795KDF:NhPC X YZ@F:NE|:=ER5�>�[fH]}

EQ>940d¡dF7QHkbg40EQE0Xt��<�>9@F4G1F79EQ>tEQ>A4gdL_n>9@F4zHKm�°Q40bU>AEt>AHMmn4S¢£WF407Q:=40D�58794z7Q40dF7Q40EQ40A4gD�m y >A@F4g:=7�CM:N<F:=CzWFCmeHPWF<FDF:N<Fh�7Q40bU>c5K<FhKV=40ER� ©��EA�UX/YZ@F4|7958>A:NHP<a5KVN4?:=E�>A@a58>z:N>�:=E�4j58E9:=4g7w�Ob0HPC*dFWB>A58>A:NHP<a5KVNV y bc@F4j5Kde407A�>AH¡bgHPC*dFWB>A4|>9@F4w:=94079EQ40bU>A:=HK< me4g>�[l404g<�5 ¢£WF4g7 y 794ghP:=HK<�5K<FD 5¡794gbg>c58<FhPV=4R7A58>9@F407x>9@a5K< mn4U>�[f4g40<>A@B4�¢£WF4g7 y 794ghP:=HK<\5K<BD\5K<�5K7QmF:N>97A5K7 y _�:=797Q40hPWBV^5K7QV y E9@a5Kde40D�E9da5]>A:^58VrHPm�°Q4gbg>jX��~Jt>A@B4/¢£WF4g7 y 794ghP:=HK<:=Ex5�7Q40bU>c5K<FhKV=4K_->9@F40< 58>$C*HPEG>xJOHPWF7xbgHPC*dFWB>c5]>A:=HK<FE?5K7Q4|<F404gDF40D >AH¡DF4U>A4g79C*:=<F4R[;@B4g>A@B407?>A@F4|>�[lH794gbg>A5K<FhPVN40E�:=A4g79EQ40bg>0X$YZ@F:=E,:NE,bj5KVNV=40D¡>9@F4=1aVN>9407�}�EQ>940dL_²me40b05KWFE94*CM5K< y bj58<FDF:=DF58>A4gES58794$40VN:=C*:=<a58>940Dm y >A@F:NE�EG>A4gdLX�YZ@F4R7Q40E9WBVN>SHKJf>9@F431aVu>A4g7G}�EG>A4gd�b0HK<£>A5K:=<BE�>9@F4Mb05K<FDF:NDa58>940E�>A@a58>SEA5]>A:=EGJ y >A@F4*HP7Q:=hP:N<a5KV¢£WF407 y X�YZ@B4�EQ40b0HK<FD�EQ>940d�:=E?>AH�dF79H�b04gE9E$>A@F4/794gE9WFVu>RH8J6>9@F4^1FVN>A4g7G}~EQ>A4gd�WBE9:=<Bh�4��F58bg>|hK40HPC*4g>979:=4gE0XYZ@F:NE,:=E,5|bgHPCMdBWB>c58>9:=HP<F5KV=V y 4U�kdn4g<FE9:uTP4*dF79H�b04gE9Eg_�mBWB>,>A@F4?:N<FdFWB>tE94g>,JOHK72>A@F:NE,EQ>940dL_�>A@F5K<Fv£Et>AHw>A@B41aVu>A407�}�EG>A40d�_a@a5KE;V=H%[ bj5K7QDF:=<a58V=:N> y X-��:NhPWF7Q4 ´ X 0 E9@FH%[;E25K<�4U�B5KC*dFV=4,HKJ�>A@B4w1FVN>A4g7G}~794z1F<F4�EQ>A7958>A4gh y X

3�4;<FH%[\DF40EQb079:Nmn48_P[;:N>9@$>9@F4;@F40VNd$HKJn5K<$4U�B5KC*dFV=48_£5K<*5KV=hPHK79:N>9@FC«>AH�dF7QHkbg40E9EI>9@F4�1aVN>9407G}~EQ>940d$HKJn5E9dF58>A:=5KVu}u°QHP:=<�¢£WF407 y X-YZ@B:=EI5KVNhPHP7Q:N>A@BC :=E�ma5KEQ40D?HP<x>9@F4$LM�7H�-A&$ #2E&�& L�>A4gbc@F<F:=¢£WF48_P[;@F:=bc@?:NE�4��>A40<BE9:NTK40V yWFEQ40D�:N<�b0HPC*dFWB>A58>A:NHP<a5KVehP40HKCM4U>A7 y >AH$b0HPC*dFWB>94,>A@F4�:=94079EQ40bU>A:=HK<FE;HKJ�hK40HPC*4g>979:=b2HPm�°Q40bU>AEgX

DR

AFT

�� !��&�& �� E� � !#�$��%��&'��#��()��!#*! � �

B

C

FILTER

RE

FIN

E

A

QueryRegion

MBR

Data Object

D

B

C

D

B

C

��:NhPWF7Q4 ´ X 0 � YZ@F4w1aVN>9407G}~794�1a<F4�EQ>97A58>940h y JOHK7Z7940DBWFb0:N<Fh$b0HPC*dFWB>A58>A:NHP<|>A:NCM4

YZ@F4A1aVN>9407|EG>A4gd HKJ�CM5K< y EQda58>A:=5KVu}u°QHP:=<�¢£WF407Q:=40Ewb05K<¯mn4¡7Q40DFWFbg40D¦>AH�>9@F4�dF79HPmBV=40C HKJSDF4g>9407�}C*:=<F:N<Fh 5KVNVldF5K:=7QEzHKJ�:=94079EQ40bU>A:=<Bh¡7940bU>c5K<BhPV=4gE0X UfHP<FEQ:=DF4g7x>�[fH�E94U>AE?HKJ�7Q40bg>A5K<FhPVN40E��s��:=hKWF794 ´ X - ma�� 4�� 4�� 4�� 5K<FD��74�� 4��£_I[;@F:=bc@ 794gdF794gE94g<£>*>A@B4�©��E?H8J6>9@F4wE9da5]>A:^58VZ58>Q}>A7Q:=mFWk>A40EZH8J�>�[lH?>c5KmBV=40EZ:N<iTPHPVuTP40D�:N<�5�°QHP:=<LX-��58bc@�7Q40bg>A5K<FhPVN4�� b05K<�mn4,:NDF409:x1a4gDwm y :N>AEfV=H%[f4g7G}~V=4gJ�>b0HK79<F4g70_Z�� )4!��"#�`��5K<FD�:N>AE�WFdBdn4g7G}�7Q:=hP@i>�b0HK79<F4g7w�$��%�'& 4!��"#&n�U_�5KE�E9@FH%[;<�:N<��:=hPWF7Q4 ´ X - 5BX|3�4E9HK7Q>,58V=VL>A@B4z794gbg>A5K<FhPVN40E2:N<(��5K<BD)��5Kb0bgHP79DB:=<Fh*>AHM>9@F4*�¡T85KVNWF40E6HKJ->9@F40:N76VNH [l407�}�VN4gJ�>6b0HP7Q<F407QE?�s:`X�48XN_HP<+�� s�UXfYZ@F4zEQHP7Q>940D�7Q40bU>c5K<FhKV=40E65K7Q4SEQ@FH%[;< :=<�>A@F4w1a7QEQ>679H%[«HKJ-��:=hPWB794 ´ X - b8Xf3�4�b0HKV=V=4gbg>65KVNVLHKJ>A@B4R�OE9HP7G>A4gDª�r7940bU>c5K<BhPV=4gE�:N<+�!5K<BD(� :=<w>A@F4�EQ4g> �-,.��5K<FD/dF7QHkbg4040D�5KEZJOHPVNV=H%[;E �

´ X6©�H%TK4?5 #2E&�& L ��5-A&U_aJOHP724��F58CMdFVN4K_e5RVN:=<F4�de4079de40<BDF:=bgWFV^5K7;>AHM>A@F4��F}�5]�k:=Eg_eJO7QHPC(V=4UJ�>6>9H|79:NhP@i>j_5K<BD�EQ>9HPd�5]>S>9@F4�1F79EQ>S4097 y :=</�0,/�rX|YZ@F:=E�:=E,>9@F4R7Q40bg>A5K<FhPVN41��[;:N>A@�>A@B4RE9CM5KVNV=40EG>2�� T85KVNWF4KXI��</HPWF7Z4��F58CMdFVN4*�sEQ404S��:=hPWB794 ´ X - 5i�l>A@F:NEZ:=Er>9@F4�7940bU>c5K<BhPV=43� � X

³ X6�k405K79bc@�>A@F7QHPWFhP@/>A@F4SE9HP7G>A40D�7940bU>c5K<BhPV=4gE6HKJ4�\WFA:=V�5K7Q79:uTk:N<Fh*58>�>A@F4w1a79EG>t7Q40bg>A5K<FhPVN45�76SE9WFbc@>9@a58>�768�� :9;��'&²X UfVN4j5K7QV y _ª>9@F4�7940V=58>A:NHP< <��%� �)4!��%�'& �>= ��@?A�� )4��@?A��'& � @FHPVNDFES�s<FHK<F40C*dB> y �JOHP7r5KV=V ´�B (DCFE�XI��<�HPWF7Z4��F58CMdFVN43�76�:=EG��XIYZ@£WFE��;:=E;5xbj58<FDF:=DF58>A4,7Q40bg>A5K<FhPVN42>A@F58>;CR5 yH%TP4g79V=5KdH�G�%X�YZ@F:=Er[;:NV=VLme4�b0HP<#1F79C*40D�:=<w>A@B4�<B4U��>2EG>A4gdLX

� X;�~JI>9@F4z7Q40V^5]>A:=HK< ��I"#�)4!��"#& �J= ��@?��"#� 4��@?A��"J& � @BHPV=DFE�JOHP765K< y ´1B ( B E�_e>A@F4g<�>A@B4z794gbg>A5K<FhPVN4�@?f:NA407QE94gbg>AEK��X�YZ@£WFEl>9@F:=E�EG>A40d*b0HK<#1a79C*E�>A@a58>K�G�Z5K<FDL��f:N<FDF4g40D*H TK407QV^5KdM5K<FD+C;� � 4�� 95K7Q4SdF5K7Q>6HKJ�>9@F4;°QHK:=</7940EQWFVN>0X ��4gb0HP7QD 5KVNV�HKJ->9@F:=E;:=<kJOHP79CM58>A:NHP<�5K<FD�794gCMH%TP4�>A@F4S794gbg>c58<FhPV=42�JO7QHPC >9@F4tEQ4g>G�M,N�rX4� �;:NEr794gCMH%TP4gDwJO79HPC{>A@F42E94g>G�O,N� me40b05KWFE94,:u>rb05K<F<FHK>rda5K7Q>9:=bg:=da58>942:N<5K< y C*HP7Q4,da5K:=7QEZ:=<w>A@B4�7Q40EQWFVN>9:=<Fh?EQ4g>jX

� X6©�H%TK46>A@B46EG[f4g40d|VN:=<F4�5Kbg79HPEQE�>9@F46EQ4g>P�Q,1��WF9:=Va:N>�7Q4j5Kbc@F4gEl>9@F46<B4U��>f7Q40bU>c5K<FhKV=4�40A7 y XIYZ@F:NE:NEZ7940bU>c5K<BhPV=4��:=<�HPWF7Z4��B5KCMdBV=4KX��H%[«dF79H�b04g40D�5KE;:=<�EQ>940dFE ³ 5K<FD � X

DR

AFT

� �� "!#�$��%��&'��#��()��!#*!

� X6��>9HPdw[;@F40</>A@F4��,(� � � XYZ@F4)1FVN>A4g7�EQ>940dxHKJk>A@F4�EQda58>A:=5KVu}u°QHP:=<�58V=hPHP7Q:N>9@FC 7Q40EQWFVN>9E�:N<DC-� � 4��G9 4 C;�3�74��G9 4KC;�� 4��/4�9

C�� 4��/9 4HC �� 4�� 9®58ERbj58<FDF:=DF58>A4/da5K:N79E$JOHP7*>9@F4�7Q4z1a<B40C*40wEQ>940dL_;ma58E940D\HP<\>A@B4�4U�B5KbU>hP4gHPCM4U>A7Q:=40E?H8J2>A@B4/HKm�°Q40bU>AE0X�YZ@F4/794z1F<F40C*40MEQ>A4gd\CM5 y 40VN:=C*:=<a58>94|5¡JO4g[�da5K:=7QE?JO79HPC >A@F4�1a<a5KV794gE9WFVu>t:uJ�4U�B5Kbg>thP40HPC*4g>97 y b0HKCMdFWk>c58>9:=HP<�E9@FH%[;E,>A@a5]>2>A@B40794z:=E2<BH|H%TP407QV^5Kd�X,YZ@F4xCM5K:=<�dFWF79deHPEQ4xHKJ>A@B4�1aVN>9407�EQ>940d�:=EL>9HZ7940DBWFb04�>A@F4IbgHPC*dFWB>c5]>A:=HK<,b0HPEG>²HKJB4��B5Kbg>�hP4gHPCM4U>A7 y b0HKCMdFWk>c58>9:=HP<tm y 4gV=:NCM:N<a58>A:N<Fh5KE-CM5K< y da5K:=7QEI5KE-deHPEQE9:=mBV=4KXGUf@a5Kdk>A407 � 58<FD �6[;:=VNVkdF7Q40EQ40�CMHK794rDF4U>c5K:NV=E�HKJeDF:=EQvP}�ma5KEQ40D*5KVNhPHP79:u>A@FC*EJOHP7ZdF7QHkbg40EQE9:=<BhMEQda58>A:=5KVL¢£WF4g79:=4gE0X

S RR

S

RR

R

S

R

R

R

RS S

S

-axisx(b)

4y

21

2

3-a

xis

1

3

y

4

-axi

s

-axis

(c)

1 2 32 1 3

(a) x

sweep line

(T.xu,T.yu)

(T.xl,T.yl)

T

��:NhPWF794 ´ X - � t4U>A4g79C*:=<F:N<Fh$da5K:=7QE6H8JI:=A4g79EQ40bg>9:=<FhM794gbg>c58<FhPV=4gE0XS�`5P�;Yr[lHwE94U>AE2H8JI794gbg>c58<FhPV=4gE � ��58<FD�rX��smª�r�¥794gbg>A5K<FhPVN4�� [;:N>9@�:N>AEZVNH%[f4g7G}�VN4gJ�>�5K<BD/WBdFdn4g7G}~79:=hK@£>;bgHP79<B4079E�CM5K79v840DLX6�sbj�fYZ@F4�E9HP7G>A40D/E94U>HKJ;7Q40bg>A5K<FhPVN40Ez[;:u>A@�>9@F40:N7;°QHP:N<FE0X��6HK>94R>A@B4 1aVN>9407Q:=<Fh�<a58>AWB794|HKJZ>9@F4|dFV=5K<F4MEQ[l4040d 5KVNhPHP7Q:N>A@BC�X/��<>A@B4S4��F58CMdFVN4K_F>�[l40VuTP4zdeHPEQE9:=mBV=4�794gbg>c58<FhPV=4�da58:=79EZbgHPWFVND�me4Z°QHK:=<F4gDLXlYZ@B4 1aVu>A4g79:=<Bh*EG>A4gd 794gDFWFb04gD�>A@B4<£WFCxme407�HKJfdnHPEQE9:NmF:=VN:N>A:N40E�>AH�1FTP48XR�2<�4U�B5KbU>zhK40HPC*4g>97 y >940EQ>Sbj58<�me4$WFE94gD�>AH/bc@F4gbcv�[;@B:=bc@�H8Jf>A@B41FTK4Sda58:=79EZH8J�HPm£°Q40bg>9E6E958>A:NEQJ y >A@F4�¢£WF407 y dF794gDF:=b058>A4 q�f4gbcv£CR5K<B<�4U>258V Xu_ ´.-�-$" � X

�� /2�� !�$� ��) �2�!� �$��% ��% �2�� 1

,58>A5Kma5KEQ4MCM5K<a5KhK40C*40�E y EQ>940C*Ex@a5jTP4|me404g<�DF4gE9:=hK<F40D�>9H�@F5K<FDFVN4*TK407 y V^5879hP4*5KC*HPWFAE�HKJZDF58>c5BXYZ@F:NE�>97A5K<FEQV^58>940E;:=9HM5?JOWF<FDF5KCM4gc5KV²DF:u±�4g7940<Bb04�:=<�@FH%[¥5KVNhPHP79:u>A@FC*EZ5K7Q4�DF40EQ:=hP<F4gD�:N<�53��G�wDa58>A5

DR

AFT

�� !��&�& �� E� � !#�$��%��&'��#��()��!#*! � �

5K<a58V y E9:NE*T�E0X 5�Da58>A5Kma5KEQ4 40<iT�:=7QHP<FC*40jX¯��<�>A@B4�JOHP7QCM4g70_f>9@F4 CM5K:=< JOHkbgWFER:NE*>9H�C*:=<F:NCM:N�04|>A@B4b0HKCMdFWk>c58>9:=HP<�>A:=C*4�HKJe5K<$5KVNhPHP79:u>A@FC/_]5KE9EQWFC*:=<Fh�>A@a58>�>A@F4r4gA:=7Q4fDa5]>c5tE94U>I794gE9:NDF40E-:N<xCM5K:=<SCM4gCMHP7 y X��<�>A@B4RV^5]>9>A4g70_-4gCMdB@a5KE9:NEz:NEzdFV=5Kb04gD�HP<�C*:=<F:NCM:N�0:N<Fh|>A@F4ME9WFC HKJZ>A@B4Rb0HKCMdFWk>c58>9:=HP<�5K<FD�>9@F4|��P��s:N<FdFWB>��8HPWB>9dFWB>c��>A:NCM48X¡YZ@F4��P�(>9:=C*4R:NExdF79HKdnHP7G>A:NHP<a5KV�>AH >9@F4|>A:NCM4M7940¢£WF:N794gD�>AH¡>A795K<FEQJO4g7xDa58>A5JO79HKC 5�DF:=EQv��s@a5K7QD�DF7Q:NTK4%��>9H�>A@B4RCM5K:=<�CM4gCMHK7 y X�YZ@F:NEz:NESme40b05KWFE948_IDF40EQdF:N>94MJs5KVNV=:N<Fh�dF79:Nb040Eg_�>A@B4CM5K:=<oC*40C*HP7 y :=Ew<BHK>/V^5K7QhP4�>AH 5Kbgb0HPC*C*HkDa5]>A4¡5KVNV2HKJ�>A@B4�DF58>c5�JOHP7wCM5K< y V^5879hP4¡58dFdFV=:Nbj58>9:=HP<BE0XYZ@F:NE*DB:N±n40794g<Fb04/:=E$bgHP<Fb04gdB>AWF5KV=:N�040D :=<�>9@F4/[f5 y HP<F4�de4079bg40:uTP40E*>A@F4�JOWF<FDF5KCM4gc5KVZDF4gE9:NhP<�H8J2>A@B4b0HKCMdFWk>A407gX��aHP7xCM5K< y dF7QHPhP795KCMC*407QE0_->9@F4wb0HPC*dFWB>9407?4gE9E94gA:^58V=V y b0HP<BE9:=EG>AE?HKJ�>�[lH�bgHPC*dnHP<B40AE �>A@B4CU�S� ��sb04gA7A58V�dB79H�b040EQE9:N<FhMWB<F:N>c�r5K<FD 58<�:N<#1a<F:u>A4�5KC*HPWF;HKJ�CR5K:N<wCM4gCMHK7 y �s��:=hPWB794 ´ X ´�" 5i�UX�t<z>A@B4rHK>A@B407�@F5K<FDL_PJOHP7�CM5K< y ,�Z©��SDF40EQ:=hP<B4079Eg_P>A@F4lb0HPC*dFWB>9407�@a5KE�>9@F794g4rda5K7G>AE � >A@B4 U�S� S_ 1F<F:N>94CM5K:=<$C*40C*HP7 y _£5K<FDR:N<#1a<F:u>A4ZDF:NE9v?EQda5Kb04z�`��:=hPWF7Q4 ´ X ´�" mª��X�3¦@F:NV=4;5 U�S ¯bj5K<*DF:N7940bU>AV y 5Kb0bg40EQEfDa58>A5:=<�>A@B4SCM5K:=<wC*40C*HP7 y _F>AHM5Kbgb040EQE2Da5]>c5$HP<�>9@F4SDB:=E9vª_ª:N>�1F79EQ>6@a5KE;>AH*me4�>97A5K<FEGJO407Q7940D�:=AH$>A@B4SCM5K:=<C*40C*HP7 y X-YZ@F4,DF:u±�4g7940<Bb04,:=<|>9:=C*42me4g>�[l404g<�5Kbgb04gE9E9:N<Fh$Da58>A5zJO79HPC ��t© 5K<FD�DF:NE9v*:=ErWF<£me40VN:=4gT85KmBV yV^5879hP4 � 5�Js5KbU>AHP7,H8JZ5w@£WF<FDF7Q40D�>9@FHPWFE95K<FD\� y 405K7 ³#"$"$" ��X?YZ@F:=E�7958>A:NH/:NE,hP4g>Q>A:N<Fhw[fHP7QE94*4gTK407 y�y 4j5K7g_E9:N<Fb04w>9@F4 U�S� 58<FD CM4gCMHP7 y 58794�hP4g>Q>A:N<Fh Js5KEQ>9407$58>*5¡@F:NhP@F4g7x7A58>94|>A@a58< DB:=E9v£E*5K<FD EQ40b0HK<FDa5K7 yEQ>9HP7A58hP4�DF4gT�:=bg40EgX

CPU

CPU

MEMORY

DISK DISK

(a) (b)

MEMORYMAIN

MAIN

��:NhPWF7Q4 ´ X ´�" � �`5P��S�7QHPhP795KCMC*407gp�ErT�:N4g[;deHP:= ��smª�Z,�Z© �|DF4gE9:NhP<F407gp�E;T�:=4U[;dnHP:NjX�r>?>A@F:NExC*HPCM4g��sDB4g>c58:=V=Ez:=<�bc@a58dB>A4g7 � �U_I:N>z:=Ez[lHP7G>A@i[;@F:=VN4|>AH T�:=4U[{>A@F4wEQ40b0HK<FDa5K7 y EQ>9HP7A5KhK4DF4UTk:Nb04��s@a5879D DF79:uTP4j�$58EM5�meHkHPvªX YZ@F4/E9CM5KV=VN40EG>?WF<F:u>$HKJ6>97A5K<BEQJO407*me4g>�[l4040< >A@F4/DF:NE9v�5K<BD�CM5K:=<

C*40C*HP7 y :=E�5?da5KhP48_n58<FD/>9@F4�794gb0HP7QDFE6H8J�>c58mFV=4gE;5K794�V=:NvK4,EQ>979WFbU>AWF7Q40D�V=:=<B40EZHKJ�>A4U��>6HP<�>A@F4�da5KhK4KX��¢£WF407 y :NE9EQWF40D�m y 5�WFEQ407x4gE9E94gA:^58V=V y b05KWFEQ40E$5�EQ4j5K7Qbc@ 5KmnHKWB>x5�JO4g[ E94gV=4gbg>A4gD�V=:N<F40E�40Cxme40DBDF40D�:N<da5KhK40E6>9@F79HKWFhP@FHPWk>2>A@B4zmeHkHPvªX2�kHPC*4zda58hP40E6bj5K< 7Q40EQ:=DF4S:=<�>9@F4xCM5K:=</C*40C*HP7 y _n58<FD da5KhK40Etb05K< me4JO4g>9bc@F40D�HP<FV y HK<F4$58>�5R>9:=C*4KX�Y�H�58b0b04gV=4g7A58>94x>A@F4?EQ4j5K7Qbc@L_�>A@F4?Da5]>c5Kma58E94?WFEQ40E�5K<¡:=<BDF4U�nXzYZ@£WFE�:N<HP7QDF407�>AHxEQ4j5K7Qbc@|JOHP7r5zVN:=<F4;HP<|5zda5KhP48_k>9@F4t,�Z©��Rbj5K<RJO4U>Abc@�5KVNVªHKJL>A@B4tda5KhP4gEfEQda5K<F<F4gD�m y 5S>A5KmFV=45K<FD¡EQbj5K<¡>9@F40C V=:N<F4zm y VN:=<F4�WFA:NV�>9@F4xDF4gE9:=7Q40D�794gb0HP7QD¡:=E�JOHPWF<FDLX�YZ@F4?H8>A@F4g7tHPdB>9:=HP< :NE6>9HwE94j5879bc@:=</>A@F4S:=<FDB4U�/JOHP765RDF40EQ:=7Q40D 4�&#N�[fHK79D¡5K<BD�>A@F4g< hPHMDF:=7Q40bg>9V y >AH*>A@F4Sda5KhP4SE9de40bg:x1a4gD :=</>A@F4x:N<FDF4��XYZ@F4S:=<FDF4��/40A7Q:=4gE6:N<�5*mnH�HPv�5K7Q4�EQHP7Q>940D :N<�58V=dF@a58mn4U>A:=b05KVLHP7QDF407gX��k:=C*:=V=5K79V y _�:NJ�>A@F4�:=<FDB4U�/:=E;mFWB:=VN>

DR

AFT

��0 �� "!#�$��%��&'��#��()��!#*!

HP<�<£WFCxme407QE0_ªV=:NvK4t>A@B4�EQHkbg:^5KV�E940bgWF79:u> y <£WFCxme407g_F>A@F4g<�>A@B4 y b05K<�me4�<£WFCM4g79:Nbj5KVNV y HP79DB40794gDLX�kda58>9:^5KV�DF58>c5*bj5K<�mn4�E9HP7G>A4gD 5K<FD�HP79DB40794gDL_emFWB>�>A@a58>6b0HKCM4gE258>�>A@B4SVNHPE9E�HKJ-EQda58>9:^5KV�dF7QHj�B:NCM:u> y X3¦@a58>;DBHx[f4�C*4j5K<w@F4g794j§�UfHP<FE9:NDF407��:NhPWF7Q4 ´ X ´K´ 5BXCv�40794,[l4�@a5jTP4�5xhP79:ND|[;@F:=bc@�:NEr79H%[r}�HK79DF4g7940D�X

�6H%[¯b0HK<FE9:NDF407�>A@F46<F40:NhP@£mnHP7QEfHKJ � X��t<R>A@F46hP79:NDM>9@F42<F4g:=hP@£meHP79ElHKJ � 58794 � _ �z58<FD 0 _�mFWB>Z:uJLEG>AHP7Q40D:=<?>9@F4�[f5 y :N>�:NE�EQHP7Q>940DL_£:u>AE�<F40:NhP@£mnHK79EI[;:=VNVBme4 � 5K<FD � X�YZ@£WFEg_BEQHP7Q>9:=<Fh�@a5KE�DF4gEQ>A7QH y 40DM>A@F4;HP7Q:=hP:N<a5KV<F4g:=hP@£meHP79@FH�H�D�7940V=58>A:NHP<FEQ@F:=dLX�©�WBbc@�7Q40E9405K79bc@ @a5KE?me404g<�DBHP<F4|>AHA1a<BD me4g>Q>A4g7x[r5 y E$HKJ2HK79DF4g79:=<BhCxWFVu>A:NDF:=C*40<FEQ:=HP<F5KV�Da5]>c5BXZ��:=hPWF7Q4 ´ X ´K´ m�EQ@FH%[;E,5K<FH8>A@F4g76C*4g>9@FHkD�XZ�~>2:NE�[lHP7Q>9@ deHP:=A:N<Fh$HPWB>�>A@a5]><FH?>AH8>c5KV�HP7QDF407Q:=<Fh?b05K</dF794gE9407GTP4SE9da58>9:^5KV�dF79Hj�k:=C*:N> y b0HPC*dFVN4g>A4gV y X

1

2

3

4

5

16

11 12

13 14 15

6

14

15

16

(a) (b)

13

7 8

9

10

11

1210

5 6 7 8

9

41 2 3

��:NhPWF794 ´ X ´P´ � t:N±n407Q40I[f5 y ElHKJLHP7QDF407Q:=<Fh�CxWBVN>A:NDF:=C*40<BE9:=HK<a5KV�Da58>c5 � �`5P��79H%[oHP7QDF407 �L�Omª��e}�HP7QDF407gX��~J5zVN:=<F4�:=ElDF7A5j[;<|JOHPVNV=H%[;:=<Fh�>A@B42<£WFCxme407QEr:=<w58E9b04g<FDF:N<Fh?HP79DB407l>9@F4��da5]>9>A4g79<R[;:NV=Vªme40b0HKCM4tHKm£T�:NHPWFE0X

YZ@F4�� "D.J&�&S�OJOHK7�mF5KV^5K<Bb040Da��:=<BDF4U�/EG>A79WBbg>AWB794x:NE25K7QhPWa5KmBV y >9@F4zC*HPEQ>6deHPdFWFV=5K7;:=<FDF4��40C*dFV=H y 4gDm y 5¡794gV^58>9:=HP<a58Vf,�Z©��nXI�~>$:=E?EQHPCM4U>A:NCM4gExEQ>A58>A4gD >9@a58>?>A@B4��}~>A7Q404w:N<FDF4U��EQ>A7QWFbg>9WF794�:NE$5�CM5 °QHP779405KE9HK< JOHP7S>A@F4/5KVNCMHPEG>xWF<B:NTP4g79E95KV;5Kb0bg40dB>A5K<Fbg4�HKJ6794gV^58>9:=HP<F5KVlDF58>c5KmF5KE94|>940bc@F<FHKV=HPh y X�YZ@F4/��}~>9794g4:=C*dFVN40C*40c58>9:=HP<�bg79WFbg:^5KVNV y DF4gdn4g<FDFE,WFdeHP< >A@B4z4U�k:NEQ>A4g<Fb04?H8J�5K<¡HP79DB4072:N<�>A@B4x:=<FDB4U�k:=<Fh31a40VNDLX23�4[;:=VNV6DB:=E9bgWFE9E��}~>A7Q404gEw:=<�DF4U>c5K:NV2:N<�bc@a5KdB>9407 � _;mFWk>/��:=hPWB794 ´ X ´ ³ EQ@FH%[;Ew>A@F4 bg79WFbg:^5KV6DF:N±n407Q40<Fbg4me4g>�[l4040< 5*mF:N<a5K7 y >A7Q404S5K<FD��}~>9794g4KXl��58bc@�<FH�DF4�HKJI5*��} >A794g4�b0HP7Q7940EQdnHK<FDFE;>AHM5*da58hP4�HKJ�>9@F4�DF:=EQveXYZ@F4�<£WFCxme407;HKJ�40979:=4gE;:=<w4j58bc@�<FH�DF4�DF4gdn4g<FDFE;HP<w>A@F4�bc@a587A5KbU>A407Q:=EG>A:=bgEZHKJ�>A@F4,:N<FDF4U�k:N<Fh�1a40VND�58<FD>A@B4*EQ:=�g4?HKJl>9@F4$DF:=EQv da5KhK4KX?�~J�>A@F4$DF:NE9v b05K<�@FHPV=D�� vK4 y Eg_�>9@F40<\�O[l4*[;:NV=V�dF79H%TP4?>9@F:=E,:N<�bc@F5KdB>A4g7� �t>A@F4*@F4g:=hP@i>SHKJZ5��}~>979404*:=E�HP<BV y�� OV=HPh2�3.��Q�U_�[;@F407Q4 . :=E�>A@F4*<£WFCxme407�HKJr>AH8>c5KVI7Q40b0HK79DFEgX��aHP7>A7Q:=VNV=HP<�� ´�" � �Z7940bgHP79DBE0_�HK<F4zHP<BV y 794g¢£WF:=7Q40Et5M��}~>9794g4SHKJ-@F40:NhP@i>tE9:N��>9HRbg794j5]>A4S>9@F4z:N<FDF4��X;YZ@F:NE2b05K<DF795KEQ>9:=bj58V=V y b0Wk>6DBH [;</HP<�>A@F4,>9HK>c5KV�<�WBCxmn4g7;HKJ�DB:=E9vRda5KhP4�5Kbgb04gE9E94gE6>9HMdF7QHkbg40EQE65$¢£WF407 y X

�k:=<Bb04�5,<a58>AWB7A5KVFHK79DF4g7IDFHk4gE�<FHK>�4U�k:NEQ>�:=<$CxWBVN>A:NDF:=C*40<BE9:=HK<a5KViE9dF5Kb048_�>9@F4��}~>979404Zb05K<F<FH8>�mn4;WFEQ40DDF:N7940bU>AV y >AH�b07Q4j58>94R58<�:N<FDF4U��H8JfEQda58>A:=5KVIHPm�°Q4gbg>9E0X|YZ@F4*b0HKCxmF:=<F58>A:NHP<¡HKJ��e}�HP7QDF407�5K<FD��} >A794g4M:NE�5b0HKCMC*HP<M[f5 y >9HxhP4U>Z5K7QHPWF<FDR>9@F4tV=5Kbcv$HKJ²5z<a5]>AWF795KVnHK79DF4g7fHP<|EQda58>9:^5KVeHPm�°Q4gbg>AEgXl©�5K< y bgHPC*CM4g79b0:=5KVE y EG>A40C*E�@a5jTP4S5KDFHPdB>940D/E9WFbc@�5K</5KdFdF7QHi5Kbc@LX

YZ@F49�r}~>9794g4/DF58>c5�EQ>979WFbU>AWF7Q4�[f5KEM>9@F4^1F79EQ>M:=<BDF4U� EQdn4gb0:x1Fbj5KVNV y DF4gE9:NhP<F40D >AH�@a5K<FDBV=4�CxWFVu>A:=DB:u}C*40<FEQ:=HP<a58V�4U��>A4g<FDF40D�HPm�°Q40bU>AEgXZ�~>64gE9EQ40A:=5KV=V y CMH�DF: 1a40EZ>A@B4S:NDF4j5KE;HKJ�>A@F4S��} >A794g4,>AHM5Kb0bgHPCMC*H�Da58>A44U��>940<FDF4gDxE9dF58>A:=5KVPHPm�°Q4gbg>9E0X-��:=hPWF7Q4 ´ X ´�� EQ@FH%[;E-5K<�4U�B5KC*dFVN4IHKJF@FH%[�>A@F4*�r}~>A7Q404�HP7Qhi5K<F:N�040E�4��>A40<BDF40DHPm�°Q4gbg>9E0X

DR

AFT

�� !��&�& �� E� � !#�$��%��&'��#��()��!#*! ��-

(a) (b)

x p

p1

p p1 2

x 979404 ��smª�Z��} >A7Q404

�� *" � ��)�� )��2��

�t<F4*HKJl>9@F4*CR5 °QHK7,EQ>A7Q40<Fh8>A@FESHKJr7Q40V^5]>A:=HK<a5KV�DF58>c5KmF5KE94?>A4gbc@F<FHPVNHPh y :NE�@BH [�:N>�4g¬*bg:=409V y 4��B4gb0WB>940E5�¢£WF4g7 y m y hP40<B407A5]>A:=<Bh�5�E9HPdB@F:=EG>A:=b058>A4gD�¢£WF407 y 4UTK58V=Wa58>9:=HP< dFV=5K<LX Y�H�4U�kdFV=5K:=<�>A@F:NEM[l4¡794gT�:NE9:N>>A@B4�¢£WF4g7 y�¤�� 5-MO "5%'& -MH�9 &� *?> H��5� > &#9<H��!& �&#-MH�" *,.J 2G%'* *,24-�H ;Q+ #�5-A&� � QS ¨ YZ@F:NE/¢£WF4g7 y :NE5KbU>AWa5KVNV y 5�bgHPCMdeHPEQ:N>A:NHP<�H8JZ>�[fH�E9WBmn¢£WF4g79:=4gE � 5 EQ40VN40bg>9:=HP<�¢�WB407 y 5K<FD 5$°QHP:N<�¢£WF407 y X �� H�9 & H��5�> &#9<H��!&C �&#-MH�" *,.J �2:NE�5�EQ40VN40bg>9:=HP<�¢£WF407 y mn4gbj5KWBE94$[f4*E94gV=40bU>S5KV=V�HKJf>9@F4?JO40CM5KV=4xEQ40<a5]>AHP7QE�JO7QHPC VN:=EQ>HKJ�5KVNV²E940<F58>AHP7QE0XtYZ@B4x¢£WF407 y � � �5-MO H��5� �&#-MH�"?*,.J 2G%'* *,24- H ;Q+ #�5-A&� � �;:NE25�°QHK:=<�¢£WF4g7 y _�mn4gbj5KWFEQ4[l4|b0HPCzmF:=<F4$>�[lH�>c5KmBV=40E�>AH�dF79H�b04gE9Ez>9@F4R¢£WF4g7 y X�YZ@F4|¢£WF4gEQ>9:=HP<�:NES:N<�[;@B:=bc@�HP7QDF407�E9@FHKWFV=D�>9@F40EQ4E9WBmn¢£WF4g79:=4gEwmn4�dF79H�b04gE9E94gD � EQ40V=4gbg>�me4gJOHP7Q4*°QHP:N<\HP7�°QHK:=<\me4gJOHK794 EQ40V=4gbg>c§ ��4gCM4gCxmn4g7w5�°QHP:N<�:=ER5CxWFVu>A:NE9bj58<x¢£WF407 y _�5K<FD$E94gV=4gbg>�:=E�5tEQ:=<FhKV=4U}~E9b05K<?¢£WF407 y _£E9H�:N>�:=EIC*HP794f:=C*dnHP7G>c5K�JOHP7I5l°QHP:N<xHPde407A5]>A:=HK<>AHw[lHP79v�HP<�5wEQCR5KVNV=4g72E9:N�04?>c58mFV=4x>9@a5K<¡>A@F4$EQ40V=4gbg>�HPde407958>A:NHP<LX$�kH�<FH%[ :N>�:=E,HKm£T�:NHPWFEt>A@F58>�E94gV=40bU>E9@BHPWFV=D�me4�DFHP<F4�me4gJOHP7Q4r°QHK:=<LX

�6H%[!b0HP<FEQ:=DF4g7t>A@F4?EQda58>9:^5KV�¢£WF407 y [f4?@F5%TK4$DF:=EQb0WFEQE940D�me4gJOHP7Q4 �w¤ � �5-MO H��5�8 �&#-MH�"?*,.J C2G%'* �&#. ��&H O��! #"D.0�1(#"E*?>3H�.J&PH 6�.J&PH�" &#.K"5%BH�- �� Q+ H�.J& 9)�5�!&� 3H�-MOI2G%'* *,24- H ;Q+ #�5-A&� � =24�5"5% �5- "5%'& O��! #"D.#�1(#"1S YZ@F:NEt¢£WF407 y >9HkH|:NEt5RbgHPC*dnHPEQ:N>9:=HP</HKJI>�[lHwE9WFme¢£WF407Q:=40E � 5R795K<FhP4z¢�WB407 y 5K<FD¡5ME9da58>9:^5KV }N°QHP:N<�¢£WF4g7 y XYZ@F4w795K<FhP4|EQWFme¢�WB407 y :=E � �� H�9 & H��5�4 �&#-MH�"?*,.J 2G%'* �&#. ��& H O��! #"/.0�1(#" *?> H�.J&PH 6�.J&PH�" &#.R"�%BH�- �� Q+BH�.�&C9)�5�!&� QS YZ@F4$EQda58>A:=5KVu}u°QHP:=</¢£WF407 y :NE � � � �5-MO H��5�8 �&#-MH�"?*,.J )2G%'* *,24- H ;Q+ #�5-A&� � C�!*�(PH�"?&PO �5-"5%'&=O��! #"/.0�1(#" "�%'&#N �&#. ��&� SI�6hi5K:N<L_i5,7A5K<BhP4;¢�WB407 y :=E�5,E9:N<FhPV=4�}�EQbj5K<*5K<FD*5l°QHP:N<?:=E�5,CxWFVu>A:=EQbj5K<?¢£WF4g7 y _mFWB>?>9@F407Q4w:=ESHP<F4w:=C*deHP7Q>A5KzDF:u±�4g794g<Fb048X�YZ@F4wEQ:=<FhPVN4U}~E9bj58<�¢�WB407 y @a5KEz>9H¡40C*dFV=H y 5 dnHK>940A:=5KV=V y4U�kde40<FEQ:NTK4rJOWF<Fbg>9:=HP<�_ S5O��! #"D.#�1(#"1S��=.J&PH��]_8>9H2b0HKCMdFWk>A4l>9@F4Z5K7Q4j5�HKJª4j5Kbc@?DB:=EQ>979:Nbg>jX��2Jab0HKWF79EQ4K_P>A@B4²°QHP:N<JOWF<FbU>A:NHP< 5KV=EQH :=<iTKHPVNTK40E$5 b0HKCMdFWk>c58>9:=HP<a58V=V y 4U�kdn4g<FE9:uTP4wJOWF<FbU>A:NHP<L_� �5"�% �5-�� S!�!*�(PH�"D�1*,- � S5O��! #"D.#�1(#"��]_mFWB>�>A@B4zdeHP:=�:=E;>A@a5]>6:u>�:=E;TP407 y DB:N¬*b0WFVu>;>AHM5KE9EQ40E9E2@FH%[«>AHRHK79DF4g7�>9@F4zdF7QHkbg40EQE9:=<BhRHKJ�E9WFme¢£WF407Q:=40EgXYZ@F:NE�:NCMdeHP7G>c5Kr:NEr>c5Kv840<�WFd�:N< Uf@a5KdB>94079E � 5K<FD �kX

DR

AFT

� " �� "!#�$��%��&'��#��()��!#*!

Cd

e

fg

B

A

h

f g h i jei

j

A B C

d

��:=hKWF794 ´ X ´�� Z} >A794g4�4U��>A4g<FDFE6��}~>979404,JOHP7ZEQda58>9:^5KVLHKm�°Q40bU>AE�� & ��) �,+ � � ��

,58>A5/C*:=<F:N<FhF_�>9@F4*E y EQ>940CM58>A:NbMEQ4j5K7Qbc@�JOHP7�dnH8>A409:^5KVNV y WFE94UJOWFVl:N<BJOHP7QCR58>9:=HP<¡4gCxme40DFDF4gD�:N<�DF:NhP:N>A5KVDa58>A5B_²:=E,<FH%[�5�@BHK>�>AHPdF:Nb?HKJl7940EQ4j5K7Qbc@�:N<FE9:NDF4$5K<FD�HPWB>9E9:=DB4$5Kbj5KDB40C*:^5BX*©�5%°QHP7,b0HP7QdnHK7A58>9:=HP<FE�58<FDhPH%TP4g79<FC*40$58hP40<Fbg:=4gEz@a5jTP4R794j58V=:=�g40D�>A@a58>S>A@F4MV^5K7QhP4M5KCMHKWFzHKJ;DF58>c5�>A@a58>S>A@F4 y @F5%TK4w5Kbgb0WFCxW�}V^5]>A40D*H%TP4g7l>A@B4 y 4j5K7QE0_F58<FD|5K7Q46EG>A:NV=VFhi5]>A@F4g79:=<BhF_£bj5K<Mmn4�E y EQ>940CM58>A:Nbj5KVNV y 4U�kdFV=HK7940D*>AH�dF79H%T�:=DB4t5�<F4g[de4079EQdn4gbg>9:NTP4*HP<¡>A@B40:=7,HKdn4g7A58>9:=HP<FEgXxYZ@£WFE0_�Da58>A5|>A@a58>,[f5KE�4j5K7QV=:N407tbgHP<FE9:NDF407Q40D�5wmFWF79DB40<�:=<¡>A4g79C*EHKJ�EQ>9HP7A58hP4�5K<FD�CM5K<a5KhP4gCM4gZ@a5KEZEQWFDFDF4g<FV y me40bgHPC*4�5xE9HPWF7Qb04�HKJ²[l4j5KVu>A@/5K<FD�dF7QH/1F>AEgX�YZ@F4,EQ>9HP7 y _<FH%[�5KV=C*HPEG>zHKJ�C y >9@F:=bMdF79HPdeHP7G>A:=HK<FE0_-H8J;@FH%[�WFEQ:=<Fh�Da58>c5 }�C*:=<F:N<Fh/>9HkHKV=E�:N>z[f5KE?DF:NE9bgH TK407Q40D�>A@a5]>de40HPdFVN4*[;@BH�mFW y DF:=5Kde4079E�:N<�>A@B4R58J�>9407Q<FHkHK<�5K7Q4MVN:=v840V y >AH�mBW y mn4g407�>AH�H*3|@a5KE�JOWF4gV=40D�5�CM5KE9EQ:NTK44g±nHP7G>�>AH2DF40EQ:=hP<?58<FD?:=<iTP4gI4g¬*b0:N40->9HkHPVNE�JOHK7�C*:=<F:N<Fh�Da58>c5kX� 69:=V�<FH%[�C*HPEG>�HKJa>9@F4r4U±�HP7G>-:N<zDa58>A5C*:=<F:N<FhS@F5KEfJOH�b0WFEQ40DwHP<�5KVNhPHP7Q:N>A@BC�DF40EQ:=hP<|5K<FD�5K<a58V y E9:NE0X-� DF58>c5KmF5KE94tEQdn4gb0:=5KV=:NEQ>lbj5K<|VN4gTK407A58hP4t@F:NEHP7Z@F4g7;4U�kdn4g7Q>9:=E94�HP<w>�[lH*JO7QHPAE �

� � y DF4gE9:=hK<F:=<Fh�5KV=hKHP79:u>A@FC*E,[;@F:=bc@ 5KEQE9WFC*4R>9@a58>z>9@F4|Da5]>c5�EQ4g>AE$58794RV=5K79hK4K_�HK7xm y DF4gE9:NhP<F:=<BhhP4g<F40795KV�E9b05KV=:N<Fhx>AH�HPVNEf>A@a5]>6b05K</mn4,bgHPWFdFVN40D�[;:N>A@�Da5]>c5]}~CM:N<F:=<Fhx5KV=hPHK79:N>9@FC*E0X� � y 4U��>A4g<FDF:N<Fh|�B� + [;:N>9@ ¤ CM:N<F:=<BhP¨SJOWF<Bbg>A:NHP<a5KVN:N> y _kEQH$>9@a58>;C*:=<F:N<FhS>9HkHKV=EZ5K7Q4,bj5KVNV^5KmBV=4;JO79HPC[;:u>A@F:N</�F� + X�IEQ>A:NCR5]>A40E�EQ@FH%[;:=<Fh�>A@a5]>SWBd�>9H 0$" de407Qb040SHKJf>9@F4$Da58>A5/:N<�DB:=hP:u>c5KV�JOHP79C :NE�5Kbg>9Wa5KVNV y EQda58>9:^5KVDa58>A5�@F5%TK46EQda5j[;<F40DR4g±nHP7Q>9E�>9HS:N<£TK40lCM:N<F:=<Fht>940bc@F<B:=¢£WF40E�>A@a5]>�>A5KvK4;>A@B4�EQdn4gb0:=5KVa<a58>9WF794�HKJLEQda58>9:^5KV

Da58>A5�:=9H�b0HP<BE9:=DB407A5]>A:=HK<LX«�aHP7R4��B5KCMdBV=4K_;795K<FDFHPC E95KCMdBV=:=<Bh�:=ER5�b0HPC*C*HP<�>940bc@F<F:N¢£WF4�5KdFdFVN:=4gD:=<�Da58>A5wCM:N<F:=<Fh|>9H�bgWB>SDFH%[;<�HP<�>A@F4*E9:N�04$HKJl>A@F4*Da58>A5/EQ4g>Smn4g:=<Fh/5K<a58V y �04gD�[;:N>9@FHPWB>�EQ:=hP<F: 1abj58<£>V=HKE9E�HKJ-:N<BJOHP79CM58>9:=HP<LX�Y�7A5KDB:N>A:NHP<a5KV�CM4U>A@FH�DFE;HKJIE95KCMdBV=:=<Bh$5K794�<FHK>64g±n40bU>A:NTK4S:N</>9@F4zb05KE94�HKJIEQda58>9:^5KVDa58>A5 mn4gbj5KWBE94wHKJK LBH�"D�DH��@H�+ "?*�(�*,.0.J&#�7H�"D�1*,-aX¡YZ@�WBEx>A40bc@B<F:=¢£WF4gE$JO7QHPC E9da58>9:^5KV�EQ>A58>A:NEQ>9:=b0EzE9@FHPWBV=D�me4:=<Bb0HP7QdnHP7958>A4gD�:=AH$C*:=<F:N<Fh?5KVNhPHP79:u>A@FC*El>9H$DF4j5KVL[;:u>A@�E9dF58>A:=5KVLDa58>A5BX

DR

AFT

�� !��&�& �� E� � !#�$��%��&'��#��()��!#*! �F´��<9�,�G�n_aDa5]>c5?CM:N<F:=<Bhx:=EZ<FH8>6<B4g[�Xl©�5Kd/hP40<B407A58V=:=�058>A:NHP<w5K<BD�bgV^5KEQE9:x1Fbj58>9:=HP<wHKJ�794gCMH8>A4,E94g<FE9:N<Fh

:=CM5KhP4gE�5K79467940V=58>A:uTP4gV y CM58>AWB794 1a40VNDFEr5K<BD|5K7Q42b0VN4j5K7QV y 7Q40V=58>A4gDM>AHzDa58>c5�CM:N<F:=<BhFX��ª5KC*HPWFE�@F:NEQ>9HP79:Nbj5KV4U�B5KC*dFVN40E�H8JªE9da58>9:^5KV£Da5]>c56C*:=<B:=<Fh�:=<FbgV=WFDB4l:NDF40A: 1abj5]>A:=HK<zHKJabgHPc5KC*:=<F58>A4gDz[r5]>A407�E9HPWB79b04f7940EQdnHK<FE9: }mFVN4fJOHP7 ´.0�� bc@FHPVN407A5t4gdF:=DB40C*:=bf:N< + HP<FDFHP< ��7Q:N¬$>A@L_ ´.-�-�- � _£5K<BDM58E�[f4gV=VF:NDF409:x1ab058>A:NHP<xHKJ � WFHK79:=DB4:=<�DF7Q:=<Fv£:N<Fh?[r58>9407;>AH*hPH�HkDwDF4gc5KV²@F405KVN>9@LXl��< Uf@a5Kdk>A407 �z[f4�[;:=VNVLCM5KvK4�5K</4g±nHP7Q>;>9HMmF7Q:=DFhK4t>A@F:NEhi5Kd�X

DR

AFT

�£³ �� "!#�$��%��&'��#��()��!#*!

"$#�� E �AD D ;z+��

�kda5]>A:^58VkDa5]>c5Kma58E94ZCM5K<a5KhP4gCM4g-E y EG>A40C*E%�`�B,�Z© �B��dFV^5 y 5tdF79HPC*:=<B40-7QHPV=4l:=<x>A@B4rCR58<a5KhP4gCM4g<£>�HKJ¢£WF407 y HKJLEQda58>A:=5KVªDa58>A5BXI�kdF58>A:=5KVaDa58>A5SCM5K<a5KhP4gCM4g�:=E�HKJLWFEQ42:N<MCM5K< y DF:=EQb0:NdFV=:N<F40EI:N<Fb0VNWFDF:=<Bh�hK40HPh8}7A58dF@ y _ª794gCMHK>94�E940<BE9:=<BhF_ªWF79ma58<�dFV=5K<F<F:N<Fh$5K<FD�<a58>9WF7A5KV�7Q40EQHPWF79bg4SCM5K<a58hP40C*40jXl�kdF58>A:=5KV�Da58>A5Kma5KEQ4CM5K<a5KhP4gCM4g?dFV^5 y E*5K< :=C*dnHK7Q>c58<£>z79HPVN4|:=<�>9@F4wE9HPVNWB>A:NHP<�hP795K<FD E9bg:=409:x1abwdF7QHPmFVN40C*E?V=:=v84|hPVNHPma5KVb0VN:=CM58>A46bc@a5K<FhK4z5K<BD�hP4g<FHPC*:=bgE0XYZ@F407Q4�5K7Q4�>9@F794g4�bgV^5KEQE940E/HKJ?WBE9407QE�[;@FH�bj5K< mn4g<F4z1B>�JO79HKC E9da5]>A:^58V�DF58>c5KmF5KE94�CR58<a5KhP4gCM4g<£>

E y EG>A40C*E0X��fWBE9:=<B40E9EfWFE94g79EZ5K7Q46:NA407Q40EG>A40Dw:N<RWFEQ:=<FhSE9da5]>A:^58VeDF58>c5�>AH?5KWBhPCM4gfHK>9@F407�JOHP79C*E�HKJ�:=<kJOHP7G}CM58>A:NHP<*[;@B:=V=46DF40bg:=DF:N<Fhx58mnHPWk>rCM5K79v84g>A:N<Fhzb05KC*da5K:=hK<FE0_�DF:=EG>A7Q:=mFWB>9:=HP<*b04gA407QE;5K<FD|7Q4g>A5K:=VeV=H�bj58>9:=HP<BE0X�aHP7;5?mFWFEQ:=<F4gE9E�WFE94g70_ªE9da5]>A:^58V�Da58>A5*:NE;5K<�:=C*dnHK7Q>c58<£>rE9HPWF7Qb04�HKJ�E940bgHP<FDa587 y :=<kJOHP79CM58>A:NHP<LX

�aHP7M�kb0:N40A: 1ab�WBE9407QEM[;@FH�E9de40bg:^5KVN:=�04�:N< >9@F4�EG>AWFD y H8J2>A@B4�40<iT�:=7QHP<FC*40j_f<a58>AWB7A5KVZ7Q40E9HKWF79bg40E5K<FD�hP40HKhP7A5KdB@ y _fEQda58>A:=5KVZDa58>A5�:NE$HKJtda587A5KC*HPWF*:=C*dnHK7Q>c58<Fb048X �E9407QEM:N< >9@F:=E$hP7QHPWFd @a5jTP4�mn4g40<WFEQ:=<FhP��G�?dF7QHkDFWBbg>AE�JOHP7I>A@B425K<F5KV y E9:NE�HKJLEQda58>A:=5KVaDa58>A5�mBWB>�[;:N>A@*E9:N�04�HKJLDF58>c5�E94U>AEfhK79H%[;:=<Fh�795KdF:=DBV y>A@B40794�:=E�5�<F404gDRJOHP7�E9de40bg:^5KVN:=�g40D$Da58>A5�CM5K<a5KhK40C*40�>A40bc@B<F:=¢£WF4gEl[;@F:Nbc@|5KDFDB7940EQEl>9@F46DB:=EQ>9:=<FhKWF:=EQ@F:=<FhdF7QHPdn4g7Q>9:=40EZH8J-E9dF58>A:=5KV�Da5]>c5BX

��:=<F5KV=V y >9@F407Q4$:=E,5|>A@B:=79D�bgV^5KEQE,HKJfWBE9407QE,[;@FH/[f5K�>AH�WFEQ4*EQda58>9:^5KV�Da58>c5|>9H/de407QE9HP<F5KV=:N�04z>9@F40:N74U�kde407Q:=40<Bb04|58<FD�:N<£>940795Kbg>9:=HP<�40EQdn4gb0:=5KV=V y HP<�>9@F4$3�HP7QV=D¡3¦:=DB4*3�40mLX|�ªHK7�4��B5KCMdBV=4K_�¢£WF407Q:=4gEzHP<�5E9405K79bc@�40<FhK:=<F4,b05K<�dB79H�DFWFb04�7Q40E9WBVN>AEZ[;@F:Nbc@ 5K7Q4,E9da5]>A:^58V=V y V=H�bj58V=:=�g40Dw58<FD�C*HP7Q4tCM405K<F:N<FhKJOWFV`X

DR

AFT

��.�q!L�G� � ��

>�. �AIj.z8�O*+C;=FA7¡. � � 8�@-)��

�� ªHK7¦5{@B:=EQ>9HP7 y HKJ�DF58>c5KmF5KE94«>A4gbc@F<FHPVNHPh y 58<FD 5�hP4g<F40795KV¡:=979H�DFWFbg>9:=HP<(>9H�,�r© �n_wE94g4 �658CR5Kv£7Q:=E9@B<a5K<L_ ´{-�-�0 _;�IVNCR5KEQ79:�58<FD/�25jT858>A@F48_ ³#"$"$" _��k:=VNmn4g79E9bc@F58>A��4g>�58V Xu_ ´.-�- � � X��aHP7/5K<H%TP4g7QT�:=4U[ HKJ²>9@F4,E9@FHK7Q>AbgHPC*:=<FhPEfHKJ�6,�Z©��R:=<w@a5K<BDFV=:N<FhxE9dF58>A:=5KV�Da5]>c5?5K<FD/5xhP4g<F40795KVL:N<£>979H8}DFWBbg>A:NHP<w>AH$HPm�°Q4gbg>G}�794gV^58>9:=HP<F5KVL,�Z©��n_aE94g4 ��£>AHP<F4gmF7A58vK40765K<FD�©�H�HP7948_ ´.-�- � � X

�� ªHK7R5K<\H TK407GTk:N4g[ HKJ,EQda58>9:^5KV;Da58>A5Kma5KEQ40Eg_�EQ404�>9@F4�EQdn4gb0:=5KV6:NE9EQWF4�HKJ2TP407 y V=5K79hP4g7$Da58>c5�ma5KE94gE� � + ,�Z�²°QHPWF7Q<a5KV�58<FD/>9@F4�H%TP407GT�:=4g[ :=< �,WB>9:=<FhF_ ´.-�-#� 5 � :=<wdF5K7Q>9:=b0WBV^5K7gX�� ªHK7,:=A4ghP7A58>9:=<Fh|5/EQda58>A:=5KV�DF58>c5KmF5KE94$:=9H/H8±e} >A@F4�}�E9@B40VNJ�Da5]>c5Kma58E940E�E y EG>A40C*E�JOHP7 Uf�t 5KdFdFVN:u}

b058>A:NHP<FE0_IEQ404 ��7Q:=4ghP40VL4U>65KV Xu_ ³#"#"B´ � X��aHP7x5K<�4U�B5KC*dFV=4RHKJ2�kda58>9:^5KVf,58>c5KmF5KE94�©�5K<a5KhP4gCM4g� y EG>A40C/_aE94g4 DF4 + 5$�f4j5KW °95K79DF:N407Q4�4U>65KV Xu_ ³#"#"$"�� X

�� kdF58>A:=5KV«Da58>A5 C*HkDB40V=E 5K7Q4 bgH%TP407Q40D :N< 3�HP79meH y E0_ ´.-�-�� _¦�IhP40<F@BHKJO407g_ ´{-�-B´ m � 58<FD + 5KWF79:N<F:�5K<BD/YZ@BHPCMdBE9HP<L_ ´{-�-i³ _XSI7Q:=b04�4U>258V Xu_ ³#"$"#"�� X

�� >A4g<FE9:NHP<�HKJ-�F� + JOHP7;EQda58>A:=5KVLDa5]>c5Kma58E940E�:=EZDB:=E9bgWFE9EQ40D :N< ��hK40<F@FH8JO4070_ ´.-/-#�� X�YZ@F4x�w�,�G�EQdn4gb0:x1Fbj58>9:=HP<tJOHP7�4U��>A4g<FDF:=<Bht�F� + JOHP7LhP4gHPE9dF58>A:=5KVP5KdBdFV=:Nbj58>9:=HP<FEn:=ELDB40E9bg79:Nmn4gDS:N< q�tdn4g<X�,�G�n_ ´.-�-�0�� X

�� ;40dF7Q40EQ40c58>9:=HP<SHKJFEQda58>9:^5KViDa5]>c5Z:=E²b0H%TK40794gD?4U��>A4g<FE9:uTP4gV y :=< + 5KWF7Q:=<F:�58<FD�YZ@BHPCMdBE9HP<L_ ´{-�-i³ _3�HP79meH y E0_ ´.-�-�� X�YZ@B4w1FVN>A4g7G}~794z1F<F4�da5K7A58DF:=hPC�:=EZDF:NE9bgWFE9EQ40D�:N< Uf@F79:NE9CM5K<L_ ´{-�- � � X�� YZ@F4�EQ>A5K<FDa5879D/794gJO4g794g<Fb04�:=<�E9dF58>A:=5KVL:=<BDF4U�k:=<Bh*:NE q�B5KC*4g>0_ ´.-�-$" � X��6<�WFd�}~>AH]}�Da58>94,H%TP407GT�:=4g[

:NEZ:=< ��5K40DF4�5K<BD9�,WFA@F4g70_ ´.-/-�0�� X�� EQE9WF4gE 7Q40V^5]>A40D�>9H�>A@F4¥5879bc@F:u>A40bU>AWF795KV�DB40E9:NhP< HKJ�E9da5]>A:^58V�Da58>A5Kma5KEQ40E¦5K7Q4 DF:NE9b0WBE9E94gD :N<

�2Da58C(5K<FD��58<FhPHPda58DF@ y 5 y _ ´.-/- ��_F3�HP79meH y E0_ ´.-�-�� X

DR

AFT

�$� �� "!#�$��%��&'��#��()��!#*!

��/),+ �6. ��)��

& �21 � �1 1��2��

´ X�t:NE9b0WBE9EZ>A@F4�DF:u±�4g794g<Fb04gE6me4g>�[l404g<�E9dF58>A:=5KV�5K<FD/<FHP<�}�E9dF58>A:=5KV�Da5]>c5BX³ X��,40HPhK7A5KdF@B:=b�5KdFdBV=:=b058>A:NHP<FEZ58794�5*bgHPC*CMHP<�EQHPWF79bg4SH8J-E9dF58>A:=5KV�Da58>A5BX + :NEQ>�58>�V=405KEQ>;JOHPWB7�H8>A@F4g7:NCMdeHP7Q>A5KZE9HKWF79bg40E�HKJ�EQda58>9:^5KVLDF58>c5BX� XZ3¦@a5]>�5K794?>A@B4$5KDBT85Kc5KhK40E�HKJl:=A4ghP7A58>9:=<FhwEQda58>9:^5KV-DF58>c5w:=<�5�,�Z©��5KE,HKdFdnHKE940D�>AH/521aVN4E y EG>A4gC|§

� X�v�H [ bj5K</HPm�°Q4gbg>G}�794gV^58>9:=HP<F5KV�Da5]>c5Kma58E940E;me4�WFE94gD�>AH$:NCMdFVN40C*40;5K<��B,�r© �F§� X + :=EG>Z>A@F4�DF:u±�4g794g<Fb04gE25K<BD/EQ:=C*:=V=5K79:u>A:=4gElme4g>�[l404g< TLBH�"D�DH�� _��_ª5K<FD��#9<H�6 &lDa5]>c5Kma58E940EA§BX;YZ@F4f:=A4g79dFV=5 y me4g>�[l404g<*>9@F4fTP4gbg>9HP7I5K<FD?795KEQ>9407�Da58>c56CMH�DF40VNE�@a58E�HKJ�>940<?me4040<?bgHPC*da5K794gDz[;:N>9@>9@F4,[r5jTP4�}�da587Q>A:Nb0VN4�DBWa5KV=:u> y :N<�dF@ y EQ:=bgE0Xlt:=E9bgWFE9EgX�kX UfHPhK<F:N>9:NTP4wCM5KdFEx5K794�DF4gE9b07Q:=me40D�5KE ¤ :N<£>9407Q<a5KVr7Q40dF7Q40E94gc58>9:=HP<FE*HKJ;>A@B4�[lHP7QV=D 5K<FD :N>9E?E9da5 }>9:^5KVldF79HPde407G>A:N40E?EQ>9HP794gD :=<�C*40C*HP7 y ¨FX�tH¡@�WBCR5K<BE*7Q40dF7Q40EQ40REQda58>9:^5KVlHPm�°Q40bU>AE*5KE?DF:NE9bg794g>944g<£>9:N>9:=40E�:=<�>A@B40:=7�C*:=<FDBEc§��E�>A@F4g794M5�mFWB:=VN>G}�:N<¡mF:^5KES5Khi58:=<FEG>S795KEQ>9407S5K<FD�:=<�Js5%TKHP7�HKJrTP4gbg>9HP77Q40dF7Q40E94gc58>9:=HP<ª§

0 X6�kHK7Q>A:N<Fhz:NEr5zdeHPdFWBV^5K7lCM4U>A@FH�DM>9H?5Kb0bg40EQE ¤ >A7A58DF:N>9:=HP<a58VaDa58>c58¨z7A58dF:=DFV y X�3¦@ y :=El:N>rDB:N¬*b0WFVu>l>9HEQHP7Q>�E9dF58>A:=5KV�Da5]>c5i§- X�SI794gDF:=bU>A:N<Fh�hKV=HPma58VZb0V=:NCR5]>A4wbc@a5K<BhP4�@a58ERme4040<\:=DF4g<£>9:x1a4gD�5KEM5�dB7940C*:=4g7$bc@a5KV=VN40<FhK4/JOHP7$>A@B4EQb0:=4gA:x1Fb�bgHPC*CxWF<F:u> y XCv�H [ bj5K<��B,�Z©��bgHPA79:NmFWB>94�:N<w>A@F:NEZ40<FDF405jTPHP7A§

´�" X��}�bgHPC*CM4g79b04/794U>c5K:NV=4g79E*794j58bc@ob0WFEG>AHPC*407QEw5KV=V;H%TP4g7R>A@B4�[lHP79VND\T�:^5��94079<B4g>wJO79HKC 5�E9:N<FhPV=4Js5Kbg:=VN:N> y X��kHPC*42H8JL>A@F4gC{b0V^58:=C�>A@F58>fhK40HPhP795KdF@ y 5K<FDRVNHkb058>A:NHP<M5K7946:=797Q40VN4gT85K�:=<M>9@F4t��A4g79<F4U>5KhK4KX�tH y HPW�5KhP7Q404j§ 9KWFEQ>9:NJ y|y HPWF7�5K<FEG[f4g70X

´P´ X�t4�1a<F4�V=H�bj58>9:=HP<�}�ma5KEQ40DwEQ407QT�:Nb040EgX�SI7QH T�:NDF4�4U�B5KC*dFV=4gE0X

introduction to spatial databases - spatial database group

Documents