0/1 1+!0 .&2! 435 6 $ 7-.#%!0/reif/courses/alglectures/arge.lectures/gisnotes.pdf!

35

Transcript of 0/1 1+!0 .&2! 435 6 $ 7-.#%!0/reif/courses/alglectures/arge.lectures/gisnotes.pdf!

  • ������������������������������� ���!"�$#%�'&)(*!"�+#,��-%-.�!0/1�1�+!0��.&2!�435���6� �$�7-.#%!0/89;:�1�+!0�6@?A�;&��$����&CB

    D1E�FHG;I.FKJMLON

    PQLSRCE�FUTWVXLOYT�Z�[]\^ZMV_R$`$TWLSF%a=bOcdLSY�bOLPQ`�efLhg;Y�cji�LOFHGKcjT�k

    PQ`$FKlCE�Vnm�o%\qpMr�r�sMtvu+s+wvp�xgQa=I

    PQLObOLSVzy{LOFOm|w9xMxM}~ `�R��EfTWLSa+LSR$TWLSVzy{LOFOm|w9xMxrM

    ;$HUv

  • �������!����þ�ü.�>�ý9ü���"y���ý����ý+�����°ÿ��ý+�0ÿ������n����R�������l���=ÿ��ý+�0ÿ����>[ !�y!��%ÿ��X��ü6��ý��ý���þ>�U��ü.��ý��-����#"�ü���L+üUý+����ü����=ý��=����%ÿ��X��ü6��ý��I�����������0ý+�0ÿ����=�0ÿ����L=ÿ���ý�������ý������ ���� [ �������������$�¾ÿ�� ����"�����������0ý+�0ÿ����I���0ÿ������������ÿ����0ÿ��ý+��þ�=ý+�vÿ�����ý���þ���ü�!$&!���.�=ÿ����;����üUý+��!�vÿ����ÿ��%�üHþ�ü,���;ý����.�ü�����ý+�¨þ=ý+�0ý;ÿ����ü.�����X��ÿ��½ÿ��-��ü.��ý���������ü.�"2����½ÿ��ÿ���ý��!�������þQ��� ��ÿjTV�R��ü���[�����

  • ����� ������������������������������! "���C��!�!�üUý+����������Mþ���ÿ����8������ü��Qý���þ¸þ�ÿ����l���U��������1ÿ��1ý;�����������"�0ý����=HKJ�?ONd��$�'��ü6��ý���"y������ü.�zý������üUÿ���������L�P"����>���� ���0ý���þ�ý9üUþ=�����0ÿ����

    ��$3�5�7 �������V���Mÿ��y� H��WNd< � Qþ��TV��.ý��(3�5�7 ��� üUý+�0ÿ����=���[n ����l�=ü��'����.���$,�0ÿ��"�����0ý���!���������´ü�ýþ�ÿ������ü�üUÿ��0ÿ�����ý?[����U��� ��$ ) �����X�0ÿ����������Aþ=ý+�0ý?��������X��������ü8$jü���� ����Qþ�ÿ����n

  • ü����������� ��[��0ýÿ���þÿ�� ����?�+ý9üUý�������7þ�ÿ���� ����þ����ý��Y������ ���0�výÿ�� #Oý�����ý+[���´ÿ����0ÿ����-�!�U�����þ�þ ����!�ü�!�0ÿ��ý��'���Mþ���������ý+�2��ü�� ���?���Mþ���Q����l��ÿ�üUý9ü.�6��ÿ��ý��I�=ý+���ü�;��$����"������ü�� ��$ºü�ý��{��ý��.��ÿ�����lH�('L �'LL'�L *'LVM�LL��-�LnMUµ+L ?�*UL?�MUL ?��WNdL�[���������6� ����þ�������'��ÿ��$�'����[n������������!�ü�!�0ÿ��ý�������#�ü������������°ÿ��ý+��þ¾þ���2����������°ý9ü���>�-���l[ üP��$�=ý9üUý���!��ü.�![ !�� �������0ÿþ�ü.þ´ÿ��?�������;���Mþ�����!<

    ����� �����4�������34� ����ÿ��¦������>;���ü�#�!�����8[=ý��0ÿ����=ý9üHýþ�ÿ������¦$&�ü�þ���0ÿ����=ÿ���� A�ÿ���X��U��ü.��ý���"y������ü��zý������üUÿ��������6ý���þ

    ���� ��ÿý������"$&�ü6þ���0ÿ����=ÿ����;�U��ü.��ý���"y������ü���ý������üHÿ��������R$�ü�����������0ý+�0ÿ�����ý��n��!����!��ü��?��ü���[�������!3�5�7Y"dA?�ÿ���-���ü����üHý����!<

    � Xý��.������ ����ý+������¾ü�ýþ�ü���ý���������=[=ý��0ÿ��B�U���W���þ���Áý+[ �����%�� �vÿ��-��ü���;����������!��������ü,#�ü�����ÿ��%������ÿ����9��ºÿ�����ü��'-:6<78�ü����vý��ºÿ��2���´þ�!��ü6�¸ÿ���l$�ü8ý��.�0#�ü.���(����%�-���l[ ü2��$P�ÿ���U���� ����"���þ(��$R����"�°ÿ����!

  • ����ÿ��Aÿ��¸ý+�vÿ��� ����ý+�2P%ü.���(����%ý������üUÿ������ ���_ý09düUý+����ü8������ü��1�ÿ��¸ÿ���þn:�¸ý��.��ÿ��� ���ü� ����%ÿ��-��ü.��ý��������ü.�Xÿ��8�ý+�=ý+[���"��$P�����þ�ÿ����?�y� [����U���U�2Aÿ����)�y�zþ=ý+�0ý ��������-���8ý��.�Q< C���������l$F�ü�����ü.���ü�l����ý+�����8��� üUý+�0ÿ����%���U������ �����-��ü������ÿ����l����83�5�7 ������6ý%��ý����]ü������-���������þ 9 7 B.�>:P�=ý+�vÿ���������üUý+��!����L�����ý+��ÿ��!L�����Êý¾þ�ý+�0ýzÿ�����'ÿ���ý [V���'�$�(�����>��ü.�����X�ÿ��Êÿ��-��ü.��ý��������ü��_ÿ��ªý��!�������þ ����%[����U���)�����X�0ýÿ��=ÿ���� ������ý���� ü������X����� ����þÁþ�ý+�0ý¸ÿ��������ÿ����n������þ $dü���� ÿ��-��ü.��ý��Q������ü��¾ÿ�� �üUþ�ü������¸ý���;ü.�-��� $&�ü�����;��![����U���n< �ºÿ���ý�������L=ý���������;����ý+������l�ÿ���� ÿ���[����U����þXý��ªÿ��=þ�ÿ��ý+��þÁÿ����ºÿ����ü�1*'C üHý��� # 5 µ+���výþ [����U���B�%ý���þzüHý��� 2<û�����$&�������Z ���� � �vÿ��-��ü���� 1"Ln���výþ�ÿ�����[����'�$�9(����ÿ���ü�����W#�ÿ�����[����U��� µ $jü.���Ñÿ��-��ü.��ý��u������ü���� �vÿ��-��ü�< ���W �$&�������WA������n�vÿ��X��üP��� ��LX��=ÿ��.����ý��������ý+���ý�#����;���výþl[V���'�$�?µ]ý+�výÿ��Q���8P�=ý�#����ü�����W#�[����U���#��$jü�����ÿ��-��ü.��ý��U������ü���< ���U��ü�����W#��[����U����(>��� ��!�¨ü��'��� $&�üR[����U���d'�1<

    34��ÿ��0ÿý��n����!�ü.!�0ÿ��ý��Q�ü��?���=3�5�7Y"y�����������ÿ��y�7ý��Aþ�����8['� ����W��þ H '-JON{ý���þ ['� �2�����¸ý���þ�� �����=H�*�JWN����=������þ�ÿ�þ �¸ý+��üHÿ��1��üUý������ ���0ÿ��0ÿ����Éý���þ0$Âý����3�����üUÿ�ü;��üHý�����$&�ü.�¸ý+�0ÿ����èÿ��Êü������üUÿ�����þ 3�5�7 ����þ�����!

  • û�ý���ÿ����¾ý �!������ü;���'���_ý+�>����½ý+[ �Z#��[n������þ��2$�ü>��-�=ÿ��ý��#Oý�������2��$ ) ý��=þ ' ü�!#�ý����;����ý+�>[ ��ý�������$;���� �ý9ü.��1[=ý���1��$;����0�����vý9üUÿ������ L����� � �2ÿ������������ý�� � �ü8'\$&�üzý���� ü�ý��°ÿ����0ÿ��(#Oý����������$ # ý���þ� ÿ��O>Q"¦þ=ÿ����?����þ���&:Th

    � �U�ý�����ÿ����%[ ������þ h ��9�� � : $ ��9��u:6<� �'�ü.�0ÿ����%[ ������þ h ��9�� � �������� � � � : $ ��9��;����� � �u:6<� :/ü.�"���0ý+�0ÿ����([n������þ h ��9F�¸ÿ��! # 7"�;���������$#O:6<

    � 34� ��üUý����0ÿ����h

    � ��������� * 'Êý��=þ ) ÿ��"����¾ÿ���� �ü��0ý��-�l��ü6��ÿ�� �9 � � ���������u: [ ������þQ3�5�7�"dA?�ÿ���-�>#�ü.�0ÿ���������$�������������������þÉþ=ý+�0ý=����ü.��������ü���!

  • 3�5�75ý������üUÿ���������

  • � � ����� �) � ����� � � �

    � � ����� � ����� � ��� ��

    ) � � ����� � � �

    �ºÿ����ü�lJ_h?1^ÿ�����üUÿ�[����0ÿ���� ���ü��!<

    ��������-�ÿ�� �9 # :��0ÿ���½ÿ��Êÿ��-��ü.��ý��/������ü���ý���þÊÿ��>�ý��0ý��0ÿ����=[ %���Mþ�ÿjT�þ1��� P�ü$�_ÿ�� �9��u:�3�5�78�ªÿ��

    �U��ü.��ý��I������ü����=ÿ�#����¦��������-������Uÿ����"������� ' � � �9�� . ' ' �(: $ �9��u:P3�5�78�!< �2�Z!#�ü�Ln���Z �ý��������[ P�.�ü�����ý+����� ' � [�������!�����ýZ#�

    �'��ý��U�0ÿ�*! #0. ' � L�[V���{$&�ü�������ý+������;����¦�ý��%��ü��Z#�¦����ý+�����!�ý9ü�l��$1ý+����ü�� �Mÿ���ý+������

    �-��ý��u�0ÿ�*!�Ln��ý������� ����ý+������[�������!�2�����-�0ýÿ��������ü�l����ý���* #0. ' ' � ��������X���%H��UL���ONd�����0ÿ��¸ý����9��;����� � �u:P3�5�78��<

    2R#��� ����������� ��ü���;���ü.�7ÿ��]ý%������0ÿ�������ü�ý��=þ?A�ÿ���X�6ÿ����üHý����0ÿ���8����ý��zþ�ÿ�����üUÿ�[����0ÿ��������ü��;H��5'�NdL�����þ�ÿ�����üUÿ�[����0ÿ������=ý9üHýþ�ÿ���� ÿ������;�������$dü�

    �'����X���������þ ��$u����;�y���=ý9üHýþ�ÿ������!< E ýÿ��������y��$Âý������ü.�2�¸ý���þ�ÿ�����üUÿ�[����0ÿ����)���ü��l����.�;A?�ÿ���-�.ÿ�� ��üUý����0ÿ��������ý�� ��ü���?���ü��!L��ý�������0�����ý9ü���ü%�-���l[ ü;��$��!#�����.ÿ������Aü���!�ü.�0ÿ�����ý���þ?����2�����������0ý+�0ÿ������$Q������=ÿ�#����P��������-���!< 2R��� ��ÿý������l����2�ý����$Âý������ü>9&���� *_"y���������0ÿ����ý������üUÿ������?:��ý�� [ �#�ü.�)3�5�7 �U� ����0ÿ�#�����ü.���>�����;����ý+�;�����ý���������������ý���������,�=ÿ�#����u��������-���{����þ.þ��üUÿ����¦����R�������1ý������üUÿ������ [ !$�ü�R�����ý�������ý���þ�ÿ�����üUÿ�[����0ÿ����2���0ý9ü.���!Lý���þ1���-��� �$R�Fba�ýZ#��vÿþ0����"�'� ����Uÿ�#� *_"y���������0ÿ����Êý������üUÿ������ ý���þ)��[��0ýÿ���ý�� �>þ=ÿ�����üUÿ�[V���0ÿ���� $Âý������ü�< � ÿ����n��!;ý�� �ý�������>��$����ÿ��6ÿ��9�'����0ÿ���� '�

  • û�'���"���0ÿ����(��������ü.�������ü�zÿ�� ����´ý������üUÿ��������%ý+[ �Z#�zü�����������.ÿ�� �9 # ����� � �u:>3�5�7 ���ü��0ÿ����_ý������üUÿ�����������ÿ��.� ÿ��½ý0$Âý������ü���$ )������ �

    ������ ý�]ý��Y$dü���� �����0ÿ���ý��p���;ý��%ÿ���þ�ÿ�#�ÿþ���ý��[=ý��0ÿ��!����

    ��������-�!< 34������ýþQL 7ýÿ��%���-�0ÿ��, ��ý�#� �������������þ ý([����'�$� ��$ ÿ�����ü��0ÿ������!L|ý���þ ������ zÿ�����ü��l����ÿ��[����U���zÿ�� ����>[V�,�nü��$����ü.�-���l9&2��ÿ��.�¾ÿ�������ü�þ ���Áþ=ÿ�����:6< � ����Xý�[��,� üQ�»ü.�����¦$F����� �.ÿ������������-� ý9ü������� �4��������þ �%����l��!#����þ��Z2�=����[V�,�nü6����=����"���U����!#���p< � "�ý����Q����ÿ��Aý ���� �C!HTN�CP�@ F�S�`bI_^ @LH�R��TCc$c6Lý���þ�ÿ��Aÿ��[=ý��0ÿ��ý������ � ü�$�ü6��þXý��ªý�� . (="d]ý��Êþ�ÿ�����üUÿ�[����0ÿ��������!�B% P%���výþ1���� ' . (���������-���2$dü���� ����[��,� ü�ý��=þ����� � . (>�=ý9ü.�0ÿ��0ÿ�������������X���7ÿ��-���.ÿ��-��ü.��ý��V������ü���LU���ü��P�������������-���R$dü���� ����2[���nü�L�ý���þ�üUÿ��� ������ [=ý����(�������.ý+����ü.����üUÿý+��l[��,� ü.����1����%���'�8��!#���p�����ü.ýþXý���þ(�üUÿ����ý����I���� ��������X���!LV�������6ý+���������2����;3�5�7S$&�ü�ý��.�)��$����$�9��1:�.�=ÿ��þü���0���Êþ�ÿ�����üUÿ�[�����%��������X���%ÿ�� �����"d$&�����[����U���U�!�-���l[ ü���$,�0ÿ��������\ý��.�@��$2������9F����� � �u: ��!#�����"��$2���� ��ü�!�L7ý���þ\���'���½ÿ�����ü.�0ÿ���� # ��������-���(9&�ü � [����U���U�6:.ÿ�� ��������ü.�������ü�½ü�

    �'��ÿßü��� �9��;����� � �u:23�5�78�;ÿ��0�����0ý��p< 78$�����ü6��������ý������(��ý��>���(�������0ÿþ�ü;���W ���=������y�Éý[��,� üR��$§ýl���Mþ�����?����2�°ý����R��!#���$ÿ����������ü�!�L'����ý+�]ÿ��!L-���Z ���%ÿ�����ü����������-���]ý��������l����2��ýZ#���¦��$Q����

    ��� �� �����

    )���� ��� � ��� �)����

    �ºÿ����ü� M+h ���nü2��ü�!�<

    ?

  • ��ü�!%ý���þ � ü�$&�ü.� ü�![=ý��°ý����ÿ�����

  • ÿ��R���%����Aý"�-��� [ üR��$§þ=ÿ����U�¨ÿ����=ý9üUý�������d ÿ���þ�!�n��=þ���X�ªþ�ÿ����'�! [V���'�$�'���� ý��.��þ�ÿ����n<

    78��;#�ü�� �0ÿ����V��>��!�����Mþ ��$���0ÿ���� > þ�ÿ����'�6ÿ��=�=ý9üUý�������Cÿ�� A�` cDC�cJF�HJ` @L` I+^�L+ÿ�� ���ÿ��6� ���� ��ýþ����$����þ�ÿ����'�7ý9ü�>���Z#Mÿ����%���U���.��ü���������������L'���%����ý+�6ÿ��´ý%�0ÿ�������23�5�7 ���nüHý+�0ÿ����

    ý��.�Áþ�ÿ����½ü�ýþ���ü�üUÿ������ý"[����U���ÿ�� ����l�0ý��� ���U�ý+�0ÿ����_ý��ý��.�(��$����;������ü.����ü.!#�ÿ�����������þ���.�WüUÿ�[ þ ����"¦þ�ÿ�������ü��0ÿ����¸ý������üUÿ��������]ü�

    �'��ÿßü��� �9 �

    ������ � �

    ��u:P3�5�78�!L�����>�����0ÿ��¸ý��Q[ �����=þ´ÿ��0�9 �

    ������ � �u:P3�5�7>� H��ONd���=����"���� > þ�ÿ����'�������0ÿ���ý������Xÿ��0��ü.������ü��>����������þ1[ ½ý+[���%���=��ü������9��1:����ü���þ

    ü.����������X�0ýÿ��=ÿ���� # ��������X����ÿ�� �9�� . > :u3�5�78�!L�����ý+��ÿ��!L�!#�ü��%�0ÿ��� þ���ý���3�5�7 ����������þ%���výþ���9 > :����!$F���[����'�$�'� $jü���� �����þ�ÿ����'��< ���WP!#�üZL1ý��;��������0��ýZ#�hü��'��� ÿ��Éÿ��X��ü6��ý��,������ü.�)$&�ü.ý1���������0ý��-��'��� [ ü���$,[����U���U��$jü.��� ý��6�Éÿ���������ü.���QLn%�ý��������������þ > [����U���U�2$dü���� ý��.�Êü6���_ý��=þ�4������8���výþ)�������U� > [����U���U�����������¦���þ%�������'�=ÿü�� þ�ÿ����´þ�ÿ�����üUÿ�[����0ÿ�������ü��!�þ=ÿ����U�! þ�ÿ����U�!Lvý���þ�P��[��0ýÿ��ý��������0ÿ��¸ý�� >Q"¦þ=ÿ����l���ü��0ÿ����ý������üUÿ������ ����� 8����ÿ��-#�����0ÿ��vý+�� ���=ÿ��¦�'� üUÿ�����X�0ý�������<

    µ�µ

  • �!��� �(� ����

    � û��ü�!;�¸ýÿ�� �=ý9üHýþ�ÿ������!h E ü��vÿ�����L+þ�ÿ�����üUÿ�[����0ÿ�����L�ý���þÁþ�ý+�0ý�����ü.�������üHÿ�����<� E ýÿ�� $&ý+���ü�������þ h

    � �8"d]ý�� ��ü��vÿ����-5Oþ�ÿ�����üHÿ�[����0ÿ����?� �����0ÿ�[V��^ÿ�� �ÿ���ý9ü�'���l[nü��$/3�5�78�!<� 7�������ÿ��ý+��þVcJP�K�M M��ü���[V�������ý�� [ ;������#�þXÿ�� �ÿ���ý9ü�'���l[ ü��$/3�5�78�!<� �¦�,� ü�þnþ=ý+�0ý(����ü.�������ü���!�ý+[ ���þ) ÿ����)�ÿ��y� ��ý�����!L�ý���þÉý �ý���ül$�ü;�°ý���þ ���0ÿ��ÿ�*ý+�0ÿ����0�������þ�����ü�.ý�����[Cþ�ÿ�#Mÿ��0ÿ�������$���� �¸ý+�Xÿ��X���½ü�!�vÿ�������ý+[ ���þ ÿ���� ���� ����>��$|ý%�=ý9ü��0ÿ��!���ý9ü6ü�!�vÿ����I<

    78����$I�������P$&���=þ�ý�����-�0ý������ üUý+�0ÿ�������ÿ����¸ý��-�B%�3������U��������7ÿ��,�¸ý+��Z#�ü6�ý��Mÿ����&� ����2�����������0ý+�0ÿ������$l��! ��������� �ü ��ý+���$jü���� ý\�'��� [ ü��$;�ÿ����0ÿ����\�¸ý+����< �U����1�ÿ����0ÿ���� ����$�7ý9ü�0�=ý��$�Oý+����_ý9ü�����������!������0[=ý���þ ��� ����ÿ��>��� üUý+�0ÿ���� Hjµ!-�LRµ�µ�L/J�*�LuM�JWNd�������ü���[�����'ÿ��>���������������^ý%��! �¸ý+�¾ÿ���2��ÿ��.�?�����������¸ý+�0ÿ��ªý+����üUÿ�[�������P��$Iý��.�=���'�ý+�0ÿ����´ÿ��7ý"$&�������0ÿ�������$I�����������¸ý+�0ÿ��ý+����üUÿ�[V��������$��������ü0ü.���� ����þ�ÿ��������U�ý+�0ÿ������ºÿ��"����¦�y�;ÿ����V���u�¸ý+�V�!��!������-��=ýÿü.�!<

    34�(�����üUý��u��ý��X�Áÿ����n�ü.�0ý��X�2��ü���[�������$jü.��� �������V���0ý+�0ÿ�����ý��u��!����!��ü��Xý9ü.%ý+[�����üUý����0ÿ������2��$¨ÿ���� �ü�"�0ý��-�1%�3��1��� üUý+�0ÿ�������H ')�UL{M�JWNd

  • �=ý9üUýþ=ÿ������7ý���þ����.����ÿ �-����$&�ü6þ���0ÿ�����ÿ����l�������V���0ý+�0ÿ�����ý��n��!����!��ü��zý������üUÿ��������!LMý���þzý+�¦������Uý���8�0ÿ�����ü������X�>���������$P����¸ý������üUÿ���������$�ü>�=ü���[�������� ÿ�����ý+�����ÿ��ý+�0ÿ������Aÿ��D%�3��)���U��������!���Áþ�� ���;þ��TV��8�P�´ýþ�þ�ÿ��0ÿ����=ý��V�+ý9üUý���!��ü.�Aÿ�� ���ü����Mþ��� h

    � $ �'���l[nü��$Y�-��üHÿ���6ÿ�� ����>��ü.��[����� ÿ������0ý�����&%� $ �'���l[nü��$���������-����ÿ�� ����;�=ü���[����� ���������0ÿ������

    34�Áý���ý�������� ÿ����=����;þ��TV�=ÿ��0ÿ���� ��$$�èý���þ � ;þ��Tn�� * $��O.�) ý���þ�� $ � .�) ����[n;ü����� ����0ÿ�#����������'��� [ ü��$ �'��ü���[V���'�$�'� ý���þ=�'��� [ ü��$���������0ÿ���� ��������-�[����U���U�!<

    34�¾ÿ��-��ü.��ý�� ������ü��?����>�ý�� ��ü��W#�>���ý+��¸ÿ����-�¦[ ��ý�����þ ���ü��0ÿ��������WPü[ �����=þ�� �9 # ����� = # !��8:��� ý\�ý9ü���0�-���l[ ü?��$.ÿ���� �ü��0ý��-��������V���0ý+�0ÿ�����ý�����!����!��ü�� ��ü���[�������!���0ý��=þ�ý9üUþ��ü��'��$F�;HjµZJUL *��ONdL��ü�[-� ���0ÿ����%ý������X#�ü.�Uÿ����Áü���.�����¦$jü.��� Hjµ�ONd<

    7���������0ý+�0ÿ�����ý����!����!��ü.� �=ü���[�������%ÿ�� �U��ü.��ý��������ü.� Pü. T=ü.���%�������0ÿþ�ü�þ [-� %��-�MþüUÿ��.� !�ý��p< H�*��ONdL����� þ�!#������� þ)ýY�-���l[ ü ��$l����6����ÿ �'���� $&�üXþ���0ÿ����=ÿ���� 3�5�7Y"dA�ÿ���X�Áý������üUÿ�������� $&�ü=�����6���ü���[V������!< û��!� ����þY����ÿßü�����6����ÿ �'��������Ìþ�!#�������@3�5�7'ý������üHÿ��������%$&�ühý �°ý9ü���(�'��� [ ü���$ÿ���� �ü�"�0ý��-����ü���[�������!< 34�Íÿ��X��ü.�=ý��������ü�� ����0@ M�K�I CNWc���C$C @ �+ý9üUýþ�ÿ���� HKJ�JWN�ÿ��Qý0#�ü�� �n�WPü.$&�������6����ÿ �'��$&�ü�þ���0ÿ�����ÿ����?�������V���0ý+�0ÿ�����ý����!����!��ü.��ý������üHÿ��������!LCý���þÉÿ��\H�*��+N|ý��0�U��ü.��ý���"y������ü��1#�ü.�0ÿ����0��$P����ÿ������.����ÿ �'��l�ý�����þ A�` cJF�HJ`����F�`�R�IDc���CTC�@L`bI_^_ÿ��^þ�!#������� þQ�������ü�����������?$dü���� H�*���L�µ(ONý9ü�)�'����=þ�þ ý���þA�����üUý��ÿ�*!þQLAý���þ ������

    �U��ü.��ý���"y������ü��?�������V���0ý+�0ÿ�����ý��n��!����!��ü��´ü�����������]ý9ü�ý������Qü�!� �ü���þzÿ��0H ')?UL ?�?ONd��$R���������ü���[V������;��ýZ#�´ÿ���� �ü��0ý��X�.ý+�����ÿ��ý+�0ÿ������ÿ�� %83�� ���'��������!< 3b� H���(UL\����LPµ�MON¦��������U� üUÿ�����-�0ý��|ü���.����������?����2�=üUý����0ÿ��ý��V�nü.$�ü.��ý��������$Q�U��ü.��ý���"y������ü���ý������üHÿ��������R$�ü¦�����������0ý+�0ÿ�����ý�����!����!��ü�����ü.��[�������ý9ü��ü.!�n�ü.��þQ<

    � Xþ=ÿ�#�ÿ°þ�����ü��.�ü�#�!� ��$��U��ü.��ý���"y������ü�� �����������0ý+�0ÿ�����ý��¦��!����!��ü��Íÿ��X��� $&���ü��¸ýÿ�� �=ý9ü.���!< 34�����(���'�������0ÿ����@_ÿ�����������üHý+������_þ�ÿ�����üUÿ�[����0ÿ���� ��!!�=ÿ����ný���þY�����þ�ý+�0ý ����ü.�������ü� �+ý9üUýþ�ÿ���� ���0ÿ��������%�ü������������=ý���ÿ���"��!������-��ÿ��X��ü6������0ÿ����0��ü���[V���� P�����������¦����[=ý+���6��þ½üUý�������ý9ü.�.��ÿ����>��ü���[����� ����ÿ��X��ü��Mþ�����¦�����U��ü.��ý�����!������X�R��ü�!þ�ý+�0ýl����ü.�������ü.�< �U����0ÿ����Q'�< �.ÿ��������hþ�!#�����þ���.ý.þ�ÿ����!���.�0ÿ����%��$ ���� ü.þV5W[������°ÿ�����!������-��ÿ��X��ü.������0ÿ������ü���[V���� �����üUý��Q���Mþ����ý���þPü�!$&ü����ÿ��-��ü������þzü�ýþ�ü��������ªü����ý9ü.�6��=ý+� ü.�8$&�ü;ý¾þ�ÿ��.�!�����0ÿ����)��$����ÿ��!$&�ü;üUý��������ý9ü.�6��ÿ����Áý9ü�?�����;A?�ÿ���-�;����� �¸ý+��� þ0���(�U��ü.��ý��R������ü�����ý�� ��ýþ���=����¸þ�!#������������-�>��$7ý �°ý9ü�����-��� [ ü>��$¦����ü.�������ü.��8����ý+�;þ��=�����;�=ý�#�����'��þ ����!�ü�!�0ÿ��ý���ü.��� "y�ý������Cþ�ý+��¸ý���þ �-��ü��13�5�7 [ �����=þ��!LI[����;þ��(��ýZ#�����'��þÌý�#�üUý+��"y�ý��� [n��=ý�#Mÿ��ü;$&�ül����������� ��ü���[V������ ���!1HKJ5-�L �Uµ�Nd

  • ��������¦�������0ÿþ�ü.þl��ü.�$&�ü.ý=�'���l[ ü>��$]þ��'��ý���ÿ��%��ü���[�������!L§ÿ����!����þ�ÿ����zý+����ü.��ÿ��¸ý+����ý9ü��������ÿ����-[n�ü���ý9ü.�.��ÿ����èý���þY�!������������=ýÿßü��¸ýÿ��-�����ý������< ü.�Ìü������-������L]ý�� ý������üUÿ������ ��ý���[ !���vÿ�#���@HjµN$&�ü��=ü�!��ü��U������0ÿ����hýzû3 �Æÿ��-���zý��0�U��ü.��ý��ºþ�ý+�0ý ����ü6�������ü�%�����6�0����ý+�8����������X�����ü;�°ÿ�����2��$�ý�'��ü��

    ���!#Oý+�0ÿ����=�ý��=[ >������������þ(3�5�7S�����0ÿ��¸ý�������<

    3���� ����� � �4��� �B��������� � �"� �!��� � ����� � �&� � ���*�&��� � 04� $Q����û����ü.������������ý���ÿ������!������-�.ÿ��X��ü.������0ÿ���� ��ü���[V�����ÿ��8����ý+�l��$]ü�!� �ü��0ÿ����¾ý����1ÿ��X��ü.������0ÿ����=�ü�������������ý���=ýÿßü6�.ÿ��Íý0��!�%��$ # �ÿ���?��!������X�½ÿ�� ���� ���ý���?�=ý9üUý�������R���0����zý5�Mÿ��!��ü���[����� [=ý���þ ��� ����>���ý���"y��P!!�(�=ý9üUýþ�ÿ���� HKJ�J+NIP�ü��U�6ý��$&�������W��;9dü�!$&ü����ºÿ����ü� ?�:Th\� ÿ��¸ý+�vÿ���P���=ý+�P��!!�� ÿ����Qý>���üHÿ�*!���X�0ý��U��!!���ÿ���P$dü���� �������������>����[ ���������S��$n�������ý���Aý���þ?!#�ü����0ÿ����>��!!�7ý%���üHÿ�*!���X�0ý��n��!������-�¦P^ü�!� �ü��]ý�����#�ü.�0ÿ��ý�� ��!������-���6ÿ��X��ü6������0ÿ����"������!������-�!�!�üUü���X������Wü������Uÿ���� �������P!!� �ÿ����LI�üHþ�ü�þèý��!���üUþ=ÿ����=����� "y���'�üUþ�ÿ���ý+���[ ,��������¨ý �@"d��ü.!7ý��{����R��ü�!7þ�ý+�0ý�����ü.�������ü��LO[����Q���=ÿ��I�����þ;��ýþ;���Aý�� �9 # ����� � � !��:Q3�5�7 ���������0ÿ����ILW��=ÿ���,7ý9ü.���'���Mÿ�����$&�üºý��$�9��;����� � � ! ��:Q3�5�7 ���������0ÿ����Q

  • ÿ�� �üHþ�ü2������U�ý+��"������� ������-�����$����l���������0ÿ���� ����ý+�ªÿ��-#�����#�.ÿ��-��üUý����0ÿ����([ !�y!��1��[44������^ÿ��Áþ�ÿ��nü���-����ý+[V��ü���[,44�������9F�����.�Êý��2�°ÿ��� ��!������X���6:�����ý+�8����������!������=���=ý��(����l�ü8���ü�"���ý+[���< û��"�.���vÿ���"��$ ����ý+[V�8������ü��������ý+� �����[����U���1��$7þ�ý+�0ý $dü����sý��6� ���ý+[0TV���ÿ�� �¸ýÿ��0������ü.����$��������������0ÿ����Êÿ��-#�����#Mÿ����¾ÿ��-��üUý����0ÿ���� [ !�y!�� ��[44������.ü���0ÿþ=ÿ����zÿ��0������0ý���?���ý+[ILI�������ü���[�����'ÿ��8������������#�þ¸ü���!�ü.�0ÿ�#�����.ÿ��"ý��6�?���°ý+[I�!<

    ûu����������=ÿ��R�����üUý��n����.����ÿ �-�������������#��������ü�������������ý��Q�ÿ������!������-�6ÿ��-��ü.������0ÿ������ü���[V���� �T=ü.������ü��"����

    ���þ�� �vÿ��-���;��$ ý����,���� ��!������-���%�y ÿ���´ý���þ\�Wü�ý+�� �P� �ÿ������!Lu����? ÿ���� ����

    ���þ�� �vÿ��-��� ���ü���þý��!���üUþ�ÿ���� ��� � "y���'�üUþ�ÿ���ý+��½ý���þ0����"������ü>[-��)"y���'�üUþ�ÿ��=ý+����ý��0[n%����þ0A�ÿ���X�����([ ��ý�����%��$R����Qþ=ÿ�����üUÿ�[V���0ÿ����=$Âý������ü;��$ �

  • ��������������������������������������������������������

    ��������������������������������������������������������

    ����������������������������������������

    ����������������������������������������������������������

    ������������������

    �ºÿ����ü� µ�µ�h �¦�,� ü�"d������y�Mÿ���� ��ü��U������>Aÿ�����üUý��������ý9ü.�6�,"d��������-���!< 2R�������-���ÿ�� �¸ý9ü$��þ ����[���ü.!���ý9ü�ü�!� �ü���þ 2���� [��,� ü �ªÿ��¦������0ÿ�þ

    ÿ��Y[V�,�nü�"d������y�Mÿ���� �=ü��'����.����!L¦�U��!��������ý+�?PÁü.!�n�ü.������=��������X���hÿ��Y����(�.��["d��ü�!���$�ü?���ÿ��6� ý����

    ��������-����ý9ü�������-�0ýÿ���þèÿ��1����¸ÿ��X��ü.#Oý��p����!�)�l�����ý����{!#���-����ý������([ ½ý�����ü�þQÿ������=�����0ÿ��¸ý�� �9��;����� ��� ! ��:6< û�� ���ý���"y��!!� ý������üUÿ��������½þ=ÿ��nü�[-� ����(���ü.�0ÿ���� ��!�����Mþ@����þ ÿ������%��ü�!�=ü��'����.�0ÿ���� ����!�èý���þÉÿ��)����¸þ��'��ý���ÿ��.þ=ý+�0ý ����ü.�������ü."����þÉÿ��)�������P!!�{��P!!�{< ��ÿ���ý�������L-����8����ÿßüUþ#9ý9üUÿý+�0ÿ����QL0'�)�*+�-, �&%�% ��.�� �+% L�������^ÿ��X��ü6��ý��{��ü.��"���ü.�^ý���þ_ý (="W�="&' ��ü.!�Ln��!���0ÿ���������"��� üUý+�0ÿ�������U��������ý���þ���2�+ý+��>$dý��������6ý+��ý���� �0ÿ�����!�ý����¦#Oý9üHÿý��X��ÿ��P����;����������������������?����þ¾ý������üUÿ������ ÿ����üHý����0ÿ����Lý��>#Mÿ�! ÿ����?����¸ÿ��X��ü.�=ý��/������ü��Êý��>#�ÿü�����ý������=�=ý�#Mÿ����¾ÿ��UTV�=ÿ���"�Uÿ�*!½ý���þ ��!���0ÿ������������nüHý+�0ÿ���� ���U������

    µ�

  • 0 4 8 12 16 20

    0

    25000

    50000

    75000

    100000

    125000

    150000

    175000

    200000

    225000

    250000

    VaryMem: I/O

    0 4 8 12 16 20

    0

    70000

    140000

    210000

    280000

    350000

    420000

    490000

    560000

    630000

    700000

    VaryMem: fault

    * X-axis: size of the main memory used (Mb)

    �ºÿ����ü��µ(+h �2��� [ ü��$3�5�7>��ý���þ �=ý+�� $dý�������������zü.������ÿ���� ��� ����� � ��� � ���- ����Áý¸þ�ý+�0ý���!���$µ � * �Xµ!-&2��!������-���Aÿ���� #Oý9üHÿ�������0ÿ�*!����$/��ýÿ��=������ü.��<

    ��ý���þ���l����%��7ý+���+ÿ����zÿ��8��������!������ý������(�0ÿ����V������!���1�������=ý9ü�������3�5�7 �nü.$�ü.��ý�����%��$P�����$���ü�ý������üUÿ���������L\7¦��ÿý���������üUý+��þ ������.þ�ý+�0ý

    ÿ����1�=ý9ü��0ÿ��!���ý9üAÿ��X��ü�����0ÿ������=ü���� ü��0ÿ���!��"�ý��)��ü.�Z#�%����ý+�ªÿ�$P64������ üHý���þ�������� �����üUý+�����!������-��� ÿ���� ������������l����ÿ�$&�ü.�����_þ�ÿ�����üUÿ�[�����þ)�Z#�ü=H -UL ��NdLu���°ý���������� üUý���þ��������_ÿ��èý1���'��ý9ü�� ÿ���� �0ÿþ�?����������# L�ý���þ?�¸ý���8���üUÿ�*!���-�0ý��+ý��=þ�#�ü��0ÿ��ý�� ��!������X���

    �'��ý������%�ÿ�������%���"�'�!�!��ü�L-�������������'� �����þ�-��� [ üR��$ÿ��-��ü.������0ÿ������Aÿ�� ��9 # = :6

  • 0 500 1000 1500 2000 2500

    0.0050.00

    100.00150.00200.00250.00300.00350.00400.00450.00500.00550.00600.00650.00700.00data-rect: time (mins)

    Distribution

    B-Tree

    234-Tree

    234-Tree-Core

    (a)

    0 500 1000 1500 2000 2500

    0

    1000000

    2000000

    3000000

    4000000

    5000000

    6000000

    7000000

    8000000

    9000000

    10000000

    11000000

    12000000data-rect: I/O

    (b)

    Distribution

    B-Tree

    234-Tree

    234-Tree-Core

    0 500 1000 1500 2000 2500

    0

    300000

    600000

    900000

    1200000

    1500000

    1800000

    2100000

    2400000

    2700000

    3000000data-rect: fault

    Distribution

    B-Tree

    234-Tree

    234-Tree-Core

    (c)

    * X-axis: # segments (x 1000)

    �ºÿ����ü�;µ�+h 2 �'� üUÿ�����X�0ý���ü�����������$�üR���� ý������üUÿ��������ºü.������ÿ��������������þ�ý+�0ý ��!�, ÿ����½ý���ý�#�üUý+��8�-��� [ ü��$n#�ü��0ÿ��ý����W#�ü.�ý+�����$ 9��� � #

  • 7¦�=ÿý����=�U� üUÿ�����-��þ ���ÌýV�U��� �'�=ý9ü.�J".µ!-(P�ü$�'���0ý+�0ÿ���� ÿ����ný(��ýÿ�� ������ü�� �0ÿ�*!���$6��( E [ ý���þ ÿ����Êý�=ý+����0ÿ�*!"��$�' �>[I��ý���þ��=ý+���$Âý���������ÿ��,�V��������þ�ý��7ý;$F�������0ÿ�������$Q�����������ü�������þQü��� ü�$&�ü.��þ0Aÿ���� �����$&���ü;ý������üUÿ��������;���nþ�ý+�0ý1��!���;��$�0ÿ�*!��;üUý����vÿ���� $jü���� (�*�-���������Uý���þ1��!������X���8��� ('< *�¸ÿ����°ÿ����=��!������-���!�������þ)[ l�U� �����þ '�)�*&��, �&%�% ��.�� �+% � ü�$&�ü.���2����%[ ����8$�ü8#�ü��0���¸ý�����ÿ����������^ÿ��_ý����u�U� üUÿ�����-���!L[����zý��¾ÿ����V���?�0ÿ�*!1�ü��W�� ����0� ü�$&�ü.�¸ý����� �-�=ÿ����U���Y[ ��������� �������0ÿ°þ�üUý+[����Y�ü.��0����ý�� ���=ý+���$l����������ü6ý������üUÿ��������!< 2 ���!����þ=ÿ���� '�)�*+�-, �+%�% ��.�� �&% L�'�)�*+�-, �&%�% ý���7ýZ�'�7ü.�����,�����$Âý���������]ý���þ ��� � ��� � ��� � �-�- ý���]ý��U������1�����WP�����$&�ü������þ�ý+�0ý ��!�? ÿ���� ý ���¸ý���� ý�#�üUý+�� �'��� [ ü���$>#�ü.�0ÿ��ý����W#�ü.�ý+���)9 9� ' # : �[ ��ý�������������ý9ü.�.� ��ü�!�����ü.�������ü�¸ÿ��;���¸ý�������������� ���=TV��ÿ��X���Áÿ��X��ü.�=ý��,������ü���<C2��������ü�ü�ý������Ìÿ������ý+� ��� ����� � ��� � ���- ����ü.���¦����^þ=ý+�0ýl� ÿ���ÿ��?����8��ü�!��ü.�'������Uÿ����l����!�ILU���ÿ��� '�)�*&��, �&%�% �����������ü.���¦������!<�2�Z!#�ü�Lu$&�ü>����½þ�ý+�0ý ��!�>Aÿ����Êý �ý9ü���½ý�#�üUý+���-��� [ ü8��$R#�ü��0ÿ��ý���Z#�ü.�°ý+����9 9��� � # :(��� � ��� � ��� � �-�- ü.�����2�"���.�0$Âý�����ü>����ý��)����%������ü�ý������üUÿ���������$&�ü�4������8����þ�üHý+������(�ý9ü���½þ�ý+�0ý ��!����

  • 3���� ����� � �.� � ���� ��L� � �B� �!� �� ���?� � �/ 4� $?����34� ����ÿ��{������0ÿ����"�������0ÿþ�üºý���������ü�����������0ý+�0ÿ�����ý��'��!����!��ü�� �=ü���[����� ÿ����;ý+�����ÿ��ý+�0ÿ������{ÿ��#%�3��;���ÿ��.�ÿ��8���ü.��ý������(������#�þ ���0ÿ�������ý���"y��P!!� %I����%[=ý+���.��þÉüUý��������ý9ü.�6��ÿ���� ��ü.��[����� ���?������#�l�����ü�þn5W[�����;�ÿ���>��!������-�^ÿ��-��ü.������0ÿ����=��ü���[V���� ÿ���'����0ÿ���� '�< �'L�; ÿ����n����!���6�(����l����ü.�������ü.>[n����Z;<

    �� �� � ��� � ��&�����2� � ���� ! �"� ��� �&� �

    34�nÿ��-��ü.��ý��P������ü��èý)���0ý+�0ÿ����!������-�l��ü.!�������Uÿ������l��$�ý([=ÿ���ý9ü��)[=ý������ü.!�����üHÿ����(��������þ�� �vÿ��-���;��$������!������-���!L|ý���þný �vÿ�#��� ��!������X�%ÿ�� �����ü.þnÿ�� ��� ���(�P�0���Mþ���>��� ý��.� ��!#���,��$�������ü�!�< E �ü���ü���ÿ�������Qýl��!������X�]ÿ��R�����ü�þhÿ��¸ý���������þ�����%���ü�^ÿ��R�����-�0ýÿ����P����Aÿ��-��ü�#9ý����������Uÿ����0ÿ���� ��$§ý��������þ��n�vÿ��X���[ ����Z���L/[����;�����;�����ÿ��-��ü�#Oý��¨ý������U�ÿý+��þ ÿ���� @,K�H�CI FZ9��:6

  • � ����� ����� �

    ��� � ��� ����� �������������������� �����

    �������������������������� �� � �

    �� !

    � ��" �$#&%'�

    ((()+*� -, � � %'�'./%'�

    �0" �$#&%'�

    �ºÿ����ü�µ�+h�C��(�U��ü.��ý���"y������ü��=��!������-�8��ü�!"�Z#�ü�ý���!�2��$ # ��!������X����LQ���ü�! ��$R���ÿ��6�QL 1 ) L 2 >1Lý���þ 354�L=ý9ü�l�����Z2�Q<

    û��1�U��ü.��ý��8��!������-� ��ü�!YHjµ(+Nÿ��?����!���.��þ)ÿ�� �ºÿ����ü� µ�'

  • ���

    ��

    �������� �

    � ��� � �

    � �

    � �

    ��

    �ºÿ����ü� µZJ_h û��� ���þ��n�vÿ��X� þ�����ÿ���ý�������ü���[V���� <

    �ºÿ����ü�0µ�M+h87¦�����=ý9üUÿ����1��!������-���!����� �9��1:�3�5�78�8������výþ ����>��������-��ÿ�� ����>[��,� ü�ý���þ ���hþ�ÿ�����üUÿ�[������������ [=ý���� ��������>[��,� ü.�¦����;��!#���§þ��Z��QL�ý��=þ ����ý+�>������������ �9��1:R3�5�7>��'��üHý%�����¸ý���ý+��>����;�"�����0ÿ��.�ý+[�°ÿ������ � [+ý��0ÿ��ý������%[ ��ý�����>����8�'���l[ ü��$u�����6��ÿ������7ÿ��0��9��1:6[��,� ü��ü�!�L�����>���0ý+[�[+ÿ������-��üUÿ���[ ��������[=ý+���6��þQ��ü�!��ý��Éÿ��)�����üHý���������([ ����þ=����������#�>[=ý+���6��þXþ��'��ý���ÿ�����ü���[�������!<

    C������-�0ÿ�����þ½ÿ��"����¦[ !�vÿ�����ÿ�������$V����ÿ��������0ÿ����¸þ=ÿ�����üUÿ�[V���0ÿ����;��!!�=ÿ����8�ý��½ý������8[n����þl���;������#�����[=ý+���6��þQüUý�������ý9ü.�6��ÿ�������ü���[V���� ��!������-���!L�����>�=ü���[����� ÿ��¦���hü�!� �ü��6ý����§ÿ��-��ü.������0ÿ������[ !�y!��(��!������X���Aÿ�� ����;�P����!���!<

    C��8��ü�!#Mÿ����������zþ=ÿ����!�����2����Qü�þV5W[V����%�ÿ���"��!������-��ÿ��X��ü6������0ÿ����)��ü���[����� ÿ��^ý+�8��������ü����$P����½ÿ��#"� �ü��0ý��-�Q%83�� ��ü���[V���� ��$��¸ý+�\�Z#�ü.�°ý��Mÿ�����< ����$&�ü�������ý+�������L¨ÿ��"���ü.���l�����%����ý+�½þ�ÿ�����üHÿ�[����0ÿ���� ��P!!�+ÿ����ý���þ [V�,�nü ��ü�!��.ý9ü.�ÿ���ýþ�

    �'��ý+���$&�ül������#�ÿ���� �������ü���[V���� L{ý��lP����|ý�� ������ül��ü���[�������ÿ��-#�����#�ÿ����=�ÿ�����!������-���8���ÿ��.�Xý9ü."�����ªý5�ÿ�� "d�=ý9üUý�������p

  • 2R#���(������������2�:"1 ��!����2���[ ;ýhüUý+����ü8�0ÿ�������>��ü���[�����=L=ÿ��Aÿ�� ý�� �WPü�$F���{���-���u$�ü8������#Mÿ�����������üÿ���� �ü��0ý��-�Q��ü���[V������!�������ü��I�����"¦ÿ��X��ü6������0ÿ�������!������X����ÿ��>����R���ý����Lý��Êÿ���� �ü��0ý��-���.��[���ü���[V���� ÿ��1����Qý������üUÿ������ $&�ü8����.ü.þV5W[�����"�ÿ���"��!������-�ÿ��X��ü6������0ÿ����)��ü���[����� ���ý���ªÿ�� K ��R ��C%ý���������ü���!������X� 2 >Ñÿ�${ �ý��Áÿ��-��ü.������[ ����� 1 ) ý���þ 2 > ÿ��������(�Uý���=#�ü��0ÿ��ý��2�ÿ�����bL¦�����.�@����ý+������Xÿ��X��ü.������0ÿ����@[ !�y!����ªý���þ 1 ) ÿ��½ý+[ �W#�(����Xÿ��X��ü.������0ÿ����[ !�y!����7ý���þ 2 >1[ ½ÿ��-��ü.�������þ0 ÿ����1������0ý���#�ü��0ÿ��ý���ÿ����

  • 2@:?1�ÿ����!���������ý+� ��!þ �����=ü�����ü������l��!������-��� ý���þ=���������;���þ�� �vÿ��-���!<

    ������� ������������������ �"!$#��&%����&� � �&*,# ������� � � � � � *,� �

    C��^ý+���������������� ������#�12�:"1 �����0ÿ��¸ý������ ���Uÿ���������"[��,� ü���ü�!l�üªþ�ÿ�����üUÿ�[����0ÿ���� ��P!!�+ÿ�����$Âýÿ��uPQý9ü�%��þ����������ü^ý+����ü��vý��6����!�=ü�!��ü��U������0ÿ���������!�hý���������-��þ ÿ������0ý����������������-���P$dü���� �����������ü¦�ÿ������1ÿ���ýl�����X��ü.������þ�]ý���Lý���þ� ÿ���� �4[�üUÿþ�����$�>[ !�y!��hþ�ÿ��nü���-��U�!�!�ü0ü�����������$���� �0ý��� ��������-�Aÿ��Áþ�ÿ�� ü���-��ÿ������!

  • ��$>��!������-����$dü���� ý��6� �.�ý+[ ÿ��Yý��6� ����þ�Áý��=þY����(�"�����0ÿ��.�ý+[@�ÿ������%��$8����1���ü0ü����� ����þ�ÿ���� �.��ÿ��°þ ý9ü�ý���������-��þ1 ÿ����=�������l��!������X���!��!!�Áý������üUÿ������=��!!� P�þ��TV��dM�R�I+^QcC&^;PQC!I Fbc�ý��¦��������;�Wü����.�0ÿ����������ü"���ü���.�ý+[���ý���þ c$a+R�HF�c!CG^�P CILFbchý��;��������?����������!������)�����-�0ýÿ���þÌÿ��èý=�.�ý+[I�������ü�� ü�!$ü8��� �ºÿ����ü�#(�-U

  • � ������ ��������� ������ �������

    a

    bc

    d

    e

    �ºÿ�����ü� (�-,h 7 �����^ý���þ"�����ü��/��!������-���9dü�þl��!��"����X���Aþ�������þQL�[�����>��!������-���Aþ�ý��.��þV:6<

    �ºÿ����ü.9(Uµ�h�� �X�@��P!!�=ÿ����èÿ����!������X� "d�üUþ�ü üUý+��ü@����ý�� _"�üUþ�ü ÿ�����������Uý9ü���<

    ��ü�ý+�0ÿ����=������� ��!������-���;��$������������ü;ý�� ���üUÿ�*!���-�0ý��,��!������-����ý���þ �����ü��>��!������-���;��$�����������ül�������üý��#�ü.�0ÿ��ý��u��!������X����< ���ü8��������ü�þXý���þ(�����ü��[V����;��!������-���2P;�=ü��'��!þ_ý��$&�������W��!h@� "��!!�($dü��������� ��� [ ��������� ['�(���ý�����ÿ�������ü��������1��������ü���þ0�ÿ���� ��;��$¨ü.þ)��!������X���ý��=þ([����� ���þ��n�vÿ��X���!��$P������ü�9Âÿ��-��ü.��ý���"y������ü���:Aý������üHÿ���������$&�ü��������ü���["���� H�(�M�L�(�?UL���-�L���M�L�J�*ONd

  • �0ÿ�����þ ����ý+�%���� ����6����ÿ �'�� �ý��\[ ����þ ��� ������#�����[+ý+���.��þ üHý����� ��ý9ü.�.�=ÿ����)��ü���[�����=��ý����ü.%9Âý9ü�ýX:P��${����>����ÿ������$ # ü�����0ý���������]ÿ�������2���ý����LMý���þ�$�ü¦��!#�üUý��n��!����!��üUÿ��Aþ�����ÿ���ý�����2��ü���[�������!< �U!#�üUý�����${����������ü���["������8��ýZ#�¸ý+�����ÿ��ý+�0ÿ������^ÿ�� %83��)���U���������

  • 3���� �(� ����

    � E ýÿ�� �=ý9üHýþ�ÿ������¦$&�ü þ�!#�������+ÿ����%�'��ü6��ý��{�������V���0ý+�0ÿ�����ý��Q��!����!��ü��¾ý������üUÿ��������!h

    � 1ªÿ�����üHÿ�[����0ÿ������!!�=ÿ�����<� �]ý+���.��þ_þ��U��ý��¸ÿ��^þ=ý+�0ý�����ü.�������ü��� 9&�U��ü.��ý��{[��,� ü�þ ����"¦þ�ÿ�������0ÿ�����ý���üHý�����;��ü�!ý���þ(��!������-���ü�!W:6<� �]ý+���.��þ=TV����üUÿ�����<� 2 �'��ü.�=ý��Q$jüHý����0ÿ�����ý��Q�ý����ýþ�ÿ�����<

    � 7����0ÿ��¸ý���ý������üUÿ���������þ�!#������� þ $&�üAý��ý9ü.�� �-��� [ ü��$/��ü���[�������!<� 34� ��üUý����0ÿ����h

    � 2 �'� üUÿ�����X���� ÿ����1�ü�������������ý���ÿ��� ��!������-�ÿ��-��ü.������0ÿ����Êý������üUÿ���������������������8����ý+�ý������üHÿ��������6þ�!#�������nþ=$�ü����>�=ý9üUý�������Cþ=ÿ����?����þ��� � ü�$&�ü.� ����Cÿ�� ��üHý����0ÿ����<� E ���.� �ý9ü���ü;��ü.��[�������ÿ������0ý�������>��!�� ���=[ %������#Oý+[V��� ÿ����03�5�7 ý������üUÿ��������8����ý�� ÿ���� �¸ýÿ�� ������ü.�´ý������üHÿ��������!<

    � � � ò � � � �_õ +�ó��.! +6õ %�ó^ô � +6õ + #3#3% #�ò.-0/ � ó��.úUõCöAó$� %�ó^ô34� �'����0ÿ���� '���$��ü���[V������8�ý�� [ �������#�þ ���Uÿ����zýzü���ý5"�0ÿ�#�����=�.�¸ý����{�'���l[ ü2��$,�+ý9üUýþ�ÿ�������LV�����6�_ý��8��ü.�vÿ�����L�þ�ÿ�����üUÿ�[����0ÿ���� 9Âý���þ�þ�ÿ�����üUÿ�[����0ÿ���� ��P!!�+ÿ����-:6LCý���þ[��,� ü�þ��'��ü.�=ý��$þ=ý+�0ýl����ü6�������ü���!

  • �������?��!þ ������� ��ÿ�$&������>$&�������0ÿ�����ý��$þ�!�0ýÿ����]ÿ������>�������V���0ý+�0ÿ���� ����!�? ÿ�������%� ü�$�ü6� Aÿ�����ÿ��hý%�vÿ�#����=ý9üUýþ=ÿ���� ��${3�5�78�6ÿ���üUþ�ü¦������!!�=����>�������V���0ý5"�0ÿ����0$&þQ����%����ü�ý���ý+����ü.�vý��.�Éÿ��ªÿ���þ�!þ)�=ý+���üUý��pL+4������8�������0ÿþ�üªý �Uÿ�������l#�ü.�0ÿ����0��$��ü���8���ü��!< �2ü�ªýl����ü�ý�� ��$�þ�ý+�0ý.ÿ��T=ü.���¨ü�ýþ´ý���þ´þ�ÿ�#Mÿþ�þ¸ÿ��-���.ý"�'��� [ üP��$P9F���ü���þV:R�¸ýÿ��?������ü���0ÿ�*!þ"����ü�ý����!L����ÿ��6�.ý9ü.������l�����-�0ÿ��'��ý������ü�ýþ � ý+�|ý��0ÿ���7ý���þ%��ü.��þ%ÿ��X���ªý2��������ü����ü�ý�� < �^ý�#Mÿ����ÿ����V�������-��þl[+ý��0ÿ������ü�ý�� ��ý��=þ��ÿ����Aü������0ÿ�����!L+����¦��ü����üUý�����ü.�������� ��!þ%���;��� ��ÿ�$�l���ZY���;�������+ý9ü���[,4�������½ÿ�� �üHþ�ü%���)���ü.�%ý1�vÿ�#���\��!�%��$��[,4�������%���0ÿ����1����

    �'��ü.�=ý����ü������ü��l�+ý9üUýþ�ÿ���� � ÿ������������ýZ#�ÿ����������ü0ü��Áý+[ �����23�5�7%

  • �Æù��;óQö��6#&%1÷ � � %¨óªô �3�P�����°þ �ÿ�������=����ý�� ���ÿ�"����� 7¦��ÿý����¾ý���þ :�ýZ#Oý�� �;���¸ý9ü 12��Uÿ��Oý�� $�ü�ü.ýþ�ÿ���� ý9ü.�ÿ�ü;þüUý+$&���8��$¦����ÿ��������;ý��=þ��ªÿ�"�����97¦��ÿ°ý�����$�ü���ü��Z#Mÿþ�ÿ����d�ºÿ�����ü��µ(½ý���þ µ�'<

    � %�� %¨õ %¨óQù�%��HjµNd:/< ��

    Hjµ�µN"C�B 75W3 �Y�u7%

  • Hjµ�WN 7

  • H����WN�%< "���

    � ü.�"���0ý+�0ÿ������ ��� �=ý9üUý�������ªþ�ÿ���� ���U���������< 34� .H�R��6�K����: � S�P�@���R�I K�H�K�MbM�C!M ��M�^)R�HJ`bFba_P1c K�I�A�/H��!a)`bFGC-�F��,H�CJc6L��=ý+���� µ��-=

  • H�*�-ON�%%

    H���(WN 1"< %"��ü���[�������!< E ý�����ü 0K�������0ÿ��!L ����ÿ�#�ü.�Uÿ��y�?��$C^ý9ü.�'���!L �2�Z#���l[ ü"µ?�?�('<

    H��5'+N E < �;�-�=þ�����¸ý���þ ��< 7 ý9ü.����I< �Mÿ��"���ý+�0ÿ����>3�5�7Y"¦ý������üHÿ��������!< E ý�����ü������þ���X���ü��54�����!L+����ÿ�#�ü6�0ÿ��y����$C^ý9ü.�'���!L�C����������;µ?�?��'<

    H���*WN 1"

  • H���MWNd�l< %"< E ýÿßü.�����Ìý���þ^��< �'�����jT{

  • HGM�*WN"B < 2<û�ý9ü�4�ý��IHGM��WN "< ��< 1ýÿ�������ýZ#�ÿ¨ý���þ�1"< � �'��þQ<B����0ÿ��°ÿ���ý9ü;�ÿ���%��!������X�%ÿ��-��ü.������0ÿ����QL/�ý���ü.þ ��!������-� ��ü.!��!Lý��=þÁþ��U��ý��¸ÿ�*ý+�0ÿ����I< � R �,HJILK�M\R"�G��M�^)R�HJ`bFba_P1cLL�+h�µ��-=