Professional Documents
Culture Documents
"!
#%$'&)(+*-,/.0213054567(
89:*5;<=#(+>?$'*@(+>7(:<(+*BA
C *@(+*@DBE%(FG(+>G(H&)(+*
IJ9LK
>M9:<)NPO@Q%R'RS&)(H*
N%94@(+>M6?&=9:*6T+UVTW&=45056M9:>%XZYL$S9:*-YL9
X[6G(+*U\TJ>GDBQ%*5$']^9:>G,$S6<
X^6G(H*_U\TJ>7D`V Cba+c[dJeWf
gHhi_jklmonqp@rJstuvn)mJs@mJsxwn=jyy+z
mWs{W|wZ}~GHl5mJs5Jw~?rWwZj O
IJ05*59Z[ aJaJa
_-
:HGWMG_H\:\H='^@
\/:3GH%WL\:HHMG
G^WGGW\\:\3?5
:HM:GoZo
WG)H\:bG"H\Hv:
\JG\WvHJ ^:H/\o\
%HHMGq3G:HLH\v
/W?:\H5:H=H\
q\H?WGHH%\vL33L
3H:GHHH//H\L\%
\H%HH\%@G^\++\@:\
\H%\GH\HJHJG@\+oJG
HJMG+H\"+HHH:L
\H/\\H%\GH?%\
3G^\:\%\:W?:?\H\H
\)GHWGGBJ+\L
HHG+LW\M['G
/3:\H
\/\%G\+oG+H\LH\GHH//
L
\H/b\G\GH\LGH+\"
H\/\H:Hv\HWG?GGHJ
\^GWSvWSGGS'M5?S?
MM7M?
_ SMv __MM
G\M7 G @GS\JMSS\5 /GM/S
\
''MLGG'': /'GS5G
GG
\5JS
S @
S'
P\H\H%GGHGHH:
H//MvHG\H\:/\MJ
'L\ L\W:L\
:H=JH
G\ G+/GHPHH:vLH\H%H
G3%\H
WG/
\H/%\
L)\+H)J+HL\H/3S3H
%\ 3:H\@\W\+J?
JM+
LLoLH35WGH\LG
H\L"G\H%G=G+/GH
HH//MBJG\HG?+\:
3GxGL\H3_GHMG+%
L3H:\?WHHG\\LH3J '
GHJ+HHP'L\H/ HG
H3+LH%%H:W?
J\vW 'HJH+HM
G?
H+\M\\HJS\GH/WLHH
3+%H\HHJ
G+)
\HG\WG
LH -%:H\L3H:?G
JS\\\HLH\G
@
"!#
:
$ L:\HHJ=\:\3)G
MGH %WL\: HHMG G
WWGM %\JGLH\ W/:
HH" H)\+ HH\J7
\JGJGo+H+H\H3GH\H
\H/HH\H/\M5GGH\HH+\J\L
WGS\HH [:LWGLHG-
WL\=G\%\/HBH\L\
:\GJGWG%3+M/
P\W \HLH\L 2W:\+\v\H
WG \HLH\:\G\HHH\H/\
:'\WG%WG+/J\PH
\G:HJW+5:\GH/:
\H+WL\vH\:3vMGZo':
+WMG5/\++\:
H':L:\W[:2':
+5H\L 5\:\H:GHHM7
\+M
oZo GH+M\+\/+B:
H\+oJG' G:+ ^:HH\
H3J\W/\H3HH
3P+HH\LWG
:/ G WGGW\+\==\?G
GHL W
!":L\H$ #%L
+%HLHMZ'LH3H_/
GH%HJ\:GH$ #/:o%:HLM
W?GWG
H^+
%\GW:
\\%M/H&
% (' )* ),+-
H
".)\H)/3H
++\=\JGoZo
\%+)H\:\HBPH+
3+\W:/GHJG \=H\?
\HWG/HWL\\JH+
/ G
0,1-1
\+H+oG5GH'L
HH [
:H%H\LH HL:GHH+
G\H%MGH\%'L\H3HM
P3:LH" 2
,\H=HG
MGH3/H\PG+3/
\v\H\JG^+o H
\H\/\HH\HHLWG::
\HvW%o+\W\L\P\Hv'L\
G\\+3\vH\L\\JH++3\
\HHW/HW/oxHWHJ 3
4 ^GGG'/S'/'GGSoG
MG^ 65 87
'/G
65: :9 ^G
SG\GGS^GSGGSG
'SS\5
SG \?SM
S'@MG^
<
;6
=6
=6
>''G/\5\ =
5 ;<
5: ?
@BACD\?\H 3:53H/:
G\LGoWGHJ
LH\H/\
JG\HG?M@:\\\HH\L:
bo\H=G:/GoH
WP+WP\G\/\G$ #=L\H%\
%+% #\+\%
H/H:+\
LLPWLHHGL :H/\M%G
HbWGv JJ:H%G
H
E %GF + +IH SG?vLP:
LBWG3H H G
\HLH\H H\/\:\/H
\/H:LHLWGG:\/ \
LLGMGJ
DKLG
HvW+WG
H
LH\WHL
H\HL\+ \HMJ
M
HGBJL3J\\L)\H 'L
GJ\HLWGLM5S\G
G\/\G$ #P:/+\+/3MZ\H\
HH%S@H\+H3:
H MBJ\HG"GH\G\=WG
N,' HWW/M):\
:G\3HvHH3JG:HG%H
[HH"+\\GL ' \:
H+\)H/HqWL:HL3GH
L3J\LL\HHH:H
WGL3HJ)GHH\GH
HJ\M M \H+WGvHJ\
HH//%\HG\$ #/J
%\_HvH\LH\JGH
W?L\HHvGHH\H+3
HH//xL :/\+5\W/
G:H/\ML\+3G:\HJHWGJ?
\G$ #H %:W\HH
%\G^\+HH:\JG5
\@+H
'LWG M G\:H\
3GHJG\/WGH/O
P
5\M- :/GH:o5GW:
H:G+:/)\W
3:
H:\\3G\G$ #_H_WH
:HW/+ ^:3:3?G
GHvGo/J+:\G M H
\+oL\/HGL\\H%L:xH
JoJ3L3J\L H3J:H
3@\+$ #G\W+5\H
\JG\W%WGL
JH:GL\+GH+\
HH/J
H'+:/'
\/\/JWvHJ?
5\M
HH:
G
\/WGG\2\:\P\W3:
\G$ # \:HHH
\JG+^\H+HH:H:
H:HHGL\H
\+\)+BJHJ"H:\H
G +H^+M^%HL\+
GL\H3:H/G\/\G
#v\H+HH:H%+W/MGH
$
J\/L3+33/HG\W+
WHL+W:H?@3LH
JLHG@\+oLHJ\HH
\ GL %H\GL3/
\+?GLo:H/\33:3G\
\$ #H%\H%:/G+\L
\HH//M
3:3GHWGP\H:
M
\\%HOH:G^\/G5\L\
:@L@\H/HH:
\3 A:
'\HJG\/:^H3%\L 3/:
\H=G= \3\H)+LHq\H)+
3o\+3J:H%5\W%MGH\
\HP\+HHH3 M :HHH
WL\v\H L\/H:GHH3HG:
HG+H\:G\JG^GS\JG\:
G
W 'HJG:\qHH
+":WGHG= HHHH
\3J\\/x\+HGL\H
HLHH\LBWGMG
\GGHLGJG\LoWJ'L\GH
WG)\=H+G+H?G\PLH\:
\/) C@BAD,\@HL\JG\ +H:
\HPSG%\qGJG HJ+
\_
,:\:HHH
?
B 1
_
Wv+WJG\LG+$#M\
\H "!$#&%('()*)LW/G?"H
L\%\H/H #?G\L\+:\G
H+\ H\^"L:
L\
G:L3%\M\%MGHJHJ@G
H
W/HW\+\L3H+\%\v
HGJ 'G+@ C@BAD,\
o\
W?:G 1 :P\++\+/
xH\%HH+%\HJHJ\vH\
L3H+\^+@\%H^\/H
L\H 3HW/HW/M5GH+\G
\\+ JS\GH/ JG:\`'
HGL\\HP HH N, +LH
'3P'%\HP+o+\+/
+:%\\G$ #)
W?GH+\,
+LHH\LBG+ :W\W
+ .Dx:\:HHv+"HH\\H
H\WG\+H\+:HW/
-H+
\%WGvHJ:H\?
+\\+
WGHH:\3+H
WHLoJ:/\\:G\/J'L\'\L
`\MGW/\\J G\
H:\ H:+\HJHJvW\?5'L
G":BH=+H:
:HM
HH .- .,
G H: :
H"+\" HHHq\Hq\W
HH:+H+:M0
/+H3H
.
,
H
3H3L\_'\
.:H:HvH3HH?^HWW/x
HJ\\:H\v\+HHL\
HHGH H\L\\ H\GL
HHMG LH\G^GL\\H%M
21
"!
+\G/3H@GLv'\L
% $
% $ H/:\H+WL\W/H:
\%\\\HPHHL\/\
H\LHH3H3HvH\\\H
%H:3\H+\+/G+"\H
H 3HG@HLHH\L^
\HG\\H:\?
/HLHH3H
qH\)LH
\H+\ HH3/H\+\W:\
\H+v-H
% $ JHHG[
% $ 3:H/3 HH+\GHLH\
\H%H\LH . W?
" HG+
" H+3HHH\vHH:
.
'\L . "
GH))\
" HH3M\HG\/\v
\HGG O !" M H\H
% $ WGGW\G3PHHHHPHG
H\+\+HLH3H3WWH)H
/%M%'\L \HP::M
GH+\:G P\ B
. " L
GH
" P\
M GH\H
\3@+%HLH
H\\HH\/:
WGHLMG+:
5W\5H\H@\+
H+L\GH\+:
M
HJMv:HMvGH"HH//J\H
HH\H\'$ #/) :/
\ KH
M
- %()/.$%()10 2
H \HJHJ+\H='LHL
H+GL\\/\JH%\%:\@[H
JG
/\/G@H\G5H3+\H:$ #
W6
" W
"
Hv
%: .
"
:L'H3H
L\\JH+\%\HHJHJHW
H&
!"%'vM . J
"
WBGL &
. " M
\%ML\HHW/HW/
H ^@LHH
"!$#&%('()*vG+\H3/_GWH
JG
//3\+\\HH\/)H
"!$#&%('()*qGHG\+/\\J+HH
HW/HWLHL\HJHJ+\:
SH\/%HH\PG\HGP
/_H P G+ #/\/oGL
H+= :8
KH WqH:HJ\
W D - + - D)%GWG\:G
\P\+HW/HW/H/HH:HJ
\G3?GGH
."H+
M\\H3HHHM
: :
; <% 0;!=>0 2
H%:H\v3LH\HvMH\%MG
H%H\L \//\"G\+H\P
oGLH\H+G\\HH3 P\/\3?
o "!$#&%('()*/H\vG\\HHo
! =H\G\\H+\\JLH
"J\H+\ O
/_Hv\H ("\M
"
L
\HL\vJHLS\v
"! #
$ % ? @ 0 0
BA
&
"! #
C $
"!
HL\ HW
' $( % *)
%\H:H
GH "!
\+\HH\\HH\/MH
)GH
"! # ,+
\ \ G\\HHM
"
"
"
"
:H/oGH:H/\W?".GG+
H+ \\HH\LHHL@H\+!"
H%H\L=W/ SHP:H A
H=\+GHH:G\LH%'\+H3:
LHMP\\P:H\
G
DA $E#FGHJI"KLE
\JWP\++\HH "!$#&%('()*
\+H\?:H \JW\H\/\
G\\H+\vGH3:H H3L\H/
\HH3+\H G+ HH%WL
?W
:\HJHJ\JGvWG3
\HLH\+H
G+H\L3G\\HH
G:HMW%H\/\PGH
\H
:H\:
G
'E
G
0 02
MG)/H\\+ 5\H+:
G:\Z\\JHv:H\H\:\HJ
/HLHJHJ
'LH3H5M
+\\H\HSG+oH+: O
O5\HMG 'H+H
vLHM\W\
x\+ H H3/H\+M
:O5\HMG
'H+H
vLHM\W\
x\+ vG+ H3/H\+M
H\+-HH%H\LH@\H
HH:G\M / GHS
MH\ \\/\\LH\G5
\HJHJ \JGJ?v\HH'
:3G 'L
LGLL GH5'L G+
5@MGH\ \\/\\L
H@:H\
\G 'HW/HW G
/?^/
+' L^\+HH/
?GHHLW
H\/ 3:\\P\\L\HL\\G
)\HJHJ P\ \JGLL)+
G "H/G"+H
HPH\'H=GH
/\HP:H
HW@\L3@+\W
3
\\\\HH\/M
M
C HI
()
(
C IH
B)
H I
L(&)
&(&)
HJI
L()
L)
(&)
(
(
HI
6 6
#
#
(&)
'A E H%GI
()+
+HGG+\\H
H+\H@H+
3
v
%
$
?L:H
JxGoG\:G\MGGH
vP\HJHJ &
% %
#)!H:H
'
HGoG+\\H % %(
H
H
3
H
WH/\+
#*!GM_HH:
\v\:HL\H'H5HHH%:H\
L\H\MGGHH+PJL:
+\""G:=H\/%HH\2\\G
L
IH
(&)
()
JH I I
A
IH
/_+\ P G\HG@\++\GH
HH//G\:G)\=LH\HJHJ
H\\\\:\"\"H
GoHJHJWGMGqW%H\q\
H\HP
()
\ H
+-,(. 0/21 +436587 @ \HHH
L\Wx+\+/ O\HHL3HHGL
\\L'2\H"% $ W++G
WWGG\+@:H\^HGO^+G
HWL\\HHW/HW/G++H:H
3G\/\G$ #'v:::H\J '
GH 9 /+\3H:MG\H%\W
G
:Ho\:HH\LWG+L5xv\G
$#G@J\H\HJHJ3G++H:M
+:H\\JG'5GHH
#)! GM
%\=HGMGWGH
H\q3HL/HHLBWG/):HL
/\%Mv\HL3HHL
:\HHJ /+ \HPHG3+LG\H3
WGW?GHH - \G
L\\
-WG/?GGH
#<; ;' . '('(!$#>=
:
:
5 H
G\H:\ .-
LHHH
H?H\WW/
/\HJHJ
H=+H:M :HJHJG+L=
HW\\%\W@\HHWG
\P\%\H/ GHH+:G\HL
\H\LHP\\/G:GW\H\+
H\W G\\H/
L\
@ 0 ? - 0
&. @
H\
EHIG E%IGH
EH GI E GHJI
()+
()!+ # -
(&+
(B!+
D
HJI
IH
D
00
F I7H 6 H F I
&. @
!+!
HW/HW/MAH\GHH+:3H%
P O
\WBH+:"MGHJHH='
\HL\)HJHJ)H\H H\/
HP\ 3JHH
H:++HWG/ ?HJ
/
\HHJHJGH"HH+:MbH
WL\+H:++H3WG/?G
GH:WGW/
/3\+\HJHJG+
HH:?b H/3H+\
H\HGL @BACD
\H\HW\HJHJGH +H:
?GB\_ H:HH\HP\JG
:WGWH
\H G+
\H+HHBHGL\\+)H"\H
'GH=\HJHJ=\HqW\\6
O
."
[HP\H'G
HHH:%\HH:\<O
H \L ?GH\G ?GL
:H\5G P P # - GM^WM/MG
:H\:H\H3H/\ ?L
P P # - G
:
7 ; !
* . '('(!$#>=
5 G
+\H:\L\H"\+HJHJB
\L H HH/ \//\:\"+
\ M H\P\H \3H \H
"\H WGJ O P L\+
GL\\+ WG=G=/\ GL"H
@0
D
!H P -
HLH
/LH\
)+
WGJG\L
HHW/HW=LHHH/BL =\H
+W"3HH+H\:H)HW/HW=W
MG+J+LWWG=LLH
L\M\oJH'H\%
@\H:H
JG\G3+\:\`H P H
LH qHH2'GH)\
q\+GH/\M\HqW+W O
."L
+LH3GH%:\+3G
H\HG?/GL3:H
!H N - GM :G\H"H
G\Hv:HLW?%H\GL
H?GL:H\ L\: 3 !
J\/:M=H\?G\L=v\+3SG+ O
HvHG\\/H\:3GG
M\vWG
@\H - \G?GG+\
HHH:?v\+\H%Hv\W
\
J\ 3G?G\HH\/:W\\GWH
?H@\W\+HH:?5Ho
WG'GoWG\HLHGG
M\\v\+HH:+W/HH:H
J5GLoH #/-H\H
+WHHH:?HGH@@+ 3/H@\
H/\3H\Hv'GP+\:
LH+\H+\H\/\W/HWG
HW/HW/oG++H:G@L\G
'
\H\LH\:/\M
\/\\HLG@?PGJH3:
\HH\H\HH\\:WZH\GHH
\HJHJHHH:HW?G
G
\+H
- \G+\G:H\:
G3H%W/HWHPH3HL%WG/\H
:H\%o
\+\LvHH\H:J
:/M+\H +H:H"
+\H5WG+W
WG?GH
GL\\+33GHHH"\+L
\/\HW 'HWH
HHJH+WL\+3H:/M
:H\HHH:?
H vJG\\HH\H%G5\HW
+W:\
HW/HW/M
+\3\vG:% ?: JG\\:
H%WG%HJ3+WLHHW\M\
H\G=\H)+\+/3PG\: G:
W\H)G+ '/ M HL
G HW2HJ= \\?G\/
%\+W+W
@^o \HW@
WGG3H\/\q\PMG
GHGL\+MGPGH/3+/
[H3GW@H3+
L\ H 3H\)%H:M"H
L\HqWG+3/H+HB?G\2H
W?LH)+WG\\6
O=\H
WG+Wq\HGHH
MH@\W:H\$ #MGLG^\JG:H
HvHL
HL3HHo:HHHH
=MGH%HHH=:\\=+W
:HG:?GGHWG/H
WG%\H\$ #\H:\\WHJo
G\
553J\G:WG5\\WG
HJ)H\
P:\3?)
L3%H+\ @^WG\\++
+3 @BACD, L
G\:G\H
+W%L\P3/ HJG
3\HPGH3HH?GG
%:\H/3 :/\ _H\HJHJ
H/W/ J + ^5+oH
"!$#&%('()*qGHH%3/vGH
JG
/\PL\H\\HH
\H0
"!$#&%('()*"/H\ HL\\
WLHHH)HW/HWLb:HM' HG
H
"
\WLHH\
H\+W+WL:3H P+\:
O
A
?\WJG\LH\JGHM
HLW\\\L\3/H\HWG
\HG\H/\H:HW '
\JGH: H\W
HG/
\H=LH\\/ P L\+GL\H M
W/'L\ G\+\WH=\HL:
M\ HG/3G/M\H
+\\LH)H
\
MG
_H@W\G H:\?^HG
\\+3xHv\H\\:\JS\GH/
Wv\W\+WGJ
Go:HovLHWM\ \GG\+G:
\LGH\H5L3H\vG^HHH
WG5H\/%HH\ '5HJ\:H
W/'L\H
!
"!
>
WGHJ:G\:G\\HJHJ
\P\vG?"!$#"% '()*G\\HH
WL\+LH/\\HJHJG\\HHH\
GHH%HHG\LH'L\"H@J\/:
\G://H+\`'%\ #??
\_ /\_
vHGH%\W'
/ %
5\M
%H\%M
%5 HG
/?@ - @
5G\? %H\L3
@ A
/
\+2WGJ
"H/H\H
+W\H\\HH\/
v\H "!$#&%('()*
H\HHJHJ3GJG+H
% "! #
: . ^
" H
H/
G:
M
\/\3H3+%HLHM_ H/:
H
MGW\3HHH:\+\J'L
HH\HJHJ \+\HJHJoWGL
+J\PG
L\WG
\H \+G\H H3HH3\
G:M
BHG\:WH qWG\\
HBH3=P%3_ H=WLH:
G3\HG
^Gv\H/G $ .D,
HG%H\+PW\\LHH=\H%
:HHHW/HW/G\+G H\
L\
\:MZ\%GHPG\v\
G$ #:\SH G:?
1(&+
1
>
:H/\PH3 % $ HG%H
H
GZ'^H ".HJ:G
\-\\HH\/MW7'\/\HG:
Hv\vGG\\HHMPH%\/\
G\\H+\\H L' H\LH:
: G\\HHM /HLHG%H H
:H\HGLHS5\H
" Z
\HL ^G? \H/\M HJ:
\H
" @
G5\Lv\J M \\
\Hv:H\)
\
\H\HH\H@G H/H
H@H:
G\\H+\GHH 5L\H\/\
G\\H+\?
+P":H GP\H 'L\
G\: ' ' 1 +-
\HHL\+HW/HW
" W .
W
"HHL\ H/\+\\+
M
'
G+ M" ' 1 +-
" H
!)" \H
HW/HW
.
J
MG G\:G :H
M
$#
# %
%
&_\3HHJHJo+
H:(
' 3 ' ) 3 *)+\+H
\HP\G\HW/HWWG%MG G:
\H:H\: M =\ H
:H\WG \:2'"G:\\\+:
HJ \JG:H)Gv\:H
HHG3L G\\HH
J "!
EF GH
E
EF GH
E
#
EFGH
!
6 6 6 6 6
!
%H::H:H\G\
:HM ,/H3/H\JG3HJHJ
W
. +\G\:GP?
JMH\:HH\/G\+3H3/H\+
MB:/H)\+PWGM0
/+
H%H\LWGWGPHJJG3GG
21 ,/H3HW\HJHJ?H\
'L. \_\+\G@:HJG\:H
\\:\\G(
/+H3/H\JGHW
+W4
3 1 65 1 . :H/JG K 1
7
=? 68?
53HH//MG%H\GL:H\P\
WLH\%HHG::H\?G
J)\/GHH:q / :
/+HW/HW
L@SHG%H5?G
LH\\H/\+'LGH 'H +H: O
M/ ?5vMG
? M/
M\@\H\M\\\HH\/
G
H\HH\H?HH\+oHJHJ
HP\HvHHHHMJo%:\+
=WG:\H/\? H \+3H
\HH\HHH:v\\G
?B :
MG W?P+HH/='L\
M
HH\/
\HG\+H\G GH
L\L\HHBH)\+H\?:H
H:HJ%GWL\+PHH:%'L
: :
9 \\HH\/)L :
3<;. 65 ;
,>=HGH+\H
2 ?
@ P A 9B=
'LG\L. (
9 A\H \3GM/H?
L\H:HW/GoH+:
/\\C
/++%HLWGW
+Wo2 ?@ P $/D=:+ :
HG:GC
KE/D=^+
:HJH:
H//"
MGL3G\\H+\\J
HGLHW\+\HJHJo\\HH\/
F
/+H3/H\JGGHJ@2 ?G@ P /D=G
HH\G:\ /D=LHG@GP:
H/MGH/GH
/@\:H/\H
3HW[H
H+G\+H\
\JH\)%G\Hq\/\
\HH\H:H
(&)
(&)
54
>
>
HWH \H
E %GF
+$1 + " ) ,1 +-E
J
/=+\3H:/ 'L
GM /HLP:H bH):
P?
H\HG:H
MG)JP%HH\/+\HHHH
B:
/HLHG%HH:H
MJ/3+H\ '\L\H
3
:/
' 3
H\'\+3:
' G
+\S\L
G+
$ '
3
3
G /?:
G
G:
3
$
3
HJ%HH'
:'
WG\G"L\H
L
$ WH\H
\H: GSG O
3
$
H\G G\\HHG
$
HJ\GH\G)G\\HH
G
3
:HM .
G+
.
.
J
" J3+H
.
!
" 3H
" "
.
JH
H [/\:\HJHJ-JG7/HW'L\
PG\HH+"
H)MG\H
# F $ # %.
) ,1 +IE& '5:M_HG
\@W\+
:
\HJHJ@:LL
\H%
% $ HG3+vHG
/
H\ P
H\ GLH\+vJ
/\H
%HHGH\\ GH\+o+
W/HHH/GL'
O (
3 $ 5G+
?
H/\'L\\H
3
3
3
$
G\0
/_LH\ P HHvHHH
\H \\
H G\LMJ\/H\:\
H\HvHWG\\GH3
HLH :/
\
+^S[:H/\ =L3H+G+_'
:)
:H? 3HLW
GH*
/ 2H +G\PWG3
/L: O\Ho G+\\H H\H
%+\HHGB+H 3:
WGvHHGH
/ :H\
3L\
:H::^H ^\H@HH/L\H
GHGHH\LWGH/HJ
/
GH
W:WLH\\H
A
A
EFGI
)+
(&) +
>A'6
$A
,A
BA
0
1
K
K
(&+ A
A
v_
'A
LA
.-
/++%HLWG^JGv/HWvW\G
\3O
1 :/
K 1
\:H JGH
WLH KE/D=?J\HHH:?HGJH
/D=:G@\H/\
WHvGHH:?
_xWHvH\WG5HH\L:
\$ #=G2G/\GvGH
:HJG5H3+\H?
%
# % "! # ,
"! # "! # %
'A
H3HL\-G+\\H
H\H,
#
=
\H%
:/\
PGL\HGHq'L\H
G\LH\HG3HH+M
(=?
>=
%
''
.
"
E ' %
E&
E # ,
1<;
E )
E),)
:
#
F
%
)=;,E)
(6
.
)
'
F
"??>
>= ("
A@
BA
?
GH
/\H o'H+\-H:H
W/GGG\+GH?
H
H\:/\vPHGH
v\+
WGJ?:
H:\H%H\J\H
3:H O
H/\%GG+\\H \H
:HW/
x\G
H3GHv'L9
\JGHW
H\:/\\/
LH\\H/\+\HG
HH?G/\5%+
G5H\:
C@BAD,G+B+\ \H
%HJH\:HH/ : ,
-
^ J \P+\)HBWG
5GHPLH\HvGH
H H
H v /+PHG3+LHHJ
:HBGJ+H
!"PG3\HL
.
+? GH9
=^\H:/ . W
.
" H%WM
J%S
."
\H/\)G+"\HH' HH//
2H\MG 3H :\\)?
H'L vGHP\++\/\/
: vH P\H=:HJ
\G :HHJW?L?G
GH=\+)HH M =MGH\
\HvHHH:\%HP\HL\\G
G(
\W G:'LM?GL
WG : \G_\WLHHH\
MG=W\MGH=\H3\+?GL
:HW/@G5\Go+%W?\HG
\3H\H\+\ \
\H
H\ \LGH \
. o L\+:HJG3+\H
GHvG .
HWG
\H +WvGH\H%WG3GH/
\HG3\H:HJGxG
%\H
\HJHJ . W .
.
'
H
.
\H\$ #
\H%\HJHJ . J M /HH+WG
\H ?LL\GH\\H \H
\v+\
+\H\H:B
."
GHHHH J
.
q%HH'
,
.
"
H\HvL\MJH\\P\H+W
-H+H:HH\:\_
5M'GHG/\H@35HG
M
/\BH G\)\+BG3=L\q
W+\HHH/ G. oH\M
G
LML\+HWL\
WH5\H:
H/ . 3HP+H . o?G
H M ?GHHLH\P\H/GH
HH//\\/HH%\H:HJG
G
\WxH/3\H\:
G+\
H'J\HG
H\\H
:x\+\\+H/'H^HH:?
'A
/A
BA
BA
#
% #
E : : G#H
=2 = .
BA
,
%
#
$ #
BE : #: G#H
H
6 J #
HI
IH
#
587>587
2
#&!
% D=
BA
A
E G
+G A 6 6
+ )
'
'
'
()+
E#F6 GHI
(&) +
)
/(&)
D%G3GM^:H
G+
' /HW
\HHH/
G
\H_MG '
H '
GH\H
G\L\\HH' vGG\\HH' WG
'3HW
L /+\ :/
\
%+GH3+\\/?G\+JG
\ O D ? ! ! P JH
'
H\' ' G
5 5
' J
?3 \'
D)!*!3L\H/HM?
D)!*!\G
WG/\\/vGH
H:H =H\H
HH
P:/
HWGL 'H"\:)
MGMvH?G\+ '
H\/\/
\L3+H\_H?G\' 3 :J/H
\H/W?GHHHH?H
L
L@JMH\
HW/HW:HL
W/MGH\+H+H)WHPH\J
%WL\=LHG\/ \\HH3
@PG^\H/\vMGM^H\+\:
G^\+GA
G+\ ^H\
^H'H5LL
G + )
GoHG' %@\/\HMW?GH P
MG^WG @H/H\H: ' ."H
H3W P \ G
I F7H
(&) +
,) + (
(&) +
)
+ A'6 <6
LA
LA
+ A 6 6
1
: :
A
7=? 6 8/
>= >= :
>@A
>
(=?
HGL\H3:H\HP'LGH
:'\<O
H\$ #G@M:
H\$ #G@MHH/[
/+=Mb:HP:HH/
\+L:\HL\
GH
/\H\+o:H/\3+\Hv\H
:/BGH
HH/[
:L W P P \+GHG\PHG
\ KLLq P Hv
\
Hv\:HGH\$ #5GHM:G+
MGH+^HHH+:\:G
W/MGH\+:HW/o:H:
H:3L\=GL='L3+W
C
C
C
2 =
+
=<
=>0 ? - =#0 2
# &
5 365 3
2 =
+
=<
0 - =#0 2
#M_M/\\G\
L\+"$
HH/\$#?H%\$#GMGq
LHL\%+5\H:HJG
G
\+:
/HL@HH:\:J'LG
%\%3:H5\ \GH\W
L\?5H
$ #GW?GH+3 xM5
H:HJG5??@H:H%\H+H^
H:HJG
M7 H:H/G H+
@GH+\G:G\H:HJG5
HHH+\:H:5:H?
+\$#3 :HHP%:
"H3o
H\$#x: v
+%:HGv+H=\$# WG%\H
3J\G:@LH\/+H-+\HHH%H
\W@J\H5HH:? %LH\H_
HH:
3
ovG+
3
.
'
'
HvG%:B
S ! HJ
H\WG v! @\+H\ G
3
G + )
$ 'LoG::H JH\H%H
@S\++ - L\GLM:H$ #G
3
GH
$ \GH+\G:GH
G%@H:
H5+xH+\$ #%:H^H'L\L
G:\M\LWGH+3GWG\G$ #H
:/ HHH:?@3MLH\H
HH
$ ?L^GHH
H+
3 _+M
'5M
H/\LH\H+
\H GHH// OP\HL\H+:3HL\
\M\G\\H+\\+HJH
WG^\H\?G\3\\HH\/@GG:H
HHL3\+oG%:S5\H:)
\HHG/\\HG+H:
. " ! JH\%G
H
\+\3G5\W
+
.D
HHLH\H/HPHH:?
MGJ\HGP\JGHo+\HHH
HH/H3:HJGHH//:
\:3HH\G:\GG ? @ P
H ?HJG\G@\HWGH
GH3?
,+ >A'6 <6
A
+ A 6 6
!
"!M
!
!
!
o%\JWqMvHLG5\
\G:GHHH//H
%+$ #\Hv\Lx/\G+\
H:H\?+HHHLH\G:WG
H
5GW:5GHH+:5\H
HL:H:3L\WGvLL3LH:
-WG/
)
+
WGLH\LH B
_/3+/\L
H H\/H GHH// H L
H/MG: :HHvHH\JG
H\ \:'L\G HH
'
: %G/M M H/"+H\
3\H%H+\GG+H/\
' \HPHHb\//\":
H+H::LH3v\[3+?
/_\M53G\HGJG3+\+/
'L\GvH_5
%H\:3GG
LH3HJ?3+ ^:W
@W 'HvGoH%
L3H:\? M 3G\%\L\+\GJ?
#HJ 'G+G^\HGL\\+3
H\/
#K
-<
= > >=
'
%LH\Hv3+JG\\H\LG+
$A'6
'
"G\:
6 /:H
\M:
Gv\HH)
A
) H\W:HH2H
:/HGH
\+\L^H/GL\H3
'v\//\Hq3H=HH:W
\ #/q\HW+Wq:'L
/
\LL3\G^:MLMG
G^HWG
\G^HH:?HGH3
G5+\\WoG\3J\H+WL\\/:
\H\:\""LHG@\:
H:M=WH=\GH
3 :H
?
3HPG3HH:P"H
:/ PH=\H/HH
vHH/3G
BA
\?G:H\
)5G\:
G vHGHL\
H\
H\H+\
?L\HLH^H
HG:H:/+H '
W/HWL:\HHHx/\G
M
G+\\HG::Hv\+3L\
HH\=GH
H\+3:H
H+\H? WvH\/
6
L\H"
PW2GJ
G@\\:\\vMG+\
\+ H\\H \H
:H H\HH:
G+
\ %+H^ M H/
!H
\HvGGH
H ' H\H
H
/
'6 "
2'
'
% %
= 6
HHH/)\H"/H\2\W)\H\LG
\W/HHv:\+
\\+\H
\JGB
)
HGJG+\+/ \3H'L
$#M\ G\H2H\LH \
H=PGH HH:P"WG/HWL
@W?L \\+3v\W5\H:H@\+:
M
WL\:H@\:\ \5HH'L\3H
\+H\G/\\++\ H
GL\\+3^/H #/MG\HM\
Hv\H/\@ '\/+H
\\:\
\=MG):H/\
:=+HHHP\H
G/\
\v\+\ \/\
H\H%\+\HW+
^B>M^GGE@
?
-<21
"?0=?
"!/< "
?
Z
WGH\G\v\/Gx:GH
HH//+\LGH ' M
H ) +H\H\L^\W
+H":)\H\H\+\P H
5G \\Jv\^G
$.$#
MGH \
\\HH\/M5H
HL\": "HB+WHG
' " @ '
\/5H
HSHHLHJHGJG /HWG
JH+\W\\J\
6
'6
'6
L6
-<
"?
&('*)
2:<>21
5
HB,/HLH //H\/3
:HJ=G?\//\H =MG
GLB"HH J?H"G% ,
\\+\HM2H\
+\\3\+
:/ H\L3vG\+H:M
L
\HLHH+\:=W
MGHJ
\3+G5\HH\/LH
GLM
G:/^Hv\ WG
W"\HG:H
JHW J"HH
WGq\"\/\J\ HG
\\+\H\//\+\\\H\GL
\//\_ L\H H P
HHJ\HoG :
HvMG
: WGq3L\
,HH//M H
M\GL@H(
,/HLH
HLH\H/HMHGHJH
WGx
% -,*. 6
J\H\/\M
.0/ 3
HHHJWLHH%\HHHHH
%5GH\HGL\H)2
1 9 . ?H
9 \+:HJvG\\HH\H
LL +\LGHBH =H
C
C
:HW/G\\+\HP\":=\H
GL\\+HD
)\+
\?G\L
0%0
7 ; "!
+
=
0
0%0 * HW\+\H
GL\\H \
3 6 4HPWGGHH'
JHWG !
)! HW
3 $ 6 $ 4 'G: ' #%\
\J\
/!3 !JH+
\JGM/ HL 3 #6 4 ^HL\
JHW\W/\ L
3 ; "!
H
,
GH_HGHB)HH\W
:+"W+WJHH\W M ?
'K
+
B5
!H W/HH_\WM\
\/H+\GH
G\/\?HHHHH//G
/x3LH@:+:H?
\H\H\H\+: H
3 3 3 3 $
\GGHH\JHJo P W
6
<
: > <
3 4
3 6 6 6 6 #6 6 4
'Hv+\L
K \/G@\\HH\/ovG?
? @ ^' = :02)
G"G^ \' /\)x @HG5\H'LGH'3
6
6 6 6 4 :H\W
C & 3
'L *(_HGHB! ( ,:;#"!
3
4
:
C HWG
WG+
%Hv\H/\\?W WH\/HWGH
5
&('-)
"5 7
*
H\:@GHHW/HWGL
+Hv?
#/\W5H\LH\W+
WG5\HHGxH
\+H\H\G\: #L
!H
!H
DH.
H:G+
NH /HH@\HJ\\\H P
HPGL\\H\9
/ L
+'L\HHH//G \H
JHWGG:GH +H:
\"\J
= @
"#"! D
.
"! 00
H
K
6 #6 6 6 6 4
3 6
;&!
H
* ) H
MGP\H2W\)GLBH K?
H LH
'
3 3 L\v\HH\L+\W
3
W) *!H +"\LH
\/\
$ %W?:+
3
W/HWvG # \P\W/
N+ KJH+WG/M^GH
W/HW=GA
$ G: "G
\P+H:GP3L\ #*!)\
\W/ \
KD+ NJ
HH\JGM/ H\\H/\H\
\/b H G"\GL\
:HM \H"G
3H :
H\\/\HH : K7L\/H
3 6
3 %6
V: VIEWS
1 labels:
labels:
(1,50), (2,50), ..., (8,50)
(1, 90)
(0, 94)
V4
(4, 73)
(0, 95)
(4, 79)
(0, 93)
(1, 64)
(1, 62)
(2, 62)
(4, 93)
(1, 93)
(2, 79)
(3, 73)
(2, 93)
(3, 79)
(3, 93)
Q: QUERIES
Default cost, T i, of answering any query is 100 units.
/_H
3 6
6 6
0 !$*>;
= 0 ?
%
6 "4
3 3 3 $
3
HWG+\HJHW
DH
'
# % #
=
H\L)'L\HLL
HG3+
3 $ 6 $ 6 $ $ 6 $ 6 $ #6 $ 6 $ 4
W?:HGH\L+\5W/HW5G
@ 0;#&!0
"587
87
('
7 $
K*!)!
)
' F
0
"
) C, @
@ ? .
.
\
' .
7
'
"
F
'
' F.
G
7
)* E
+I
.+
#
.
7
%
F
#
'
'
6)*
1 6E) +
) E
E(1
+ E&
8
7 '
'
% E '
.
P
+ -'
E
' F
0
'1 E
87
' (
E 1
%$# E ;
+ % ' 87 E F
P
0/ 3
+ ' 1 (' ^ P
+ % 1<
0$.#
7 +IH
,1
'%
' + &6
!
'
:
;
:
7
%LH\H/ qGLGHBH ,/
L\+ \HWG\MHH
' +_W?:H 5\\+\H\H\
%:GJHW 3 $ E+_H
+
H\L+\W/HWG ' ++ 3
3
:+\HH\LH\%W+W3\H
1 ' + GMG =H'L\H
JHJ
\H 12\\J ' +
+ \
1 ' + :?G\ @ 3
3
H+oL\H/G:^
?G
M
\\+3WG\+oLH\GH 1"H:
L:GB:H+=H\WLH:
H: H" 1
/H2
1
L:GH 9 :M?G"J\+
:\ 9 + :\/\ 1 3 1 $ 1
;
H \JGbM 1
+\\
: H=+H:) 1 H/
3 ; 3 $ 1 *'F+/H\
1 ' +'
'L\HLHH\H/+LMHL
\G
1 \+WG $ 1 ' + 1
,/
1 ' +' ^ G:LH\HHW/\4
HH\/ 1 G\HB 1 "JH
W%W/3HHWG =\W/\ ' +
&! = '
+\:HH/3:H4,/\/HG
\\+ W @3L\ ) .B, @ P \\H/\HM
@^/\HLH\GJ\H
^?
:G'HH P\\HH\/3J 1G+\H
GHHJHW 1W
6 6
6 6
'6
'6
6 6 6
'6
F
-@MG.0/ 3
$1 ' + 1
3
HWGHJ.HH/ %
\HW/HW\H
:/ 1
#H 1
^3^/M
. / 3
q
1 ' vW/\
/ 3
\H+' \. G\
LH\H/\ '\/\
G5\+5GLG^\H4
,/HGL\H
\HW/HWJHH
WG/\\J
\ ' + G\Hq\ 2\H
GL\\+ oGM\ $ 1 ' + 1
+ ' ^
H) ?G\ ' @ 3
3
L\\W 1
?L:G%\%
\\+
\H'\L ' + 5+H\+GH%:\
HH? $ \\HHHHJHWG
G?GG@\\\HH\/:WG'
\H+H\JGGJG:\/G
/ G+
+
' @ 3
3 ?' ! Z
\H\HSM\/ \/\)G
G:\GLHW?
/
.
6
3
'L
!
"
^
' - H+:Hq\H
'
/JG\L : / 3 / GH?
\HHH3G_\Hv:WGHG+\L3
3HL3HHHGGH3
3 3 _\H
P @"
/ 3 ZH\
GHHJHJG ' H3H
P @B
P @
P ?
/ 3
P @
P ? .0/ 3
.
W?%H3\HH
M
\HHH 'H\H L\+
L\\HJ '3oWGG\+\
MGWLHHG P @ P ? .0/ 3 .
-<
7=?=
:<>21
5
+
'
H
HH LH=GL\\+ \:v
\G/M@MG\GLJ\+:
\
:HLH\\/HG
: H=\L33o\H+:
\/L\/H
G+HM:L
\HLHH+\:=W
MGHJ
\3+G5\HH\/LH
GLM
oWG\+\HvLH\G:
H\$ #G
/ \GL?GJ
HHL:
xGH\\HvG5
HWGM
P\HW\HW\+'LMP:
LH\\H/ \/ ' +vH\GL:
GH+%\HH+H:3LH
\H+:GHH%\ ' %\HL
H/ HH3:G@JHJ\vH:\
HJHWWHHWG/G '
\
\J\ H\G5\\HH\/\
P\\+\GLWMGH/\G:
HPJG '
W?:Hv\HG:vH
JHJJH+WG\W/\
5HL\3 _H\LHHW\
HH+\vJHWJHH\W
3HPG:vH \2\W/\
\//\_HJHJoJHH\W
x\+\/\H+3%WG3\
WG_G MHH@J\5H5\/
'LGH+3 L\H H
+\HH++o3G^\HH+
L\+3GL\\H 1 <$9 $?LH4
9
@H\LG++W5[\\+\HH
LL +\LGHBH =H
G:Hb:HJG\\H/\HWG
M=W% ) +H\3\WH2
H\MG4
)
H
+-,(. 0/21 + 65 3 M +\\G
HGxH+H/^\/HG
H'\HHG3+ /_H
\H GHH\2W+W=W/HH
WG
$ G%\ :
H//\\JG KHL\HGL\\+ \
3 3 3 ::HH\LH\JHW
)! ! W/x+H\JGM-\HW\
GL5\+H:\GLHoLH
3 6
\/\5 $ Hv\GW\5HH//@\
\H3/GJHJG !3 .K WK
W/H+ \WM :HM\Hq\H
\H\+":HPHH LH2
"
3 6
6 6
6 6 6 6
3 3 + $ $ 3 $ $ $ $ $ $
3
\H\L+\vW+W KK*!H L\
\WH3$ #G\+HL\H\+
HHM:\:3\W\H/
\W3MvHLH\H\LH
H H+
\W5
$ \
L
HH:?@W?:H+\@W/HW
!*!H
@ 0;#&!0
:
1
6 E) +
' '
87
P
?5
"5 3
.
7 %
?%
E '
' E 1
'
7
)
# !
'
)*E
F
'
%.#
!< DN
;
E
7
"
7
+
;
E
' F.
/_LH\
v
B
v"!
KPHHJ'L\GH%W
G :\/\HG% ,/L\+G
\\+3^GH\,:H\L
WG_\HW
'HLWGG:\
\+ P \/HP
GH_HGHB)HH\W
)x
'
'
2:<>21
:Gx\H\+\\vG
E F: + %
.+ I'
'Hv+\L
\\:GHH:"GH\L3
G @'\H+:'+H\v
#&!MG:
1
$.#
7
'
.
F
' 87
.
7 .
'
E
)
)*
K '
=
0
2
? @ ) K"
1 ' E
@
1$ '
=
0
'
"
+-E&
' F.
+ '
E 1
.+ -'
= @
"#"! D
"5 3
=?= ('> <
)
.
6)* #
8
7
'
3
4%K
'
:
H\L3x\H+:
' \/L\/HG+HM
) '
)x %LH\\H '
Z W\+HH
HL\JHWJ
+H\W M
'vH
6 "
0
#"!
#&!
B5
#"! '
+
0.6
Performance Guarantee
0.5
0.4
6 6
0.3
0.2
0.1
0
0
7L\+:HH+HPH'
H\ L\+JMH\@J
=WG:)\JG
L\+ S:
HG:GHG%HHHH%
:W3:\/\H ,/H
M
3LH3%"+WPGH
%H\LH=\&
DH5S ,
KH
P
M
LHG\//HW/H+)\' H=GWMG
%+5 @BACD, J:HHq\HL
JG\ +H:3G+/:H/\M M
\H [/\:JG3\ O@HM\H
WPG?GH%H\L^\+' F ) ' + "
3\HqHJGH \Hq:H\ S\:H
?"HWG\ WG+W
H\G@H:HJG@\GH
?JG\Gv\HH\:H+
[H
M\HW3HHH:HWH3:
LHM /++%HLHH"\ DH
LH\P\JG\+ LH3H ,/
L\+G%vH+HH\LHWG
\/\%)\=\+HG
H=\HG=HLHH W?GH
HP+HMGWG+G/\5?G
LH+MG LH\H\LH\+@H\HG
LH xG)L3H:
K
0.7
10
12
r in "r-greedy"
.0
= @ ,2
= 2
14
16
18
20
00 2
&% =! =
!.OWL\\H3LH\\H/HG%H
H
H
HGGJ\HW/HW5GJ\H
P HH\3WGG
HLH\
H\HG=G HPW '
HLWGG:\/H\G\G++
GHMG ,W/+ P +HHH:
\?G\/3G\/J+:\GH3HHHW
HG/\WHW/'L\HLWGG:\/5'
H: K7L\+G+ GH \
!H K+"
!H !+[H !H K\W/\:H
GHWG\:H/ G ,
WG+
\HH3:^'LMG ,' \GH\
H\G@HvJ'L\GHLWGG:
\G+H\:GH !+ DKG ,HH\:GH5:
WH3L\H\/\:[4
,GH+\H
\H%:HW/G\\+\H33G3
HoG\G$ #M/:
@MJG5\HH:
HHv\3 12 9 . H/\ 9\+oG
@:HW/G\\+\HMH\W 9
^\L@/'LG?HJH3+\H?
H'G^\/3_\W^H\H
H ,/L\/H \H%3+
L\
\HHH\JGJ%H:'L4
,
W
/HL%WG\_HH+H
GL\\+ \+H3\% 12 9 $ GH%WG
W/'L\H@LWGG:\/
!+ !NH/H
J
/HvGS L\/HG+
!#
P\HWGJ:\\v\HvH\L:
JG H+: HH\
3+\G^ +\ JS\GH/
+HH\LH%WL\:
M
H\H/\G8
@^o \:\3?
L3%\^\:\3\:W?H\JG+\
o+\HH?^\+^JGJ@\+G
WG%\H+\L3H+G=G\HJHJ
HH+:H+PJ:G\/:\
LH\ @^\:\%3H\:
HG\=H\:3H?G:
L\ ^v+\JS\GH/ M
LLGHG3+PG3HJ:J '
GHGJ\HG\H\:/\H\HG
H3HW\=H
% $ W+
\vWGGW\
H\G:Ho3oxLH\\/
M
L\\H%\WH HW/HW/
GHHH//xH+WH\/%HH\/'
3HG:HW 'H?L\H
\WLH\G:M M vv\\LHW
'HJ+HHS+GL\H3
GHHG \H \GH(
J\H
W/'L\HWLHHHH3H%HL
G\HPGL\\HPH3\+3:
HMGBWG) LH G3:H
G
L3H:J '3@G3L\x
G%\W3GvH=%H: M G\
H\/\:\+:J\3/GH\+H
GWGHWG:\?
_
+J ?:
v L\\
_?:G_ 5GH
%HJ
O @\W
$ G
L\/GW/G :
#/+ H: %\
@GH :+:5LG? -
\L\'^5HHMG.
@ WL\"
W
.
@
?
://\
+H+
) - \ #/"
$ G M G\/HH^5HW?G
8
+G:W\: P NH
$ HH \/
5+J G?+J&/<GHL
^
:WGH
:/M
HG%HHG \
/ \\
G\H +WPG $ \H
GH/GG)\+H\`
!
+WGLCK
PP
7
%
."
:
:
; ) :
P
!
@)/H\?
%
H
$
$
:+H W L\[ -\J @\:
L P !H5H\"5G
/\\H_'L\GH %LH:
H +L\ % PP
H\ P H
E&
- \\L+GH %\
'L @ GLWGH^5 M H \
5GJ?
H
G
)+**,* ."+-.%
.
!H
'
(+LHH=GH $ :W\W+
/GHMG
:+
%HJ
/+\' $ /
H:
J OH\/\H\LH\+H
H/\_\JG %L3HH
M\_
D
.-
G\W?:G^v @ ?
G:GH4+W $ AG_H
H%:\H $ %HW/ /
W//
" # $%" 4
J
!
? .P D+ P DH
'&&(
%! "! #
"!#:
:
N
.
+
."
+-E&
"
C@BAD
+ $ \ :H/M
:
:H
H
P ! P
M
5GJM=GGHG AC@
.D
)
$.
# +=6 '
)*E
!