当前位置:首页 >> >>

Progressive merge join A generic and non-blocking sort-based join algorithm


? è y ?{e? ? a gc ? ` ? } ? ? ? ? ? ? a R X R P g ? T ? ?d??EG6S?sr3rtDUG!GkUW? #S?t#W%%?DGt?Sy?qty? Y X g a ? ? w V R Y Y ? V P f n g a p Vp f

? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ? rrUi?tl?hi?tWQtk? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? 3? ?60G8tmqkxk?%6Uwt? ?3hrtddGG? ???? ? ? ? ? §t??? ? ? ? ? ? ? ? ¤? ?S6?y?td?S#?vGe????D?e0#e?G?0?G?? i??dr0##? ? ? ? ? ? ?? ? ?? ? ? ? ? ¨ §? ? ? ?? ? ? ? ? ? § ? ? § ? ? ?? ? · ? ?3?? %?§#wb)Gy?0????tdS?t?g??§?w?G6??h0Gj?bG)° ¤ ? ¨ ? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? ¤? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? § ± § ? § ? ? Gx)!??Qtd??Se!dW!??0??? ? ?S??ySdQ?G?? ? ?h?88? ? § ? ? ? ? ? ? ¤? ? ? ? ?? ? ?? ? ? ? ? ? ? ? ?? ? ? ? ? ? § ¤? ? ? ? ?? ? ?? ?????Gy?S??W§G6e8?i?GvGe8Ge? %?jde?Wve?8)di?S§ ? ? ? ? § ? ? § ? ? ? § ? ? § ? ??? ? ? § ? ??? § ? ¨ ? ? ? ? ¤? ? ? ?¨??? ? ¤? ? ? ? ??? ? ? ? !e8G??3¤ ? !G?!!??{?id??? ? btGSS6??e0?w?G?0#?GmG0? ? ? ? ? ? ? ± ° ? ? ? ¤? ? § ? ? § ? ? § ¨ §? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ?? ?? ?? ? ? ? ? ? § ? ? ? ? ? ? § ? ? ? ? ? ? ? ¤? ? § ¤? ? ? ? ? ? ? ? ? ? ? ? § #§30e?8?S)G)U6??G?hS)?b??)td'Sdw#U8? G#?)#§tG? ? ?? ¨ §? ? ? ? § ? ?? ¤? ? ? ? ? § ? ? ? ¨¨ § ? ? ? ? ? ? ¤?? ? ? ? ? ? ? ? ? ?? ? ?? ? ? ? ???8??§G?r?3dj?'!GrDG??Gh!%t3Grd????!!?bgGe?W!?j? V P X V Pc V P V ? Y Xp X? w V Y g p Yc P X V Y? X P g Y op? Y ? a X Y? ? P gp V Y ? V GkS8eGh?%)q#%?0di?GP q)E)06qq%??qtG!#%r)qp X?%Gtq#0#wUGwg????Evwq0?%#30e??SP ?%t#0rSxq%'p p ? V ? Rp X X Y V T R P ? R ? ? Y ? g P? T? Y ? Y g X ? Y Y ? R s ? V X? w V Y g V P ?? Y VG?!Stkrtv{xS?rGe0??t3?w?tr{3!Ss? #Gtb3#qr? P P X P ? X w ? Rp ? f X a ? c a g Y ? ? w R Y f X Y g Y f p ? P X P ? Y V P ? ` n Vp R a V R ap X P g Y ? a Rp a h g ac g P? w sp X g P ? Rp Y w g X Vp Vp f ? ? Y X Y? ? ? a ?kt?qE!0???q??rG?kSv%q#S?vq?t#eqkqy?G0qt??0s a X Y ?p X ? R a? P Y n P X T P ? V Y V P ? P X P ? Y ? g P? R a V R ap X P g Y i?q?t?q?Q6S!?%w?%#S?G!Et??Sv????qS!??? ?

? V X g P ? g Y X R w a %#St0Ut?0s ? Rp n s a? ? Y f X a X Y g P ? ? a s Y ?p X R w g ? P X a X Y f X Rp Y V Y g s Rp Y X P g qr!Uqtyh?? E???0'?qUtS!GyWqm#SP 0tqrS!?Y ` ? a ? P T? R a 33?kw?w? 60#?js?i%#G#i%%?j6o ?wl?'yt?qEl0g Y o g Y V ? a Y ? ? ? Y X g a V R Y Y ? Y P f ?? w a p V R ap X P? Y X w ? Rp Y f X Y g ac Y ? R Y o Y ? Y s w ? a g ? Y g P V X? w V Y g c a X R w a ? P ? Pp rtvWt?Gd0?v06%xi? %3r?Skt#%ySeUtG?GySvX ` R P X V ? w V P X P f X V a f V V X R Y ?p g Y ? ? Y c a X Y V ? ? P g ? Y ?? P g a V g w S!t#WhE?rrp t#?U%?q0?r0DGj0#?j3!%GqG?G#0s ?S?GvEv%e#0%3?WGdS?#E?DG)Q??? U%?0v?qy6o ???? P R ap X P? Y g` X s Y h ? a R P c a X g P ? V P ? I ? Y X R Y ? Y? ? ?p Y P f Y ? V Y w up R f s Y X X g P ` Y f X`c a ` Y X P X V Y f X a X ? I ? ? Rp T? ? ? %%tUvt?0j#E§0tedSb0S!e??Q'?tqrqtSP ? a gc Gd?? 6q0wE)?tGGqG?q??kqr!UqtbGt){? Sv%qX Y op g Y ? Y g P V ? f Xp g a ?? P Rp a h ? Rp n s a? ? ` R a R X V g f g P? w sp ` g P ? Rp V Rp a h T Xp g P?p ?p V g a y ? V Y Y X R P g P w ? T Xp? P w u sp X Vp?p ? P ? a g #St?q?tqG)?Svq?q#rGt?%%03S!St?i?qGt3)qqqqtGt?r? f Xp p g a X P ?p X V Y T Xp op X s Y? Y V Y Rp? R a sp g Y R Y ? P Y ?p o a g ? Y p g Y o qr?GSwq%Q?3v?%q%#?qv??v?t%Gwkrl3Eky?? ?6Ea ` Y g a I ? V Rp a h c a V Y ? T X X R Y g Y ~p ? g ac V Y V s ` Y V w V P ?? Y p V P ? ? I 0G?'%vG?Sy%?r?'300dmGdr0#GP b0#?Gxv0yyG?Q?? cSgSy0?S!deq0t0?etw?S??qS?qG)q#S?et?%rvrEr? a n g a p Y ? P gc sp g Y R Y ? Y f X ? R P V ? f Xp g a ?? P sp V P ? Y f X V Y ?p o a g g Y ? P ? Vp f ? ? T? g Y T g Y o V X? w V Y g X V g f R g w X Y g a X ? I ? g ac Y? ?p 0?S?hqy)USP ?#06ht#0htQr0iwQ'kS?kvq#V ` V a ? Vp Xp ? Y s R Y ? ? V R w g ? Pp Xp Rp V Y X P g Y R Y ? X g a V Y ? g Y ? ? P R g Y X ? ??eq)i?%%?k%t?Gvtq)%S!0%?h#G#%G0??G??r?Y Y f X V P T? g Y V P ? V X? w V Y g Y s w ? a g ? Rp a h Y f X Y P f a X Vp ? I gS?SP gG?%t#%?%3?q???tQ6o ??wq?Q?? ? Rp f Y ? ?qt0??P veq#Gtety?%?tGGqG?q???? #S?b##G#?SmSqro tf Y ?p sp V P ? Y f ? ? V ? f Xp g a ?? P Rp a h Y V P ? ` X g a V c a g ap P ` Y ? ? Rp n s a? ? Y f X V Y X P Rp ?p? Y X P f X ? ? I ?? Rp a ? Y ? g Y I Y op V V Y g 0??tq3?Uqtmty%E?q?qq%?St?UQ?esq??eG0?k6q##%S? ` a g ? G??? qqGP ?tUvtt!%eq0t0??)#??G)yr? 0?S?jvg§? Y?? s Y w up R f s Y X sp g Y R Y ? P Y V a ? a g ? Y p g Y ? P ? Vp f X R ? V Y |p V ? Y? ? a g ? ? Rp p a g ? f Xp p V Y V Y g s R %%%q#?%q??qrESQrj0#GP 0qp R Y o Y V Y w up R f s Y X ? Rp X Vp ? Y c a  Y ?p X` ~ ? Y f ? ? V R ap X sp? ? ? P ? R %6%j%tUvt?0ivqr0'G???qe?Ga ity?%tGvEP qqttS?qp `rv?i!SkG?eGvE?%0#DSP qtr??Sw#%y?xGq0G!0Uq)0#w Rp ? P X P ? g ac V ap g P R Y s V ? sp ? T X Y g P Y V Y f ? ? R ap X s P g Y X Rp g Y V V Y gp w u Y g ? R P } g a ? Y |p? P w Vp o Vp Rp a h Y f X c a X? w V Y g Y f X cp Y? ? P X ? Y %3%W?GS?GW%%qvS?#q3?q?q??{t?SDq#%yttqrqtS!%0s ` s P X a R Vp g ap P f Y ? Vp f X ? Y g a ? g Y f X g w y ? Rp a h Y f X c a V X? w V Y 0SiGtwqwGq3o ?%??q??S?0t#rtzxqG?hGwt#0g X V g f g ac Xp P p a X g Y ? g a Rp ? ? Rp V V Y s a g ? ? a X V a X Y P f V g a X P g gS?wG?vi?!Guvjrtq##%%Urt?sg6o ?iGS!?Y `G'U%Uu #tG%g0trq%qt?rytGq0#kyv'Gq3o ?%?ktq3?Uq? ? a X R Y w Y V R a s R Y f p ? Y? ? a g ? V w ap g Y V P Vp g ap P f Y ? ? Rp n s a? Vp f ? ? Y V V P ? V P f ? ap g Y ? Y ?p X Y? ? P g Y ?p V R a s P g Y Xc P T? R a V X? w qtyDd? ##Gt?G?i3q0?m?q?qG!0rl#?%kj0dEit??#V `0hgv0t3re#S!?%tUvt?%?#%td%t3y?%#S!?qp Y g X V g f ? Rp s w ? a g ? X g P X V V Y w up R f s Y X Y V Y f X ? V w f ? ? V X g P X V ? R ` V V Y s a g ? Rp a h ? P w X s P Y f X Y g ac Y ? Y X g a V T?? wc X V a ?? P Y ? a X V R ap #%%UrWq??SS?0Syt?G????? #S#?qtd???qGy??xtGqX ` P? Y g X w ? Rp Y f X Y gp w Y g V Y w up R f s Y X ` Rp a h X g P ` Y f X`c a ` Y X P X V T R P Sv%?rttq?yqUu x%tUvt?0brq?i#S§0edGb0E!WUSQI

? Rp a h Y ? g Y ? ` X g a V c a Y V a f X a xq??y?0?b##G#xGe#?WX g P?p ?p V Y ? ?? w a f V V R ap X P X w ? ? a s T g a ? Y ? Rp P ? c a g Y ? ? w R Y f Evv?q#y?)vtGt#x?qS!rt??0e#G?%?kqGwtGx??Wt3?tX ??G?0#tQi? ?6qv0iS?vqGw%?s?qtr)E?? %?#V Y g a ? g Y f X g w y ? Y g Y op? Y ? Y g P ? Rp Rp P ? Y g Y f X f sp f p X P Y Y ? Y f X ? R P t?tG?? %3kS?t#%mt??qrQvgqttkt?SW%q#V Y s w ? a g ? Y g P V X? w V Y g X V g f f sp f p Rp n? w ? Y f X c a Y |p Y f X R Y Y p X Y ? X sp ? R a s ? P g Y R Y ? P Vp Y g Y f X X P f X Y X a ? ? ? ?p ? P g P ti%%y§0?r0q?r?%iG!?t%GWrqh0t?E??S??QGvr?!E?? Y ? g Y ? ` X g a V Y f X R a Y V P ? V ? a f X Y ? X g P ` Y f X`c a ` Y X P X V g Y f X a R P f ?0?b##S#ytWG?? #S??r3t0??#E??tedS§?S!D0tSWS?X Y V g a p f s w ? Y ? X a R ?? w a f V Rp a h Y f X c a T s R Yp s à Y ?? P g Y o a Y f #SyQ!t?W?)G?v?t#vq?jt?G?0t0v0?0?qG!06E?tX ?d?G%%r?d? #G?t#h?gGP j%E6%S?G?GrtGvEwq%hS!r%s ? R a s Y ? ? Y X g a ? ? w V Y ? R s V Y X P ? Y g ? ? P c a V R ap X P ?p X V Y Y X P g w ` s P X P f X f s w V X Y V Y gp X R Y Y f X g ac Y op X P X R Y V Y g ? Y g T? X R Yp s à w V Y ?GrE?w?#r0#?U%??Gdm6qS!U%#0%?U%q%?r#??? ?? w a f V V X? w V Y g Y V Y f X g Y o a Y g a I ? ? Rp Rp P ? Y g V Y R a Y f X c a T P? Y vtGt#rt#%?#0tr? 06E%G??rtqtqSw%?%tG?t{Gi%l0? f s w ? X w a f Xp p T? ?p ? P g ? Y g Y op? Y ? Y ? ?? w a f V V X? w V Y g p Yc X V g !t?Wr?trvqrvtG!?%06qq%w?svtGt#?q#%???ktf Y f X X V a ? Y g ac ? R P X V gp y ? V Yp X g Y ? a g ? ? Rp a?? ac Y f X Y P f ?? w a f tE? ??0G?htG?x?%0v#????tqrp vqG??t?6o ?evtGt#V V ? Y Xp P X P ? c a V Y s R Y w u Y V a p X g ac g a X P g Y ? a Rp a h P ? T?? Y ? ?%?!Et?G?%0t%3%#v'??S??SS!0?Guq??w?UqGP r? ? ? Y g w ?p y Rp ? Y X P g X V w??p Vp Rp a G??qx?q?%S!#tqqqrv?qGh Y ? g Y ? ` X g a V Y f X c a g ap P f Y ? ? Rp n s a? ? Y f ? ? Rp a h ?0?b##S#?'G?Gq3o ?%?itq3?UqWtyexq??w? #S?b##G#wP Y V P ? ` X g a V ? a gc X w ? Rp gp Y f X Y op Y s Y g X P f X ? ? ?? V Yp g Y w u R ap X P ? Y g ? ? P Y Rp ?d?tq?%tg6q%%%?E?rS%Q%q0tU?GqS60G?S?tqq? ` R a g ac V ?? a f R ap X P o g Y V ? a Y ? P V Y f ? ? ? Rp Rp ? P X P ? Y Rp? R a g a r?mGdrrv?t?GqSG0#tGe?Gety?rtqtq?W!EtktqqtG?S?c T g a X P ? R P ? Vp f sp f p R ap X s P g Y X Rp ` g Y V w V X R Y o Y g ? Vp f ? ? ? ap g Y #GS?Swevv?qrv?q0S!0Uq§#?#thU%60eqty?i3q0?? ? Rp V V Y s a g ? ? R a? P g Y Xc P T? R a V g Y p V R P R g w X Y g Y g ac Y g Y f X ? R tq##%%UrstGv?g0dEu?i0yG?0QS?00?tGP ? #Gtb##G#iSjEG?3Gy3? j3y3á Qtq????Svq?q#?S??0tUvtR Y V P ? ` X g a V Y g P ? ? ? ? ? ? ? ? ? ? ? ? V Rp a h T Xp g P?p ?p V g ac V Y w up ` f s Y X X R Yp s à Y X V a ? Y f ? ? R ap X s Y X Y ? g Yp? X w a ? R P ? ? ? Rp g Y X V w? r?0yU%q%?0'???yDxGv?%0?0qvr?w?SiE? ?v?tq%s Y np? V R ap X P g Y ? a sp V P ? g ac ? Pp X R Y V V Y Y g P T Y f ? ? Y? ? ? P ? Y X R Y 6qvWt?qE!0??Qq#S??S??GvU%##%gS?0y??qt?S0?U%q? `? Y s ? Y R P Y g P ? Rp Rp ? P X P ? c a X ? Y X R a s Y f X Rp V Rp a h T Xp g P?p ?p %0??SWEwtqtq??!Et'Gmr?3G%)tQqhvG??Svq?qr? ?ivGqtUu ?Gth0GhvGktq##%%Ur)G?m%tG??qEvt%qX Rp a h`p w Y R P f X g Y f X a V Rp a h ? Rp V V Y s a g ? g ac V Y R a Y f X T? g P? w sp ` g P ? ? ? ?p ? P g P ? Y ? g Y ? ` X g a V Y f X R a ? Y V P ? V ? f Xp g a ?? P ?? P R #E??QGq?!E??G0?b##G#Qu?u%#G?w?qS?qG?qG?qp V g w s s a ? Y? ? a g ? Y ? P V Y f ? ? V X? w V Y g c a T g Y op? Y ? X V Pc Y f X V X R Y r%%U?%q?e?Sety'%t#%?Sg#?6qv0?G8hyU%6o ` Y g ? X P f X ?wSt?tGGqGP ? ?S!? q%??tq%?iS??? ?Gvt?S?0?tX ? f Xp g a ?? ?? ? ?¨ ? P ? Rp Y ? g ac Y ? P? ? Y g ac Y g Y f Vp Y ? g Y ? ` X g a ? ? Y X g a V ? T?? Pp X g P ? X V Y? X P? ? R P T? Y gp X R Y ? Y q?G0?b##G3ii? #S#h?qGv#E??GP q)Se??S?%U%?GP g R Y Y ? Y P f V X Y V X w ? Rp Y f X g Y Xc P T? R a ? Y g Y op? Y ? Y g P V X? w V Y g X V g %%?r6o t'0#Dtqrty?dS?t??%06qq%mS'q#%Dtf X P f X Vp Rp a h Y ? g Y ? ` X g a V Y f X c a ? Y? ? a g ? V w ap g Y V X V a ? Y f S?)q?q?hG0?b##G#??G?%qtGkt?q0#kG??ty? ? ? ?p ? P g P ? Y ? g Y ? ` X g a V Y f X R QGvr?!E?e???§##S#htg?a ? #GtWEyExGq??G?qS)#S§0blGb0E!Wtx%tq??w?Sv? Y V P ? Y g P ? ? ? ?? V ? f Xp g a ?? P X g P ` Y f X `c a ` Y X P X V Y f X ? V Rp a h T Xp g P `p ?p V ? R P ? Pp X P ? V Y np? ? Rp a h`p w Y R P f X g Y f X a V Rp a h T R P ? g a ?q#vtG'GvSt#?6qv{xq??qqUu sGte0tS?q??USw?Sty ?QGvr?!E?i?0?b##G#it?G?%#G??q??qqUu gmS?GqS!X ? ?p ? P g P ? Y ? g Y ? ` X g a V Y f X R a ? Y V P ? Rp a h`p w Y Y f X c a R ap X P `%?0v?qWGyv3Srk??hrSv%0???0qm??SP qr? ?qGh R Y ? Y? ? ?p R P Y ?p o a g ? ? I ? ? ? Pp s g Y ? ? a s ?? ? ? Y X sp Y g ? Rp a Y f X a X Y X P? Y g ? V X Y V X w ? Rp Y f X R a g Y ? g a g Y Rp? P V Y gp w Y g Y w up t?k? Sv%6%?#?tqytWGD0!S?EP tqq?D%tUu ?tUvtR ` f s Y X Vp f ? ? V Y s R Y w Y V f X a ? f ? w a g f X R ap f V Pc Y np? ` Y ? g Y ? P R r?0mqtym%%%%tUu #?S???tG??q#G8e6qqb0???w?qp V ? Y X V R Y f X ? R P V X Y V f X a ? V X g a V X V g f X ? ? V ? Y Xp P X P ? c a V X Y V a p %W0t?tG?0#?G?D#G#DDb?%?%?!EtiGD0#e'?X ? Rp Rp a h g ac ? f Xp g a ?? P g P? w ? a ? P Vp ? ? Rp a h Y ? g Y ? ` X g a V Y f tqtq???G??qS?qGmEltG?Wjv{G× ?q??'?0?b##S#ety? ? Y X g a ? P Y ? g a Y w Rp X R a s ?? w a f V R ap X i? #S?G)?jG?t3q3G%?vtGt#QGqSP `#????vG?tj00tr)v%%rw?0r!G?qdi%q#0hqmq#%g g Y ? a Rp a h Y f X g Y f X Y f p Y ?p s Y ? a X g Y ? g a Rp ? ? Y gp V Y ? Vp V X? w V Y X V g f c a R ap X s Y ? V Rp ? P w Vp o n sp w u P R Y f p g a ?? ? ? ? ? ?? R ap X P ? Y g t?G??q0%?#viGt#qr?!qtU??%trrGte0?xr%q?GqS60G? `SG?tqqt??G?!t#etGqS!0?GhGd?%q#0??qthq?Gq3Et%?? ? P Y Rp? R a V P f s w V V R ap X P g Y ? a g ac ? Y gp V Y ? T? f ?p f Vp g ap o P f Y Vp f ? ? Y? ?p V V a ? V P T? g P Y V P X g P X V ?? w a f V f sp f p ? ? Rp V V Y s a g qy??qtq##G?gStS%gS?#E!uvtGt#t!qtrjtq##%0U? g Y f X g wc 0t#r??? %?t#%?vS?E?w??%w??#SP ?ty?Gvq##??? Y Y R V X? w V Y g ?? P X P f X Y ? T P ? R a V Y g Y f ? ? Y? ?p V V a

 H  ? 2 F 5¤ $ " ¨  @ ( & ?¤  BA @ ( ?  2 6§# §G'%E!)6DC !¨ ?!?

 2  ¨ 4 9 ¨ ( & ¤ 5 2 1¤ ? ( &   ? ( & $ " ¨      ¤ ¨ ? ¤ ? ?? 6?66§%)87 664 3§0)!??0)'%#! ? ?§§? ???

Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm

?

1.

ABSTRACT

INTRODUCTION Jens-Peter Dittrich
Department of Mathematics and CS University of Marburg Marburg, Germany

Bernhard Seeger

David Scot Taylor

Department of CS ETHZ Zurich, Switzerland ¨

Peter Widmayer

?? × eGE? ? I ? ? ? ? R P ? ? ? c a V ? Rp ? R f Y f X V Y Rp ? ? a s g Y ? P ? Y f ?Du?S??rkS??vr?tgt?%tqt??%w??G??ty? ? Rp a h`p w Y R P f X g Y f X a V Rp a h g ac V X? w V Y g c a R ap X s w ? a g ? T? g P Y Y f ivGqtUu ?G??0GDtq??xS??t#%?S??q03rWS%?tX R a ? Rp V w s ac n g a p T? R a Y f X Vp Vp f X ? Y ? Y? a R n  V g a f X w P Y f X c ?Wtq#t%Ud?G'?q?mtyqyqt3?G? qrp t3r%GG?txGa X V Y ? Y f X a %??ts{? QqS?qGzq??'GvE?#h%qqG!E??v3!UqtbGtR ? ? f Xp g a ?? P Rp a h ? Pp X P ? V ? Y?? P g P ? ? Rp n s a? ? ` R a P ?? #??GeE?tSwvq???S??U?GhmxpUU%%%j? Y V a ? a g ? ? ? ?? R R P ??? ? ? R P R a X f ? w P ? ? a w ? ? T? X R Y s Y ? V R ap X P? Y %tGqSv%g X w ? Rp Y f X c a ? Rp V V Y s a g ? sp g X Y ? ? T V P R P V Y gp w Y g Vp f ? ? Rp a tq?t?G?v##0%U?q#0??rS?G?%tUu )vy?xqGh Y f X c a ? Rp V V Y s a g ? Y f X ? a g X R a s Y X P ? Y g ? ? P Y f X c a Y w? P o t?Ggtq##%%Ur)t{G#3G%?E6%S?Gk?SkqGGQ? Swqp Y X P ? ` a g ? ? P Y f X c a V Y w V Vp T Xp? P w u Y f X X P f X Vp Y ?p sp V P ? Y f ? ? V Rp a 3? G?trG?%##qe?qGt3?t{S?xvrP rl'v#S??ty?%vG?? Y? ? ?p ? Y s w ? a g X Rp T Y f X X V Pc V X? w V Y g Y X P g w s s P Y s w ? a g ? a X g Y qttqj?0t3#UqQ?td? G??t#%kS!0%G?%tr3w??? ` g a R ? ? Rp a h P ? a gc ? Y op Y s Y g Vp X w ? Rp Y f X R Y f p R ap X P ? Y g ? ? #S?§?xq??k?Gd?%6q%%%eqetq?v%rs?qS?%GGGP Y Rp? R a c tqqt?mGa %qtGwtk#%r?m0Gzq%?vq%m??GWGGh? ? Y? ? a g ? Y f X V V Y g ? ? P ? ? ?? Rp Y X V g Y?? Y ? ? R P V P P ? V Y s g w a V Y op X s P X R Y g Y ~p %%%r?#e6q0Sj300d? c a R ap X P g ? Y X Rp P X P ? g ac ? Y V w Vp ? f Xp g a ?? P Y f X Y g Y f p ? × ?? R G?GvE!G%UqQ!S?S?v%#tkv?qS?qGw?0tryS%tqp ? U%#%rwvu?S6G?Svq?q#QtUu zrtqt?S!§??v??a Y X R Y V Y g ? Vp f s P a g ? ? P g P?p ?p V Y Xp w ? ? ? Rp ? ? P X V ` Y ?p X R ? #GtmUlt!%?GGE?%?EP qvtrrU%q%?0gG?%rvrEr?#qGP Y V P ? Y w up R f s Y X ? P o a ? Y g Y X sp? ? w ? X R Yp s à Y R P V Y ?p o a g ? a V? Rp a ? ? ? Y s R a R P f X Y g a ? q???y?%?uS??S??? 0t3r???U?q?i0yG?%qr? Y s w ? a g ? Y ? X f ?p ? V g Y p V R P Y s Rp ?d?P ri0vqS!S?)?U?q##%%Uy0Sv?S?i%0q?%??Sw#q? ? Y g f X ? Y?? P g P ? P T ? ? Rp V V Y s a g ? g Y X P? g ac ? Y g Y X Vp ? Y g ? R P n Vp a X R Y X Xp g p Vp X Y n s w ? X V Y ? g P? Y f X ??? wc V Y ? a s Y ? T g a ? Y ? Rp P ?%#??qr06!ttm%GSveteq??%??0%?w#G?%?gqGw? R Y f ? ? V X Y n s w ? a X Rp P X P ? Y f X V R ap Xp X g P ? Rp a ? ? ? T g a ? Y %??%06!t?3q?!S?tg?q#StzqG?h?U#S?%?? T g P ? R a s Y V R a V Y? ? P X` f V P f Y f X ? Y Y n R s X P f X ? ? ? c a R ap V R Y X ? #Et?G%%#k??%qG!e#S?'k0%6WSP ?Stj?rdSWGv#%30Y ? r?P reqW?jivG?hf?#???rtqqrG!u?GuGtm? Y ? Y g f X`p X? w ? P ? Rp a ? ? Y f X Y V a ? a g ? Rp? n R P g y ? R P R P f g ?? ? ? R ? ? V X Y V P X P ? Y ? g P? T g Y o f Xp p ? Rp? Y ? X Y ? Y ? X a R R eS? ??g%0#Q!Si?Sv?#06?qrQqvSP k?????StsSP s X R Y ? Y gp w Y g Vp f X ? T? V w ap o U%?%tUu ?qtDU#tGv33? ? U#G?%??qGw?v?%6???X ? T g a ? Y ? Rp P ? Rp X ? Y n Y ? a Y P f V Y? ? P X` f V P f f X a ? X P f X Vp ? ? ? c a Xp ?p? V w ap g Y V X V a ? Y f 6o ?y0vG!e#S?wG?'St'q?h3?Sy?qq?t?q0#'??mty? ?%%qtDq#%dG?Gq0tr3Dt?3vUG%rtup qqG'StD%qtX V Y? ? w X X? w V Y g c a R ap X s w ? a g ? V w a w Rp X R a s Y f X a?? P X P f X V Y? ? w g Y op? Y ? R s g Y f X a Y f X ? ? Y n s a? ? T g P g a ? ? Y X Vp X w ? Rp Y R a X P f 06qq%?GP e?tG?tdi%6?Uq?#S!S??%hqetqW?eE?X Y V s Y f X g ac R Y o ? ? V Y? ? w X c a T s R Y w u Y gc ? P op g g P Y f X X w a ? P Y ? P #GP ?t{G?m%6??%%qt3Gh?t%3%d?S?q#SDxr??GDr?w? Vp R ap X ? ? w V V P a ? g Y f X a Y f X X V Rp P ? P qQGq?t##Sw?'? 0tSet?qG6S?? ??rQ%g?S?qG!X Y ? a g ? R Y f X ? R P Y? ? P `r#Gtjq?G?#%#G0{?Uvh%#0#tqhxq{S%%6q#E?qtX f V P f ? Rp ? R a ? V Y g g a s V Xp a X Rp ? Y X g Y V Rp T? X V g f Vp Xp ? V Y op g g P Y? ? w P g Y o Y R Y f ? ? T g a ? Y ? Rp P ? Rp T? V w a Y R P X? w ?p V Y? ? P X ` f V P f e0?%t%?eU#G?0?vqGw?q?q#?%G!t?q#WqtS!br#GtgP V ??p w ? ? ? ? X Y V P X P ? f s P Y g a y ? w ? ? R P ?p f s V P ? T ? ? á ? R vqtt?h3i0#?!S?!G%?G?x3??G?vt!#Gm?UjSS? ?qp ? #??G?%%?eS??P rv)Svq?v#V ?%vGqtUu ?SQtq##%0U? Y V a ? a g ? R Y Y ? V P f Y ?p g P?p ?p ? ? V Rp a h`p w Y c a ? Rp V V Y s a g ? vq%?qyGd?6hrb?qG?§#G?yq#0??r3j?U%#%r???m? Y Rp? Y ?p ? g ac ? ? ? ? ? Rp a ? ` f V P ? sp g X Y ? ? T ? Y f X X R Y V Y g ? V g Y ? ? R P X w f s V?p ? ??  ? R ?  ! D 4 T H } D @ ` ' T H 6 T e 4 V % @ ! ?Sm3?#qq??eE? s?j&IES$0~u|Q$&{sS"$$"8 z ? ? Rp f V P f R a qt#GtQ?g? #GteSP Y V P ? Y g V%tUvt?%m#%t3x!G?GjGWw#S!#UG'yi?qSP ?rq#%g Y w up R f s Y X Y V Y f X ? f s P a g ? ? P g w a a X T g P g X R a x ? R ap X Y g s X? w V Y T? g P Y f Xp p ? Y ? X P f X V Y w up R f s Y X R a V w s ac P f Xp p ? Rp V V Y s a g S%?r?GP r)St?%tUvt?0v?)%U?wsr?tq##%0U? Rp a h R a n g a p Y X P? Y g R a p Yp o g Y o a R P Y op ? Y p R ap X s Y V Vp f X R q?j?kG'k? El0???0q306E?G?6qG?yWGv?%#?qt)??

? ? Rp g Y ? g rtq0r!Ga XS?x? X ? g e?? #G#V wShU%?%q%DqGktqG!UG%)StW%t0tUu #V P f X ? p Y X g a u c a V X R Y ? Y? Y ?? P V Rp P X R a s X P f X Y s R Y w Y YthSt%r?xpq#t)'zp0#WmSt?8G%mSP S?g3?ftGP f X Y X a R Y ? a X v u Y V w Y p u X Y V P g a y ?? P Y ? X Y g ? P T ? ? ? R ? c a V X R Y ? Y? Y R Y Y p X Y ? V R a Vp g P ? ? a s c a g Y ? ? w R Y f X Y s w Y qS?U%?0v0?%%y§0???#qSt??%jGk0??t3wtw%tr? g R s Y R a g Y ? g a R P f s w V R Y op è ? Y V R Y V f s w ? Y n P ? X a R ?? w a GP mtG? ?!GgGg?#g06q?y?? #t%#?!t??6Sw?GgvtGyp f s P a g ? ? P Y V P ? ` X g a V P Y Vp p g Y f X a? ? ? R P ? c a V X R Y ? Y? Y Y f X R ?S6rtGk? #S?b##G#r?#qr#0tS8?btG?uS{U%?%q%?t)?a ? ?0r)?QG%m?!Gt8t??#tw UmStiSyrGQqh?t##S)s? Y R f Y ? Y ? R P s g Y ? g a ? wc Y V t P X P f X n g a p g w a Rp Y ? w V V P Y

s r ? f e d ? f ? d ? e d ? ?? ? ? ? e d ?? k i ? hg cgdqc?pbFoEnw? ?on? m E?w3lj5wv?

T ? R Y op UQ06q?? Vp ? ? R P ? c a Rp a h Y f ? ? Y X sp Y g ? T g P Rp ? P Y ? ? f e ? ? f q?f?S?gG?q?yyr?EP q? r?#E?qt?)???5$?dq? ? ? e d ?? ?? ? ? ? X Y ? ? V X Y V P X P ? a p X Y ? ? ? R P ? X Y ? ?E?wi???u?0iU%0#?!Et?'?W?ts?G?50xU? ??G?WtX g Y ? P ? Y f X w a f ? w a g f X Y V w R ap X P X a R Y f X Y s w ? a g X Rp Y p ? R ap X s Y V Vp f X R ???e? #W?qE!GtDtD%tr3#Uv'ySx?q00#?ve??

? ? Rp a h T Xp g P?p ?p V ? Rp a h ? Pp X P ? V ? Rp a h p w Y ??qGk?Svq?q#?xqGSvS?#txq??UtUu 8? V Rp a h c a V ? Rp n X R Y g Y ~p ? ? Rp X R Y ? Y? ? ?p g ac vGrG??q3yU%?dqrktqU%?%qt?q?S??? #tyqWQ?h?trp Y V w Vp ? I ? Y g Y f

2.2 Related Work 2.1 Notation 2. PRELIMINARIES

V X R Y ?p g Y ? ? U%?q0?r0Y Gdv%tqG!r?)t#%eU%#%r?yis?q0%3?§? ? a gc ? Y Rp P X ? a V X? w V Y g X R Y V Y g ? Y p × R ap X s Y ? R ? ? ? R ap X s Y ? ? ? I ?6W?q0%3b?Q'? tS?qG?0?Gy%tr3#Uv?'xSt?0dr? ? f Xp g a ?? P p Y R g w a Y s w ? a g X Rp Y p X P f X g Y Xc ? n g a p ? Y X P? Y g V Y V V w s Vp ? ? R P R ap X P X a R g w a V Y s w ? a g X Rp R ap X s Y ?Gy?%Sv%m0##t%#q?tG??qE!GtmGm0%tr3#3q??q00#V X ? Y R Y f X ? V a?? ac V P 30ggrp qq?d?G?? %qG6S?qW??G??qtjG?0iy? Y |p R P ? g a Vp g Y ? P ? Vp f X c a X V Y g Y f ?? ? R ap eS? sGqX ` P |p ? a X V w s T V P Y g ac V ? Y X V T V Y V P ? P X P ? Y? ?p V R Y X ? Y a X Rp R ap X P g S%v?Gt%?G%?S?x?%rr#GtG!Et?qtq#%30hUq??qS!S? ` Y X Rp f X a a ? V g ac f ? w a R Y sp g Y R Y ? V 0UqsGU?#?Gds??t0gq0%?kqp ? f Xp g a ?? P Y f ? ? V R ap Xp qS?qGiy?%tGvr? ` R a s Y V Y f X R a G%h#%iGg? #S?rx!G?G)q0t0??rG?y#0t0%#S%?Sa Y V P ? ? f s P a g ? ? P sp g Y R Y ? Y f X g ac V V Y R X s Y g g a s c c a a g ? P V Rp P X R a s a V? P X ? ? Rp a h c a Y ? T X s fp s Y ? V P T ? SUw)tqG!UG%?#qGh§kxqGiGk?§?tq0%?#gQ3?? ?qEV Y f Vp X P Y ? a X Y P f X P f X V R ap Xp ? R a s V Y ?p o a g ? g Y ? P ? Vp f ? ? V Rp a h ? R ???6o ??St??q?G%k%v3E???G??qty?%tq??wqp ` V V Y s a g ? a X Y? ? P sp? ? ? P V #%%Ur?hqtG%vqtGjqp ?qG!Sth?0?b##S#htr060t%rp ? ?p ? P g P ? Y ? g Y ? ` X g a V Y f X g Y o Y R Y f ? #t)??G%?mS?e#%#)tQq?q0%?jqp qS?qGmrw ? Y V w Y ? R P s Xp X P f X Y V R Y V Y f X Rp sp g Y R Y ? V ? f Xp g a ?? P g ? Y? ? ? P V ? Pp Xp Rp R P g Y Xc P X w ? X w a Gv?GxGvtq?Sh0lSjrtG?? #S#V Y X g a Y s w ? a g ? ??p X V R s ? I ? c a R ap X s fp ? a ? X f ?p? V P ? ? Y gp V Y ? c 0t3rmqqtSP sQ'eGuGqSP tqr3?i3Gqv#?ri%q#0)b? ? Y X P sp Y g ? Rp a h ? Rp T? g Y ? R w Y f ?S%vr? ?vGjtqrq??htX GdyU%r?%?0?qj%%UG!E?G? ? a gc X R Y ? R Y ? Y ? Rp V Y Y X R P g P w T Xp? P w u V Y op ? g a X P ?p X V Y Y f X ?? ? ?? a V? P Y Y V g Y ? g a T g Y op? Y ?qGtUy%6qG'SSwq%rt3e0Gqi#qGm%#U? 0r!GW#06qq%? ?r? ? a ` R P g P ? R P V R ap X P? Y g X w ? Rp X R Y ? R Y ? Y ? Rp c a V R ap X ? ? w V V P Y f S!iv?Gk?qSv%hrtvh30?0?%tv'Ge?q?##G?X g Y ? R ? ??m?? GEwv0?§rq00v0#?tqqtG?S?tq??%?S?i6qX g a X P ?p X V Y T Xp op X s Y? Y V Y Rp? R a R P ? Rp X w ? ? a s g ac Y op ` P X R Y V Y g ? Y g T? X R Yp s à w V Y g P V X? w V Y g T? g Y Y f X X P f X Y ? P X R P o ? S!U%#0%QU%q%?r#?Eht#0QSP ktjStkGG!UGGGP Y f X V w V Y op ? Vp f ? ? Rp a h Y ? g Y ? ` X g a V ? P Rp ?p g a Y f mh%6q?mqty)ivGr?0?b##S#DS?q?qS?X ?l?rE3n ? a gc R p a R Vp Xp V P g Y ? g a Rp V X? w V Y g Rp a h Y f X R g w X Y g X a R V Y a ? ? I ? g ap P q'ySy?!Gwq'#%?vG?t?r0DGt'%UkQ'r? Sqro tf ` Y ? ? Rp n s a? ? ` R a R Y f X a X Y w ? X g P ? g Y X R w a s ? Rp n s a? ? V Xp c a Y R 0?mtq3?Uqtbr?t??'h?? #St0UtG%htq3!Uv?qdS?tGa Y f X a X Y V a? s Vp ? I ? c a Y ?p X R w g ? P X a X Y f X X P f X ? T?? P X R Y ?p g Y ? ? ?y#?q%?qeQ'?G'?qUtrG!S't?E?SUqqS!30?v???Y V P ?? Y p V P T?? P sp X Y g a Y f X ? p a f V Y ? ? Y? ?p V V a ? V P X V Pc V P V ? Y X G?q%'mS?qG%v?G%?eE#????qv##G?hGeG8jG??%p X? w V Y g c a g Y ? ? w R ? Y gp V Y ? T R P g Y op? Y ? T?p g P V V Y s Y R X a R V Y a ? X t#%?Sr0?WrQ%q#0?USh0?vq%r?qS#%%0thStj%Uhp X w ? ? T? ?p ? P g X? w V Y g X V g f Y f X V g Y op? Y ? ? I ? X a R g a rtiUvtS!ht#%mt)t??6qv0QQ?)? G)G?? %3r? Y s w ? a g T ? Y g? P Vp Xp g Y f X Y f p rGP G?q??00tr?? tUu yq?!0t?ytm'r%%r08)0'V Y gp w Y g Vp ? V Y R a X V g f Y f X X ? Y s ? Y? g Y p ` R P T g Y o Y X V a ?? P g ac n s Y f s ? P R ap Xp ? ? P R P ? Y g ac Y g Y f X ? R P Y s R S?#0?%'G?qGrS??!%??S?Gvrt?iSr?Gd00t?tGm%tGa R P f X Y g a ? G?mG??? 0t3rh?QSP ??ytS?GmE??qwQ?DGg?P f Y s w ? a g ? Y ? R s g Y p V R P R P X P f X Vp ? I ? c a ? Y ` g Y o a ? P R ap Xp ? ? P R P g Y o a Y g a I ? T? R a V V Y s a g ? X g a V Y ? g Y ? Y f X a #06ErGt?qtGWS3? 06E%S??UtG?#%%U?#S#%???ytjX ? Rp ? g a s s P T g a ? Y ? Rp P ? Rp X Y Y ? V ? Y Xp P X P ? Y V w P s Y ? T? ? ?p q!G0%Gi#S?%?gqSw?q?0%???0q?!Sth#tG%%?iq?q#V ? Rp a h Y ? g Y ? ` X g a V Y f X c a Y R a Y f X a X Y V a? s T P X V a V? P ??p p V R ap xq??????§##S#WyG???tg?#Gq%?%!Q#qG?vqretGqX ` P X w ? ? a s T g a ? Y ? Rp P ? c a g Y ? ? w R Y f X ? V V Y? Y f X g Y o Y ? ? V X Y E!t?G%?#S?%??qGwyGe0??t3?{%#%q%#06%mg%?#V X w ? Rp Y f X R Y Y p X Y ? rtv)Q%%y§0??? rvrqr??jWi#G?%??vSw?E?m0G?c Y ?p op ? Y ? X V w ? T g a ? Y ? Rp P ? X P f X X s P Y f X a X Y w ? g a X s Pc X R P X V R a s ?? P ? V P T ? Y V Y g s Rp T? X f ?p? V ??p ?)i? S0G??UG!?%xqSw#??UW#SP 0tq?U?qq#?qqrp ? 060yp t{tq#S#?Gk?q3?G!G?ty?rtq#G#?t?G?GqX g Y o Y a f ? ? Rp X g a V c a Y ?p X R w g ? P X a X Y f ? ? ? Rp X g a V Y f X c a R ap ` Y? ? ? a s Y f X R P f X g Yp? g Y T? X R s fp R ?p V ? Y X s Y ? ? Y Y ? R 0q??%ktQS?e0qqSP QqUSP ?tGq#?%0%?r0)??GP s %p ? Y X X? w V Y g X V g f Y f ? T? V w ap o t#%xt?tX U#tGqr3? ? ??qD?S'txSh#G?%?)qGwkqp ? Y ?p X Y ? P V Y f X X P T g a ? Y ? Rp P ? R Y g P X P f X V ? Y Xp P X P ? ? Rp Rp a h T ? ? R P T? V w a Y R P X? w ?p V V X Y V X w ? R EDS???%?!Et)vq?rUWtG?#t?0tG!Wq#??#?tqp f X a ? ? Rp X g a V T ? a V V Y a ? X ? ? Y V P f ? ? Rp X g a V Y f X ? Rp g w ? T ? Y g? G?ktq#G#W3k#'0U?b??#Gttktq#G#r)qi3?P SP V X? w V Y g Y X w ? ? a s a X V X ? ? Y X X P ? I ? ? ? Y X P g P ? Y V T? X sp g X V V Y V P f t#%?rt??0k??0#SWQ?ri%S!St%#?0q#y%#S?? ? Rp Rp a h ? R P ? Rp X g a V Y f X ? Rp ? Y Y n c a ? Y X V R ? ? Rp a h Y ? g Y ? ` X g a qtq??wtGgtq#G#kt?tq%%6?G??P ?eiq?j?0?b##S#V Y f X ??d?? 6q0rgq?Q??G6E?G?? E!?U%?%tUu QX ? a gc Y op g Y ? Vp ? I ? ? Y o a ? P Y X P X V V X R Y ? Y gp w Y g Y f c a ?? P V Y f Vp X P V f sp f p ? ? y ?? ?? ? ? SyqG?0?qS?!qtrW?cd?dG30? ? ?v0Gd!?#? ? #yu? qqG%s ? ? y ? ?? ? ? ? ? ? ? Y?? P Rp a h Y ? g Y ? ` X g a V c a ? Rp qGe?0?b##S#mS??q3n ?tQW30#%wy?? ??G??qt?§? p Y R P X R Y V Y g ? Y p g Y ? P ? Vp f X R

' e V D # % R @ D @ V A D #R H T H T V8 # T ' % R @ % ' 6 e # D ' 4 xwBSp$vu"SStsbrq"SQ(p$ihgf9Bd&52 1 D @ a ` ' T H 6W V % @ T H R @ % @ P H 4 ' 6 ! D C A @8 6 ' 4 2 1 ) ' % # ! cE$bQ$SYX($US$3$"IQIGF0&EBB"97&53$0(&$" 

? ??

 ?

? s Y V? Y ?p E0#8??qX ? E?  ? ? Y ?p X` ~ ?qe?Ga

 

??     ? ??¤ ?     × ?? § ¤¨ ? á  ?    ?     ? ¤¨ ?      ?

` Y ? ? T g a ? Y ? ? P R g Y X ? Y a X R Y X Xp g p T?p g P g a ? ? Y X Y g P V Y s R Y w 0jdU#G?0??G??r???%#?sqS!S??%wS?0%t%Uu ` Y V f X a ? X P f X g Y Xc ? ? ? f Xp g a ?? P Rp a h T g a ? Y ? ` Rp R P ? Rp V 0#tS?r? Sti?dj?QtS?qG?q???#G?%?brvuG?tq#w ? Y Rp a h Y g P V Y s R Y w Y V %tq??)Ek%%t0tUu #s? #S#iy?? #S#r!qt?§6qq? Y X g a V Y f ? X g a V n sp w  Y np ? f Xp g a ?? G?qSP ?Gt0UqzS?tq#t?? #S#t%?E?0#t#?G??U#G?0?? P R g Y X Rp R P ? Rp V w Y X g a V R Y f X Y g P V X Y V ? w V f X a ? ? T g a ? Y `rvSwgqGvqGGEwQUv???S?b0#krttqp ?liqtq##G?? Rp P ? Y? ? P?p P o P Y f X a X Rp ? ? R P ? V X Y V X w ? R ? a gc Y? ?p V V a VG?!Et?!tWWGvtqGP ?#E!?Q'??#S??twt?§? P P X P ? f s w ? V P ? Rp ? Y g V X g P X V ? I ? ? Y V P f ? X V g f Y f X R ? R ap X s Y V ? w V Y X P g P ? Y V P Rp ?p P X Y ? Y g a i?q0%#t#)S!E?%#?QqxqS!0)S?? Rp v?? Gq?v%hq?#Gtts!GDivrp qq?dWt?v?? ?q0#%r? Y g a? ? ? Y R Y f X Vp Y V P f ? f s P ? ? ? Rp a?? ac Y f X Rp Y ?p g s V Y V Y V P f ? a p X c a V X Vp V R a s ? I ? ? Rp X g a V ? P R g Y X ? Y a X T ? a? P R P R %#S?te'?dG'v#?%)Q??q#G#?S?030e?S?qGtGw§?

R a R n a V? P Vp X P f X ? ? ? ?p ? P g P ? ? Y Y p V ` Y R P? ? Y f X c a V Y ?p Y f rp t3j#vSxqxE?U? ?? ?Gvr?!E?)%%'§?tGvDS{SP vDtX V a?? ac Y Rp X w a g Vp f ? ? ? Y g w ?p y Y Y V ? ? ? ? ± ? ? ? ? ? · ? ? ? ? ? ± ° ? rp qvG?Wq?hqy?rwr?qx?%#?? ?$???$???'?W¨$??¨?¨? c a ?? s P T ? GvSP ?kUW? ##0%U?q?#Gtt?t?t?GWvGEGt0Uv'ty? Y V V Y s a g ? Vp Y V P f ? X V g f Y f X c a Rp a h ? P R g Y X Rp Y f ? ? ? Y Rp?? ? Y V V Y s a g ? Y g P V X Y V X w ? Rp f X a ? c ?E?qv8s%##%%UeEj0#rtq?S??Ga V ? Y Xp ?? P ?p X R w V Y s R Y w Y V ?%?qGDqUt)%%%tUu #?? #G#yG)G??qSP 0e0t3q3G%s Y X g a V c a V gp P ? ? Rp X Y g s V Y w Rp X R a ? I ? ? ? ? Y Rp?? T g a ? Y ? ? P R g Y X ? Y R Q'y??ktqq8?#G?%?iGt030QGa ?qQ? S?qS!S??%X ? Rp Y g a X V T?p g P g a ? ? Y R Y f X Vp %kqe? v j? v G?Gtgy??6itqq8? ?? ?? ? gp P ? Y f ? ? ? á Y Rp? ? f Xp g a ?? P Rp a h ? P R g Y X R G?qS?qGxS?0Uqp Y X Pp g ? a g ? ? P R P ? Rp V w T ? SvGtSiG?tq#tW3w? vG?S'%%t0tUu #b#w%#G#jtX Y Rp a h Y g P V Y s R Y w Y V ` ? w V ? Y X g a V Y f ?i%t?tG?? #S#?twSW0#t#?G'??%G!tqWG?DxqGh R Y f X ? R P Y X g a V X V g f Y g P V X Y V ? w V f X a ? ? Y s R P X V Rp g ac ? Rp a Y? ? ?p g Y f X T ? ? Y gp w Y g V P ? Y ?p X R w g X P ? Y fp ? a ? Y ? R s ? R vtqW?U?%qUu eG{??q3)S?%?3???sSP ?tGP ? reGteqe?6%yp evy?U????y? m ?q? p?t##Ght)0q? Y ? f X a R Vp g Y o Y a f Vp f ? ? ? ?  ? m ? ? m $m Y ? w V V P V w X Y ? ?U§%qv?q#?Gy?G?G???¨y? ftq? m 0r?3jr?qx?qje?? T Xp sp? ? ?p V c a Y n P V g a y ?  ? m ? m §m ? Y g Y f p ? ? Y g w ?p y Rp ? ? ? V Y Rp? Y Y V ? Y s R a X P V X w ? Rp P X P ? a p X V Y V V Y s a g ? ? I ? X V P g X R a s R 0tqq?%#?G%tG?E?tqm!Ete'??%##%0UhQ?U? G!#UG%Wqp X w ? X g a V Y ? g Y ? ? P R g Y X ? Y c a Y V P f ? R ap X Y g s R w g Y f X V Y? ? ? Y V Y t6? #G#????tGt030iG?#S?twGvEP 0?yt?%qt?%#%g Vp f ? ?  V R w t ? V Y s R Y w Y V ` ? w V ? Y X g a V ? Rp X P Y g s T ? V X g P X V ? I qy??? %tg t)%%t0tUu #b#?%#G#wtqS%0QU?#E!iQ?? ??#S?W?ts?Q?)3?G0??trS?qbS8???GD?z2? Y V P f ? X V g f Y f X R ? ? ? ¤? Y ? g Y ? Y f X c a Rp ` R Pc Y f X ? R P ? ?  T g a ? Y ? Rp ?? Y f Y ? R s X P f X V ? Y Xp c a g Y ? ? w R Y f X ? ? ? R P #G?%??q?v%k??SP jS?r?%DGr0??t3)t?'ftGq? V X Y V X w ? Rp Y f X ? V g Y X Y ? P g P ? X w ? Rp g w ac f Xp p V X g P X ?#rtqht?0??G!Strtqj?d?r?#S!V tGGqGP ? f Xp g a ?? Y f ? ? ? Y g w ?p y Rp tyv3?Gvx?qs? U%#%r? Y X R Y V Y g ? f Xp g a ?? P Y f G?qS?X p vqG??W?x? a?? ac V w X Y

? ? ? R ap X s Y ? Rp ? I ? c rá rQ?q0%3?q?Q'DSa V R ap V R Y X ? Y X R P X g a ? ?p X R Y V Y g ? Y p ? T?? P Rp y ? ? I ? T ? tGq#t%30?UG!#S??q?30#%ryGUvS?qx3Q??U?? ##%%Ur? Y V V Y s a g ? Rp Y ? V Rp a h c a T Xp op X s Y? Y V Y f X g ac g a X P ?p X V Y Y Rp? R a sp g Y R Y ? q%?)tq??{Gv?3q0%q%#?t)GdeGSwq%?qv??q0%?gP Y V a ? a g ? Y p ? ? R ap X s Y ? R ? ? f s P a g ? ? P g w a c a T s R Yp s à Y Y f #G??gyQ? r??q0%3???i?S6G??mG??t%q%??gX V V w s Vp ? Y p ? ? R ap X s Y ? R ? ? ? I ? c a V V Y R X s Y g g a s Y f X Y o a g ? Y #t0#vrW'?× 3??q0%3??dQ??Gm#%t00#G%)te6Er?'p ? 3??SW? r??q0%3??D?? v3QGv?%rk%#8QQ??Sj?G?qSP ? ? ? R P ? ? R ap X s Y ? R ? ? ?? ? R ap X s Y ? Y Y V? ? I ? c a V ? f Xp g a ?? X R P X g a ? ?p X V a ? Y f X X R Y V Y g ? X V g f ??p p Y p ? ? Rp a?? ac Y f X R US!#G??qj??hjU%#0jtivqrh'?tqrp qq??hg§? ? V X? w V Y g c a R ap X s w ? a g ? T? g Y Y f X a X X s Y ? V Y g f Xp %q#%xSQ?q03gSP ?tWr0%?#0?rp ? I ? Q??Gdkt0%??SP ?vGjU%0ds3Sw'GG??0ty?eE? ? a gc X f Y R Y ? R s V Rp a h X R Y g Y ~p ? T R P ? ? Y g ac Y g Y f ? ?? ? ? ? V Rp a h T Xp g P?p ?p V ? R P ? ?? V Rp a h ? Pp X P ? V ?? ? ? V Rp a h ? P g a ? ? Y rG? evG)?Elq?q#w?Gx?q)vGUGvE?#?eEG? etq??UG!G??0X ? ? ?? V Rp a h` ? R P ? Y np? V Rp a h Y V P ? ` X g a V ? g P ? R P X V ?? P X g a ? ? w V a bE? ?q?q3?Gt?6qq?tqGh? #Gtb##G#w!SttG!?qGy#G?t#kX X w s ` g a?p P X Y ? R P s X P f X § ? ? § ? ? ? ? ? ? Y?? s a V P c a Y V w V Y n P 0§#SqvS!??sG%)S??#Gu§'!u%vqSP ?#?jG?#e%6Sw? ? I Q?? U#S?%?tqGw?qi0#t#?tX ? T g a ? Y ? Rp P ? Rp V X Y V ? w V Y f ? a gc V X? w V Y g Y s w ? a g ?dwt#%?%3r? T? Y op V V Y g ? a g ? ? R P ? R w g X V g f Y f X c a R ap X Y g s Y f %6q##%GG??Syit?gtmG??qSP ?gX ? a gc X f ?p ?l?3Gqg ?U#tG%tS!qWq#)0#?!Et?S??#S#Q)vQQ??tqt%?QP rvp T? V w a Y R P X? w ?p V V X Y V P X P ? f X a ? X g a V a X Vp ? I ? ? Rp f Y ? Y ? sp V P ? Y f ? ? ? ? q#GtmyEdy dsdG3q? ? ??y G?!?#? ? #yw? ?0?G?qSP ?? ?? ? ? ? ? ? ?? ? ? ? ? ? ? Y ? g Y X ? f Xp g a ?? Rp a h sp g Y R Y ? ? Rp n s a? ? ` R a R g w a Y s w ? a g X Rp Y p R ap X s Y V Vp f X R qG?q0%?ktq3!Uvb?yr??0t3#Uq?'iGq0%#yqt?§?

? Y s w ? a g ? Y g P Rp a h Y f X c a V X? w V Y g X ? Y d? %3)E?q??t?Grt#0?r?tR Y f X Y ? g Y ? P ? Rp g w ? X P f X Vp ? I ? c a V P Y ?p X R P X g a ? ?p Y f X c t?G0???vrkE?)v?Q?jG)G%vk3S!#G??q??Ga Y tR ? ?#q??%#??vE!G??%?EQvG0?? ?l?? qG!X ? n Vp ? a X R Y X Xp g p T?p g P g a ? ? Y X Y g P ? Rp ? g Y ? a gc Y Rp P ` ? a V R w g Y f ? ? V X Y V X w ? Rp Y f X c a f s Y g ac Y op X s P Vp V V Y s a g r??ttwtys%0#?tqimS??SP ?Gdi?v?G?q?#%0U? Y ? g Y ? P X P f X T P p P Rp ?0???E?s%y??q?? ?Gd#0??qWq?ivS6j?U#S?%?? Y ? g ac g Y ? Vp Vp f X ? Rp P ? ? ? T g a ? Y ?S?030ki0#q??qS!S??%?0'ySt'%%%tUu #jtktqp P R g Y X ? Y a X R Y X Xp g p T?p g P g a ? ? Y X Y g Y p X P f X V Y s R Y w Y V Y f X ? R ` ? g Y ? T ? V R w g g Y ? R a? V Y X P g Y R Y ? ? I ? ? Y V P f ? ? R a s Y V Y f X R S0??U?tt'0??q?%S!?t%G?Q?tG#G????0%#m??? ? Y V V Y s a g ? T? Y X Y? ? ? a s V d? ##%%Urg%?v??%rqp X w ? Rp Y f X ?p X R w V X Y V ? w V Y V Y f X ? Rp Rp a h ? R P ? Rp X g a V X w ? Rp ? R tqk{qUth0#t#k#%twtqvG??S?q#G#?? rttqitqp `rqGw%rtX GdW#S?%?iv??#tt#?tqG6q?r'0t3q3G%s Rp P ? Y g Y f ? a gc T g a ? Y ? Rp V X Y V ? w V ? Rp ? P a? f Xp p V Y w Rp X R a ? I ? ? ? Y g Y ?p V R a s g Y f X g wc X a R Y g P ? R P ?  ?? g a X P g Y ? a X ? Y R Y f Q'?i%0v#tG%r0#?'Gt?S?tG{SqkSS!0?G?30tmtX a X T? X s Y gp ? ?0%r?? 06qq%iE?qGw#G?%?brvwjS?0vtkt#V Y g Y op? Y ? Y g P Rp a h T g a ? Y ? ` Rp Y f X c a V Y? ? w X X? w

? ? ? R ?Vf$@

e 4 V % @ !8 9"$$"rH

D H ? 1 ? ' % # ! E$??B?(&u" 
" ? ? { ? v ? p ? m ? ? W? ? ?? ?

 u ?l v n 8 ?v n 4 d ? ? " n r pr ? h r w " u bC D  @ Y 6 !  ) d  D ?c'a@ H?'"eC 3"??3) v n 8 7 '6 v n 4 3) yC ? !   u ?? l v n 8  v n 4 d  nG??'???"?y'??? ?"? ? e""? §Bw4 h Xw4 r ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? 8 v 8 v u  ?0?UT !  $~U20BySB"VD q ?"B ''RpB'A l v n 8  v ?H? q ( b) & @  ) F D Y & ( ) 6  n4 d ) u ? wx?Vr r  G"w??0 '?pp'gr ? q ? i u r n r F D )  A ( 0 6  A n ) ? r  ? ? ? ?Vr r ?  Y 'Q

# ?  g  @ ?? WWhC H`g ! y'?f! ?D ? ????W'?? C ( 7  ? ? ? ? ? ? ?

"
? ? ?

?

{ v p m ? s?

u ?l v n 8  v n 4 d ? ?r h r ? " u bC D  @ Y 6 !  ) d  D ?c'a@ H?'"eC 3"??3) v n 8 7 '6 v n 4 3) yC ? !   ? ? ? ? ? ? ? ?? ? ? ? ? ? u ?? v n 8  v n 4 ?W??? '? R? W??? ?"? ? e""? §Bw4 h Xw4 ? 8 v 8 v y v n 8 UT !  $U2V3S! ?8 ?'20 ?v n 4 ?T !  ??2V3S! }4 cWD |  ( ~  0 D )  n )C D   ( ~  0 D )  n )C u n w z8 G8 h zX4 x4 h 4 8 y n w I u r Ur s r Wr  C x$18 tUB4 `c" Q q n n 8 F D )  A ( 0 6  A ¨ ! 6 4 F D )  A ( 0 6  A k) G"w?20 '?pp'k8 7 'oG"5?20 ??pp'¨4 ? q n n fh fh 4 d  ? l ?"" ? k8 j" ? gef Y 'Q i

# ? !  ) 6  T ! ( C ?? ??D ?SUhC X'e`g ! y'?f! ?D ? ?X`?W'?? C ( 7  ? ? ? ? ? ? ? u )  0 Y ( 0 C b) & ???1) '??hVySB@ H"RHWxXw5? q   Q )  A 8 v 4 ) u )  0 b) & ??2ftSX@ X'pWs5? q  ! 6  A r ) % % ipWhC Hf"X!  'eF 'H@ 'UH@ g @ 6 F D ! 6 Y 6  d 6 % bcCWDH@ a@V! `7 Y" QXWAV'6U1)S"QR)P5H@ 3) G"EC 'B''! ! T 6 I 0   F D  A @ ( % 8 97 '¨53?21) ''!  ! 6 4 0 )  0 ( &

# !  $"  

? V ? f Xp g a ?? P Y V Y f X c a X Y ? g P X T g P ?p g ? Y f %?G?qS)#%txS???S!?#EwqetX  ? Rp Rp ? P X P ? c a Y? T X V ? Rp V V Y s a g ? Y op X s P g Y X Rp Y f X a X R ap X sp ? P g tqtq?)!St?G?qr??q##%%Um6q0G!?3qhkg?q0qG!#X ` R a s Rp T? V w ap o ? a Vp V ? a f X Y ? Y V Y f X c a g ap P f Y ? ? Rp n s a? ? Y f G%wq?#t?q33??vD30?j#%tdG'Gq3o ?%?ktq3?Uqmy? ? ?? ? ? á ? ? ? ? ? ? ? ? ? ? Rp ?dS'r'3EmrS?U?? #?v?? #G??W?tGGvS?%#G?b##S#gX Y V a ? a g ? V ? f Xp g a ?? P ? Y V P ? ` X g a V Y f c a Y g P p P T? R a Y g P Y p Y g Y f p ? V Rp a h T Xp g P?p ?p V g ac V ?? a f Y ? P SWE?%?tGWS?yk0trd%vG?§Svq?v#hG?mv???SV Y f y? xq????0?b##G#?thSi?q#t0r??t#QS?EmGer%? ? Rp a h Y ? g Y ? ` X g a V Y f X c a V R ap V R Y X ? Y Y w g X Y g P ? ? ? ? ? á ? ? ? Rp 3?? zq?? U%#0??tS?qG?ty%vG??q0%#0UqjGvSt#V Y X R Y V Y g ? V ? f Xp g a ?? P Y f X ? V Rp a h R ap X s Y V g Y X Rp ? Pp X P ? g a y ? Y w up R f s Y X Vp f X c a Y V w Y n P ? V ? f Xp g a ?? P X g P ` Y f X `c a ` Y X P X SthGtUvtt!%jv?SW#k?Gw??G?qS)#S§0blGb0E!V T R P ? ? ? Rp n s a? ? Y g P V Rp a h Y ? g Y ? ` X g a V X P f X X s Pc Y f X Y Xp ? V Y UGwrrtq3?Uqt?Sjtq???G0?b##G#?E??0S8m?t#%?? ? Rp a h Y ? g Y ? ` X g a V P c a R ap V g Y o xqG'G0?b##G#WDSQ?q#06i? %q?qGjqX Y |p ?p X ? a Vp f ? Rp V w X R Y ?p g Y ? ? Y R P q#t?? U%?q0?r0?G?Gd?? tqS!?gS?#%gg0rp ? a gc Y Rp P X ? a Y g P V X? w V Y g Y f X Y g Y f ? Y g w ?p y Rp R a f V Vp Xp V P Y? ?p Vp o ??p X V Vp g ap P f Y ? ? Rp n s a? ? Y f m?qx?qWrp t#?q??G?qv#q33qv?q?Sv3o ?0??tq3!Uv'X ? 060yp ??%r%tG?p t{?%reUGwkv)? #?v?tUvt?%xqy? g Y o Y a ? ? V T P ? P a R V ? Y X V T V T R P ? Rp Y V w Vp Y w up R f s Y X Vp f ?i%6o WSh0#?!St?tDG?GP kU%?t??tG?q?k30Y ? Y P V Y g P V X Y V P X P ? Y f X c a ? Y g Y gp X R Y Y R a ? R P Y Xp g p Y gp X R Y R a f s P a g ? ? P Vp f X ? Rp a?? ac T ? ? ? Rp g Y ? g a Y f X ?Q!G?Grqt?tqrp qq??w?'q0!Shtr? X ? g e?U%?0v0Y ? p X R Y ? Y? ? P ?p Rp ? X ? Y R Y f X V Rp P X R a s X P f X R w g Y f X Y Rp ? g Y X Y ? a X Swvq?)r?t?kvS!U?%)E?v?tktq?00r?v? #w Y V Vp ? Y f P ? R P T g a ? Y ? Rp P ? Rp qgSP t)i?G?#G?%?wqGwiqi? ?0#%w%tyqwti?SP rGdc Y o g Y V Y g R Y f X Vp R w g f s Y g a Y ? P ? ` X w ? Rp Y GGt§#rtvktR ? ?#qv?)l0q?Sx? ¨§x%t??vUw ? n Vp ? R a Xc Y? Y g P  ? ¤ ? ? ? V R w g ¤ ?p X R T? X s Y gp ? Y ? g Y ? Y g P V X Y V P X P ? f X a ? ? n Vp ? a X ? X Y V P X P ? f s Y g a 0%?? ????SD0#?!Et?S?6?#q?x??#?!S?!GP ?Gdc Y R a? V Y s R Y w Y V P X P ? Y X g a V T? Y X Y? ? ? a s a p X ? Rp Xp g p c a ? Y X V R ?8y0%t%Uu #j!Etk? #G#hq00qt??0m'?mqq?G)?P qp ??Y 8?8?S0?? ? ???????§G??yG?GqS!0?G??0?kSlWtySa ?p ?? ? ? ? ? ? ? ¨ § ? ? ? ? ? ? Y f X c a R ap X P g Y ? a Y ? g Y ? X V P? Y f X c ? Rp V V Y s a g ? Y Rp? R a R P Y V a ? a g ? V g a f X w P Y f ? ? Rp a h Y ? g Y ? ` X g a v##0%U?tqqt?vG?#G??rhGG?tyWxq????0?b##S#V Y f X c a g ap P f Y ? ? Rp n s a? ? Y f X V Y X Pp o Y?? P X P f X X R Y ? Y o a g ? ? )GQSqro t%??tq3?Uqt?tg%Sv3%qqG?E??U%?%?Sr?qp R P X R Y V Y g ? p X X P ? P? Y ? ? R P p g ? Y ? ? ?  ? R ? ? Y ? g Y ? ? R P X V g GwU%#%rr#S6Sv%x?tGrS%?'bE? ???d? ?0??tGwf X P ? Y X g a V T? Y gp X R Y Y g P V X w ? Rp f X a ? Y g Y f p ? ? Rp a h Y ? g Y ? ` X g a E?%#G#gq0qU%kSjrttqQS???tr{S× ?qG??0?b##S#V ? P Rp ?p g a Y f X g ac Y w g X g P? w sp X g P ? Vp Vp f ? ? Y ?p X R w g ? P X a X Y f G?qGvSg?Gdi#?Svt%q#E??q?qtys??qUtyG!SgX c Sa Gq#G??qG!0rl#?%??0lS?tG?? %tr3vS?t#0g R ap X g a ? Y? ? P g Y ?p V R a s P g Y Xc P T? R a Y s w ? a g ? Y g P V X? w V Y X V g f Y g Y f p ? V g a X P g Y ? a ? Rp n s a? ? ?0trr%GE!0???tq3?Uqi? ?v#tG%?%0??%yqSh6o tf Y g Y ?p V R a s R Y Y ? V T P p? P Y P V Rp a h Y V P ? ` X g a V g Pc a ?  ! D V % tqGh? #Gtb##G#3? S?hrjI&E($@ ? $sQ$S7s9V r$"8 z D @ ` ' T H 6 T e 4  % @ ! ? ? Rp g Y ? g a Y f X V Y o g Y V Y g ? R ap X s R wc ? Rp R ap Xp X g P ? V Xp X w ? ? ? R tq0r!Gh?%60#%rQ?q0tdWtqtGqq#E?j??qp ` f V P f ? a gc R p a R n Vp Xp V P g Y R R P ? R a ? ` ? a X P R #S??Gd)rE3Dq??G??ttSw?rp r?r?mWqp %qtGyX ? Y? ? a g ? Y f V R ap Xp X g P tGqq#E?? tGGqGwty?%%EP qvtrgE?q?qq%Qk0!Ssqp ? f Xp g a ?? P Y f ? ? V Y X sp? ? w ? Y X P Rp ?p? Y a X g Y ? g a R ? ? ? a f X Y ? X Rp a ? Y s R Y g Yc Y g Y f X c a R ap V g Y o b? ? Q3t0?'3qG??%%0??rxSgGq#06?? tqr3?eWvrtGP Y fp ? a ? P ? Rp ? ?

3.1 Algorithms 3. PROGRESSIVE MERGE JOIN

3.1.1 Join during run creation

? ? ? ? ? ° ? ? ? ? ? ? ± ° ? ??$$ ¨ ?? '¨???????

? ? ? ?I I

` @ 4 V ' e ' 4 2 1 B&hx?&57B (&u"  ' % # !
" "

? &

u XwVe'R?cC 8 v 4 ! C ( )  u "

?

?

n8

h v n8

"

p Wm m Wm ??m ? Wm ? ? ? ? ? ? ? ?

y "" l

4

r l

u " ? w 8 h v? 8 ? d ? w1? ???y'W? ? ? 4 ed 8 v B54 h B54 8 v u ? ?? ? ? ?? ?t'?'? ? 8 ?

? ¨

 ? ?0 Y

"
"

u "

?

?

n4

h

v n4

{ ? v ? p ? m ? ? W? ? ? ? ? ? ? { v ? p m ?

y "" l

8

r l

u " ? w 4 h ?v 4  d ? w1? ???y?'W? ? 8 ed ? 8B54 h B54 v 8 v ? ?? ? ? ?t'?'? ? 4 u ?? u

? ? ? ?I I

? ? 2?

" ?

fh

4 ed

i 1" ?

h

8 ? F

u

u

fh ` fh 1

?

?

8 ? 3hC  ) 0 4 ? 2hC  ) 0 fh

u

u

 l  l

8 ? 3hC  ) 0 4 ? 3hC  ) 0 fh

h

h

)? q ) ? q

g Y o Y R Y f ? ? R w g X w ? Rp f s Y g ac Y g P ? Y Y p V P Vp Y g Y f X X Y V P X P 06%%t?xx?tq??SP DGd?P S?0%y??qy06? 0#?!Et? f s Y g ac Y g P ? Y Y p V Y R a ? Rp V w c a ? Y X V R ? ? V a?? ac V P ? Y g w ?p ?SP ?G?hP Ew%%'?t?eq#tiGWGP t§'%rp qq?dDSh?r?qxy Rp ? ? ?  ? Y Rp? V Y |p? P Y g ? I ? c a R ap X P X R Y ? Y? ? ?p X R Y g g w s g qmEW??qvD%%qqG%mQ'?G)?qS!U%?0v?q?U%#%xw ? ? ? ?U× Y Rp?? tqq8?? ?#tG%?qtdv%0??6o ?)%%%tUu #htqsG??qUtw Y ? w V R a s T?? wc R Y Y ? Y P f V Y s R Y w Y V X w ? Rp f X a ? ?p X R ? S%?%xq?%%t0tUu #?tq?q?0?k?Ghtqtq??6G?%?qty? Y X P Y ? Y g Vp V Y s R Y w Y V X w ? Rp ? Rp ? g Y ? ? R P ? Rp Rp a h c a ? Y X V Vp f ?G%t%Uu #eG?twW%%tUu #DGtvGqG)p ?lhU%?%q%Y Y s R Y w Y V X w ? X w a Y f X a X Y s R Y w Y V ? P Rp ?p g a V X ? a gc X R Y ? Y? Y f X ? Rp o a ? f Xp p V Y w Rp X R a s ? f Xp g a ?? P Y f ? ? ? ? ? ? V Y Rp?? P Y g tjtq3S?Wqr?%3vUG%qtGGvSrtyD??á W$g%qv8?%SP ? Y Y p V g Y f X a Y f X R a ? Y V V Y s a g ? Vp T g Y w u P ? R Y f ? ? Y g P ? Y Y p %%'?0G)t?G?%##%%Umq?#0Ui?x%y?3P S?%0yV ? Sv%U##Svtq?%#0#tqutGgGvtqq8?%#??gvp Y X Pp s a V V P Y f X Rp ? Y X g Y V Rp ? R P ? ? Y Rp?? R Y V a f s V ? Y f X c %)Ga X R Y ? Y? Y X V Y?? P ? V Y f X ? R Y f ? ? ? á ? ? V Y Rp?? Rp a h Y f X Rp 30?%q%?%qqGw#jtUi%tyD??e?j%vq8?q??twq?? #tktqp Y V w ? R ` g Y ? g a Y f #?!GDtX ? X ? g ex0%t%Uu #{rtv?SxU%?%q%e? ##0%Utw ? p V Y s R Y w Y V X w ? Rp Y f X c a V X R Y ? Y? Y Y V V Y s a g ? R X V Y?? P ? V Y f X c a Y R a V Y Rp ? g Y X Y ? X V g f R ap X s R wc Y f ? ? V Y s R Y w 0vqSw#?t?G??h%q?00kvGv?ttdWty?%%%%tUu ` Y V Y f X c a X w ? X w a ? R P ? Rp g Y ~ w ? T g P g a ? ? Y X ?p a P a X g Y ? g a R ?#htxSr?i?S?tq0drtw#E!G??%gvG6o ?r0!S?qp ? ##%%Ur?#?%G!t?v#krt?i?qq0#%r?r???l)0%?r0Y Y V V Y s a g ? T? V w a Y R P X? w ?p V X w ? ? R ap X ?p g s V Y ? g w a ? a gc X s Y ? ? T wQ0GP ??Gei? ##%0U?qGvU%tUu #?Gt?vg%%%tUu P ? g Y ? Y g Y f X V P ? Y V V Y s a g ? T?? Pp X R Y w Y V X a R Vp V Y s R Y w ` Y V ? Rp Rp a h ? R P ? Rp Xp g p X P f X ? Y X a ? ? V X? w V Y g Rp a h gp Y f X ? R ?#stqtqG?tG?qq?WS?'?Gmt%t#%?vGh%?tGP V Y s R Y w Y V ? Y X g a V Y f X c a Y ? g Y ? Y f X f X a ? V Y X P? w s? s T? V w a Y R P %%t0tUu #g%#G#jtiG?G0?jtwG??%El%qGP w#?%G!X ? ? ? ? ? ° ? ? ? ? ? ? ± ° ? `qWq#mG?Gqx?%#8? ??$$ ¨ ?? '¨??????? 30?kty? ? w ?p V ? ? Y g w ?p y Y Y V ? a f X Y ? Y f ? ? ? R 'ftGP ? rttqQqGyt{Gr%%%tUu #?%#G#V V X w ? Rp Rp a h Y f X c a V Y s R Y w Y V ? Y X g a a p X ? ?p ? ?v ? y§??Y 8???S?d v ? wqtkq?q#wQt?jtqS!3G%s zq3rG?w ? Y? ? w X Y? ? Rp V P T? R a V Rp P X R a ? ?p X R w ? ? Y g `Svxwqeevq8?? EP ?%?v?%%%tUu #)tqvG?tG)tqG0?iGa ?p y Rp  ? Y Rp?? Y X Y ? Y g Vp V Y s R Y w Y V ? Rp Rp a h ? R P ? Rp ? g Y ? c V V Y s a g ? Y f ? ? ? a X ? Y ? ? P Vp #0%UmtyD?9?%tG?q?? v zd v G?%%t0tUu #w? #G#xG?S?? ?? ?? ? V Y s R Y w Y V Y X g a V c a gp P Y f X ? T?? P Rp y ? ? ? Y g w ?p y Rp × ? Y Rp?? n Vp ? a X R Y X Xp g p ? R P T? X s Y t3UqG?qx???e?qxgq?%ktqq8?#qrWi%#?wtGg0%g `p ? r?? q??%gE?!qtrp v zd v ? ? %%%tUu #w??Sv?y§?Uqp Y Rp a h R Y f X Y g P f sp f ?? V Y s R Y w Y V g Y ? g P? a p X a X R
? ? ? ? ? ° ? ? ? ? ? ? ± ° ? V Y s R Y w Y V X w ? Rp Y f X V Y ? g Y %%t0tUu #ktqwte%???? ???$ ¨ $? '¨$????¨? ?Ggw ? ? ? Y g `Svx?qg%3GEgqv8?%%%tUu #?tr?g?r?%g'?wtqtqS!3G%s ?p y Rp ? ? } ? ? Y Rp?? V Y s R Y w Y V X w ? X w a T X ? ? Y a p X ? Rp Rp P X R a ?v z ??? Y? ? w X P ? R 8S? d v G?vtQ??SP ? ? 0#t#wt?r?%vqSP WqkGQr?qxy ? X Y V ? w V Y f X f Xp p ? Y?? s Vp ? ? Y g w ?p

? ? ? rI ?

u " ? h 8  " ? h 4 6  ?ScC & ? q |  u " ? h B51? | 8 v 4 )   4 ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? 4 ? § l v n 8  v n 4 d  §l v ? 8 E?v ed   l v 8 $v ed ? '???"?y'??? ?""? e""5$? ?? ?? "

? l '"" ?

8 ?

i ?" ?

gf

 v   !  v? $ ? ? S ?  ?   ? v ? ? ? !  ?v ¨ ? ? S ? ? ? ?   ? H ?v  ? ? ?v ?? y`xx ` wv vw u u ? ?v v ? F i ? # d  e e @
H ' h(% z
?

?$ v ?  u v uv ? s q F trpi ? $ h¤
4 '

d f Y WQ 

? ? ? c
"

? ? ? ?I I

? ?

Y' a ' Y V VH ` ' 4 2 1 V '% #  bh' 2 F`XsXHr&d&57&W(&u! p
"
 l  d  l  d V r l  d ? e'R?hC ! C ( )  w ?  h r ? ?? ? ?y'W? ? h m ? ? W? ? ? ? ? ? ? { p m ? v

u "

u "

Y Y V ? ? ? ? ? ° ? ? ? ? ? ? ± ° ? %#8? ???? ¨ $¨ '¨$????¨? ? St?0ljD?G?r?qx?qj?etqq8? X P f X g Y Xc ? ? ? ? Y g w ?p y Rp ? ? Y Rp? ? ? ?p¤ z{? m ? m ? ? Y g Y f p d 0tr?q? ? ? %qtyGh0#t#gk%#?U?QQ?? V Y? ? w X c a X Y V ? w V P V Y V a a f s ? I ?i%##%%UW????Et)Sth%%t0tUu #?Se%qtt?qGktqS!3G%s ? Y V V Y s a g ? Y ? a X Y o P f X P f X V Y s R Y w Y V c a V Y? ? w X ?? P V Rp P X R a ? ? R ap X P g Y ? a Y R a T ? 9i?qS!???W??3?? G0?k??%whStm%0t%3%#'Se0?? Y ? g Y ? Y ? T P ? X P f X V Y s R Y w u Y V c a g Y `?t3ySwvrEw?tD?Y 8yivbrG8?GwqrSw??%G%? ¤ 0X ? w R ? P ?p ? P ? Y f X ? ?p ? Rp ` R Pc ? P ?p ? P ? Y f X V Y X a R Y g Y `??G!St?yt? 0#Wtqu!GP wS?i?0??w%##%%Ur?#?a Y ? P g P ? Y f ? X Y V X w ? Rp f s Y g ac Y ? g Y ? P V Y V V Y s a g ? T? V w `?tG!Wq#tQ'k? S!#U?%s vQt)? #S#s???kS?030?Ga Y R P X? w ?p V ? I ? X V P g X R a Rp X w ? X g a V Y ? g Y ? ? P R g Y X ? Y c V Y V P f ? Y ? g Y ? Y f X V Y? ? ? Y V Y g Vp f ? ? V Y R a g Y ? g P? a X  V R w t 0#G???0??i0vW%#0iqty?%%tGQ0GSvs?? %tg t? V Y s R Y w Y V ` ? w V %%t0tUu #b#?? #S#?%?0?sQ??G#G??t?%%#?t??? Y X g a V V Y ? g Y ? ? I ? ? Y V P f ? ? R a s Y V Y f X R

? )  ? ? S! H@  Y

? ? ? ? $? ?? ??

u " ? ? )  @ ? $ S! a" Y

"

? ? ? ?

?? ?? FD

? ??

? ? ? R ap X s Y ? Rp U? r?Gv?%rQv?p vqG?xqqrQ?q##%#q? a?? ac ??p p R ap V V w s Vp ? qqG!0rgS?? veS?Uu iSWStkU%?%q%jS?q#t?0?%SP Y?p P X Y ? Y g a ? ?? P w Y Y g P X P f X V X R Y ? Y? Y c a V X Vp V R a s P Y g ? Y Y p V Y f X ? Y V V Y s a g ? Vp T g Y w u P g Y Xc ? ? %%'?t?d? ##%%Ur?q?#0tU?i?djt? S??0'Eqwqt R P f X g Y p a? Vp g Y f X Y f p V X V Y X ? d 0t0r'%Dr & ? ? SP q%j6E?%my?? G?G?S?Uu Y Y X sp ? Y g ? Y o a ? Y g Y f ? X a R g a ? P w Y g P St tGP ? R g Y f X Y f p V X V Y X ? d ? ?? ? ? ? Y X sp Y g 00tr?0?r & d?onu?EP q? r? qGwty? Rp a h Y f ? V Y X sp Y g ? Y f X c a V ? Rp X X Y V ? Rp p a?? ac Y f X Rp P X ? a Y p Rp a h`p w %EP q? r)t?Gj?q#0#gqrEqq?det?qG!r?)yQqGqtUu Y Y f X g a y ? V Rp a h c a V ? Rp n X R Y g Y ~p ? a X Y? ? sp? ? ? P T? ? P a g ? Vp Rp a t?Gt?%tqGrG'r?q3yU%0dr?mvGP qqtGwr?6ryqgqGh g w a T f p R a V P Y g Y f X T?? P w X s P Vp Vp f ? ? P Y g P ? Y Y p V s fp s Y ? V Y f ?wUri?#G%mtwqGt0Grq?qty?r%Sg%%y??%%?#mtX Rp V g w s s a T? R a Y X sp Y g ? Rp a h Y f X X P f X X w a X Rp a ? a X X R P p Y qx0%UetG?EP q? rkqGdtiS?xGxUq??r{UGy?s? ? V Yp g Y w u c a Y ?p X R w g Y f X V Y o a g ? ? %%q0tUDS??qUt?y%6E?qp a V? P Vp f ? ? × Y g w ?p y c a #vS'qy?rGqxiGh? tqqr%#U? 0Ev?? t##qrS?St?%q0tUu Y Rp? Y Y V g Y X P? Y w V Vp Y g P X P f X V Yp g Y w g ac X R P o Y? Y g X a R Y g P X P f X V X R Y ? Y? Y ? Rp o a ? Y g T ? Vp f X Y o Yp f s S?jUGG%q%rGt)EhE??U%?%q%?v3E?%wUmq)?%qt!GP Y ? ? Y X sp Y g ? Y ? P V Y f X g a s??EP q? r??S?t?S?c qS?qG?q?D?0?b##S#??!Et? ? f Xp g a ?? P Rp a h Y ? g Y ? ` X g a V ? ? g P ` R P X V? g Y f X a T R P c a X P f X R P f X g Y ? g P? a R Vp P Y g P ? Y Y p V Y f rG!8?0G?US)G?E??Gt?0?Elvt?qv%St0%ygtX g ac X R Y ? Y gp w Y g Y ? P g a X V g w a X P f X Y g w V Y n P ? Y ? ? Rp a h Y f S??30?%tUu Q?S!G?r?wE?gr#g?Gw??uivGktX c a X Y V Y V R a ? V Y g Y f X a X ? R a? Y ? V Yp g Y w u Y V Y f X a X V g Y p V R P Y f G)0#W#t??#0?twg?q%?e%q0U?#%gh0'tG?ty? ? P Y g P ? Y Y p V g Y f X a Y f r%Sw%%''?tG?X Gd?U%?%q%)tq3%q#0DGdW? #t?0tX ? a gc V X R Y ? Y? Y ? Rp o Yp g X Y g g ac Y V w R Y f ? R P ? ? Y g w ?p y c a ? ? ? ? Y Rp? Y Y V? ?Sk?i?qxmG?%W$itqqw%#8?P S?%0y?? Sv%U##SwtX Y g P ? Y Y p V Y X Pp s a V V P Y f a X Rp Uq?? #0#v)ev)%0t%3%#?tySa %v? ##0%Utk%Y Y X g Y V Rp X V g f Vp V Y s R Y w u Y V Y f X c ? Y Xp Y V V Y s a g ? R w X V `?? P ? V Y f ? ? ? Y Xp T ? qGw#?y?Q%?U?%u? ##0%UQEw%%%tUu #u%#G#V ? Y Xp Y V V Y s a g ? Y g P V Y s R Y w Y V ? Y X g a Y f ? ? Y X sp Y g ? R Y op ? P a X X s Y ? V Y g f Xp p tyi?EP q? r?%6qG?Q)0%?#0?r?? 60v#???Ss? GGP Y o Yp g X Y g ? R P Y ? ` R P ? T? X R Yp s à Y Y g P V ? Y Xp Y g Y f p X Y V P a X V ? R a ? V Y g g a s f sp f GwgU%q%?0eEm?0qe?trr0#W?rt??#%#S%Q!qtrp ? × Y g w ?p y Y Y V ? § ? ? § ? ? ? ? ? r?GqxQ%#?G#Gz§'u? ?0w0#?!Etg?%%?#?P Y ? g Y X Y g w X s w g X V P X P ? s fp s Y ? V V a? ? ? Y Xp g P? w sp X g P ? R ? ?? ?? V Rp a h ? Pp X P ? V ? Rp V V Y s a g ? ? a g T qt?0??? El%q#St???e0?vGiGvSt#?q##%%U?Gdc

3.1.2 Join during merge

???t'R?W? ?f?y???? S y?? ? ? ? ? ?? u " ? h ) ? | u9 3SUT ??hC ) 6  7   ) 6  7  3SUT ??hC u

?? ? ?on?

? ?

?

G GSUQ STQ P Q P ? Q ??n?? F8DBE8 P RQ Q G G B ? P " ! ? ? P G G ? P  " GI H AA 97 53 1 ) ' @8 642 0(
? ? ? "y?

FEC D BC B

? ? "

?

? ? ? ? ± ? ? ? ? ? · ? ? ? ? ? ± ° ? ???'?$???'?'¨???????

` @ 4 V ' e ' 4 2 1 B&hx?&57B (&u"  ' % # !
" "

% &

u B5Ve'R?hC 8 v 4 ! C ( ) 

u ? ?? ? ?? ?y'W?

4

u " ? wv 8 h v 8 ? B54 h Bw4 8 v 8 v u ? ?? ? ? ?? ?t'RW? ? 8



"

 # ?

 ? 20 Y

"
"

u ??

? ?? ? ?y'W? ? ? 2?

8

? ? ? ? ? ? ? ? { ? v ? p ? m ? ? W? ? ? ? ? ? ? { v p m ?

 ! $  ? ? ! ¨ ? ?  ? ? 
u

u " ? h 8  " ? h 4 6  VUhC & ? q |  u " ? h Xww? | 8 v 4 ) ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? 4 0  ! ( ~ ? ? v 8  v fU?T W $? | ?'???'? ?? '? ¨? ?""? eW? ?$? R? ??

? l ?"" ?

u " ? w v 4 h v 4 ? 8Bv54 h Bw4 8 v ? ? ? u?? ??t?'RW? ? 4 " ? f h v 4ed i " ? h 8 ? F u lv i h h u lv



? ¨

fh

v

8

8 ed 4ed i ?" ?

 ?  ? v ???  v ? §
i fh

4 d ef Y 'Q 

?

¤ ?

?

? ? ? ?

¤ ? § ? ?? ? ? ? ? ? ? y ? !??8?Sr§h?cj

? ? ? ? ? ? r ? ? ( ? ( { yi ? x EW9??gh1qSzq?gv

? !?Gg? e066?v?G? ? ? ? ? ¨? ? § ? ? ??

f ? ¤? ?? ? ? ? ? ? )tdh??'!G§ v 0( s r( p w1S?i

? ??

? ?? FD ?

&

? ? Y g a Y f ? ? Rp a?? ac Y f X g a Q%G%yitqrp vqG??mS?c X R P o Y? Y g X a R V UGG%q%hSthqp R ap X s Y ? Rp ?q00r?v?? ##%#q)Gh%SP qqtgtqp Y V V w s Vp ? V P V Y X sp? ? w ? ? R `3E?%{Gw?qS!U%?0v?qe?%%?#?rw ? ??kr?qxQqk? ?tGP o a ? Y g c a R ap X P X R Y ? Y? ? ?p s fp s Y ? V g ? ? ? Y g w ?p y Rp ? ? R  ? Y Rp? Y Y V? V Y X sp? ? w ? Y o a ? Y g a X V ? R P ? ? a s V Rp P X R a s a V? ?tqq?%#8Q0SP qqti6E?%?kr?Sw??%?qG!U?%v#qGP ? ? ? ? ? ° ? ? ? ? Xtr%t#0?%tr3wtG?G?%U?Q??Sa ???$ ? $? W¨$? w ? ? V X? w V Y g Y s w ? a g ? T? R a X a R V Y a ? ? I ? c ? ± ° ? ???¨? 30?Qty??? ?d?t0ex ?%tG?0S0?? #S?%g ? a f X Y ? Y f ? ? ? ? ? ? ? ? ·? ? ? Y s R a T? X s P ? Y Y X g a ? Y Vp Rp a h Y f X c a X? w V Y g f s Y X P f q?q??WteSiq#%u!GP iE?X p t#?yri?q0%#wqt??? a f V Y p ? R ap X s Y V Vp f X R

h P

?

? Y f Vp X P V X a R Vp ? d i? tqSjGjqy? & ? ? ? T? X R Y w Y V R a ? GUU%tUu #?'x { s S W? & ? ? s s S W? $ ? ? ? s s S W? 7 x%yx?qt'D?S? ? k ? ? s ? R Y f ? ? Y? ? w X P Y ? ? ? ? X Y? ? R P ? Y f Vp X P V X a R Vp ? d ?v??G?%?qSDG'qxr & ? ? Y ? w V V P V w X Y? ? ? R a s Y ? ? 3?##GDt?0q6d?G%%rr3?

t? b7n

?

 " t? b7n

?? FD  C ? ?? FD

? Y w g X Vp ? d ?#jq'? & ? ? ? Y s R Y r?%%?? ??d ? s E ?? I ? s S W? $ ? ? s ? ? ? s Rp q?? s E ?? 7 E?hrp qq??c ? ? s X P f X V a?? a X ? ? §t? ? R P Y? ? w X P Y ?S?qtt???? X Y 0x? %rv?t?q?? s E ?? $ ? V ?? a f Rp ? ? s ? s E W? & i%tytrP Et%%'?X ?lu %?S?? ? ? s ? R Y f ? ? Y g P ? Y Y p V Y f ? a gc V Y o a ` Y g ?? GY 8mi? tqSiv?r & ? ? ?p ? Y f Vp X P V Vp ? d ? Y ? w V V P V w X Y? X V gp y ? d?t##Ggtg0qm? qx???

q#pn o ? ? r  ?!? qo Spn

r t? x b7n

?

? 

??rs  ?

? ?? FD

? V Y? w g a p X Y f X V Y f Vp X P V Y X sp Y g ? Y o a ? Y g Y f X X P f %qt?y?mtr%?qSeEP q? rh6E?%??StX p t#?s? a f V Y ?%%qty?k ?Gi 0igxq??6GvSt#?t'S?D0%#S%'qmw?0x? V Y? ? w X Y ? ? R P X Y ? ? Rp a h ? Pp X P ? V Y f X g ac X s Y g g a s Vp P ? ? Y Y f X X P f X p a f V Y p Y? ? ? P ? Y R P V ? t?S?uE#m'jq?G0wG'm?

? U ?

? ? ?i r k ? i ? 3 ? ?v ? r r s `$m$l?$j3#`hg?$1??

? ?? ?G?

? r6???Gw4gtG88?G?S!?td??l?8G?? ? § ? ? ???? ? ? ? ? ? ¤? ? ???? § f2?????me ?G???d??????§?G§e?G#?#??iG?G??????t¤x???3??322S)' ? ? ¤ ? ? ? ? ? ? ? ? 0 0( d ?

?? ? ? X Rp a ? ? P R ap V R Y ?p ? `p X? w ? P c a Y ? a s ` eE?? )Uq??dGt?q#t0?vr§qWW?Se3%b? tg?a Y f X R ? #Gthq?q??w?Svq?q#Wt?G?EP q? r??S?0?thSDv0yp Y V P ? Vp Rp a h T Xp g P?p ?p V Y f X c a Y X sp Y g ? Y o a ? Y g Y f X V P ?? Y V P g Y ? g a ? Rp X g a V Y f ? ? Y s R P X Vp ? R P Y ?p? s w ? Y f X R a Si0!S?v#S#?yt?0tG!qrtG%vq%t?Q?G?? #S??qp Y V P ? V R ap Xp ? R a s Rp a h Y f X Y g Y f p V X Rp a ? g ac ?qt?%gvG'?0ry3qG?rG??? ?0rrv?vG)?Elq?q#V Y R f Y ? Vp Rp a h T Xp g P?p ?p Y f ? ? V? P o g Y X Rp c a T P g g P R P Vp Y? ? R P X s Y g P Y g Y f p V Y? ? R P X s Y tyv%qGG0UvmG?%!#S?GWvgq?tS!0%Qg0trW0vGtS!0%g g ac S??? tt0)qsq??xSlE?#?{?qt?S0)Gtiiq?mtyS??r?X Y R f Y ? Vp Rp a h ? Pp X P ? V P ? Y? ? ? P ? Y g a y ? Rp a h Y f X c a Y ? T P X P ? ? Rp T? g Y ? R w Y f !S?tqr0tt?tX E#?yjx?q??§q? 0!S?q#G#V p a f V Y p ? R ap Xp ? ? P R ? g Y ? g a ? Rp X g a gp Y f X ? R P V Rp a h Y f X c a V Y X sp Y g ? Y f X X g a ? Y g Y p ? ? Y? ? P ? R q0t?tGktqG?yG)%EP q? rWt)#S?%Wyx?QqtSxv?? ? ? I ? c a n g a p Y ? P gc sp ? f Xp g a ?? P g w a Rp f Xp p ? Y X g a ? ? w V Y g Q?kG?G'0?G!l?q?qS?qGgr??qtr?%#G?t#?SP Rp a h c a V Y ? T X X R Y g Y ~p ? Y f X X P f q?'G?%?r?W300d??S?X p t#?yjtqrp qq??it??? a f V Y p ? ? Rp a?? ac Y f X R

? ? ? ? ?

? ??

?? ??

F " ?? D ?? ? ?? ? ?

?

? ? ? ? ?I ? I ? ? ??

?

? c

? Y V V Y s a g i? ##%0U? Vp q? 0tr?P E?%%'?t?q??QeS?? St?tv0t?0?yp R Y f p Y g P ? Y Y p V Y f X Rp Y ? a X V P f X P f X Y ? w? s R a s Y ?? tG? G??q#0#v)Q%%y§0??? ##%%Ur?Eu? GrU%?? ? R P c a R ap X g Y V Rp Y f X R Y Y p X Y ? Y V V Y s a g ? Y g P c a V X R Y ` Y? Y Y V Y f X T? R a Y s Rp ? ? ? d 0q%i#%st?i%v3??? & ? ? F ? ? ? '?f ? ? ?? qGP g ac X P f X Rp P X ? a Y p ? ? ? ? R ap Xp ? R a s ? Rp V w T ? ? ? d S?kStsvS!Gi'???b?Gvr??0?tq#t????r & ? ? ? 9 ?? ? ? ? ? Rp a h Y f X c a X? w R ap Xp ? R a s f Xp p ? R P ?qt?%?r??S?? tqSWq)r & ? ? ??? wivGetjGWt#V Y f Vp X P V Vp ? d ` Y g P Vp ? d ? Y s Rp ? ? ? d ? V X g a ? Y g Y g ac Y g Y f X ? I ? ? R P P Y g ?weqrr & g0tqrk?r & ?#G?0WGd00twQ'?tG?%SP ? Y Y p V Y f X Rp Y ? a X V P f ??p X V %%'?twq???'Gtxqq? E??p t#ms?r%SQ0%ymtX X P f X a f V Y ? ? P Y g P ? Y Y p V Y f a X Rp Uqg? #0#qyq? 0trw?qStq#mty?v#tG%yty0q3? r??? Y X g Y V Rp Vp R Y f p R ap X P w Xp V Y f X g Y ?p V R a s V w X Y? X ? Y ? Y? ? w X X? w V Y g Y f X Y s w ? a g ? X a R R s T g Y w u Y op X w s Y V R a ?qtrt#%?h%tr3jGtSP w#0tU)6qr%%#tG%s Y f X ? Y g ac Y g Y f ? ? ? Y X g Y V Rp Vp t??Gd00ty???? #0#q?qs S?0?8?P S?%%'g?Uqp Y g ac Y ?? Y g P ? Y Y p V Y f X a X R ? #0#vjq? ? x #tG%%'r?G0?etr?Gd#0??r?r?qxy Y X g Y V Rp Vp ? ? Y V w P s Y ? ? Y ? g Y ? Y f X V ? g ac g Y ? ? × Y g w ?p Y Y V ? ? ? ? ? ° ? ? ? ? ? ? ± ° ? ? Y g ac Y ? %#i? ???? ¨ $¨ '¨$????¨? ?S?0?i? S!?t%G?%%?m6o ?rStR Y X P g Y R Y ? R Y Y ? Y P f X a ?? w a s ? d ? Y? ? w X Y f X ? ?p ? Y ?p X X V g f Y f X g ac X Y Y ? T Y f X Y g Y f vt?0?r I ?qt?tU?Y 83??q?jyGd??%??0j?trp V Y Y g X` Y ? g Y ? Y f X Rp Y ? a R P Vp Y g Y f X ? R Y f ? ? R w g ? Pp Xp Rp Y ? P %%#e0????t?vW3tg?q??tix%ywxDSlvW?GV Y f X a X ? R a? Y ? X a R a ? tW?t?q%?rSt?rw tG? St?v)#SP gt?%%#ey?Q?? ? R P X P f X Vp Y V s ? R a s Y V Y f ? ? ? I cG'0#m#??#%y?q?%t?q?r & ???w?%i7?th?d? qvSP s a X Y V Y V R a ? V Y g Y f X Rp R Y f X Vp ? d ? ? ? P ? ? Y ? a X Y w ? ? Y?? V ? ? ? ? ± ? ? ? ? ? · ? ? ? ? ? ± ° ? ? R w g P f s w V g a y ? ? V Y Y g X ` Y ? g Y ? Y f qp ????$$???W?'¨$????¨? ite?!t#yGtD?!%0#b??0?mtX c a c Y?? R w g ? Pp Xp Rp Y ? P V Y f X a X ? R a? Y ? G'SP q8?t?Gvtq??Gktwi?q%?Q ?S? E??q?#SP s ? R P X P f X Vp Y V X V g f Y f ? ? V Y V s a p X f Vp w ? Rp X Vp ? Y ? ? Y Y Y R cp ? V X Y V T X ? ? t?y?%0#GP iy§?#qtGtqqWshd? ? 0tym!?#Q?r?%Y

? ??

? W ?

? R ap X s w ? a g ? V Xp g Y Xc i?q03rm0dEP XU?qQ? 0?vq%rW??%Sv%??v?SP ht#0?hStkGG!UGGGP f ?p g Y g Y op? Y ? Y ? T? Y X Pp ? Y ? ?p R s X? w V Y g P X P f X Y ? P X R P o ? Y f X V Y op ? Y g ac Y g Y f X Xp ? R P ? Y s w ? a g ? Y g Y g P V X? w V Y g h%6q?WG??0te??Gxd? %tr3%?S)t#%?? 06qq%r? Y g Y op? Y T? V w ap o Y g ? a R X P f X V Y Y X R P g P w ? Vp f ? ? R w #tGv3%rmxE?{%03S!St??qty{xg Y f X a X Y X Pp s a V V jk? Sv%U##SP X a R Y g P X P f X V Y g P ? Y Y p V Y f X ? a gc Y o Yp g X Y g T? R a Y g P V g Y R X g P StyE?StxGP E?%%''??l)? ?%q#0et??S?0#St? Rp a h ? ? ? Y g w ?p y Rp ? ? Y Rp?? qG0?Gm?qxWvj` mtqq8?? 0%q%#?qW? Y X s Y? Y V Vp R w g Y f X c a ? ? Y Xp R t?S??%?SP

3.2 Completeness

3.3 Uniqueness

3.1.2

u Y

? ? ? ?I I

? Rp X R Y V Y g ? Y g? V Y ? a R T ? ? w ? ? Rp ? ? P T ? ?? sp X R Y ?p Y g P V Y Y g tqU%#%0?Q%3?k?tr?vrtG?Uy8GP qU%rlgSw%0#X ` Y ? g Y ? Y V Y f X c a V R a X Y? Y n V Y f X X P f X T s R Yp s à Y ? Rp s fp g s P V X w 0G0?W#%yGe?0q%?#Wt?S??0%q%?0?tq%?0S)Ga ` f Xp p Y g w V Y n P ? Y ? ? ? ? R P rr#?6Swm?x'{?G?? 0#'rtvrxS??SP ?Gdj0#X V X Y V X w ? Rp Y f X c a f s Y g ac Y Y g ` Y ? g Y ? P ? w V ??p w ? ? I ? ? ? I ? X P n a a? P Y n P X V w X Y? 0G0???tmvqtiQ?dQ?eE??Uq?k6G!rt?0q?p m? a ? ? d ?r & ? ? X Y ? Y p ? ? ? ? R ap Xp ? R a s f Xp 9 0Geyr?EsGvr??0Qrp ? ? ? ? T? X R Y w Y V R a x ? Y g ac Y ? Y g P ? Y Y p ? R P ? V ?? a f ? d ?G?%rlGter & ? ? ??? gUqU%Uu #tG'?? Gd0??P S?%%'V Y f X a X Rp ? Y X g Y V Rp V P p ?Uq?%#0#tq?Gyu ?Gwrv?t? ? ? R P V ?? a f X P f X ? T Xp? P g Y R Y E??t?qG!?t%G? cS)#?qeGtr?Q?##Ge)0q?tG?q??mG0?b##G#'S?q?qSa a V V a? X w a f Xp p? Y ? w V V P V w X Y? ? R P Rp a h Y ? g Y ? ` X g a V ? P Rp ?p g Y f X ?l?? vS!G??ytSsS???r & w0iSrQ'?Uv%%tr? ? a gc Y Rp P X ? a g Y p V R P R P Y ? ? d ? X Y ? ? ? I ? T ? ? Y s w ` a g ? Gru? %r?qiv?qG????§##S#hGtq?qG?eG?qtgt#0g Y Y ? Rp Vp Rp a h Y ? g Y ? ` X g a V ? P Rp ?p g a Y f X c a Y? ? w X X? w V Y f s Y X P f ?SP ?StX p #ss? a f V Y ?

? ? ? ? T ? ??

?? ? ? ? ? r ?? ( ? ( ? ( ? ? 0 r wv ? r r s `1???g¨1qS#VSy???$W??
? ? ?S§

qo #7n

?

 C 

? ?

¨¨ § ?? ? ? ? ? ? ? y ? d?h8!Gr§#??cd? ? ?? ? ?? ? ? ?? t?m?8W?G?'

? ??? ? ? ? r ??( ?( ?(?? 0 r w ?CW???$?¨Sq1#VS2$yxv

FD ?

? ? hg r5wv? G#!D?v?E8? ? ? ? ? ? ?¨ ? ? ?? ? ? ? ?? § ?? ? ? ? ? ? ? § ? ? ? ?? ? ? ? ? ???? c?§GeS#?j?Gt$?c8?%{rt?

t 0( s r( p uS1q&i

h S

 "

 

?? FD

?

? ?X g Y `0?S!St?rttqhSm? v ?d v ? vv#?0t??? qqGP mqp ????$$???W· Y ? P g P ? X w ? Rp V P ? ? ? Rp V w Y s R a Y?? s V ? ? ? ? ± ? ? ? ? ? ? ? ? ? ? ± ° ? '?$????¨? R Y f X ? R P ? Y X g a V T? Y gp X R Y X V g f Y g P V X Y V X w ? Rp Y f %wtGQ%#G#w%U%rthEr0#?tqhX Y V w s Y ? Vp Vp f ? ? n g a p Y ? P gc sp ? f Xp g a ?? P g w a Rp f Xp p #GP %?eqeqtyW?G'0?G!lWq?tGGvSkG?qtr?? ?Gdc Y ? g a `#0??qDqW%trD0%#S%?v?itGtiG?q?xG0?b##G#?S?q?qSa g Y ? Vp Xp R Y f p X s Y g g a s Vp ? ? R P ? R a Rp a h Y ? g Y ? ` X g a V ? P Rp ?p g Y f X X P f X Rp P X ? a Y p ? P ? ? Y mE??qG!r?ky)gw?%i? Gd)%t%Uu #tG%??%whj? ? a gc Y s R Y w Y V R a s X s Y gp ? P V ? v ?wg v 3t!38?WX 3? ? ? !0e? ? h ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ¤ ? ? ? ? ? ? ? ? · ? ? ? ? ? ? ? ? ? ? ?tx?0?!??t0#%Q#§!G??!? U?G? c?x?r ?S? ? ? ? § ? ? ? ? ? ? ? § ? ? ? ? ? ? ? ? ?G? ? ?S?l?8G???§GeG#?x!? ? ?n? w?S§ ?? ? ???? § ? ? ? ? § ?? ? ? ? ? ? ? ? ? ? ? G?xjG?

f g

8 @

e &

d T c aF B R X R T U T R Q I GF D B PYWb`YYWVP¨SPPHECA 8 9 6 4 ? FD 7 ?51G)8?e?(?0? ' ??S? 3 2 0

? V ?? a f P ? ? Y ? ? Rp a?? ac Y f X g P? w sp X g P %vGt)w?%x0tqrp qvG??t? El%q#St? R ? ? Rp a h Y f X c a V V Y R X s Y g g a s Y f X g ac T g P V V Y s Y R Y g P V R ap Xp ? R a ??xq??mt'Ge#%0%#G0Wt)S??#S#%0%t?E)tGvr??0s f X a ? ? P Y g P ? Y Y p V Y f X ? a gc G'?r%Sw%%'rtq?d? 6E?%DGek S?Uu y?yp q? Y o a ? Y g X a R a ? a X ? P w Y g Y a Y g P X P f EeStX V X R Y ? Y? Y ?? P ? Y g P ? Y Y p V Y f U%?%q%?qS{3P Sv%%'?X Gd? 6E?%mGR ? a gc Y o a ? Y g X a V%Ur? %re%%UG!E??v?qt?%???0%#?tyW?G?rUGs Y a ? R Y f p V Y Y X R P g P w ? R ap Xp ? R a s ? R a s Y V Y f ? ? Y g a ? T R P f Xp p f s X P ? X a R a ? qrg?EwmSt?r? G?j0EP GrU%?%q%e?rP E?%%'V R P f X g Y X Y g ? V X R Y ? Y? Y Y f X ? Y g P ? Y Y p Y f X Gd? %0q%r? %trmS?j%#%??q?G%h?y? ? a gc V Y X Y? Y ? R Y f p X P f X V Y g w V R Y R ap Xp ? R a s X V g f Y f

? &

 &

?

? y

? 4

? ? Gb? ? ? ?

?

FD

? ? W

?

? E

??"&?? d ?  ? " ?

?? ? ? ? d h I ? ?on? 9

?F%$Fr? I?? D 9#i? ?   i ? d ? F ? ?  !Fr? &?? D ? i?   i ? d ? F ?  

FD

? $

?

FD

? y

 u

? $ ? ?? FD

 ? ?

 ¨

? 

?? ? ? Y X s ? R P ?Gs V R ap Xp ? R a s ? Rp a?? ac Y f X Tc Vp X P V a X Y o P tGvr??0?tqrp vqG?WvlvEQ??Etf ???? UEP qp ` Y g ? Rp a h ? R 3? ?q????SP ? Y X P sp Y g ? Y o a ? Y g Y f X g Y o Y p a f ? Rp a h Y f 7S%vr? e?S?0?t? 06%'E?ivGyX cSxt#%6qS?r0?{0r!G)?iU#0Uy6q0%#tG%?eve? qp a V X? w V Y g ?? P R g w X Y g a X g Y ? g a R ? ? T g Y w u Y op X w s Y V R a s Y f X Rp Y R `?St?gv0?e0%3?'Gm0?W3Wtm%%tr? Q?S?qSw#gP EP ? P ? Y ? Rp Y ? V X s Y h ? a c a g Y ? ? w R Y f X V Y s w Y g ? R P ?? P ? V Y g ? Y Y p V Y f X V ? Y Y n Vp f ? ? T g Y w u P ? Rp w V Vp Y g ac Y ? X V w h 0%ywtkt%06?qty?U#0Uvvtqt##qiGd0??t?Q? qvtSP Yp? ? ? V qp ? Y X sp Y g ? Y o a ? Y g Y f X X P f X T s R Yp s à Y a X Y s R P X g a ? ? pEP q? rw6E?%?tkS??0t%q%?0?i0tG!#S??qp X V a ? X w c a g Y o Y a f Vp X ? ?? ? ?? Rp a h V ? a a? ` Y X V Y R sp g X Y ? ? T V c G?{Gr060yp t?qyb'e???q??xtGUvb3? %tjq#0??rxSa ? Rp n P ? g ac g Y ? ?? w a p T?? P w X s P Y p X Vp? P V P ?q3e?S?#0??vtGy?qGt0Gjy3? qqhySg? 0vG?GDv)P EP Y |p R P ? g a Vp Y g ? Y Y p V Y f X R Y f ? ??  ? ? ? ? a X V Yp Xp g P?p ?p V V a f 0%y?v%?weS? ??rQ?%qSvq?q#krp #V G?qSP ? f Xp g a ?? Y f X ? P Y g P ? Y Y p V Y f ?r%S?%%'etX ?dW!Et)6E?%jG?kyjGw?q?SP ? a gc P X P ? Y o a ? Y g X a R a ? Y p V P ? R a? V X P f X Y X a ? ? Y g P ? Y Y p V Y f X Rp X ? Y n Vp ? ? Rp g Y ? g a Y f X a X X s Y ? E?eGm?3P S?%0y)t?qj%6mqjUq0!Sk??00?#V `0?r?? p tvr? q#q? svrg!S?t)0#)rttqs!G%Y Y g f Xp p a ? Rp p Y? X Xp? P Rp f Xp p P X P ? Y f X X Y V X w ? Rp f s P g ac X P f X Vp Gd?StWq?tGGqG?%%yb0GvtgtjG?P vQq#Gt?y? ? f Xp g a ?? P ? Y Y p V ` Y R P? ? Y f X c a Y ?p sp V P ? Y f ? ? ?p ? P g P ? ? Y Y p V ` Y R P? ? Y f Q?qr?!StQ%%'b0tSlhtX Gdw? 6q0kEP ? a gc Y op g Y ? Y g X P f X V ? f Xp g a ?? P sp g Y R Y ? Y f X T ? E???tGGqGjq0t%Gyt)UW? tqS??h'?EtDS??%qg Y f Vp X P V Y ? a X Y o P f X P f X V Y? w a p X c a R ap X s w ? a g X Rp Y f X f Xp p X g P X V X V g f Y ? ? ? ? ? ? ? ? ? ?¨ ? ? ? '?xGi?q0tr3#Uvmtwr?#S!?msD?%!???§?v??SD ? X0#?#??#%gqU%gtW0t?G%sQ?iS??p #??6o tf Y V Y V R a ? V Y g Y gp X R Y Y f X V Y X w ? ? a s ? I ? X P f X a f V a X Y P X V g f Y p ? ? I ? c a V V Y R X s Y g g a s Y o a g ? a X g Y ? g a R ? X s Y g g a s ? R k'?Q'?Sh#%t?%#G%)6Erim0!SQ?m? 0%#S%??SP Y? ? sp? ? ? P T?? P g Y R Y ? Vp ? I ? X P f X qtSP qqttSQqG!?t%Gjq?Q?jStzp #eyrx?q00#?vg§? a f V Y p ? R ap X s Y V Vp f X R

§ ¨

¤ ? ?? ?

¤?? ???

W v

? ? ? ?

1 W 1 SQ C @ 1 2 5 X§ 5? 2 T?? D(BA5? 9? 8

t u

1 §

i

t r

i

? P? w ? g a Qvt?Gdc ? Rp a?? ac Y f X T ? R Y op ? Vp X V a tqrp qq??hgUQ06q??qm?%s ? #xS!GhttrP E?%%y)X } ? ? P X a X Y f X ? Y g P ? Y Y p V Y f g ac Gds? SP UqqGkqp Y X s a?? P V R P f X g Y ? g P? T g a ? Y ? c a R ap X g a ? X R P X V R a GtW0GSv?#G?%?yG??q#S??US!t?0s P X P f X f s w V ? I ? Tcp ? a ? Y p c ? ? P Y g P ? Y Y p V Y f X c a X R Y ? Y? eS???#QQ'vlqr3??y?§wr%S?%0yWyG)U%?0v0Y f s Y g ac X? w V Y g Rp a h P R g w X Y g Y g P ? Y Y p V Y f X R a ?SP ?Gd?#%iqGy??)P Ei%%yr??w? ##%%UrmEP Y V V Y s a g ? Y g X P f X V Yp g Y w u Y f X ? V Rp a h c a V Y ? T X Y V a f X g a y ? Rp a h ? P g a ? ? Y X ? R E??0v?tUjtU%tqGrG?%?r?r#?'GDxq???G!S??%W?SP Rp a h` ? R P ? ? Rp a h`p w Y Y f X g ac ?p P X Y ? Rp Y w V Vp Vp f X V V w s Vp ? X V g vGqrtGt{ivGqtUu ?teGd?vS!0?q?t##qhqth#%#qkf V w X Y ? ? ? R ap X P |p R P ? g a ??xf???qS%vG?GQP E?%%'iEv?rtS?GrS)tG%?? Y g P ? Y Y p V Y X Pp g ? a g ? ? P R P c a V R P Y T ? ? ?? V Rp a h ? Pp X P ? V c a Y V s Y f X Rp Y s R P X V Rp g ac g Y X X Y ? R Y o Ur0?vGxSlE?#mGg#GP it?q?%G!v?G??0#0??%60Y ? R P? g Y f X a T R P Rp V P ?? Y p V P X V Y? X P ? Rp X X Y V g w a Rp ?Gem0G?3Swq'G?v0y?S?SP q'E)tq#0#???q?? ##%3tGP Y V V Y g ? ? Y ? R s X P f X ? Y? ? a g ? ?gGP rE??0v?rWP V Y ?p %?qX  X V a ?? P V g w s s a Y w? P o Rp a XG?vSj%%U?tqGGQq??h Rp P X g Y s P cp V R Y ? ? P f T? R a Vp f X Rp a h`p w Y R P g ac ? Y? ? ? P ? Y g a qS!#0%?Drt%?G?gtGmqtgvGqtUu ?ShS?r?qt?G0mGy ? T g a ? Y ? Y? ? P?p P P Y f X R P f X Y g a ? V Y gp w Y g Rp a h Y ? g Y ? ` X g a U#S?%??qtSlqS?o ??GtgS?i0qUu uq??W?0?b##S#V Y f X Y V s Rp R Y ? ? P f V Y a ? X P f p Vp R ap X V Y w u ? Rp Rp P ? Y g Y f ?#GP ?qt%?Gtg%UrQE?rwqt?q%3?qtqGw%?y?

U V

V n s a? ? 3!Uqt? Gj%t0tUu #?#E!#qSwSP ?lh!Stj'Styrp vqG?c c a Y s R Y w Y V T g P g Xp ? g P R ? a gc P X P ? Y f X X P f X V a?? a X ? ? ? ? R §D'f?SP gGh0t%r?%?%r?qhX Gdh%%tUu #?%j00qr?P ? c a Y s R Y ? R Y ? Y ? Rp Y f ? a gc Y s R Y w Y V R a s X s Y gp ? Vp Vp f ? ? n s a? ? f s Y g ac Y ? P V Y f X Vp V n s a? ? Y f X c a Y R a Rp V g w s s q?qtyx??Uqt??SP ?Gd??S?xv?3!UqtDttSytG?q?r%%Ua ? e d ?? X P f X T Xp?p ? P ? a g ? Y f ? ? ? Snw?E?Q§vqG?G?ty)'? ? 3E?wgqtwe0v#tG%s f ? e d ?? Y? ? w X P g Y ?p V R a V w X Y ? ? t)0ii'? S)0!SWtX Gdm30?0?%tveqp ? G)0r!G?tX c a g Y ? g a Y f ? a gc X R Y ? R Y ? Y ? Rp V c a g Y ? g a Y f X P f X ? R P g Y ? g a ? a ? R P g Rp Y g P ? ? R S???Sr0r!G?GtG!wvmSs0?SP ? E?WqrEqq?dmiqp X P f X ? Rp p a?? ac Y f X R Y ? w V V P Y ? ? V R w g ? Pp Xp Rp a p X g ac ? Y?? s Vp ? I ? R Y f p ? Y V V Y ?t##S???%txGvtqwy?mGd?%vqSP ?qgQ??%r?%##%%s ` a g ? Vp X P f X P X P ? Y f X a X V ? R a ? V Y g g a s n s a? ? ? ? n s a? ? g Y ? Rp a S?q?E?e!St?tky?G?#%#G0??Uqt?D??Uq?0??qGh Y f X a X V g Y p V R P × t?r0yGwE?  X V a ? X P Y g P Y g Y f X ?? ? p f??jE?E)0ttvGY 8t? ??¨2w%q#?Ga ? ? ?  ? Y |p V c V n s a? ? a X Rp 3!UqtQUqv? rtq#q?q?x 9Q'jS?tq##%%Ur?#0tUu Y X w ?p g X Vp ? Vp ? ? ? ? I ? c a ? Rp V V Y s a g ? T g Y w Y f X a X Y w ? ? ?? Y o Y? c Y? ? R P X a a g? T? R a V? Y o Y? a p X c a V X Vp V R a t?et?m?l%?%q?EP qQ?SeGU??t?mq%6%q?y§?Ghq#tG%s Y Y g X Y ? g Y ? Y f X X P f X Y ? w V V P Y p ? T Xp? P g Y R Y ? c a V V a? X w a f Xp %#??0?rt?Str?##GmyUU§qqS!0t%G{Sy#?q?Gt?? ? U%?0%Gvt0jr?qr?tqqt? X R Y ? Y s P? ? Y g X w a f Xp p ? Rp? ` ? P V a X V ? R a ? V Y g g a s ? Rp? ? ? P V T Y o g w ? ? ? ?? ?Sv?r?G?#%#G%vtqqt?Ss06rr?b? EuP E?#GtG!Et? Y g P Y V P ? P X P Y f X Rp t?v?? t#qqtt?#tGv3%r?%tGQt??U%0diqu!qtrp Y f Vp? ? w ? T? V w ap o Y g ? V Y R a Y f X a X X R Y g Y ~p ? Vp f sp f ?eE? svq?G?06r#rGkGP rl???v? #Gt?qs!G?tS?tqp ? ? ? Rp? ? ? P V T Y o g w V c a V Y ?p Y f X R a Y V P ? Vp f s P a g ? ? P ? R ` a?? ac Y f ? ? V? P o g Y X Rp Y s R Y ? f R a s ? Rp ?p o a g ? T ? g a X P ?p X V Y Y f ?p qvG?rtyD%qGG0Uqr%t%r?r?%)tqrl3EWUyGEwq%rtX c a T s P g w s s P Y f G?0S!%0GktX p #?'i? ?6E%G?e%tq??j?S??3q0%q%#V a f V Y p g Y o a Y g a I ? V Rp a h Y f X c a T Xp op X s Y? Y Y f X ? Rp X w ? ? a s g ac g a X P ?p X V Y R P X R Y V Y g ? Y p R ap X s Y V Vp f X R tetqrt??0?GdyGEwv0gSrU%#%myw?q0%#'v???

? ? ?

1 S QI H G E C @ 1 2 5 2 TRP?3? FD(BA5? 9? 8

? V P Y g P ? Y Y p %G%S?%0yV T X ? ? Y ` R a R Y f X X V Rp P ? P T? R a V Yp g Y w u ? Rp R R w g T ? ?r?%b??tDtqG?GWt?D%q03?tqtt)U?? Sv3%qqGr?? Y X Pp o Y?? P Y R s Y ?p X R w g Y f ? ? V Yp g Y w GP W?vU?ty?%0v?tUu T? R a V Y gp w Y g Rp a h Y ? g Y ? ` X g a tGk0qUu ?vGhG0?b##G#V ? P R ap Xp ? P g X Y f X V Y g Y f p V Y g P ? Y Y p V X V Rp P ? P V Yp g Y w Gt?qG!#?t)GP 0r?SP S?0%yWtqG?Gk%q0tUu f ¤ V Y gp w Y g ? I ? ? Y g ac Y g Y f ? ? Y ? g Y ? ? Rp g w ? 0qUu QQ'D?S?0?ty???0??tqr?? ???Sk?%p Y f s w a X Y g P V ? Y X

? ? E?

? ¤? ? ¤ g 3rpar2

? q

X V a ? X P X P f X V a?? ac Xp ? Y o a ? G?mEjStmrp qvG?rtG6E?GP V P V X R Y ? w ? g P Y ? P V Y f X f Xp ? ? Y g P ? Y Y p V P X V Rp P ? P V Yp g Y w S?U%??EW?SkQ??3P S?%%'?)tqG?G?%q0tUu ? w H???mhqk? ???0%??Gt?S?{30?%q%W!GP DS?c ¤ Y ? g Y ? P ? Rp g w ? Y f s w a X R Y Y ? V P f X P f X X R Y ? Y? Y f s Y g a R w g Y p V Y X sp? ? w ? ? Rp X P Rp ?p? Y a X f s P a g ? ? P X R Y g g w s g w a R th'?%SP qqt?qS?q?qq%??!G?GjU%#0mr?g?? ? Y ? g Y ? Y f X c ?G0?h?Ga ?%?%q?!GP rS?c XG?G8)iUe#GP 0qxqqr?0yG?Sy0??t3R Y o Y? f s Y g a ¤ g a X s P c P T ? Y V Y g s Rp ??p p V g Y p V R P c a g Y ? ? w Y f X Y V w s Y ? T? ? ?p V Vp Vp f ? ? Rp a h Y f X c a T Xp op X s Y? Y V Y f X V Y X a te#tSP %?it?q#jvjqtyriq?y?Gg?3q0%q%#etr%StR ` Y ? ?? ? ?s???? ? ? R P Y ? g Y ? Y f X c a Rp` R Pc Y f X V Y X a R Y ??Si?0??jS?vbrG8?k0Gt0? §??? ¤ Y g Y

@e Df

s ? o? ?

? ¤? ? ¤ g i 2 g ? ?d ? ?? @ e 3rpxVpVh??5? i????? Df?

 ? Y Rp? X w ? ? Y g a ? Y s R a Y s w ? a g ? Y ? ?? w a p V g Y p V R P Y V Y f ?tqq?r?G?e%?w? %3???vt?'?0yG)#%y? s ? hg ? Y? 5wI3?

? 0#jt#0?t??l?%?6E?%k? ?tqq??SP X Y V X? w V Y g Y f X ? a gc ? Y f X Y o a ? Y g ? Y Rp? ? R

) 0('?

2 d

F&

t F ? ? e I F5 ? ? ?

X V a ? X P Vp ? V Y ?p ??jSjq'!%?qX Y? ?p X? w ? qtqtWv? %tr3wSWStk0t?w?tqtq%tq8??ytSmGa Y s w ? a g ? Y g P X P f X V Y R a Y f X ? Rp ? w? s Rp? V g Y p V R P c g Y ? ? w R ? P X a X Y f X X P f X V a?? ac Xp ? R Y f 0??t3?S!GQt?E??rp qq?diri%ty? v ?mvqr??%p ? Y ? ??p p V ? Y X X w ? Rp c a g Y ? ? w R Y f X X P f X ? R P Y X P sp Y g ? Rp a h Y f X Tc Vp X P V a tq?G?0?WrWteStv?S?S%vr? ?qG?vlvEQX T Xp?p ? P ? a g ? ? P w Y R P Y P f ??p p V ? Y Xp c a gp P ? f s Y X P f X Y ? w V V §vqG?G3GtUu WS'6o tqqr{?%?S?qS?k?SP ?St??##GP V w X Y th?x? QtGGvShr??G??%qFyb?%rGtG?y? r??? ? ? f Xp g a ?? P g w a c a X V a s ? ? x Y f X Y | T? P R P Y p X ? Y ? T g a ? Y ? Y? ? P?p P P Y f X c a R ap X g a ? ? P Rp ? g P ? P T? R a U#G?%?)qtSlqS?o e?GQGv#S?xS?q?EwW?q?i? tUu g Y gp w Y V X R Y ?p g Y ? ? Y Y f X Rp V Y g P ? Y Y p V Y f X Y g Y f p ? ? Rp a h T Xp g P?p ?p U%?q0?r0htiqjSP SQ%%y?t?0r{E? ?vG)?Elq?q#V Y f X g ac Y ? P ? V P p R ap X P o g Y V ? a g P?p ?p V T g Y tiGd?GwgS?uGvE??#t?iElq?q#?#06o z%?t?G%s ? ? V g Y X w ? ? a Y X P ? ` a X` ? w ?? P X V a ?? P g ac T g a ? Y ? Rp V X f P Y g P ? Y Y p V Y f X X P f S§Ge?vS?G?vS?S?k#G?%?wq?)%Si%%'j'E?X Y ? w? s R a s T Y f X ? Y g ac Y g Y f ? ? ? ?q%?%?0tG?Gd00y??? ? ? %0??G)vr?P EW%0yV ? Y Y s ? Y X a R ?p ? Y g P ? Y Y p Y f X c a Y |p V Y f X X P f X V X Y V P X P ? ? Y g gp Y f X g ac tiGj%q#rt'E?D0#e!StdSP Dq0tyS?W? 6?#t?'06%'p tf Y o g Y V ? a g Y o Y a ??q?GwGGQtyze0tv%%'§r?qq#vrt? qqGP ?tUvtR ?? c a V g a f X w P Y f ? ?? ?? ? Rp ? Y Y p V ` R ap X w ?p g X Vp ? Y?? s Y w up ` f s Y X P ? Rp T? ? ? P T ? P? w ? g ac Y ? P V Y f X Rp P X ? a Y p Rp a h ? Pp X P ? r?0)?tqrttSiUkvt?Gdm?GmtivS!G?yiq?3GvE?#V Y f X g a y ? Rp a h Y f X c a V X? w V Y g c a g Y ? ? w R Y f X V Y X a R Y ? thSt)ivGrtDGh#%'Sm??Wt3kt?0Gt0? ?trp Y g Y f

2 c a b `

W Y

T ? R Y op ? Y g P 3g%6q?)E?p R a ?qUt?? ??%?%0??6o ??S???ytSQyt? U?q%hSa p X R w Y X w ? ? a s R Y Y ? Y P f X P f X V g Y p V R P Y f ? ? X f ?p Y f c V Y Y g X ` Y ? g Y ? T ? %0#b??0?wU?? E!0t0?eSmE??? Y X P g Y R Y ? Y g P X P f X ? d s s s oXd nd ? ? d s s s ?Xd ? ? ? ? ? ? ? ° ? ? ? ? ? ? ± ° ? V R w g a X V g Yc Y g X w ? Rp Y f X Y g Y f t??0d0vrtv?t?0trp ?$?$ ¨ $? '?$????¨? Sa c ?qGP ??U?? ?Gd#0?Wqg%#?qtjGi????Gvity?G? ? ? s P T ? Y ? g ac g Y ? Vp Y Y g X Vp f X c a Y ? g Y ? X V P? Y f ? ? § X f ?p Y f c a Y Y g X ` Y ? g Y ? P g Y ?p V R a s V w X Y ? ? V Y X sp? ? w ? g Y op? Y U?q%?Sg0#b??0??w0rl#?%?t??x?%%EP qqttrw06qq%r? X a R a Stsr? ? ?  U?q%eG?%0#b??0?iSt?%6E?r?%g X f ?p Y f c a V Y Y g X ` Y ? g Y ? X P f X ? Y o a g ? T ? P Y `Gi6o ?w'?E???t##SWW0qstG???%Uq?Gi?u 0i? ? P Y P f Y p X P f X Y ? w V V P V w X Y? ? R P g Y ? Y X Rp R P Y ? X Y ? ? V R w g ? Pp Xp Rp a p X c a Rp a h P a X V g Yc Y g Xp Y V w s Y ? ?!tiGvtq?y§?GQqGm?r0d0rqe#GP 0?8? V Y X sp? ? w ? Y X P g Y R Y ? X a R V Y a ?  X f ?p Y f c a Y Y g X` Y ? g Y ? P X P f %EP qvtrwS!0%?)St)%U?53Gq%trS?%#e0???g?StX V w ap o ? a Vp X ? ? Y Y g X` Y ? g Y ? Y f X c a X f ?p Y f Y f X R a R ap X s w ? Rp R P T ?q3rGxqxbx?%#e0G0?DtrGxUGv0tDte?)?q0tv)S)U? ? 0?G%hqySU?tyr Y X s w ? R a s Vp c a a g ? Y f ?

t

# # %$

? ? ? ? ? r ? ? ( ? ( { yi ? xv ? r r s `1??? ?¨1qSq$m???$W??

T e 4 V % @ !8 H D @ a s9"$$"rvEuXpV
? Y ? a 6r3' ? ? SW
? ?

' 4 2 1 ) '8 6 H &57$?"9Gw2 ? X Rp a pUq???

?)? s$??6Yr?3a'xId?Swt0r?ty) ? c a ? f Y g ? a R ? t? ? ? bpn s E ? ? ?

DG(hc"S3$UQIr@ &E($v&$qQrESQ(SY ' % ' ! ` R @ % ' ` % ! D V % @ T ` D H T ' V H A ` ' % ¤ ?? ?S) ? ?p? s w xvq%t?? ? ? Y ? a x )? ?3'Bd
? ¨

?

t ? ? b?pn s E ?? ?  ?  S¨ r¨ ? i 5q?G!0%g ? Y? ? R P X s Y t ??pn s$¨ ?tq#o7Hd9b?7n ? ??GG0UvRp n t i ¨ ? P o g Y X ??rtq?##SP Y X w p g X X ? YX w pgXX ?rtq?##SP

? ?

? &? s ? x Id  ? $? s qo #7n s  ? &? s t s s b?pn $¨ $? #7n $¨ &? qo s s ¤§??? $? ? &? s s ? $? ? &? s s ?? ?? FD ?
? d r &?

? $w? &? s ? d s ?  s  s  i ? $? ?? &?  i s  s ¨ $? ¨ &? ¤? mb? $??? &? m s ? ? s ? $? i ? &? s s ? ??
? d ? ?? ? ? r I x?onu?

T ? g Y ? Ur0r!g ?

Y ? T ? P X P ?r??!Se?

3.4 Ef?ciency

3.5 Quality of Samples

2 X

g s2

? 6

1 ? 7 6

2 4

1 5  1 %

? P? w ? g ac ? Rp a?? ac Y f X T ? R Y op ? R Y f X V QvWGd?tqrp vqG??iUQ06q?i%trqp ? I ? c a X V a Q??Gm?%s ? et??S?00y?U#G?%?kqtGvqGGo )t?Gtf } ? Y f X ? Y g ac Y g Y f ? ? T g a ? Y ? Y? ? P?p P P Y f X c? P c a Y V w V Y n P ? X Y V X w ? Rp f s Y Y g Y f p X g a V ` Y ? g Y ? ? P R g Y X ? Y c SQ#tW%6Gww?#?tqu!GP ?0tr?#S#§??0?rGt030eSa X V a s Y f X T ? ?0?tW3w? v??0rqWQ??GrG%s ? #hyD? #G#b0???? Y Rp ? g Y X Y ? Vp ? I ? c a X V a } ? Y f ? X g a V ` Y ? g Y ?Gt030?Gj%#S?tWtq?0?g?G?GqS!0%?gthtjGdg? #w P R g Y X ? Y c a V Y V P f ? ? Rp ? g Y ? ? R P R ap X P g Y R Y ? R w g Y f X g ac Y V Y ? R s V ? Y X ??GP e?%p ?  ? R Y f ? ? 1i%tyg? ? á  R P f X g Y?? P ? V V T P p? Gt)0qvSw#?r%?SP Vp ? ? P Y g P ? Y Y p V Y f X c a Y |p V Y f X X P f X Y ? w V V P V w X Y? X V gp q?)? g%SQ0%ymtxSh%q#??S?j?t##S?tr0q? xy ? w ? á  X P f fStX Y ? w V V P Y p ? V R ap X P? Y g f X a ? c a f s Y g a ?##Gr'U%t?qEl0?G?dS?!GP ?Gdc GP #?rtG?tGW?SP ? Y g X V X w ? X w a Y R a ? R V ? Y g X V X w ? Rp a p X X g a ? ? w V T? X R Yp R Y o R a s a ? ? ?SP #jtq?y?j#G?t#iU%qt%63G%?{r? Gr%qtqt?? c a V Y? ?p X? w Y g P E? tGP ? R  X P f X Y ? w V V P Y p ? T Xp sp? ? ?p V g a y ? V ? Y Xp X w ? R `St??t##S?yiU?%qqt?q#eSt?%?0qhtqp cSk0?Wrwi?? a g Y ? ? w R Y f X Y X Y ? ? T? Y op X s Y ? V Y g ? T g a ? Y ? Rp P ? a X R 0ixUq06q0%?#%xU#S?%??qGw?Uqp ? R P Y ? P ? P a X Rp X f X P f X V ? Y Xp c a g Y ? ? w R Y f X Y ?G??Gtg?3qehSt??%?S?0??t3????  tGP ? R X Y 0i? ? rtG?gv?Q?SerttqktwtqGP hS?e?0?X X w ? X w a Y f X ? Rp Xp g p ? R P X w ? Rp Y f X ? Rp ? Y g g ac X V a s Y f g Y ?p V R a s X a R a ? Y ? ? V Y V V Y s s P Y ? P ? c a g Y ? ? w R Y f X Rp 0rl#?%yGtkmsD%%##%0%G??GtxS'0??t3?iqw? ##%r? Y V V Y g ` ? Y ? I ? c a X V a 30)Q'iS'G%s ? ?tytq?St???y3vrp qq?dytW§? } ? Y f X Y Rp ? P ? Y X V g f Y p ? ? Rp a?? ac Y f X R

2 3

1

e

t

t

RvGa)?Elq?q#V p h T Xp g P?p ?p Rq?3GvE?#V p a h ? Pp X P ? R vpGahU?G!S??%X P g a ? ? Y Rp a h ? R P q?)?S?? Rp a h p w q??UtUu Y ? f Xp g a ?? ? Rp a qS?qmQvG??

a X R Y X Xp g p X a R Y g P f sp f p V n s a? ? g Y?? P ? V a X T g a ? Y ? Rp ? Yp? Q%#?jSt)SQ?qtr?3!Uv??vqSw#??#G?%??vQ%vq? ` ? P Y ? R s ? I ? ? ? I ? c a ? Rp V V Y s a g ? T g a ? Y ? ` Rp Y f X Y ? R P f Sk??GP wQ'irQ'?Gitq##%0Uw#G?0?§rqkkGtS?!s a X Y? ?p V V a ? Vp Xp ?? P o g Y X Rp Y s R Y ? f R a s Y f X c a T s R Y w u Y gc Y X P ? ? hvq##??yq?r8GG0Uvj%%??0?txG??t%3%dmEtdw Y f X Y V Y g s Rp a X g Y ? g a R ? ?? P o g Y X Rp Y s R Y ? f R a s P Y X P? w s? s a ?#GP ?tq?e0r!Gv??8S?0Uq?%%?G%gwEl%qGP ?X R ap Xp V a ? Y f X Rp R Y f X T? R a ? R P R Y f X Y g P Y p ? Y g ac Y g Y f ? ? Rp P ? Gqq#G??gqg0t?tGg?S?0t?Eeyr?Gd00yyivS6SP Y? ? ? P V q?G?G?S!??w??0?!SteGQ%%tUu #gty? ?6%yp f ? a ? R P g P a X V g Yc Y g P X P ? c a Y s R Y w Y V Y f X g Y o Y a ???UqtwU%?G?G?tq##%%UrgmSs?%itkyDQ?wGdc n s a? ? Y gp X R Y R P c a ? Rp V V Y s a g ? Y f X c a ? R Y Y f X X ? ? ? I ? g a ? a ? R P g X a R Vp n s a? ? P Rp f Xp p P X P ? Y f X c a ? Rp g Y ? g a Y f X ? ? Y Rp a GtG!?G?qk!Uqtj?qtrj!Ety?Gmtq0r!Gy?i%tq??h Y g P T Y f X Y g ac Y ? V R w g ? Pp Xp Rp a p X c a ? Rp X g a V Y f X a X Y w Ez0tsS?0?Qt)Gvtqt'?WSttq#S#st?vt?? ? P ? g a R ? g P ? R P X V Y f X c a Y?p X R P w u ` GwSt?!SttG!QhG?vqUGtU?x ? × 68?

H ?7 F D d t H ?7 F D STC? 5 t u ? ? 3 R?QP§ ? ? gC? 5 t u ? ? 3 I9GE? ? ? C t BV ? ?

? ?? ? Q ?2 ?qv#qr? d ? R ap X w ?p g X Vp Ut?i0dY0uQB0rp Y f X a X V g c Y g F D Y g Y f

? ? Gd?GG0Uve0t%r? g ac ? P o g Y X Rp Y s R Y ` f R a s ` ? ?0§§? ? ? ? Rp a?? ac Y f X Y X P? w s? s a X ? R ?tqrp qq??jthEl%qGP ?wtGP %S%ty?q?qi? ? Y g a Y f ? Xp ?p ? P g X R Y x Y f X T? ? ? P a X Y? ? P Y g P Y p Y V R Y V sp X a X ? ? T V P R P R G!#U%'??tG??qtS?S?y?#t0#?vS?rGtG?§?

? Y s R Pp g P o Y f 0tGvE?eX c a g a X P ?p X V Y SkGSwq%?? #Gvr?tqrp vqG?W?qk#%hqtx8qG!0?o ? Y V Pp ? R w ? Rp a?? ac Y f X Rp V X? w V Y g Vp f X ??? P g Y s S? ?

7 5 u ? ?3 s9t`? i ? t

i F? ? EE' ? g P

?

@

A

X 0

V W

i ? fEnw?¨ ? ? ? ed ??

? I  § D E !?qt   §? ? ?
?

i p ?

i 7

? ? Y X V Rp g a X P ?p X V Y Y V Pp BGP tqjGEwv0?? #Gv? ` R w ? Rp a?? ac Y f X Y V w Y p ? Y s R P o ? P Rp R a R n X a R V rtQvrp qq?dk?#tkyd?0tGGG?v?rp t3?Gt?vp Y s Rp %tq3?
? ? Y Y ? b? ? ?%rj

7

? R P X g a V Y ? g Y ? c a R ap X P Rp ? ? a s P Y V w a X Vp f s P a g ? ? P X R Y g Y ~p ?Sj#G#%G0?xSgGqS?qW?0k?#tWyqi?S6rtG?300d? ? ? ? Rp V V Y s a g ? T? g P Y Y f X ? Rp g w ? Y w? P ?rtq##%%UruS%?t?tqrQvS?o t?qEw???tw ? w ?p ? P ? V Xp a X ?  #GP 0qQ?GP Y V Y g s Rp ? R  c a Y w? P o ?? P ? V P f Xp p ? I ? X g P X V a X Y g a aS?qGG{qGw#??riQ?h#E!wkS?c ` Y g Y f X Vp T ? Y X P g X V ? Rp X V Y g Y X Rp R ? ? Rp a h Y f X c a T s R Yp s à Y ?? P g Y o ?0t{q)S%S!#jtq%0Uq)m?iq?dtrG)?t%q%??UvS!06Ea Y f X V Y s w Y g Vp f X g Y o Y a ? ? a?? P ?? w a p T g a ? Y ? Rp P ? Y? ? t?0%tr? mqt?? ?6%yp m?ep qqG?vt?'g#S?%??qGwWqGP `?p P P Y f X R P f X g Y?? P ? qGGo m?Gt'0qqGw#V  X Y V a X Y? ?p V V a ? Vp Xp X V gp y ? ? Rp P ? P H0#)jqtq##G?yq'r? xD??qG?Ge? ? %3r?S?t#%UqUty?qDt?v0t%m?tGvrq?#h'?X Y s w ? a g ? Y g P V X? w V Y g ?p X R w Y ?p X Y f X ? Rp s w ? Y g a X V R ap X w? a V a p Y g P Y g Y f ? ?? P o g Y X Rp Y s R Y ? f R a s V Xp ? R P g a X P ?p X V Y T Xp op X s Y? Y S??ty?8GG0Uvk%%??0eq?tGkGEwq%??3q0%q%#V Y Rp? R a Y f X c a V Yp s R Y w Y gc Y X P ? ? w Y? ? P X ? Y s s P R w Rp X? w V Y g a V? tqqt?exGj%q%%tUu l?SdteqtS!%%0G?Qq?#%?#qGP ?? w a p V Yp g a ? Y ? Y ? g P ? ? V Yp g a ? Y ? Rp P ? Y ? g P? c a X s Pc Y f vt?'i0vS?%?D?SxS%0vS?%?eqGw??SvG{0G??X Gdc ? a g g Y ~ w V T P ? V X? w V Y g T? g Y X V g f Y f X c a R ap X s w ? a g ? Y f X ? ? gp f 0d#w%wrt#%wSP r?t{G?Gq0tr3hrd!ty? ? ? ? ?? V Rp a h Y? ? ?p g Rp b??)tq??yqttq?qi? tUu g Y gp w Y V P ? Y s R s fp R ?p V X V Y f ?p f f Xp p V Y? ? ? P V Rp a h T? g P Y X Y ? a X V P a Si?%GP tq?q#h0t?q?rr%qt?Svq??WS%h0GijGi#V V R ap X P? Y g X w ? Rp ? R a ? P T? R Y o Y R w T g a ? Y ? R ap Xp X g P ? R Y o Y R ?qSv%yrtvWt??Sit%60tt?#G?%?QGqq#E?g%6%QSP s Y ? ? ? I ? a X Y? ? sp? ? ? P a V? P Y g P ? ? ? ? Rp X g a V Y op X ? P ? P ` T g syrQ'??vGP qqtG?#qG?Sk?r? ?tq#G#??vrG?§3#Ga ` ? Y ? ? a gc R p a R n V Y w up R f s Y X Y f ? ? V Yp g P o Y s P ? V T g a ? Y ? Y? ? ?%?z?lhrE3i0tUvtt!%?tyx%%qSG?0G?#j#S?%??qGP `?p P P Y f X R Y f p V w a Y ? P X R P o ? P Vp Vp f ? ? Y ?p X R w g ? Rp g w ? T?? qGGo )tQ%rj?%GG!UGGG?q?qyy??qUt?tqr?vSP s `p ? P R T ? q?S?rr?? t?S?i??SP ?#G?%?s? qt%%UrSk3??SwtX Y X V w h ? P Y ? R s T g a ? Y ? Yp ? w s s a c a X R w a ? P Y f X w ? ? Y ? f X a R Vp ? I ? c a R ap X P ? w s s a T g a ? Y ? Y f X ? ? R a s Y trd? rtrGmqwQ'DS??qStt%%Uw#S?%?etrit?%0r? ? V X Y V X w ? Rp %0#?rttqQ? Ev%#G%?Se#GP ?vgUGP tq?q#V Y X P? Y g g a s c a Y V s Rp T? X R s fp R ?p X V a G%s ? et?%%? rqty???k?qxDSWE?tqqeqt?St??S?c } ? Y f X V Y s w Y g Vp f ? ? ? ? Y g w ?p y c a ? ? Y Rp? Y? ? ? P ? Y g a Y Y V? R w g X ? Y R Y f X a X %#8?tj30t)t??? t%?tSgeS?US?? %tw?q??tX ? R Y ? ? P a X Y g a ? T R P Y Y R a R Vp Y g Y f ?k? fiqt)q#%i?%E!0t%G?Q')?6%t0t?wx!G?GP f ? Y? ? w X X? w V Y g P V Y X P g Y R Y ? ? I ? g Y o Y R Y f ? ? f s P a g ? ? ?Gtq?qGmt)iG#vE??G%gqm?G!US?r?h0tGwS?#0?)QqS6? P Rp ?p g a Y f X a X R a Vp g P ? ? a s Rp Y ? P X R P o ? P Y s R P ? g ac g Y ? P Rp P Y p ? y6 tGt tGqSv%dGyq?G?%#ySt?%tq??G?%#??S?tqGh ? R P V R ap X P? Y g c a V Rp a h p ? Y V g a y ? V Rp a h p ? Y V ? R P V Rp a g0G?Gxtv3?U%?dqrDt?G%je%?0r?'?kGP {tGxqGh Y X w a c a V ? Rp n X R Y g Y ~p ? Y X w ? ? a s a X ? Y ? R Y X ? Y Y ? R s X w ? ? Rp a g0tv?SDGQGqS!??%e?g? ?qqmStjqiQ??? xy Y R Rp R P c a R ap X P X w ? ? a s Y f X a X Y Xp ?p? X a R Vp ? I ? X V gp ? f s g Y V Y g Y g w X wc g w a R i?EP #%hr??r?Qqp ? q?G0jtq%??S?e#G'etG)GvU%?ji3S!#G??q'E?E?X Y Rp ? P ? Y ? Rp Y ? g ac f X g a p ? R P R ap X R Y ? a X X R P X g a ? ?p Y g P X P f ? I ? c a V R ap V R Y X ? Y Y? ?p V V a ? c a V ? Rp n X R Y g Y ~p ? Y g P Y g Y f Q'hG??q#t%30?vq##??hSWr?q3?U%0d?SQ?ty?

? ? s r ? 3 0i ? ) ? r ' ? i s %v ? r r s `#?z? ?0$7( ($j33 9?$W??
? r? ? ? ? ? ¤ #?tx?

W t § 5

? T g a ? Y ? Y? ? P?p P P Y f X Y f X c a R ap X s P gc g Y?? P ? U#G?%?)qtSvvS?o e?t?S??q0S!dr0qqGw#V P ? Rp V w g a ? I ? c a ? Rp V V Y s a g ? T g a ? Y ? ` Rp Y f X ? Rp ? R P f s T ?tq#t?SvQ?mG?q##%%Uv#G?0?§rqi?q?tS?!sU? ? ?Sr?qh?gSP w0%tUu l?Sdt?3?6E?Gi? tGq30??GP Y o a g ? ?p Y ? R s T s R Y w Y gc Y X P ? ? w Y f X ? Y o a ? P Y R ap X R Y ? V ? 06E%S?????%?w6q#t%?r0vwS??q?GEwq%?r?a g Y o a Y g a I ? Y X w ? ? a s a X Y op V R Y ? ? Y Rp Y g a ? Vp g a X P ?p X V Y g w X P f X X s Pc Y f X T ? S?e?G8)t?3?? ?q%y§G???qqrh06%'p thqtyk8S?0Uqp Y f ?p Y p X w a Y ? ??p p g Y o Y a f Vp f ? ?? P o g Y X R Y s R Y ? f R a s Y f X c a T s R Y w Y gc Y X P ? ? w g Y p a? Y f X Y ? a X V ? Y Y %t0?r?%itmG?0t%Uu dwSdtw0'Eqiti????%%#V Rp a h Y? ? ?p g Y f X a X q?Dqttq?t)W? E???0g!G?tS?r?xGj?G!US?r?q?? Y g P ? ? a s f s P a g ? ? P g w a c a Y ? P X R P o ? P Vp ? ?U0S!%0GUG#3G%xqGG0Uq?%t%r?r?%?0tr{q?%SvS?#etGP T s P g w s s P ? a g X R a s V? P o g Y X Rp Y s R Y ? f R a s Y g Y f p V Rp a h ? Pp X P ? V ? R V Rp a h T Xp g P?p ?p V c a T Xp op X s Y? Y V Y f X ? Rp X P ?p X V Y a X vGw?Elq?q#?Sv§rq00v0#?t?qSwq%??? qqttSk3a Yp? ? ? P V ? ` f X Y ? ? sp g X Y ? P g P ? ` R a R? 0??Eq#0?G!E?bGt8?? #GtbGtqqt?Sh0G'GWE?%)StR Y V P ? ` ? Rp? ? ? P V g Y f X a c a Y g P p P X a Y g P Y p ? Y ? Y? a R n V g a f X w P Y f X c a X V Y ? Y f X a ? ? V Rp a h g Y f X a V SmyU?G? qrp t3'StrGmtdG'%?rte{?%tq??{0G?GP X V a s Y ? P V Y f X X P ? Y X g a ? ? w V T?? wc Y g P V Rp a h ? Pp X P ? V ? R P V Rp a G%)?G)tmSQ%#G?t#?qt?)S?tq???GvSt#Q?ShtqGh T Xp g P?p ?p V g P? w sp X g P ? R ? ? V ? Y Xp X w ? Rp a p X Y f X R a V ? R Y ? Y §qEvv?q#'? Svt%q#E????%?0qWtq?'?wt??Wr?%?0? T? R a Y X sp Y g ? Y f X c a R ap X P w? P o Y Y f X Y g Y f p V Y X sp Y g ? Rp a ??EP q? rwtjG??qStqGG%gi?trW%EP q? r?qGh cGitv3hqS?u%vqtG???q#G%zSP gqgSt?#%#?ttqp a V ? Rp n ?? P a X ? Yp? ? ? P Y ? T?p V P Y R s Xp X P f X Y V R Y V Y f X R sp g Y R Y ? Vp g a X P ?p X V Y T Xp op X s Y? Y V g w a g Y o a Y g a I ? V g Y p V R P c v?t%G?vwSSwq%?§q3q0%q%#wr?'? 06E%G??%0yGhGa g Y ? ? w R Y f X V Y X a R Y ? 0??t3?t)%G%v 0tr??qGqtUu xr? ?8gq??S)%?r?X Y g Y f p ? Rp a h`p w Y ? ? Y? V Rp a h c a V Y ? T T R P ? g ac ? 3SwrGd?t ` Gvv ? qWQ'?Gr?0?t?SP 0tr3?? § ? a? ? Vp ? I ? c a X V a s Y f X V Y g Y f p ? ? ? Vp Rp a h Y? ? ?p g P c a X V a s ?? P g Y o a Y f ? ? V Rp a h T Xp g P?p ?p V ? R P ? Pp q?q??rqtq?'S?G%xqG!?6E?y?%q???Svq?q#Q?S?GvX ` P ? V g ac E?#?S?s? tvEsqGP q§?qWqysep qs#0?WqW%qGG?qGh Y f Vp X P V T?? sp ? T X Vp Vp f ? ? a? T g Y o Vp V Y w? P o Rp a Y f X c a T s R Y w Y gc Y f X R Y f p Rp a h Y? ? ?p g Y f X g ac V g w s s a Y V thS?0t%Uu d?u%ruq??qtq?twS??%0U?#SP s ` X V g a p Y f X g P? w sp X g P ? R ? ? Y s P ? V ? R P Y ?p X f X a ? a X X s Y ? V Y #SywtD? Svt%q#E?????%S?#??Sg?q?G????%?#%g f Xp p Y op V R Y ? ? Y Y g a ? Vp ? P o g Y X Rp Y s R Y ? f R a s Y f X c a R ap X P X w r?6q#t%?r0?S??q'S??3q?%%?G%?t?S??qS!rt? `??%?xxqGhqtvkt)Gi??q???tySk0yG?!GP kS?c ? a s Y f X ? Rp a h Y? ? ?p g Y f X g a y ? ? Rp a h Y f X c a g Y p V R P f s Y g a V R ap X P g Y ? a sp X Y ? f Xp g P a p X X w a ? P? R ap X P X w ? ? a s Y op V R Y ? ? Y R ?qS!0?GWq0?qEQ'?eG?Ge??qS!rt?G%W6q#%?r0tqp ? R P ? Y f g Y o a ?SvGP t?6E?p vhq0thqxGG0UqW%%?G%?? El0U##Gep a? gp Y f X Vp ? P o g Y X Rp Y s R Y ? f R a s Y X Pp s a V V P V X ? R P g a X P ?p X V Y g w a c a Y ? P X R P o ? P Y f ? ?? ? ? ? ? ?? Rp a h Y? ? ?p ?SgGSwq%ir?)G??G!US?r??ty?eEEeG??q???vtqg Y f X g ac ? Y V a ? a g ? Y R a Y f X a X f s P a g ? ? P g w a Y g P ? ? a s V w X Y t?S?i%#???rhtG??g!G?Grr??E??G%?t??x? ?? ? g Y ? P ? Y f X c eS? k0?S?h?Ga R ap V g Y o ?? wc Y f X Rp R Y op ? Y g P V? P o g Y X Rp Y s R Y ? f R a s Y f X c a ? R ?q#06Dqtd?tvvv%6q?WSkqGG0UvW%t%r?r?%?tySQtqp ` V V Y s a g ? Y f X R a V?p P X Y ? Y g a I ? T? Y X Pp Y ? ?p #%0U)tQGmqqG!0rWS?rU%Elr? ??q?? G0?jtg#q? Y ? g Y ? X w ? n Vp

3.6 Important considerations

f Enwd?Se w? ???Ge!GSrYe8?t????§?6?? tdD?§G??U? ? e d ?? ? ? d ?? ? ? ? ? ? §? ? § ? ? ??? ?? ?? ? ? ? ? ? ? ? ¤? ? ? ? ? ? ?

¨ P

t? 7 5 C"i 86t u ? G4g? ? ? %G? ? 3 i ? ? §

7

t

? ? ? ? ? 0??Gd? ? ? ? ¤? ?? ? ? ? § ??? ? ? ? ¤? ? ? ? ? ? §? ? § ? ? ¤? ? ? ? ? ? ? ? § ?? ? ? ? ? ?? ?dh?kGbG?d8!?Wtdh?!?Ge!GSkdDd? ?nuq§GeG#t??G? § ?G{ §?w?!6q?§#rrSd???d ? G?w?G#SQ? WG6?S#??S§ ? ? ? ? ? ? ? ? §¨ ? ? ? ? ? ? ¤?? ? ? ? ? ? ? ? ? § ? ? ¨ ? ? ? ? § ? ? ? ? e?U??§6??jv??G??m?E mtdm!? ?xyvy? ? ?~u?{? ¨? ? ? ? ? ? ? ? ? ?? ?¨ ? ? § ? § ? ? ? ? ? ? ¤? ? ? ? ? ? ?m ? m i u ? ?

e

?

21 t q ? ? s ? 3 0i ? ? ) ? r ' ? 3i s 3 % C$r S?mh?0?( (m)&v "?

t u

f y

t ? # 0(sr(p $S1q&i

t ? `

W

? ? Se%tSlE??txS??qE!t?G%ety0qUu jqy? c a Y s R Pp g P o Y f X c a R ap X P X w ? ? a s Y f X V Y gp w Y g Vp f ??Eqt?Sw?Svv30v0?#??S??? ? Y? ? ? P V Y ? g P? T? X R Yp s à w V P g ac? ? T Xp?p ? P ? a g ? f Xp p Y ??qqtGt?rsr??? ?vqrr0#k#tG?#%h30et?GgGP ?xS?0S)te0r)GtS!g ?p p X Y V Y V R a ? V Y g Y gp X R Y Y f X c a R Y ? ? P w X s P Y f X Y g Y f p Y ? R P P Vp ? P o g Y X Rp Y s R Y ? f R a s Y f ? ? ? Y g a Y f ? Xp ?p ? ? P g X R Y x Y f X a jqiGG0Uve0t%r?G%ety?Q%S%tym?qx&G!#U%'7?X X s Y ? V Y g f Xp p g a X P ?p X V Y Y f X c a ? P o g Y X Rp Y s R Y ? f R a s ? Rp ? R a ? V Y 0%?#0?qr?GEwv0miS?GG0Uqr%t%r?r?%)tqr???#0g ` g a s Y f X #G0'tw %6q?r?Gd'Sv%qGP ?y6rtqrp vqG??te??G#0Ge0?3? R Y op ? P g ac Y X P? w s? s Y p ? ? Rp a?? ac Y f X R ? ? ? ? ? §? ? ? ? Y?? s R Y f X Vp g a X P ?p X V Y Y f X R Y ? Y f X a X V Y ? g Y o R a s g a X P ?p %vqSP ?%?vjSSwq%et3 GP ?hW?%??63?%jGEwqX ` V Y Y f X X P f X R ap X w ?p g X Vp ? sp g X Y ? a Y ? ` g Y ? T f Y f %rt?E???qrtq#qrq#0??0?b#0?rUjX Gd'rp qq?d?b? ? a gc V a?? ac X

!

 

i? ` t

? ? ?e?

s ? d ?? oSe w?

¨

? I  § D E ¨t   §?
?

i ?

? ? ¤

? R P Y ? Y f X g ac g a X P ?p X V Y ? Rp a?? ac Y f X Y V w a IG%?htjGdjSSwq%wtqrp qq??mth#tWX Y V a ? a g ? Y ? ? V n s a? ? Y f X Rp f Xp p Y? ? ? P V Y f X c a Y |p V X R Y g g w s Y f #G???sx%3!Uqty?qtr'qt?S'?G?%q#?U%#r%yX Y ? × ?)E?  R i p ?Sy3?UqW G?0#em?? 0xgi?qv#qr? ? R P V n s a? ? c a X Y V P Y ? X Y ? ? R ap X w ?p g X Vp sp g X Y ? a Y ? ` g Y ? T f Y f X T ? ? Y? Y ? a ? Y ? R s ? R P ? X R Y ?p g Y ? ? v#???%G§#??U?t?U?%v03????GP ??S??30?v???Y Y s P? ? P ? X R Y ? Y s P? ? Y g X w a f Xp p X R Y ?p g Y ? ? Y R P a X V g Yc Y g Vp f %SvtGx? k30?%%Gv%mr?qrrU%?q0?r0QSwm0d0mqy?

i ? @ ? W t
s

W v

Y Vp p g Y f X #vr#?tGa ? e d ? ? ? ? c Snw? ? ??? gqp ?



?

i ? d ?? gEe w?

¨

? R ap X s R wc g a X sp ? Rp ? Rp a?? ac Y f X ? Rp T? ? ? P T ? n s a? ? P R B?q0t?jGEP q?qwtqrp qq??mtWvrtGiUi?Uqt??qp V Y? ? w X ? Rp Tcp? P w u Y f X X R w a s a X Vp f s P a g ? ? P g w a c a %qt?tqrdqGtU?r3?%?jqQ?S6rtG?GDG?P rlkq#Gt? Y ?p sp V P Y f ? ? y?y? ? c a × FGWS?  ? Y |p V c a Y? ? ? P V ? a ? R P g P V X R Y V Y g ? Y %q#?G?v?G?G?S!?jU%#%0g

t

i ?a ? W

? ?q0#%r)v)eSP ? ?3G??v%#G?eq?%Ss0%y?yikp? Y ?p g s V Y ? Vp Xp V ?? ¤ ? § ¤ R a ? Y V P ? Vp P Y g P ? Y Y p V Y f ? ? ? ? R ?SP r?0#s!Etz??? ?Gd#0??q?q?ySvS?#???trp ? ? V X Y V P X P ? R a Y ? g ac g Y ? Vp Rp a h ? Pp X P ? V Y f X Y g Y f V X R Y ?p g Y ? ? Y c a V X? w V Y g Y f X V V w s Vp ? Y p ? ? Rp p a?? ac Y f X R U%?q0?r0?SQt#%?t?#%#q?yeqrEqq?d????

? Y s w ? a g ? Y g P V g Y p V R i? %3reSm0yGP f sp f p X P !vr?Sg? %?#j0G??tyrp #jqyD?#GttQGvE!0t0?itg Y Y ? V g Y X V Pc Y f X V a f V Vp f ? ? Y V P f ? R ap X P g Y R Y ? R w Y f X a X ? Y X P? Y g Y R a Y f X R P f X g Y ? Y Y X V X w ? g Y Rp? Rp P ? P Vp Y o g w t)w%Sv%m?mt?Gty0?%%'rSP vqiqG6Srqm6r%s Y f X X P f X g Y Xc ? ? ? Y f Vp R f Vp Y V P f ? R ap X P g Y R Y ? R w g Y f X ?p X R t?S?W0dr?i%t#qttWq?#Gtt??qS!?t%G?i'qUtw V X? w V Y g c a g Y ? ? w R ? Rp V Y g s Rp T? g Y Rp? P V X g a ? Y g X ? ? ? R a s Y #%?SW0??t3?q#GP 0q?EP tqqv?#S?%?b?d?G%%#V P R P f X V V Y? Rp Y? ? w X X? w V Y g X V g f Y f X V g Y op? Y ? ? I ? X V P g X R a ?Gtk#0v?v?qtkq#%)t?k0?vq%r?Q'D? S!#3G%s R ? X V Pc T g Y o V X? w V Y g Y f X Y s w ? a g ? V ? f Xp g a ?? P f X a ? g Y Xc Y g Y f ?x? G8m#06x#%?t?%tr3x?qS?qGkS??? 0lSP ?ty? ?%r??0%#i? re)??dSht?xt#%?tq%3rx#S!x?tGGqGP V ? R a s Y V ? á?  ? g Y Xc P T? R a V X? w V Y g ? Rp s w ? a g ? X g P X V V ? f Xp g a ?? f X a ? ? ? I ? X sp g X V `p ? Y V ? R P ? I ? X sp g X V g ac g P?p ?p V Y g P ? ? á Y g G'6Qt'0q#b?%#WtGeQty0q#?G?DSvq?q#rS??Srw ` ?p y Y Y V? Y ?p X R w g ? P X a X Y f X R a ? R Y ? Y ? X P f X V X? w V Y g Y f SvxQ%#8v?qUtrG!Sg????0?%iE??t#%gty? ? Y V P f ? Y ? g Y ?#GtthG0?? Y f X a X V g Yc Y g g Y f X a Y f X V Y g Y f p ? Y V P f ? R ap X P g Y R Y ? R w g Y f X a t)y0??y0tS?yGP 0rU?#Gttg?qS!0%?wmt)X V g Yc Y g Y s Yp ? g Y Rp? X V g f Y f ? ? R ap X s R wc g Y Rp? Y Vp p` Y s Yp ? P V 0d0W%0v)SP qv)WtyWxGq0t?)SP qv?#qre0%0vg)qp ? I ? c a Y o g w s Y f X X P f X ? Rp X V Y g Y X Rp Vp X ? ? ? Rp R Rp ? Y ? T g Y o Y f Q'?G)6r%)tjSt?tq%0Uq?qm§rqttqG%??#?6)tX ? a gc V X? w V Y g V R g w X Y g ? I ? V P Y g Y f p ? T? Y op X s Y ? V Y g ? ?det#0ht??Q'kG%0triU%6q0%?#%i%V ? Q × } ?   ? R P ?S?V ? h?iG?DG?D0lSDt#%jtq%tr3?#E!hQt? } ?    ? ? R P f X Y g a ? g Y Xc P V X? w V Y g ? Rp s w ? a g ? X g P X V ? I X sp g X V `p ? Y V ? R P ? I ? X sp g X ? ? T? Y op X s Y ? V Y g ? Y ?p X R w g ? R P 0q#§?%#?tGiQth0q#3?U%6q0%?#%??qUt??ShV ? #? } cG?Gv?ttdQWS?? #G?%wS?%qtk#%rG)0??t3wtX a R ap X s R wc P V P Y X g a ? Y g Y g P V Y? ? w X V X? w V Y g c a g Y ? ? w R Y f Y ?p V ? R P f X f ?p g ? R P Y ?p V ? R P f Xc Y? Y f X R a Y g Y f p á Y g w ?p v#??Gt?U?qs?SQv#??S?wl0qg?G?0r??r?qxy Rp ? Y X X a? ? Y g P V X? w V Y g Y f ? ? V g Y ? Y X Rp q?%#GqtQEwt#%ityu%0?%Uq?? q#vr??G?tw Y X w ?p g X Vp ? T? ? g acp R

U

   d    d ? c a V X Vp V R a s X Y V f s P ? ? ? ? Y? ? P ?? ? ? ? ? ? R P ? ? ? ?hnhjS)v#?%)?#?!GDw??wqGxe?#m?xtGW?m??
R Y Y p X Y ? Rp a h`p w u Y Y f X Y X w ? ? a s Y p X R Y ?p g Y ? ? Y X V g f g w a R %%'?0?kq??v3%??? ??%DyiU%?q0?r0xxGe??

? %V ? #?S?0??t3gtGP } ? c a g Y ? ? w R ? R Y ?p X c a R ap X s R wc P V P V g a X P g Y ? a Rp a h Y f X T ? ? Y X w ? ? a s V Y? ? w ?q{Gi?q0tdk?SmSS!0?G?q????Uw%t?G%y%qtX X? w V Y g c a g Y ? ? w R Y f X X g a ? Y g Y #%Si0?WrDtx#G?%?s? ?6Qt??v#b?%#EQD0q#V ? ? ? I ? X sp g X V `p ? Y V ? ? I ? X sp g X ? ? I ?? V ? f Xp g a ?? P X R Y g Y ~p ? Y f X c a R a Vp g P ? ? a s ? P X R Y ?p g Y ? ? Q?eW?qS?qG?U%0dkDS??#qSt??%xG!U%?q0?r0Y R GP ? a gc ?dt? qG!GQt#%?t?#G?%?y??q0%#gv??? Y Rp P X ? a V X? w V Y g Y f X X g a ? Y g Y p R ap X s Y V Vp f X R

? ? c w f ?!33? emyx ? ? ? ? c w f §3r? Wjyc3)jyx ?Wjyx zGqSP qqtGP my?P ?dk0#V ? ? ? x ? ? ? ? ? ? ? ? ? R ap X sp? ? ? ? ? x ? a gc V X Y P X P ? ? R P ? ? ? V Y? f ? ? è ? ? Y f !SgtG??3? e%q??Fh#yeX ?dw? tqS!?DhpQ?b)0#V ? a gc Y Rp P X ? a ? ? ? ? ? ? ? V X Y P X P ? Y f X !S?w? #?'?%?r?iq?{0tSm?G?ySP 0rr%?#k!Et? Y V w Y p V Y ? T X Rp a h g Y f X a Y f X g ac V Y g Y f p ? V X Y V P X P ? rtq#q??S?tk'??? #m'Uxq??v3%m'G?%U%?? Y X w ?p g X Vp ? T? ? g acp R w a p X Y V w Y p ? Rp a h`p w u Y Y f X g a y ? V X R Y `p g Y ? ? Y Y f X Rp 0?r0?t?q?? #h6o ?e'j?#W!Seth?r?gvGW!G%?S?c Y V w Y P f Y p V X Y V P X P ? Y f X Y ? T X Rp a h f s P Y g a ? qq?6o ??'igvGx??i%%??? E!0t0?vqqSP q0tUr)GP Y X Vp? Y P f Y p ? Y? ? P ? R ? ? V Y R a Y X P g Y R Y ? T?? sp X Y f X R T V V ?? Y p V P V X Y V P X P ? ?? g a p`? Y g q%yhS)0#w!St?lSyeGP ?? #?yd%U%?q0?r0er???? Y V w Y p ? V X R Y ?p g Y ? ? Y g w a R ? Y sp X s P g ? Rp g w s s G%q0G!r?qj%%Ua Gv%#{qqrW'?X ? a ?? Y V ??p p a p R P f X g Y X Y g ? X f ?p Y f f Xp p V Y Y g X Y ? g Y ? ? V Yp g a ? Y ? Rp P ? Y ? g P? c Gtx0EP GxU?q%t)rx0%#DG0?E%%qG?0?hqGw'GSvGa T Xp?p ? P?p P P Y f X a X Y w ? ? V? Y o Y? a p X T? R a c a V X Vp V R a s Y Y g X` Y ? g Y §qqqtSvvS?o ?trDhx%q%?%qm'?htGtS?q#t?0?%#e0G0?? Y f X Y g Y f p Y V s Y f X a X g Yc Y g V X R Y ?p g Y ? ? Y g w a ? Y g ac Y g Y f ? ? V X Y tj0trj#GP jt)y0d0DU%?q0?r0y??S?00yD%0#V X w ? Rp Y f X c a Y |p V Y f X c tq??SW%q#W?Sa ??g#S?%??vSw?qtSlqS?o ?tX ?  ? a X T g a ? Y ? Rp P ? Y? ? P?p P P Y f X Y V Y p ? Y w? P o X? w Pc Y ? P V ? ? n Vp ? R a T? V w a w ?p X R a s ?#?'??tqGGhG8?ihm??#q???#tGtGvUG%?? G?SP Y g a X V Y g ? Rp X g a V ? Rp g w ? tq#G#?tqr?? S!0%??EgS??tQty?%%%q3%r? %!g Y X P g Y R Y ? Y g P X P f X V R w g Y f ? ? V Y sp o Y p P ? Rp V w T ? ~ a tq#tQ3sG?? trhG?p %r?vE!0???t?Ge0drt?tX Y R g w X V P ? Y X V T V ? Rp X P g Y ? a Y f X c a g Y ~ w ? Y f ???q3?G!G)t)#SP ?ih0!S??ed? 0v#?%eSt?SP Y ?p X R w g ? P X a X Y f X Y g w V Y ? a X g Y ? g a R ? ? Y g Y ?p V R a s X a R Y g  V ? f Xp g a ?? P ?? P g ac Y ? P V Y f X Y g P f sp f ?tGGvS{qShS???ShthE??qrp  GS!???r30t?tX g a X P g Y ? a X ? Y R Y f a X V Y? ? w X X? w V Y g ? Rp g Y op? Y ? g ac X V a s Y f X V P ?? Y p V P V X Y V P X P h%qtk#%Qtq06qq%rWS?k?%WteG'v0y)Gk0#?!Et? Y f X c a ? Y g ? Pp Xp Rp Y f X g ac X V a s Y f X ? Y g ac Y g Y f ? ? Y Y g X g a X P g Y ? t?S??P iGvtqhmS?j?%h??S?00y??%#jGS!???a R P c a X g P ? Y g P V ? f Xp g a ?? P Y f X X P f X Y ? w V V P Y ? ? ? ? × a X X Y G?S?#E?)S??tGGvS)tjSth?t##G)??m)¤?j0#V V P p V X R Y ?p g Y ? ? Y Y f X Rp Y |p V Y ? P ? Y f ? ? Y ? P ? P c a ? P Y g g S?k30?v????t?qQ%q#QGG??ty???S??eG??%?Ga Y Xp g p f s Y g a q??!GP gGdc ? #?tG?GSt??s? ??qUt?S!G?tiGP } ? Y R a Y ? g P f s Y ? Y ?p X R w g ? P X a X Y f X V ?? Y p V P V Y V V Y s s P n Vp ? c a g Y ? ? w R Y f X q%yjGe0##%%%S?#q?Gj0??t3)t?? r#GP ?ksyU#S?%?? Y g w V Y ? Y ? ? T g a ? Y c a ? I á ? ? f Xp p g a V V Y s a g ? R a? f X ? | ? I   ? P ? R P Y Rp f s P GqQ6S??r?S##%%Urs?qtywm??Qs?Sgqt!GQI ? P w X gp S?#? 0603)G?3?GmwGo 6????trU%?q0?r0?qm? g Y o g Y ? X a ? ? X a ? P P ? Y f X R a R w g V X R Y ?p g Y ? ? Y ?? ? ? ? ? Rp a h Y f X c a Y? ? w X X? w V Y g X ? Y R Y f X V g Y op? Y ivGyxGhqtrt#%?30ht?06qq%r? $???

A

? ? Y? ? a g ? R Y ? a ? Rp X V Y g Y X Rp R Q%q??%???q%0UqQGP V Y? ? w X X? w V Y %qttrt#0g Rp a h T ? qG?U?? %tvtG6q?tsq%tSlS?)S?SP ?6S!wGti%Ur? Y s w ? Rp ? P a? Y f X ? Rp s R P? P ? c a Y g s Y n P X X a R V Y a Vp f ? ? V R ap X s fp ? a ? ?? P ? V f Xp p g Y o a V Yp g g s ? ? ?? T? ? Rp ? g a s s qty'%tGvEP ?r3?xqGw#?rr06Ej%q#SP xEE?qGtq!S%%SP V Y s R Y w u Y V ? Rp X w ?p g X Vp ? R Y f X ? R P V Y?p X R P w u ? Rp X w ? ? a s T? X R Yp %0t%3%#etqv#qr?%??S'%qqUGt3?tq??%W30v0s ` à Y T ? V g a V V Y s a g ? ? R a ? P ? P a? Y f X ? Rp s R P? P ? c a Y w up R f s Y ?0s3iG##0%U?tG?GuG6q??tq%GvGthS?tUvt?0X Y f X ? Y? ? ? P ? Y g a y ? ? Rp V V Y s a g ? ? Y?? P g P ? g ac g P? w sp X g P ? Rp Y w g X V E?qt?G0?StDq##%%Ur%qqG!E?DGd?Svt%q#E?Wq?t#?qp Vp f ? ? ? Rp X g a V ? P R g Y X ? Y ? a gc R p a R n V Y w up R f s Y X c a Y ? R P g ? P a g qty?rtq#G#?G??r???lerE3x%Ult!%rGD?tS!)G6r? Y f X ? Rp T? ? ? P T ? g Y f X g wc etqrqtSwUy0#??? ?Sr?qm?iGP ?Q'8G!0%?w§? Y o a g ? ?p Y ? R s ? I ? ?? P g Y R Y ? R ? f s g P Y V Y g Y g w X wc g w a Rp x!S%#%hr?rG?q?? ##%3tG)?? Y V V Y g ? ? P Y ??p vqrp %qt?reqty?i? #S#?S?tDSlvht)thGvS%Y ? Y? ? a g ? Vp f ? ? Y X g a V Y g P V R w g ? Pp Xp Rp X V g f Y f X V P T? g P V P V X? w V Y g Y s w ? a g ? a X ? R P T? V w a Y R P X? w ?p V V R ap X P? Y g X w ? Rp ?? Gjt#0?%tr3?w?SQ#tG%tS!tWq#rtGqSv%?tq{qSP X g a V a X R Y f X Vp #G#?g%yqWP veq#GtetyD%%rtq##S?Gr0#h?Sht?X Y ?p sp V P ? Y f ? ? V Y X w ?p g X X P c a X Y V Y ? P V Y f X a g Yc Y g V Y X sp Y g ? Rp a h R Y f p 0d0m%EP q? r?vG?%r?? qqttSk??GP e3vt!%?? %GGo Yp? ? ? P Y ? R s Y w up R f s Y X Y s R P ` ? P Y g a ? ? ? ? T?? wc Y g s V Rp a h Y f X ? R a ? P T g a ? Y ? Y X w ?p g X Vp rGWS??W?tqtd0SP eq?rt???GQ#G?%??v#qr? a X ? R P? V Rp a h T g P Rp ? c a Y Rp? Y ?p ? P ? w ??p w ? a X Vp f s P a g ? ? P Y? ??Se?tqGj#S?qdGrtqq%?qth?Wvqtt?Dq?!G6rtSmq? ` sp? ? ? P T?? P g Y R Y ? ? R P V w ap o ? a R ? ? V R ap X P? Y g X w ? Rp a p X R P f SP qqtGwqG!?t%G??G'tGv33??j?%t?qEl0?rttq)y§?GtX Y g a ? R a V Rp a h ? Rp V V Y s a g ? a X Y? ? sp? ? ? P a V? P Vp ? I ? ? f Xcp S?Q?jtqGhtq##%0U?eqtSP qvtSg#qSmq?Q??xlxy ? R ap X P ?p X V Y Y X P g w s s P Y g a x?qEwv0eS!0%G)S?? Y f X R a u??? #Gtu? ?Gt???mvqtSP gGS!???wU%St?teSa Y V P ? Y ? R P f s Y ? ??p X V R s g a X P g Y ? a X R Y g P ? Y f X c V g Y X Y ? P g P ? ? sp Xp g s ` Y s R P ? g ac g Y ? ? Y g ac Y g Y f ? 0??G!StrGP q0b0%GwGd#0???S?0?ty?? 0%q?qG?X g Y |p ?p X ? a Y f c a R ap X P ?p X V Y X V g f Y f X R P f X Y X P g w s s P Y g a ? Y ? V P p? P X V a ?? SgGqSwq%?mtwGt?S!r%%ShG?m??rT yGj??qSP ??p p Y w? P o Vp f ? ? V Y? ? w X c a g Y ? ? w R vqrWqGGevyw%%qtyGh0?Wr?? 00???ter??Gw0#X Y X s Y ? ? Y Y f X X w a ? P Y Y g g a X P g Y ? a Y f X Rp g a X P g Y ? a X R Y g P ? Y f GE!0??jt?q?SS!0?GyU%StmX S?qjy?S?rqt?St?Y ? g ac Rp Y p X P f X Y? ? ? P ? g ac g Y ?p V R a x X R Y V Y ? ??p p X? w V Y g g P? w ? Y g X V g f Y f X Y g ac Y ? X w Gdm?v#tG'w? U%#e?xqvrjt#%rEl?%rhteGd0?r? ` X w a Y ? R Y f X R s Y w? P o ? Y X P ?p X V Y Y f ? g Y V w Y f X a X #Gh??0t?SP etqGGg%Swq%ety?? 0#ht?g? #G?0g Y X g a ? Y X a R Y g P X P f X V g Y p V R P T? g Y Y f StWEeE?h0'tG?EP ?X Gd?? rt??0???GP j!%qX ? a gc Y X w ? ? a s Y ? R s ? V sp ` Vp X P X V g Y f X a g a } ? R P? g a X P ?p X V Y T Xp op X s Y? Y V P X P f X Vp f s P a g ? ? qS!?0GDGE??SejGSwq%??3q0%q%#?DE??q?!G6rtSP Vp f X c a Y ? P X R P o ? P Y f ? ? T g a ? Y ? a X Rp X f V P p? P qt?S??S!UGG?wy?U#S?%??Uq)t)rT yG?P E?%%'V Y g P ? Y Y p Y f X X P f X ? Rp ? w V V P g Y f ?p f T? X f ?p? V T? R a Vp f s P a g ? ? P Vp f X c eSt?tq?t##S?? 0?qt?3Gqv#?tG?qv?S6Gkqt?Sa X V a ?0s ? #rqG!?6EQt?E??S??? 0r!G?? #G#?v?? 06qq%r? } ? ?? P g Y o a Y f X X P f X Y X a ? g Y ? g a Y X g a V Rp Y g Y op? Y Y g P T Y f X ? Y g ac Y g Y f X ? R P Y ? g Y ? X V P? Y f X ? Rp g w ? E?03?Gd00tWtGj????Gvrthvr?? 0t3r?tGa Y s w ? a g ? T? R Y g P V X? w V Y g ? V Rp a h Y ? g Y ? ` X g a V T g P Rp ? g EWt#0?%vGe???§##S#s#E?q!Sa Gdsrp t3kvW?j? ? a gc R a R n Vp Xp V ? GS!???wq??tiGj#Gttw%?Gm)??G?#%#G0wqqS?0SP g a X P g Y ? a Rp a h Y f X c a Y V P f ? R Y ? a Y f X a X V ? R a ? V Y g g a s T?? P w X s Vp f ? ? Y ? g ac g Y ? Y ? a X V P f Y ? g Y ? X V P? Y f X Y g Y f p X Rp a ? Y f qty?i? ?S?#0???ghGt??0?)Sv?tW?treUq???X a X ? w ? I ? c a R ap V g Y o ? Y fp ? a ? T? X f ?p? V P R w g a X Y?p f p f X g a ?t?Q??G?Gv#?6i%?3??qUGvq#WQtWeqqtrU#G'p Y ? X f ?p ? ??p X V Xp ? Y X w ?p g X X P Rp a h Y f X a X X s Y ? V Y g f Xp p g Y ? g ?wUGv?mqvir?rtq##S?qG?tvi?%?#%trw0!Sa ? Y X g a V Rp %#G#tqt? 0?vq%r??tvt?#itr??t%tr?i#?y Y g Y op? Y ? Y ? ?? w a f V X w ? X w a Y f X R Y f p ? f X g w a ? ? I ? c a T ? Y X P g X V ? P R g Y X ? Y Y f X V Y? ? ? Y V Y g T?? sp V P rQ'DS?S%S!#iGt030ht?%qW%#%gvSP q#Gt? Vp f ? ? V X Y V ? w V qty?%0#t#?? #G#DG?G???? 0t3r?S?m#G#3?q3e0dEP Y X g a V c a gp P ? P Y s w ? a g ? V P f X g a V n sp w u g Y Xc V X? w V Y g Rp a h ? Rp X g a ? Y g c a Y ? P X R P o ? P Y f X V w Y op ? ?? w a p Vp f t#%sqGWv#S?%?G?GG!UGGGwtet??vGsvt?'kqy? ?v?%q#?Gr0#t#Q? #S#h%tr3?i? #trq?#S#%????%X I Y |p V c a V X Y V ? w V Y X g a V Y s w ? a g ? a X Y V w Vp X g a V Y ? g Y ? R Y f ? R P ? ? R a s Y V P Rp f Xp p ? Y X g a V Y ? R s f sp f p? V X Y V ? w V ?? P ? V a ?G?t??0%#W?qtrg%#G#e?QSP Q!vr?)0#t#xqGw#WX ? qvtShq?#S#3?qtUi? x?U#S?%??qgq#G#hS?j#G#3!vUu Yp? ? ? P Vp X g a V n sp w u X V gp y ? T g a ? Y ? Rp ? Rp X g a V g ac X g a V n sp w

4.

EXPERIMENTS

4.1.2 Spatial Join 4.1.1 Equi-Join

? a f X Y ? Y f X c a ?? P s P Y g Y f p ? Y s Pc g Y X Rp g a X P g Y X ? Y f X Tc Vp X P 3t0??)GhqG%sv?trj?%G?#0Uq?SS!0b?tdqEV a V? P V ? f Xp g a ?? P Rp a h Y f ? X g a V n sp w #qGr?G?qSQq??'tyD? #S#r!qt? Gt'tdSvqqm??tGq? R P f X V R w g ? Pp Xp Rp g Y ? R a ? Rp s w ? a g ? c a Y ? P X R P o ? P V Xp a X Y w ? ? T g a ? Y ? ` Rp ? Rp X g a V g a tq%tr3)S??G!US?r?gq??tr?U#G?0?§rq?tq#G#gGdc ? a f X Y ? X? w Pc Y ? g w a Vp R ap X s Y? Y ? X R Y ? Y s P? ? Y 3t0?DtS80r???q??q00v0rDU%?%0Gvt%j? ? 0?S0G??%G%Y g Y o a Y g a I ? V P ` g P ? Y Y p V c a V Y V V P? s X R Y g Y ~p ? ? Rp V w T ? #S?%0yDGh0##Gv%jU%0ditq#?UQ? #vq??%%Shq?qy? Y f Vp? ? ? a s s P Vp Vp f ?i?qS!U%?%q?v?q?q#s?qtr?? #S?t#?E??G?qSP R ap X P X R Y ? Y? ? ?p Y? ? Rp V P Rp f Xp p Y X g a ? ? w V Y g P V ? f Xp g a ?? Rp a h X R Y g Y ~p ? Y f X X P f X Y V R Y V Y f X Rp sp g Y R Y ? Y g P V R ap X P X R Y ? Y? qGdU%0dr?E??#t%#??qjq0%?rE'?qS!U%?%q? ` ?p Y f ? ? T g P g ?p? ? Rp V V Y s a g ? T g Y w u Y? ? P?p P P T? Y Y gc P ?? ? ? ? ?q?ty?U#S!qqetq##%0Uk#0tUjqtSlqS?o Wq0%d?3eE? ?q3? cSuG???× G?GE?tq?? U%?%qt?q?0'w?G?qSmqj? a ? a X R a ? ? P o P ? Rp Y X R Y ? Y? ? ?p Y g Y p V ? f Xp g a ?? P ?? ? V X g P ? g Y X R w a s ? Rp n s a? ? V X %#E?0UtG%?v3!Uqtrp a X R a Vp g P ? ? a s Rp ? I ? c a Y s R P ? g ac a g Y ? Y f X X g a ? Y g a X X R P ?G#vE??G%vq?Q??SW%GwS?G??Wt?#G?%whUGyp a V? P Y p g Y o a Y g a I ? V Rp a h c a V Y ? T X V w ap g P o g ac ? I ? c a T Xp?p ? P #qGr'U? 06E%S??%tq??UG?%?r??tGvE??Gd)Q?iGW?qqtG%s `p? ? ? P ? P a g ? Y f X Y X P g X V R a ? Y ? a X Vp V X R Y ?p g Y ? ? Y Y f X c a Y V a qttS??6r)teS!#??%rgjqjU%?q0?r0)?S?#G?? `#rtrty?eS? ?i?h 08?8e8W?0?q?q0G0?b##G#?0q#bq?0#V g w ? Y f ? ??  ? ? ? y ? ?? ?? ??? ? ? ? ? Rp a h` Y ? g Y ? ` X g a V X sp g X V `p ? Y Y f X ? R P ? ? ? ? y ? ?? ?? ? ? Rp a h` Y ? g Y ? ` X g a V X sp g X V Y f X ? ? I ? Y g ??GiS× ji?h 0e!8vqGq0???§##S#y0q#jt3Q?hEP V ? f Xp g a ?? P Y V Y f X ? R a ? ? ? V ? f Xp g a ?? P ?tS?qG'#%t?tG?m?%?G?qSW? #S?b##G#{300dhqp Y V P ? ` X g a V X R Y g Y ~p ? ? R ` V w T ? ? Rp a h T Xp g P?p ?p V ? Rp a h ? Pp X P ? V ? Rp a h p w Y? V Rp a h c a V Y ? T tiUy?q??W§qEvv?q#txq??GvE?#?ivGUtUu 8ktqG?Gr%?r§X Y Y g f X g ac V X? w V Y g ? P X R Y ?p g Y ? ? Y X R Y V Y g ? Y p R ap X s Y V Vp f X R 0kG?)t#%?S!30?v????U%#0?ysGq0%#kvv§?

X

X

4.1 Comparison of Join Algorithms

' e V ` D H !   R @ D @ V A D #R H T H T V8 # T ' R @ % ' 6 e ?w|&$j")($~u"SStx?$i"SQ(% $Uhgf9# '1 &wg  % % h
Y ?p X ? ? ?v??8?
7000 8000 9000 10000 0 5 10 15 time (sec) 20 25 30

2 ?

D @ a 8 H V H EuXSr"GS ? 1 $(&u! p # ' % # 
} ? ? P ? #'?e?
0 1000 2000 3000 4000 5000 6000 I/O operations

Y

' e xwV

` D H !  R @ D @ V A D R H T H T '8 # V V8 # T ' % R @ % ' 6 e S$j" $v$"S&# ?q$qQ"9 q"SQ(p$ihgf9# ¨1 "wf(E$"?SI¨B?(&u"   ?    hg )    D @ aW # ? § 1 ? ' % # !
Y ?p X ? ? ?v??8?
12000 14000 16000 0 10 20 30 time (sec) 40 50

Y `

} ? ? P ? #'?e?
0 2000 4000 6000 8000 10000 I/O operations

T V D ' e % ' ? ' ' 4 BQxwhF ¤f&V
× × × × ? ? ? ? ?p vr? á ? á ? á ? á ? XUvG?? Rp a XUvG?? Rp a XUvG?? Rp a X Rp a UvG?? YqGtG!?%g ? ? R P X s Y Y? ? R P X s Y qGtG!?%g V??%Uqp g Y ? Y X R V g Y ? Y X R ??%Uqp Y ? T X P X P ?§?!S?

Y `

D E

` ' T # T V ' T H V H ` ' 4 2 1 ? '8 6 H QSiQsrIf&57Bk"9Gw2

? ??3#k)jyx Y ? w f V ? ? ? ? ??3#hWjyx Y ? w f V ? ? ? V#E?b?jycGrG006b#0q?dc X g P ? ` ? ? x c a V g a X s Y o ` g Yp g w a V X g P ? ` ? ? x c a V g a X s Y o ` g Yp g w a #E?b?jycGrG006b#0q?dc ? ? ? c a V X R Y ? ? Y V ? P a g ??p P )? ?FGrU%?G%#????hvS!g ? ? ? c a V X R Y ? ? Y V X Y Y g X k? D9G?U%??0#m?%#V ? q#vrgq?S?tw Y X w ?p g X Vp ? T? ? g acp R ? q#vrgq?S?tw Y X w ?p g X Vp ? T? ? g acp R R ap X ?p g s V Y ?qq0#%r?

c3r? )jyx w f ? ? ? c w 3fr? Wjyx ? ? ? ? ? ? )jyx ?W?jyx ? ? p? ? r?

Rp a h T Xp g P?p ?p qGk?Svq?q#V Rp a h ? Pp X P ? vGrGvSt#V Rp a h`p w u q??v3%Y Rp a q??h

 Q s ?s qQ  Q s ?s qQ × G× s ? G× s  Q? s  Q? s

? ? GE? d ?6á ? ? ? ×  ? ? ?G?d ?6á ? ? GE? d ?6á ? ? ? ×  ? ? ?G?d ?6á ? ? ? d ? ? U6?hGE? ? á × d ? 36r? ? ?h?d ?   d       d    ?h?d ? V ? Y Xp ?0qk?

? ? ? ?m? ? ? ? !?m? X Y V P X P ?#W!S?

? ? ? Y |p ?QI w%q#V

10000

20000

30000

number of results

number of results

40000

50000

60000

70000

80000

90000

number of results

number of results

100000

150000

200000

50000

0 0 PMJ semi-strict SMJ strict SMJ PMJ semi-strict SMJ strict SMJ

10000

20000

30000

40000

50000

60000

70000

80000

90000

100000

150000

200000

50000

0 0 PMJ semi-strict SMJ strict SMJ PMJ semi-strict SMJ strict SMJ 60 70

200000

PMJ semi-strict SMJ strict SMJ

200000

PMJ semi-strict SMJ strict SMJ

150000 number of results number of results

150000

100000

100000

50000

50000

0 0 20000 40000 60000 I/O operations 80000 100000 120000

0 0 50 100 150 time (sec) 200 250 300 350

200000

PMJ semi-strict SMJ strict SMJ

200000

PMJ semi-strict SMJ strict SMJ

150000 number of results number of results

150000

100000

100000

50000

50000

0 0 20000 40000 60000 I/O operations 80000 100000 120000

0 0 50 100 150 time (sec) 200 250 300 350

1e+06 PMJ semi-strict SMJ strict SMJ 100000

1000 PMJ semi-strict SMJ strict SMJ

10000

100

1000

100

time (sec)

time (I/O)

10

10

1 0 10 20 30 40 50 60 available main memory (%) 70 80 90 100

1 0 10 20 30 40 50 60 available main memory (%) 70 80 90 100

% &% wg h

2 ?

D @ a 8  V H T ' 4 V R @ T % EuXI$H rS ?&3$5Q'

Y ?p X ? ? ?q??8? Y ?p X ? ? ?q??8? Y ?p X ? ? ?q??8?

R # &I4 ?

Y ?

? ?

¤ ? ?z ?whg ) ?z ?EDuXxRV G"HE8sEe ¤ ?  @a X %  ¤ ? gR# ?z whp&I4
T D H   a Srs)
?

)

¤ ?  @a X %  z ?EDuXx"Vr"H"8swe

V T % 9 &irg (% ' 4 V V % @ '

 

?

1 B (&u"  ' % # !

Y 6

? ?

?

@ V ` ' ` ' ' D ' e 2 1 ?Q&QQIdxw57I ) (&u"  ' % # !

1

§ '% # ¨(&$"!

} ? ? P ? '6e? } ? ? P ? '6e? } ? ? P ? '6e?



 

??r3r? )my0?S?rr3? Wmy30#k!StmS??? ??%rqQq??h c w f ? ? ? x ? R P c w f ? ? ? x V X Y V P X P ? g ac Y X w ? ? a s Vp Rp a T Xp g P?p ?p V P Y g Y f p X R Y ?p g Y ? ? Y R P c a V X? w V Y g Y f X X g a ? Y g Y ?Elq?q#v?0trkU%?q0?r0?GeS?t#%wt?#S?%?'p ? ? Y g w ?p y R ? ? V R w g ? Pp Xp Rp Y f X Rp p Y n V P X P ? ?p a o P a X ? Rp X g a Gir?qx?§r%ttxSvqqkQq?0?#w!Et?v??Ei?tq#S#V T g a ? Y ? ` Rp g ac #S?%?bq?S?t? #t?v?#G#3!v?f%30?v???WSQ0#QqX Y V w Vp X g a V n sp w  ? V X R Y ?p g Y ? ? Y c a X Y V Vp f g a y ? ? ? ? R ap X s Y ? Y Y V? g a X P ?p X V Y T Xp op X s Y? Y V Y Rp? R a g w a c a T X St??G? 3??q0%3k%#8?GSwq%g?3q0%q%#)tqqtGj??S?§p `? P w u Y f X Y X P g X V w??p X P f X V X? w V Y g X R Y V Y g ? Y p ? R ap X s Y V Vp f X R Gt3j?S!#vqqyE?Dq#%'U%#0?'UxGv?%#yqt?§?

? 0?qti?Gh??Gw?Sr0!S?y§Wgw g Y f ?p f ? R P Y ? w Xp R ? P ? c a V g Y ? g a a p X a X ? V Y Vp g X R Y ? Y o a g ? ?p Vp f X ? ? ? ? ? V g Y ~ w ? ?? P ? V g a y ? ? I ? X sp g X %#q?U%?%6Er?v?qt?W?u??0drt?qSw#yG3Qtr0q#V `p ? Y V R P f X g Yp? g Y Y ? w Xp R ? P ? c a g Y ? g a Y R a X V P Y? X P T ? V Y? ? w ?%#wGtj?vqEP ?r?tGGwxS?0r!Gh?rG%vrEwU?%qtX   ? X V g f Y f X V X g a ? Y g ? I ? ? V Y |p V g Y ~ w ? ?? P g a y ? V X Y V P X P ?tgt?#G?0?Q?j%%%q#w0drtjqGgGtz%?#?!S? Y f X c a Y |p V Y f X a X Y op X P? Y g R Y op ? Vp T g a ? Y ? Y f X c a Y |p V Y f yG?0v#Wt?W?vEv%?%6qGkq?#S?%??yG?%q#?y? ??6gGqxes#G?0?WqtSlqS?o ?t'S??q0t??eG???SP ?  ? Y g w ?p y? T g a ? Y ? Y? ? P?p P P Y f X c a R ap X s R wc P V P ? ? ? R ? ? V X Y V P X P ? R Y Y p X Y ? Rp a h ? Pp X P ? V P c a V Y? ? w X   ? X V g f Y f p5?#g!Ss%0y???sq?dGvE?#?rSe%qtg?tWX Y X w ? ? a s a X ? Y gp w Y g Y ?p X Y f X X g a ? Y g Y ? ? V ? f Xp g a ?? P Y f X a t?G%?g%qUu ??q?tj#G?0?sD%?tGGqG)t?X Y? ? P?p P P T g a ? Y ? Rp P ? Y f X qtSvvS?o Q#G?%??qGwktQ? qE?kyjU%?q0?r0?qt?§? Yp g P o Y p X R Y ?p g Y ? ? Y Vp f X R

Y ? g P? c a R ap X P g a? ? ? Y Y op X s P g Y X Rp Y f X g ac ? wc Y V w T? g P? w sp X g P ? V GSv?SQ?qS!Sqtr0e6q0S!0Uv?trGdi?0#?Sv%q#S?rqp ? I ? ? Y g ac Y g Y f ? ?? P o g Y X Rp Y s R Y ? f R a s Q'D?S?0?tyi8GG0Uq?%t0?r?%?? Ev%U##GkvtGv?p Y X Pp s a V V P V Xp ? R P T X ` op X s Y? Y V Y Rp? R a R P ? Rp X w ? ? a s g ac Y op X P X R Y V Y g ? Y g T? X R Yp s à w Uq0%q%#ktqqtG?Swtq??%?Gdk6qE!30#%%?qU%q%?#V Y g P V X? w V Y g X V g f Y f X X P f X S?t#0?t??Stt? yp t#?#qGvyh? 0?S0G?I rtqp Y a f V a V? P Y p g Y o a Y g a ? ? R ` Rp ? P X P ? g ac q?k!EtrS??? #wq0vrj?r§gq???txqGh§qEvv?q#mtyS?c Y V w T? Y ?p p Y ? T X Rp a h P ? Rp a h T Xp g P?p ?p V Y f X g a V X? w V Y g T? g Y ? Rp X w ? ? a s a X f s P a g ? ? P X V g f Y f X Vp ? I ? ? Y ? #%?SP wtqrt??0g?!G6rtS)t)t?q?Q?x??r? Y `? a R n  V g a f X w P Y f X c a X V Y ? Y f X a ? ? V X? w V Y g c a R ap X s w ? a g rp t3D%GS??GW%???xu%#%mS?Gq0tr3? T? g P Y R a Vp V P f ? ? Y Y f X f Xp p V ? a f X Y ? ? Rp n s a? ? ` R a R Y g P V X R S%vGhq#G??%W?rj3t??gv3!UqtbGt?EeUGP `p g P o Y V Y f X ?? ? ? V Rp a h T Xp g P?p ?p V ? R P V Rp a h ? Pp X P ? V ? V Rp a h ? R P E?h#0t?qm'%tq??e?Svq?q#gtGrtqG3GvSt#t%vGe?S?? ?%tqG3G!G??0%vGqtUu )S)#Gtkt??j?Q?DGjtGqSP V Rp a h ? P g a ? ? Y X ? V Rp a h`p w Y Y g P Y V a f X ? R a ? ? ? ? I ? c a V R ap X `p g P o ? Y |p? Pp s Y ? V T ? ? Y V V Y s a g ? Y ? R s V Rp a h c a V Y ? T X X R Y g Y ~p E??%%qvSv%%?#?Ug%##%%Um?gSP rtq??tS'%?r?'300d? X P f X S??? yp #?s?? 0%#G0evQQ?rS?Sy0?S!d?q0%??tX Y a f V Y ? X s Y g g a s Vp ? I ? c a n g a p Y ? P gc sp g Y R Y ? Y f X P f X S?w? 6EgqGwGd?vj?? ?6E%G?yv##0%U?#S?%?bqp Y o a g ? T?? P ? g ac Vp Xp g Y o a Y g a I ? ? Rp V V Y s a g ? T g a ? Y ? ` R g ac S??P E?%%'?? qqGP bS#?)rEq?%)St?Sy0?S!d?q0t0?? Y g P ? Y Y p V Y?? s ` a V P V T a? ? ? Y X P f X n g a p Y ? P gc sp g Y R Y g w a g Y ? R w R w g a X g Y ? g a Rp ? Rp a h c a Y ? T X s fp s Y ? V P T ? ?k0r?st?k0r!Gsq?xqG?G??r§wt%%?#QvUs? ?qp Y f V ` X P V Y ? a X Y P f X P f X V R ap Xp ? R a s Y f X #Ej?k?6o ?'S?DtGvr??0mW? ?U%vjs?%0#?tqp Y fp X R Y ?p Y ? ? V X Y V X w ? R f X a ? R a T? V w a Y R P X? w ?p V Y R a ? Vp ? Rp X g a ? ? V X Y V X w ? Rp Y f X ? R G???Qq#?%G!t?q#WtGeqitq#G3W%0#?rtv?twtqp ` X g a V a X ? Y?? P g P ? Rp Rp a h Y f X c a V X? w V Y g X V g f Y s w ? a g ? a X Vp ? I ##S#et%qqG!St?qiqG?tdGDt#%Dt?%3re?qkQ?? cGQP rviq#S??ty?%qr0)#St0Ut?0?tq3?UqtgW?6%t0trp a Y ?p sp V P ? Y f ? ? V X Vp ? Y X g P ? g Y X R w a s ? Rp n s a? ? P g Y o Y R Y f ? ?p ? P g P ? Y ? g Y ? ` X g a V Y f X R a ?qG!S?rG0?b##G#rt?G?? #GtiqG'?tq##%%UrejqtSP s Y V P ? Rp a h P ? Rp V V Y s a g ? a X Y? ? `qtG?qr??DveQ?3?UQ?e?q??j???e6q##%S???? qvSP s p? ? ? P T? ? P a g ? Vp ? I ? ? ? ? I ?? Rp a ? Y ? g Y I Y op V V Y g ? a g ? Y?? Y w up R f s Y X Rp a h Y V P ? ` X g a V ? Rp n s a? ? ` R a R p Y R P ? Y V a ? a g ? Y tUvt?0kq??'? #Gtb##G#rtq3?Uq§r??0?k%#???r?s? ? V ? a f X Y ? c a ? Rp n Vp f X R a V w s ac g w a X w ? Y p ? ? ?p ? P g P %r3t0??Sitqrrqtg?jt%Ud??rrte'QGvr?!E?? Y ? g Y ? ` X g a V Y f X R a ?0?b##S#?t?G?? #GtwS??tGGvS?#S§0telGb0S!?qGP Y V P ? Y g P V ? f Xp g a ?? P X g P ` Y f X`c a ` Y X P X V ?? Y s Rp ? ? V Rp a h T Xp g P?p ?p V ? R P ? Pp X P ? V Y np? V Rp a h %tq3z%tq??v§Svq?v#??S?SvS?#?6qvwvG?? %GG?gS?c Y s R P o ? P g a V X? w V Y g T? g Y c a R ap X s w ? a g ? Y f X X g a ? ? w V a X V P p X Y ? g P X T g P ?p g #%hSP GeGq0tr3Dti#G?t#r{Gy{0GS!?#Ewq? g w ? %t#%iGi?q03r?6q##%S??tGiSP iGy#G?t#V ? V X? w V Y g c a R ap X s w ? a g ? Y op V V Y g ? a g ? ? R P T? g Y R P X g a ? ? w X P f X ? Rp V V Y s a g ? Rp a h g ac V ? f Xp g a ?? P ? Rp n s a? ? ` R a R X R Yp s à Y ? R S?hq##%%U?qGiG???qS?qGhtq3?Uqtbr?tDU%q%??htqp ` R ?p V Y ? c r?q#%rrGa 0v?r?t?? ##%r???Et?yx? 0?Gteqt??? ? Y? ? a g ? Y f X Y V V Y g ? ? P Y o P f Y p g Y ? P ? Vp f X R

? ? Y ?p X R w g Y f X c a R ap X s R wc P V P? V X? w V Y g c ?E?qUt?xGQGq0t??jGe)t#0?Ga g Y ? ? w R Y f X V X sp ? Y ? Y g w ? f Y f X Rp Y o g w s f X g w ac Y f ? ?? P o g Y X R 0??t3etr0qt%r)G?htgve?%Q#r?d)yy8S?0Uqp Y s R Y ? f R a s Y f X T ? %t0?r?%jt?U?? U%?t%Uriv0y'qw?qSwq%jtiGw?G!g Y X R Y ? w s a ? ?? Y p Vp R ap X P ?p X V Y Y f X c a T s P ` w s s P Y f ? ? V g Y p V R P c a g Y ? ? w R ? P X a X Y f X a X Y V a? s T g Y o T ? Y g? r%%S?tyD%0'tS?G{0?W3S!G?my#Gv0)#06krGP GP Vp Y w? P o q?qGG?? Swq%Wtx%r??0%#V 0?g?0ljwG?vUDS!GX Y X P ?p X V Y Y f X ? V ? R a s Y p Yc P g Y Xc ? ? Y ?p X R w g ? P X a Y f X c a R ap X s R wc P V P ? P o g Y X Rp Y s R Y ? f R a s trG?Gv?ttdQ?GyGG0Uvw%%?G%?? 6bq?tGitqGGo ? ? V Xp ? R P Y w? P ? Ewv0?tk0qt%r?GvGqxuUeSwG0S8??Uw0S%G? Y X P ?p X V Y Y f X V X sp ? Y ? ? ? Y g w ?p y ? ? c a g a X s Pc P T ? g Y X P Y g V P p T g a ? Y ? Y? ? P?p P P Y f X Y g Y f p S??#G?%?mvGvqGGo ?m0re? Gvx{G?U%?q0?r0jtX Y g w ?p y c a X R Y ?p g Y ? ? Y Y f a X i? E??G%h?qUtxqS!06Ej0tGv??0#tG%jqjE?hS?? Y g P ? ? a s Y ?p X R w g ?? P g Y o a g Y f ?p f P V Y V w P s Vp f X X P f X Y X a ?%0#?tqeG?%q#Q?Sa V X Y V X w ? Rp c a Y |p V Y f X c ? ? a X T g a ? Y ? Y? ? P?p P P Y f X X Y ???#G?%??qtSvvS?o ??0#V Y p ? R ap X P ?p X V Y Y f X c a V Y X P ? ? w X R Y w Y gc Y X w ? ? a s a X g Y ? g a R yrx?qEwv0htxS?%Sdt?U%Uu djt?G%??0r!Gg??

? 30?v???j?q3%?t?qrG)?Shtr??qSmq?Q?? X R Y ?p g Y ? ? Y V w ap o Y g ? Y f X Rp V P Y ? P V Y f X X V a ?? P Vp ? I c a Y ?p X R w g ? P X a X Y f X ? V w f ? ? Y V P f ? Y ? g Y ? Y f X ? Rp g w ? V X? w Sw?vUyG!Gwt?%rys?#Gtti?0?it?vr?#V ` Y g Y f X c a Y X P g R ap X s w ? a g ? g Y f ?p f f s w ? P Y o g Y V ? a Y p ? V Rp a 0ktyS?S!??q03)?t?q?!t?g??0#tG?yx%tq??h ? Pp X P ? V ? R P V Rp a h`p w Y f Xp p V X R Y ?p g Y ? ? Y Y f X a X R a Vp g P ? ? a GvSt#??SWq?qtUu ?qrhU%?q0?r0??s?#qE???0s R ? ? R ap X P g Y R Y ? R w g ? Rp g w ? ?Qi?qS!?t%Gst?q?? %tr3wS?t#%?S)0?W3R Y s w ? a g ? Y g P V X? w V Y g c a g Y ? ? w X V Y ? a ? P T? %r3?i?qR ? ? U%0dWS)?6%yp ?Q'eG?h#%?y? X R Y g Y ~p ? Y g P g Y o Y a f ? I ? g ac V X? w V Y g Y f ? U%?q0?r0??q3%gt?q?%tGgv?Elq?q#??Uq?Q? X R Y ?p g Y ? ? Y V w ap o Y g ? Y f X Rp V Y R a Y f X a X g P?p ?p V n a a? ? I X sp g X V `p ? Y V ? R P X sp g X V g ac V X? w V Y g Y f ? ? ? Y g w ?p y Rp 0q#b?%#??S?0q#?S?Wt#0iy?rpGvx?q?? #Gq? Y X X a? Y g P V X? w V Y g Y f ? ? ? ? ? EWt#0?ty?3)jyx ?SwWmy3S??q#06v? ??3#?Gdc ? R P ? ? ? x c a V R ap V g Y o Y ? w f V g a Rp a h T Xp g P?p ?p V Y f X ? Y X w ? ? a s Y p X R Y ?p g Y ? ? Y ? R a s Y V P R qGi?Svq?q#?t?%t?G%?yeU%?q0?r0v??0%#Qs§? ? U%?q0?r0rqtrS?c ? ? X R Y ?p g Y ? ? Y Vp f X g a } c a V ? g Y X Rp ? Y f g Y o a a R V P f ? I ? ? V ? R a s Y V S)?0sqs?P 06EQt?Gt?Q??%t?%0#?? 3?0dE?tGa ? ? g Y Xc P T? R g Y p V R P X V g f Y f X V X g a ? Y g ? I ? X sp g X V `p ? Y V V Y g Y f p ? Y X g a ? Y 0'tGkWte#S?%gQtW0q#b?%#)GP ?tr{d? #G?0g T ? Y g? P R Y Y ? Y P f V g Y p V R P Y f X c a ? gp f X Y R a V ? R a s Y V  ? g Y Xc rGP Gw%%?r6o ty0yGjtiG?!r?yr?G%%#e?0dr? ? ? ? Y g w ?p y? R ap X P g Y R Y ? R w g ? Pp Xp Rp Y f X ? Rp g w ? ?6jGqxe?GqS!0%??tGvtqrthqW? %tr3Wr?%g Y s w ? a g ? T ? P Y `? P Y g P V X? w V Y g T R P ? X P f X ? R P ? I ? c a Y R a Y f X R P f X g Y f ?p GiSkt#0?USw)S???G?QmG????Gtk?t?qf T? X f ?p? V T? R a Vp ? I ? c a Y ?p X R w g ? P X a X Y f X T f p R a V Y g Y f X V 3Gqv#gtG?qiQ?DGe?qUtiG!S)gUr??#SP htjqp Vp f ? ? ? ? ? x ? R P ? ? ? x R Y Y p X Y ? R ap X P? Y g g a s ? R a g X V P Vp Y g Y f qtyx3)jy?tG?Wjyb0%y§0?WGvEv%#G%jtG#jxvD0X ? 0#W!Et?S?q?qGe?qr0%d0?v?tq%?hhD3)jy{X X Y V P X P ? ? P Rp ?p g a Y f X Rp V X s Y ~ Y ? Rp g Y X V w? s a X Y w ? ? ? ? ? x a Y Vp p g Y f X a ? ? ? ? x a X ?  T Xp?p ? P ? a g ? f Xp p #qr#0tS??WjyxQ? 3??qqtGt?r?rs? ?q##G?qwqtX Y R ?p V V P Vp Y? ? w P X P f X f s w V gE?t!t#u? ?S?#0?gq?qty? ry?sUqg0#s!S??qX Y ? g ac g Y ? Vp Vp f ? a p X a X Rp X Y V P X P ? P ? Rp ` Xp? ? V ? a gc #qt#q?lW? S!0%?rE'0#m!Stj#%y?3emyitGjWjyx Y X P g Y R Y ? Y g P V X Y V P X P ? Y V Y f ? ? ? ? ? x ? R P ? ? ? V X Y V P X P ? ? P R ap V R Y ?p ? ` ? Y f X R a 0#u!Et?Gt?q#t%?qr?Eá u???? rt??0?qp qGu§Svqp Y X w ? ? a s V Rp a h T Xp g P? ` ?p V P Y g Y f p X R Y ?p g Y ? ? Y R P c a X? w V Y g Y f X V p a f V ? Y g w ?p ?q#wW0rmU%?q0?r0?SySht#%)tmrE#??Gqxy

? §?k ? ¤ ? ?

?

?

?

? ?

'   T ?$?r?e &I4 X % @ e ' R # z ? whg &B4 R # ¤ RXV G"HE8sEe|Ixrt@?u"@rxweG?RXV &"PQ"'Q'  %   T ' 4 V % R D  V H  V T '   V A 8
100 150 200 time (sec) 250 300 350 400 450 500

) D @ EuXa z 1 ) $$) (&u"  ' % # !
0 50

¤ ?  ?
0

? ? I ? X sp g X V `p ? Y V c a Y ?p X R w g Y f X c a ? gp f Qtm?v#b?%#?S??qUt??Gg!X Y R a T? R a Vp Y ?p X R w g ? P X a X Y f X c a ? Y f g Y o a Y f ? ? V P Y g P ? Y Y p ??q?jqe?vUxG!Sht?Gg?P 06E)tyj%G%S?%%'V X R Y g Y ~p ? R a V Yp g Y w u ? Rp w V Vp V Y gp w Y g X P f X Y s R P ?p a P Y X sp? ? w U%0drWG?%q0tUhqt##q?%tUu xE?'0tGv?6o ?EP qvtr? g ac ? P Y f g Y o a ? P R ap Xp ? ? P Y f X T ? Gdg?%t06ExG?GqqrtGetiUg? vSvtr0e??G%jqydQ?? Y Rp P? ? ? Y Y ? R P s Vp f ? ? ? I a X Y g P ? ? a s V ? a f X Y ? Y V Y f X g ac g Y f ?p f g Y o Y p a f Vp R ap X s w ? a g k? E???0{30?y#%?G???t?q?06%'E?qW?q03r? X? w V Y g c a t#%?Ss? %?#wty?Uq06q0%?#%?%r??0%#Q??tG?Eg0dEP Y Y ? V Y f ? ? T? Y op X s Y ? V Y g ? V ? R a s Y V ? ? ? R P ? ? g Y Xc R ap X s w ? a g ? gp Y f X X g P X V V g a Xp X Y ? ? a s a p X Y f X V P Y g Y f p ? Rp R Rp ?q0tr3r%j#E!rG0???0?y§mtrG%0trWqttqG? ` Y ? Y f 0?mtX ?ly%qtr#S?%WQ????qUtmxGg?q0t?kP ? a gc V Y? ? w X V X g a ? Y g ? I ? ? Y ?p X R w g Y f X c a R ap X s R wc V P G?? #S?%hqeq#%yS?0??t3WvEwGvx?§W%V ? #?Sa Y X g a ? Y g Vp V X? w V Y g c a g Y ? ? w R Y f X ? ? Y g w ?p y R ? ? } ? c g Y ? ? w R Y f X Y? ? w a ? V Y gp w u Y g ? I ? X sp g X V V Y g Y f p ? ? I ? X sp g X 0?Wr?thqt?j%3%WQt?0q#rGP 0rtQ?0q#V `?%#??G?Q??GdW?G?e??qGkqeV ? ?G?0?W3?S!X p ? Y V ? R P ? I ? g ac Y ? P V Y f X X V a ?? P Vp } ? c a g Y ? ? w R ? P `G?y? %0yG? 3?GtQG?u? 0t3r?rGP GgGtf a X Y f ? V g Y p V R P   ? ? R P f X Y g a ? Y s w ? a g ? T ? Y g? P V P ? I ? ? V X? w V Y g ? Rp X g a ? Y g V X g P X V ? I ? X sp g X V `p ? Y V R Y f ? ? ? Rp Q??%t#0gtq#S?%h#S!?Q?0q#bq?0#?0t??tqR `qG%?s#0?gX Rp ? Y ? T g Y o Y f ? a gc V Y? ? w X X? w V Y g c a g Y ? ? w R Y? ? P g Y ?p V R a ?l?%qtW#%mSk0?Wr?vG!0rv#t?0s P V X g a ? Y g Rp P ? P ? I ? X P f X ?#G?0?qG?G?Q'WSt?p t#??Gqx?v?tG!Gwy? a f V ? Y g w ?p y Rp V f ? P g ? Y f ?? × ? eGE? ???)?vqrG0??G%r?Gtr30v0?0hS?e?? I ? ? ? Y np? V g a Xp X Y ? ? a s V Xp R P f X X R Yp s à Y Y g a ? Y a X R a f V R Y Y ? T ? Y g? P V P f ? a f X Y ? Y f X ?? ?? c a V X R Y ?p g Y ? ? ?rp t#s%0??3?P G)S??3t0??xe0eSe30?v???Y Y f X Rp uqt? #tiGysQtQ0q#gE?i0G??tQt#%??e0?qp Y V w V P p ? I ? X sp g X V X P f X X s Pc Y f X Y Xp ? V Y ? ?? ?? R

4.3 Selectivity Estimation 4.2 The impact of the memory size
4.1.3 Similarity Join

5. CONCLUSIONS AND FUTURE WORK
100000 number of results 150000 200000 250000 300000 350000 50000 estimated results confidence interval computed results y=220874 (total number of result tuples)

@ ?2 C `BX
X

§

8

Xu 8 

8

I ¤

d 

§

§

8

§

8

6 ?2 `9X

§

8

A

§ `2

§ `2

§2 `H

@ ?2 A `9X

§

8

$ " $ "

§

D G

A 9

D B

?

$4 765§ 2 $ 4

@ ?2 A `9X

§

8

X

2 3

XE X

U p

@ ?2 C `BX

§

8

$ 0

$ 1

( )

& '

X 8

X 

A

2 F

§2 `E

61 6 1

? V X R Y %30?? `?G%etd#3Gq#tq?t?S?i0y0q3%?tG?r3GtS?u?G?S!X ? a s ? wc X f ?p V Rp Y f X g ac V g Y p Yp o Y g V w a ? T R a R P Y f X ? R P ? P ` T Y g y f ? a X Vp g f x ? R P ? V R ap X V Y ? ? w V ? wc ?? Y f Y f X g ac | X Y a n g P 30?tGvr'ptG?%t?q%G?#i?rv0t??Gdh0yp 6EQI g Y ? R P ? Y? ? ? R P ?? Yc V f a? ? R g h ? n R P f X a X Y np? ?? w a p Y 0r?St?vj??Gul0?tGq'tSa x?Gtvg?vq?vt?'g??

$ %

#!?    ?§ ? ?? ¤" ¨¨?¤??

@ ?2 C `BX
§

§

8

A

@ ?2 C `9X

8

? ? ? ? ? ? ? ? 3??36G?  G6? á ? V Y ? P ? ? ± ° ? 0?Gtt??x?? §t? #S#%???xS?030mGdyU%?t?S?P R ? X g a V Y ? g Y ? ? P R g Y X ? Y g ac X R Y ? X V w h ? T g a ? Y ? sp ? P R T ? ? R a V g P ? ? #S?%??q?Gtr??i?#SxGk? ` ???GWtS?? ? e?r? ? ? ? ? R P ? R P f ? ? ? ? ? ? ? ? ? ? GrxU??  ?j%GG?? ? á V Y ? P ? ?? ? §? y ? ? ? ??? § ? ¨ ? ?WSe?9!Ge8Ge? ?6? ?? ? ¤? ? ? § ? ? ? ?? ? ? ?? ¤ ? d?tdw?GW?380#§?3!#? ¨ ?¨¨ § ? § ? ? ? ? ? § ? § ? § ° ? ? ? ? ? ? ? ? ? ? 0v??Gr??0G6bGkQG?????? %GD x?qr%%r?? ? R ap X w s Y ? T g Y w  Rp ? Rp Rp? Y ?p ? ? V g Y ? ? ? ? ? R P X w f s V?p ? ? ? ?  #?t??q?vqv0?v?t%0?mtx??Sm3?#qq?3kkE? ? ?    ? ? ? 3xrG?  ?? o?brG?t?8?v?rr± ? ?!?d?? ? ?? ? ? ? ? ? ? ? ? ??? ?¨¨ ? ?? ? ? ? ? ? § ? § ° g a X P g Y ? a Rp a h Y Rp? Y ?p ? bGkd? GS!???Qq???? vq%?qg? qtr? t!#b3q06q0GP g Y? w Y f s V ` T? Y op X s Y ? ? Rp a h ? ? Rp? n R P g y ? ? ? I ? R P R P f g ? ? ? ? ? ?IqG?Gxqq3tS!?r?v?tG?G?jr?kE? ? ? × ? ? ? ? ? ? Sx3??  6Sh%GGtym{ ? ? ? V Y ? P ? ? ? ° ? Rp a ? ? P g w X P ? Y ?p ? ` ?p? P iq??xG!rSh??vy§3lqS' xGQGqS?qS??m30v0??? Y f X c a R ap X P w? P o ? X R Yp s à ? R Y V R Y ? ? ? ? x ? R P ? V V P g ? ? a R ? ? ? ? ? ? a a ? ? ? ? I ? ? i%#t%Gt?dmp?G?%#G!S3t3??t)rrUr?Wtv?EG? ? ? ? ? ? ? ? ? 3??r? 3?  r? ?  V Y ? P ? ? ? ° %GG?rym{ R ? ? V Rp a ? T Xp g P?p ?p ? ? P R ap V R Y ?p ? ` f ?p ??%q????Svq?qrxGt?q#t0?v?§r?q?? ?? P p P g ? ? ? ? ? R P X R P np g ? ? ? ? ?p f ? ? 8S?%!Gjt)0tG? UGGq3?khQqt3??? ? ?? ? ? ? á ? ? ? ? ? ? rG??rr×  E× ? ? V Y ? P ? ? ± ° ? ? ? V Yp g Y w u Y op V g w s Y g ? Rp X P w? P o Y g ac T ? Y X P g X %?S?rr?{?m%%q0tUe?v#r%%WqS?qS?%mGdgS%S!#V ? Rp V V Y s a g ? ? Y?? P g P ? ? ? w ? tq##%%Ur{%qqG!E?ztir?? rW d?tGgl?#S?GD5EG? ? ? ? ? ? ? R P ?p f s V P ? ? ? ? á ? ? ? ? ? ? n g a U6Gd?G? ??Gv0D #0?qrdG!8?wG#j p Y ? ? ? P? g Y ` g Y ? Rp g ? ? ? ? ?? ? ? ? ? ¨ § ? ??? § ? ? ? ? ? ??G88Gb3??GD %??S?3?v??G?!E!St%?tx?'k? ?? ? ? V a ? P f ? ? I ? R P P X P g P ? Y g ? ? ? ? y ? ? á ? ? ? ?  ? rG?rG?  ?? ? ? V Y ? P ? ? ° %?S?re? c y y & R ? ? Rp a ? Y ? g Y I `? Pp X P ? §?ivG?k?0??GvE?r? ? #Sy??q#S?? #?0?tWi?Sx%E??kSS? ? Y V P ? R ap Xp X g P ? X Xp ? Y ? ? ? ? R P ? Y X P ? ? ? ? × ? ? ? ? ? ?   ?3?r×  r?? ? ? V Y ? P ? ? ° 0?Gtthr R ? ? V Y s P ? ? ? P R ap V R Y ?p ?%%%S?3xS??q#%?qh?  ?Sg%v06o ? n c a T P? g Y Y f X ? Rp X w ? ? a ?vrt?G'x S?c tS?qm?mtxq%t0g ? kEG? ? g a ? f Xp g a ?? ? R ? ? Rp Y X V R Y ? ? ? ? ? á ? ? ? ? V V Y g rG?{%#%?? ?3i3?G?  S6j%GG?? I x ? ? á ? á ? ? V Y ? P ?h? c ° y y & R ? ? ? Y X V T ? Y V P ? P X P ? ?3Q0Uk#GtG!Shi? U%qg ? #0%?r? ? Y X R Yp ` X s Y h R P Rp ? Rp V V Y s a g ? T g Y w  ? Pp X P ? ? ? Rp Y X V R Y G?qiq##%%U??#?t?zGvStr?xq%t0g ? k? ?? ? ? ? ? ? á ? ? ? ? ? R ap X P X R Y ? w s a ? ? sp R f s Y 3?d??GvE!U%?t%U?xSP qtt!%{? á ? ? ? ? V Y? f V w V R Y s Y g ? Y Rp ? } ? ? è ? ? ? V w V R Y x c a ? ? ? ? ?)%q?y#t%0%)tqi?ghy?%#t%'cStmk?3? ? ? ? ? ? 3??? ? rá ?  Gvo? 6U??? QtGGqGQ? #S?j#G#w? 6Er?vp ? ?? ? ? ? ? ? ? ? ? ? f Xp g a ?? P Y V P ? X g a V Y o a g ? ? R ? ? Y ? g Y ? ? Rp g w ? Rp a ? ?p X X P ? P? Y ? ? è ? R P p g ? Y ? ? I ?  j??0??tqr?q???e#E6Sl0x???tGxG%mtv?E? ? ? ?   ? g Y ? ? P a X Y ? P U6?? SP ?G?hGG?? ? ? ° ym{ QtGGqm?q??xGvE?r?%qvS!S?Wtq3?Uqtbr??? ? ? f Xp g a ?? ? Rp a ? ? Pp X P ? ? ? Y?? P g P ? ? Rp n s a? ? ` R a ? ? R R P ??? ? ? x ? R P ? R a X f ? w P ? ? ? ? a w ? ? è ? ? ? titSwvq??mp?GtxGU?tShtti$??E? ? ? ? ? ? ?  ? U6?rU?  ?? o?ert?jh y%q??QtGy? ?  ? ? ?? ? ? ? ° ? ? V Rp a ? ? R P g a G?c G?qj)?0??##G3?R ? xSx??t` ?? ?S?xG?)E? ? ? f Xp g a ?? ? Y ? g Y I ` X g a ? ? R P ? ? ? ? ? R P w ? ? ? ? ? ?    ? ? ? 3xr%?  ? ? Ei?jh ?x?qE?qGGD? ? ? ? ? ° ? ? R ap X P w? P o Y s R P ? g ac g Y ? ? R P V ? f Xp g a ?? ? ? V Rp a ? T Xp g P?p ?p %tSwG?#?xQ?Sr?tGGvjyq??g?Elq?qr? ? P R ap V R Y ?p ? f ?p ? ? np s o Y ? ? S??q#%?qhQ?qm?q%60r??? ?SjGtt?e? ?)? E? ? R P V P ? w a ? ? ? ? ? ? ? ? ? ? ? ? 3??36G?  S6m%GG?rh? c × ? ? V Y ? P ? ? ° y y & R ? ? Rp a ?txq??? ? Pp X P ? ? R ap X P g P ? Y ? Y |p ? ? np s o Y ? ? GvStr?GvE!St%rk%q3??q%60r??? ?SjGtt?e? ?)Eá ? ? R P V P ? w a ? ? ? ? ? ? ? ? ? ? × × r??r?0?  ?? e%GG?? ? ? V Y ? P ? ± ° ? ? R ? ? V R w g r?{?z?%tti? #G#hqvWjGdc G?qS?tqr??f Y X g a V Y? ?p X? w ? g a ? f Xp g a ?? P ? Rp ? R Yqq30%0xxSwS? tx?tGti!S%vjGkG?t? 0U§)rmk? E? ?p X R Y s g Y ? ? R P ? g P ? ? ? ? ? R P ? ? g P sp ? ? ? ? è g Y T ? ? ? ? ? ? ? ? ? ? ? r? ?  ? 33?  m%GG?eD c ? ? ? V Y ? P ? ? ° y y & xGvE!G%U§W!Se? ? R ap X P g ? Y X R ? P X P gGd?%r3?Gq%%r?g#0t??6qG??mtiv%s3??W? ac ? Y X V T ? R ap X w s Y ? ? T g Y w  Y op X ? P ? ? R ? ? ?? Y ? ? ? ? ??StUU%iGW kxSw? qtvdi%#%GqxtWr%%6§t??? S%? R P ? T o Y ? ? ? ? ? R P ? Yp g y ? I ? w s V Y g a? y ? ? ? V Y o ? ? è ? ? × ? ? ? ? ? ? ? ? U6?3?? ?  3? )0?Gtth? c ? ? V Y ? P ? ? ° y y & R ? ? R ap X P ? Y g ? ? ??x?qE6%S?GP Y Rp? vqR ? rtGs3??tGt%G???tx?iq%0qq%?tv?kE? ? ? ? R P ? ? ? ? R P ? V P P ? ? ? ? ? ? Rp Y X V g Y?? Y ? ? I ? ? ? ?

D 9

@ ?2 C `BX

§

8

d

? ? ? Y ? w? a o ? U?)?vG6t

XX §

? á ? ? ? ? ? á rG?3S?  ?m%GG??  ? ? V Y ? P ? R ? ? ? Rp? ? ? P ? ? a ? R P x?vq?G??tGm? ?g? #Gy? R a Y V P

? ? Rp X g a V ? P R g Y X ? q#G#iG??r?Y c a Y ?p X R w g Y f X ? Rp o a g ? ?p g ac ? Y R ?p V Y ? T?? P Rp ?p g a Y g P X P f SQ?qUt??tq3E?q?S??%t?q#%r?qG?qGvS?SgStX ? I ? a X Q?w?? qqttSk?QGP r%Ult!%etdqm?i?qS!U%?0v?qp Yp? ? ? P Y ? R s V Y w up R f s Y X Y f X ?? ? ? R ap X P X R Y ? Y? ? ? V Xp a X X s Y ? V Y g f Xp p ? I ? a X V R ap V R Y X ? Y Y? ?p V V a ? T R P ? a V? vW0%?#%?qr?Q'vWtGq#t%30?qtq##G?sUGws#qSP Y g P Y g Y f ? ? Y s w ? a g ? Y ? R s V X? w V Y g Rp a h X V g f X V P E?0y?d? %tr3w??GP ?q#%?vGmt?S8c p t?Ga a f R R ap X V Y w u ? P X R Y ? P ? R wc a X V g Y p V R P V Y ?p o a g ? X P f X n g a p Y ? P g ?q%tU'G!U%?G???W0'tG?%rl3EWSt?G'0?G!lc ? sp X T? P R P R GP q3G?SzGP ?q%6%r??tG?tGqSv%itqvqtqt??Gdc ? a? Y o Y ? a X ? R P V R ap X P? Y g X w ? Rp Y? ?p X? w ? g a ? Y? ? a g ? Y f X Y Rp ? P ? Y a X R P? ? Y p ? n g a p Y g w X wc c a V ? g Y X R 0v?retmq?G0??Svth't?G'?r?xS??0g§? ? ?t?q?U?qq#??rqwQ??S??qUtxS!G?evqrp g Y f ?p f T? X f ?p? V T? R a Vp ? I ? c a Y ?p X R w g ? P X a X Y f X Y?p f ? V X g P ? g Y X R w a s ? Rp n s a? ? V Xp R P f X g Yp? g Y f s w ? V X? w V Y g V Y s w ? a g %#St0Ut?0mv3!Uqtx)Gt?0qvEP e!tW?#%{%%3r? ? I ? X P f Q?DStX tr?%?#%xw ? r!S?U%0d?G?0#?GSvWGa ? g f R a s V X? w V Y g g ? P X P ? X R Y g Y ~p ? c a V X Y V Y ? g P? R V X R Y ?p g Y ? ? U%?q0?r0Y ?lW? tqS!??t#%yW? St??%ryUUqGtqxy ? a gc Y Rp P X ? a V X? w V Y g Y f X Y g P ? ? a s Y p ? T?? P Rp ? #St0UtG%?tq3!Uv??Gj?q3?tySe?G?t???qSP X g P ? g Y X R w a s ? Rp n s a? ? V Xp c a Y ?p X R w g Y f X V P Y ? P V Y f X X V a ?? Y ? a X R a f V Vp f sp f p ? I ? c a Y ?p X R w g ? P X a X Y f X Y Rp ? P ? Y a V? ?rerp t#xv)!qtrjQ?tG??qUt6G!S?t?? v?S0m#qSP Y ? ? R ap X P X s Y ? ? Y gp Y f X f s X P ? X a R V Y a ? Rp a h Y f X c a T Xp op X s Y? Y ??xGvE!0%?r0?%??Ew?Gy%UrQq??D{Gw§rq00v0#V Y f X R Y f p ? Rp V V Y s a g ? Rp a h X g a ? P T P ? V g Y V w Y g Y f p V X Y V P X P ?%r?q##%%U?qGr#G?S?%wk0#t??tr)0#Q!S?

6.

V Rp a ? g ac R ap X P ?p X V ? X V a q???Gd??qSwq?hG'x tGg?3q0%q%r?8?Gy3? ? R P T Xp op X s Y? Y ? ?p ? P p ? ? ? ? ? R P ?p g ? P f V Y ? ? ? ? R a X f ? w P ? ? y ? ? ? V P P ? ? ? ? ? ? ? ?r)??S?8rG?#%3td?x?UGtG?t't?%G??tr?xkE? ? ? ? ? ? 3? ?rG?  6Sh%GGth? c ? ? ? ? ? V Y ? P ? ? ° y y & R ? ? R ap X P ? Y g ? ? P Y Rp? R ?di?qS?%GGG)vq?a g ac V Rp a h Y? ? ?p ? ? Rp Y X V g Y?? Y ? ? I ? ? ? R P V P P ? ? ? ? ? ? ? ? G??vGyqtqmGxq%0qq%m?v??tGmG??tr?xk0G? ? ? ? ? 3?? ?  ? 3E?  S? oGbrGiG?G!3t ? ?83??SD ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??? ? ? ? ? y & %%#GtG!Et? ? V Y V P ? P X P Y ? g P? g ac V Y w up R f s Y X R ap X P w? P o Y T g Y w  ? Yc Y P g è ? è ?  ? GSvmG??%tUvt?%QGqS?qS?%w#?t??d0G!m???S? ? ?   ? ? R ap X P g P ? Y g 36?x?qE!S?0? Rp ? ? R ap V g Y o ?? wc? Rp a ? Y ? g Y I Y op V V Y g ? a g ? g Y T P ? ?p ? ? q???q#0?xqtd?sq??kG0??6q##%GG?? 0U%wrltx? ? R P g a? T P ? ? ? ? ? g Y ? Y Y ? ? ? ? f sp g X Xp ? ? ? ? ? ? ?G?? Gqr%x??tW?? 0G%%3?mtx!q##htx§` )E? ? ? ?   ? ? á GrirS?  U× ? V Y ? P ? ? ° ° 0?Gtth?h y & R ? ? V Y s P ? ? ? P R ap V R Y ?p ? f ?p ? R §t%%0G?3xS?Gv#%?qh?Gq?Qqp V X Y ? P X P ? Y ? g P ? ? Rp Rp I g a 0rW!Se)?E{iqtq?eS?c qS?qmQvG?§3?Svq?qr? ? f Xp g a ?? ? Rp a ? ` T Xp g P?p ?p Y? ? P? s ? P ? ? ? è g Y ? Y Y ? ? ? ? R P f sp g X Xp ? ? ? ? ? ? qtGvSP r?t? 'h?? 0?0%r?m?tG?!q##htx§` )E? ? ?    ? ? á × rx36E?  ?G?%?S?rym{ ? ? ? V Y ? P ? ? ? ° R ? ? ? Rp V V Y s a g ? Rp a ? ? Pp X P ? ? Rp R ap X s Y X Y ? Y X sp? ? w ??rtq##%%U??q?GxGvE?rQqQ?q0%?heSP qqth? ? R P T s R P ? R w Y ? P X P ? g Y ? Y Y ? ? ? ? R P f sp g X Xp ? ? ? ? ? tGw0G?tr? jb!Set? 0?0%r?m?tG?!q##htx§` )? ? ? ? ?   ? ? ? ? ?rx3???  6j%?S?e? c ? ? ? V Y ? P ? ? ° y y & R ? ? P X P ? ? P R ap V R Y ?p ? ` f ?p ? Y op V V P I R a Rp a ? T Xp g P?p ?p §t3!SeiGt?q#t0?v?§r?q?e?v##SQ???qG?g?Svq?qr? Y f X g a trGdc tGGvjQjD0!g ? vm?Gvq#D?e0?%qh? ? f Xp g a ?? ? R ? ? g Y ? ?p g è R a?p V ? ? ?? Y ? Yp g ? ? ? ? ? R P ? V ? Y g x§` kgtGt%t%h? '?? 0qqtw ttS!?tmQt?a ?m5Eá ? ? y g Y?? ? R w P g ? ? ? ? ? f ? ? x ? ?    ? ? ? ? 3xr%r?  ?h%GGt?q ? ? ? V Y ? P ? ? y R ? ? Rp a ? T Xp g P?p ?p §?xqG?g?Svq?qr? Y f X R a t?G?? #Sywtq0v'50tGwS?#0xQ?q?te0?%qh? Y V P ? ? Rp g Y X V w? x Y s R P ? g ac g Y ? f ?p ? ?? Y ? Yp g ? ? ? ? ? R P ? ?p R w Y g ? ? I ? I g Y?? x?` kg?S?rvt%D?v?vd? 0qqtw ttS!?tmQt?a ?m5? ? ? ? R w P g ? ? ? ? ? f ? ? x ? ? ? ? ? ? ? ? 3G6?U?6?  ??? oU8rá ? ? á ? ? ×? ? G?!rS37W?§G ¨ § ? ? ? ? ? ? ? ? ? ? ? y ± ? V Y V P ? P X P ? ? P R ap X P? Y g R w# %%#S?W!Et{G?GqSv%?qp V#V%%%S?tG)?S!GUdxS!SyDtxt?? ?S?%?#Sl??? rvkS× ? Y s s P ? R P Y ? P g a X ? ? R P g P p V ? ? ? ? ? R P R Y ? V P? ? ? ? I ? ? ?   ? ? ? ?3ir?×  ?0?Gtt??x?? ? ? V Y ? P ? ? ± ° ? R ? ? V Yp g Y w  Y V P ? P X P ? ?%%q0?9#G?S!Sew? %GGmDGy?qS!U%?%q??? Y s R P o ? ? c a V R ap X P X R Y ? Y? ? ? X R Yp s à ? ? Rp X g a ? ? w ? a X f s P a g ? ? ? T g P g ?p U%q%???q#G?trwi?S6rtm?#S!rqx? ? ? ? r? 0?%0r?mQ?S? 0v%t!r?v?? 0dSP ?3d?? ? g Y ? Y Y ? ? ? ? R P g Y ?p Y R f s ? ? I g Yc f s ? ? ? 0?SP h? r?i?q##h?§` ?iv%??q'?mx%6!0'?)E? ? g Y ? g ? ? ? f sp g X Xp ? ? ? ? ? ? ?? Yc V f a? ? ? ? ? R Y n s g Y ? ? ? ? ? ? ? ? ? ? ?? a R g ? ? g P p ? Griiv?jQ!E?rD? ??G? rd??y ? ¤? ? ? ?¨ ? ? ?? ? ?v?? 0???y? ? ? ? ? ? ?G?3 v?mG? ? #0tEyt? ? ? ? ?¨ ? ? § X X Y R g P ? ? ? ? ? ? ? ? ? ? 3?x?3G?  Gh0?Gtt??x??  ? ? V Y ? P ? ? ± ° ? R ? ? Rp a h ? Pp X P ? V ? Y V P ? ` ? Rp ? Y Y p V Y? ? P? s ? g Y X Xp ?txq??SlE?#?%#G?bStqt%0y)qtGvSP r?? 0#? d?? ? ? ? ? R P ?? Y w ? ? ? ? T ? P p V P ? P ? ? ? ? s wp ? a s a g ? ?S?8%r??U?GyGwS?Qd??tq?%U??? ? ?GjtD7?q? ? Y ? g ? ? ? ? ?

A

REFERENCES


相关文章:
更多相关标签: