Correlating XML Data Streams Using Tree-Edit Distance Embeddings
Correlating XML Data Streams Using Tree-Edit Distance Embeddings Minos Garofalakis
Amit Kumar
Bell Laboratories Lucent Technologies 600 Mountain Avenue Murray Hill, NJ 07974
Bell Laboratories Lucent Technologies 600 Mountain Avenue Murray Hill, NJ 07974
[email protected]
[email protected]
ABSTRACT
!" #$ % "'&(*),+- . - 0/1!"234!"5 &6/* 7 / +' 34+' 8! 9 / &: ; )@?/*A/ 2 B/ C!"&6/1EDF +G 9/ H?I+' -GJK&6/*+A!"2 3L/ ? -H?M%8NM/$2 --A/* O '-.P? !QR? !" A/ +-S&:G ! + T4UVW-NM' "-. &:-X*)Y , " !" Z!" V/*[ ' / "2 !Q&\)] 4 % !"[!" "N$'&$. % '??!"2M '-.P? !Q;? !" A/ +-:&:- !"+' !" / _^7`S[W'+-* H/*+' !" E2 H/1A/ 8''!"2_/ 5 -$% H?a*)b$DF " 2c d 2efdOJ; R? !" A/ +-?!" * ! M% GgV-'Z/ 8N6?/1A/ -' ,!QM/*V&: dh? ' 'Ti_I?-&: A/1 j M-&;% ??!"2B/ "2 *!Q& +'/ _% 6/* "!"?k! +' *l +-!" !Q_1kA/ ? &m -+G . !"2 '+G! n8 ' oEDpJ% !" ?_/E+' &:H/*+-S N ! S )K/ &6/* . !"[W 38 / &:!"2 ?/*A/R '7H/1X+/ :% 7 ?:/ ,/+' +'!" 2 /*)]*)] " f '!" / C !"&6/* '-.P? !QK?!" A/ +' +- &: A/*!" 'qL/ ?L3rDPs J/*C !"&6/*S' QR*)X --.P?!Q . ? !" A/ +-t !"&:!" /*!QgNtl !" I1[W-k+' 8!" Iu?8+' &:'8 '/ &: 'TvUYV% ' X )f X "?2 3W' /*VV ,/ Q. 2 !Q&:!"+K' Q 7 6 "7.w?!" !" E'&;% ??!"2 X)x 7 'G.w'?!Q ? !" A/ +-7&:- !"+' '3W/*H?S ;+- ' /*!"2:DF T 2T"3W 2 ; !"&:!" 0/1!QgN lg !" AJ7B?/1A/;!"E '/ &:!"2$&:? ' FT 1.
VU XINTRODUCTION yvC' ! % "V= /1 >Y/*2 H/ 2 RDFrJH!" OA/ ! ? QN'&:G2 . !"2z/* Ek-{ A/ H?/*A?|)]*k?/1A/a-' '8A/1! }/*H?i-C. +AH/*2 : B;~wG-T$UV$ !"&: " 3Y ' Q)x.w?- +-!"%!"2 /* *)M A/ H?/*A?a &:!" ' 9I'/ % "M/k% W/ ? !QM*) -C .P2 '-A/*!" ~g8-GS/ "! +'/*!" '3rA/ 2 !"2 )0 &m!"8' " !Q. 2 '8,4'%$ /1+G!"2/ ?:n8 - N !"2K' "'+- !"+K+- &:&:-+' Tr~g &6/*8N$' '+- '3k?8+- &:'8 V/1!" A/*+'' *)4-G;] FA' F ;W P orV ?- QN !"2?/1A/R&:?' +' &:!" ' X/ E WG G ; F A*)7 G:G X? ' '3-/ +A6' "'&:'8V+/*6% R'!Q. -X/ ;/* &:! +?/*A/K!"-& X/R+' &: !Q?/1A/+' " -+-!" :+' . !" !"2S )L-)x-'+-' D]' ' '8?:/ ,?2 ' AJX+A!" ?$' "'&:'8 !"$7M ' TX -3 WA DF*3 P gJv ?;!Q: ?/*A/;- -&:'8 ?' +-!"% / +- / L '&6/ 8!"+' )r?/1A/ T UVM-C ! %!" !QwNa )Z@?/*A/I&:?- 7&6/ W' 9!Q6/k[ - N
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. PODS 2003, June 9-12, 2003, San Diego, CA. Copyright 2003 ACM 1-58113-670-6/03/06 ... 5.00.
H/1 A/* f/ H?: VG )] 8 f)x V-' '8!"29?/1A/)0 &/! ? [ /*!"-gNk*)7~g8--?/1A/M +'' 'TM)V+' 3r2 ! [ 'B;gN . !"+/ X/* &SN ), +AI +'' '3L! ?'8!"+/ * !"&:!" 0/1?/1A/Z!" . A/ +'' 9+/ a% :' ' '8?_ !"2B? !Qf-'8;L.w?8+- &:'8 '9 +- ' 'T9 GC/*&: " 3O?!Qf--R !"$- +'- &6/'NR 4? !" ! +-O8+' &:-OUvN v- +-!" 4DFUVJ +G'&6/ S-C V'!Q7- 4 !"' '3 '/ ?!"299?!Qf-'8V? 0/*% ' " / ?M ' +- ' 'T,yv[W'Z'E / &:UV! ?L3 ' "!"2Z '' &6/NM*R/[W / &: +G 3f? ;' -+'*)v !" H/ L' "'&:'8 /*H? /1 ! % ' Qp'*T !"[W'IS' -+'9 )V +Gk +G A/ v? !Qf-'+-' / ?k!" . +' !" '+-! - '3!"X!" v %[!" /*v+'* ' /*!"2M?/1A// +- ?!Qf--O +'' O'? LV- "NR 6G H ¡ x: w4L.w?8+' &:'8 &6/*+A!"237GIk/ C!"&6/1! |!" En8 / 8!QH?5 2 / B/ ! /*S2 '-A/ K xA P* A::G FGF9% -wV''It?/*A/ '' 'Th¢ +A|/&:G ! +M)] Z+' &:H/1! 2*A?-?5 0/*% ' "?5 '- H/* R% '-I?'[W- ? %8NM+' &9%!"H/1 ! / r/* -#&6/1+G!"2 +' &:&; !QgN6!"E)x &( )7 F - ] K*] P AS £1PT7¤,!"-N83 '-.P? !Q4? !" A/ +-7&:- !"+7! 7H/* A/ 2 '-A/ "!"¥/1! 6 )f? !" ?!" A/*+'E)0 &¦E !"2? &6/*!"Oq' '8! / " QN83VE '-.P? !" ?!" A/*+'#% -wV'-zg4 ' +- ' :' ' '8 : &:!"!". &; &§ &;% -X*)r%H/* !"+R? !"4 -A/1!" DF?K!" - '3?- G' '3 / ?Z' /*% ' " AJ'?'?Z; A/* )]*&( -;*-T UO'G.w'?!Q? ! A/*+'S!" /:H/1 A/* r&:- !"+S)x R+' ' /1! 2 /*H? ?!" +'1[WG! 26/ C ! &6/1&6/*+A- 7! E_? 8+' &:'8+' " -+-. !" 9DF T 2 T 3 2 #/*I/ !0/1' QN#? -H?E !"&:!" 0/1!QgN."l !" GA/*!" HJGT UVZ % -&m% '+' &:- S/* !"+' 0/1 QN+AH/* "'2 !"2 !";4+' 8-CX )r F *;]89 ?/*A/R +'- 'qWH/1,!" '3W' +A#+'* ' /*!" n -!"' R'?E6% 8+'- ?k1[WG+' !" . 4#?/*A/ '/ &: ,/*4/* !"[WK/ ?$''?;S% 8+'' ? I/$+- 8!" K%/ !" '3H!Q K% '-K )v -[W-A/ YH/ - 1[W-v/K A/*!"+ 3 - !" '8X?/*A/K!"&6/ 2 Tv¨ "2 *!Q&: Y)x X+' - 0/1 . !"29 +AMB?/*A/ / &: V4 ?6''?6SV : H? -7[W- N !"2 '8R+' A/*! 8 '3 wN!"+/ " QN *[! ?!"2kD/* 1C !"&6/*JVG. Q 4S Gn8 -!"' 4!" oD/WJ, "8 !"2;/*VK- -[ /*V ?/1A/} © HAt Hz]#ªY¡8 8GhD?G-&:!"?%8N /*&$.g/1 !"[ /* VH/1 - JGq,/ ?L3KDF% J ! 2k/a$ ] /*&: 89 ) &:'&:* N;D]wN!"+/ " QN831 " 2W/1!Q&:!"+,*r "N " 2 /*!Q&:!"+,! , !"¥' )V /*&ZJ,Qp 38s3p'« 3p£*T,)+' 3W +G9 / &:!"2*.P '+A!0n8 ' S/*Z&: :2 --A/* QN/* !"+/*% "Z! _:+' 8-C9 ) 2 3HUO-A/ %8Na?/*A/ %/ ' '3- - )x &:!"2;&; Q!" " H/* ' 71[W-,?/*A/9+- &: K/ Z-C/ +-V- QV+/*M% *. !"%!"!"[W- "Nk-C ' !"[W T6~gk +A +-'H/1! '3vH/[!"2B]8 - *A3 WA-]¬5-PG |n8 - N.P8+-' !"2#/* 2 !Q&: /*S*. ? +'2 8?.wn / "!QgNE/ C ! &6/1/ V- K f- /$[W- NZ[! / %
/*H? /1 A/ +-!"[W/* Q-H/1! [ :"p'«*T ®*¯x°®k±}°H®*²v³;= / !"[W 3O+- 8!" ?/1A/: / &: R/*!" ;/* . A/ " QNI!"B/6[ /*!"-gN )4?!Qf-'8/* !"+/1!" B? &6/*!" '3f!"+' " ? . !"2 -wV*#&: !Q*! 23O-A/ !" Q.P+G/ !"_/*H?¨XU=´ A/ / +-!" 8+'' !"2 3Y'%.P -[WG'+- A?I 2 2 ! 23r/ H?# M OT¨ /:-. Q34V /*M!Q' !"2a/#'+''8: 2 *)!"8-' :!"5?/1A/*. '/ &¦+' &: A/*!" L3,! +AtH/ ; '?k '[W-A/* D]'*-!"+/ /*H?kA/ +G! +'/ 0J H?!"' !"2 1[W' v -.PH/* / "2 *!Q&: !Q| "!"&:!Q?5&:-&: N_n8 !"-&:'8 ;)]*E? !Qf-'86 % "'&: 'q GC/*&: "' #!"+- ? on / 8!" "_/ ?h*A?- .P A/*!" !"+' I+' &: A/1. !" kQpµ3fp'¶*Pq? ! !"+- .P' "'&:'84+- 8!"26 ¶3 ·1q )0n8 '8,!Q'&$. GI+' !"2h 39s8p-q:' !"&6/1! 2t)0n8 '+-Ni&: &:- '3Xl !" !"¥'- '37/ ?5? !Qf-'+-M &: EQp 3s3Kp p 3Rp¸1qK/ ?L3,+' &: !"2 -.*:&; Q!".w? ! &:- !" / V! 2 A/*&: : :¹R/ /*;7/[W' "-6? -. +- &: !Q!" $Qp£3rs s1TR¨ " Y- 9/ - K' QN# k/ I/* 1C !Q. &6/1Sn - N.P8+'' !"2$&:?' F3HwN !"+/ " QNM%H/ '? I/ I/* . ! /*S H? - QN ! 2E © HG H]S?/*A/: +- TUVS N - *) +A !"+'S)x R/$ &;% G7 )v/*% 1[W-.P+'!Q?E/ - /*%H/* ? :W-NB! ?/ *)7 H-G P º»WG PA¼G6!"+AO3v' -! /* QN83 +'/ I% S 2 8*)V/* R !"&: " 3 A/*H? &:!"¥'? "!"/11l'+G! *), H?G "N !"2?/*A/!Q'&#DF AJXD/* &:?RK% , !" Y! &: &:-!"+[W'+-* H/*+'1JGT ½K'+'-#4 @ ¾L.P%H/* ?h % !" H¿* % +-!"% a N '&: ? / " 6!Q|¾? 8+' &:-$ / &: '37% 6 QNz!"z +' . GC ), !"&: " 3 ?!"+/1-.P%H/* ?:ª wGA]E*)4!"?!"[!0? H/* r?8+- . &:- 4 µq8+' "/* QN83*V % -&} )H-À:+'!"'8 QNS+' ' /1! 2 ? 8+' &:- /*+- &: !" K /*&: K2 !"[W' 7!" $/ ?A/ !"+/* QN5?!Qf--9 -; )! ' 'T H/#-:/* FT"p'*K? ! +- -[W-A/ ?!Qf--/ "2 *!"&: )] X - )x &:!"2K '-.P? !"?!" A/ +' lg !" R*[ -R?/*A/*%H/* ' 'TUV'!QV* !"8 ? +-S'/ !"- . . +- &: % H? K E --.P?!Q?!" A/ +'&:- !"+/ ?E - ' !" !"+' :H/16+/ z ! 2 !QH+'/ 8 QN5? +'M +' &: A/*!" / +- M! +' '?|? / " Q.w/ !Q 6 '-.P?!QM?!" A/*+'I+' &: A/1. !" 'TX¹RV-[W-3 H/S-K/ FTX)]8+' "' QNE ¡WW- rlg !" +' &$. A/1! / ?B'!Q9/ "2 !Q&: Sn8 !Q ; F -G6*[ - 7?/1A/ qW!" %[! QNS'H? - r'&}! / "!"+/ % 7!";/?/1A/*. '/ &( - !"2 T Á$ ®ÃS°HÄLÅ'®*¯xÆ Â Å¯x° ÄYÇ ³#¨ " v/1 !"-4 I B+' ' /1! 2 +' . !" ?/*A/; /*&: D] 2 L3 T 2 T"3 l !" K*&È+' &: A/1. !" AJS!"a &6/* 4 H/ +-M/ 9- !"?a _Z/ &:!" a*)H/*3 - 0/1!" H/* ?/1A/!Q'&: :1[W-Z &: / !0/1_6GA#É ' P* WAGqK!" $!" :+'- A/ !" "NaE+/* E!Q5E W-+A.P%/ ? N !" &:-+G/ !" &ÊD?!" +' ?k/ % 1[W1JG3 ! +AIH/* R% ''# /* "2 !Q&:! +S8 *),+A !"+'9)x &: *)X' S/* "!"-' '/*+A Gf 'TË)]* /*' QN83'! L "!"&:!"A/1!" 'H? - L/* "!"- /*&$. !"2- Q 4 ' "' 4)]*7? !"-+- QN6?/* "! 2!"6 /*&: ,*), FA' F BW]Ì1 - FZ?GH'?B1[W-9/E+' &: "-C6G FA6P GG3X +G/ L.w?8+- &:'8L / &: L!Q;/V '-.P? !Q?!" A/*+',&:- !"+ Tr¨K /&: X+' +--,-C/ &: 31+' !0? -r, % "'&@ )' !"&6/*!"2 ;' "S !"¥'6 )7/B]; *G] © Ì ]a -A/*!" H/1Klg !" -' !"IwVM! f.w?8+' &:'8 '/ &: R ; 'G.w'?!Q ? !" A/ +-E!" ;% ' "Í &:Z -G¿ /* !"+/1!" .w? -H?_' ?LT ¨ H/*+'-.P-À:+-! -3 -.PH/ r/ "2 *!"&¾)]*X/ C!"&6/1! 2 +G 5 !"&:!" /*!QgN:lg !" V ?B 1[ ! ? $/ B!" [ / " / % "S8 F3Y)x !" A/ +- 3? !"2?/*A/!"8'2 A/1!" ;';V/17 N!"2R' !Q. &6/14;Î?-2 '7*) +' 8'8 !"&:!" /*!QgN Ï% GgV-'9wV? ! !"+- ?/1A/ +'' ,/ '!QX?8+' &:'8+' 8'8 v/17 / &:!"2 !"LT ~wE!" H/* -34 ªvG !" ; % -& )O/*C !"&6/*!"26DF!"6 &6/ " H / +'1Jv7' Q7*)Y+- . - 0/1!" Zn8 -!"' X%H/* ?$ $ 'G.w'?!QV? !" A/ +-SDF "!"W7 !"&:!" /* . !QwN4l !";? ' +-!"% ?/ % 1[WJL1[W-O+' 8!" L6?/1A/V / &: 'T
UV9+''8-! -+'$ )4 " !" !" /Z1[W' v/ "2 !Q&Ð)x -)0. )]-+-!"[W' QN DF!FT T"3Îg % "!"[! QN Ï6"p'·*xJKG:A W ]89 / &:!"2 / ?, 'G.w'?!Qv?!" A/*+'V&:G ! +,!"/ &:-!"+,[W-+- / +' n8 !" ? !"I9 A/ ?/*A?k^7`?!" A/*+'$ & 3 ! "$2 H/1 . / 8'-! 2/zÑ, G w - GM% ?z )9b$DF " 2 cfd " 2eLdOJ: ?!" A/*` +'R?!" !" Z% -wV''Z/*N:?/*A/ '- 4!QE/1V&: dt?- 'T R '&;% '??!"2M!" +' &: "-' QNB?--&:!"! !"+6/*H? ' "!"' SH/1 !"2/ S: '4!"8K/K! GA/*+AN*) -+'! / % . '' 'T,R V/* !"2S&6/ W- , *)r/?G-&:!"!" !"++' !". !"2 8+-' $'+''8 QNa!"8 ? +'?a%8NÒ4 &:? /*H?t=E 8!" . H/*z Ó*X)]*S'&;% ??!"2M/E[ /*! / 8*)V$ !"2 .P?!QS? ! A/*+' !"8a^ ` qR14'[W-3V ! +' VI/1I?/* "! 2!Q|2 --A/* K '- A/*-$/ /*$ ! 2 '37 :-&;% ??!"2k/ "2 !Q&Ô/*H?!Q / / QN !" /*R !"2 !QH+/*8 "N6&:*+' &: GCL3 /*H?$' "V! Z? !"fG . '8% H? 7 E?!" A/ +'?!" * ! OT _/* " h? '&: A/*a1´ [ '+- .P / +''&9% ?? ! 2 +' +G! 5+'/ % E+' &;%! ?!Q/* "!"-6 W-+A!"2I-+G . ! n8 - MQp 3p'« 3p1¸7k %A/*! a1[W' V/* "2 !Q&: 9)]*oIDp1J+' . +G! 2a/ &6/* K W-+Az N !" 6 )S/B&6/ !"[W 37 '/ &:!"2 ?/*A/$ '9/*+/ k% S ?#/* /:+' +'!" ; 2W/1;)]* v)] " -4!" '-.P?!Qv? !" A/ +-4+' &: A/1!" 'q / ?L3 DPs Jf' !Q. &6/*!"2$' QR ! ¥-9*)V/$ '-.P? !Q .g? !" A/ +-S !"&:!" /*!QgN;l !" 1[W-9gVI /*&: ;*)R@? 8+' &:- 'TUY#Z% ' ; ) "?2 3 /*K,ªXAA 4/ "2 !Q&:!"+R' Q V Z % !"[!" '-.P? !Q:?!" A/*+' -&;% ??!"2 '3X/ H? -f-+-!"[W' QN+' - 0/1 . !"2M+' 8!" '3L&6/ !"[W$ /*&: )Vt?/*A/T9;% ' "!"'[W H/17 '&;% '??!"29/* "2 !Q&Í/ " $/ 7 -7!"&: A/*8/ . "!"+/1! 'qL/* R/* -C/ &: 3+' &:H/1?M6/ E-C ' !"[W 3-C/ +- '-.P? !Q6?!" A/ +'E+- &: A/*!" t/* 2 !Q&´H/*;+/ n8 !Q _kb$DFdLÕ*J!"&:k £*34 ;'&;% ??!"2E+/ % Z ?_I*. [! ?6/ |G W H¡ ]:* wM?!" A/*+'ID]E!Q!"a/Eb$DF 2cfd " 2He dOJ )F/*+- GJ7!"B *- ]f A3 !FT T"3 b$DFd " 2 e dYJ,!"&: T 2. PRELIMINARIES
ZÖ ×¾Ø}ÙZÚÅ'Ú×}°LÛYÜ ÝVÚHÄrÛÞV®1ÜÜ8ßàRÛr¯0Å:ÙE¯]Ç'Å-ÚHÄrá Ü ³¨E ?8+- &:'8Z!" ' '8! / " QN@/ § 8G WA 5 FBâ3- /*+G?I!"|âÐ' ' '8 E/*¾' "'&:-E/ ?z!" E+AH/1 . / +G-!"¥'?5%8N_/ WA A/ W-)0 &Ô/#C ?/* H/*% -$*) !"2 "!Q-A/ " ;ãvTZäR? : 0/*% ' " 9+'/ $: '&6/*8! +- S*)75' "-. &:'8 '3/ ?M? 2 ' !"Mâ@+/* R' "'&:'8' !"2;!"ER ?/1A/ T!Q V )r2 'GA/ "!QgN83 V/* &:KH/*7/* H/1. % -;ã+/ ' ;/ " 7? M / % - '34 "!"GA/ " '37/*H?a/* &:!"+E[ / " ' H/1R+'/ I/ /*R!"I/ # -MDF T 2 T 3f%/ ? ?- . QN ! 2IUV$DF AJ JGq44E/* " k)x8+' $ aZ A?G?L3X / % ' "?_ ' +G k )k§?/1A// H?|!"2 kIA/'7.w+AH/1A/ +-G ?/1A/+' 8'8X!" ! ?K? ' X!Q: !"2 / % - RD]åæ ç8èWé è3æ ç8è éWè3 -+ T JGTV Zê â9ê/ ?_ê ã4ê6?' S &;% -7*)X?- !" âh/ ?Z &;% -4 )v N &;% 7!" ãv3' '+-!"[W- "N8T !"[W'#g4E5? 8+' &:'8K '' Râ ` / H? â 3f6 F-g ] ] P HA% -wV'-9â ` /*H?â c D?' ?%8Në D]â `'ì c â c J JL! X? -H? / 4&:!"!"&; &i &;% -Y )H --.P?!Q -A/*!" A/ )]*& : ':!"I/**-T UV6 A/ ?/*A?B -;*)7 '-.P? !"9 G . /*!" Z £1V!"+- ?' 'oZDpJ$ WA ]DF!FT T 3v+AH/*2 ! 2E: /*% ' 0J )X/S '? íHqYDPs JS8 G FxM/S '? íkD/*H?Z&:*[!"2$/ " )íHî S+G!" 0?'a ?-!Q SH/1'8GJGqX/ H?f37D£WJ;]-GG F]8_/EG ? Ví H?Gv/K?Vït/*H?&:*[!"2/; F 7-- ð-G A )rïSî 7+A!" ? 'BD/ H?:-!"K? ' +''?/* AJX H? -V-i? íHTDFäR*K/*V?-.P!" G ! M -A/*!" E!" V' '8! / " QN6 ` ¨K " L " 2Hî !"6!" 7H/* -?- R%H/ G.s " 2W/1!Q&: 'q " 2efdk?G. *' 6 &;% G ) " 2B/ "!"+/*!" 9n8 !"'? ? +':d k/In / 8!QgNBH/*9!" Mñjp 34/ H?_!" :/_É G © Ñ © !"+G/ !"2 )] +-!" )dT
+- &: "'&:-R )4?;?' "-!" OT J_¨I-C/ &: ";a ';/ H? --.P?!QM -A/1! }/1k?'! +G?|!"hr!"2 ap T\~g|!" M/*. G3O4:+' !0? -S/M[ /*! /**)VS '-.P? !"S? !" A/ +-$&:- !"+ 3 G&:? F-g*] *] P A$ÑXx x¼I- F :$ É G3 H/*3f!"k/ ??!Q. !" _I6/ % 1[W:-Z A/*H?/*A?_? !"S -A/*!" '3V/* " ;/ % ':I% 6&:1[W?B H? -9/I-u?6!"_: 'Z!"a -OT4% ' "!"'[WH/1 % '&:1[W- K&6/*W ' S/ /$!"&$. !Q!"[WS?!Q -A/1!" k! +' 8-C )X?/1A/9òM!0? '8!"+/ % +- ' ;+/ 5/ /*:!"5?!Qf-'8; 8+'/*!" kD])x :GC/*&$. " 3f? 6/$ "! 2 8[ /*! /*!" #*)vUVJG3H/ ?M/* A/*2 ! 2 +G % +- - ? %H/ % QNB% :+- ! ? -?a/ %/ !"+ /* -A/*!" _/ ? $!" - !" B 9?- G! OT:~wk;'&6/*! . ? -7*)Y!" V/ -38-&´Îw 'G.w'?!Q?!" A/*+''Ï9/ &:' 4 )x 4 ! &:!Q!"[W7? !Q, -A/*!" ,?' +-!"% ?:/*% 1[W 3W/ &:' QN9? - 0/*% ' "!"2 '3 ?' "-!" '3H!" G ! '3H/ H?Z % '&:1[W' 'T publication book title
authors
publication paper
title
author author author
DELETE
authors author author
book title
authors
paper title author author
author author author
ó¯xô  ®1ÜIõöR÷Xøù úEûfü"ýþÿGý ýù -ý*ý ÷ ûfý-ù ÙZÚÅ'Ú LÅ'®1ÜÚ ÇVÚÄrÛ!SÚHǯ]á" L²HÜ Å'á$#r¯xÄYôY³X~g/?/*A/*.P /*&:!"2 - [!Q &:'83 ?/*A/*.P 8+'' !"2Z/ "2 !Q&: R/*9/ " "14?#: ' M!"+' &:!"2k?/*A/ '+'*A? DF T 2 T 3X' /*!" H/ 7 "' ;*: ? 8+' &:- AJK © A/ V-NZ/* '/ &:!"2S!"M)x &{DF !Q. % QNHJ7? !"fG'8R?/*A/; +'- ;Qp 3 s3Yp'«*T¤V/*+G8 A/*+G!"2:1[W- '/ &Ê/ ?B-C !"+'!QS/*+'+'' E/ S?/*A/M'+- A? !" !"&: !Q. % " T6UV$?/*A/1.P8+'' !"2#/ "2 *!Q&m!" S/ " #/ " "V?/M &6/ " /*&: *)&:'&:* N838gN !"+/* QN W A] x¼9; 7 © W A] x¼9 !"Z?/*A/1.w '/ &Í !"¥' 3!"M*A?-79&6/ !"8A/ !"M+- +-! $ © G H ];?/1A/E +G ' R)x ;! /*&#DF AJGT$~gB/ ??!Q!" '!Q4 &6/* " / +'7n8 !Q'&:-3*- 7 N ' , 0?;/ " % '/ !" QNa+' &: A/*% ":!"/ ! 2 "ZH/ 91[W-Z?/1A/#/ ?!" &6/* " O - .'+- A?M 8+'' !"2$!"&: TX¨VK/*N6 !"K!"M!"&: 3 /* "2 !Q&¾+/ S+' &;%!"X4&6/ !"8A/ !"?+' " "'+-!" 9 ) N ' ;? +'/ E/ C ! &6/1R' "T )]8+' Y vH/1 !"+' /*OgN v ) /*&h N - '3 / &:' QN 'GW P W*»WG PA¼Gq W-+A' YH/[WX1[!0? ?-f'+-!"[W4 . " ! ;)x 6 '[ -A/ 7 /*&:!"2k % "'&: '3X! +' " H? ! 2Zlg !"5/ H? &9 Q!Q."l !"# 8+'' !"2B"p 3Os3p'«*3f*&j+' &: A/*!" aQp p 3p1¸P3 ? !" ! +- .P' "'&:'8L+' 8! 2 ·*3W/*H?R!" 2 A/*&}*Y¹R/ /* .V/1[ ' "- +- +-!" iQp£37s s1TM? ' +-!"% M6%H/ !"+' ; )K W-+A!"2 !"2M/Z !"&: "S%!"H/1 N. lg !"I+/*A? !"H/ "!QgNI- ! &6/1!" Bn - N_QpGPT =E*B -+'!QH+/* QN83/ &: /*ZVI7/*Z' !"&6/*%'& æ( )+*8é D-,`/.1023, c JG3V!FT T"37M+/*A? ! / "!QgN5 );lg !"| )g4 '/ &:!"2:' /*!" 4, ` /*H?5, c 1[W-/ I/1 ! % 6DF 3H -*) /1 !"% - AJ76S3W [ / " ' ,4/ &:9D]!Q 4 " 7 )O2 -. GA/ "!QgNJMA/ 2 6*[ -988p ì;:=@? TI>L- !"2@ACB D1DwJ:D-EF&Ðp ì sq DG&p ì;:::LìH= JX?' 77)x'n '+GN$ )LIDKJ1L[ /* ! M, B 38!" !" X/ NS '7/*N%O&QPSTVR U ` A ` D1DgJ>A c D1DwJGqW '3%@+'/ $% 7+' &$. ?S-C/ +- QNS!":b$D = Jr H/*+' Tv~w9-!"v -&:! / V*f3W¨ " ;- /* FTrQp 3 s1O @i$% ! ?M/9A/ ? &:!"¥''?M' !"&6/*)x W%! &6/* " 3f!FT T"3Lb$DF " 2 = JK H/*+' T¤,!"-N83HSW-NM! ?/:!" 6% !" 0? /E»WG PA¼_DF' '8! / " QN83 /9A/*H? &:!"¥'?E "!"'/*K1l'+G! J7 ) ? !" ! % !" [ '+- 6)x '/ +A! 6 / & T¢ +A/ -+G )x 9, B !" ; !"&: QN?-?/ YX B & PSTVR U ` A B D1DwJ[Z T D-E\&mp ì s JG3
G/8;Z T oD]&p ì;:=@? !" /:)F/*&:!" "NI*) ^' A;^- -Ñv]- ]H8w G 8G 8+_p ìa` p ? A/ H? &¦[ /*! /*% "' 'T@UVEW-NG !" H/1,ZRA/ H? &\[ /* " ' ,+/ 6% +' +-'?6 .P "!" !"2S/ '?Z ) !"¥' QNMb$DF " 2 = JG3/*H?Z&6/ !"8'/ +-R )GX B 1[W- b,4B$ /*&Ð!" -C '&:- "NE !"&: " oK A/* !"X Bc&¾«M/*H? l 9/ ??Z T !X BM''[ - D J1L [ / " $*)6u!" S % G[W? !"z# '/ & T¾~P6!" Z'|/* Nz_ 1 H/16#? +- ),9 W-+A' dX `]e X c !" / k %! /* ?k- ! &6/1;)]*Y%$3O!FT T"3 f: XM` e X &g%:TrUYR% 8 vV/*+'+' A/ +-N;/ ?S+' H?'+'4*)H ' !"&6/* c 3 '[ -A/ L!"H?- 'H? '87+' !"' )r/ % 1[W-.w? ' +-!"% ? /* &:!"+R W-+A!"2S- ! &6/1R+/*M% K&6/ !"8A/ !"?6/ H?6+' &;%!"? !"2:/[W-A/ 2 !"26/ ?M&:? ! / .P ' "'+G! GA/*!" 9Qp 3Hs1T 3. OUR APPROACH: AN OVERVIEW
UVWGN ' "'&:'8K ), R&:G? " 2 NM)]*+' - 0/1!"2Z+' . !" $h?/1A/B /*&: $!" M/I1[W- /* "2 !Q&¦H/*IG$ A : A? -?f3r / % ' "?k '' S/ ?B; --.P?!QS?!" A/*+':&:- . !"+;/* R ! 8 ! I/#DF &:G! +J7&9 Q!Q.w?!"&:' !" H/ O[W'+-*R / +' n8 !" ?6!QE A/ ?/1A?E^ ` [W'+-*K?!" A/ +' 3 !" "S2 H/1 . / 8'-! 26/: &6/ " r? ! * !" # )v?!" A/ +'9&:G ! + TV~g#*- V*A? '37 $-+G! n8 ' ;- "N 5&6/*! 2B'/ +A5@ 'Zâ M/Z &:G! +[W-+- dh6D]âRJK +G#/*R9 'G.w'?!Q? ! A/*+'- % -wV''M !"2 ! / r '- /1V' " Q.w/ C!"&6/1?E%8NM^` [W'+G 7? !" A/ +-' V )L 'K!"&6/ 2 - V ?-,&6/ !"2 q8H/* !" '3W)]*V/*8NSwVM '' 7iI/ H?â3 ^7`X?!" A/*+'Sê"ê h6DKivJj_ h:D]âJ'ê"ê ` &kPlVê h:DKivJ- m _nh6D]âRJ- m wêH2 !"[W' R/62 8?B/* 1C !"&6/*. !" *)r --.P?!QK?!" A/*+'ë DKi ì âRJGT ¤4' ! ? ' 2 H/1A/ 8''!"2 /M &6/* " X% ?I B$?!" A/*+':? !" . !" O3rM% 6/ "! +'/ % ":!"_/E?/*A/1.P / &m - !"23 +G/ '&9% ?? ! 2/ "2 *!Q&}'? L /*!" )0NgVK/ ??!Q!" / Wn8 !"G. &:'8 'o DpJZ-&;% ??!"2 0?_n8 !"6 &6/* 4 H/ +-E/*H? !"&:7 -4?/*A/ ' q / H?f3HDPs JK-&;% ??!"2 0?$% SW xÉF 3 /*!" Y4[W'+G !"&6/ 2 Ih$D]âRJO )H/ ',âa+/ *X?' '? M -7 '' 7!"M!" 7 /*&#DF AJGT,R 7-&;% ??!"29/ "2 *. !Q&Í /1! ' K/ " O' n8 !Q'&:- 'T UVGS!" K/ #GC - !"[W "!Q-A/* # "7.g? !" !" #'&9% ? . ?!"2 V*)r&:- !"+R / +'- 7! 8S*&:?:[W'+-*7 H/*+'' 'q)]*K/ Z-C. +'' " "'8v [ -N ),- Q !"S! r/*/3W "/* 7 '4,'+'- H/* -K%8N6~gH?N #"p'·*T4¨hW-N:- QK! M!" /*/$!" K¤4 2W/*!"Oî "'&:&6/$1[!"26H/1/ B/*%!Q A/* N !Q;&:- !"+S H/*+';!" '&$. % ??/ % "!" / E^ c [ '+- / +'!"E 2W/1!"&:!"+?!" !" Oq )]* H/1' QN83,¤4 2W/ !"Lî $-+G! n8 6!" $'!Q-$ &6/* 7 / +' * % "!"[ !" _DF!FT T"3!QEn8 !"- E "?2 *)9B+' &: "- &:- !"+6 H/*+'1JG3v #-6!" ;# %[!" 7/'NBI/ QN_!Q;!"/ ?/1A/*.P /*&Í - !"2#Qp·1PT4UY;% ' K )r K "? 2 3 / "2 !Q&È2 !"[W' V4ªXA 4 % "!"[ !" '3 &6/ " f H/*+'1¿1!"&:[W'+-* . H/*+''&9% ?? ! 29)x /;+' &: "-C6 '-.P? !"K? !" A/ +-&:- !"+ T !"[W' Y/ "2 *!"&@)x r/ C!"&6/1' QN'&9% ?? ! 24 /*&$. !"2S# '' /*H?$ '-.P? !"7?!" A/ +'R!"M/ M^ ` [ '+- V H/ +- 3 6 / &:!"2-+G! n8 ' KDF "! KK -+G!"2&:-?:? !" . +' ?:! M¢'+-!" Ms Jv|% -+' &:' "'[ / 8T~g$!" 4H/* -38V )]8+- r wV!"&: A/*r/ "!"+/*!" r ) Y' Q Y!"X+' . -C ) '/ &:!"2 X3Y/ ? :1[W- 4/* 2 !Q&: )x o Dp1JX% !" ?!"2;/S &6/ " W-+A6 N ! 7*)/&6/ !"[W 3 '/ &:!"2 E?/*A/K ' q8/*H?f3HDPs J/*C !"&6/*!"2KV !"¥'*)f/R !"&:!" 0/1 . !QgN$lg !"k*[ -a /*&: 'TSR+-;/*2W/ !"L3O' $/19 ' " : 5+- ' /*!"2|DF!"5 &6/* / +'1JS&6/ !"[WEh?/*A/ /*&: K%/ ?M MR '-.P? !QR? !" A/ +-&:- !"+ T
4. THE EMBEDDING ALGORITHM
~g !" R '+-!" O3 V9?- +-!"% 9 -&;% ??!"26/* 2 !Q& )]* $ --.P?!QS?!" A/*+'6&:- !"+$!"a? -A/ !" ,/ H?B1[W$!Q S &6/ " Q.
!"&:/*H?M?!" A/ +'-.w?!" !" 2 /*A/ 8'- 'TX A/* K%8N6!"8 . ? +'!"2$ &:'+'' /1 NE A/1! H/* Y+' [ '8! 'T Ò4 ! ?GR/*E*A?-?f3 /*% ' "?Z 'âi1[WGK/ "/ % -ãv3/ H? "-;do&mê â9êQTk¨K " 3X "-;ík% Z/ ? Z!"_â3v/*H?_ "-;ÇM? '* /I F 9--ð-GHG$*)4+A!" ? '#*)X?SíZ! #âT~w)v ?' !"IÇ9/1;/* Y '/1[ ' '3 'MV-)]-6Ç9/* /I F" * p^GgA¼ A-- ð-G Ak*)íHT@D¨ "/1)+A!" ?5*)í/*:!" :* / ?*l/ +''8X/ 8N9 -X '/*)L+G!" 0?9 )fí!" ,+/* " '?:/ f q^A¼ *)KíHT J_: 6âS í ì Ç-,I?' :: % '6 )7â % A/ !"? /* ; !" k )7/ " v % -' 8 ?/*?' !"_Ç;/ H?k? íM!Q ' Q)g3f-A/ !"! 2Z/ " ? S /*% ' " 'TR_S/* Z A/*!" ârP í ì ÇGHS?' K-C/ +- QN9K / &: % 'K/ 4âS í ì ÇG3-C +'' /*V$? 6 / 8+'! /16/ 8N# / % ' r!QI8 ?SíE*) ; % ' TS_9?GH;/kÉ* FM- F Z ),â§/ /*8NI % - *)O7)] &§âS í ì Ç-38â r í ì Ç-3 V//*:*)r? '2 'G.s?' KDF!FT T 3 /IA¼*]J! âTKr!"H/* " "N83V9/ &:S/:H/* )] +-!" sYDPJVH/1 &6/* S6 -:*)R/* " 7[ /* ! ?a % '' 9 )KâÈI- 0/*% ' " $!"t/ -.*.w #)F/* !" !Q|! 2 %H/ %!" !QwNLq +A/)] +-!" +'/ #% +' &: ?Z!" &6/ " Y / +'¿1!"&: 3H)x -C/ &: " 3 !"2$/ !"&: R&:?!QH+/1!" E*)Y4t/* .w½/ %!"M !"2SH2 - ! 8!"2 /* "2 !Q& Qp'Ó*T ¨VY/V!"2 "'[W- 31 r/ "2 *!"&h ? +'' r/K¼8PG A¼ AA x$ )Oâi! 89/9&9 Q!" -Iu:D]âRJX )Y '+'! / L[ / "! ?Z % '' 'T,UV [ '+- v!"&6/*2 Ih:D]âRJO )Hâ!" v' '8! / " QNS$Îw+G/*A/ +G-!" ! +[W-+-. *Ï)]*6E&9 Q!" -/u:D]âRJEDF1[W-$ H/*+' )/ " !"% " [ / "! ?6 % -' AJGTXyX[ ': 2 6?!"&:' ! H/* !QwN: )h6D]âRJX!" '3 !":2 '-A/* F3GC '8! / !":dv3 ,+' +-!" 6!" " H2 H/*A/*8' /*vh:D]âRJ,!" / " :[W- N6 /* ovK A/* O &9% -V*) .P¥'- +- &: '8 7!"@h6D]âRJ,!" K "NMb$DFdOJGT UV '3LS-+G!"+/ +G C# "!"' !"I9?-A/*! " *)4 ! GA/* . +A!"+/* O/* !"298+'- V)] â/*7 ? +-' 4[ /* "!0?.P % - &9 Q!" -wu6D]âRJGTk&6/*W# k )9/a !"2*.w 8+'' !"2t % . !" ' '8? %8N#Ò4*&:?S/ ?I=E 8!" / B Ó1rH/1 ' v?G-&:!"!" !"+V+' !" .P !"2RKHH? H :*»*4! ;/ 9! !"2MiV3!"+G /*'M ?E: !Q4i!"8:2 *),s; £+' '+- !"[WK+G/*A/ +G- 'TX¨|W-N; G gN9 )L'!Q, 0/*H? &6/*8. %/ ?k2 !"2Z'+A! n MD]G&:?Iæ$xyz{+|C}~I!"k!" H/* -GJ !" SH/*3v2 !"[W'/ !"2I ) "'2 E 3:+A !"+'Z )/ '+-!"+ +AH/1A/ +-G z/* $/I / H? &6/*5D/ H?f3X+' n8 '8 QN83Z+G ' 2* z )+AH/*A/*+-- :H/1$+' 8A/ !" fJ9?' '? 9 QN t +AH/1A/ +-G 4 QN ! 2! 6/RA/ ?!" , )L " 2eE ` µ "-)07/ ?;!"2 8 *)I Ó*TXUV '3 / !"2*.P?!QV -A/*!" Z8+-+' !"2S ! ?!" "8+/* -! 2 % 8?|*)S/_+G/*A/*+-- ! Z2 /*A/*-?z*M /1f'+-:2* )]*&:?B+' 8A/ !"!"25OTZ¨ V$!" " V ' 3Y!" - wNS! v+- +'! / !"$1[!"27?!" A/*+'-.w? ! * !" $% H? )x -&;% ??!"29/ "2 *!Q& T R :/* 2 !Q&º+' +- :/I!"-A/1+G!"+/ H/1 !"2k )RâÈ! -[W-A/ L/ ' 'TXT ~wMH/ WD3 R/ "2 *!Q&(% ! ? 7/ M A?G?L3 /*% ' "? T1 -` Zâ /*$!" $ %A/*! ?_)x &´ 'Z )KZ'[!" H/* $â %8Nk+' 8 A/*+-!"2 +'G A/ !"a?2 ' 'TBDUV:!"!Q! / 4 - âv4T !" -C/*+- QNS4*! 2 !"H/ !" r ',âST JUV '3 / +A;?4í/ â +'* ' ? RM/6+' '+-'?I % '9 )Xâ !"I)]/ +-3O /* "2 !Q&\2 H/1A/ 8'' r/*!" % 'X! " % V/9É* FRA- F A *)âT4>L-Kí D]âRJVT ?' [ / "! ?E % '*)râ}+- ' H?!"2 E?:ítâ q$? $ / % ' X)] Sí#!" S?-G&:! ?B%8N# / .P)x +-!" I[ /* " bsYDFí D]âRJ JG3H-bsYDPJ! [ /* "!0?.P % - / &:!"2S)] +-!" ?-?M/ % 1[W T UV - H?*.P+'?? ' +-!"!" ) '&9% ?? !"2S/ "2 *!Q& D]G&:?/W ]IOJ!" 7? '!"+-'?$! Zr!"2 s8TX¨ 4?' +-!"% ? /*% 1[W 3 K/ "2 *!"&È% !" 0? /S!"-A/*+A!"T +/* O/* !"29 +- DF!FT T"3f/;!"-A/*+A8NM*)v+' 8 A/*+-?M '- â JV1[W-7!" 7 - â3Y 8!" r; ':!" +' A/*+-?I#/M !"2 "Z? Dê â T ê&jp1JGT UV&; Q!".P -u6D]âRJ,*)[ / "! ?Z % '' 7 ? +'?6%N6 /* .
-Ä ®1°Lá Â Ü Å Û ö ®1AÜ5? -v ?L3 ]/ % I- '?EXDr â}'J âT Á$ Š ŠöI,-+- K'&9% ?? ! 29h:D]âRJ4 )râT ÆvÜô ¯]Ä p TDo &« q âW;o &hâ sT9#r¯]ÝxÜkDKê â T ê pSJ7ÛY° £ T w°®ZÜÚá$#zD&6/1C ! &6/* f+G/ !" )?'2*'-.gs9? ' !"Eâ T J7ÛY° ¶T Ë æ$xyz${j|C}~6:? ! [! ?+AH/ !" !"8;2* ),s9* £;? ' µT Ò4 8 A/ +-/ +A ?2* M;)]*&(/;-@? )Yâ TV ` T Ü ÄrÛP°H® ¸T w°®ZÜÚá$#zD?í Eâ T !QFzs9+A!" ? 'IJVÛO° · T P°H®ZÜÚHáC#zD&6/*C !"&6/ f+' !"2 '/*)x.P+A!" ? % n8 '+' Ç*)íMJVÛY° Ó T ¯RDKê Ç8ê hs$JVÅ;#YÜ Ä p«T Ò4 ! ?-Ç/ K/; !"2:/ ?M Eæ$xyz{+|C}~6:?!"[! ?Ç ! 8$2* )XsS £;? ' p p T Ò4 A/*+-K/ +A ?2* M;)]*&j/9-i? )â TV ` p1s8T Ü Ý]Ç'ÜI¯RDKê Ç8ê&upÚHÄrÛaÇY&8ï ? !" "-)0&: K +AE "/1) % n8 '+' ?-í J4Å#YÜ Ä p£T =E-2 ` !" "/*)0.w+A!" ? ï@! 8$í:;)x &(/;-@? )â T p'¶ T Ü ÄrÛw°H® p1µ8T(Ü ÄrÛP°H® pTDKo & D ` p p1¸8TYÜ ÄrÛ #r¯]ÝxÜ p·TGu:D]âRJo &8+tí D]â T J ì D o í/Mâ T )x R/ " LH/* ' ID ? pÓTh:D]âRJo &ÐÎg+AH/*A/*+--!" !"+9[ '+- Ï; )u6D]âRJRDF '?-!Q!" !"MGC GJ Ü ÄrÛ ó¯xô  ®1ÜLö Á$ ®MÞV®1Ü Ü8ßàW IÆvÜ ÛrÛr¯xÄYô\ZÝxôH°H®*¯xÅ# t³ !"2a)]*Eâj+' 8A/*! /* R[ /* ! ? % '' Z+' - H? !"2at/ " ? ' 4*)OKH/* H!"-A/1+G! +'/ H/1 !"2S +- A/*2 2 ?6!Q /H/ I / % - a? ! !"2 !" |% GgV-'| % '' 6!"?!Qf-- / ' 'T q H/*X!" '3+u6D]âRJO+' &:!" ' X/ " tí D]â T J ì D a)x 4/ " ?- í Eâ 1[W-/* " OH/ - ]DDP¢'#p· JGT,r! / " QN83V? -HR^ ` [W'+G !"&6/ 2 Yh6D]âRJ,*)râi$% REÎg+AH/*A/*+--!" !"+[W'+-*Ï$ ) R&; Q!Q.P -u:D]âRJGq!" *-4 A? '3 h6D]âRJ- ¢¡ ì D 7 o & &;% -4 )!"&:' Vc¢¡ ì DNi % --. H/* +' &;%!"/*!" #/* /1 ! !u6D]âRJGT D]_, 44 A/*!" /h D]âJfR? '*4X' !"+-!" $*)£h$D]âJ _ QNz % '- Z8+-+' T !"2/1ZH/* 5D T J{¨ &6/ " K-C/ &: " -C '+' !" ;*) X'&;% ??!"2/ "2 !Q&!" X?'!"+-?9!"+- ! / " QN !"#r!"2 £ T UV6^ ` ?!" A/*+':% -wV'-:[W-+- !"&6/ 2 ' )7wVE '- ii/ H?kâ!" S?-?k!": A/*H?/1A?&6/ -3Y!FT T 37ê ê h6D]âJ _ h:DKiXJ'ê"ê ` &¤Po¥¦§N¨© ª«§ ¨¬ªHê h6D]âJ- _Oh:DKivJ- wêQTu~g|kG. &6/ !"?- )v!" K '+-!" L3 VS1[W R&6/*!" '*'&j '/* .P "! /*!"&:R+- &: "-C !QgN$ ) ^ ` '&;% '??!"29/* "2 !Q& / ?I9 " 2W/*!Q&:! +$?!" !" k% H? RH/1 '&9% ?? ! 2 2 /*A/*-' K)x '-.P?!Q?!" A/*+'&:- !"+ T v£®£ ʶT"p T/¯O¼W ]I# W A] x¼¾A* FG- FV x¼ É - P 7]$8 h$D]âRJ7p^7 $x H L Fvâ@]$ F]:b$Dê â9êg " 2 e ê â;ê Ja° ^GA x¼GG x¼6É - P ch:D]âRJZ P ]: R$ 7b$Dê â9ê J$ *H±*G R *fG FOG i ` ? '*!i r í ì Ç-PTB>L-/i ? '*:6 '6 %A/*!"? %8N|? ' "-!"2gir`Z)0 & i4T§UVIc '*'& / % 1[WI!"&: "!"' 6H/* ê"ê hZDKivJ_DKh:DKi `I` i J J'ê"ê ` ! Mb$DF " 2c d " 2eLdOJGT§¤4 M4I+/ !"+- i!` Fi c /* " c /* 9:)x ' : %A/*! ?_%8Na? ' "-!"2i` )x &}âTUV '3ê"ê h6D]âRJC_Yh:DKi `C` i c J'ê"ê ` ! v/* " b$DF " 2cfdR 2eLdOJGT UO! / 2 "!"n8 H/* "!"wNZ@! &: "! - R' "T r!"H/* QN83* XVV? ' "-V/? 4íK)x & iVTr>O-YXH/*- )Xí6% ïSTV¨ " Y+A!" ? - )Xí6h% '+' &:+A!" ? 'E )vïTV_ +/*Z! $ )L!" V 8+'' /* 4)] " 'T7>L-ÇK% K+A!" ? 'Z ) íHTvr!Q 44&:1[Wi r í ì Ç- / ?$&6/ W!Q4/+A!" ?$ )LïTäR3íS!" /: "/*),? 3 6V9/*l ?' "-!"2M/: "/1)4?STUV '3 7' Q4)]*4! X+/* )] " V)0 &§K/*2 &:'8 X/ % 1[W)]* ?- G! 2:/; "/1)v?/*H?Z&:*[!"2;/; % ' T UV '3*!Qr À:+'' LK 1[W4UV' -&}¶T £TXR O8*) 8+''? / " 26)] T "!"2M !"' 'T;? -H/ a] "4HGHA9 Z)]* /*+G$ '7â ! : ,!"-A/1+G! +'/ H/* !"2 Tv~g!Q! / " QN DF!FT T"38H/ «WJG3v! S'2 !" 5!" lg 96? MíB/*9!"+Ga4E? ' "-?_ â`9 % - TB¤4 3v!" S'2 !" 2*1 $/ ;4M 8+''?_#GC / ' 'TY_4';/12 VH/*r!")VV!"2 V! !" H -+'4-2 !" / ?6+'* ' ?!"2S'2 !" E! 6â` ` â 3-Zg49 '- "8 t[W- N !"&:!" /*kDF!"|/ 8NH/ JGTiUV c '37!Q)4 +/ 5% H? SA/*:/1!"+AB! '2 !" 2 V$+'/ _/* " E% H?# ^7`?!" A/ +';% GgV-'#gVZ[W'+G 'TSUVS/ k8N !" 'UV!" ;!" ;/ "!"2 8 QN¾Îw2 '-A/ "!"¥'? ÏB % ':&:1[W 3r !"+'Z!Q9/ Q. " $)] Z/k+' 8!"2 DF %HJg n8 '+'M*) !"% "!"2B % '' ; % &:1[W?!"z 'LT¹R4'[W-34!"Z!" :/* N5B ' H/1:!Q +/*5% M ! &9 /*'?!Qt QNa 'M !"&: G:?!Q: -A/*!" '3 H/*&:' QN83/?!" - !" L3/S !"2 "-.P % -R&:1[W 3/*H?Z/S? ?- G! OTXUV '3W ,' Q X ! [! / " QN:+/1 N:1[W-X+/ ) Îg !"2 "-.P % '&:*[ 'Ï;? !Q -A/1! 'T
*/ W/ +AS ?4 !" YX)x " "1!"2;oO'V,+G/ 2 ,â/1 &: !"3?' X)F/1/'7/'N$)x &!Q4-&6/ !": /*f'+-'?$! : )x " "! 2; ' òSK G4*)Y?' X!"6!"+G6/H/1 !"+' T /*4? !"6/ DO!" " % 2* ?$':/* !"27 'â '&6/*! +AH/*2 '?LTEUV!" 9!" 9/#?!Q'+-9+' n8 -+':*)7: - !"' *)vSæ$xyz${j|C}~M8+''? ?E)]*R2* !"26? ' !"#/*+G H/* T @8+-'?M!QE8 )wTX-H$D]â `G` â J T / 7 -+' - H? !"2;ZD]â` ` TV â ` c J4/17R% -2 !"! 2;*c )T / WD T /'N6H/*K/ST ? 4!Eâ P ]V/;?4 r Zâ !Q)r G7 )O? ' V!":â T !"+G6VGR&:-2 ?$)x & Z+' A/*!" ] r T ¨K8N6?Rïh!"Mâ +'* ' ? 7:/9 %2*A/ Mï9D]âRJ,!"ZâSTv~P !" +- '/*/*ïSD]âRJ!" /* Q7/'N /Z+- '+-?# %2 A/*I )XâTR~P !" R/ " 6+' "/*/*K!Q)Xï/ ? ï r /1wVZ?!Qf--K?' ! â T 3 'EïSD]âRJV/ ?Mï r D]âRJV/*? ! ]lg !"8T z
vi
(a)
vi
(b)
ó¯xô Â ®1Ü# Yö%$ù'&/( ý )+*o J rGK ? T L J rr!" R/$+- GR "/1),? 3 -R*)X?- ÇWMD J ì Jr]J% -g4''D Jk/ N? T J rv/* "/[W' '3L/*H? ê ÇWMD J ì J r J'êO ñ 6T@UV'L37/ ?P ? J| = T¾DF~gtH/* !"+' /*3 6H/16/ 8Na "T /1)+A!" ?a Q) G#!"+A5!" :/I+'*-:? 2 - K/ ???6 = T J DF! !0JZ>O-L JI% T "-)x&: R " '/*)X+G!" 0? *B) G;!"+G#!" / QT / ?N !"K ? DF!Q)v +G#/9+G! ?EGC!" AJGTVUV'L3H/ ?A? J = T DF!"! !0JZ>O-Kï¾% T !"2 - R?!" ? T DF :!QR!" / I/ +'' * )+-'8-Kí JGT4>OGL J#% S/*#/ +'' )vïTV¢ !"! S+/ SH/*/ " ? ' % -wV'' JB/ H?Iï3f-C +'' -H/* Rï3 /1[ 9? '2 -:s3L/*H?ES "'2 I )X/* l !"! 2 JI/ ?Mï}!" K/*K&: L ZTXUV'L3H/ ?H? J = T T DF!"[JZ¢ G,!" r/7+A!" Q? J9*+) G7 +AH/1r/* ? ' +''?/*T )L !"% "!"2 4 R) JkDF*-,H/* JM!Q ' Q)AJ4/1R/* Q/ ?N:!"A T? T >O-S J r % V7 4' 7? ' +''?/ 8X T) J$! +A:!" ,!"H ? T~w) J r r !" /*8N#?- +''H?/ 8 B ) J r +A H/1S/*$lg !"!"2 '&§+' A/*!" 7? '2 'G.s?' , QN#DF!"+' " H?!"2-H? . T !"8 AJG3/*H?ZH/ "'2 /1&: U 63'Z4/ ?5? J r rL = T
∆ i
v
u
v
i
< ∆
∆
(a)
(b)
ó¯xô Â ®1ÜWVLöX$ù'&!( ý Hý2 +aGý$% CV *ü ý2DýCkùj Hý$ aY= T ,)ý!an ) ü"ý1A$q & ZL$[[&ZXù \$[V[&I$]*,&b( ýHý1M +aGý$A CV *ü"ý6ýCùj Hý$ a= T ,)ýda9 ) ü"ý$q_^3&a`MjGý4 ù ù üxüGHý2b 1ý Hùj 4c T!d e IùjGýMjdHý1b ý Hù+dOGR % ! GNE?' +-!"% 8NE4S'?E' )] "' 'T7_ %H/* !"+/ " QN7/ 8O!"+- ?,/ " 8 ,?' r!" = T 4T /* !"2 +/*Z% /*f-+-?6!")LV?- GR 4&:?!Q)xN;K?- 4!"5? TvUV
9 ': "' '3X!"a+' *l +-!" _!Q_Z - !"' 9 )K /* !"2 3v/*:'/ !" QN_ ''B +/ ;!" )]/ +-TMUV: 0/* 9 " !" S/M "!Q "$&: 9 % T6¢ J_!" S/M+A!" ?k*g) GT; -3 /* &:6/* 4?' +-'H?/ 8 g) G -C +'- -/ : g) J/1 !"5 ? T T½K'&:'&9% -vH/1V/* ?' ,!"A ? T /1[ K% -'6&:?!QH?f3 a-Nz&6/'Nt*E/[W#% '' ' '8M/*E/ " !"|#*! 2 !"H/ - T$¤, 3L!Q)4Vl ; ? T 3L' GM% -+' &:' /M? ;*) ? '2 -:s$ "N83!"+GI&:/* H/1R!QR4 0?I/1f'+-% JB/ H? !Q ? '2 --.gsZ? ' +''?/ 8 R/*;/* ?aTUV! )F/ +G!" +/ ? %8N6 ":DF!"[JGT R1|+' !0? -7+/ R )7 AfGH8GT4¢ L G9/ /1 "/ wVZ+G!" 0?'OT|'#V9H/1 9â T 3 V$&6/'N &:G2 9/ "/1)4+A!" N? Jk B) G:! 8 GTK~P)v 3 -EVS&6/*6g46! &:&:G. ? ! /*: !"% "!"2 S*) J/ +- G9?' :DF -6r! 2 Ê JGT6¨2 / !"O3 9! ? /:-S!" RH/19&:-2 !"2: B) Jk! 8H G6+/ k/*f-+-R /* !"2#*)V- : ! % "! 2#? ' '-NB/*: k? 1 ; '/1[ ' 'T
i
v a u
b
ó¯xô Â ®1ÜIhLöiKý1 ù')+ý!Hý5fkú 1^ ý2:)HûaDc T Z Hý2@j6ù k *Lý2 ;úMýl ;;ý$bHý1; R¹ /[ !"2_?- +-!"% ? = T 37 "-Z 6j?GHD? TV ` 3!T TVT"37` !" H -+':'2 ! z/196-C9 -[W' V*) ;H/* !"2T0? !" -R*)v ST ` ? ' K! â TV ` ! +A#+' A/*!"I/6? ) = T T UVT +-'8-V*) ? ! XK? K! +A6+' TV 8` A/*! ,K+-'8-V*) = 3!FT T"/3 GTX -&: 3/ 8N:?K! :â !"+AM+' 8A/ !" 4/ +- G?!" " r/*2W/ !"#% /9+' -K? T ~w!Q! / " QN83v?GH ? & 81í ? T UV:+G!" 0?'_*)íI!"+Ga/1 !"&:&:? ! /*' QN5 z# G)xE/ H?| z !"2 M ) '&:1[W? % n8 '+'MÇE/1E&6/1W?_/* $+' -:T ?' 'T_¤VT / ? a /*% 1[WE "' '34!Q6! :'/ N 'MH/* ? / ? = /1#/ Q7/'N +- '+-?M % -' 7 )â T T ~PR!" !"&: * A/ 8Z H/1BÎw-C'H? ?Ï:!" '+'-. 2 !" = T !" T ? -HT ?E!"I +AI/6&6/*-H/*K/* !"26 )4/ T " ?' 7!"6â _ = !" " O 7% R/*f'+-'?Z%8N$R+AH/ 2 ' 7!"A ? T UV!" S)]/ +-9! " V% -+' &::+' "/1$/* S468+'''?!"B:8*)] !"k!" 'T +-!" LT:_$1\? -H:/M+- ' H?!"2 -3 m T 3Y! D]â ` ` â J TXUV'&6/ !"H? -V*)O '+-!" Z!" 7?'[ ?;S1[8. !"2/*c ZI? ' E!"â T _n? T / H?¾D]â` ` â c J T _#m T +/ % 9&6/*+A?#!"k &:;&6/*-3f M/*/*+GkH/*!Q )4&6/*+A? ?' R+' ' H?##8G FFA % '- !"Iâ/ H?aD]â `` â c JG3 - '+-!"[W' QN8T T UV9 GQ m !"aD]â `` â J T !" R?-?#/* )] " '6T m T / Q7/'N +- 8A/ !" $T Z8*: )â` T c Tt -3,/k?5J §T D]â` ` â c J T !" 6!"# m 37!Q)/ ?5 QNz!Q)- -C !" Z0 / Jr W ? +A5H/1 JYD]â` ` â c JpoNJ r D]âRJ!" .P'&: gNDMJrD]â` ` â c JG3Y/ -C '+-'?L3 ? '*' 7 % '+- ' H?!"2;l J#!"Eâ ` 6â c JGT I&6/ !"8A/ !"z#)x " "1!"25!"[ /1! / 8Bo !"[W'/*Nz?
T
i
f
(T1 + T) 2 f(x)
Ni Mi
i
x
Pi
óK¯0ô Â ®1Ü0qfösr úMùû3g;-O-: |jrv% T :/Z?;! tD]â` ` â c J +GIH/1: T |#+' 8A/ !" | r Th~w: ) |r W m 37'5-#!" M/_?5 r ? +G5H/* r D]âRpJ oA| r D]â` ` â c J & T9T >OGd% STV ` ;?9! Iâ T ` ! +A +' A/*!" r T¢ !"+'" r = 3 @? TVäR3 rD]âRJ,o5|fD]â `` â c TV5J ` r D]âRSJ o | r D]â` ` â c J & Ta¤4 $'I |_ ?a% E!" m 3T /$+' A/ ?!"+-!" LTVUV--)xT 33| rT D m T TV¤XNZ!" [ /*! /* )]*â 3 -!" K/;?d Tr£ M` â C _ ? +GE/*g |jr &SAYD1 rxJGT >OGGS% ,TV X` ? ,!"â +- 8A/ !"!"2v r T¨K2W/*! L3 !Q) r = T 3 -b!N ? Tv¤4 Y'YrD]âR J o!|LD]â `;` â c >J g r D]âR J o!| r D]â `$` â c JG3!"+GE! K .P'&: gN6T% '` +/* d r D]âRJ # & | r D]â` ` â JGTVUV!" V ?I! &: QNEH/16|50m T¢M r = T T¤4 'Lc 3f%NM 8N - ! ; )RTVE ` "'&:&6/3 YD]âJ & |fD]â` ` â JGTz G37 +/**% !"? 3f G ! @|M!" " r% S! Km c TV ` TUV '3H "'&:&6/9!" 7 T
~PX! '3 --)x 3 À:+'!"'8v1[WV/*S ~ D]âJ & ~CrwD]â `+` â JGT VU !" R!" K/*V '-M6?;-CTVR K8*), 'T /$+/ -.P%8c N. +'/ #/*H/ QN !" 6 )Í? ï(2 - :/* ?!"tâ T5 6/*+G +'/ 3 VR?'&: A/*KH/17ï r !" " Y/* " ;2 GH/* '?Z!"Z-C/ +- QN $ / &:9&6/ -!"I; - D]â `N` â c J T T$~wk;!"8-' *) / +'E/ ?+- 8!" !QgN83r4 ?G)]-9M?-A/*! " $*)!" $8*) )] L[W- !" )r!" K/ -SQp1sT UV '34H/[W- A/ % "!" '?MR)]/ +-/*3!")YV "8 M/*7 [ '+- ch:D]âJ/*H?nh:D]â` ` â c JG3r:?- S+- ' H?!"2I H/* bD7*)]h:T D]âRJ7!"+GB/*S*- '8!"h:D]â `` â c JK/*T 9/ % -K*)S? T,R -C ' !" 7$% H?6 !"¥'*)B? T I u¶ T µT/¯O¼7] "4G AK l ? T ^'* ¼ -7D7 AxA F q^Kb$D1D8 " 2 e dOJ WG² ®1°f° öäR*T RH/17R &;% -4 )?' 7*)v?'2*'sS/*/1 / ?? ?( ? D] "' VDF!"!"!xJr/*H?6DF!"[J JL/*7/1&: 1s ZTv¢ 3 / ??!"2 1[WG,T DL A/ 2 ' 4*)f V/* 2 !Q&§7 &;% -*)L +A$? ' !"A ? +'/ 6% R/17&: Vb$D1DW " 2 e dOJGT,¢38V''?:S% H?; &;% -7*)? ' 7H/12 -/ ???M? ; "' DF!0J7/ H?kDF!"!xJGT i7/*$+- 8R T &;% -V )v "/*)X+A!" ? 'M ) +-'8-S?:íT T !"+Aa/*6!"I ? TE>OG9E % $: &9% -*) +A!" ? - )Ví ! +A% -+' &:$ "/[W- )x T T 9 !"&:$!"Bâ T /*H? /*M&6/*W'?a/ $+'*-$?- 'T>O- % ZM?' ;! ? T ! +A:V-/ ???:/* ,K "/1)Y+A!" ? -: )fK+''8-,? *)â T 37)]*E &:5D-r/ D T¾UVT1 '` O3Vl 4I+' / !"&ÔH/*5 T +/ z% /* !Q!" ?_!" /*S&: bP l U ` E ` p:+' !"2 9 G S +G /*S/*+Ga -S/ 9/*S&: S¶ Ð - -&:'8 'TM:1[W;! S%8N !"? +G! D TV¢3 !QK! 7 R)]*â T T T Ò4 ! ?GV +A6/+' !"2 4 -, )L "/[W' X!"H ò9+/* !"! `T 3 ê `T êñz¶ ZT,&6/'NE/ ?D? "T /[W- K*)ví T 'T !Q-K ! ?*S) `T !"+GI/19+' 8! 2 !" ` $S G = TUV '3H!" K - &6/'N#2*\E/Z !"¥':*)71 +' !"2 '/1[ ' 'T$¤, 'k4 /* !" K -3HV!" " Y? +'!QR%8NE/* '/ / Q)gTUV '3!" G$!" 7Í+' 8A/*! t/1:&: $£ m '/1[ ' D]!"+A! $/*$&: ¶ $JGT UV--)x 3f/*+G#*)v P lT-U ` ` E l ` p` +- 8!"2 - !" T +- ' H?M:/9+' 8!"2 K -K!"Mâ TV *T ) !"¥'S/*T &: K¶ ZT ä34B&6/'Nz/ ??|*-E "/[W' E*)Sí = T\UV!" +/ / 'M QN6!Q)/+' -? R% '+- &:' 7/ "/*)wT §+' T '+' ! [ "/[W- 4 :-!"-, !0? *)f!" ,?7!" " % / ?? ?9 = TXUV '3 4;&6/'NI/ ??@E T &: S +AI - ),+' '+' !"[W; "/[W' = T T UV!" +' &: "-' 7 K!"H? +-!"[W/12 &:'8T ¤, 9 6H/1;'/ +AtH/* E/ ?? 9/*;&: $s +' -$?' 'T ¢3£P lT U ` E l ñisCD TUV!" KH/*K &9% - )X?' ! T !" Rb$D1D 2 e dOJGT,UV!" 1[W' 7' QT i'?Z9% H?:?' 7!"D]â `` â J T ! +A /1 v!"â T Tv¤, r! +'/ S% 7? 4!"9-C/ +- QNS/ / " c 2 ,&6/*G !Q)4 !Q+G R "' )âh/*H?ZT â` ` â c !"ET R8 )x K/ % 1[W T UV '38VK+/ 6? -TH/T % -7% )XD]â `T ` â c J /*H?:/$p-.pK&6/ )0 &(D]â` ` â c J _ % /R % -, ) â +G9H/* DFïRJ-D]âRJG& ïSD]â `N` â c J)]*'[WG N#ïkzD]â `` â T c J T _n% T T GRV9+/ }!" /9 ! &:!" /*&6/ -4H/*Sê % êñ5b$DF " 2 c d 2 e dOJGT /*1'/ ? NZ$+' &: "-R8*)v )vUV' -& ¶ T £ T ®1°f° M° EÞY#YÜ°H®1Ü Y ³ fökr!"C5/I/ !D TzÒ4 !0? -: % '- ¡ +G /*Wh T D]âJ- g¡ ì D]7oh T D]â `G` â c J- ¡ ì D77T ~w: -,4 A? '3+¡X/ '/* 4&:*7)xn8 - QN;! $H/* '?: - â T / !"MD]â `;` â c J T T>L-rX -*)H +GS % '' Y% 4?' ? %8N RTY_ % -[ H/* ê ? T êF 2¦ h T D]âRJ- ¢¡ ì DN7_\h T D]â `G` â c J- ¢¡ ì D7 : J
~g?''?LT 3 +' ! ?G/$ '"¡WKRT>OG"h ` % S9 -R )X[W- !"+'- J!"Iâ +Ak/*Q JrD]âRJI& ¡-T9¢ !"&:!" /* QN83O?-9 -Yh !" D]â `` â c J T T,¢ 3Yê h ` ê _5ê h c ê$&Oh T D]âRJ- n¡ ì DN7_Fh T D]â `` â c c J- T ¡ ì DI7 : ä3H)] +-!" AI&; &6/*I/:T [W- -CE! hO` _I? :/;[ - -C6!"@h c T4¢ !"+'"A !" pGT.p 3 h ` C _ ? +/*E/1[ /*K&: ê h c ê ?' 'T~w: -,4 A? '3'? &; v+- 8A/ !"Iê h ` _ h c ê*?- )x & hO`-TK¨R?? !"2;! K )x R/ " r +G# % '' K!"N 2 !"[W- R R! n8 H/* !QwN /*% *[ T _6+/*_7!QE/# !"&:!" 0/1$!"'n / "!QgNB)] 9% T TB¨??!"2E' L3V2 G ê ? T ê ` ê % T ê+F ê h T D]âJ- ¢¡ ì D 7_Fh T D]â `` â c J- ¢¡ ì D 7wê ì J GR &!" 71[W-7/ " f % -' 'Tv~w)OV/ ??61[W-/* L[ / " ' )D 3 V2 -? ' !Q?M' "T 4.2 Lower Bound Proof
R M8*))] " " I/ " 2tI 4- .P% ?|8*);*)$Ò4* . &:?S/*H?I=E !" H/ Ó13f! /*!Q?8- R*R&6/*W )Y/ 8N: -+'! / - !"' V*)Y V!"-A/*+A!"+/* f -/* !"2 q!" . / ?L3vV6 QN/ &:6/*S6H/1 !"2I +- :% ! Q; #*)vS?/1A/; '9!" )X% H?'? ?'2*'YE_DF!"# +/* 3f ) +' 3 E& £ JGTBUVZ!0? /#!" ;'_# Í3X2 !"[W'_wV ?/1A/ '' /i}/*H?_â3vVZ+/ 6tÎg+G?!QÏI)x & M^` ?!Qf--+' *)'!Q6[W-+- 6'&9% ?? !"2 Iê"ê h:D]âJ_Sh:DKivJ'ê ê ` A/ )]*& i!"89âTX¨ 7!"B Ó13H 8*)!" K+- +-!"[W/*H? 1}S*[ -A/ " vH/1 ! 2M +- )]*bi}DF!"+' " H? !"2 i !Q ' Q),/* "/[W' AJ7+/* % A/ )] &:'?E!"$/*)]*âq A/ )]*&6/*!" |!" 6 - )x &:?t -[W' Q.P%N.P "'[W' 7!"/k% &$.w )F/* !" zDF A/* !"2E)0 &{$ "/[W' )4$/* !"2 +- JGT DUV;?!" A/ +'-.w?!" * ! "V-% ?#)x '&9% ?? !"26!" / E! &:&:'?! /*+' n8 '+' )v>L'&:&6/¶T ;!Q5E &¾£ T J Ig \¶T (T ;]8¼PG A¼FA G]8RA FA- FÑv] x¼ 8 E* R:*A 7n E VE§s x¼M É G ] *G]8I FG- F4^- F/iÍ AM F *V^' A6 ] Pa ¡WW- © x¼ 9p^Z F A;â{Ñv] x¼ V$ VDPsCEc_5pJ'ê ê h6D]âJG_\h6DKivJ'ê"ê ` F-g ] KG G F H H8 ]'GA F78 G wGX WA 4 :- F 9: É G7 $² ®1°f° AöK¨K V!"B Ó1P3 VK 7 G )] &È/S .w?6H/ 71[WGV H/1 !"2S +- R )Gi43&6/*!"2S/ " f? ' 76 %2 A/* / /* !"MR% *EH/1 -. ' +- ' '3&6/ !"2S H/* I &9% -Z )S&6/* ? i? ' /1 "'[W' ;DF!T T"3/ 1J/D$ ) 6/* 6 'E? 8' ; 9-C +''?¢h T D]âRJ- D]4M /t!" / ? ),í D1fJVZ/ " E? '*S9[ / "! ? % 'S+' ' H? ! 2Z/ !"*A?-M ! &: "!")0NI; A/1! JGT:R' +''?/ 8 *)7&6/* ? ? ' /*S/ " 6&6/*W'?LT4= /*W'? ?- /1BÎw*'+-? Ï6? . !"2 $H/1 -. ': A/ )x &6/1! a8+'- ;? ' +-!"% ?% ' "3 !"E ' H/14?:*/ " "1¾/ #? !Q -A/*!" I; "!Q /;&6/1W?6? T _7 8+''?$% * &$.P ;*[ -vH/1 ! 2 +- 7)] ik!" b$DF " 2VdOJ ? MD]-ZdO&(&6/1C8 ê i7ê ì ê â9ê ? JG3X' !"2IH/* /*)0-$E'?_ )R ?\DVE/[WM+G/*?t/ gi T +AaH/* ê"ê h D]âRJ _ h DKi J'ê"êQ`9&(« TkUV6%/ Z+/ kDF!FT T 3X "'[W- V«WJS?/* " !QT B !"&: T T ?; /*% ' " / ?I+G/*' di ! k/$)F/*!Q "NI A/*!"2 8 . )]* 7/1A?97/'NfoY)x v/*+G9 0/*% '' f3 !Q)h DKivJ- 8gh D]âRJ- 88'V ?- GRDKh DKivJ- 8K_nh D]âRJ- xJf &6/1W?R+- !"' Y )/fq - !" 3 !Q)Yh DKivJ- 8c h D]âR J- 8P3,'tV#/ ??@DKh D]âRJ- 8-_ h DKivJ- 8]J "/*)r?- K /*% ' "?5Z/* &: "8+/*!" )Ni4Tv~wE/*+GM+/ 3 V - )x & ê h DKivJ- _Sh D]âRJ- 8gêr'?!Q: GA/*!" 6!"+Gt!" :-C. / +G "NM+' 8 ! % !" E )X / % ' RZIê"ê h D]âRJ_\h DKivJ'ê ê `T4~wK!" /* NkM ';/*3Y/*$/ H?I )4$/*% 1[W$8+-' '3Y4$H/[W ê"ê h D]âJ_\h DKi J'ê ê `7&« T
~wH? +-!"[W' QN83L/* &:9/*3f-k4$ A/* 9 A/ )]*&6/*. !" z/1: "'[W' ID 3,4E/1[ M' 2 t?- :/*: "'[ ' D7_@p q7H/1 !" '3Rê"ê h T1 ` D]âRJa_ h T- ` DKi T- ` J'ê ê ` &j« Tk_6 1ÈI+-/1 i !"2B/*6&: #DPs$Ew_@p1J'ê"ê h D]âJ]_Sh DKi J'ê ê `6 % '-.P&:1[W T -A/*!" 'TÒ4 !0? -#/_?@T i/*M "'T[W' vT D D/ 2 / !"O3Ka !"&$. "!")0N9V*A/*!" L3 47/ " 7;? '*4V+- ' H?!"2 [ / "! ?E % '1JGTX~P)Nh T DKiXJ- Oh T D]âRJ- 3'ZVH/[WR-C/ +- QN h D]âRJ- K&6/*W'?5?- 6/*Z "'[W' ID )Yi4î 6H/1 'EH/1 4T ! " r / Q-q'&6/*! !"2:+' !"' ! " r% "!"K$)]*& *-, "'[W' Q.KDL?- ,/* 4? ' +-!"% ?;-CTr~P)h DKivJ- £ h D]âRJ- 3 ' VS-?E6% !" ?#/ I-C A/#DKh T D]âRJ- KT _ h T DKivJ- xJKT +' !"' *) z? /16 "'[W' ID T5 ? '&: A/*E(/ +A5 +G +- 8Nk+/ _% ;% !" Q%8Nk !"2kñÍDPs$E/_p1J % '$&:1[W; - . /1!" R! I*A?-Z% !"2: 2 --9ñQE "'[W' Q.AD1D_zpJ? ' )x &#DF*/*v-C !" '+' ) - K "'[ ' Q.GD1D_Ep1J?- ,!" 2 H/1A/ 8'? %8NZ)F/*+-/*;ê"ê h T1 `1D]âRJa_ h T1 `DKi T- `GJ'ê"êQ`4&«WJGT ¢!"+'#DKh D]âRJ- -_h DKiXJ- xJ!" -C/ +- QNI$+- 8 !"% !" )] _ê ê h T D]âRT Ja_h T DKi T J'ê"T ê `3O$1[W-A/ " v A/ )] &6/1!" B)x S "'[W' ND 'n !Q' K/*K&: DPsCEc_tpJ'ê"ê h T D]âRJa_Oh T DKi T J'ê"ê ` '?!QK -A/1! 'T v1
x v1
v2
v1
v2
x v2
v3
v3
x
(a)
(b)
(c)
ó¯xô Â ®1ÜLö:'ú!6ùMYý^ ý ü ]S8bHý UO9 '|4)]*&uvZ? R/17 "'[W' Dr KH/*3%/ ? B R'&;% ??!"26/* "2 !Q& 3L-$/19 ';? !" ! +-+/* ' )x X4)x &6/1! $ )9)x & "'[ ' Q.GD1DC_MpJr?- '38/ ,?-!"+-?S! r!"2 · D/*.P+1JGTv~gZ+/* $D/WJG3jM! V)x &:?:%8NÎw)x ?!"2 Ï;9DF . !"% !"2 AJY "-)x&: "/*)+G!" 0?í c )H/K?Xí ` ! 8!Q rH/1'8q 4 +'/ +G/*;$ +''/*!"#? '!"+-?I!"r!"2 6·D/ JR/ !" QNk!" wV % 'k&:*[ ' 'oa ka'&:1[WI/*8N '8! / R % - 8*?/*9: "'[W' Q.AD1D _ipJ?Zí c D]V6+/*a / +'Z!Q$ H?G í c î M*!"2 !"H/* H/*-M/1M# -[W' Q.AD1DI_}p1J$ '1JG3K/ ?| I &:1[WMaDF "/*)J6í c H? -:Eí ` ? T¾¢ !"&:!" 0/1 QN83V)]*M +-'H/1! ?-!"+-?E!"#+/* ' ;DF%L3 +1JG34S%/ !"+/* QN#'? /1R&: E6 % '&:1[W' ,9 6? ' 7!" [ "[W?6!"9 "/[W' '3/ H? /1:&: 9E _@p / ??!Q!" / 7&:1[W' SI&:*[ 6' E "/[W- $!" ;!"2 8)]*&6/*!" /* H?I $ )4' Eñ E#?- 'T6UV '3 4+/ +G/*/*+G#+' 8NM*) !Q_ñ}DPsCEb_zpJ7 % '&:1[W -A/*!" 'T¨V9E-H?a )!" $8+-' '3VVEH/[WBê ê h T D]âRJa_ h DKi J'ê"ê ` &« TKä H/14;? : +/1ZÑr¼G 9!" "'[W' Q. DT 'T 4#+-/*#!|? qK -C/*+-Z / +'-&:'8:! " % A/*W' +'/* )X/1K!"2 -K -[W' " )RH/* !"2: +- TXUV!" +- &: "-- 8*)gT 5.
SKETCHING A MASSIVE, STREAMING XML DATA TREE
~w9! v '+G! O3W4?' +G! % 75 v '-.P? !Q4? !" A/ +-7'&$.
% '??!"2#/ "2 *!Q& +/ a% : ? % A/ !"/ &6/ " F3 ' H? . A/*H? &Ê »WG PA¼# N !" R ),/$&6/* ! [ Sa?/1A/: -S!" '/ &:!"2M&:?' FT;UV!" W-+AB N !" n8 !Q' QNI &6/ " DF " 2W/*!Q&:! +J / +' 3r/ ?!Q+/ _% : ?/* ;/M&; +AI &6/ " "- 2 /*6)] S:-!Q6?/*A/E ':!"a/*C !"&6/*$ 'G.w'?!Q
? !" A/*+'K+' &: A/1! v!Q:2 H/1A/ 8'?:- *V% H? , $ n8 H/* !QwN9*)HV/ C!"&6/1! ;%/ ?; 97?!" !" $% H? 2 /*A/*-?B)x &m 9-&;% ??!"2 TZ=E S!"&: A/* QN83Y/ V }! #! K '+-!" O3 - !"' *)X '&9% ?? ! 26/ "2 *. !Q&/144W-NH/1v/ " " , rR% !" ?S!" WG+GS N !" !": &6/ " H / +'/ ,?- ,*)L7 'R/1 '/ &:!"2%8NS!" '[WG%H/ +A8 A/ +A! 2$ M?/*A/ T =E # -+'!QH+/* QN83+' ! ?GZ % "'&Ô*)'&;% '??!"2/ ?/1A/V 'XâB ) !"¥'Xd$!"/7[W-+- Y H/ +- 3*% f! L!"&:,/* &: H/1;â! 9 QN_&6/* ! [ BDF!FT T"34d5)F/*$-C +''? 9Z/*&: 89 ) /[ /*!" 0/*% "7 A/*2 1JGTv~w / ?L3*V/* &:4/*V4 'V,?- )âz/* X/R+' 8!" X?/1A/ /*&\!"9 &:7/*!" !?--&:!"? A? -TS~g#S'*'&Ð% - 3LV;/ &:SH/19?- ) âi/1 ! [ R!":R*A?-4 )r/ H 8GZDF!FT T"3?' . 4/ ?6 "-)0 . .!"2 8GJr A/[W- / ) âTvUV' -&§?'&: A/*- X/*v [W'+G bh:D]âJK+' +-?I)]*Sâ\%8NI S^`-&;% ??!"2M/ "2 *. !Q& +/ -t% Z+' +G?t!" H/*+' b$DFë, " 2cfdR 2eLdOJG3 G;ë#? '*' R;?' # ),âSTSUV; WG+GI ),â!" ' ' . ! / " QN/V W-+A )7h$D]âRJ [W'+-*4D? '*?R%8:N '1'¡ LDKh$D]âRJ J J H/1E+'/ % # '?z)] ^`M? ! A/*+'k+/* +- /*!" !"zI'&$. % ??!"2I[W'+G 9 H/ +- T¢ +A/ t^ ` W-+Aa )4h6D]âRJ+/ % % A/ !"'?_DF! E &6/ " Y / +'1J7 !"2;-C !" !"2: WG+G! 26/ "2 *. !Q&: 7*)~g? N #Qp1¸1T v£®£ ´µT"p (T »WG PA5¼ '1O!"?' A/ I¶D ¾W>YJ$ -&:&6/k)]*6I^7`6 & T@UV '37- ''&: v% % [!" XV/'N; '2*'$UV'*'&T"pK!Q ¼ 1¼ HWW- ] © ? ! A/*+'- ! &6/1' 'T UV9)] " "!"2I+' " 0/1 N /*! 2 .P %H/*%!" "!"wNI' !Q. &6/*- v/*7 !"% 7!Q)H4/ " "t)x ,/ ;-C A/Rb$]D ¿ ²'JY&; Q!" "!"+/1. !"[WV)F/*+- 4!";K?!" A/*+'K?!" * ! OTXUV7!0? /GK!" v ^ [W'+-*6 &: 9_/ C !"&6/* ^ ` *&: $-C " !"!"2 )F/*c +-H/1/ +A@h:D]âJX[W'+-*/ /1&: Kb$DM²J4 .P¥'G$+' &$. '8 '3/ ?$'$ A/*H?/*A?L3!"2 .P %H/*%!" "!QgN:^ c ?!"&:'. !" / "!QgN6? +-!" BDF T 2T"3 2 H¾W>rJGT)Y+' 3/;?!Qf-- / / +A6/*4+' 0?:2 ! [ 2 GV' Q XV ?6% N;
-&;% ? '-.P? !Q?!" A/ +'# x - © ] PE^ c 3L% R!" R'&6/*! /* - % "'& T À ®£T® Á1Á2£1 Â(T sT/¯O¼Z F - ] ; ] P HAGW^- 6 x¼#G F]: FF #p^ê §¨ ©3«| ¨¡¬LD ,` ì c ì ® J'ê]¯O¼ GÄ Ã² Å9 AGA Fx: w Ñv] x¼S¼ 1¼R HWW- ] © PÑv] x¼]M^'W- P p^vb$D ¿ ² " 2 ,c ²f 2Te ²J;² 7.
w~ }CONCLUSIONS !" IH/* -3SVH/[Wa ' '8?h_ B/ "2 *!Q&:!"+ - Q M |# % "'&Ô*)-f'+-!"[W- "N5+'* ' /*!"2iDF!"| &6/ " / +'J6&6/* ! [ k¾?/1A/_ / &: Z%H/* ?| i/* 1C !"&6/* --.P?!QZ?!" A/*+'#+' &: A/*!" 'T@R 6 !" z' "!"' Z z/ 1[W' S/ "2 *!Q& )]*k % "!"[!" QNh'&;% '??!"2t\ '- I/ !" I!"/*^ ` [ '+- k / +'_! "2 /*A/*-'!"2i/z " 2 /*. !Q&:! +4 .P+/ 9 -R% ?E #S? ! A/*+'9?!" * ! OT $H/[W;+' &9%!"?I S'&;% ??!"2M/ "2 !Q&m!Q ' H? . A/*H? & W-+A!"2B'+G! n8 ' $a %A/*! z1[W' F3 &6/ " Q.P H/*+' /* "2 !Q&: 4)]*7% ! ? ! 2+' +'!" R W-+A6 N ' V/*H?6/ C. !"&6/1! 2 ! &:!" /*!QwNl ! V1[W-4 / &:!"2k?/*A/T,R ,'&$. % '??!"2M' "9/* #/ -S!"&: A/ 8/* "2 !Q&:! +Z/* "!Q. +'/*!" '3v T 2T"3X/ 9/M8 ,)] 9[W- NI)]/ 3X/ C !"&6/*; 'G.w'?!Q ? !" A/ +-+' &: A/*!" 'T
8.Æ Ç±ÈLÉBREFERENCES Ê Ë¡Ì6ÍBÎÏÊ ÐÑÒRÓÔÏÎÏÎÏÔÏÕsÖ>×ÔÏÙÙ÷/÷ 0 þ6ÿ : o þ ò¡ùÜö ò z ÷ ö ù±óbñ7ôªûMô þ ø¡ò¡ñ±öeû ü ùÜÑ á ÌÐ ) àÜÌÐç¯ÔÏÚÜç¯ÊÑ & ÌÎÏÔ ê[Ê à]ÐÔ_Ì1Ñ1éÌÐ + Ìà7^ ä % 3 3 %1× Æ $Ç 3 ÈLÍ>ÎÏÔÏ@ Ð G>Ê ÙàÜÌ1ÑÌ ÞÌ á Þ]à ã ÌíQÚ î ×1ïMÐðñ7òªóôÜôõ ö ÷2ø ùLò]úû ü1ôD,6X X,Qþ6ÿ | ÷ûMôbñ±÷ ¡û[ö[ò ÷ ÿTò ÷ªú¯ôbñ]ôb÷>ç±ÞÜÊ Ù ã à $Ç # # #1× Æ $Ç % È(ÝlÔÏÐÊ ÚBØ!ÌàÜÊê[ÌÎ_Ìè2ÔÏÚBÌÐßÍBíQÔ M Þ F + í:Ìàb×3å & Ê àÜà ã Î_Ì ÞÜÔÏÐD Ë b!Ýlì G!Ì ÞÌ á ÞÜà ã ÌíQ Ú ?SÚÜÔÏÐËLæ3à ã¯ã ë _yßÔ 1 Þ G>ÔÏÚ7ÞÌÐ1ç ã _Rí(Ù ã ßßÔÏÐË Ú î ×Ö ã ÎÏÎ ì3ÌÙÚSæ ã çÜÓÐÔÏçbÌÎ,Ý ã íQÊ àÌÐß + ílÑ1ÝÌà]çL Ó % 3 3 81× Æ $Ç 8 ÈLÍ>ÐÐÌ & ×Ø>ÔÏÎÏÙ ã à7ÞªÑ1ÛpÌÐÐ1ÔÏ1 Ú F!ÊÞ]ÔÏßÔÏÚbÑ á ×Ý + ÞÜÓ + èàÜÔÏÚ]ÓÐÌÐÑO-v69DIJ4% .8 ? ' 7!"+A '!Q-K/1[ ? '2 -;g4M*/*$ "/1)V+A!" ? 'k ), .8 ?- )4?'2*' wV T,R% -[W,H/*V .P "/*)H?- X!" 6SD IJOH/[W4 QN9 +A!" ?LTvR-Hu 6D IJ,/ ,R?' V!Q6g4; V&: R+A!" ? -OT UVV8 v!" X/ " / ??'?Su 6D IJGTv¢46SD IJY/ ^? 6D IJO+' 8A/*! /* " ,: .w "/1)7? ' S )Vâ T TZ~w'&6/ !" E+' !0? -S "/[W' !" ´!"+AH/[W;/* "/* ; ! % "! 2 !"+G/*$+A!" ? ' *)7$8*T#>OG^ 6`1D IJR% $: -S*)K/ " 4 +G_ "/[W-@ J_)x !"+Gtê Ç fê isTR>O-D c D IJ7% S -*)4/* " +A# '/1[ ' )x !"+Gkê Ç ê$&}p/*H?JZ! XK "-)x&: 7 +A:+G!" 0?:*)Y!Q V/*'8T R-Hz D IJKE% ;;-&6/ !"!"2M "/[W' ) 3O!FT T"3 "/[W' JI)]*R! +Atê Ç Lêj&§p9% U Jk! *S "-)0&: R +A#+G! ? *) !Q H/1'8TX K A/*!" H/ O+' [W-!"'+- 3V H/* " r/ " 6? '* ê 6SD IJ'ê%8N 69D IJ,/ H?M ! &:!" /* QNZ)]**-K - 'T R K *[ RR)x " "! 2Z/ +-! " /* NE "'&:&6/ T I ¨T"p T³Y* © w $ Fo ´Ñv] x¼M $H8G D IJ4 ñ c D IJ ` 6SD IJ s_tpj² ®1°f° ö7_1[W!" 7%8N:!"H? +-!" Z 6K &;% GV )Y? ' !" T¢ H/* E QN|g4t?' 'TUV- D IJ5& « ì c D IJN&p ì 69D IJ&h«T¢; "'&:&6/;!" )x K %H/* +'/ T ¢ !QZ!" 6 E)]*M/ " 8*?5 '' :!Q| "' :H/*|d ?' 'Ta¢ L-L E% ZZ8*$ D) T r!Q R+' !0? -R+/ '| $/ K "NE 9+A!" ?L3 +'/ " r!QU T >L- r % R % 'R8 '?E/*- TX¤,N6!"? +G! Oq3 D r J4ñ D r J ` 69D r J s_Zp T,Ò4 "/1 "N8/3 D IJ & D r JGT~g D IJ 'nc / Ld c D!r0J-_UVS QN +'/ 'I/$ ?:JI+/ #8c +'+- !" c D r J% !" c D IJK!" 'Q ;/ QNI $+A!" ?L3 JO34!"+Az/* " H/* ' 9k% /I "/*)wTÒ4 "/1 "N83>J c D r J % -+/ R!Q 4/*'8,! ,78 TX¤4 4! ,!" 4*4+/* !"
Amit Kumar
Bell Laboratories Lucent Technologies 600 Mountain Avenue Murray Hill, NJ 07974
Bell Laboratories Lucent Technologies 600 Mountain Avenue Murray Hill, NJ 07974
[email protected]
[email protected]
ABSTRACT
!" #$ % "'&(*),+- . - 0/1!"234!"5 &6/* 7 / +' 34+' 8! 9 / &: ; )@?/*A/ 2 B/ C!"&6/1EDF +G 9/ H?I+' -GJK&6/*+A!"2 3L/ ? -H?M%8NM/$2 --A/* O '-.P? !QR? !" A/ +-S&:G ! + T4UVW-NM' "-. &:-X*)Y , " !" Z!" V/*[ ' / "2 !Q&\)] 4 % !"[!" "N$'&$. % '??!"2M '-.P? !Q;? !" A/ +-:&:- !"+' !" / _^7`S[W'+-* H/*+' !" E2 H/1A/ 8''!"2_/ 5 -$% H?a*)b$DF " 2c d 2efdOJ; R? !" A/ +-?!" * ! M% GgV-'Z/ 8N6?/1A/ -' ,!QM/*V&: dh? ' 'Ti_I?-&: A/1 j M-&;% ??!"2B/ "2 *!Q& +'/ _% 6/* "!"?k! +' *l +-!" !Q_1kA/ ? &m -+G . !"2 '+G! n8 ' oEDpJ% !" ?_/E+' &:H/*+-S N ! S )K/ &6/* . !"[W 38 / &:!"2 ?/*A/R '7H/1X+/ :% 7 ?:/ ,/+' +'!" 2 /*)]*)] " f '!" / C !"&6/* '-.P? !QK?!" A/ +' +- &: A/*!" 'qL/ ?L3rDPs J/*C !"&6/*S' QR*)X --.P?!Q . ? !" A/ +-t !"&:!" /*!QgNtl !" I1[W-k+' 8!" Iu?8+' &:'8 '/ &: 'TvUYV% ' X )f X "?2 3W' /*VV ,/ Q. 2 !Q&:!"+K' Q 7 6 "7.w?!" !" E'&;% ??!"2 X)x 7 'G.w'?!Q ? !" A/ +-7&:- !"+' '3W/*H?S ;+- ' /*!"2:DF T 2T"3W 2 ; !"&:!" 0/1!QgN lg !" AJ7B?/1A/;!"E '/ &:!"2$&:? ' FT 1.
VU XINTRODUCTION yvC' ! % "V= /1 >Y/*2 H/ 2 RDFrJH!" OA/ ! ? QN'&:G2 . !"2z/* Ek-{ A/ H?/*A?|)]*k?/1A/a-' '8A/1! }/*H?i-C. +AH/*2 : B;~wG-T$UV$ !"&: " 3Y ' Q)x.w?- +-!"%!"2 /* *)M A/ H?/*A?a &:!" ' 9I'/ % "M/k% W/ ? !QM*) -C .P2 '-A/*!" ~g8-GS/ "! +'/*!" '3rA/ 2 !"2 )0 &m!"8' " !Q. 2 '8,4'%$ /1+G!"2/ ?:n8 - N !"2K' "'+- !"+K+- &:&:-+' Tr~g &6/*8N$' '+- '3k?8+- &:'8 V/1!" A/*+'' *)4-G;] FA' F ;W P orV ?- QN !"2?/1A/R&:?' +' &:!" ' X/ E WG G ; F A*)7 G:G X? ' '3-/ +A6' "'&:'8V+/*6% R'!Q. -X/ ;/* &:! +?/*A/K!"-& X/R+' &: !Q?/1A/+' " -+-!" :+' . !" !"2S )L-)x-'+-' D]' ' '8?:/ ,?2 ' AJX+A!" ?$' "'&:'8 !"$7M ' TX -3 WA DF*3 P gJv ?;!Q: ?/*A/;- -&:'8 ?' +-!"% / +- / L '&6/ 8!"+' )r?/1A/ T UVM-C ! %!" !QwNa )Z@?/*A/I&:?- 7&6/ W' 9!Q6/k[ - N
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. PODS 2003, June 9-12, 2003, San Diego, CA. Copyright 2003 ACM 1-58113-670-6/03/06 ... 5.00.
H/1 A/* f/ H?: VG )] 8 f)x V-' '8!"29?/1A/)0 &/! ? [ /*!"-gNk*)7~g8--?/1A/M +'' 'TM)V+' 3r2 ! [ 'B;gN . !"+/ X/* &SN ), +AI +'' '3L! ?'8!"+/ * !"&:!" 0/1?/1A/Z!" . A/ +'' 9+/ a% :' ' '8?_ !"2B? !Qf-'8;L.w?8+- &:'8 '9 +- ' 'T9 GC/*&: " 3O?!Qf--R !"$- +'- &6/'NR 4? !" ! +-O8+' &:-OUvN v- +-!" 4DFUVJ +G'&6/ S-C V'!Q7- 4 !"' '3 '/ ?!"299?!Qf-'8V? 0/*% ' " / ?M ' +- ' 'T,yv[W'Z'E / &:UV! ?L3 ' "!"2Z '' &6/NM*R/[W / &: +G 3f? ;' -+'*)v !" H/ L' "'&:'8 /*H? /1 ! % ' Qp'*T !"[W'IS' -+'9 )V +Gk +G A/ v? !Qf-'+-' / ?k!" . +' !" '+-! - '3!"X!" v %[!" /*v+'* ' /*!"2M?/1A// +- ?!Qf--O +'' O'? LV- "NR 6G H ¡ x: w4L.w?8+' &:'8 &6/*+A!"237GIk/ C!"&6/1! |!" En8 / 8!QH?5 2 / B/ ! /*S2 '-A/ K xA P* A::G FGF9% -wV''It?/*A/ '' 'Th¢ +A|/&:G ! +M)] Z+' &:H/1! 2*A?-?5 0/*% ' "?5 '- H/* R% '-I?'[W- ? %8NM+' &9%!"H/1 ! / r/* -#&6/1+G!"2 +' &:&; !QgN6!"E)x &( )7 F - ] K*] P AS £1PT7¤,!"-N83 '-.P? !Q4? !" A/ +-7&:- !"+7! 7H/* A/ 2 '-A/ "!"¥/1! 6 )f? !" ?!" A/*+'E)0 &¦E !"2? &6/*!"Oq' '8! / " QN83VE '-.P? !" ?!" A/*+'#% -wV'-zg4 ' +- ' :' ' '8 : &:!"!". &; &§ &;% -X*)r%H/* !"+R? !"4 -A/1!" DF?K!" - '3?- G' '3 / ?Z' /*% ' " AJ'?'?Z; A/* )]*&( -;*-T UO'G.w'?!Q? ! A/*+'S!" /:H/1 A/* r&:- !"+S)x R+' ' /1! 2 /*H? ?!" +'1[WG! 26/ C ! &6/1&6/*+A- 7! E_? 8+' &:'8+' " -+-. !" 9DF T 2 T 3 2 #/*I/ !0/1' QN#? -H?E !"&:!" 0/1!QgN."l !" GA/*!" HJGT UVZ % -&m% '+' &:- S/* !"+' 0/1 QN+AH/* "'2 !"2 !";4+' 8-CX )r F *;]89 ?/*A/R +'- 'qWH/1,!" '3W' +A#+'* ' /*!" n -!"' R'?E6% 8+'- ?k1[WG+' !" . 4#?/*A/ '/ &: ,/*4/* !"[WK/ ?$''?;S% 8+'' ? I/$+- 8!" K%/ !" '3H!Q K% '-K )v -[W-A/ YH/ - 1[W-v/K A/*!"+ 3 - !" '8X?/*A/K!"&6/ 2 Tv¨ "2 *!Q&: Y)x X+' - 0/1 . !"29 +AMB?/*A/ / &: V4 ?6''?6SV : H? -7[W- N !"2 '8R+' A/*! 8 '3 wN!"+/ " QN *[! ?!"2kD/* 1C !"&6/*JVG. Q 4S Gn8 -!"' 4!" oD/WJ, "8 !"2;/*VK- -[ /*V ?/1A/} © HAt Hz]#ªY¡8 8GhD?G-&:!"?%8N /*&$.g/1 !"[ /* VH/1 - JGq,/ ?L3KDF% J ! 2k/a$ ] /*&: 89 ) &:'&:* N;D]wN!"+/ " QN831 " 2W/1!Q&:!"+,*r "N " 2 /*!Q&:!"+,! , !"¥' )V /*&ZJ,Qp 38s3p'« 3p£*T,)+' 3W +G9 / &:!"2*.P '+A!0n8 ' S/*Z&: :2 --A/* QN/* !"+/*% "Z! _:+' 8-C9 ) 2 3HUO-A/ %8Na?/*A/ %/ ' '3- - )x &:!"2;&; Q!" " H/* ' 71[W-,?/*A/9+- &: K/ Z-C/ +-V- QV+/*M% *. !"%!"!"[W- "Nk-C ' !"[W T6~gk +A +-'H/1! '3vH/[!"2B]8 - *A3 WA-]¬5-PG |n8 - N.P8+-' !"2#/* 2 !Q&: /*S*. ? +'2 8?.wn / "!QgNE/ C ! &6/1/ V- K f- /$[W- NZ[! / %
/*H? /1 A/ +-!"[W/* Q-H/1! [ :"p'«*T ®*¯x°®k±}°H®*²v³;= / !"[W 3O+- 8!" ?/1A/: / &: R/*!" ;/* . A/ " QNI!"B/6[ /*!"-gN )4?!Qf-'8/* !"+/1!" B? &6/*!" '3f!"+' " ? . !"2 -wV*#&: !Q*! 23O-A/ !" Q.P+G/ !"_/*H?¨XU=´ A/ / +-!" 8+'' !"2 3Y'%.P -[WG'+- A?I 2 2 ! 23r/ H?# M OT¨ /:-. Q34V /*M!Q' !"2a/#'+''8: 2 *)!"8-' :!"5?/1A/*. '/ &¦+' &: A/*!" L3,! +AtH/ ; '?k '[W-A/* D]'*-!"+/ /*H?kA/ +G! +'/ 0J H?!"' !"2 1[W' v -.PH/* / "2 *!Q&: !Q| "!"&:!Q?5&:-&: N_n8 !"-&:'8 ;)]*E? !Qf-'86 % "'&: 'q GC/*&: "' #!"+- ? on / 8!" "_/ ?h*A?- .P A/*!" !"+' I+' &: A/1. !" kQpµ3fp'¶*Pq? ! !"+- .P' "'&:'84+- 8!"26 ¶3 ·1q )0n8 '8,!Q'&$. GI+' !"2h 39s8p-q:' !"&6/1! 2t)0n8 '+-Ni&: &:- '3Xl !" !"¥'- '37/ ?5? !Qf-'+-M &: EQp 3s3Kp p 3Rp¸1qK/ ?L3,+' &: !"2 -.*:&; Q!".w? ! &:- !" / V! 2 A/*&: : :¹R/ /*;7/[W' "-6? -. +- &: !Q!" $Qp£3rs s1TR¨ " Y- 9/ - K' QN# k/ I/* 1C !Q. &6/1Sn - N.P8+'' !"2$&:?' F3HwN !"+/ " QNM%H/ '? I/ I/* . ! /*S H? - QN ! 2E © HG H]S?/*A/: +- TUVS N - *) +A !"+'S)x R/$ &;% G7 )v/*% 1[W-.P+'!Q?E/ - /*%H/* ? :W-NB! ?/ *)7 H-G P º»WG PA¼G6!"+AO3v' -! /* QN83 +'/ I% S 2 8*)V/* R !"&: " 3 A/*H? &:!"¥'? "!"/11l'+G! *), H?G "N !"2?/*A/!Q'&#DF AJXD/* &:?RK% , !" Y! &: &:-!"+[W'+-* H/*+'1JGT ½K'+'-#4 @ ¾L.P%H/* ?h % !" H¿* % +-!"% a N '&: ? / " 6!Q|¾? 8+' &:-$ / &: '37% 6 QNz!"z +' . GC ), !"&: " 3 ?!"+/1-.P%H/* ?:ª wGA]E*)4!"?!"[!0? H/* r?8+- . &:- 4 µq8+' "/* QN83*V % -&} )H-À:+'!"'8 QNS+' ' /1! 2 ? 8+' &:- /*+- &: !" K /*&: K2 !"[W' 7!" $/ ?A/ !"+/* QN5?!Qf--9 -; )! ' 'T H/#-:/* FT"p'*K? ! +- -[W-A/ ?!Qf--/ "2 *!"&: )] X - )x &:!"2K '-.P? !"?!" A/ +' lg !" R*[ -R?/*A/*%H/* ' 'TUV'!QV* !"8 ? +-S'/ !"- . . +- &: % H? K E --.P?!Q?!" A/ +'&:- !"+/ ?E - ' !" !"+' :H/16+/ z ! 2 !QH+'/ 8 QN5? +'M +' &: A/*!" / +- M! +' '?|? / " Q.w/ !Q 6 '-.P?!QM?!" A/*+'I+' &: A/1. !" 'TX¹RV-[W-3 H/S-K/ FTX)]8+' "' QNE ¡WW- rlg !" +' &$. A/1! / ?B'!Q9/ "2 !Q&: Sn8 !Q ; F -G6*[ - 7?/1A/ qW!" %[! QNS'H? - r'&}! / "!"+/ % 7!";/?/1A/*. '/ &( - !"2 T Á$ ®ÃS°HÄLÅ'®*¯xÆ Â Å¯x° ÄYÇ ³#¨ " v/1 !"-4 I B+' ' /1! 2 +' . !" ?/*A/; /*&: D] 2 L3 T 2 T"3 l !" K*&È+' &: A/1. !" AJS!"a &6/* 4 H/ +-M/ 9- !"?a _Z/ &:!" a*)H/*3 - 0/1!" H/* ?/1A/!Q'&: :1[W-Z &: / !0/1_6GA#É ' P* WAGqK!" $!" :+'- A/ !" "NaE+/* E!Q5E W-+A.P%/ ? N !" &:-+G/ !" &ÊD?!" +' ?k/ % 1[W1JG3 ! +AIH/* R% ''# /* "2 !Q&:! +S8 *),+A !"+'9)x &: *)X' S/* "!"-' '/*+A Gf 'TË)]* /*' QN83'! L "!"&:!"A/1!" 'H? - L/* "!"- /*&$. !"2- Q 4 ' "' 4)]*7? !"-+- QN6?/* "! 2!"6 /*&: ,*), FA' F BW]Ì1 - FZ?GH'?B1[W-9/E+' &: "-C6G FA6P GG3X +G/ L.w?8+- &:'8L / &: L!Q;/V '-.P? !Q?!" A/*+',&:- !"+ Tr¨K /&: X+' +--,-C/ &: 31+' !0? -r, % "'&@ )' !"&6/*!"2 ;' "S !"¥'6 )7/B]; *G] © Ì ]a -A/*!" H/1Klg !" -' !"IwVM! f.w?8+' &:'8 '/ &: R ; 'G.w'?!Q ? !" A/ +-E!" ;% ' "Í &:Z -G¿ /* !"+/1!" .w? -H?_' ?LT ¨ H/*+'-.P-À:+-! -3 -.PH/ r/ "2 *!"&¾)]*X/ C!"&6/1! 2 +G 5 !"&:!" /*!QgN:lg !" V ?B 1[ ! ? $/ B!" [ / " / % "S8 F3Y)x !" A/ +- 3? !"2?/*A/!"8'2 A/1!" ;';V/17 N!"2R' !Q. &6/14;Î?-2 '7*) +' 8'8 !"&:!" /*!QgN Ï% GgV-'9wV? ! !"+- ?/1A/ +'' ,/ '!QX?8+' &:'8+' 8'8 v/17 / &:!"2 !"LT ~wE!" H/* -34 ªvG !" ; % -& )O/*C !"&6/*!"26DF!"6 &6/ " H / +'1Jv7' Q7*)Y+- . - 0/1!" Zn8 -!"' X%H/* ?$ $ 'G.w'?!QV? !" A/ +-SDF "!"W7 !"&:!" /* . !QwN4l !";? ' +-!"% ?/ % 1[WJL1[W-O+' 8!" L6?/1A/V / &: 'T
UV9+''8-! -+'$ )4 " !" !" /Z1[W' v/ "2 !Q&Ð)x -)0. )]-+-!"[W' QN DF!FT T"3Îg % "!"[! QN Ï6"p'·*xJKG:A W ]89 / &:!"2 / ?, 'G.w'?!Qv?!" A/*+'V&:G ! +,!"/ &:-!"+,[W-+- / +' n8 !" ? !"I9 A/ ?/*A?k^7`?!" A/*+'$ & 3 ! "$2 H/1 . / 8'-! 2/zÑ, G w - GM% ?z )9b$DF " 2 cfd " 2eLdOJ: ?!" A/*` +'R?!" !" Z% -wV''Z/*N:?/*A/ '- 4!QE/1V&: dt?- 'T R '&;% '??!"2M!" +' &: "-' QNB?--&:!"! !"+6/*H? ' "!"' SH/1 !"2/ S: '4!"8K/K! GA/*+AN*) -+'! / % . '' 'T,R V/* !"2S&6/ W- , *)r/?G-&:!"!" !"++' !". !"2 8+-' $'+''8 QNa!"8 ? +'?a%8NÒ4 &:? /*H?t=E 8!" . H/*z Ó*X)]*S'&;% ??!"2M/E[ /*! / 8*)V$ !"2 .P?!QS? ! A/*+' !"8a^ ` qR14'[W-3V ! +' VI/1I?/* "! 2!Q|2 --A/* K '- A/*-$/ /*$ ! 2 '37 :-&;% ??!"2k/ "2 !Q&Ô/*H?!Q / / QN !" /*R !"2 !QH+/*8 "N6&:*+' &: GCL3 /*H?$' "V! Z? !"fG . '8% H? 7 E?!" A/ +'?!" * ! OT _/* " h? '&: A/*a1´ [ '+- .P / +''&9% ?? ! 2 +' +G! 5+'/ % E+' &;%! ?!Q/* "!"-6 W-+A!"2I-+G . ! n8 - MQp 3p'« 3p1¸7k %A/*! a1[W' V/* "2 !Q&: 9)]*oIDp1J+' . +G! 2a/ &6/* K W-+Az N !" 6 )S/B&6/ !"[W 37 '/ &:!"2 ?/*A/$ '9/*+/ k% S ?#/* /:+' +'!" ; 2W/1;)]* v)] " -4!" '-.P?!Qv? !" A/ +-4+' &: A/1!" 'q / ?L3 DPs Jf' !Q. &6/*!"2$' QR ! ¥-9*)V/$ '-.P? !Q .g? !" A/ +-S !"&:!" /*!QgN;l !" 1[W-9gVI /*&: ;*)R@? 8+' &:- 'TUY#Z% ' ; ) "?2 3 /*K,ªXAA 4/ "2 !Q&:!"+R' Q V Z % !"[!" '-.P? !Q:?!" A/*+' -&;% ??!"2 '3X/ H? -f-+-!"[W' QN+' - 0/1 . !"2M+' 8!" '3L&6/ !"[W$ /*&: )Vt?/*A/T9;% ' "!"'[W H/17 '&;% '??!"29/* "2 !Q&Í/ " $/ 7 -7!"&: A/*8/ . "!"+/1! 'qL/* R/* -C/ &: 3+' &:H/1?M6/ E-C ' !"[W 3-C/ +- '-.P? !Q6?!" A/ +'E+- &: A/*!" t/* 2 !Q&´H/*;+/ n8 !Q _kb$DFdLÕ*J!"&:k £*34 ;'&;% ??!"2E+/ % Z ?_I*. [! ?6/ |G W H¡ ]:* wM?!" A/*+'ID]E!Q!"a/Eb$DF 2cfd " 2He dOJ )F/*+- GJ7!"B *- ]f A3 !FT T"3 b$DFd " 2 e dYJ,!"&: T 2. PRELIMINARIES
ZÖ ×¾Ø}ÙZÚÅ'Ú×}°LÛYÜ ÝVÚHÄrÛÞV®1ÜÜ8ßàRÛr¯0Å:ÙE¯]Ç'Å-ÚHÄrá Ü ³¨E ?8+- &:'8Z!" ' '8! / " QN@/ § 8G WA 5 FBâ3- /*+G?I!"|âÐ' ' '8 E/*¾' "'&:-E/ ?z!" E+AH/1 . / +G-!"¥'?5%8N_/ WA A/ W-)0 &Ô/#C ?/* H/*% -$*) !"2 "!Q-A/ " ;ãvTZäR? : 0/*% ' " 9+'/ $: '&6/*8! +- S*)75' "-. &:'8 '3/ ?M? 2 ' !"Mâ@+/* R' "'&:'8' !"2;!"ER ?/1A/ T!Q V )r2 'GA/ "!QgN83 V/* &:KH/*7/* H/1. % -;ã+/ ' ;/ " 7? M / % - '34 "!"GA/ " '37/*H?a/* &:!"+E[ / " ' H/1R+'/ I/ /*R!"I/ # -MDF T 2 T 3f%/ ? ?- . QN ! 2IUV$DF AJ JGq44E/* " k)x8+' $ aZ A?G?L3X / % ' "?_ ' +G k )k§?/1A// H?|!"2 kIA/'7.w+AH/1A/ +-G ?/1A/+' 8'8X!" ! ?K? ' X!Q: !"2 / % - RD]åæ ç8èWé è3æ ç8è éWè3 -+ T JGTV Zê â9ê/ ?_ê ã4ê6?' S &;% -7*)X?- !" âh/ ?Z &;% -4 )v N &;% 7!" ãv3' '+-!"[W- "N8T !"[W'#g4E5? 8+' &:'8K '' Râ ` / H? â 3f6 F-g ] ] P HA% -wV'-9â ` /*H?â c D?' ?%8Në D]â `'ì c â c J JL! X? -H? / 4&:!"!"&; &i &;% -Y )H --.P?!Q -A/*!" A/ )]*& : ':!"I/**-T UV6 A/ ?/*A?B -;*)7 '-.P? !"9 G . /*!" Z £1V!"+- ?' 'oZDpJ$ WA ]DF!FT T 3v+AH/*2 ! 2E: /*% ' 0J )X/S '? íHqYDPs JS8 G FxM/S '? íkD/*H?Z&:*[!"2$/ " )íHî S+G!" 0?'a ?-!Q SH/1'8GJGqX/ H?f37D£WJ;]-GG F]8_/EG ? Ví H?Gv/K?Vït/*H?&:*[!"2/; F 7-- ð-G A )rïSî 7+A!" ? 'BD/ H?:-!"K? ' +''?/* AJX H? -V-i? íHTDFäR*K/*V?-.P!" G ! M -A/*!" E!" V' '8! / " QN6 ` ¨K " L " 2Hî !"6!" 7H/* -?- R%H/ G.s " 2W/1!Q&: 'q " 2efdk?G. *' 6 &;% G ) " 2B/ "!"+/*!" 9n8 !"'? ? +':d k/In / 8!QgNBH/*9!" Mñjp 34/ H?_!" :/_É G © Ñ © !"+G/ !"2 )] +-!" )dT
+- &: "'&:-R )4?;?' "-!" OT J_¨I-C/ &: ";a ';/ H? --.P?!QM -A/1! }/1k?'! +G?|!"hr!"2 ap T\~g|!" M/*. G3O4:+' !0? -S/M[ /*! /**)VS '-.P? !"S? !" A/ +-$&:- !"+ 3 G&:? F-g*] *] P A$ÑXx x¼I- F :$ É G3 H/*3f!"k/ ??!Q. !" _I6/ % 1[W:-Z A/*H?/*A?_? !"S -A/*!" '3V/* " ;/ % ':I% 6&:1[W?B H? -9/I-u?6!"_: 'Z!"a -OT4% ' "!"'[WH/1 % '&:1[W- K&6/*W ' S/ /$!"&$. !Q!"[WS?!Q -A/1!" k! +' 8-C )X?/1A/9òM!0? '8!"+/ % +- ' ;+/ 5/ /*:!"5?!Qf-'8; 8+'/*!" kD])x :GC/*&$. " 3f? 6/$ "! 2 8[ /*! /*!" #*)vUVJG3H/ ?M/* A/*2 ! 2 +G % +- - ? %H/ % QNB% :+- ! ? -?a/ %/ !"+ /* -A/*!" _/ ? $!" - !" B 9?- G! OT:~wk;'&6/*! . ? -7*)Y!" V/ -38-&´Îw 'G.w'?!Q?!" A/*+''Ï9/ &:' 4 )x 4 ! &:!Q!"[W7? !Q, -A/*!" ,?' +-!"% ?:/*% 1[W 3W/ &:' QN9? - 0/*% ' "!"2 '3 ?' "-!" '3H!" G ! '3H/ H?Z % '&:1[W' 'T publication book title
authors
publication paper
title
author author author
DELETE
authors author author
book title
authors
paper title author author
author author author
ó¯xô  ®1ÜIõöR÷Xøù úEûfü"ýþÿGý ýù -ý*ý ÷ ûfý-ù ÙZÚÅ'Ú LÅ'®1ÜÚ ÇVÚÄrÛ!SÚHǯ]á" L²HÜ Å'á$#r¯xÄYôY³X~g/?/*A/*.P /*&:!"2 - [!Q &:'83 ?/*A/*.P 8+'' !"2Z/ "2 !Q&: R/*9/ " "14?#: ' M!"+' &:!"2k?/*A/ '+'*A? DF T 2 T 3X' /*!" H/ 7 "' ;*: ? 8+' &:- AJK © A/ V-NZ/* '/ &:!"2S!"M)x &{DF !Q. % QNHJ7? !"fG'8R?/*A/; +'- ;Qp 3 s3Yp'«*T¤V/*+G8 A/*+G!"2:1[W- '/ &Ê/ ?B-C !"+'!QS/*+'+'' E/ S?/*A/M'+- A? !" !"&: !Q. % " T6UV$?/*A/1.P8+'' !"2#/ "2 *!Q&m!" S/ " #/ " "V?/M &6/ " /*&: *)&:'&:* N838gN !"+/* QN W A] x¼9; 7 © W A] x¼9 !"Z?/*A/1.w '/ &Í !"¥' 3!"M*A?-79&6/ !"8A/ !"M+- +-! $ © G H ];?/1A/E +G ' R)x ;! /*&#DF AJGT$~gB/ ??!Q!" '!Q4 &6/* " / +'7n8 !Q'&:-3*- 7 N ' , 0?;/ " % '/ !" QNa+' &: A/*% ":!"/ ! 2 "ZH/ 91[W-Z?/1A/#/ ?!" &6/* " O - .'+- A?M 8+'' !"2$!"&: TX¨VK/*N6 !"K!"M!"&: 3 /* "2 !Q&¾+/ S+' &;%!"X4&6/ !"8A/ !"?+' " "'+-!" 9 ) N ' ;? +'/ E/ C ! &6/1R' "T )]8+' Y vH/1 !"+' /*OgN v ) /*&h N - '3 / &:' QN 'GW P W*»WG PA¼Gq W-+A' YH/[WX1[!0? ?-f'+-!"[W4 . " ! ;)x 6 '[ -A/ 7 /*&:!"2k % "'&: '3X! +' " H? ! 2Zlg !"5/ H? &9 Q!Q."l !"# 8+'' !"2B"p 3Os3p'«*3f*&j+' &: A/*!" aQp p 3p1¸P3 ? !" ! +- .P' "'&:'8L+' 8! 2 ·*3W/*H?R!" 2 A/*&}*Y¹R/ /* .V/1[ ' "- +- +-!" iQp£37s s1TM? ' +-!"% M6%H/ !"+' ; )K W-+A!"2 !"2M/Z !"&: "S%!"H/1 N. lg !"I+/*A? !"H/ "!QgNI- ! &6/1!" Bn - N_QpGPT =E*B -+'!QH+/* QN83/ &: /*ZVI7/*Z' !"&6/*%'& æ( )+*8é D-,`/.1023, c JG3V!FT T"37M+/*A? ! / "!QgN5 );lg !"| )g4 '/ &:!"2:' /*!" 4, ` /*H?5, c 1[W-/ I/1 ! % 6DF 3H -*) /1 !"% - AJ76S3W [ / " ' ,4/ &:9D]!Q 4 " 7 )O2 -. GA/ "!QgNJMA/ 2 6*[ -988p ì;:=@? TI>L- !"2@ACB D1DwJ:D-EF&Ðp ì sq DG&p ì;:::LìH= JX?' 77)x'n '+GN$ )LIDKJ1L[ /* ! M, B 38!" !" X/ NS '7/*N%O&QPSTVR U ` A ` D1DgJ>A c D1DwJGqW '3%@+'/ $% 7+' &$. ?S-C/ +- QNS!":b$D = Jr H/*+' Tv~w9-!"v -&:! / V*f3W¨ " ;- /* FTrQp 3 s1O @i$% ! ?M/9A/ ? &:!"¥''?M' !"&6/*)x W%! &6/* " 3f!FT T"3Lb$DF " 2 = JK H/*+' T¤,!"-N83HSW-NM! ?/:!" 6% !" 0? /E»WG PA¼_DF' '8! / " QN83 /9A/*H? &:!"¥'?E "!"'/*K1l'+G! J7 ) ? !" ! % !" [ '+- 6)x '/ +A! 6 / & T¢ +A/ -+G )x 9, B !" ; !"&: QN?-?/ YX B & PSTVR U ` A B D1DwJ[Z T D-E\&mp ì s JG3
G/8;Z T oD]&p ì;:=@? !" /:)F/*&:!" "NI*) ^' A;^- -Ñv]- ]H8w G 8G 8+_p ìa` p ? A/ H? &¦[ /*! /*% "' 'T@UVEW-NG !" H/1,ZRA/ H? &\[ /* " ' ,+/ 6% +' +-'?6 .P "!" !"2S/ '?Z ) !"¥' QNMb$DF " 2 = JG3/*H?Z&6/ !"8'/ +-R )GX B 1[W- b,4B$ /*&Ð!" -C '&:- "NE !"&: " oK A/* !"X Bc&¾«M/*H? l 9/ ??Z T !X BM''[ - D J1L [ / " $*)6u!" S % G[W? !"z# '/ & T¾~P6!" Z'|/* Nz_ 1 H/16#? +- ),9 W-+A' dX `]e X c !" / k %! /* ?k- ! &6/1;)]*Y%$3O!FT T"3 f: XM` e X &g%:TrUYR% 8 vV/*+'+' A/ +-N;/ ?S+' H?'+'4*)H ' !"&6/* c 3 '[ -A/ L!"H?- 'H? '87+' !"' )r/ % 1[W-.w? ' +-!"% ? /* &:!"+R W-+A!"2S- ! &6/1R+/*M% K&6/ !"8A/ !"?6/ H?6+' &;%!"? !"2:/[W-A/ 2 !"26/ ?M&:? ! / .P ' "'+G! GA/*!" 9Qp 3Hs1T 3. OUR APPROACH: AN OVERVIEW
UVWGN ' "'&:'8K ), R&:G? " 2 NM)]*+' - 0/1!"2Z+' . !" $h?/1A/B /*&: $!" M/I1[W- /* "2 !Q&¦H/*IG$ A : A? -?f3r / % ' "?k '' S/ ?B; --.P?!QS?!" A/*+':&:- . !"+;/* R ! 8 ! I/#DF &:G! +J7&9 Q!Q.w?!"&:' !" H/ O[W'+-*R / +' n8 !" ?6!QE A/ ?/1A?E^ ` [W'+-*K?!" A/ +' 3 !" "S2 H/1 . / 8'-! 26/: &6/ " r? ! * !" # )v?!" A/ +'9&:G ! + TV~g#*- V*A? '37 $-+G! n8 ' ;- "N 5&6/*! 2B'/ +A5@ 'Zâ M/Z &:G! +[W-+- dh6D]âRJK +G#/*R9 'G.w'?!Q? ! A/*+'- % -wV''M !"2 ! / r '- /1V' " Q.w/ C!"&6/1?E%8NM^` [W'+G 7? !" A/ +-' V )L 'K!"&6/ 2 - V ?-,&6/ !"2 q8H/* !" '3W)]*V/*8NSwVM '' 7iI/ H?â3 ^7`X?!" A/*+'Sê"ê h6DKivJj_ h:D]âJ'ê"ê ` &kPlVê h:DKivJ- m _nh6D]âRJ- m wêH2 !"[W' R/62 8?B/* 1C !"&6/*. !" *)r --.P?!QK?!" A/*+'ë DKi ì âRJGT ¤4' ! ? ' 2 H/1A/ 8''!"2 /M &6/* " X% ?I B$?!" A/*+':? !" . !" O3rM% 6/ "! +'/ % ":!"_/E?/*A/1.P / &m - !"23 +G/ '&9% ?? ! 2/ "2 *!Q&}'? L /*!" )0NgVK/ ??!Q!" / Wn8 !"G. &:'8 'o DpJZ-&;% ??!"2 0?_n8 !"6 &6/* 4 H/ +-E/*H? !"&:7 -4?/*A/ ' q / H?f3HDPs JK-&;% ??!"2 0?$% SW xÉF 3 /*!" Y4[W'+G !"&6/ 2 Ih$D]âRJO )H/ ',âa+/ *X?' '? M -7 '' 7!"M!" 7 /*&#DF AJGT,R 7-&;% ??!"29/ "2 *. !Q&Í /1! ' K/ " O' n8 !Q'&:- 'T UVGS!" K/ #GC - !"[W "!Q-A/* # "7.g? !" !" #'&9% ? . ?!"2 V*)r&:- !"+R / +'- 7! 8S*&:?:[W'+-*7 H/*+'' 'q)]*K/ Z-C. +'' " "'8v [ -N ),- Q !"S! r/*/3W "/* 7 '4,'+'- H/* -K%8N6~gH?N #"p'·*T4¨hW-N:- QK! M!" /*/$!" K¤4 2W/*!"Oî "'&:&6/$1[!"26H/1/ B/*%!Q A/* N !Q;&:- !"+S H/*+';!" '&$. % ??/ % "!" / E^ c [ '+- / +'!"E 2W/1!"&:!"+?!" !" Oq )]* H/1' QN83,¤4 2W/ !"Lî $-+G! n8 6!" $'!Q-$ &6/* 7 / +' * % "!"[ !" _DF!FT T"3!QEn8 !"- E "?2 *)9B+' &: "- &:- !"+6 H/*+'1JG3v #-6!" ;# %[!" 7/'NBI/ QN_!Q;!"/ ?/1A/*.P /*&Í - !"2#Qp·1PT4UY;% ' K )r K "? 2 3 / "2 !Q&È2 !"[W' V4ªXA 4 % "!"[ !" '3 &6/ " f H/*+'1¿1!"&:[W'+-* . H/*+''&9% ?? ! 29)x /;+' &: "-C6 '-.P? !"K? !" A/ +-&:- !"+ T !"[W' Y/ "2 *!"&@)x r/ C!"&6/1' QN'&9% ?? ! 24 /*&$. !"2S# '' /*H?$ '-.P? !"7?!" A/ +'R!"M/ M^ ` [ '+- V H/ +- 3 6 / &:!"2-+G! n8 ' KDF "! KK -+G!"2&:-?:? !" . +' ?:! M¢'+-!" Ms Jv|% -+' &:' "'[ / 8T~g$!" 4H/* -38V )]8+- r wV!"&: A/*r/ "!"+/*!" r ) Y' Q Y!"X+' . -C ) '/ &:!"2 X3Y/ ? :1[W- 4/* 2 !Q&: )x o Dp1JX% !" ?!"2;/S &6/ " W-+A6 N ! 7*)/&6/ !"[W 3 '/ &:!"2 E?/*A/K ' q8/*H?f3HDPs J/*C !"&6/*!"2KV !"¥'*)f/R !"&:!" 0/1 . !QgN$lg !"k*[ -a /*&: 'TSR+-;/*2W/ !"L3O' $/19 ' " : 5+- ' /*!"2|DF!"5 &6/* / +'1JS&6/ !"[WEh?/*A/ /*&: K%/ ?M MR '-.P? !QR? !" A/ +-&:- !"+ T
4. THE EMBEDDING ALGORITHM
~g !" R '+-!" O3 V9?- +-!"% 9 -&;% ??!"26/* 2 !Q& )]* $ --.P?!QS?!" A/*+'6&:- !"+$!"a? -A/ !" ,/ H?B1[W$!Q S &6/ " Q.
!"&:/*H?M?!" A/ +'-.w?!" !" 2 /*A/ 8'- 'TX A/* K%8N6!"8 . ? +'!"2$ &:'+'' /1 NE A/1! H/* Y+' [ '8! 'T Ò4 ! ?GR/*E*A?-?f3 /*% ' "?Z 'âi1[WGK/ "/ % -ãv3/ H? "-;do&mê â9êQTk¨K " 3X "-;ík% Z/ ? Z!"_â3v/*H?_ "-;ÇM? '* /I F 9--ð-GHG$*)4+A!" ? '#*)X?SíZ! #âT~w)v ?' !"IÇ9/1;/* Y '/1[ ' '3 'MV-)]-6Ç9/* /I F" * p^GgA¼ A-- ð-G Ak*)íHT@D¨ "/1)+A!" ?5*)í/*:!" :* / ?*l/ +''8X/ 8N9 -X '/*)L+G!" 0?9 )fí!" ,+/* " '?:/ f q^A¼ *)KíHT J_: 6âS í ì Ç-,I?' :: % '6 )7â % A/ !"? /* ; !" k )7/ " v % -' 8 ?/*?' !"_Ç;/ H?k? íM!Q ' Q)g3f-A/ !"! 2Z/ " ? S /*% ' " 'TR_S/* Z A/*!" ârP í ì ÇGHS?' K-C/ +- QN9K / &: % 'K/ 4âS í ì ÇG3-C +'' /*V$? 6 / 8+'! /16/ 8N# / % ' r!QI8 ?SíE*) ; % ' TS_9?GH;/kÉ* FM- F Z ),â§/ /*8NI % - *)O7)] &§âS í ì Ç-38â r í ì Ç-3 V//*:*)r? '2 'G.s?' KDF!FT T 3 /IA¼*]J! âTKr!"H/* " "N83V9/ &:S/:H/* )] +-!" sYDPJVH/1 &6/* S6 -:*)R/* " 7[ /* ! ?a % '' 9 )KâÈI- 0/*% ' " $!"t/ -.*.w #)F/* !" !Q|! 2 %H/ %!" !QwNLq +A/)] +-!" +'/ #% +' &: ?Z!" &6/ " Y / +'¿1!"&: 3H)x -C/ &: " 3 !"2$/ !"&: R&:?!QH+/1!" E*)Y4t/* .w½/ %!"M !"2SH2 - ! 8!"2 /* "2 !Q& Qp'Ó*T ¨VY/V!"2 "'[W- 31 r/ "2 *!"&h ? +'' r/K¼8PG A¼ AA x$ )Oâi! 89/9&9 Q!" -Iu:D]âRJX )Y '+'! / L[ / "! ?Z % '' 'T,UV [ '+- v!"&6/*2 Ih:D]âRJO )Hâ!" v' '8! / " QNS$Îw+G/*A/ +G-!" ! +[W-+-. *Ï)]*6E&9 Q!" -/u:D]âRJEDF1[W-$ H/*+' )/ " !"% " [ / "! ?6 % -' AJGTXyX[ ': 2 6?!"&:' ! H/* !QwN: )h6D]âRJX!" '3 !":2 '-A/* F3GC '8! / !":dv3 ,+' +-!" 6!" " H2 H/*A/*8' /*vh:D]âRJ,!" / " :[W- N6 /* ovK A/* O &9% -V*) .P¥'- +- &: '8 7!"@h6D]âRJ,!" K "NMb$DFdOJGT UV '3LS-+G!"+/ +G C# "!"' !"I9?-A/*! " *)4 ! GA/* . +A!"+/* O/* !"298+'- V)] â/*7 ? +-' 4[ /* "!0?.P % - &9 Q!" -wu6D]âRJGTk&6/*W# k )9/a !"2*.w 8+'' !"2t % . !" ' '8? %8N#Ò4*&:?S/ ?I=E 8!" / B Ó1rH/1 ' v?G-&:!"!" !"+V+' !" .P !"2RKHH? H :*»*4! ;/ 9! !"2MiV3!"+G /*'M ?E: !Q4i!"8:2 *),s; £+' '+- !"[WK+G/*A/ +G- 'TX¨|W-N; G gN9 )L'!Q, 0/*H? &6/*8. %/ ?k2 !"2Z'+A! n MD]G&:?Iæ$xyz{+|C}~I!"k!" H/* -GJ !" SH/*3v2 !"[W'/ !"2I ) "'2 E 3:+A !"+'Z )/ '+-!"+ +AH/1A/ +-G z/* $/I / H? &6/*5D/ H?f3X+' n8 '8 QN83Z+G ' 2* z )+AH/*A/*+-- :H/1$+' 8A/ !" fJ9?' '? 9 QN t +AH/1A/ +-G 4 QN ! 2! 6/RA/ ?!" , )L " 2eE ` µ "-)07/ ?;!"2 8 *)I Ó*TXUV '3 / !"2*.P?!QV -A/*!" Z8+-+' !"2S ! ?!" "8+/* -! 2 % 8?|*)S/_+G/*A/*+-- ! Z2 /*A/*-?z*M /1f'+-:2* )]*&:?B+' 8A/ !"!"25OTZ¨ V$!" " V ' 3Y!" - wNS! v+- +'! / !"$1[!"27?!" A/*+'-.w? ! * !" $% H? )x -&;% ??!"29/ "2 *!Q& T R :/* 2 !Q&º+' +- :/I!"-A/1+G!"+/ H/1 !"2k )RâÈ! -[W-A/ L/ ' 'TXT ~wMH/ WD3 R/ "2 *!Q&(% ! ? 7/ M A?G?L3 /*% ' "? T1 -` Zâ /*$!" $ %A/*! ?_)x &´ 'Z )KZ'[!" H/* $â %8Nk+' 8 A/*+-!"2 +'G A/ !"a?2 ' 'TBDUV:!"!Q! / 4 - âv4T !" -C/*+- QNS4*! 2 !"H/ !" r ',âST JUV '3 / +A;?4í/ â +'* ' ? RM/6+' '+-'?I % '9 )Xâ !"I)]/ +-3O /* "2 !Q&\2 H/1A/ 8'' r/*!" % 'X! " % V/9É* FRA- F A *)âT4>L-Kí D]âRJVT ?' [ / "! ?E % '*)râ}+- ' H?!"2 E?:ítâ q$? $ / % ' X)] Sí#!" S?-G&:! ?B%8N# / .P)x +-!" I[ /* " bsYDFí D]âRJ JG3H-bsYDPJ! [ /* "!0?.P % - / &:!"2S)] +-!" ?-?M/ % 1[W T UV - H?*.P+'?? ' +-!"!" ) '&9% ?? !"2S/ "2 *!Q& D]G&:?/W ]IOJ!" 7? '!"+-'?$! Zr!"2 s8TX¨ 4?' +-!"% ? /*% 1[W 3 K/ "2 *!"&È% !" 0? /S!"-A/*+A!"T +/* O/* !"29 +- DF!FT T"3f/;!"-A/*+A8NM*)v+' 8 A/*+-?M '- â JV1[W-7!" 7 - â3Y 8!" r; ':!" +' A/*+-?I#/M !"2 "Z? Dê â T ê&jp1JGT UV&; Q!".P -u6D]âRJ,*)[ / "! ?Z % '' 7 ? +'?6%N6 /* .
-Ä ®1°Lá Â Ü Å Û ö ®1AÜ5? -v ?L3 ]/ % I- '?EXDr â}'J âT Á$ Š ŠöI,-+- K'&9% ?? ! 29h:D]âRJ4 )râT ÆvÜô ¯]Ä p TDo &« q âW;o &hâ sT9#r¯]ÝxÜkDKê â T ê pSJ7ÛY° £ T w°®ZÜÚá$#zD&6/1C ! &6/* f+G/ !" )?'2*'-.gs9? ' !"Eâ T J7ÛY° ¶T Ë æ$xyz${j|C}~6:? ! [! ?+AH/ !" !"8;2* ),s9* £;? ' µT Ò4 8 A/ +-/ +A ?2* M;)]*&(/;-@? )Yâ TV ` T Ü ÄrÛP°H® ¸T w°®ZÜÚá$#zD?í Eâ T !QFzs9+A!" ? 'IJVÛO° · T P°H®ZÜÚHáC#zD&6/*C !"&6/ f+' !"2 '/*)x.P+A!" ? % n8 '+' Ç*)íMJVÛY° Ó T ¯RDKê Ç8ê hs$JVÅ;#YÜ Ä p«T Ò4 ! ?-Ç/ K/; !"2:/ ?M Eæ$xyz{+|C}~6:?!"[! ?Ç ! 8$2* )XsS £;? ' p p T Ò4 A/*+-K/ +A ?2* M;)]*&j/9-i? )â TV ` p1s8T Ü Ý]Ç'ÜI¯RDKê Ç8ê&upÚHÄrÛaÇY&8ï ? !" "-)0&: K +AE "/1) % n8 '+' ?-í J4Å#YÜ Ä p£T =E-2 ` !" "/*)0.w+A!" ? ï@! 8$í:;)x &(/;-@? )â T p'¶ T Ü ÄrÛw°H® p1µ8T(Ü ÄrÛP°H® pTDKo & D ` p p1¸8TYÜ ÄrÛ #r¯]ÝxÜ p·TGu:D]âRJo &8+tí D]â T J ì D o í/Mâ T )x R/ " LH/* ' ID ? pÓTh:D]âRJo &ÐÎg+AH/*A/*+--!" !"+9[ '+- Ï; )u6D]âRJRDF '?-!Q!" !"MGC GJ Ü ÄrÛ ó¯xô  ®1ÜLö Á$ ®MÞV®1Ü Ü8ßàW IÆvÜ ÛrÛr¯xÄYô\ZÝxôH°H®*¯xÅ# t³ !"2a)]*Eâj+' 8A/*! /* R[ /* ! ? % '' Z+' - H? !"2at/ " ? ' 4*)OKH/* H!"-A/1+G! +'/ H/1 !"2S +- A/*2 2 ?6!Q /H/ I / % - a? ! !"2 !" |% GgV-'| % '' 6!"?!Qf-- / ' 'T q H/*X!" '3+u6D]âRJO+' &:!" ' X/ " tí D]â T J ì D a)x 4/ " ?- í Eâ 1[W-/* " OH/ - ]DDP¢'#p· JGT,r! / " QN83V? -HR^ ` [W'+G !"&6/ 2 Yh6D]âRJ,*)râi$% REÎg+AH/*A/*+--!" !"+[W'+-*Ï$ ) R&; Q!Q.P -u:D]âRJGq!" *-4 A? '3 h6D]âRJ- ¢¡ ì D 7 o & &;% -4 )!"&:' Vc¢¡ ì DNi % --. H/* +' &;%!"/*!" #/* /1 ! !u6D]âRJGT D]_, 44 A/*!" /h D]âJfR? '*4X' !"+-!" $*)£h$D]âJ _ QNz % '- Z8+-+' T !"2/1ZH/* 5D T J{¨ &6/ " K-C/ &: " -C '+' !" ;*) X'&;% ??!"2/ "2 !Q&!" X?'!"+-?9!"+- ! / " QN !"#r!"2 £ T UV6^ ` ?!" A/*+':% -wV'-:[W-+- !"&6/ 2 ' )7wVE '- ii/ H?kâ!" S?-?k!": A/*H?/1A?&6/ -3Y!FT T 37ê ê h6D]âJ _ h:DKiXJ'ê"ê ` &¤Po¥¦§N¨© ª«§ ¨¬ªHê h6D]âJ- _Oh:DKivJ- wêQTu~g|kG. &6/ !"?- )v!" K '+-!" L3 VS1[W R&6/*!" '*'&j '/* .P "! /*!"&:R+- &: "-C !QgN$ ) ^ ` '&;% '??!"29/* "2 !Q& / ?I9 " 2W/*!Q&:! +$?!" !" k% H? RH/1 '&9% ?? ! 2 2 /*A/*-' K)x '-.P?!Q?!" A/*+'&:- !"+ T v£®£ ʶT"p T/¯O¼W ]I# W A] x¼¾A* FG- FV x¼ É - P 7]$8 h$D]âRJ7p^7 $x H L Fvâ@]$ F]:b$Dê â9êg " 2 e ê â;ê Ja° ^GA x¼GG x¼6É - P ch:D]âRJZ P ]: R$ 7b$Dê â9ê J$ *H±*G R *fG FOG i ` ? '*!i r í ì Ç-PTB>L-/i ? '*:6 '6 %A/*!"? %8N|? ' "-!"2gir`Z)0 & i4T§UVIc '*'& / % 1[WI!"&: "!"' 6H/* ê"ê hZDKivJ_DKh:DKi `I` i J J'ê"ê ` ! Mb$DF " 2c d " 2eLdOJGT§¤4 M4I+/ !"+- i!` Fi c /* " c /* 9:)x ' : %A/*! ?_%8Na? ' "-!"2i` )x &}âTUV '3ê"ê h6D]âRJC_Yh:DKi `C` i c J'ê"ê ` ! v/* " b$DF " 2cfdR 2eLdOJGT UO! / 2 "!"n8 H/* "!"wNZ@! &: "! - R' "T r!"H/* QN83* XVV? ' "-V/? 4íK)x & iVTr>O-YXH/*- )Xí6% ïSTV¨ " Y+A!" ? - )Xí6h% '+' &:+A!" ? 'E )vïTV_ +/*Z! $ )L!" V 8+'' /* 4)] " 'T7>L-ÇK% K+A!" ? 'Z ) íHTvr!Q 44&:1[Wi r í ì Ç- / ?$&6/ W!Q4/+A!" ?$ )LïTäR3íS!" /: "/*),? 3 6V9/*l ?' "-!"2M/: "/1)4?STUV '3 7' Q4)]*4! X+/* )] " V)0 &§K/*2 &:'8 X/ % 1[W)]* ?- G! 2:/; "/1)v?/*H?Z&:*[!"2;/; % ' T UV '3*!Qr À:+'' LK 1[W4UV' -&}¶T £TXR O8*) 8+''? / " 26)] T "!"2M !"' 'T;? -H/ a] "4HGHA9 Z)]* /*+G$ '7â ! : ,!"-A/1+G! +'/ H/* !"2 Tv~g!Q! / " QN DF!FT T"38H/ «WJG3v! S'2 !" 5!" lg 96? MíB/*9!"+Ga4E? ' "-?_ â`9 % - TB¤4 3v!" S'2 !" 2*1 $/ ;4M 8+''?_#GC / ' 'TY_4';/12 VH/*r!")VV!"2 V! !" H -+'4-2 !" / ?6+'* ' ?!"2S'2 !" E! 6â` ` â 3-Zg49 '- "8 t[W- N !"&:!" /*kDF!"|/ 8NH/ JGTiUV c '37!Q)4 +/ 5% H? SA/*:/1!"+AB! '2 !" 2 V$+'/ _/* " E% H?# ^7`?!" A/ +';% GgV-'#gVZ[W'+G 'TSUVS/ k8N !" 'UV!" ;!" ;/ "!"2 8 QN¾Îw2 '-A/ "!"¥'? ÏB % ':&:1[W 3r !"+'Z!Q9/ Q. " $)] Z/k+' 8!"2 DF %HJg n8 '+'M*) !"% "!"2B % '' ; % &:1[W?!"z 'LT¹R4'[W-34!"Z!" :/* N5B ' H/1:!Q +/*5% M ! &9 /*'?!Qt QNa 'M !"&: G:?!Q: -A/*!" '3 H/*&:' QN83/?!" - !" L3/S !"2 "-.P % -R&:1[W 3/*H?Z/S? ?- G! OTXUV '3W ,' Q X ! [! / " QN:+/1 N:1[W-X+/ ) Îg !"2 "-.P % '&:*[ 'Ï;? !Q -A/1! 'T
*/ W/ +AS ?4 !" YX)x " "1!"2;oO'V,+G/ 2 ,â/1 &: !"3?' X)F/1/'7/'N$)x &!Q4-&6/ !": /*f'+-'?$! : )x " "! 2; ' òSK G4*)Y?' X!"6!"+G6/H/1 !"+' T /*4? !"6/ DO!" " % 2* ?$':/* !"27 'â '&6/*! +AH/*2 '?LTEUV!" 9!" 9/#?!Q'+-9+' n8 -+':*)7: - !"' *)vSæ$xyz${j|C}~M8+''? ?E)]*R2* !"26? ' !"#/*+G H/* T @8+-'?M!QE8 )wTX-H$D]â `G` â J T / 7 -+' - H? !"2;ZD]â` ` TV â ` c J4/17R% -2 !"! 2;*c )T / WD T /'N6H/*K/ST ? 4!Eâ P ]V/;?4 r Zâ !Q)r G7 )O? ' V!":â T !"+G6VGR&:-2 ?$)x & Z+' A/*!" ] r T ¨K8N6?Rïh!"Mâ +'* ' ? 7:/9 %2*A/ Mï9D]âRJ,!"ZâSTv~P !" +- '/*/*ïSD]âRJ!" /* Q7/'N /Z+- '+-?# %2 A/*I )XâTR~P !" R/ " 6+' "/*/*K!Q)Xï/ ? ï r /1wVZ?!Qf--K?' ! â T 3 'EïSD]âRJV/ ?Mï r D]âRJV/*? ! ]lg !"8T z
vi
(a)
vi
(b)
ó¯xô Â ®1Ü# Yö%$ù'&/( ý )+*o J rGK ? T L J rr!" R/$+- GR "/1),? 3 -R*)X?- ÇWMD J ì Jr]J% -g4''D Jk/ N? T J rv/* "/[W' '3L/*H? ê ÇWMD J ì J r J'êO ñ 6T@UV'L37/ ?P ? J| = T¾DF~gtH/* !"+' /*3 6H/16/ 8Na "T /1)+A!" ?a Q) G#!"+A5!" :/I+'*-:? 2 - K/ ???6 = T J DF! !0JZ>O-L JI% T "-)x&: R " '/*)X+G!" 0? *B) G;!"+G#!" / QT / ?N !"K ? DF!Q)v +G#/9+G! ?EGC!" AJGTVUV'L3H/ ?A? J = T DF!"! !0JZ>O-Kï¾% T !"2 - R?!" ? T DF :!QR!" / I/ +'' * )+-'8-Kí JGT4>OGL J#% S/*#/ +'' )vïTV¢ !"! S+/ SH/*/ " ? ' % -wV'' JB/ H?Iï3f-C +'' -H/* Rï3 /1[ 9? '2 -:s3L/*H?ES "'2 I )X/* l !"! 2 JI/ ?Mï}!" K/*K&: L ZTXUV'L3H/ ?H? J = T T DF!"[JZ¢ G,!" r/7+A!" Q? J9*+) G7 +AH/1r/* ? ' +''?/*T )L !"% "!"2 4 R) JkDF*-,H/* JM!Q ' Q)AJ4/1R/* Q/ ?N:!"A T? T >O-S J r % V7 4' 7? ' +''?/ 8X T) J$! +A:!" ,!"H ? T~w) J r r !" /*8N#?- +''H?/ 8 B ) J r +A H/1S/*$lg !"!"2 '&§+' A/*!" 7? '2 'G.s?' , QN#DF!"+' " H?!"2-H? . T !"8 AJG3/*H?ZH/ "'2 /1&: U 63'Z4/ ?5? J r rL = T
∆ i
v
u
v
i
< ∆
∆
(a)
(b)
ó¯xô Â ®1ÜWVLöX$ù'&!( ý Hý2 +aGý$% CV *ü ý2DýCkùj Hý$ aY= T ,)ý!an ) ü"ý1A$q & ZL$[[&ZXù \$[V[&I$]*,&b( ýHý1M +aGý$A CV *ü"ý6ýCùj Hý$ a= T ,)ýda9 ) ü"ý$q_^3&a`MjGý4 ù ù üxüGHý2b 1ý Hùj 4c T!d e IùjGýMjdHý1b ý Hù+dOGR % ! GNE?' +-!"% 8NE4S'?E' )] "' 'T7_ %H/* !"+/ " QN7/ 8O!"+- ?,/ " 8 ,?' r!" = T 4T /* !"2 +/*Z% /*f-+-?6!")LV?- GR 4&:?!Q)xN;K?- 4!"5? TvUV
9 ': "' '3X!"a+' *l +-!" _!Q_Z - !"' 9 )K /* !"2 3v/*:'/ !" QN_ ''B +/ ;!" )]/ +-TMUV: 0/* 9 " !" S/M "!Q "$&: 9 % T6¢ J_!" S/M+A!" ?k*g) GT; -3 /* &:6/* 4?' +-'H?/ 8 g) G -C +'- -/ : g) J/1 !"5 ? T T½K'&:'&9% -vH/1V/* ?' ,!"A ? T /1[ K% -'6&:?!QH?f3 a-Nz&6/'Nt*E/[W#% '' ' '8M/*E/ " !"|#*! 2 !"H/ - T$¤, 3L!Q)4Vl ; ? T 3L' GM% -+' &:' /M? ;*) ? '2 -:s$ "N83!"+GI&:/* H/1R!QR4 0?I/1f'+-% JB/ H? !Q ? '2 --.gsZ? ' +''?/ 8 R/*;/* ?aTUV! )F/ +G!" +/ ? %8N6 ":DF!"[JGT R1|+' !0? -7+/ R )7 AfGH8GT4¢ L G9/ /1 "/ wVZ+G!" 0?'OT|'#V9H/1 9â T 3 V$&6/'N &:G2 9/ "/1)4+A!" N? Jk B) G:! 8 GTK~P)v 3 -EVS&6/*6g46! &:&:G. ? ! /*: !"% "!"2 S*) J/ +- G9?' :DF -6r! 2 Ê JGT6¨2 / !"O3 9! ? /:-S!" RH/19&:-2 !"2: B) Jk! 8H G6+/ k/*f-+-R /* !"2#*)V- : ! % "! 2#? ' '-NB/*: k? 1 ; '/1[ ' 'T
i
v a u
b
ó¯xô Â ®1ÜIhLöiKý1 ù')+ý!Hý5fkú 1^ ý2:)HûaDc T Z Hý2@j6ù k *Lý2 ;úMýl ;;ý$bHý1; R¹ /[ !"2_?- +-!"% ? = T 37 "-Z 6j?GHD? TV ` 3!T TVT"37` !" H -+':'2 ! z/196-C9 -[W' V*) ;H/* !"2T0? !" -R*)v ST ` ? ' K! â TV ` ! +A#+' A/*!"I/6? ) = T T UVT +-'8-V*) ? ! XK? K! +A6+' TV 8` A/*! ,K+-'8-V*) = 3!FT T"/3 GTX -&: 3/ 8N:?K! :â !"+AM+' 8A/ !" 4/ +- G?!" " r/*2W/ !"#% /9+' -K? T ~w!Q! / " QN83v?GH ? & 81í ? T UV:+G!" 0?'_*)íI!"+Ga/1 !"&:&:? ! /*' QN5 z# G)xE/ H?| z !"2 M ) '&:1[W? % n8 '+'MÇE/1E&6/1W?_/* $+' -:T ?' 'T_¤VT / ? a /*% 1[WE "' '34!Q6! :'/ N 'MH/* ? / ? = /1#/ Q7/'N +- '+-?M % -' 7 )â T T ~PR!" !"&: * A/ 8Z H/1BÎw-C'H? ?Ï:!" '+'-. 2 !" = T !" T ? -HT ?E!"I +AI/6&6/*-H/*K/* !"26 )4/ T " ?' 7!"6â _ = !" " O 7% R/*f'+-'?Z%8N$R+AH/ 2 ' 7!"A ? T UV!" S)]/ +-9! " V% -+' &::+' "/1$/* S468+'''?!"B:8*)] !"k!" 'T +-!" LT:_$1\? -H:/M+- ' H?!"2 -3 m T 3Y! D]â ` ` â J TXUV'&6/ !"H? -V*)O '+-!" Z!" 7?'[ ?;S1[8. !"2/*c ZI? ' E!"â T _n? T / H?¾D]â` ` â c J T _#m T +/ % 9&6/*+A?#!"k &:;&6/*-3f M/*/*+GkH/*!Q )4&6/*+A? ?' R+' ' H?##8G FFA % '- !"Iâ/ H?aD]â `` â c JG3 - '+-!"[W' QN8T T UV9 GQ m !"aD]â `` â J T !" R?-?#/* )] " '6T m T / Q7/'N +- 8A/ !" $T Z8*: )â` T c Tt -3,/k?5J §T D]â` ` â c J T !" 6!"# m 37!Q)/ ?5 QNz!Q)- -C !" Z0 / Jr W ? +A5H/1 JYD]â` ` â c JpoNJ r D]âRJ!" .P'&: gNDMJrD]â` ` â c JG3Y/ -C '+-'?L3 ? '*' 7 % '+- ' H?!"2;l J#!"Eâ ` 6â c JGT I&6/ !"8A/ !"z#)x " "1!"25!"[ /1! / 8Bo !"[W'/*Nz?
T
i
f
(T1 + T) 2 f(x)
Ni Mi
i
x
Pi
óK¯0ô Â ®1Ü0qfösr úMùû3g;-O-: |jrv% T :/Z?;! tD]â` ` â c J +GIH/1: T |#+' 8A/ !" | r Th~w: ) |r W m 37'5-#!" M/_?5 r ? +G5H/* r D]âRpJ oA| r D]â` ` â c J & T9T >OGd% STV ` ;?9! Iâ T ` ! +A +' A/*!" r T¢ !"+'" r = 3 @? TVäR3 rD]âRJ,o5|fD]â `` â c TV5J ` r D]âRSJ o | r D]â` ` â c J & Ta¤4 $'I |_ ?a% E!" m 3T /$+' A/ ?!"+-!" LTVUV--)xT 33| rT D m T TV¤XNZ!" [ /*! /* )]*â 3 -!" K/;?d Tr£ M` â C _ ? +GE/*g |jr &SAYD1 rxJGT >OGGS% ,TV X` ? ,!"â +- 8A/ !"!"2v r T¨K2W/*! L3 !Q) r = T 3 -b!N ? Tv¤4 Y'YrD]âR J o!|LD]â `;` â c >J g r D]âR J o!| r D]â `$` â c JG3!"+GE! K .P'&: gN6T% '` +/* d r D]âRJ # & | r D]â` ` â JGTVUV!" V ?I! &: QNEH/16|50m T¢M r = T T¤4 'Lc 3f%NM 8N - ! ; )RTVE ` "'&:&6/3 YD]âJ & |fD]â` ` â JGTz G37 +/**% !"? 3f G ! @|M!" " r% S! Km c TV ` TUV '3H "'&:&6/9!" 7 T
~PX! '3 --)x 3 À:+'!"'8v1[WV/*S ~ D]âJ & ~CrwD]â `+` â JGT VU !" R!" K/*V '-M6?;-CTVR K8*), 'T /$+/ -.P%8c N. +'/ #/*H/ QN !" 6 )Í? ï(2 - :/* ?!"tâ T5 6/*+G +'/ 3 VR?'&: A/*KH/17ï r !" " Y/* " ;2 GH/* '?Z!"Z-C/ +- QN $ / &:9&6/ -!"I; - D]â `N` â c J T T$~wk;!"8-' *) / +'E/ ?+- 8!" !QgN83r4 ?G)]-9M?-A/*! " $*)!" $8*) )] L[W- !" )r!" K/ -SQp1sT UV '34H/[W- A/ % "!" '?MR)]/ +-/*3!")YV "8 M/*7 [ '+- ch:D]âJ/*H?nh:D]â` ` â c JG3r:?- S+- ' H?!"2I H/* bD7*)]h:T D]âRJ7!"+GB/*S*- '8!"h:D]â `` â c JK/*T 9/ % -K*)S? T,R -C ' !" 7$% H?6 !"¥'*)B? T I u¶ T µT/¯O¼7] "4G AK l ? T ^'* ¼ -7D7 AxA F q^Kb$D1D8 " 2 e dOJ WG² ®1°f° öäR*T RH/17R &;% -4 )?' 7*)v?'2*'sS/*/1 / ?? ?( ? D] "' VDF!"!"!xJr/*H?6DF!"[J JL/*7/1&: 1s ZTv¢ 3 / ??!"2 1[WG,T DL A/ 2 ' 4*)f V/* 2 !Q&§7 &;% -*)L +A$? ' !"A ? +'/ 6% R/17&: Vb$D1DW " 2 e dOJGT,¢38V''?:S% H?; &;% -7*)? ' 7H/12 -/ ???M? ; "' DF!0J7/ H?kDF!"!xJGT i7/*$+- 8R T &;% -V )v "/*)X+A!" ? 'M ) +-'8-S?:íT T !"+Aa/*6!"I ? TE>OG9E % $: &9% -*) +A!" ? - )Ví ! +A% -+' &:$ "/[W- )x T T 9 !"&:$!"Bâ T /*H? /*M&6/*W'?a/ $+'*-$?- 'T>O- % ZM?' ;! ? T ! +A:V-/ ???:/* ,K "/1)Y+A!" ? -: )fK+''8-,? *)â T 37)]*E &:5D-r/ D T¾UVT1 '` O3Vl 4I+' / !"&ÔH/*5 T +/ z% /* !Q!" ?_!" /*S&: bP l U ` E ` p:+' !"2 9 G S +G /*S/*+Ga -S/ 9/*S&: S¶ Ð - -&:'8 'TM:1[W;! S%8N !"? +G! D TV¢3 !QK! 7 R)]*â T T T Ò4 ! ?GV +A6/+' !"2 4 -, )L "/[W' X!"H ò9+/* !"! `T 3 ê `T êñz¶ ZT,&6/'NE/ ?D? "T /[W- K*)ví T 'T !Q-K ! ?*S) `T !"+GI/19+' 8! 2 !" ` $S G = TUV '3H!" K - &6/'N#2*\E/Z !"¥':*)71 +' !"2 '/1[ ' 'T$¤, 'k4 /* !" K -3HV!" " Y? +'!QR%8NE/* '/ / Q)gTUV '3!" G$!" 7Í+' 8A/*! t/1:&: $£ m '/1[ ' D]!"+A! $/*$&: ¶ $JGT UV--)x 3f/*+G#*)v P lT-U ` ` E l ` p` +- 8!"2 - !" T +- ' H?M:/9+' 8!"2 K -K!"Mâ TV *T ) !"¥'S/*T &: K¶ ZT ä34B&6/'Nz/ ??|*-E "/[W' E*)Sí = T\UV!" +/ / 'M QN6!Q)/+' -? R% '+- &:' 7/ "/*)wT §+' T '+' ! [ "/[W- 4 :-!"-, !0? *)f!" ,?7!" " % / ?? ?9 = TXUV '3 4;&6/'NI/ ??@E T &: S +AI - ),+' '+' !"[W; "/[W' = T T UV!" +' &: "-' 7 K!"H? +-!"[W/12 &:'8T ¤, 9 6H/1;'/ +AtH/* E/ ?? 9/*;&: $s +' -$?' 'T ¢3£P lT U ` E l ñisCD TUV!" KH/*K &9% - )X?' ! T !" Rb$D1D 2 e dOJGT,UV!" 1[W' 7' QT i'?Z9% H?:?' 7!"D]â `` â J T ! +A /1 v!"â T Tv¤, r! +'/ S% 7? 4!"9-C/ +- QNS/ / " c 2 ,&6/*G !Q)4 !Q+G R "' )âh/*H?ZT â` ` â c !"ET R8 )x K/ % 1[W T UV '38VK+/ 6? -TH/T % -7% )XD]â `T ` â c J /*H?:/$p-.pK&6/ )0 &(D]â` ` â c J _ % /R % -, ) â +G9H/* DFïRJ-D]âRJG& ïSD]â `N` â c J)]*'[WG N#ïkzD]â `` â T c J T _n% T T GRV9+/ }!" /9 ! &:!" /*&6/ -4H/*Sê % êñ5b$DF " 2 c d 2 e dOJGT /*1'/ ? NZ$+' &: "-R8*)v )vUV' -& ¶ T £ T ®1°f° M° EÞY#YÜ°H®1Ü Y ³ fökr!"C5/I/ !D TzÒ4 !0? -: % '- ¡ +G /*Wh T D]âJ- g¡ ì D]7oh T D]â `G` â c J- ¡ ì D77T ~w: -,4 A? '3+¡X/ '/* 4&:*7)xn8 - QN;! $H/* '?: - â T / !"MD]â `;` â c J T T>L-rX -*)H +GS % '' Y% 4?' ? %8N RTY_ % -[ H/* ê ? T êF 2¦ h T D]âRJ- ¢¡ ì DN7_\h T D]â `G` â c J- ¢¡ ì D7 : J
~g?''?LT 3 +' ! ?G/$ '"¡WKRT>OG"h ` % S9 -R )X[W- !"+'- J!"Iâ +Ak/*Q JrD]âRJI& ¡-T9¢ !"&:!" /* QN83O?-9 -Yh !" D]â `` â c J T T,¢ 3Yê h ` ê _5ê h c ê$&Oh T D]âRJ- n¡ ì DN7_Fh T D]â `` â c c J- T ¡ ì DI7 : ä3H)] +-!" AI&; &6/*I/:T [W- -CE! hO` _I? :/;[ - -C6!"@h c T4¢ !"+'"A !" pGT.p 3 h ` C _ ? +/*E/1[ /*K&: ê h c ê ?' 'T~w: -,4 A? '3'? &; v+- 8A/ !"Iê h ` _ h c ê*?- )x & hO`-TK¨R?? !"2;! K )x R/ " r +G# % '' K!"N 2 !"[W- R R! n8 H/* !QwN /*% *[ T _6+/*_7!QE/# !"&:!" 0/1$!"'n / "!QgNB)] 9% T TB¨??!"2E' L3V2 G ê ? T ê ` ê % T ê+F ê h T D]âJ- ¢¡ ì D 7_Fh T D]â `` â c J- ¢¡ ì D 7wê ì J GR &!" 71[W-7/ " f % -' 'Tv~w)OV/ ??61[W-/* L[ / " ' )D 3 V2 -? ' !Q?M' "T 4.2 Lower Bound Proof
R M8*))] " " I/ " 2tI 4- .P% ?|8*);*)$Ò4* . &:?S/*H?I=E !" H/ Ó13f! /*!Q?8- R*R&6/*W )Y/ 8N: -+'! / - !"' V*)Y V!"-A/*+A!"+/* f -/* !"2 q!" . / ?L3vV6 QN/ &:6/*S6H/1 !"2I +- :% ! Q; #*)vS?/1A/; '9!" )X% H?'? ?'2*'YE_DF!"# +/* 3f ) +' 3 E& £ JGTBUVZ!0? /#!" ;'_# Í3X2 !"[W'_wV ?/1A/ '' /i}/*H?_â3vVZ+/ 6tÎg+G?!QÏI)x & M^` ?!Qf--+' *)'!Q6[W-+- 6'&9% ?? !"2 Iê"ê h:D]âJ_Sh:DKivJ'ê ê ` A/ )]*& i!"89âTX¨ 7!"B Ó13H 8*)!" K+- +-!"[W/*H? 1}S*[ -A/ " vH/1 ! 2M +- )]*bi}DF!"+' " H? !"2 i !Q ' Q),/* "/[W' AJ7+/* % A/ )] &:'?E!"$/*)]*âq A/ )]*&6/*!" |!" 6 - )x &:?t -[W' Q.P%N.P "'[W' 7!"/k% &$.w )F/* !" zDF A/* !"2E)0 &{$ "/[W' )4$/* !"2 +- JGT DUV;?!" A/ +'-.w?!" * ! "V-% ?#)x '&9% ?? !"26!" / E! &:&:'?! /*+' n8 '+' )v>L'&:&6/¶T ;!Q5E &¾£ T J Ig \¶T (T ;]8¼PG A¼FA G]8RA FA- FÑv] x¼ 8 E* R:*A 7n E VE§s x¼M É G ] *G]8I FG- F4^- F/iÍ AM F *V^' A6 ] Pa ¡WW- © x¼ 9p^Z F A;â{Ñv] x¼ V$ VDPsCEc_5pJ'ê ê h6D]âJG_\h6DKivJ'ê"ê ` F-g ] KG G F H H8 ]'GA F78 G wGX WA 4 :- F 9: É G7 $² ®1°f° AöK¨K V!"B Ó1P3 VK 7 G )] &È/S .w?6H/ 71[WGV H/1 !"2S +- R )Gi43&6/*!"2S/ " f? ' 76 %2 A/* / /* !"MR% *EH/1 -. ' +- ' '3&6/ !"2S H/* I &9% -Z )S&6/* ? i? ' /1 "'[W' ;DF!T T"3/ 1J/D$ ) 6/* 6 'E? 8' ; 9-C +''?¢h T D]âRJ- D]4M /t!" / ? ),í D1fJVZ/ " E? '*S9[ / "! ? % 'S+' ' H? ! 2Z/ !"*A?-M ! &: "!")0NI; A/1! JGT:R' +''?/ 8 *)7&6/* ? ? ' /*S/ " 6&6/*W'?LT4= /*W'? ?- /1BÎw*'+-? Ï6? . !"2 $H/1 -. ': A/ )x &6/1! a8+'- ;? ' +-!"% ?% ' "3 !"E ' H/14?:*/ " "1¾/ #? !Q -A/*!" I; "!Q /;&6/1W?6? T _7 8+''?$% * &$.P ;*[ -vH/1 ! 2 +- 7)] ik!" b$DF " 2VdOJ ? MD]-ZdO&(&6/1C8 ê i7ê ì ê â9ê ? JG3X' !"2IH/* /*)0-$E'?_ )R ?\DVE/[WM+G/*?t/ gi T +AaH/* ê"ê h D]âRJ _ h DKi J'ê"êQ`9&(« TkUV6%/ Z+/ kDF!FT T 3X "'[W- V«WJS?/* " !QT B !"&: T T ?; /*% ' " / ?I+G/*' di ! k/$)F/*!Q "NI A/*!"2 8 . )]* 7/1A?97/'NfoY)x v/*+G9 0/*% '' f3 !Q)h DKivJ- 8gh D]âRJ- 88'V ?- GRDKh DKivJ- 8K_nh D]âRJ- xJf &6/1W?R+- !"' Y )/fq - !" 3 !Q)Yh DKivJ- 8c h D]âR J- 8P3,'tV#/ ??@DKh D]âRJ- 8-_ h DKivJ- 8]J "/*)r?- K /*% ' "?5Z/* &: "8+/*!" )Ni4Tv~wE/*+GM+/ 3 V - )x & ê h DKivJ- _Sh D]âRJ- 8gêr'?!Q: GA/*!" 6!"+Gt!" :-C. / +G "NM+' 8 ! % !" E )X / % ' RZIê"ê h D]âRJ_\h DKivJ'ê ê `T4~wK!" /* NkM ';/*3Y/*$/ H?I )4$/*% 1[W$8+-' '3Y4$H/[W ê"ê h D]âJ_\h DKi J'ê ê `7&« T
~wH? +-!"[W' QN83L/* &:9/*3f-k4$ A/* 9 A/ )]*&6/*. !" z/1: "'[W' ID 3,4E/1[ M' 2 t?- :/*: "'[ ' D7_@p q7H/1 !" '3Rê"ê h T1 ` D]âRJa_ h T- ` DKi T- ` J'ê ê ` &j« Tk_6 1ÈI+-/1 i !"2B/*6&: #DPs$Ew_@p1J'ê"ê h D]âJ]_Sh DKi J'ê ê `6 % '-.P&:1[W T -A/*!" 'TÒ4 !0? -#/_?@T i/*M "'T[W' vT D D/ 2 / !"O3Ka !"&$. "!")0N9V*A/*!" L3 47/ " 7;? '*4V+- ' H?!"2 [ / "! ?E % '1JGTX~P)Nh T DKiXJ- Oh T D]âRJ- 3'ZVH/[WR-C/ +- QN h D]âRJ- K&6/*W'?5?- 6/*Z "'[W' ID )Yi4î 6H/1 'EH/1 4T ! " r / Q-q'&6/*! !"2:+' !"' ! " r% "!"K$)]*& *-, "'[W' Q.KDL?- ,/* 4? ' +-!"% ?;-CTr~P)h DKivJ- £ h D]âRJ- 3 ' VS-?E6% !" ?#/ I-C A/#DKh T D]âRJ- KT _ h T DKivJ- xJKT +' !"' *) z? /16 "'[W' ID T5 ? '&: A/*E(/ +A5 +G +- 8Nk+/ _% ;% !" Q%8Nk !"2kñÍDPs$E/_p1J % '$&:1[W; - . /1!" R! I*A?-Z% !"2: 2 --9ñQE "'[W' Q.AD1D_zpJ? ' )x &#DF*/*v-C !" '+' ) - K "'[ ' Q.GD1D_Ep1J?- ,!" 2 H/1A/ 8'? %8NZ)F/*+-/*;ê"ê h T1 `1D]âRJa_ h T1 `DKi T- `GJ'ê"êQ`4&«WJGT ¢!"+'#DKh D]âRJ- -_h DKiXJ- xJ!" -C/ +- QNI$+- 8 !"% !" )] _ê ê h T D]âRT Ja_h T DKi T J'ê"T ê `3O$1[W-A/ " v A/ )] &6/1!" B)x S "'[W' ND 'n !Q' K/*K&: DPsCEc_tpJ'ê"ê h T D]âRJa_Oh T DKi T J'ê"ê ` '?!QK -A/1! 'T v1
x v1
v2
v1
v2
x v2
v3
v3
x
(a)
(b)
(c)
ó¯xô Â ®1ÜLö:'ú!6ùMYý^ ý ü ]S8bHý UO9 '|4)]*&uvZ? R/17 "'[W' Dr KH/*3%/ ? B R'&;% ??!"26/* "2 !Q& 3L-$/19 ';? !" ! +-+/* ' )x X4)x &6/1! $ )9)x & "'[ ' Q.GD1DC_MpJr?- '38/ ,?-!"+-?S! r!"2 · D/*.P+1JGTv~gZ+/* $D/WJG3jM! V)x &:?:%8NÎw)x ?!"2 Ï;9DF . !"% !"2 AJY "-)x&: "/*)+G!" 0?í c )H/K?Xí ` ! 8!Q rH/1'8q 4 +'/ +G/*;$ +''/*!"#? '!"+-?I!"r!"2 6·D/ JR/ !" QNk!" wV % 'k&:*[ ' 'oa ka'&:1[WI/*8N '8! / R % - 8*?/*9: "'[W' Q.AD1D _ipJ?Zí c D]V6+/*a / +'Z!Q$ H?G í c î M*!"2 !"H/* H/*-M/1M# -[W' Q.AD1DI_}p1J$ '1JG3K/ ?| I &:1[WMaDF "/*)J6í c H? -:Eí ` ? T¾¢ !"&:!" 0/1 QN83V)]*M +-'H/1! ?-!"+-?E!"#+/* ' ;DF%L3 +1JG34S%/ !"+/* QN#'? /1R&: E6 % '&:1[W' ,9 6? ' 7!" [ "[W?6!"9 "/[W' '3/ H? /1:&: 9E _@p / ??!Q!" / 7&:1[W' SI&:*[ 6' E "/[W- $!" ;!"2 8)]*&6/*!" /* H?I $ )4' Eñ E#?- 'T6UV '3 4+/ +G/*/*+G#+' 8NM*) !Q_ñ}DPsCEb_zpJ7 % '&:1[W -A/*!" 'T¨V9E-H?a )!" $8+-' '3VVEH/[WBê ê h T D]âRJa_ h DKi J'ê"ê ` &« TKä H/14;? : +/1ZÑr¼G 9!" "'[W' Q. DT 'T 4#+-/*#!|? qK -C/*+-Z / +'-&:'8:! " % A/*W' +'/* )X/1K!"2 -K -[W' " )RH/* !"2: +- TXUV!" +- &: "-- 8*)gT 5.
SKETCHING A MASSIVE, STREAMING XML DATA TREE
~w9! v '+G! O3W4?' +G! % 75 v '-.P? !Q4? !" A/ +-7'&$.
% '??!"2#/ "2 *!Q& +/ a% : ? % A/ !"/ &6/ " F3 ' H? . A/*H? &Ê »WG PA¼# N !" R ),/$&6/* ! [ Sa?/1A/: -S!" '/ &:!"2M&:?' FT;UV!" W-+AB N !" n8 !Q' QNI &6/ " DF " 2W/*!Q&:! +J / +' 3r/ ?!Q+/ _% : ?/* ;/M&; +AI &6/ " "- 2 /*6)] S:-!Q6?/*A/E ':!"a/*C !"&6/*$ 'G.w'?!Q
? !" A/*+'K+' &: A/1! v!Q:2 H/1A/ 8'?:- *V% H? , $ n8 H/* !QwN9*)HV/ C!"&6/1! ;%/ ?; 97?!" !" $% H? 2 /*A/*-?B)x &m 9-&;% ??!"2 TZ=E S!"&: A/* QN83Y/ V }! #! K '+-!" O3 - !"' *)X '&9% ?? ! 26/ "2 *. !Q&/144W-NH/1v/ " " , rR% !" ?S!" WG+GS N !" !": &6/ " H / +'/ ,?- ,*)L7 'R/1 '/ &:!"2%8NS!" '[WG%H/ +A8 A/ +A! 2$ M?/*A/ T =E # -+'!QH+/* QN83+' ! ?GZ % "'&Ô*)'&;% '??!"2/ ?/1A/V 'XâB ) !"¥'Xd$!"/7[W-+- Y H/ +- 3*% f! L!"&:,/* &: H/1;â! 9 QN_&6/* ! [ BDF!FT T"34d5)F/*$-C +''? 9Z/*&: 89 ) /[ /*!" 0/*% "7 A/*2 1JGTv~w / ?L3*V/* &:4/*V4 'V,?- )âz/* X/R+' 8!" X?/1A/ /*&\!"9 &:7/*!" !?--&:!"? A? -TS~g#S'*'&Ð% - 3LV;/ &:SH/19?- ) âi/1 ! [ R!":R*A?-4 )r/ H 8GZDF!FT T"3?' . 4/ ?6 "-)0 . .!"2 8GJr A/[W- / ) âTvUV' -&§?'&: A/*- X/*v [W'+G bh:D]âJK+' +-?I)]*Sâ\%8NI S^`-&;% ??!"2M/ "2 *. !Q& +/ -t% Z+' +G?t!" H/*+' b$DFë, " 2cfdR 2eLdOJG3 G;ë#? '*' R;?' # ),âSTSUV; WG+GI ),â!" ' ' . ! / " QN/V W-+A )7h$D]âRJ [W'+-*4D? '*?R%8:N '1'¡ LDKh$D]âRJ J J H/1E+'/ % # '?z)] ^`M? ! A/*+'k+/* +- /*!" !"zI'&$. % ??!"2I[W'+G 9 H/ +- T¢ +A/ t^ ` W-+Aa )4h6D]âRJ+/ % % A/ !"'?_DF! E &6/ " Y / +'1J7 !"2;-C !" !"2: WG+G! 26/ "2 *. !Q&: 7*)~g? N #Qp1¸1T v£®£ ´µT"p (T »WG PA5¼ '1O!"?' A/ I¶D ¾W>YJ$ -&:&6/k)]*6I^7`6 & T@UV '37- ''&: v% % [!" XV/'N; '2*'$UV'*'&T"pK!Q ¼ 1¼ HWW- ] © ? ! A/*+'- ! &6/1' 'T UV9)] " "!"2I+' " 0/1 N /*! 2 .P %H/*%!" "!"wNI' !Q. &6/*- v/*7 !"% 7!Q)H4/ " "t)x ,/ ;-C A/Rb$]D ¿ ²'JY&; Q!" "!"+/1. !"[WV)F/*+- 4!";K?!" A/*+'K?!" * ! OTXUV7!0? /GK!" v ^ [W'+-*6 &: 9_/ C !"&6/* ^ ` *&: $-C " !"!"2 )F/*c +-H/1/ +A@h:D]âJX[W'+-*/ /1&: Kb$DM²J4 .P¥'G$+' &$. '8 '3/ ?$'$ A/*H?/*A?L3!"2 .P %H/*%!" "!QgN:^ c ?!"&:'. !" / "!QgN6? +-!" BDF T 2T"3 2 H¾W>rJGT)Y+' 3/;?!Qf-- / / +A6/*4+' 0?:2 ! [ 2 GV' Q XV ?6% N;
-&;% ? '-.P? !Q?!" A/ +'# x - © ] PE^ c 3L% R!" R'&6/*! /* - % "'& T À ®£T® Á1Á2£1 Â(T sT/¯O¼Z F - ] ; ] P HAGW^- 6 x¼#G F]: FF #p^ê §¨ ©3«| ¨¡¬LD ,` ì c ì ® J'ê]¯O¼ GÄ Ã² Å9 AGA Fx: w Ñv] x¼S¼ 1¼R HWW- ] © PÑv] x¼]M^'W- P p^vb$D ¿ ² " 2 ,c ²f 2Te ²J;² 7.
w~ }CONCLUSIONS !" IH/* -3SVH/[Wa ' '8?h_ B/ "2 *!Q&:!"+ - Q M |# % "'&Ô*)-f'+-!"[W- "N5+'* ' /*!"2iDF!"| &6/ " / +'J6&6/* ! [ k¾?/1A/_ / &: Z%H/* ?| i/* 1C !"&6/* --.P?!QZ?!" A/*+'#+' &: A/*!" 'T@R 6 !" z' "!"' Z z/ 1[W' S/ "2 *!Q& )]*k % "!"[!" QNh'&;% '??!"2t\ '- I/ !" I!"/*^ ` [ '+- k / +'_! "2 /*A/*-'!"2i/z " 2 /*. !Q&:! +4 .P+/ 9 -R% ?E #S? ! A/*+'9?!" * ! OT $H/[W;+' &9%!"?I S'&;% ??!"2M/ "2 !Q&m!Q ' H? . A/*H? & W-+A!"2B'+G! n8 ' $a %A/*! z1[W' F3 &6/ " Q.P H/*+' /* "2 !Q&: 4)]*7% ! ? ! 2+' +'!" R W-+A6 N ' V/*H?6/ C. !"&6/1! 2 ! &:!" /*!QwNl ! V1[W-4 / &:!"2k?/*A/T,R ,'&$. % '??!"2M' "9/* #/ -S!"&: A/ 8/* "2 !Q&:! +Z/* "!Q. +'/*!" '3v T 2T"3X/ 9/M8 ,)] 9[W- NI)]/ 3X/ C !"&6/*; 'G.w'?!Q ? !" A/ +-+' &: A/*!" 'T
8.Æ Ç±ÈLÉBREFERENCES Ê Ë¡Ì6ÍBÎÏÊ ÐÑÒRÓÔÏÎÏÎÏÔÏÕsÖ>×ÔÏÙÙ÷/÷ 0 þ6ÿ : o þ ò¡ùÜö ò z ÷ ö ù±óbñ7ôªûMô þ ø¡ò¡ñ±öeû ü ùÜÑ á ÌÐ ) àÜÌÐç¯ÔÏÚÜç¯ÊÑ & ÌÎÏÔ ê[Ê à]ÐÔ_Ì1Ñ1éÌÐ + Ìà7^ ä % 3 3 %1× Æ $Ç 3 ÈLÍ>ÎÏÔÏ@ Ð G>Ê ÙàÜÌ1ÑÌ ÞÌ á Þ]à ã ÌíQÚ î ×1ïMÐðñ7òªóôÜôõ ö ÷2ø ùLò]úû ü1ôD,6X X,Qþ6ÿ | ÷ûMôbñ±÷ ¡û[ö[ò ÷ ÿTò ÷ªú¯ôbñ]ôb÷>ç±ÞÜÊ Ù ã à $Ç # # #1× Æ $Ç % È(ÝlÔÏÐÊ ÚBØ!ÌàÜÊê[ÌÎ_Ìè2ÔÏÚBÌÐßÍBíQÔ M Þ F + í:Ìàb×3å & Ê àÜà ã Î_Ì ÞÜÔÏÐD Ë b!Ýlì G!Ì ÞÌ á ÞÜà ã ÌíQ Ú ?SÚÜÔÏÐËLæ3à ã¯ã ë _yßÔ 1 Þ G>ÔÏÚ7ÞÌÐ1ç ã _Rí(Ù ã ßßÔÏÐË Ú î ×Ö ã ÎÏÎ ì3ÌÙÚSæ ã çÜÓÐÔÏçbÌÎ,Ý ã íQÊ àÌÐß + ílÑ1ÝÌà]çL Ó % 3 3 81× Æ $Ç 8 ÈLÍ>ÐÐÌ & ×Ø>ÔÏÎÏÙ ã à7ÞªÑ1ÛpÌÐÐ1ÔÏ1 Ú F!ÊÞ]ÔÏßÔÏÚbÑ á ×Ý + ÞÜÓ + èàÜÔÏÚ]ÓÐÌÐÑO-v69DIJ4% .8 ? ' 7!"+A '!Q-K/1[ ? '2 -;g4M*/*$ "/1)V+A!" ? 'k ), .8 ?- )4?'2*' wV T,R% -[W,H/*V .P "/*)H?- X!" 6SD IJOH/[W4 QN9 +A!" ?LTvR-Hu 6D IJ,/ ,R?' V!Q6g4; V&: R+A!" ? -OT UVV8 v!" X/ " / ??'?Su 6D IJGTv¢46SD IJY/ ^? 6D IJO+' 8A/*! /* " ,: .w "/1)7? ' S )Vâ T TZ~w'&6/ !" E+' !0? -S "/[W' !" ´!"+AH/[W;/* "/* ; ! % "! 2 !"+G/*$+A!" ? ' *)7$8*T#>OG^ 6`1D IJR% $: -S*)K/ " 4 +G_ "/[W-@ J_)x !"+Gtê Ç fê isTR>O-D c D IJ7% S -*)4/* " +A# '/1[ ' )x !"+Gkê Ç ê$&}p/*H?JZ! XK "-)x&: 7 +A:+G!" 0?:*)Y!Q V/*'8T R-Hz D IJKE% ;;-&6/ !"!"2M "/[W' ) 3O!FT T"3 "/[W' JI)]*R! +Atê Ç Lêj&§p9% U Jk! *S "-)0&: R +A#+G! ? *) !Q H/1'8TX K A/*!" H/ O+' [W-!"'+- 3V H/* " r/ " 6? '* ê 6SD IJ'ê%8N 69D IJ,/ H?M ! &:!" /* QNZ)]**-K - 'T R K *[ RR)x " "! 2Z/ +-! " /* NE "'&:&6/ T I ¨T"p T³Y* © w $ Fo ´Ñv] x¼M $H8G D IJ4 ñ c D IJ ` 6SD IJ s_tpj² ®1°f° ö7_1[W!" 7%8N:!"H? +-!" Z 6K &;% GV )Y? ' !" T¢ H/* E QN|g4t?' 'TUV- D IJ5& « ì c D IJN&p ì 69D IJ&h«T¢; "'&:&6/;!" )x K %H/* +'/ T ¢ !QZ!" 6 E)]*M/ " 8*?5 '' :!Q| "' :H/*|d ?' 'Ta¢ L-L E% ZZ8*$ D) T r!Q R+' !0? -R+/ '| $/ K "NE 9+A!" ?L3 +'/ " r!QU T >L- r % R % 'R8 '?E/*- TX¤,N6!"? +G! Oq3 D r J4ñ D r J ` 69D r J s_Zp T,Ò4 "/1 "N8/3 D IJ & D r JGT~g D IJ 'nc / Ld c D!r0J-_UVS QN +'/ 'I/$ ?:JI+/ #8c +'+- !" c D r J% !" c D IJK!" 'Q ;/ QNI $+A!" ?L3 JO34!"+Az/* " H/* ' 9k% /I "/*)wTÒ4 "/1 "N83>J c D r J % -+/ R!Q 4/*'8,! ,78 TX¤4 4! ,!" 4*4+/* !"
