Data-driven understanding and refinement of schema mappings

Data-Driven Understanding and Refinement of
Schema Mappings
Laura M. Haas
Ronald Fagin
Ling Ling Yan
Renée J. Miller
IBM
Almaden
Univ.
Toronto
IBM
Almaden
!"#$%'&)($+*(%,""-IBM
./Almaden
'&#012#3
ABSTRACT
4"5576.8698:<;=5><[email protected] :<ACBEDC:5F:<GIHJAC5F8!A.K7HMLN8O:<PQPCRJHMS:57HM><AKHMK576.8PQ;=><TQG
[email protected]>%?WXCHMSZY1RMB[:<A.D0:SS!XC;=:5F8=RMB[57;=:%A9K7?I>%;[email protected]\$DQ:N5F:EHJAC5F>$:]A98^
?_>%;[email protected]`+b/:5F:%T9:KF8c;=8KF8:%;=SF698!;=Ka6.:<LN8dRM>%A9\:NDQLN>1S:5F8De576983X9KF8
><?"DC8S!RM:%;=:N57HML8[WX98!;FHM8KE?_>%;576QHMKPQ;=>1SU8KFK`af855F>1><RMKE?I>%;gS=;=8:57G
HJA9\[email protected] :<A.:N\%HJA9\[:%A9DaXQA9DQ8=;=KF5F:%A9DiHJA9\d57698gS>@EPCRM8j[WX98!;FHM8KOA98S!G
8UKFKF:%;=B ?I>%;DC:5F:g57;=:%A9K7?I>%;[email protected] :N57HM>%Ac:<;=8OKF57HJRJR5F>1>]PC;[email protected]>P8!;FG
@gHM5k^HMDC8K7PC;=8:De:DC>%P957HM>%Al>%?g576CHMK$:%PCPQ;=>N:SF6#`+mc8aPQ;=8UKF8!AC5$:
A98^?n;=:[email protected] 8^><;FY$5769:5X9KF8KDC:5F: 8Uj1:@EPCRM8K":K57698T9:K7HMK?I><;XCAQG
DC8!;=KF5F:<A.D1HJA.\[:<A.Da;=8=oQACHJA.\[DC8S!RM:<;=:57HMLN8 [email protected] :[email protected] :<PQPCHJA9\K`mc8
HMDC8!AC57HJ?IBp:[email protected] :<RJR"KF85>%?HJAC57XQHM57HMLN8[>%P8!;=:N5F>%;=K?I>%;[email protected]:%ACHJPQXCRM:57HJA9\
8Uj1:@EPCRM8K`$q6.8UKF8 >%P8=;=:5F>%;=KOPr8!;[email protected]:kX9KF8!;g5F> ?I>%RJRM><^s:<A.Dc;=8!G
oCA98O:%At8j1:@EPCRM8TCBg^:<RJY1HJA.\ 576C;=>%X9\%60:DC:5F:KF><XQ;=S8N`mc8"K76.><^
5769:5g>%XC;>%P8!;=:N5F>%;=K :<;=8 P><^8!;F?nXCR"8!A9>%X9\%6uT>N5765F>aHMDC8!AC57HJ?IBp:
RM:<;=\8/S!RM:KFK>%[email protected] :@ :<PQPCHJA.\NK":%A9D 5F>OD1HMKF57HJA.\<XQHMK76c8=v8S57HMLN8!RMB
Tr857^8U8!A$:%RM5F8=;FA.:[email protected] :@ :<PQPCHJA.\NK`q698KF8">%P8!;=:N5F>%;=KP8!;FG
@gHM5:wX9KF8!;'5F>WXCHMSFY1RMBE:<A.DHJAC57XQHM57HMLN8!RMBETCXQHJRMD:%A9D];=8!oCA98S>@gPQRM8j
DC:5F:057;=:%A9K7?I>%;[email protected]:57HM>%ApWX98!;FHM8Kg576.:[email protected] :<Px><A.8gDQ:N5F:aKF><XQ;=S8HJAC5F>
:<A.>N576.8=;<`
1. INTRODUCTION
q698aL><[email protected]><?gDQ:N5F:x:<L%:<HJRM:%TCRM8x>%ACRJHJA98dHMKkHJA9S!;=8:NK7HJA.\yDQ:<HJRMBh
TCX95 >%XC;$:%TCHJRJHM57Bz5F>aXCA9DQ8!;=KF5F:<A.DHM5:%A9D{57;=:<A.K7?_>%;[email protected]|HM5E?I><;EA98^
PCXC;FP>KF8K 69:KA.>N5EY18=P.5P.:NS8`c}G7SU>@ @ 8=;=S8a:<A.Dx>N576.8=;$DQ:N5F:%G
HJAC5F8=A.K7HMLN8 :%PCPQRJHMSU:57H~>%A9K];=8!RMB0>%A[T8=HJA.\$:%TCRM8g5F>E;=8!GIX.KF8g:%A9DaHJAC5F8!G
\<;=:5F8$DC:5F:k?~;=>@@]XCRM57HJPCRM8h><?I5F8!AcRM8\:NSBxKF>%XC;=S8K`$q>0:SSU>@EG
PCRJHMK76c576CHMK5F:[email protected] :<PQPCHJA9\[email protected]=;=8:5F8D$T85€^88!A057698DQ:N5F:
KF><XQ;=SU8 I>%;":gKF85><?#6985F8!;=>\N8!A98>%X9KODC:5F:gKF>%XC;=S8K=‚:%A9Da:g5F:%;=\N85
><;OHJAC5F8\<;=:[email protected] :cƒ…„‡†ih#„Uˆ%‰€`Omu6QHJRM80^8O69:%LN8 @ :[email protected]><;FG
5F:<AC5$:DCL%:<A.SU8KkHJAŠ>%XC;a:<TQHJRJHM5€Bz5F>3;=8U:KF>%Ae:<T>%X95$:%[email protected] :<A.:N\8
[email protected] :%PCPCHJA.\NKh:[email protected]!;‹>%[email protected]>%;=5F:%AC5"HMKFK7X.8UK;[email protected] :<HJA#`
Œ#HJ;[email protected]!;‹>%?P>NKFK7HJTQRM8Nh8L8=A[;=8:KF><A.:<[email protected] :<PQPCHJA.\NK
Tr857^8U8!Ax5€^>aDC:5F:0KF>%XC;=S8KgS:%AcT8 8=A.><;[email protected] >%X9K`$OKF8!;=K:<;=8EA9>5
:<TQRM805F>aS><A.SU8!HML80>%?":<RJR"576.8 P>NKFK7HJTQRM80:%RM5F8!;FA9:57HMLN8Kh:<A.Dx698!A9S8
@:%B[69:%LN8aD1HJŽ$S!XCRM57BxoCA.D1HJA.\p576.8$S><;F;[email protected] :%PCPQHJA9\[?I>%;:[K7P8!G
S=HJo.Sg:%PCPQRJHMSU:57HM>A`Oq> :NDQD1;=8KFK576CHMKHMKFK7X98h^8:<;=8DQ8LN8!RM>%PCHJA9\[:
U XCPCP>%;=5F8DTCBp:%AŠ’‘“”ACHML8!;=K7HM5€B•:%;=57A98!;=K76CHJPe–;=:<AC5k:<A.D
—  }˜"™
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.
ACM SIGMOD 2001 May 21-24, Santa Barbara, California, USA
Copyright 2001 ACM 1-58113-332-4/01/05 ... 5.00.
š
[email protected]:[@ :%PCPQHJA9\[5F>1>%RIh)™RJHM>Ch^[email protected]:57HMS:<RJRMB{SU>%A9K7HMDQ8!;=K
:%A9D[@ :<A.:N\8K/:%RM5F8!;FA9:57HMLN8 @ :%PCPCHJA.\NK ƒ ›Ch.œQh„U%‰€`™RJHM>$X.KF8K;=8:<G
KF>%ACHJA9\ :%T><X.5WX.8!;FHM8UK][email protected]:%;5F>57698;=8U:KF>%ACHJA9\EX.KF8UDtHJA0WX98!;=B
:%A9KF^8!;FHJA9\ :<A.D$>%[email protected]ž:N57HM>%AyƒJ†‰I‚5F>S!;=8:[email protected] :%A9:\N8O:<A.D ;=:%ACY
:%RM5F8=;FA.:[email protected]:%PCPQHJA9\K`ŸO><^8LN8!;<h57698oCA.:<R.SF69>%HMS8">%[email protected] :%PCPQHJA9\K
@X.KF5A.8US8KFKF:%;FHJRMB$T8"@ :DC8TCB :OX9KF8!;^69>OXQA9DC8!;=KF5F:%A9DQK"57698"KF8!G
@ :<AC57HMSKO><?576.85F:<;=\85":%PCPCRJHMS:57HM><A`
 8S><[email protected] :[email protected] :%PCPQHJA9\K$:<;=8 57BPCHMS:%RJRMBuS>[email protected]!;FHM8K`
 XQT957RM8OSF6.:<A.\N8K5F>[email protected]:%PCPQHJA9\QhC?I>%;8j1:[email protected]:%A9\%HJA9\E: F>%HJA
?n;=>[email protected]¡:%AgHJAQA98!; F>%HJAt5F>O:%At>%X95F8!; F>%[email protected] :<BD1;=:@ :N57HMS:%RJRMB$SF6.:<A.\N8
576985F:<;=\85DC:5F:5769:5;=8K7XCRM5FK`_A$>N576.8!;S:NKF8Kh157698KF:@ 8"SF6.:<A.\N8
@ :<BO69:%LN8A9>O8!v8US5DiX985F>"S><A.KF57;=:<HJAC5FK5769:5#69>%RMD ><A 57698KF>%XC;=S8
[email protected]:Q`4O\N:%HJAhQ:g5F>1>%R9HMKT85F5F8!;w:%TCRM8O5F>[email protected]]Tr>1DQB 57698OSU>@EPCRM8j
WX98!;=Ba:<A.D[S><A.KF57;=:<HJAC5O;=8:KF><AQHJA9\kA988DC8D[5F> XCA.DC8!;=KF5F:%A9Dc576.8KF8
K7XCT.57RM857HM8UK`aŸ/>%^8L8!;<h:[@ 8:<A.K><?"8!v8US57HML8!RMBpS>@ @XCAQHMS:N57HJA.\
57698KF8K7XQT957RM857HM8Kg5F>g:EX.KF8=;OHMKA.8U8DQ8UD`
q6CHJ;=Dh57698X.KF8!;Pr8!;F?I>%;[email protected]\[[email protected]:%PCPQHJA9\[@ :<BaA.>N5XCA.DC8!;FG
KF5F:%A9D 57698KF><XQ;=SU8DC:5F:/>%;[email protected] :?nXCRJRMB`ŸO8=A.S8Nh%HM5#[email protected]><;=5F:%AC5
5F>kPC;=><LHMDQ8$?I:S=HJRJHM57HM8K ?I>%;T>[email protected]:a:%A9DxDC:5F:[8jPCRM>%;=:N57HM>%A`
_A0:NDQD1HM57HM>%[email protected]>%;=5F:%AC5"5F>ORM8LN8!;=:\N8576.8"P.:<;=5FK>%?57698ODC:5F:
:%[email protected] :$576.:N557698OX.KF8!;/DC>18KXQA9DC8!;=KF5F:%A9Dd:<A.D$X.KF857698KF85F>
@ :[email protected]][email protected]¢:NDQL<:<AC5F:\8gHJAa?I><;[email protected]\[email protected] :[email protected] :<PQPCHJA9\Q`
Œ.><XQ;=576h.\<HML8!A576.8SU>@EPCRM8jHM57B0>%?'576.8/@ :%PCPQHJA9\K/:%A9Da57698>%?nG
5F8!AK7XQT957RM8"DiHJvr8!;=8!A9S8KT8U57^88=A :<RM5F8!;FA.:N57HML8/@ :%PCPQHJA9\KhC8LN8!A:%A
8jP8=;=5X.KF8=;"^HJRJRA988D 698!RJP`  P8S!HJo9S:%RJRMBNh5F>EKF8!RM8US5:[email protected] :%PCPQHJA9\Qh
57698kX9KF8!;$^HJRJR"A.88UD{5F>aXCA9DQ8!;=KF5F:<[email protected] :%PCPCHJA.\x:<A.DxXCA.DC8!;FG
KF5F:%A9D6.><^x:P9:%;=57HMS!XCRM:%;@ :%PCPCHJA.\D1HJv8!;=K#?n;=>[email protected]£>N576.8=;@ :<PQPCHJA.\NK`
˜":57698!;g5769:%Ap8jP>K7HJA9\c5F:%A9\%RM8D C¤O¥ I><;8LN8!ApS>@EPCRM8j ¤ ‘}
WX98!;FHM8K=‚5F>576.8"X.KF8=;<h1^8T8!RJHM8LN8E57698T8KF5^:%Bg5F>g:SF6QHM8LN8K7X.SF6
XCA.DC8!;=KF5F:%A9D1HJA.\aHMK/5F>EX.KF8gKF>%XC;=S8gDQ:N5F:$5F>EHJRJRJX.KF57;=:N5F8$576.8O;=8K7XCRM5FK
>%?98:[email protected] :%PCPCHJA.\C`"_?9DC>%A98HJA :<AEXCACPQ;FHJA9S!HJPCRn8D0^:<Bh<K7X9SZ6:%A:%PCG
PC;=>:SF6S>%XCRMDE8U:K7HJRMBg>%LN8!;=^[email protected]¡576.8X9KF8!;^HM576gDC:5F:Q`'ŸO8!A9S8hN^8
PC;=>%P>NKF85F>EX.KF8/S:%;=8=?nXQRJRMB0KF8!RM8S5F8UD[8j1:@EPCRM8K"5769:5T>[email protected]
A9:5F8O:[email protected] :<PQPCHJA9\3n698!RJPCHJA.\$57698X9KF8!;/5F>OXQA9DC8!;=KF5F:%A9D[576.8
@ :<PQPCHJA.\¦‚:%A9D :<RMKF>OHJRJRJX.KF57;=:N5F8O:%ACBgD1HJv8!;=8!A9S8K?~;=>@¡:<RM5F8!;FA.:N57HML8
@ :<PQPCHJA.\NK n6.8=RJPQHJA9\a57698]X9KF8!;/5F> D1HJv8!;=8!AC57HM:N5F8 @ :<PQPCHJA.\NK=‚!`
Œ#HJA9:%RJRMBh'DQ:N5F:[email protected]!;=\%HJA9\$WX.8!;FHM8UKO;=8WXQHJ;=8576.8OX9KF8E><?S>@gPQRM8j.h
A9>%ACG7:NKFKF>1S!HM:57HMLN8 >%Pr8!;=:5F><;=KEƒ ˆQh„„=‰7`˜"8:NKF>%ACHJA.\0:%T><X.5"K7X9SZ6>%PCG
8!;=:N5F>%;=K"S:%A0T8O8Uj157;[email protected] 8!RMB0DiHJŽ$S=XQRM5h.A9>5">%ACRMB ?I>%;[email protected] :<A.Kh.TCX95
?I><;WX98!;[email protected] :<A.:N\[email protected]!AC55F>1>%RMK:NKO^8!RJR"ƒM„hr§‡‰€`"‘8S:<X.KF8576.8g>%PCG
8!;=:N5F>%;[email protected] :<B]A9>5#T8":NKFKF>1S!HM:[email protected] :<A.:N\%HJA9\ESU>@EP>NK7HM57HM>%A9K
>%?'WX.8=;FHM8K"S:%A$T8/:ED1HJŽ$S!XCRM5O5F:NK7Y`Ÿ/><^8L8=;<h15F>]Tr8OKFS:<RM:%TCRM8E5F>
RM:%;=\[email protected] :[email protected] :%PCPCHJA.\$5F>1>%RMK"@X.KF5A98S8KFKF:<;FHJRMBaP8!;[email protected]"X.KF8=;=K
5F>kHJA9S!;[email protected]!AC5F:%RJRMByS!;=8:5F8Nh8L><RML8$:%A9DxS>[email protected]>NKF8aK7X9SZ6uSU>@EPCRM8j
WX98!;FHM8K`[q>0:DCDi;=8KFK576.8KF8$SF6.:<RJRM8!A9\8Kh^8E69:%LN8$DQ8LN8!RM>%Pr8D:
@ :<PQPCHJA.\;=8!PC;=8KF8!AC5F:N57HM>%A[:<A.D:OKF85><[email protected] :%PCPCHJA.\ ><P8!;=:N5F>%;=K576.:N5
P8!;[email protected]!;[email protected] 8!AC5F:<R"S!;=8:N57HM>%Ay:%[email protected] :<A.:N\[email protected]!AC5E><?RM:<;=\8h
S>[email protected]@ :<PQPCHJA.\NK`
¨XC;EPC;=8LHM><X.K$^><;FYx><Az™RJHM>[6.:NK :DCD1;=8KFKF8D57698 oQ;=KF5gHMKFK7X.8
I 57698$\8!A98!;=:N57HM>%Az:<[email protected] :%A9:\[email protected] 8!AC5 ><?":%RM5F8=;FA.:N57HML8[@ :<PQPCHJA.\NK=‚
TCBPC;=>%LHMD1HJA9\k:@:%PCPQHJA9\[email protected]:%A9:\[email protected] 8!AC5:<A.D ;=8:NKF>%ACHJA.\ 5F>1><R#ƒ œ%‰€`
q>/:DCDi;=8UKFK57698;[email protected] :%HJACHJA9\]HMKFK7X98KhC^8TCXQHJRMD$><A$576QHMK?I><XQA9DQ:N57HM>%A
5F>$PQ;=8UKF8!AC5:kA98^+DQ:N5F:%G€D1;FHML8!Au?n;=:[email protected] 8^><;FY[?I>%;/XQA9DQ8=;=KF5F:%A9DiHJA9\
:<A.DeSF6.>1>NK7HJA.\[email protected] :<PQPCHJA9\K[T.:NKF8D£><Ae8j1:@gPQRM8K`©q>{57698[T8KF5
><?/>%XC; Y1A.><^RM8DC\8h>%XC;=KEHMKg576.8$oQ;=KF5g^>%;FYp5769:5 K7XCPQPr>%;=5FK 57698
XCA9DQ8!;=KF5F:<A.D1HJA9\k:<A.DL8!;FHJo9S:57HM><A[><?576.8"S><;F;=8S57A98KFK><?S>@gPQRM8j
DC:5F:/57;=:%A9K7?I>%;[email protected]:57HM>%AtWX.8!;FHM8UK`¨XC;@:%HJA$S><AC57;FHJTQX957HM>%A9K:<;=857698
?_>%RJRM><^HJA.\C`
ª md8DC8!oCA.8g: P><^8!;[email protected]:%PCPQHJA9\k;=8!PC;=8KF8!AC5F:N57HM>%Ap576.:N5?I:<G
S!HJRJHM5F:5F8UKE57698]HJA9S!;[email protected]!AC5F:%R"S=;=8:57HM><Ax:<[email protected] :%A9:\[email protected] 8!AC5><?
S>@[email protected] :%PCPCHJA.\NK>%LN8!;"RM:%;=\N8EDC:5F:$KF>%XC;=S8K`
ª md8[HJAC57;=>1D1X.S8u57698dSU>%A9S8!P95[>%?:£«g¬!­1­®n¯1°x±=²1¬1«­³M± 5F>
8:KF8576.8"5F:K7YCK>%?XCA.DC8!;=KF5F:<A.D1HJA.\Ch.KF8!RM8US57HJA.\Ch.:<A.DE;=8=oQACHJA.\
[email protected] :@ :%PCPQHJA9\K`
ª md8 HMDC8!AC57HJ?IBu:cKF85E><?/>%P8!;=:N5F>%;=K$>%A´@ :%PCPQHJA9\u8j1:@gPQRM8K
:%[email protected] :%PCPCHJA.\NKh1:%A9D]PC;=><LHMDQ8:w?_>%;[email protected] :<[email protected] :<AC57HMSK#?I><;8:NSZ6`
md8$K769><^V576.:N5 >%XC;$>%Pr8!;=:5F><;=KEPQ;=><LHMDC8d:<Au:%PCPC;=>%PC;FHM:5F8h
8:KFBG€5F><G’X9KF8$:%T9KF57;=:S57HM><Au?I>%;5F:SFY1RJHJA.\[email protected] :[@ :<PQG
PQHJA9\ PQ;=><[email protected]`
™6CHJRMDi;=8!Ay€™"‚
êëFìí
ëFî!í
ìï ð
öü1÷=ýn÷Fø ù ý
úþ
ú7ú7ôFô€ÿõ
ú7þ7ôôFõ
Nù 1ý #ù
õ_ô
ú7ô
•:%;=8!AC5FKgI•‚
ú€ú€ôZô7úõ =#<ý ý#=$=ùøù ý = ý ø N ù ý üNýn÷ 77Mô"ô"ý7ø!! ýô€ô€…ô7ô7÷ ôô
ú€ú€ô7ô7ÿþ (ü % )Fø ø ù
&1ù '
"! ô€ô7ô
*
þ "! ô€ô7ô
ú€ú€ôô
$=ù
(+Qü
ü
"! ô€ô7ô
%,Fù
7"û ! ô€ô7ô
€ôZõ
%Iý .)F÷
1(
ü •)69>%A98b"HJ;$I•)6r‚
èú€…ôZé õ 9/021<í ù ú74ê ôF3õ6ì :Mô75<ô€í ôZ7 õ
ô7ô7ô€ô€ úÿ
ú€ú€ô7ô7úú @A1ùIBø ø) ú7ú7ô€ô€úú :M:Mô7ô7ô€ô€ôZô7úõ
ô7ô7ôô
ú€ú€ô7ô7ÿÿ 91ùIø ø ù ú7ú7ô€ô€ÿÿ :M:Mô7ô7ô€ô€ôZô7úõ
ô7ô€þ
ú€ú€ô7ôþ @[email protected])) ú7ú7ô€ôú:M:Mô7ô7ô€ô€ôZôZõõ
ú€€ôôZõ [email protected]) ù ú77ôôFõ :M:Mô7ô7ô€ô€ôZôZõõ
û€ôZõ
1ùIø ø
û7ôFõ:Mô7ô€ôZõ
…è é
ô€ô€ôZô7úõ
ô€ô€ô7ôÿ
ô€ô7þ
q [email protected] :N5F8 \>N:%R><[email protected] :[email protected] :<PQPCHJA.\$HMKA9>5/5F>ETQXCHJRMDx57698
SU>%;F;=8S5WX.8=;=BhTCX.55F>8Uj157;=:S5576.8SU>%;F;=8S5DQ:N5F:?n;=>[email protected]>%XC;=S8
5F>[P><PQXCRM:5F8c576.805F:%;=\N85 [email protected]:Q`y™XQ;F;=8=AC5 DQ:N5F:x57;=:%A9K7?I><;[email protected] :%G
57HM><AuI}q ¥ G}j157;=:S5h9q#;=:%A9K7?I>%;[email protected]:<A.D ¥ >:D9‚5F>1>%RMK:<A.D0WX.8!;=B
?_>%;[email protected] :N57HM>%Ac5F>1>%RMK"?I>1S!X9KO><AaTCXQHJRMD1HJA\[WX98!;FHM8KO><;57;=:<A.K7?I><;[email protected] :57HM><A
PC;=>\<;=:@ Kh.TCX95wPC;=><[email protected]><;=5HJAL8!;FHJ?IBHJA9\a5769:5"57698
DC8!;FHMLN8DxDC:5F:aKF8U5OHMKS>%;F;=8SU5` n?:0WX.8=;=B[>%;g57;=:%A9K7?I><;[email protected] :57HM><Ae®…µ
HJA9S>[email protected]><;HJA.SU>%;F;=8S5h9576.8=;=8OHMK57BPCHMS:%RJRMBaA9> K7XCPQPr>%;=5?I>%;;=8!G
oCACHJA.\g:%A9D S><;F;=8S57HJA9\]HM5`q698X.KF8!;HMK8jP8US5F8D$5F>69:<L8":O5769>%;FG
><X.\<6xXCA.DC8!;=KF5F:%A9D1HJA.\x><?"57698kDC:5F:0KF>%XC;=S8$:%A9Dx5F>aDC8!TCX.\[SU>@EG
PCRJHMS:N5F8D Q¤O¥ WX98!;FHM8K>%;#PC;=>1S8D1XC;=:%R957;=:%A9K7?I>%;[email protected] :N57HM>%A PC;=>\<;=:@ K
TCBa69:%A9D` nAp™RJHM>Qh^8P8!;[email protected]:kX9KF8!;5F>$?I>1S!X9KO>%AcP><PQXCRM:57HJA9\
576985F:<;=\85^HM576576.8SU>%;F;=8S5DC:5F:Ch;=:57698!;5769:%A>%AS>%A9KF57;FX9S57HJA.\
:0S>%;F;=8US5EWX98!;=B`$‘Bd8j1:[email protected]\x:<[email protected] :<AQHJPCXQRM:N57H…A9\xS:<;=8!?nXCRJRMB
SF69>KF8!AeDC:5F:u8j1:[email protected]=;[DC8S!HMDC8Ka^69:5$KF>%XC;=S8cDQ:N5F:
K769>%XCRMDaT8/S>@TQHJA98D[:<A.D057;=:%A9K7?I>%;[email protected] 8UDh9:%A9Dk^698!;=8HJA576.8/5F:%;FG
\N85576CHMKDQ:N5F:OK769>%XCRMDET8PCRM:S8UD`M¶0_Ag576CHMKKF8S57HM><A#h1^8)HJAC57;=>1D1X.SU8
><XQ;‹:%PCPQ;=>N:SF6[[email protected] 8:%A9KO><?:EX9KF8!;/KFS8!A9:%;FHM>Q`
4/[email protected] 8$:aX9KF8!;$^HMK7698K 5F>[@ :<Pu576.8$DC:5F:cKF>%XC;=S8aK769><^AxHJA
Œ#HM\<XQ;=8$„5F> 576985F:%;=\N85;=8!RM:57HM><A·‹®n¸µ=hQK769><^AaHJAcŒ#HM\%XC;=8†iIS<‚!` ¹
ŒC;=>@[email protected]:57HMSOHJAC?I>%;[email protected] :N57HM>%Ah#57698X9KF8!;/@ :<B HJA.D1HMS:N5F8 :ESU>%;F;=8!G
K7Pr>%A9DQ8!A9S8T85€^88!Ag:N5F57;FHJTQX95F8K><;[email protected]:SU>%A9KF57;FX.S5FKnPr8!;F6.:<P.K
X9K7HJA9\dL<:%RJX98aSU>%;F;=8K7P><A.DC8!A9S8K[ƒ œ%‰>%;[email protected] :[:NKFKF8!;=57HM>%A9KaƒM„<†‡‰_‚!`
nA$>%XC;8j1:@EPCRM8h9:OX.KF8!;69:KHJA.D1HMS:5F8UDa5769:5gº».®…³M¸1¼7±<¯.½M¾F¿dSU>%;F;=8!G
K7Pr>%A9DQKg5F>[·®n¸µU½…¾F¿OhC:<A.Dc576.:N5aº».®M³M¸1¼7±<¯.½n¯.¬1«g±S><;F;=8K7P>%A9DCK5F>
·‹®n¸µU½n¯.¬1«g±‡`q6.8KF8S>%;F;=8K7Pr>%A9DQ8!A9S8Kg:%;=8gK769>%^AcTCBa8DC\8UKgÀQ„h
À1†HJA0Œ#HM\<XQ;=8‹†EI:1‚!`™RJHM>EK769><^K:KF:@gPQRM8><?576.8/DQ:N5F:O?n;=>@+57698
;=8=RM8L<:%AC5KF><XQ;=S8"5F:<TQRM8IK=‚n698!;=8$º».®…³M¸1¼7±<¯1‚.:NKK769><^wAHJA$Œ#HM\%XC;=8/†
nTr‚:<RM>%A9\[^HM576x57698];=8UK7XQRM5g>%?576.8gS!XC;F;[email protected] :<PQPCHJA.\xIŒ#HM\<XQ;=8t†
IS‡‚F‚!`q6QHMK:<RJRM>%^"K576.8X.KF8!;5F>"L8!;FHJ?_BE5769:5º».®M³M¸1¼7±<¯.½…¾F¿aA9>5><AQRMB
RM>1><YCK]RJHJY¦8[·®n¸µU½…¾F¿e:5/576.8 [email protected] :kRM8UL8!RIh#TCX95576.:N5576.8 L<:<RJX.8K
><?/º».®…³M¸1¼7±<¯.½M¾F¿aT8!RM><A.\EHJAt576.8·®~¸µ½…¾F¿p:5F57;FHJTCX.5F8"HJA$576985F:<;=\85`
¶FÁÂÃIÄÃIÅÆ=Ã#ÇÄÆ=ȒÄÉ<ÊIË Ì<Í"ÎÆ=Ã7ÆÄFÏ<Æ=ÐÑ<Ò ÄFÊÃIÂ"Å%ÄFÒ ÑÉ<ʒÄFÈIÊÉ%Ì<Î<ÄFÈIÊIÃ7Æ=Ì%ÎÃIÅ<Ä
ÄFÏUÒȀÆ!ÓFÃIÄFÎ1ÔÃIȀÆ!Ì<Ê_ÕMÂUȒÐÄFÎkÎNÆ!ÀÆ%Ö$×Å<Ë Ê"Ë Ê/Ë ÌaÓFÂUÌÃIÈ7Æ=ʒÃÒÂØ#ÙÚQÛ~ʒÃ~ÜÒ Ä$Æ=чÛ
Ñ<ÈIÂ<Æ!ӀÅ<ÄFÊ#ÃIÅNÆ!ÃÉ%ÊIÄÄFχÆ!ÐÑ<Ò ÄFÊ'Æ!ÊÆ!̋Æ!Ý<ÊIÒȀÆ!ÓFÃIË ÂÌ"Â!Õ.ÃIÅ<ÄÞÉ<ÄFȒÜ/Ë ÃIÊIÄFÒ ÕßJà=áZâ~Ö
¹ ×QÂÄFÏUÑ%Ò Æ!Ë ÌÂÉ<ÈiÕMȀÆ!ÐÄFÇÂÈIãÔ=ÇÄ.ÇË Ò Ò<É<ÊIÄÒÅ<Ë Ê.ä!ÄFÈIÜÊIË ÐÑ<Ò ÄÊIÂÉ<ȒÓFÄ9ʒӀÅ<ÄFÐ"Æ
ÇÅ<Ë Ó7Å/ÓFÂÌÀÆ!Ë Ì%ÊÂÌ<Ò ÜOÆÕMÄFÇaÃIÉ<Ñ%Ò ÄFÊFÖåÂ!ÇÄFä=ÄFÈZÔUÂÉ<ÈÒÄFӀÅ<Ì%Ë ÞÉ<ÄFÊÅNÆZä=ÄÝÄFÄFÌ
Î<ÄFÊIË ÍUÌ%ÄFÎ/ÊIÑÄFÓFË æ¦Ó=Æ!Ò Ò Ü"ÒÂÅÆ=Ì%Î<Ò ÄÃIÅ<ÄÓFÂUÐÑ<Ò ÄFÏË ÃnÜÆ!Ì<Î"Ë ÌUÒÈIË Ó=Æ!ÓFË ÄFÊÂ!ÕCÝÂÃIÅ
Ò Æ!ÈIÍÄʒӀÅ<ÄFÐ"Æ!ÊÆ=Ì%Î/ÒJÆ!ÈIÍÄÎNÆ!ÀÆÊIÄFÃIÊßçàZáZânÖ
ðòUó7ï ð
û€û€ôZô7úõ
û€ô7ÿ
û€ô7ÿ
[email protected] :NKF‘><jd ‚
7ù
nù Iù 7ù
ô€ô€ôZô7úõ
ô€ô€ô7ô7ÿþ
ô€ô€ô7ô7ÿþ
ô€ô€ô7ô ú
ô€ô
ô€ôZõ
 ‘ •    ‚
ø 8’ý ÿ €þ;4<28=?> > >
õ€ú õIúDDCùIý ý 2ø > > > > > >
úZõ€,õõI#úDüCùIý ý 22> > > > > >
#ù
ü(ü(@ E
[email protected]
ü([email protected]@GE E
HJIKML(N2OQPSRUT;VML(N2WOYX[ZS\]Z_^;Za`2OcbdVMNfeJgMZihkj(lO`
SOURCE
2. AN ILLUSTRATION
ñNð
ú€ú€ô7ô7úþ
ú€þ€ôô7ú
ú€ô
Children
ID
name
age
mid
fid
docid
Parents
ID
name
affiliation
salary
TARGET
m
v2
Kids
ID
location
time
age
mid
fid
Kyle
2
201
202
701
002
Maya
4
203
204
702
003
Eric
5
205
206
703
ID
name
affiliation
v3
BusSchedule
docid
(b)
Kids
contactPh
ID
name
affiliation
contactPh
.......
FamilyIncome
v4
001
PhoneDir
ID
type
number
SBPS
Children
name
001
ID
m
v1
Maya
Maya
003
Eric
...
v5
(a)
Kyle
002
...
(c)
HGIKML(N2OYnoRqprT;Wts;OahcZvuwZij(j(Ix;KveGgMZ_hkj(lO
—/8j15h57698X.KF8!;@:%B"HJA.D1HMS:N5F85769:z5 y¬1¼7±<_¯ {nµU½n8¬ |{³M®~¬ {n® }1¯#K769>%XCRMD
@ <: P¡5F>z·®~¸µ½n¬8|u³M®n¬{I®}1¯xI8DC\8uÀ~y>%?Œ#HM\%XC;=8†I:¦‚F‚!`  HJA9S8
·®~¸µ½n¬8|u³M®n¬{I®}1¯S>%;F;=8UK7P>%A9DQKg5F>$:aD1HJv8!;=8!AC5;=8!RM:N57HM>%Au5769:%Ap576.8
;=8KF5/>%?576.8$·®n¸µDQ:N5F:$576.:N569:[email protected] :%PCP8DhHM5OHMK"A.>N5OS!RM8U:%;
^6QHMSF6p:%Ž RJHM:N57HM>%AyL<:%RJX98 K76.><XQRMDp\>$^HM576c^w6CHMSF6dY1HMDc57XQPCRM8`g4OK7G
[email protected] 8a5769:50™RJHM>dHMK$:<^:%;=8$>%?‹57^>[?I><;=8!HM\%AyY18B1Kh‹«E®n¸0:%A9c
D €¸h
T>N576d;=8!?_8!;=8!A9S!HJA.k
\ y¬1¼7±<_¯ {nµU½…¾F¿O`9™RJHM>aSU:%ApK76.><^¡57698EX9KF8!;<hX9K7HJA9\
DC:5F:QhC57698KF8O5€^>^:<B1K>%?:NKFKF>1S!HM:57HJA9\$SZ6CHJRMD1;=8!A[^HM5760:%Ž RJHM:N57HM>%A9K
HJAu57698 KF>%XC;=S8`0q6.8UKF8 57^>0>%P957HM>%A9K :%;=8gHJRJRJX.KF57;=:N5F8D^HM576uDC:5F:
8j1:[email protected] IŒ#HM\%XC;=
8 ~¦‚!`n?576.8OX9KF8!;/6.:NKKF8=RM8S5F8Dc576.8[ºr».®…³M¸1¼7±<S¯ ‚ K
57XCPQRM8?I>%U
; ƒ¬ „¬O:NK:<A[8j1:[email protected]=Ac576.8O6CHM\%6CRJHM\%6C5F8Dx;=><^"K>%?
Œ#HM\%XC;=Y
8 ~cS:%AyT8kX9KF8D5F>aHJRJRJX9KF57;=:5F8p576.80DiHJv8=;=8!A.SU8KkHJAŠ576.8KF8
57^>KFS8!A9:%;FHM>K`‘8S:<X.KF857698X.KF8=;HMK?I:@EHJRJHM:<;/^wHM5760576CHMK"K7P8S!HJo9S
8j1:[email protected]"WXQHMSFY1RMB ;=8:%RJHMžU8K5769:5/«E®n¸:<A.…
D €¸:<;=8EU
« }{M».±<¼¾F¿
:%A9q
D †¬ {M».±<¼¾F¿Oh;=8K7P8US57HML8!RMBN`  6.8"KF8!RM8SU5FK57698"KFS8!A9:%;FHM>5769:56.:NK
57698DC8K7HJ;=8D$5F:<;=\[email protected] :<AC57HMSK`Œ.><;>%XC;8Uj1:@EPCRM8h.K7698HMDQ8=AC57HJo.8K
 S8!A9:%;FHM>[„h1^698!;=8OSF6CHJRMDi;=8!Ac:<;=8O:NKFKF>1S!HM:5F8D[^HM576057698!HJ;"?I:57698!;=K2‚
:%ŽRJHM:57HM>%A9K`
—/8j15h57698kX9KF8!;$DC8S!HMDC8K$5F>3Pr>%PCXQRM:N5F8{·‹®n¸µ½ ‡}1_¯ {I¬ ‡{.y'»k^HM576
KF>%XC;=S80DQ:N5F:Q`xq698 X.KF8!;A.>N57HMS8K$576.:N5EPC6.><[email protected]!;=K HJAy576.8
KF>%XC;=S8[:<RJR:%PCP8:<;$HJAe576.v
8 y_» }1¯.±¿‹®n¼;=8!RM:N57HM>%AhTCX.5 HMK XCA.K7XC;=8
69>%^V5F>[:NKFKF>1S!HM:5F8aPC69>%[email protected]!;=K$^HM576uY1HMDQK`  6.80576.8=;=8!?I>%;=8
:K7YCK™RJHM>[5F>kP8=;F?I>%;[email protected] ‰
: ˆ(ZS\]Z‹ŠUZ_lŒx5F>koCA.Dp:KFKF>1S!HM:N57HM>%A9KtTr8!G
57^88!ApSZ6CHJRMDi;=8=A:<A.DcPQ69>%A98 [email protected]!;=K`0nAd;=8K7Pr>%A9KF8h™RJHM>aPQ;=><G
D1X.S8UKKF8UL8!;=:<R#KFSU8!A.:<;FHM>Kh9>%?^6CHMSZ657^>:<;=8OK769><^wA0HJA0Œ#HM\%XC;=8ˆQ`
 S8!A9:%;FHM> „:NKFKF>1S!HM:5F8UKSF6QHJRMD1;=8!A$^HM576576.8=HJ;?I:57698!;=2K ‚PC6.><[email protected]
T8!;=KhC:<A.D  S8=A.:<;FHM>a†1hC^[email protected] >N576.8=;=2K ‚QPC6.><[email protected]]Tr8!;=K`4O\:<HJA#h
Parents
Scenario 1
Children
name age mid fid
ID
001
Kids
name affiliation ...
ID
002 Maya
4
203 204 702
204 Mike
205 Sue
NASA
MGM
003
5
205 206 703
206 Joe
CISCO
Eric
Scenario 2
Kyle
002 Maya
Eric
003
ID
201 Anne Safeway
name age mid fid
2
201 202 701
4
5
203
001
IBM
202 Paul
docid
Kyle
Eric
IBM
NASA
CISCO
Kids
name affiliation ...
ID
001
003
Parents
Children
name affiliation ....
002 Maya
Xerox
201 202 701
Kyle
001
IBM
202 Paul
203 Jill
docid
2
ID
ID
201 Anne Safeway
Jill
name affiliation ....
Kyle
IBM
002 Maya
Xerox
203 204 702
204 Mike
205 Sue
NASA
MGM
205 206 703
206 Joe
CISCO
003
Eric
Xerox
CISCO
HGIKML(N2OYoR…pŽ`]`2VMWaI,Za\Ix;Kj;ZiN2Oaxo\2`fZix;ˆWs(IlˆAN2Oax6‘
Kids
Scenario 1
ID
affiliation
Kyle
IBM
202-0001
Kyle
IBM
202-0002
002
Maya
003
Eric
NASA
204-0001
CISCO
206-0001
PhoneDIr
Parents
Children
ID
name
age
mid
docid
fid
ID
201-0001
Xerox
202 Work
202 Cell
202-0001
202-0002
NASA
MGM
203 Home
203-0001
203
204 Work
203-0002
204-0001
205 Work
206 Work
205-0001
206-0001
Kyle
2
201 202 701
002
Maya
4
203 204 702
202 Paul
003
Eric
5
205 206 703
Jill
204 Mike
205 Sue
206
Scenario 2
name affiliation contactPh
001
Kyle
IBM
201-0001
Maya
NASA
203-0001
003
003
name age mid fid
Eric
Eric
NASA
203-0002
CISCO
205-0001
Parents
Children
Kyle
CISCO
002
002 Maya
002 Maya
IBM
Cell
Kids
ID
001
Joe
number
type
201 Home
001
203
ID
name affiliation
201 Anne Safeway
ID
....
contactPh
name
001
001
docid
ID
2
201 202 701
4
203 204 702
202 Paul
5
205 206 703
Jill
PhoneDIr
Parents2
name affiliation
201 Anne Safeway
203
....
IBM
ID
name affiliation
201 Anne Safeway
202 Paul
Jill
IBM
Xerox
203
204 Mike
205 Sue
NASA
MGM
204 Mike
205 Sue
NASA
MGM
Xerox
206 Joe
CISCO
206 Joe
CISCO
ID
type
number
201 Home
201-0001
202 Work
202 Cell
202-0001
202-0002
203 Home
203-0001
203 Cell
204 Work
203-0002
204-0001
205 Work
206 Work
205-0001
206-0001
HGIKML(N2O“’;R…pŽ`]`2VMWaI,Za\Ix;KkWts(IlˆAN2OaxYZ_x;ˆ”j(s;VMx;O•x;L(hv^–OaN2`
Tr>576yKFS8!A9:%;FHM>NKk:<;=8 HJRJRJX.KF57;=:N5F8D£^HM576uDC:5F:C`xq>$HJRJRJX.KF57;=:N5F8d57698
KF8US>%A9D£:<RM5F8!;FA9:57HML8Nh:uKF8S>%A9DzS><PCBz>%?g57698—y¬1¼7±<¯_{nµO;=8!RM:N57HM>%A
HMKOHJAC57;=>1D1X9S8Dc5F>tHJA9D1HMS:5F8$5769:5OSF6CHJRMDi;=8!A´:%;=8T8!HJA9\a:KFKF>1S=HM:5F8D
^HM576uL<:<RJX.8KHJAu5€^> P.:<;=8!AC5E57XCPCRM8K`$q6.8EX9KF8!;HMKg:%TCRM8$5F>aLHM8^
:<[email protected] :<AQHJPCXQRM:N5F8[576.8HJRJRJX9KF57;=:57H~>%A9KhP8!;F69:%P9Kg:K7Y1HJA9\a?I>%;‹DiHJv8=;FG
8=AC58j1:[email protected]$><;=DQ8=;5F>\N:%HJA$K7XCŽ$S!HM8!AC5XQA9DQ8=;=KF5F:%A9DiHJA9\
><?57698g:%RM5F8!;FA9:57HMLN8KE5F> T8g:%TCRM8 5F>$KF8!RM8SU5O57698E><A.8 5769:5";=8 ˜98S5FK
698!;DQ8UK7HJ;[email protected] :%AC57HMSUK`Œ.><;576QHMK8Uj1:@EPCRM8hC^8":[email protected] 8"576.8X9KF8!;
SF69>1>KF8K57698KF8SU>%A9D KFS8!A9:%;FHM>g:%A9D :DCDCK:OS><;F;=8K7P><A.DC8!A9S8?n;=>[email protected]
y'_
» }1¯.±¿®~¼!½ni¯ ™QU
« š!±<¼5F>a·®~¸µ½ ‡4}1_¯ {I¬ ‡{y»IL1ˆEHJAcŒ#HM\%XC;=8 †$I:1‚F‚!`
—/>%^+:[email protected] 8[5769:5g57698kX9KF8!;$^:<AC5FKE5F>[P>%PCXCRM:5F8x·®~¸µ.½ ›œ™i4µ 
žŸ‡!».±<
¸ ™1³M±`ŒC;=>@ 57698EKF><XQ;=SU8 [email protected] :Ch.HM5OHMKOA.>N5O><TCLHM>%X9KE^698!;=8
5F>oCA.Dg576CHMK#DC:5F:Qh<XCAQRM8KFK57698X.KF8!;Y1A9><^"K#5769:5#57698S!;=BP.57HMSA.:[email protected] 8
ži›zy6žgKF5F:<A.DCK?I><f
;  SF6.>1><R‘X9K•HMSZY1XCP  SF6.8D1XCRM28 ¡Q`ŸO8!A9S8hC>%XC;
X9KF8!;@ :<B"A.>N5#6.:<L88!A9>%X9\%6 Y1A9><^RM8DQ\N8>%?957698KF>%XC;=S85F>;=8WX98KF5
:DC:5F:g^:<RJY$5F>:K7P8S!HJo9SO;=8!RM:N57HM>%A`ŸO><^8UL8!;<h1K7698O\<X.8UKFKF8K5769:5
:<ACB57XCPQRM8c5769:5 ;=8S><;=DQK$57698[KFSZ69>1>%RTCX.K$KFSF6.8UDiXCRM8x>%?g:cSF6QHJRMD
@gHM\%6C5"S:%;F;=B576.8/’be>%?57698OSF6QHJRMD`  >gK76.8/SZ69>1>KF8K":<A[IbzL<:%RJX98h
KF:<B$“[:<Ba: ‚ K"IbEih ¢¢£Qh1:<A.D0:K7YCK/™RJHM> 5Ff
> Ws;Za`2O 576CHMK"L<:%RJX98`"™RJHM>
RM>1SU:5F8K:<RJR>1SS!XC;F;=8!A.SU8K>%?576CHMKL<:%RJX98EHJAc>57698!;O;=8=RM:57HM>%A9K`g™RJHM>
oCA9DQK/576.:N¤
5 ¢¢£:%PCP8:<;=KHJAc><A.8:N5F57;FHJTQX95F8E><G
? ž_›zyAž :<A.D$HJAc57^>
:N5F57;FHJTQX95F8K ><…
? ¥E«g¬µ ›G}<²`$q6CHMK];=8K7XCRM5EHMK [email protected] ><A.KF57;=:N5F8DxX.K7HJA9\
57698O“[:<BN:E8j1:[email protected]:KK769><^wA$HJA0Œ#HM\%XC;=8§1`qw698X.KF8=;<hiPr8!;F6.:<P.K
:<?I5F8!;"RM>1>%Y1HJA9\[:5"57698];=8=RM8L<:%AC5ODC:5F:$:NKFKF>1S!HM:5F8Dc^HM576c576.8L<:<RJX.8
¢¢£HJAx57698KF8A.8^z;=8!RM:N57HM>%A9Kh#SF6.>1>NKF8K57698]oC;=KF5"KFS8!A9:%;FHM>a:NKO57698
;FHM\<6C5[^:<Bu>%?g:KFKF>1S=HM:57HJA9\TQX9K[KFSZ698D1XQRM8UK[^wHM576eSF6CHJRMDi;=8!A`Vq>
SU>@[email protected] :%PCPQHJA9\Qh'K76.8 :NDQDCK:aSU>%;F;=8K7P><A.DC8!A9S8aLC§E?n;=>[email protected]
ži›zy6žr½ {I®n«E±5F>a·®~¸µ.½ ›œ™i4µ žM‡=».±!
¸ ™1³J±IŒ#HM\<XQ;=8†kI:1‚F‚!`
b"XQ;FHJA9\E576CHMK#PC;=>1S8KFKhC™RJHM>O69:[email protected] :<HJAC5F:%HJA98D$:%[email protected] :<AQHJPCXCRM:5F8D
:[email protected]:%PCPQHJA9\dT85€^88!ApKF>%XC;=S8$:%A9Dx5F:<;=\85h:<A.DcX.KF8DcHM5E5F>0\8!ACG
8!;=:N5F8k8Uj1:@EPCRM8K`c™RJHM>aX9KF8KEHJACPQX95]?~;=>@576.8gX.KF8!;<h:<RM>%A9\d^HM576
KF>%PC6CHMKF57HMS:5F8DuWX98!;=Bc:%A9DdS><A.KF57;=:<HJAC5];=8U:KF>%ACHJA9\[5F>aDC8!;FHML8 576CHMK
@ :<PQPCHJA.\C`"™RJHM>g:%RMKF>X.KF8K5F:%;=\N85S>%A9KF57;=:%HJAC5FKnPC;=>%LHMDC8D0:KP.:<;=5
>%?'[email protected] : ><;HJAQPCX95TCB$576.8OX9KF8!;U‚:NKP.:<;=5><[email protected] :<PQPCHJA9\kS=;=8!G
:57HM><A#`cŒ.><;g8j1:@gPQRM8h:[5F:%;=\N85ESU>%A9KF57;=:%HJAC5 @ :<B[HJA.D1HMS:N5F8[576.:N5
8LN8!;=¤
B ¦[email protected]:<LN8:<A’buL<:%RJX98`ŒQ;=>@z576CHMKS>%A9KF57;=:%HJAC5h
™RJHM>d^>%XCRMD´Y1A9><^ A9>5g5F>aHJA.S=RJX.DC8  ‘•  >%;•:%;=8=AC5EL<:%RJX98KEHJA
57698d5F:<;=\85 HJ?576.8Bu:<;=83A9>50:KFKF>1S!HM:N5F8D£^HM576e:u™6CHJRMDi;=8=A¡57XCG
PCRM8`OK7HJA9\ 576QHMKS>%A9KF57;=:%HJAC5h9:%A9Dk57698X.KF8=;"SZ69>%[email protected] :NDQ8"HJAa576CHMK
8j1:[email protected]™RJHM>$^><XQRMD[DC8!;FHMLN8E57698]?_>%RJRM><^HJA.\[email protected] :%PCPQHJA9\Q`
WaN2OZS\]Oc§DIOŠ¨¦OHMDQG
K Za`
`2OalOW\g™‹` ’”
b Za` IbEh9™O` A9:@ q
8 Za`A.:[email protected] 8h.•` :%Ž RJHM:N57HM>%Q
A ZS`g:%ŽRJG
HM:57HM><A#hbg` [email protected]!q
; Za`gS>%AC5F:NS5F•)6h  ` [email protected] 
8 Za`‘X9K  SF698DiXCRM8
b4N2VMh|™6CHJRMDi;=8=Au™
l,Obd\z©VMIx3•:<;=8!AC5FK"‹
• VMxu™O` o.•
D ª£•`JIb
l,Obd\z©VMIx3•:<;=8!AC5FK"•f
† VMxp™‹` @EHM•
D ª •†i` ’b
l,Obd\z©VMIx3•69>%A98bHJ;g«
b VŸxx™O`JI¬
b ª£bE` ’b
l,Obd\z©VMIx  ‘• [ VMxp™‹` ’­
b ª  ` ’b
Š[s;OaN2Oa™O` ’®
b I`[x;V_\¯x;L(ll°
—O>N57HMS85769:5O^8X9KF8ORM8!?I5">%X95F8!; >%HJA9K8Uj15F8!A.K7HMLN8!RMBc5F> @ :%Y¦8K7XQ;=8
5769:5O8UL8!AcY1HMDQK^HM5769>%X95:%Ž RJHM:N57HM>%AhS><AC5F:S5F•6#h>%;‹‘X9K  SF6.8UDiG
XCRM8[:%;=8a8Uj157;=:S5F8Du?n;=>@ 576.80KF>%XC;=S8`u‘BuK769><^wHJA9\x57698k;=8K7XCRM5
>%?/[email protected] :%PCPQHJA9\c:K ^8=RJR:NKEKF:[email protected][KF><XQ;=SU8kDC:5F:Ch™RJHM>c:%RJRM><^"K
57698OX.KF8!;w5F>EoQA98!G€57XCA.8576CHMK"@ :%PCPQHJA9\Q`"Œ9>%;"8j1:[email protected]?57698OX.KF8=;
HMKOHJAC5F8!;=8KF5F8UDx>%ACRMB3HJA´SZ6CHJRMDi;=8=Au^6.>$6.:<L8:kTCX.KKFSF6.8UDiXCRM8hK76.8
S:<A#h1XCP>%AKF88!HJA9\ :]A1XCRJR#HJA576.U
8 ›G™1µ žM‡=».±=¸ ™i³ ±#S><[email protected]:5F8
5769:q
5 ›G™1µ žM‡=».±=¸ ™i³M±#HMK";=8:%RJRMB0:t;=8UWXQHJ;=8Dao98!RMD`/™RJHM>k^>%XCRMDd57698!A
SF6.:<A.\N8E576CHMKRM8!?_5><X.5F8=; >%HJAc5F> :<AaHJACA.8!;" >%HJA`
[email protected]:@EPCRM8EHJRJRJX9KF57;=:5F8K57698OP><^8!;/>%?DC:5F:gHJAcK7XQPCG
P><;=57HJA.\/576.8S>%A9KF57;FX9S57HM>%A$><[email protected] :/@ :%PCPCHJA.\NKh18K7P8S=HM:%RJRMB ^698!A
57698 KF>%XC;=S8 [email protected] :kHMKXQAC?I:[email protected]:%;$><;gS>%AC5F:<HJA.KgS!;=BP957HMS A.:[email protected] 8K`
[email protected]:5F:kTC;=><^"K7HJA.\a?I:NS!HJRJHM57BpS>%XCRMDx8:[email protected] :%Y¦8 57698EX.KF8=;
?I88=RRM>NKF5HJA[:O 7XCA9\%RM8>%?DC:5F:C`q>]PC;=8L8=AC5576CHMKh.^869:%LN8DQ8UL8!RJG
>%Pr8D:a?n;=:[email protected] 8^><;FYx?I><; K769><^wHJA9\xS:<;=8!?nXCRJRMBKF8!RM8US5F8D8Uj1:@EPCRM8K
5F>$576.8OX9KF8!;<h8j1:[email protected]:N5OSF6.:<A.\N8 :KA988DC8D[HJA[;=8K7P>%A9KF8 5F>
SF6.:<A.\N8K]HJA´[email protected] :<PQPCHJA.\C`aq698$8j1:@EPCRM8Kg:%;=8$SF6.>NKF8!Au5F>kPr8!;FG
@EHM5:X9KF8!;T>576$5F>OXCA9DQ8!;=KF5F:<A.D$:/@ :%PCPQHJA9\ :<A.D 5F>"XQA9DC8!;=KF5F:%A9D
69>%^¡HM5gDiHJvr8!;=KE?n;=>[email protected] :%RM5F8!;FA9:57HMLN8[@ :%PCPCHJA.\NK`[OK7HJA9\[8j1:@gPQRM8Kh
57698EX.KF8=;gS:%®
A 7^:<RJYx:<;=>%XCA.aD ¡aHJA9K7HMDQ80576.8 DC:5F:<T.:NKF8h#PCRM:<Bd^HM576
DC:5F:Qh/XQA9DQ8=;=KF5F:%A9D 69><^ DQ:N5F:{HMK0>%;=\:<AQHMžU8Dhg:<A.DeKF88[6.><^ 5F>
S>[email protected]]TCHJA.8aPCHM8S8UK >%?‹DQ:N5F:[@ 8:%ACHJA9\%?nXCRJRnBuHJAy576.80S>%AC5F8j15>%?/576.8
5F:%;=\[email protected] :C`zq6.8aX9KF8!;0S:<Az^:<RJY:<RM>%A9\xP.:N576.K$Y1A.><^Az5F>
™RJHM>I:xDC:5F:c^:%RJY9‚!h"><;$:SU57HML8!RMBzD1HMKFS><L8!;$A98^ ^:<B1K >%?‹S>%ACG
A98S57HJA9\xDQ:N5F:{I:[DC:5F:cSF6.:NKF8<‚!`x‘B[?I><RJRM>%^HJA9\u576.
8 757;=:NSZYC8K ¡c>%?
57698X9KF8!;<h™RJHM> \N:%HJA9K8=A.><X.\<6[[email protected] :<AC57HMS]Y1A9><^RM8DQ\N85F>ESU>@EP>NKF8
57698 >%?I5F8=AuS>@[email protected] :%PCPQHJA9\cWX.8!;FHM8UK`aq698E;[email protected] :<HJA.DC8!;$><?"576.8
P9:%P8!;?I>1S!X9KF8KE><Ax?I><;[email protected] :%RJHMž!HJA9\x576CHMKE?n;=:[email protected] 8^><;FY`amc8$DQ8KFS=;FHJT8
57698 @ :< F>%;/TQXCHJRMDiHJA9\dTCRM>1SZYCK$[email protected] :<PQPCHJA.\NKE:<A.Dc8j1:[email protected]=‚‹HJAp576.8
A98j15"57^> KF8US57HM>%A9K`
3. MAPPINGS
q#XCPQRM8UKHJAc: 5F:<;=\85;=8!RM:N57HM>%AcS:<A[>%?_5F8!AaT8gS>[email protected]$HJAcKF8LG
8!;=:<R^:<B1K`$Œ.><;HJA.KF5F:<A.SU8h57XQPCRM8KHJAu:a5F:<;=\85;=8!RM:57HM><A± ¦OHMDCK8¡
@ :<B[T8 S>[email protected]!;=8!AC57RMBd?_>%;gSF6QHJRMD1;=8!AHJApPQXCTQRJHMS[KFSF69>1>%RMK
:%A9DSF6CHJRMDi;=8!Ae^69>x:%;=8$6.>[email protected] 8[KFSF6.>1><RM8D` –O8!A.8=;=:%RJRMBh"P>%;=57HM><A.K
>%?:$5F:%;=\N85;=8!RM:N57HM>%Ap:%;=8gS>@gPQX95F8D[TCB[KF8!P.:<;=:5F8gWX.8=;FHM8K`q6.8
;=8K7XCRM5FKO><?57698KF8WX98!;FHM8K:%;=857698!AcS>[email protected]]TCHJA98Dd5F>g?I>%;[email protected]]oCA9:%R
S><AC5F8!AC5$>%?/576.805F:%;=\N85E;=8!RM:N57HM>%A`zmd80DQ8=oQA98[:[email protected]:%PCPQHJA9\u:K :
WX98!;=B$>%A0576.8/KF>%XC;[email protected] :g576.:N5PQ;=>1D1X9S8KO:K7XCT9KF85">%?:5F:<;FG
\8U5O;=8!RM:57HM><A#`$q61X9Kh#:[email protected] :%PCPQHJA9\cDQ8!oCA98KE><A.80I>%X95>%?P>KFK7HJTCRMB
@ :<ACBC‚^:<B1K">%??I>%;[email protected]\$5F:%;=\N85"57XQPCRM8K`
Scenario 1
ID
001
002 Maya
003
SBPS
name age mid fid
Kyle
Eric
Scenario 3
Scenario 2
Children
2
4
5
docid
201 202 701
203 204 702
205 206 703
XmaxBox
Children
XmasBox
Children
give
ID
002
location
003 112 Lean Ave
005
time
364 Spode Way MW
MF
255 Bailey Ave TWF
ID
001
name age mid fid
Kyle
002 Maya
003
Eric
2
docid
201 202 701
give
receive
ID
001
003
001
name age mid fid
Kyle
4
203 204 702
002
004
002 Maya
5
205 206 703
003
002
003
Eric
docid
2
201 202 701
4
203 204 702
5
205 206 703
receive
001
003
002
004
003
002
HJIKML(N2O•²oRU³fs;Za`Ix;KXŽZa\2Zv´¤ZilL;O`
“[:<PQPCHJA.\zSU>%A9KF57;FX.S57HM><A+S><A.K7HMKF5FKc>%?576Q;=8U8d:NS57HMLHM57HM8K` q698
oC;=KF5[:SU57HMLHM57B£HJACLN>%RML8UKxDQ8U5F8!;[email protected]\¡^698!;=8x:<A.D£69><^KF>%XC;=S8
DC:5F:0K76.><XQRMDu:<PQP8U:%;HJAu57698E5F:<;=\85`gmc8 S:<RJR576CHMK:S57HMLHM5€B¸1±2
{I±<¼=«E®n¯9®n¯1“
° ‡4}1¼!¼€±µ’i­ }1¯.¸1±<_¯ ‡F±µ=`"Œ.>%;g8j1:[email protected] 5F:%;=\N85h^8
@:%B0^HMK76[5F>EP><PQXCRM:5F8$5769f
8 µ¬1«g®…B³ „%¾=_¯ ‡4}1«g±)o98!RMD[^[email protected]
><?": Y1HMoD ‚ KP.:<;=8!AC5F2K ‚#KF:<RM:%;FHM8K0n?n;=>@ 576.8KF>%XC;=SY
8 y¬1¼€±%i¯ {_µU.½ ž¬³M¬14¼ „
o98!RMD9‚!`b"XQ;FHJA9\$576QHMK/:S57HMLHM5€Bh.^8/DQ8U5F8!;[email protected]]69><^£KF><XQ;=S8L<:<RJX.8K
K769>%XCRMDkTr8OS>[email protected]]TCHJA.8UDa:%A9D$57;=:%A9K7?I>%;[email protected]$5F>@ :%Y¦8wXCP05F:%;=\N85L<:%RJG
X98K`cq6.80KF8S><A.Du:SU57HMLHM57BxHJACL><RML8K0DQ85F8=;[email protected]\d69><^VKF>%XC;=S8
57XCPCRM8K]?~;=>@ D1HJv8!;=8!AC5;=8!RM:N57HM>%A9K K76.><XQRMDcT8 S>[email protected]]TCHJA.8UD{5F> ?I><;[email protected]
:c5F:%;=\N85g57XQPCRM8`xq6CHMK :SU57HMLHM57Bhg¸1¬ {I¬a³M®n¯ ¶1®n¯¦°¦hDC85F8!;[email protected]$57698
SU>%A9DiHM57HM><A.KOX9KF8D$5F> >%HJA0KF>%XC;=S8;=8=RM:57HM>%A9K`"Œ.><;"8j1:@gPQRM8h95F>:K7G
KF>1S=HM:5F8gSZ6CHJRMDi;=8=Au^HM576[:%ŽRJHM:57HM>%A9Kh^8"A.8U8D[5F> DC85F8!;[email protected]EHJA98]oC;=KF5
^6CHMSZ6uP9:%;=8!AC557XQPCRM8KET8=RM>%A9\d^HM576y:[SZ6CHJRMD`xq6.8576QHJ;=Du:SU57HMLG
HM5€BdHJACL><RML8K0DQ8U5F8!;[email protected]\u^6QHMSF6z><?/576.8g F>%HJA98DKF><XQ;=SU8a57XCPQRM8K
K769>%XCRMDxT8 X.KF8UDdHJAx?I><;[email protected]\[:05F:%;=\N8557XQPCRM8`0md8$S:<RJR576CHMKg:S!G
57HMLHM5€Bx¸1¬ {If
¬ {I¼=®n«E«g®n¯1°`Œ9>%;/8j1:@gPQRM8h9:EX9KF8!;/@ :<BtA9>5^:%AC5":%RJR
SF6CHJRMDi;=8!AŠ5F>a:<PQP8U:%;gHJAu576.8$5F:<;=\85h#TCX95>%ACRMBx576.>NKF8 XQA9DQ8=; 57698
:N\8$>%?/KF8LN8!A`  [email protected]:%;FRMBh":aX9KF8!;@ :<B3A9>5g^:%AC5g5F>[KF88 HJAC?I>%;FG
@:57HM>%Ay:<T>%X95 :aP8!;=KF><;A ‚ KHJA.S>[email protected] 8kHJAy57698$5F:%;=\8U5h)XCACRM8KFK 5769:5
HJA9S>[email protected] 8]HMK/:KFKF>1S!HM:N5F8Dc^wHM576: SF6QHJRMD`
q> K7XCPCP>%;[email protected] :<PQPCHJA9\[S!;=8:57HM><A#h'^8DQ8=oQA98EHJAp576QHMKKF8SU57HM>%Ap:
?_>%;[email protected] :<RQA9>57HM><A$>%[email protected] :%PCPCHJA.\g576.:N5#;=8!PC;=8KF8!AC5FK576.8DC8S!HMK7HM><[email protected] :DC8
HJAc8U:SF6[>%?57698576C;[email protected] :%PCPCHJA.\0:S57HMLHM57HM8K`
·qN2OalIhkIx;Z_NIO` ¥ 8A
5 ¸ Tr8: KF85><?:5F57;FHJTCX95F8Kh^6.8!;=8O?_>%;"8:NSZ6
¹»º¬¸ 57698!;=8dHMK0:%Ae:NKFKF>1S!HM:5F8DlDQ>[email protected] :%HJ¬
A ¼½t¾3 ¹‹‚E>%?L<:%RJX98K`
4 2µ ‡=».±<«E[
± ¿£HMK0:doQACHM5F8xKF85$><?g:5F57;FHJTCX.5F8K`+À
4 {™­³Mf
± Ág>%®
A ¿
HMK$:<A:NKFK7HM\%[email protected] 8!AC50>%?/L<:%RJX98Ka5F>c576.80:5F57;FHJTCX.5F8UKk><U
? ¿`uŒ.><;$:%A
:N5F57;FHJTQX95F“
8 ¹Âº¿–h ÁZƒ ¹G
‰ ºÃ¼½¾3 ¹‹‚DC8!A9>5F8K 57698 L<:%RJX98a><…
? Á>%A
¹g`[email protected]:%BuDC8!A9>5F8[:c57XQPCRM8aX.K7HJA9\u:dKF8U5k><?:N5F57;FHJTQX95F8!G€L<:%RJX98
P9:%HJ;=2K ąÁzª«Å¹ ¶ Ä9À ]¶ Æ ¹ ¹ Ä.À ¹ Æ2ÇBÇ.ÇBÇ È `"4 ¼7±³M¬ {I® }1¯>%[email protected] ¯
8 ¿{HMK
:gA.:[email protected] 8DhQoCAQHM5F8gKF85">%?57XCPQRM8UKO>%AÉ¿`m{698!AcS>%AC?nX9K7HM>%Ap^HJRJR#A9>5
:<;FHMKF8h1^[email protected] :<BOX9KF857698KF:@[email protected]]Tr>%R1?I><;T>576:;=8!RM:57HM><Aa:<A.DHM5FK
A9:@8`4DC:5F:%T9:KF8"HMK:KF8U5><?.;=8!RM:57HM><A.K"><L8=;@X.57X9:%RJRMBDiHMKn F><HJAC5
[email protected] 8K0^w698!;=8c576.8cDC:5F:%T9:[email protected] :xHMK[57698[S>%;F;=8K7Pr>%A9DiHJA9\
KF8U5 >%?/;=8!RM:57HM><A£A9:@ 8UK`[email protected] :<Y18[57698aS>[email protected] @ ><Az:[email protected]>%A
5769:5576.8";=8!RM:57HM><A.KHJA0576.8/KF>%XC;=S8ODC:5F:<T.:NKF8DQ>A9>5S><AC5F:%HJA:%ACB
57XCPCRM8Kd5769:50:%;=8[A1XQRJR>%Ae:<RJR :N5F57;FHJTQX95F8Kh:NKa57698x^:<BK7X9SF6e:
57XCPCRM8K76.><XQRMD$T8;=8 ˜98S5F8UDtHJA0:[email protected] :[email protected]:%PCPQHJA9\ HMKXQA9S!RM8:<;<`4
­¼€±!¸1® ‡!¬ {I(± y$>%LN8!;:"[email protected] z8 ¿[email protected] :%P9K57XCPQRM8K><[
A ¿$5F>"57;FX.8>%;?I:%RMKF8`
4+PQ;=8UDiHMS:N5F8 HMKk]µ {I¼ }1¯1°OHJ?"HM58L<:%RJX9:5F8K 5F>$?I:%RMKF8>%Au8LN8!;=B[57XCPQRM8
5769:5OHMKOA1XCRJR?I>%;‹:%RJR:5F57;FHJTCX.5F8KOHJ—
A ¿ ƒ ˆ%‰€`”
4 Ê2}1®n¯ ­¼7±=¸1® ‡!¬ {I±HMK:
KF57;=><A.\ PC;=8D1HMS:5F8g><L8!;‹:5F57;FHJTCX.5F8K"HJAc57^>g;=8!RM:57HM><A.K`"—/>5F85769:5
>%HJA PC;=8D1HMS:5F8KHJA Q¤O¥ :%;=8KF57;=><A.\ ƒ ˆ%‰€`4£µU±‡³M4± ‡{I® }1¯­¼7±=¸1® ‡=¬ {’±.HMK
:PC;=8D1HMS:5F8"><L8!;':5F57;FHJTCX.5F8UK#HJA ><A.8;=8=RM:57HM>%A`md8DC>A9>5;=8UWXQHJ;=8
KF8=RM8S57HM>%AlPQ;=8D1HMS:N5F8K[5F>xT8dKF57;=><A.\C`+“[:%PCPQHJA9\[email protected] :<B{;=8UWXQHJ;=8
@XCRM57HJPQRM8uS><PQHM8K[><? :x;=8!RM:N57HM>%A`Vm{HM5769>%X95aRM>KFK[><? \N8!A98!;=:%RJHM5€Bh
:<A.Du^HM576xA9>5F:N57HM>%A9:%[email protected]!HM5€B{[email protected]^8:[email protected] 8a5769:5HJ?
@XCRM57HJPQRM8xSU>%PCHM8K$>%?:[;=8!RM:N57HM>%Ae:%;=8$;=8WXCHJ;=8Dh"8U:SF6zS><PCB I:<A.D
HM5FK/:5F57;FHJTCX.5F8UK=‚w69:%LN8]Tr88!Ac\%HMLN8!A[XCAQHMWX98EA9:@ 8K/^6QHMSF6[HJAc57XQ;FA
@:%B T8X9KF8DkXCA.:[email protected]]TCHM\%X9>%X9K7R~B3HJA[PC;=8D1HMS:5F8K`
3.1 Correspondence to the Target
q>$T8\%HJAŠS>%A9KF57;FX9S57HJA.\u:[@ :<PQPCHJA9\Qh"^[email protected]><^s^698!;=8
DC:5F:$K769>%XCRMDd:<PQPr8:%;/HJAc576.8g5F:%;=\N85h.5769:5HMKh.HJAc^6.:N5":5F57;FHJTCX.5F8
:%A9De:%RMKF>{69><^ HM5aK769>%XCRMD :<PQPr8:%;<`Vq>xHJA9DiHMSU:5F8576CHMK[^8[X.KF8
± ‡4}1¼!¼€±µ’i­ }1¯.¸1±<¯_‡=±!µ#ƒ œ%‰€`4yL%:<RJX.8SU>%;F;=8K7P><A.DC8!A9S8OHMK:O?nXCA9S!G
Ë ¬B³ ™QG
57HM>%AyDC8!oCAQHJA9\x6.><^V:[L<:%RJX98xI>%;KF85 ><?OL<:<RJX.8K=‚E?n;=>[email protected]:[KF>%XC;=S8
DC:5F:%T9:KF80S:%ApT8 X.KF8Dp5F>k?I><;[email protected] :0L<:%RJX98kHJAu:[5F:<;=\85;=8!RM:57HM><A#`
¨XC;#PC;=8LHM>%X9K^>%;FYO69:KK769><^Ag576.:N5#L<:%RJX98"S>%;F;=8K7Pr>%A9DQ8!A9S8K:%;=8
:kA9:57XC;=:%RIhHJAC57XQHM57HMLN8[:%T9KF57;=:S57HM><Au?I>%;X9KF8!;=Kg5F>a8!AC5F8!;[email protected] :<AC57HMS
HJAC?I>%;[email protected] :N57HM>%Ap:%T><X.5^698!;=8DC:5F:$K76.><XQRMD[[email protected] :<PQPr8D{ƒ œ%‰€`ŸO8!;=8Nh
^8/:[email protected] 8576.:N5X.KF8!;=KI><;O:<A0:%X95F>@ :N5F8D[5F>1>%Rƒ ̇‰_‚:%;=8:<TQRM85F>
PC;=>%LHMDC8"L<:%RJX98S>%;F;=8UK7P>%A9DQ8=A.S8UK>%A^6QHMSF6 5F>T9:[email protected] :%PCPQHJA9\
S><A.KF57;FX9S57HM>%A`
ÍÏÎÑÐaÒBÓMÒ.ÔiÒÕMÓÖ~Q`M„œ
` ×w§aZ_lL;O[WVMNN2O`j–VŸx;ˆ(Oax;WOaÀc®…µ/G
¬ †2™Qi¯ ‡?
{I® }1k
¯ } Ë ±<
¼ {M».± Ë ¬B³ ™Q±…
µ }8†k¬aµU± {G}8†t]µ }™C¼ ‡=± ¬ {{’¼=® š™a{’±Øµ ¹ ¶ Æ2ÇBÇBÇ.Æ ¹qÙ
{M».
¬ {_‡4}1«wD­ ™a{I±‡µ¬ Ë ¬B³ ™CS± †2}1(¼ {I¬1¼~°i± {C¬ {{’¼=® š™a{’D± Ú$œ
½ žŸ}Û1f
À ļ½t¾3 ¹ ¶ ‚ Ü
܎¼½t¾3 ¹…Ù%A
‚
ÝÞ¼½t¾3 Úg_
‚
ߓÅáàMâSãã ½
ÇBÇ.Ç
È
äAåMæMçJèéΔ~Q` †i`/¾=
¯ {M».±d±=²1¬1«w­³MY
± }8†“žr± ‡{I® }1k
¯ êÛfë±cµF_» }ë±=¸
µU± Ë ±<¼7¬³ Ë ¬B³ ™Cq
± ‡}1¼=¼7±µI_­ }1¯9¸1±%i¯ ‡F±‡4µ Û®n_¯ ‡B³ ™C¸1®n¯1°E¬$µ®~«w­³M[
± ìF®n¸1±<_¯ {I® {„í
†2™C_
¯ ‡{I® }1S¯ ÛÀ îBïfÄDð¤ñMòã¼aó2ôà Ç õö Ýø÷cò¼aù Çõö ÛØ{}[«E¬!­ Ë ¬B³ ™C±‡µ‹®n¯
º».®…³M¸1¼€±<¯.½…¾F®
¿ {} Ë ¬B³ ™C±µ/®n“
¯ {M».U
± {’¬1¼~°1ú± {¬ {{I¼=® š™S{I±·‹®n¸µU½…¾F¿A½ ûz{M».±<¼
‡4}1¼!¼€±‡µIi
­ }1¯.¸1±<_¯ ‡F±µ«g®J°<_» {¤™1µ± µU± Ë ±<¼€¬³2µ }™C¼ ‡=±$¼7±³M¬ {I® }1¯QU
µ }1¼ ± Ë ±<¯
µU± Ë ±<¼7¬ü³ ‡}!­®~±‡…
µ }8†f{M».±EµU¬1«E± ]µ }™Q¼ ‡!±g¼7±³M¬ {I® }1¯.Y
½ ýa}ti­ }!D­ ™1³M¬ {Iq
± {…».±
{I¬1¼n°1
± {¬ {{I¼!® š™a{I±]·‹®n¸µB½ µ¬1«E®MB³ „%¾=_¯ ‡4}1«E2± ÛAë‰
± ‡}™1³M[
¸ ™iµU[
± {…».± Ë ¬B³ ™C±
‡4}1¼!¼€±‡µIi
­ }1¯.¸1±<_¯ ‡F±gÑÀ þÿcy¬1¼7±<_¯ {nµU.½ ž¬³M¬4¼ „ y¬1¼€±%i¯ {_4µ êC.½ ž¬³M¬14¼ „UÝ
·®~¸µ.½ µr¬1«E®…B³ „<¾=_¯ ‡4}1«E±<½
—/>5F8g576.:N5L%:<RJX.8S>%;F;=8K7Pr>%A9DQ8!A9S8Kg:%;[email protected]?~XQA9S57HM>%A9Kg>%A
:5F57;FHJTCX95F8xL<:%RJX98K`sq698BuDQ>xA9>5$HJA.D1HMS:5F8p^w6CHMSF6¡L<:%RJX98K[^HJRJR
T8OHJA9S!RJX9DQ8D[HJA[[email protected] :<PQPCHJA.\ A9>%;"69>%^eD1HJv8!;=8!AC5/L%:<RJX.8UKO^HJRJR#T8
:KFKF>1S=HM:5F8D`Œ.><;HJA9KF5F:%A9S8h9À þÿQDC>18K)A9>5HJA9DiHMS:N5F8^6QHMSF6057XQPCRM8K
?n;=>[email protected] y¬1¼€±%i¯ {_µ':%A9k
D y¬1¼€±%i¯ {_4µ ê/:%;=85F>ET8SU>@TQHJA98D`
3.2 Data Linking
mc8)X9KF8WX.8!;=B\<;=:%PC6.K5F>;=8!PQ;=8UKF8!AC5576.8RJHJACY:N\8:[email protected] >%A9\OKF><XQ;=SU8
75 XCPQRM8Kh9576.:N5HMKh16.><^zKF><XQ;=S8/57XQPCRM8K"S:<AkTr8OS>[email protected]]TCHJA.8UDaS><;F;=8S57RMB
HJAc57698S>%AC5F8j15/>%?': 5F:%;=\N85;=8!RM:57HM><Aƒ ˆ%‰€`
ÍÏÎÑÐaÒBÓMÒ.ÔiÒÕMÓÖ~Q` ~Qœ
` ×DL;OaN KŸN?Zij(s
»ª  Æ k
‚ } Ë ±<¼d¬
¸1¬ {I¬ š!¬µU±O]µ ‡!».±<«gq
¬ ¿¡®…µg¬1Y
¯ ™C¯.¸1®n¼€± ‡{I±!¸ Ûü‡}1¯9¯.± ‡{I±=¸O°1¼7¬!­9Y
» ë».±<¼7±
®…µt¬3]µ ™SšµU± {J}8†[{M».±a¼€±³M¬ {’® }1¯x¯.¬1«g±‡µt®nv
¯ ¿
½ ¬ ‡!»u±=¸<°iq
± ô•ª
 à
à œ
‚
º
…
®
µ
M
³
¬
š!±³M±=q
¸
šú„U
¬
‡4}12¯ Ê2™C_
¯
‡{’® }1q
¯
}8†;Ê2}1®n¯"­¼7±=¸1® ‡!
¬
{I±A
µ }1¯
¬{{I¶ ¼!Æ ®š™a¹ {I±‡µw®n ¯Y{M».±™C¯.®}1¯‰}8†q{…».±Oµ]‡=».±<«E±µÏ}8†Gà ¶ ¬1¯.¸qà ¹ ½
nAC57XQHM57HMLN8!RMBh:EWX98!;=B$\%;=:<PQ6DQ8!oCA98K": ^:<B >%?:NKFKF>1S!HM:57HJA9\a57XCG
PCRM8KE?n;=>[email protected] D1HJv8!;=8=AC5 KF>%XC;=S8k;=8=RM:57HM>%A9K`cq6.8 A9>1DQ8K>%?":[WX98!;=B
\%;=:<PQ6´:%;=8 KF><XQ;=S8 ;=8!RM:N57HM>%AuA9:@ 8K`$q698$8DQ\N8KO;=8!PC;=8KF8!AC5" F>%HJA
PC;=8DiHMSU:5F8KOT8U57^88=AaP9:%HJ;=KO><?KF>%XC;=S8;=8!RM:57HM><A.K`
äAåMæMçJèéΔ~Q` ˆQ` ý.».¼7±=±g±!²1¬1«­³M
± ™Q±<4¼ „O°1¼7¬!­9»Qµ/¬1¼€±]µ _» }ë¯[®n¯
µ®J
° ™C¼7
± 1
½ ¬ ‡=»d¼7±7­¼€±‡µU±<_¯ {nÏ
µ }1¯.
± ë¬ „[}8†³M®n¯ ¶1®n¯1f
° {™­³M±;µ †]}1q
¼ {…».±
]µ }™Q¼ ‡!±0¸1
¬ {’¬ š=¬µUŽ
± }8†[µ®J° ™Q¼€
± 1
½ µM}1¼g°1¼7¬!­9
» Ûy'_» }1¯.±¿®n¼¬1¯.¸
y¬1¼7±<_
¯ {nf
µ {™­³M±µg¬1¼7±$¬µ!]µ }‡<®n¬ {I±!¸$® †[{M».± „ ».¬ Ë f
± ‡4}1«EU
« }1¯x¾F¿ Ë ¬³ 
™C±‡µUz
½ ž®n«g®…³M¬1¼FB³ „úÛ_y¬1¼7±<_¯ {nµ"¬1¯.¸$º».®…³M¸1¼€±<f
¯ {™‡­³M±µ"¬1¼€±O¬µ=2µ }‡<®n¬ {I±!¸/® †
y¬1¼7±<_
¯ {nµ½M¾F
¿ sº».®…³M¸1¼€±<¯.½n«g®n¸1½
‘8=?I>%;=8cDQ8=oQACHJA.\y576.8cKFS><P8d><?g:[email protected] :<PQPCHJA.\Ch5769:5 HMKhO^6CHMSZ6
KF>%XC;=S8057XQPCRM8K :<;=8k5F>aTr8tHJA9S!RJX9DQ8UD{[email protected] :<PQPCHJA9\Qh^[email protected]
Children
Children
Children.mid =
Parents2.ID
Children.mid =
Parents2.ID
Parents2
Parents2
PhoneDir
SBPS
G
HGIKML(N2OoR[L;OaN
Parents2
Children.ID =
SBPS.ID
Parents2.ID =
PhoneDir.ID
Children
Children.mid =
Parents2.ID
Parents2.ID =
PhoneDir.ID
PhoneDir
G1
+
,
€ô ô7 ú
ô€ô€ô7ô7 úú
=ý#ù
üýn÷Fý
=ý #ù
üüýnýn÷F÷Fýý
G2
dT(L(^"!#YN2Z_j(s;`
SU>%A9K7HMDQ8!;gP>NKFK7HJTQRM8 HJAC5F8!;FPC;=85F:57HM><A.K>%?:$WX.8=;=B[\%;=:%PC6`™RM8:<;FRMBh
><A.8 HJAC5F8!;FPC;=85F:N57HM>%AHMKg:Kg:E >%HJAuWX98!;=B`0ŸO><^8LN8!;<h5F>0K7XQPCP>%;=5
57698DC:5F: @ 8=;=\%HJA9\[email protected] :%AC57HMSK"><[email protected] :%PCPQHJA9\Kh^[email protected] :<B$:%RMKF> ^:%AC5
5F>[HJAC5F8!;FPC;=85$:dWX98!;=Bx\<;=:%PC6z:NK :%Ay>%X95F8!; >%HJAzWX98!;=Bx><;$:K:
SU>@TQHJA9:57HM><A+>%?" F><HJA.K0:%A9D><X.5F8!; F>%HJA9K`+nAQ?_>%;[email protected] :<RJRMBhO^8[^wHJRJR
;=8=?I8!;5F>/576.8KF85#><?.:<RJRQP>NKFK7HJTQRM8/57XQPCRM8":KFKF>1S!HM:N57HM>%A9K5769:5S><AQ?I><;[email protected]
5F>p:xWX.8=;=B{\<;=:%PC6e:K HM5FKaDC:5F:p:KFKF>1S!HM:N57HM>%A9K`+q>xDQ8=oQA98[576QHMK
A9>57HM><Au?I>%;[email protected] :<RJRMBh^8ET8\<HJA{TCBcDC8!oQACHJA9\x576.8KF85E><z? b4L(llGˆ(ZS\2Z
Za`2`2VMWaIZa\IVMx;``
ͤÎÐaÒ.ÓMÒBÔ_ÒÕoÓÖ~C`J§10
` /± {1E Æ2 f
‚ š=±$
¬ ™C±%4¼ „g°1¼7¬!­9».
½ /± {"3 ¶ Æ
304kš=±E¬³~;
³
{M».±_
¯
}<¸1±Ï
µ
}8†5ÛA{M».
¬
{®…µ Û6ªÅ(3
374 [
½ ý.».±
ÇBÇBÇ.Æ
µU±{¤}8†¤b4L(llGˆ(ZS\2ZZa`2`2VMWaIZa\IVMx;`k}8†|®…µt¸1±€¯.¶ ±!Æ2¸0Ç.ÇBÇB¬Æ µ8EÈ ‚Uª
Ü
Ü;304.Y
‚ ë».±<¼7=
± < ®…•
µ {…».Y
± ‡4}12¯ Ê2™C_¯ ‡{I® }Q
¯ }8†[¬³n³"±=¸<°i±
9*:  3
­¼€±!¸1® ‡!¶ ¬ {I±µ"Ç.ÇB®nÇ =
¯ ½
–HMLN8!A$:OWX98!;=Bg\%;=:<PQ.
6 EhN576.8?~XQRJRDC:5F::NKFKF>1S!HM:57HM><A.K"><6? S:%A
Tr8S>@EPCX95F8DkTCB :<AaHJACA.8=; >%HJA[WX98!;=Bh1T9:KF8D0>%>
A E`—O>N5F8O5769:5
57698# F><HJA A988DEA9>5#T8RM>KFK7RM8KFKhCKF>O57698!;=8"@ :<BOT857XCPCRM8K)?~;=>@¡57698
KF><XQ;=SU8;=8!RM:N57HM>%A9K576.:N5DC>OA9>5S>%AC57;FHJTCX.5F85F>/:%ACBE?~XQRJRDC:5F::NKFKF>%G
S=HM:57HM>%A`gnAC57XQHM57HMLN8!RMBh:t?~XQRJRDC:5F:$:KFKF>1S=HM:57HM>%ApHM“
K ’?~XQRJBR ¡$T8S:<X.KF8
HM5HJACL>%RMLN8K"57XQPCRM8K?n;=>[email protected]¡:%RJRA9>1DQ8K>%?? E`_AtDQ8!oCACHJA.\[email protected] :<PQPCHJA.\NKh
HM5/@ :<B$:%RMKF> T8OX9KF8!?nXCR5F> S><A.K7HMDC8!;A9>%ACGI?nXQRJR:NKFKF>1S!HM:57HM><A.K`
ͤÎÐaÒ.ÓMÒBÔ_ÒÕoÓÖ~C` ›C0
` /± {1¨ª  Æ [
‚ š=±k
¬ ™Q±<4¼ „g°i¼€¬!­9».“
½ µM}1¼
±=¬ ‡=»a®n¯.¸ ™a‡=±!¸ ÛM‡4}1¯.¯.4± ‡{I±!¸O]µ ™Sš€°1¼7¬!­9A
» @‰ª¡ CB Æ B1q
‚ }8†DÛ® †6¼c®…µ
¬ †2™1³n³¸1¬ {I¬$¬µ!]µ }‡%®~¬ {’® }[
Ï
¯ }8†[email protected](ÛA{M».±%U
¯ ¼k­9¬1¸1¸1±=f
¸ ë® {M»[_¯ ™i³~³J¤
µ }1¯[¬³~³
¬ {{I¼=® š™S{I±µ®~A
¯ FEG=Ba®MµO…
¬ j–V_`]`I^(l,O¯ˆ(ZS\2Z‰ZS`]`2VMWaI,Za\IVMx}8†D ½
ý9».¤
± WVS§iOaN?ZaK_OQ}8†z¼x®…H
µ B Û¸1±<_¯ }{I±=¸E¬Jµ I2½1À ôáóK(Lô1 ¼CA‚ ªM B ½
ä6åMæMçGèÑétÎw~C` Ì1` (
º }1¯Cµ®n¸1±<1¼ Nz™C±%4¼ „AO"¼€¬!­95
» ¡®n¯ µ® Ñ° ™C¼7J± 1q
½ ý.».±
¯ }%¸1±µ± {ź».®…³M¸1¼7±<S¯ Ûiy¬1¼€±%i¯ {_4µ ê È ®n¯9¸ ™S‡=±µ°1¼7¬!­97
i
» ¶ Ûq
¬ ‡}1¯.¯9± ‡{I±!¸
µ]™aš7°1¼7¬!­9»[}8†D ½5P±†±<¼€±%¯i‡%®~¯1°¤µ®J°™Q¼€±Û(ë±µ±=±q{M».¬{;{M».±q{™‡­³M±GÁ
®~“
¯ µ®J° ™Q¼€
± Q ®…µ‹¤
¬ †2™1³n³¸1¬ {I¬$¬µ!]µ }‡<®n¬ {I® }[
¯ }8†5 ½
ý9».±ki
¯ }%¸1±gµ± {Aź».®M³M¸1¼7±<S¯ Ûzy¬1¼7±<_¯ {n4µ êÛ6y'_» }1¯.±¶ ¿®n¼ È ¬³J2µ }0®n¯.¸ ™a‡!±µ
¬ ‡4}1¯.¯.4± ‡{I±!¸E]µ ™aš7°1¼7¬!­9S» Û6 ¹ Ûµ _» }ë¯c®nc
Y
¯ µ®J° ™C¼7
± 1S
½ R0[
± ‡!¬1¯k­9¬1¸
ÁYë®{M»e¯_™i³~³Jµ“{}‰†2}1¼!« ¬a­i}µ=µ®š³M±[¸1¬{I¬x¬µ=µ2}‡<®n¬{I®}1¯vâ¬}8†= ½
ý9».±a¯.± ëz¬µ=2µ }‡<®n
¬ {I® }1f
¯ âz®…µ_¯ }{"q
¬ †2™1³n³¸1¬ {I¬a¬µ=2µ }‡<®n¬ {I® }1‰
¯ }8† ¹ ¹
µU®n_¯ ‡=±"® {¸ }<±‡µ_¯ }{®n¯ Ë }³ Ë ±
¬ {™­³Mz± }8†zy_» }1¯.±¿‹®n¼!(½ ›G„¼€± †U±%¼€±<_¯ ‡<®n¯1°
{M».±$¸1
¬ {IY
¬ }8†µ®J° ™C¼7=
± ÛÏë±kµU±![
± {M».¬ {G{…».[
± {™­³M±EÀu®…µ
¬ †]™i³n³¸1¬ {I¬
¬µ=]µ }ú‡<®n¬ {I® }1¯
¯ }1=
¯ ¹½
nAa57698O:<T><L8g8j1:@gPQRM8hrÀ]PC;=>%LHMDC8K/:%RJR57698OHJAC?I>%;[email protected] :N57HM>%A[PC;=>%G
LHMDC8D[TCY
B âa:<A.D[@ ><;=8`Ÿ/8!A9S8Dh â[email protected]:DC8];=8D1XCA.DC:%AC5OHJAcKF>[email protected] 8
KF8=A.KF8[TCByÀQ`¡–O8=A.8!;=:<RJRMBhOA9>%ACGI?nXQRJRgDC:5F:u:NKFKF>1S!HM:57HM><[email protected] :<BxT8
[email protected]>%;=5F:<AC5k5F>aHJA9S!RJX9DQ8aHJAy:[@ :<PQPCHJA9\dHJ?/576.8!;=8 HMKEA9>a?nXCRJR/DQ:N5F:
:NKFKF>1S!HM:57HM><Az5769:5gS>%AC5F:<[email protected] >%;=8 HJAC?I>%;[email protected] :N57HM>%A`cqw6CHMKHMDQ8:[69:K
Tr88!A[?I><;[email protected] :%RJHMž8UD3X9K7HJA.\$57698OA.>N57HM>%Ap>%?'[email protected]><Azƒ…„U›%‰€`
ͤÎÐaÒ.ÓMÒBÔ_ÒÕoÓÖ~C` TCG
` ה{™­³MD± Á ¶ `L(^;`?L(hcO`¤
¬ {™­³M;± Á ¹ ® †(Á ¶ ¬1¯.¸
Á ».¬ Ë q
±
{…».±OµU¬1«g±O2µ ‡=».±<«E±/¬1¯.q
¸
Á ƒ ¹"M
‰
ªÁ ƒ ¹"_
‰
¹
¹ †]}1¼¬³~³¬ {{’¼=® š™a{’±µ
¶
¹Âë».±<¼7±…Á ƒ ¹‰Jª®
U àoâaããF½ƒ•}1¼7±4} Ë ±<¼8ÛDÁ `]\NI,W\?lV`L(^;`?L(hcO`fÁ
¹
¹
¶
® †GÁ ¶ ªw
U Á ½
¹
nAC57XQHM57HMLN8!RMBh.:/KF57;FHMS57RMB [email protected] 8D$57XCPQRM8"HM
K I;=8D1XQA9DQ:<AC85 ¡EK7HJA9S8
HM5#;=8=P8:5FKHJAC?I>%;[email protected] :N57HM>%A$5769:5#HMK:<RJ;=8:DCBE;=8!PC;=8KF8!AC5F8UD]TCB:<A.>N576.8!;
%$4 ø ="~ù
ý 7ù
þ%$4 ø ="~Dú€ù ô7 ÿ =
ýþ7ù Dú€ô7 ÿ =
þ ú€ô7ÿ
7ú ô€= þ
ú7ú7ô€ô€= þþ
=48 =
û7ô€ú
=48 =
û7û7ô€ô€úú
€ú ô7 ÿ
ú€ú€ô7ô7 ÿÿ
<# ý~ùýM ú '& =ýù
%, ø ø
<# ý~ù&1ýMù ú '& '
=ý
ù
%, ø ø
1&1& ùù''
%, ø ø
M ý7ø
7ö
M ý7ø
7 ö
7 ö
8$!ø ø
ú7ô€ÿ
#($4=ù J÷4< ù
8 $*)ù
8=$ ø ø
9
ù
ú7ô€ÿ8 M: $!ô7ø ô€ø ôZõ
HJIKML(N2O.-oRUeJgMZihkj(lO`fVSb…ˆ(ZS\2ZvZa`2`2VMWaIZS\IVMx;`á‘
57XCPQRM8`nA$>%XC;8Uj1:@EPCRM8h9À]KF57;FHMSU57RMB [email protected] 8KGâ`'[email protected]@[email protected]
XCAQHM><Ax><P8!;=:5F><; IDC8!oCA.8DaTr8!RM><^O‚;[email protected] ><L8UKK7X9SF6[;=8DiXCA9DQ:<A.S!HM8UK`
ÍÏÎÑÐaÒBÓMÒ.ÔiÒÕMÓÖ~Q` œQ` ý.».q
± hkIx(IhvL(h L(x(IVMx‹}8†q{ë(}a¼€±³M¬{’®}1¯Qµ
3
1
¬
.
¯
¸
3 Û¸1±<_
¯
}{I±!7
¸
3
µ {M».
± }™a{I±%Ï
¼ ™Q¯9® }1(¯ Y[}8†53 ¶ ¬1¯.¸
¶ ë®{M»aµ2{I¹ ¼=®‡{n³B„]µ]™Sšµ]™Q«gX¶ W ±=¸f3 {¹ ™‡Û­³M®…±…
3
/
µ
7
¼
<
±
U} Ë ±=¸1½
«
¹
äAåMæMçJèéΔ~Q`M„C0
` /± {Z3 ¶ š=G
± {M».±wµU± {;}8†_†]™i³n³9¸1¬ {I¬O¬µ=2µ }‡<®n¬ {I® }1¯Qµ
}8†7
1
¬
9
¯
t
¸
M
³
{13
±
š!±f{M».±EµU±{z}8†z†2™1³n³¸1¬{I¬a¬µ=µ2}‡<®n¬{I®}1¯1µÏ}8†0 ½
¶ ª ð¤ñMòã¼a¹ ó2ôáà\[^]%_Øî.ï`*acbJ<0Kaó2ôáàoÁù¬1¯.
žM}3
¸ 3 ¹ ª ð¤ñMòã¼aó2ôá¹ à
¶
[](_zîBï`dabe<0Kaó2ôàMÁùc[]facb?`*acb1<¤ñi½à_ô
òó1v
½ ý.».±<
¯ 3 3 ª3 ½
¾4{®…µ±=¬µ2„f{} Ë ±<¼=® †2„[{M».¬{¬³~³({™‡­³M±µ‹ö ®n¯3 ¶ Û"¬8†2{I±<¼¤š=g¶ ±%W ®~¯1°]¹ ­9¬1¸1¸1±!¹ ¸
ë® {M»$
¬ {{I¼=® š™S{I±Øµ }8†h<¤ñi½à_ô ö òóÛ¬1¼7±O]µ {I¼!® ‡{nB³ „]µ ™aš‡]µ ™C«E±=¤
¸ š„q{™‡­³M±µ
®ni
¯ 3 ¹¯
½ ý.».®…Ï
µ ë(}™i³M¸_¯ }{(š!q
± {I4¼ ™Q±/® †O]µ }1«E±­.¬1¼€±<_¯ {nµ».¬1¸ _¯ }­9_» }1¯.±
¯_™C«š=±<¼Zµ/®n¯v{M».±¸1¬{I¬Eµ2}™C¼‡=±U}8†¤µ®J°™Q¼€±1½
ÍÏÎÑÐaÒBÓMÒ.ÔiÒÕMÓÖ~Q`M„„N0
` /± {Jޚ=±a
¬ ™Q±<¼4„ °1¼7¬!­9».½/±{Ø¿‚“š!±
¬³n³ü{…».±­i}µ!µU®š³M±¸1¬{I¬$¬µ!µ]}‡%®~¬{’®}1¯iµG}8†7 ½A/±{"jE‚Uš!±¯{…».±µU±ú{
}8†G{™‡­³M±µ®nU
¯ ¿ ‚ {M».¬ {¬1¼7±"2µ {I¼=® ‡{nB³ „]µ ™Sš]µ ™Q«g±!¸qš„¬1¯_}{M».±<¼A{™­³M±
®nU
¯ ¿ ‚
½ R0±¸1± €¯.± ö  ‚ Û({M».±"µ± {;}8†"¬³n³r¸1¬ {’¬¬µ=]µ }ú‡<®n¬ {I® }1¯1Aµ }8†
Û"¬µ
 G
‚ ª¬¿ h‚ EkjE ‚f
½ ׫ˆ(Za\2ZZS`]`2VMWaI,Za\IVMx¡®…¯
µ {M».±<¯
¬ {™‡­³M±ö ®n¯ ö  ‚½
[
˜"8!?I8=;F;FHJA.\ 5F>b/8!oCAQHM57HM><v
A ~Q` ›Qh1^8KF88"576.:N5 ö  ‚#S:%A$T8"S>[email protected]
PCX.5F8DcTCBdS>[email protected]]TCHJACHJA.\d?~XQRJRDQ:N5F:[:KFKF>1S!HM:N57HM>%A9K$
>%LN8!;:%RJRHJA.D1X.SU8D
:%A9D$S>%ACA98S5F8D$K7XCT.\<;=:%PC6.K">%?? EhX9K7HJA9\[email protected]@[email protected]><A#`q6.:N5
HMKh1HJD? @ ¶ Æ2Ç.ÇBÇBÇ.Æ @mld:%;=8/:%RJR57698wHJA9D1X.S8UD[:%A9DkSU>%ACA.8SU5F8DaK7XCT.\<;=:%PC6.K
>%?dEh1576.8=A ö ‚AªM8E[email protected] ¶ ‚ W ÇBÇBÇ W 8E[email protected] l ‚!`–O:<RJHJA.DC>%G ¥ 8\:<;FHM:kSU:%RJRMK
 ‚E5769[
8 †2™i³~³"¸1®…µ Ê2™Qi¯ ‡ú{I® }1¯$>%?‹WX.8=;=B\%;=:<PQn
6 |ƒ ˆ<‰7`yq6.8a?nXCRJR
D1ö HMKn 7XQA9S57HM><A69:KET8U8!Ax;=8S>N\%ACHMž8Dy:KPQ;=><LHMD1HJA.\x:aA9:57XC;=:%RwKF8!G
@ :<AC57HMSK?I><;/DQ:N5F: @ 8!;=\<HJA.\0WX.8!;FHM8UKEƒ §ih„„=‰7`
äAåMæMçJèéΔ~Q`M„<†1[
` ý.».±uµ± {[}8†x¬³n³g®~¯.¸ ™S‡=±=¸ Û[‡}1¯9¯.± ‡{I±=¸´]µ ™aš?
°1¼7¬!­9»QG
µ }8†J†¼ }1«
« µ®J° ™C¼7
± ®…Ï
µ {M».±µU± {(}8†]µ ™Sš€°1¼7¬!­9»Qµ®n¯.¸ ™a‡!±=q
¸ š„
{M».;
± †2}³~B³ }ë®n¯1°Oµ± {nص }8†i¯ }%¸1±Xµ o[ź È ÛDÅy È ÛBÅÑy'» È ÛBŞ È Û Å;º ÛDy È ÛBÅ;º Û
ž ÛzÅy6ÛGy'» ÛØÅD
º ÛJyAÛGy» È ÛØÅ;º ÛGyAÛJž È ÛØÅ;º ÛGyAÛGyS» ÛGž È ‹
½ ý.».±
µUú± È {U}8†[¸1¬ {I¬xÈ ¬µ=2µ }‡<®n¬ {I® }1¯Q¯
µ }8†=Û ö  ‚ Û[‡=¬1‹
¯ š=c
± ‡4}1«wD­ ™a{I±!¸p¬µ
†2}³nB³ }ë#µ ì8ë».±%¼€D
± p ¶ Ûqp ¹ Û¬1¯.0
¸ p Y ¬1¼€Ž
± {M».±­¼7±=¸1® ‡!¬ {I±
µ r!º'½n«E®~S
¸ y½…¾F¿s2Ûr!º½…¾F¿t žr½…¾F¿s2Û'¬1¯.¸kry½…¾F¿y».½…¾F¿is2Û¼€±‡µI­9±‡{I® Ë ±³B„íN½
 (
‚ ªwð W < W <¤ñ W ¿ W  ð0[^]u õ <‚ W  ð0[]cu ú ¿‚ W  <0[]cu ÿ <¤ñ‚
ö
 ð0[] u <0[^] u <¤ñ‚
 ð0[] u <0[] u ¿‚
 ð0[^] u <0[] u ¿q[] u <¤ñ‚½
W
¾=¯Žµ® °Ñ™Cõ ¼7±0vÛAëÿ ±µ »_}W ë—{M».±q{õ ™­³M±‡µwú ®n¯ ö W ‚½wõ ¬‡=»a¸1ú¬{I¬ ¬µ=ÿ µ2}‡<®.
¬ {I® }1¯[®…¯
µ {I¬<°%°1±=[
¸ ë® {M»d® {nU
µ ‡4} Ë ±<¼€¬<°i±<½q
¿ ™Cf
± {}aµ’­9¬ ‡=
± ‡4}1¯Q]µ {I¼7¬1®n_¯ {n4µ Û
ë± ».¬ Ë ± ¼€±<
« } Ë ±=Y
¸ {…».±0º».®…³M¸1¼7±<¯.½~¸ }ú‡<®n¸$¬1¯.[
¸ ž_›zyAž½…B³ }‡=¬ {’® }1¯a¬ {
{I¼!® šú™a{I±µµ®ni
¯ ‡!f
± {M».±µU± ¬1¼7±0_¯ }{G™iµU±!¸0®nk
¯ {M».±$«E¬!­1­®~¯1Y
° ìI_» }ë± Ë ±<8¼ Û
{M».±µ±
¬ {{I¼!® šú™a{I±µ"¬1¼7±­9¬1¼ {A}8†q{M».±E¸1¬ {I¬ ¬µ=2µ }‡<®n¬ {I® }1¯ í<½
3.3 Data Trimming
¨A9S8:/WX.8!;=Bg\%;=:<PQ6C´HMK8KF5F:%TCRJHMK76.8UDh9^8)PC;=8KF8!;=LN8":%RJRCP>KFK7HJG
TCRM8RJHJACY:N\8K":[email protected] >%A9\EKF><XQ;=SU857XCPCRM8KTCBgS>@EPCX957HJA.\ ö ‚!`Ÿ/><^wG
8LN8!;<hA9>5:%RJR57XCPQRM8UK>%? ö ‚#@ :<B][email protected] :%AC57HMS:<[email protected] 8U:%ACHJA.\<?nXQR
Y ×Å<d
Ä xfy{z2|X}qy~{€x(~"Ë ÊCÃIÅ<Ä#É<Ì<Ë ÂÌÂ!fÕ ‚ ÑNÆ!Î<Î<ÄFÎÇ#Ë Ã’ÅÌÉ<Ò Ò ÊÂÌÆ=ÒÃIÈIË Ý<É<ÃIÄFÊ
ÃIÅNÆ!ÃÆ!ÈIÄgË Ì‚ ú Ý<É<ÃÌ<ÂÃOË Ì„‚ †õ … Æ=Ì%qõ ΃ ‚ ú ƒ ÑNÆ!Î<Î<ÄFÎ[Ç#Ë ÃIÅ[ÌÉ<Ò Ò ÊgÂÌÆ!Ò Ò
Æ!ÃIÃIÈIË Ý<É<ÒÄFÊÃIÅNÆ!Ã'Æ!ÈIÄË Ì ‚ õ Ý<É<ÃÌ<Âqà ‚ ú … Ö
o‡ ÄÉ%ÊIÄÃIÅ<ÄÊIÅ<ÂÈIÃ#ÅNÆ!Ì<ÎÕMÂÈ#ÃIÅ<ÄÈIÄFÒJÆ!ÃIË ÂÌ<Ê#Ë Ì<Î<Ë Ó=Æ=ÒÄFÎgË ÌˆCË ÍUÉ%ÈIÄOàUÔÇË ÃIÅ
È Š"‹cŒ2Ž(‘’Å<ÄFÈIÄÖ
‰ ÊIÀÆ!Ì<Î<Ë Ì<ÍÕMÂ?
úõ
ÿþ
û•
7 ù
##f$
##f$
##f$
##f$
##f$
##f$
#f$
7ôô7ô7ô7 úú
ô7ô7ô7ô7ÿþ
ô7ô7ôZô õ
%$4 ø =8nù“%”
ý7 ù ; =
üü=ýýnýn÷F÷Fýý ù
ú 1ý#ù
öi÷=ù ø ù
þþ
õIú ô
ú€ú€ô7ô7ÿÿ
ú€ú€ôô ú€þ€ôZôZõõ
€úú€ô7ô7= þþ
ú€ú€ôô ú€þ€ô7ô7úú
€úú€ô7ô7 ÿÿ
ú€ú€ôô ú€ôZõ
€ôZõ
<# ý~ù‘ý“ #( ”ø
=ýù
% ø ø
&1ù'
% ø ø
&1ù'
4=$ ù
ü(C+ ü
4=$ ù
4= ù
! ü(ýJ C+ùýü n÷
%IýBF) ÷
1 ü(-
Mý7ø ýM÷
7 ô7ô€ô
7 ô7ô€ô
7 ô7ô€ô
7 ô7ô€ô
€ô7ô7ô€ô
€úú€ô7ô7 ÿÿ
ú€ú€ôô ú€ôZõ
€ôZõ
û€ôZõ
#f$!ù “ #($”
J ÷4U< ù ù ú78ô7$4ÿ*:Mô7)ô€ùôZ õ
9#
1 ù’ø ø ú7ú7ô7ôÿ:M:Mô7ô7ô€ô€ô7ôZúõ
@6.)
@6.)
ú7ú7ôôZõ:M:Mô7ô7ô€ô€ôZôZõõ
9#ù
9#ù
7û7ôZôZõõ:M:Mô7ô7ô€ô€ôZôZõõ
1ù’ø ø
4#ác“ ”
#
ü(ü( @@ ù
ü(ü(@JE E
[email protected]
€ôô€ô7ô7 úú
ô€ô€ô7ô7ÿþ
ô€ô ô€ô [email protected]
HJIKML(N2O.–oR—Us;O“ˆ(Za\2ZkZa`2`2VMWaIZS\IVMx;`Ub8VMNfKMN2Zij(s˜ÖVSb…HGIKML(N2Oo‘
HJAy57698$S>%AC5F8j15g>%?/57698$5F:%;=\8U5];=8!RM:N57HM>%A`cŒ.>%;gHJA.KF5F:<A.SU8h˜><^ Ì
><?Œ#HM\<XQ;==
8 T0S>%AC5F:<HJA.KHJAQ?_>%;[email protected] :N57HM>%Ay576.:N5HMKA.>N5;=8!RM:N5F8Dx5F>0:%ACB
SF6CHJRMDi;=8!Ah.:<A.Dg6.8!A9S8/@ :<BOA.>N5)T8X9KF8!?nXCRQ?_>%;>%XC;5F:<;=\85#;=8!RM:N57HM>%A
·‹®n¸µ=`aq698k\N>:<R">%?/DC:5F:[57;[email protected] @EHJA9\dHMKg5F>[K7P8S!HJ?_Bx^6QHMSF6yDQ:N5F:
:NKFKF>1S!HM:57HM><[email protected] :N[email protected]:%AC57HMSK><?5F:%;=\N85;=8=RM:57HM>%A`
¥ 8
5 @ꢁ B Æ B ‚‹T8$:<AxHJA.D1X9S8DuS>%ACA98S5F8DuK7XCT.\<;=:%PC6><?
Eh:<A.DaRM8U5
 @‚T8g576.8gKF85">%?DQ:N5F:$:KFKF>1S!HM:N57HM>%A9K]HJA
 ‚
^69>KF8 SU>%LN8!;=ö :\N8EÆ HM
K B `4/[email protected]\0576.:N5OA.>0KF>%XC;=S8 57XCPQRM8ö K:<;=8
A1XCRJR>%Ap:%RJR:5F57;FHJTCX.5F8Kh'576.8!Ac?I><;:%ACB[HJA9DiX9S8DxSU>%ACA.8SU5F8DxK7XCTQG
\<;=:%PC6.k
K @ 2¶ Æ @ ¹ >%™
? Eh^8[6.:<LN8 ö  Æ @ ¶ 5
‚ š ö  Æ @ ¹ k
‚ ªœ›uHJ?
@ ª U @ `q69:[email protected]
@ml{:<;=8:%RJR57698HJA.D1X.SU8DdSU>%ACA.8SU5F8D
K7XC¶ T9\%;=:%PC¹ 69KO>%? EhC576.8!A0]¶^Æ28/Ç.ÇBÇBSÆ :%A$­9¬14¼ {’® {’® }1¯ ö  ‚'HJAC5F=
> žzK7XCT.KF85FKh
 @ ‚
 @%l‚!`'}:NSZ6
 @ î ‚#HMKS:%RJRM8D0[
: ‡!¬ {I±€° }1¼ „#><?
ö
Æ ¶ Æ2ÇBÇBÇ.Ædö
Æ
ö
Æ
‚!`b/:5F:g:KFKF>1S!HM:N57HM>%A9KHJA0KF>@8><?576.8KF8/S:5F8U\>%;[email protected] :<B :%RJR
Trö 8E5F>1>EHJA9S>[email protected]>[email protected] :<PQPCHJA.\C`OŒ9>%;"HJA.KF5F:<A.SU8h
HJAyŒ#HM\<XQ;==
8 TQh'DQ:N5F:d:NKFKF>1S!HM:57HM><A.K$^HM576uS><L8=;=:\80••6zI˜"><±
^ ̂
:<;[email protected] 8:%ACHJA9\%RM8KFK HJAu57698 S><AC5F8j15E><?"57698k5F:<;=\85O;=8=RM:57HM>%A ¦OHMDQKh
K7HJA9S857698B$:%;=8"A.>N5w;=8=RM:5F8D05F>E:<ACBkSF6CHJRMDi;=8!A`/–O8!A98!;=:%RJRMBNh:]X9KF8!;
@:%B0DQ8U5F8!;[email protected]:5/KF>@ 8gS:5F8U\>%;FHM8UK ö  ‚OI576.:N5HMKhK7P8S=HJo.S
 @tîI‚F‚)@X9KF5T8O8Uj1S!RJX.DC8D$?n;=>@[email protected] :<PQPCHJA.\gT8S:<X.KF857698B
69ö :<L¯
8 Æ Ix;WVMhkj(lO\2OfWVa§_OaN2ZSKiO.`
4"RM5F8!;FA.:N57HML8!RMBNhO:[X.KF8=;[email protected] :<Bx^HMK76z5F>c8j1S!RJX9DQ8[DC:5F:p:KFKF>1S!HM:<G
57HM><A.K5769:5"KF:N57HMK7?IBaKF>[email protected] 8EKF8=RM8S57HM>%AcPC;=8DiHMSU:5F8 ><;O>N576.8=;S!;FHM5F8!;FHM:C`
Œ9>%;g8j1:[email protected]:kX9KF8!;[email protected] :<B[^HMK76u5F>a8Uj1S!RJX.DC8$SZ6CHJRMD1;=8!Ay^w69>a:<;=8
KF8UL8!Au><;g>%RMDC8!;g?n;=>@ 57698 @ :<PQPCHJA9\Qh><;g8L8=Ax8j1S=RJX.DC8aSF6QHJRMD1;=8!A
^69>KF8/:\8"HMKA9>5HJA9DiHMSU:5F8DuI576.:N5)HMKh9^6.>NKF8O:\N8HMKA1XCRJR~‚!`"–O8=AQG
8=;=:%RJRMBh57698X.KF8!;‹@ :<BaDC85F8!;[email protected]$576.:N5OKF>[email protected] 8EDC:5F:$:NKFKF>1S!HM:57HM><A.K
@X9KF5T8g8j1S!RJX9DQ8UDd?n;=>@[email protected] :%PCPQHJA9\aT8SU:%X9KF8E57698Ba69:%LN8fIxdŸ
§aZilIˆk§aZilL;O`NhQ5769:5HMKhC57698:KFKF>1S!HM:N57HM>%A9KO?I:%HJR5F>gKF:57HMK7?IB$S8!;=5F:<HJA
SU>%A9DiHM57HM><A.Kg>%A576.8L<:%RJX98K57698B$S>%AC5F:<HJA#`
nA[>%XC;@:%PCPQHJA9\[DQ8=oQACHM57HM>%AhDC:5F:$:KFKF>1S!HM:N57HM>%A9KE^HM576[HJA9S>@gG
PCRM85F8gS><L8!;=:N\8g>%;/HJACL%:<RJHMDxL<:%RJX98KOSU:%A[T>N576[T8E8Uj1S!RJX.DC8D[X.K7HJA9\
oCRM5F8!;=K/:K"K76.><^A[TCB$576.8O?_>%RJRM><^HJA.\08j1:@EPCRM8`
ä6åMæMçGèÑétÎw~C`…]„ ~Q`/¾=k
¯ ‡<¼7±=¬ {’®~¯1°a¬[«g¬!­1­®n¯1¤
° †2}1U
¼ {M».± ·®n¸¯
µ {I¬1"¼ 
°1±{#¼€±³M¬{’®}1¯SÛ¬U™iµU±<¼«g¬„ë®MµF»[{}E±=²‡³B™Q¸1±¬³~³_{I¬1¼n°1±{M{™‡­³M±µØ{…».¬{
».¬ Ë ±¬i¯ ™i³n³N·®n¸µU½…¾F¿‹;½ ý.».Ï
± ™iµU±<¼«E¬ „/®n¯.¸1® ‡=¬ {I6± {M».®…Aµ š„"µ’­94± ‡%® †2„®n¯¦°
¬0_¯ }{F_¯ ™1³ni³ ‡}1¯C2µ {I¼7¬1®~_¯ {#®nY
¯ {M».U
± {I¬1¼n°1± {)]µ ‡=».±%«g¬1½¾=c
¯ {M».±g«E¬!­1­®~¯1° Û
ë±¼7±7­¼7±µU±%i
¯ {;{M».®…Ï
µ ™iµU®n¯1° ¯
¬ {’¬1¼~°1ú± {Q­¼€±!¸1® ‡!¬ {I¤
± } Ë ±<¤
¼ {M».q
± {I¬1¼n°1± {¼72± 
³M¬ {I® }1¯x·‹®n¸µ c·®n¸µU½…¾F¡
¿ ¢ _¯ ™1³n³Mk
½ ×OB³ {I±<¼!¯.¬ {I® Ë ±B³ „úÛwk
¬ ™iµU±<¼$«E¬ „
®~¯.¸1® ‡=¬ {’q
± {M».¬ {A™Q¯C³M±‡µ=µ¬0¸1¬ {I¬k¬µ=]µ }ú‡<®n¬ {I® }1¯$®n¯ Ë }³ Ë ±µgº».®…³M¸1¼€±%a¯ Û® {
®Mµ_¯ }{A}8†®n_¯ {I±<¼7±]µ {’…
½ ý.».®…q
µ ‡=_» }1® ‡=q
± ‡=¬1“
¯ š=±E¼€± ­¼€±µ±<_¯ {I±=
¸ š„f{M».A± †2}³ 
B³ }ë®~¯1°a2µ }™C¼ ‡=±­¼7±=¸1® ‡=
¬ {I£± 7¤±ì‡º½M¾F¥
¿ s_¯ ™i³~*³ ¦Vº½n¯.¬1«g
± s_¯ ™1³n³
¦ º½n¬<°1
± s_¯ ™1³n6³ ¦¢º'½n«E®~k
¸ s_¯ ™1³n6³ ¦¢º½ €S
¸ V_¯ ™1³n6³ ¦¢º½n¸ }‡<®n¸
_
¯ ™i³~³ íQ
½ × µU®n«­³M±%¼"­¼7±=¸1® ‡!¬ {I±$«g¬ „cš=Y
± ™iµU±=¸d® †‰}1¯.“
± }1¼0
« }1¼€±
¬ {{I¼=® š™S{I±q
µ }8†aºr».®…³M¸1¼7±<¯c¬1¼7[
± ‡}1¯C2µ {I¼7¬1®~¯.±!¯
¸ {}Yš=± _¯ }1a¯ F_¯ ™1³n³MA
½ §…}{’±
{M».
¬ {({M».±µq
± {ë(}O­¼7±=¸1® ‡=¬ {I±‡œ
µ }1¯k·®~¸µ¬1¯.¸[º».®…³M¸1¼€±<¯a¬1¼7±i¯ }{¯.4± ‡2
±µ=µ¬1¼=®…B³ „c¨± ™C® Ë ¬³M±<S¯ {I
½ µ®n¯.¬³nB³ „ۏ
¬ ™iµU±<¼a«g¬ „x¬³J]µ }dµ’­94± ‡<® †2„Y‡4}1S¯ 
]µ {I¼7¬1®ni
¯ {_…
µ }1¯a2µ }™C¼ ‡=U
± }1
¼ {I¬1¼n°1± { Ë ¬B³ ™C±µ[
½ ý9».z± †2}³nB³ }ë®n¯¦° ±!²1¬1«­³M±µ
‡4}1¯Q]µ {I¼7¬1®n[
¯ {M».¤
± µ¬1«g®…B³ „%¾=_¯ ‡4}1«g±¬ {{I¼=® š™S{IÏ
± }8†q{…».q
± {I¬1¼~°i± {({}[š!U
± ™CS¯ 
¸1±<5
¼ ©%%ª%ªÛª%ª%ª ¬1¯9f
¸ {M».±]]µ }™Q¼ ‡!±¬ {{I¼=® š™S{Iz± ×°iU
± {}[š!U
± ™Q¯9¸1±%7
¼ Q½
·‹®n¸µB½ µ¬1«E®MB³ „%¾=_¯ ‡4}1«ED± t©%%ª%ªÛª%ª%ª
º».®…³M¸1¼€±<¯.½ ×°1w
± «Q
3.4 Putting it all together: Mapping Definition
mc8>%X957RJHJA.8UD369><^£DC8S!HMK7HM><[email protected] :NDQ8D1XC;FHJA.\08:SF6[><?57698576Q;=88
:SU57HMLHM57HM8K">%?S!;=8:N57HJA.\gS>%;F;=8UK7P>%A9DQ8=A.S8UKh.DC:5F:ORJHJACY1HJA.\ :<A.D$DC:5F:
57;[email protected] @EHJA9\xS:<AuT8 ;=8!PQ;=8UKF8!AC5F8D{X9K7HJA9\xL<:%RJX98aS><;F;=8K7P>%A9DC8!A.SU8Kh
WX98!;=BE\<;=:%PC6.K:%A9D KF8!RM8S57HM><AaPC;=8D1HMS:5F8K;=8K7P8S57HMLN8!RMB`"mc8S>[email protected]
TCHJA.8$57698KF8 576C;=88 S>[email protected]>%A98!AC5FK5F>$TQXCHJRMDu:t;=8=PQ;=8KF8=AC5F:57HM>%Ay><?:
@ :<PQPCHJA.\C`
ÍÏÎÑÐaÒBÓMÒ.ÔiÒÕMÓÖ~Q`M„ˆC0
` /± {Z¨ªwÅf3 ¶2Æ2ÇBÇBÇ.Æ 3 4 È š=±"¬]µU± {M}8†2µ }™C¼ ‡=±
¼7±³M¬ {I® }1¯ ¯9¬1«E±µ"¬1¯.5
¸ ¬O Ú ¶ Æ]Ç.ÇBÇ.Æ Ú0_Ï
‚ š!±U
¬ {I¬1¼n°1± {#¼7±³M¬ {I® }1¯ ¯9¬1«E±<½
׬hcZij(j(Ix;K[†U¼}1« {}¬V®…µg¬¤†]}™Q¼88{™­³M±0 M
ðw® ðD¯S¢
ÆX­–Æ
Æ
ë».±<¼7°
±
¬ ‡}1¯.¯9± ‡{I±!
¸ ™C±<¼ „°1¼€¬!­9“
» ë® {M»[_¯ }<¸1±]µU± {*„±
ª V®…µg[
ª ­ ª ÅNÀ ¶ Æ]Ç.ÇBÇ.Æ (À _ È ®…µ[î ¬uµ± {U}8† L%:<RJX.8pî S>%;F;=8K7Pr>%A9DQ8!A9S8K
ë».±<¼7±O±=
¬ ‡=»À î(ļ½t¾3 ¹ ¶ _‚ Ü Ç.ÇBÇ ÜG¼½¾[ ¹ Ù² 6‚ Ý ¼½¾[ Ú¤în‚ ß
ª
ª
ÅàMâSãã ±
È
þ
þ
ð ® ª®Ågp
p
®…µg¬$µ±{A}8†]µU±³M±‡{I®}1¯]­¼€±!¸1®‡!¬{I±µG} Ë
Æ2ÇBÇBÇ.Æ ³ È
¶
µ2}C™ ¼=‡ ±g¼7±³M¬{I®}1¯Qµ"®n¯=„±¬1¯9¸
ð ¯ ª«Ågpµ´
pµ´¶
®…µg¬ µ±{z}8†OµU±³M±‡{I®}1¯]­¼€±!¸1®‡!¬{I±µG} Ë
È
M{ ».±I{ ¬1¼n°1±{ ¶ ¼7Æ2±ÇB³MÇ.¬ÇBÆ I{ ®1} ¯
¬ ½
ý.».±ÏhcZij(j(Ix;KDL;OaNz¸1±€¯.±=¸š„·
`]Oal,OW\
b"N2VMh
ì
¸
Š s;OaN?Oºp ´
±<¼
±<¼
®…µ…{M».±6†2}³~³B}ë®n¯1°1½
À ¶  ¹ ¶¶ _ Æ2Ç.ÇBÇBÆ ¹ Ù¶ õ _ ‚JZa`[Ú ¶ Û ÇBÇBÇ Û
Àf_] ¹ ¶ Æ2ÇBÇ.ÇBÆ ¹ Ù¹ ‚œZa`[Ú7_
b"N2VMh
 ‚
ö þ
þ
Š s;OaN?Oºp Z_x;ˆ
Z_x;ˆp
í
Ç.ÇBÇ
¶
Ù
Zix;ˆ
Zix;ˆ»p ´
`]Oal,OW\
ÇBÇBÇ
¶
Ù
n AC57XQHM57HMLN8!RMBh: @ :<PQPCHJA.\[DC8!oCA.8UK576.8;=8!RM:57HM><A.K76CHJPuT85€^88!Ac:
5F:%;=\N85O;=8!RM:N57HM>%Au:<A.Dc:$KF85O><?KF><XQ;=S8g;=8!RM:57HM><A.K`qw6CHMKO;=8!RM:N57HM>%ACG
K76CHJP HMKDC8!oCA.8UDEX.K7HJA9\576C;=88"S>@EPr>%A98!AC5FK`qw698oC;=KF5S>@gP>%A98!AC5
HMKO57698WX98!;=Ba\<;=:%PCk
6 EhC^6QHMSF6pDQ8!oCA98K69><^£DC:5F: HJAc57698KF>%XC;=S8
;=8!RM:N57HM>%A9KE:<;=8E5F> T8RJHJAQY¦8Dh#><Y
; ’PCHM8S8USD ¡[5F>N\857698!;<h5F> PQ;=>1D1X9S8
:%RJRDC:5F: :NKFKF>1S!HM:57HM><A.K`"q698OKF8SU>%A9DaS>[email protected]>%A98!AC5"HMK576.8KF8U5 ­ >%?
L<:%RJX98aS><;F;=8K7P><A.DC8!A9S8Kh^6CHMSZ6yDC8!oCA.8Kg6.><^s57698KF8$DC:5F:[:KFKF><G
S!HM:N57HM>%A9KS:%A0T857;=:%A9K7RM:5F8DaHJAC5F>$57XCPQRM8UKwHJAc576985F:%;=\N85;=8!RM:57HM><A#`
q6.8oCA.:<RS>[email protected]>%A98!AC5HJA9S!RJX9DQ8UKO57^>OKF85FK>%?oCRM5F8!;=Kih ðw®g:%A9“
D ðJ¯h
^6QHMSF6zDC8!oCA.8[SU>%A9DiHM57HM><A.K[5769:5 KF><XQ;=SU8[:%A9D5F:%;=\N85 57XCPQRM8UKh;=8!G
[email protected]"KF:57HMK7?_B`qw698KF8DC8!oCAQHM57HM><A.Kg:%;=8OHJRJRJX9KF57;=:5F8DcTCB
57698O?I>%RJRM><^HJA.\08j1:@gPQRM8`
äAåMæMçJèéΔ~Q`M„<§1` (
º }1¯Cµ®n¸1±<v
¼ {M».S
± ™Q±<4¼ „x°1¼7¬!­9¼
» á­ †cµ® Ñ° ™C¼7±
1
½ /± { ­ ªÖÅNÀ ¶ Æ À ¹ Æ À YáÆ À oÆ £À ½ È š=± Ë ¬B³ ™Cf
± ‡4}1¼!¼€±µ’i­ }1¯.¸1±<_¯ ‡F±(µ †]}1¼
·®~¸µ½…¾F¿ÏÛO·‹®n¸µ½~¯.¬1«E±2Û/·®n¸µU½n¬8|{³M®~¬{’®}1¯SÛ"·®n¸µU½‡4}1¯_{I¬‡ú{y'»SÛ/¬1¯.¸
·®~¸µ.½ ›œ™i4µ žM‡=».±!¸ ™³M2± Û9¼7±µI­.4± ‡{I® Ë ±‡B³ „ÛM}8†¤{M».q
± {I¬1¼n°1± {(ìµ®J° ™C¼7J
± êíNw
½ /rú± {
À ¶ Æ À ¹ Æ À YáÆ £À ½Uš=±®~¸1±%i¯ {’® {„i†2™Qi¯ ‡ú{I® }1¯Cµ¸1± €¯.±=¤
¸ }1¯ ¬ {{I¼=® š™S{I±µº½M¾F¤
¿ Û
º½n¯9¬1«E±2ÛMy½~¬8|{³M®n¬{I®}1¯SÛC¬1¯9¸¤ž½{I®n«g±?Ûr¼7±µ’­9±4‡{’® Ë ±³B„N½q/±{.À o š=±G{…».±
†2™C_
¯ ‡{I® }1D¯ ¾%¿£ÀZ¾%Á(Â_ÛC¸1± €¯.±=G
¸ }1¯E¬ {{I¼=® š™S{I±Mµ y».½ {„F­.±¬1¯9J
¸ y'».½n_¯ ™C
« š=±<¼"Û
ë® {Mw
» {M».U
± †2}³nB³ }ë®n¯¦°dµ®J°1¯.¬ {™C¼7°± [S>%A9S:N25 Ä  57;FHJA.±
\ Ü  57;FHJA.\ Ý
 57;FHJA.\9[
½ ý.».;± †2™C_¯ ‡{I® }15
¯ ¾%¿£ÀZ¾%Á(­¼ }<¸ ™S‡=±µ¬E¯.± ë[2µ {I¼=®n¯1z° ùUš„q‡}1S¯ 
‡=
¬ {’±<¯.¬ {I®n¯¦°® {niµ €¼F2µ {1­.¬1¼€¬1«E± {I±<"¼ Ûwr^^s2Û¬1¯.¸® {nµµU4± ‡}1¯.¸­9¬1¼7¬1«gú± {I±<¼=½
/r±ú{Aðw®wÅDr!º'½n¬<°1±A ®Ìds ½/±{AðD¯kª¬ÅJr’·®n¸µU½…¾F¿Ãª«
U àMâSããs
½
9ý ».±%¯  Æ­(Æ ð ® Æ ð ¯ ‚"®…µ¬EÈ «g¬!­1­®n¯1°1½qý9».±0™Q±<¼4„"¸1±€¯.±!¸Ïš„q{…».È ®Mµ
«g¬!­1­®n¯1° ®MµqM{ ».±6†]} ³n³B}ë ®n¯1°1½
`]Oal,OW\;¸
b"N2VMh
ì(`2OalOW\dº'½…¾F¿Za`a¾F¿¤Û"º½~¯.¬1«E±GZa`[¯.¬1«g±?Û
y ½n¬8u
| ³M®n¬I{ ®1
} ¯qZS0
` ¬8{
| ³M®~¬’{ ®1
} ¯SÛ
‡1
} ¯_=‡ ¬{ìd'
y ».½{7„ ­9±?Ûi
y ».½n¯iQ
™ «U!š ±<¼íGZS`‰‡1
} ¯i’{ ¬‡{y'»SÛ
ž ½I{ ®n«g±JZa`Ž›œi™ µ4žM=‡ ».±!¸1™ ³M±
b4N2VMh

‚
ö
Š[s;OaN2
O º'½n¬<°1± ÃÌfí
Š s;OaN?O
ªw
U àMâSãã
õö
mc8K769><^dHJA$57698)?~XQRJR9L8!;=K7HM><A ><?.576CHMKP.:<P8!;5769:5#[email protected] :<PQPCHJA.\
;=8=PQ;=8KF8=AC5F:57HM>%A´S:%A[T8gX.KF8D[5F> ;=8!PC;=8KF8!AC5:<;FTQHM57;=:<;=B[S>@TCHJA.:<G
57HM><A.K/>%? F><HJAc:%A9D[>%X95F8!; >%HJAcWX98!;FHM8KEƒM„̉7`[email protected]:NS5O><?576QHMK
;=8UK7XQRM5aHMK0576.:N5k^8[S:%AzX9KF8d576CHMKaDC8!oCAQHM57HM><A+5F>d;=8!PC;=8KF8!AC5[:<A.D
@:%ACHJPQXCRM:5F8$:EP><^8=;F?nXQR'S!RM:KFK/>%?'@ :%PCPQHJA9\aWX98!;FHM8K`
4. MAPPING EXAMPLES
mc869:%LN8DC8K7HM\%A98D$:@ :%PCPCHJA.\O;=8!PC;=8KF8!AC5F:N57HM>%A576.:N5K7XQPCP>%;=5FK
57698 HJA.S=;[email protected] 8!AC5F:<R"DQ8UL8!RM><[email protected] 8=AC5 >%?"@:%PCPQHJA9\dWX98!;FHM8K`0mc8EA.><^
SU>%A9K7HMDQ8!;/6.><^y5F>]X9KF8OKF><XQ;=S8DC:5F:g5F>g:KFK7HMKF5X.KF8=;=KHJA[S><A.KF57;FX9S57G
HJA9\[email protected] :%PCPCHJA.\NKE:<A.D[HJAcL8!;FHJ?_BHJA.\[5769:5/576.8B0:%;[email protected] :<AC57HJG
SU:%RJRMBxS><;F;=8S5`gq6.8S8!AC5F8!;FPCHM8S8$>%?576CHMKE5F8SF6CAQHMWX98kHMK57698 S><AQG
SU8!P.5"><[email protected] :%PCPQHJA9\x±=²1¬1«­³M±‡µ=`
4.1 Definition of Example
Œ.><;/:[email protected]:%PCPQHJA9
\ · ª  ðw® ðJ¯‚!h.RM8
5 ÄÅ¢[email protected] :<PQG
PCHJA9\aWX98!;=BaDC8!oCA.8D[TCB·¡h.Æg:N­–KÆ HJApbOÆ 8!oCACHM57HM>%A~C`…„UˆQ` ¤ X98!;=BGÄÅ
HMK0:dWX98!;=By>%LN8!;0:%RJR‹DQ:N5F:x:KFKF>1S!HM:N57HM>%A9Kd><
? E`zŒ9>%;0:xK7P8S=HJo.S
DC:5F:[:NKFKF>1S!HM:57HM><
A ¼kº ö  ‚!h^8DQ8!oCA9
8 Ä Å  ¼C‚O:Kg576.8g;=8K7XQRM5
><[email protected] :<PQPCHJA9\{WX98!;=Bu:%PCPCRJHM8D£><AQRMBu5F
> ż È `[email protected] :<PQPCHJA.\
Ɓ ·e6
‚ ª£ Æg­–Æ › Æ ›¦‚)I^[email protected] :%PCPQHJA9\WX98!;=
B ÄÇ(È ÅAÉ ‚[email protected] :<PQG
PCHJA9\kDC8!oCA.8UD3TCG
B · ^HM5769>%X95O:<ACBkKF><XQ;=SU8E><;O5F:<;=\85oCRM5F8!;=K`
ͤÎÐaÒ.ÓMÒBÔ_ÒÕoÓsˆC`…„N`Gׯ[OgoZihkj(lOYôY}8† ¬0«E¬!­1­®~¯1°A· ªs
ð ® ð ¯ ‚0®…µ ¬ ­9¬1®n¼¤ô‰ª ¼ €Á ‚Ûq
ë ».±<¼7±U¼kº
‚ÛO¬1¯9¸[Áqª Æ
­(Æ
Æ
Æ
ö
Ä Ç(È ÅÉ C
¼ ‚½w'
²i¬1«­³M±z0
ô ®…µ/¬j(V_`I\I§_O‰OgMZ_hkj(lOc® †GÁDªFÄÅ[¼C‚
ì8M{ ».¬
{ ®…µ'
Û ® †(a
¼ µU¬’{ ®Mµ
€ ±µ¬³n³iM{ ».±¤‡41
} ¯.¸1®I{ ®1
} ¯Qµ'®n¯Uð ® Û ¬1¯.¸G
Á µU¬’{ ®Mµ
€ ±µ
¬³~³a‡1} ¯.¸1®’{ ®1} ¯iµ®n¯qðJ¯;í ½qûzM{ ».±<¼4ë ®…µ±2Ûág
ô ®…µ¬Gx;OKiZS\I§_OUOgMZ_hQj(l,
O ½
4£Pr>K7HM57HML8$8j1:[email protected] [email protected] >%A9KF57;=:5F8KO69><^¡:$KF85">%?KF>%XC;=S8g57XQG
PCRM8K":%;=8/S>@TCHJA.8D05F>\N8576.8=;O5F>gS><AC57;FHJTQX95F85F><^:%;=DCK57698O5F:%;=\N85
;=8=RM:57HM>%A`uI5]PC;=><LHMDQ8UKtHJA9K7HM\%6C5 HJAC5F>c576.8$5F:<;=\85 57XCPCRM8K :[@ :<PQG
PCHJA9\k^HJRJRPQ;=>1D1X.SU8`"4 A98\N:57HML8g8j1:[email protected]@ >%A9KF57;=:5F8UKO: S:NKF8
^698!;=8KF>%XC;=S857XCPQRM8UKO:%;=8SU>@TQHJA98DcS>%;F;=8SU57RMB3nX9K7HJA9\a57698OL<:%RJHMD
>%HJApS>%A9DiHM57HM><A.K=‚TQX95O?I:%HJR5F>[email protected] :<Y18EHM5OHJAC5F>0576.8g5F:%;=\N85`4¡A98\%G
:N57HML8g8j1:@gPQRM8EPC;=><LHMDQ8UKOHJA.K7HM\<6C5OHJAC5F>a^6.:N56.:NKT88=A[;[email protected] ><L8D
?~;=>@ 576.8g5F:%;=\N85TCBaoCRM5F8!;PC;=8DiHMSU:5F8K`4"A[HJRJRJX.KF57;=:N57Hn><AuHMK576.8!A
:<ACBKF85>%?r8j1:@EPCRM8K?I>%;':[email protected] :<PQPCHJA9\Q`"nA$™RJHM>Ch1^8:%;=8HJAC5F8!;=8UKF5F8D
><AQRMBaHJA[HJRJRJX9KF57;=:57H~>%A9K 5769:5"PQ;=><LHMDC8 : KF:57HMK7?_:S5F><;=B[K76.><^S:NKF8E><?
57698OT8!69:<LHM>%;g><?: @ :%PCPCHJA.\C`
4"A[HJRJRJX.KF57;=:N57Hn><AHJA9S!RJX.DC8K$:aKF8U5>%?DQ:N5F:[:KFKF>1S!HM:N57HM>%A9K`[bO:N5F:
:NKFKF>1S!HM:57HM><A.KO?_>%;/576.8/@ :%PCPCHJA.\0DQ8KFS=;FHJT8DaHJAc}j1:@EPCRM
8 ~C`…„‡§]:<;=8
K769><^A HJA0Œ#HM\%XC;=8OœQ`'md8X9KF8576CHMK:NK:O;FXCAQACHJA9\E8j1:[email protected]?I>%;57698
;=8UKF5O>%?576CHMKKF8S57HM>%A`}:SF6cDQ:N5F:a:NKFKF>1S!HM:57HM><AxHMK5F:\N\8Dc^HM576c:
o98!RMDy576.:N5E8!A9S>1DC8K HM5FK S><L8=;=:\80:%A9Du576.:N5]HJA9DiHMSU:5F8K0^w69857698!;
576988j1:[email protected]>K7HM57HML8$><;A98\N:57HML8N`
4.2 Sufficient Illustrations
4 µ]™|Ç<®n±<¯_{®…³n³B™1µ]{’¼€¬{I®}1¯tHMK>%A98a5769:5 [email protected] ><A.KF57;=:N5F8K$:%RJR/:K7G
Pr8S5FKO><?: @ :<PQPCHJA.\C`Omc8O?I><;[email protected] :%RJRMB[DC8!oCA.8 576CHMKTCB$S><A.K7HMDC8!;FHJA9\
69>%^y5F>OHJRJRJX.KF57;=:N5F88:SF6$S>[email protected]><A.8!AC5>%?576.8"@ :<PQPCHJA9\SÄ576.8"WX98!;=B
\%;=:<PQ6h57698OoQRM5F8!;=Kh9:%A9D[576.8L<:<RJX.8gS>%;F;=8UK7P>%A9DQ8=A.S8UK`
T(LdʏWaIOaxo\ÌË2llL;`2\N2ZS\?I,VŸx—VSbÏZ;ŽL;OaN¼#YN2Z_j(s
4sWX98!;=B[\<;=:%PC6uDQ8=oQA98Kg576.8 DC:5F:0:KFKF>1S!HM:N57HM>%A9K$>%?":[email protected] :%PCPQHJA9\Q`
4OK/DiHMKFS=X.KFKF8DcHJA  8S57HM><
A ~Q` ~Qh57698EKF8U5O>%?:%RJRDC:5F:$:KFKF>1S!HM:N57HM>%A9K
DC8!oQA98DaTCB :gWX98!;=B$\%;=:%PC
6 eS:%A0T8P9:%;=57HM57HM><A.8Dc:SUS>%;=D1HJA.\$5F>
57698ES><LN8!;=:\N8E><?57698EDC:5F:$:NKFKF>1S!HM:57HM><A.K`g}:SF6cS>%ACA.8US5F8DcK7XQTCG
\%;=:<PQ¼
6 @cDQ8=oQA98Kg>%A98ES>[email protected]><A.8!AC5><?57698P.:<;=57HM57HM>%Au><?  @‚
S:<RJRM8D£:pS:5F8\N>%;=B` ’5 HMKkPr>KFK7HJTCRM8x576.:N5$KF>@ 8c>%?g57698ö KF8[S:NÆ 5F8!G
\><;FHM8K$:%;[email protected]  8SU57HM>%
A ~C` ~¦‚!`cq>[K7XQŽ$S=HM8!AC57RMBxHJRJRJX.KF57;=:N5F8d:
WX98!;=Bu\%;=:%PC6h:%AuHJRJRJX9KF57;=:57HM>[email protected]!RJX9DC8x:5RM8:KF5$><A.808jG
:@gPQRM8EHJA9D1X.S8UDdTCBa:$DC:5F:a:NKFKF>1S!HM:57HM><Ax?n;=>[email protected]¢8:NSZ6pS:N5F8\><;=Ba>%?
 ‚576.:N5wHMKA9>5/[email protected]`
ö
ÍÏÎÑÐaÒBÓMÒ.ÔiÒÕMÓsˆQ` †i`7/±{
š!±p¬´µU±{}8†c±=²1¬1«w­³M±µ‰}8†[¬«g¬!­M
õ
ª 
ðw® ðD
¯ ‚½‰ý.».±<¯
®…µg¬`?LdʏWaIOaxo\¯IllL;`2\N2Z%Ÿ
Æ­(Æ
Æ
õ
\IVMx¬VSb‰\s;OMDL;OaNc±KMN2Z_j(seÞª|
‚[® †0®{Oµ¬{I®…µ€±µ¯{…».±
Æ
†2}³n³B}
ë ®~¯1°k­¼!} ­9±<¼{N
„ ½ µM1
} ¼[±=¬=‡ »®n¯.¸™a!‡ ±=¸ÛU‡41
} ¯.¯.±4‡úI{ ±=¸3µ]™a7š °1¼7¬!­9»
B ‚z}8†6#
@‰¡
ª  B
Û ® †6M{ ».±<¼7±±=²1®…µ]n{ µ¬O¸1¬I{ ¬O¬µ=µ2}<
‡ ®n¬I{ ®1
} ¯"®n¯

‚
ë »_} µU±¤‡4} ÆË ±<¼€¬<°i±"®…µJ=B[…{ ».±<¯ õ ‡41} ¯_I{ ¬1®n¯Qµ¬1¯$±!²1¬1«­³M±¼ Æ Á Æ ö ‚6º õ
ë »_} µU±‡4} Ë ±%¼€¬<°1±O®…µH B ½
­®n¯1°·
äAåMæMçJèéÎeˆQ` ~Q` ý.».±x®…³~B³ ™i]µ {I¼7
¬ {I® }1¯{µ _» }ë¯e®n¯ µ® Ñ° ™C¼7
± Íz®…µc¬
µ]™|Ç%®~±%¯i{®…³n³B™1µ2{I¼7¬{I®}1¯[}8†q{M».±™C±%¼4„/°i¼€¬!­9»=¢µF»_}ë¯[®n¯“µ® °Ñ™C¼7±
1
½ §q}{I® ‡=f
± {M».¬ {® †[ë±a¼€±%U
« }Ë[
± }1¯.[
± }8†f{M».±k±=²1¬1«­³M±‡U
µ ë® {…
» ‡4} Ë 
±<¼7¬<°1±$;º y6y'S» ž_Û® {¼7±<«E¬1®~¯QµO]µ ™|Ç<®n±<_¯ {IH
½ ΅}ë± Ë ±<8¼ Û® †Uë± ¼7±<U
« }˱
{M».±O±=²1¬1«w­³MG
± ë® {M“
» ‡4} Ë ±<¼7¬<°16± yAyS» Ûü{…».®Mµ"®…³nB³ ™12µ {I¼€¬ {’® }1¯®…µ/_¯ }]B³ }1¯¦°i±<¼
µ]™|Ç%®~±%i¯ {®~¯{¼€±7°1¬1¼€k
¸ {}c{M».
± ™Q±<4¼ „$°1¼7¬!­9»xµF_» }ë¯u®n
¯ µ®J° ™Q¼€
± Û
µU®n_¯ ‡=±a® {¸ }<±µ i¯ }{®…³nB³ ™12µ {I¼7¬ {I±$¸1¬ {I¬[¬µ!]µ }‡<®n¬ {I® }1¯QU
µ ë® {M‹
» ‡4} Ë ±%¼€¬<°1±
yAy».¯
½ ׋³J]µ }ai¯ }{’® ‡!U
± {M».¬ {z{M».±%¼€± ¬1¼7±$_¯ }­9¬1¼7±<_¯ {nµ®nQ
¯ {…».±¸1¬ {’¬ š=¬µU±
ë_
» }/».¬ Ë Ø± ‡!».®M³M¸1¼7±<¯E¬1¯9¸O_¯ }­9_» }1¯.±<h½ ΋±<_¯ ‡!2± Ûi{M».±%¼€±"±!²1®…]µ {nµ_¯ }¸1¬ {I¬
¬µ=2µ }‡<®n¬ {I® }1[
¯ ë® {Mk
» ‡} Ë ±<¼7¬<°1±$;º y6½ µM}1¼µ®n«g®…³M¬1¼g¼7±=¬2µ }1¯Cµ ÛA{M».±<¼7± ®Mµ
¯ }$±=²1¬1«w­³Mq
_
± ë® {MY
» ‡4} Ë ±<¼€¬<°i± Ã
º }1¼EDº y6ž½
T(LdʏWaIOaxo\ÌË2llL;`2\N2ZS\?I,VŸx—VSb…HGIl,\]OaN?`
mc8E;=8!oCA.8$57698k:<T><L8$DC8!oQACHM57HM>%Ay5F>[DC8L8=RM>%Pu:[K7XCŽ$S!HM8!AC5HJRJRJX9K7G
57;=:57HM><Ac>%?oCRM5F8!;=K`
ÍÏÎÑÐaÒBÓMÒ.ÔiÒÕMs
Ó ˆQ` ˆQ`7
/ ±{
!š ±¬EµU±{(}8O
† ±=²1¬1«w­³M±µG}8/
† ¬ «g¬!­1­®n¯1°
õ
·
ªs
ðw® ðD¯#‚ ½Qý.».±<¯
®Mµ ¬U`LdʏWaIOaxo\[IllL;`2\N2Za\IVMx
Æ­(Æ
Æ
õ
V bØ\s;Ofˆ(Za\2Z“\?NúIhkhQIx;K‰j(N2OˆAIWZS\]O`qðw®¬1¯.¸¤ðJ¯{® †4Û†]}1¼±=¬‡=»
S
®n¯.¸™a=‡ ±!¸ÛD‡41} ¯.¯.±4‡úI{ ±=¸]µ]™a7š °1¼7¬!­9»@•ª  B Æg B ‚}8†5Û؅{ ».±A†2} ³n³B}ë;
®n¯1°[‡41} ¯.¸1®I{ ®1} ¯Qµ'»_} ³M¸%
ª ® †6M{ ».±<¼7±±=²1®…µ]n{ µ¬)­i} µU®I{ ® Ë ±±=²1¬1«­³M±)¼ Æ €Á ‚6ë ».±<¼7±"I2¦½ ÀôáócK(Lt1ô C¼ ‚(ª
=BÑÛØM{ ».±%¯
‡1
} ¯_I{ ¬1®n¯Cµµ2™a=‡ »a¬]­i
} µU®I{ ® Ë ±O±=²1¬1«w­³M±'
± ¬1¯.¸
õ
ª ® †6M{ ».±<¼7±±=²1®…µ]n{ µ¬O¯9±7°1¬I{ ® Ë ±±=²1¬1«­³M±)¼ Æ €Á ‚6ë ».±<¼7±"I2¦½ ÀôáócK(Lt1ô C¼ ‚(ª
=BÑÛØM{ ».±%¯
‡1
} ¯_I{ ¬1®n¯Cµµ2™a=‡ »a¬a¯9±7°1¬I{ ® Ë ±O±=²1¬1«w­³M±<½
õ
_AC57XCHM57HML8=RMBh^8$HJRJRJX.KF57;=:N5F8x576.8aoCRM5F8!;=K$>%?‹:[email protected] :<PQPCHJA.\xTCBxHJRJRJX9K7G
57;=:57HJA9\$576.88=v8S5">%?'576.8OoCRM5F8!;=K"?n;=>@V5€^>]Pr8!;=K7P8S57HMLN8K`"Œ#HJ;=KF5h
^8HJRJRJX9KF57;=:5F8g576.8/DQ:N5F:E:NKFKF>1S!HM:57HM><A.K/^wHM576$HJA9S>@gPQRM85F8SU>%LN8!;=:\N8
5769:5g:%;[email protected]:5F8DuTCBd57698 oQRM5F8=;=Kk  8S57HM><‹
A ~C` ~¦‚ °576.8KF8$DC:5F:
:KFKF>1S=HM:57HM>%A9KgDQ> A9>5OSU:%;F;=Ba8=A.><X.\<[email protected]:%AC57HMSK5F> [email protected] 8:<AQHJA9\%G
?nXCRHJAu57698ES><AC5F8j15g>%?576.8 5F:<;=\85`  8S><A.Dh#^8EHJRJRJX.KF57;=:N5F8aDC:5F:
:KFKF>1S=HM:57HM>%A9K[5769:5 6.:<LN8d8!A9>%X9\%6ŠS><L8!;=:N\8[TQX95 ?I:%HJR‹5F>dKF:N57HMK7?IB
57698toCRM5F8!;=KE?_>%;g>57698!; ;=8U:KF>%A9K`cnAu576QHMKKF8!A.KF8Nh57698 HJRJRJX.KF57;=:N57HM>%A
PC;=>%LHMDC8K$KF>@8tHJA9K7HM\%6C5$HJAC5F>d57698$8!v8SU5 >%?oCRM5F8!;=K HJAu;[email protected] ><LHJA9\
DC:5F:$:KFKF>1S!HM:N57HM>%A9K^HM576[HJACL%:<RJHMDdL<:<RJX.8K   8S57HM><v
A ~Q` ~1‚!`
T(LdʏWaIOaxo\ÌË2llL;`2\N2ZS\?I,VŸx—VSbÏ´¤ZilL;Ov³VMNN2O`j(VMx;ˆ(Oax;WO`
mc8´?_>1S!X.Kc>%A 576Q;=88uKF:<RJHM8!AC5dPC;=>%P8!;=57HM8UK{><?$L<:%RJX98S><;F;=8K7P><AQG
DC8!A.SU8K5F>E698!RJPdX9KF8!;=K"XQA9DQ8=;=KF5F:%A9Dx576.8gS><;F;=8K7P>%A9DC8!A.SU8`Œ#HJ;=KF5h
^8 ^:%AC557698tX9KF8!;g5F>aXCA.DC8!;=KF5F:<A.Dx69>%^+DC:5F:[:NKFKF>1S!HM:57HM><A.K$:%;=8
T8!HJA9\c57;=:%A9K7?I>%;[email protected] 8UD3TCBc:aS><;F;=8K7P><A.DC8!A9S8`0q>tHJRJRJX9KF57;=:5F8[576CHMKh
7 ù~ ý7 ù
S! #! #f$c“ Ï”
S!]c“ Ï”
S! #ú! #($2! c“ Ï”
S! #ú! #($2! c“ Ï”
S! #ú! #f$?! “ :”
#ú! #($“ :”
#($“ :”
“ :”
€ôô€ôZô õ
ô€ô€ô7ô7úú
ô€ô7þ
%$ ø =8nù“%”
=ý#ù
ö1N ÷=ùø ù ý€ú ù
üüýnýn÷÷ ýý
1ýù
þ
_õ þ ô
; =
ú7þ7ôFôFõõ
ú7ú7ô€ô€ÿÿ
ú7ô 7ú ôF õ
ú7ú7ô€ô€ÿÿ
ú7ô 7ôFõ
#<ýnùV“ #(”
ý! ý øJ ùýýn÷ &1ù'
&1ù'
ü(C+ ü
1ü(-
#f$!ù “ #($”
ú7AôF$õM: *ô7ô€)ôZùõ
7ú ôF õ
ú7ú7ô€ô€ÿÿ
ú7ô 7ôFõ
û7ôFõ
ú7ú7ô€ô€ÿÿ:M:Mô7ô7ô€ô€ôZô7úõ
ú7ô :Mô7ô€ôZõ
7ôFõ :Mô7ô€ôZõ
û7ôFõ :Mô€ôZõ
á#“”
#ù
ô7ô
[email protected]
ô7ô7ô7ô7úú ü(ü(@@
ô7ô7þ ü(@GE
ô7ô;
[email protected]
HGIKML(N2OÐoRUX[ZS\]Zkp[`2`2VMWaIZS\IVMx;`Ub8VMNfZQT(LdʏWaIOaxo\Ë]llL;`2\?N?Za\IVMx
?_>%;8:SF6u5F:%;=\N85g:5F57;FHJTCX.5F8•Ú ^8$8!A9K7XC;=8k57698!;=8 HMK :<Au8j1:@gPQRM8
5769:5/S!;=8:N5F8K: 57XCPQRM8$^HM576c: A.><AQGIA1XCRJRL<:%RJX98 ><AÚVnHJ?K7X9SZ6p:%A
8Uj1:@EPCRM8[8jHMKF5FK=‚!`  8S>%A9Dh^8$^:<AC5E57698kX9KF8!;$5F>aXCA.DC8!;=KF5F:<A.D
69><^+S>@EPCRM85F8$57698 @ :%PCPCHJA.\[HMKh#5769:5OHMKh'^w69857698!;g:%RJR57698 5F:%;FG
\N8557XCPQRM8UKS=;=8:5F8D$^HJRJR6.:<LN8O:A.><AQGIA1XCRJRL<:%RJX98O?I>%;:P.:<;=57HMS!XQRM:<;
:N5F57;FHJTQX95F8`qw6CHJ;=Dh^8O^:<AC5"576.8"X.KF8!;‹5F>]XCA9DQ8!;=KF5F:<A.Dc57698OPQ;=><PQG
8=;=57HM8KE><?57698 KF><XQ;=S8$S><[email protected]^6QHMSF6c6.:<L8$:<[email protected]:SU5E><Ax57698
Tr8!6.:<LHM><;">%?57698"L<:%RJX98SU>%;F;=8K7P><A.DC8!A9S8`Œ.>%;HJA.KF5F:<A.SU8hC^8^:%AC5
57698X9KF8!;"5F>XCA.DC8!;=KF5F:%A9Da69>%^z:gL<:%RJX98S>%;F;=8UK7P>%A9DQ8=A.S8T8!69:<L8K
^698!A[><A.8g>%;/@ ><;=8>%?HM5FK"KF>%XC;=S8gS>%[email protected]:<;=8]A1XCRJRI`
ͤÎÐaÒ.ÓMÒBÔ_ÒÕoÓsˆC`J§10
` /± { õ š=±¬Eµ± {(}8†/±!²1¬1«­³M±G
µ }8†O¬ «g¬!­1­®n¯1°
·
ª¢ ð ® ð ¯ ‚
½
ý.».±<¯
M
®
$
µ
¬
Ž
`?LdʏWaIOaxo\YIllL;`2\N2Za\IVMx
Æ­–Æ
Æ
õ
VabG\s;O[§SZilL;O[WVMNN?O`?j–VMx;ˆ(Oax;WO`
® †D†2}1¼"±!¬ ‡=»$®n¯.¸ ™a‡!±=q
¸ ‡4}1S¯ 
¯9± ‡{I±!¸ ]µ ™Sš€°1¼7¬!­9
» @Qª  =B Æg B¦f
‚ }8†0­ ¬1¯.¤
¸ †]}1¼E±=¬ ‡=É
» {I¬1¼~°i± {¬ {
{I¼=® š™S{IG
± Ú=
ª ® †A{…».±<¼€±±=²i®M2µ {nµ¬i­ }µU® {I® Ë ±±=²i¬1«­³M± ¼ Æ Á7‚ ÛMë».±<¼€q± I2½1À ôáóK(Lô1 ¼CA‚ ª
=B ¬1¯.q
¸ ë».±<¼€z± ÁZƒ ÚO1‰ ª
U àMâSããÛ({M».±<¯
‡4}1_
¯ {I¬1®n¯Qµ2µ ™a‡=» ¬1¯ ±=²1¬1«w­³M± ±
õ
ª ® †A{…».±<¼€±±=²i®M2µ {nµ¬i­ }µU® {I® Ë ±±=²i¬1«­³M± ¼ Æ Á7‚ ÛMë».±<¼€q± I2½1À ôáóK(Lô1 ¼CA‚ ª
B ¬1¯.q
¸ ë».±<¼€z± ÁZƒ ÚOM‰ ªàMâSããÛ({M».±<¯ õ ‡4}1_¯ {I¬1®n¯Qµ2µ ™a‡=» ¬1¯ ±=²1¬1«w­³M±<½
T(LdÊ
WaI,OaxM\Ë2llL;`2\N2ZS\?I,VŸx
Vab¤ZQuwZij(j(Ix;K
™ >[email protected]]TCHJAQHJA9\[57698KF8 DC8!oQACHM57HM>%A9Kh^8g>%T95F:%HJAp:$K7XQŽtS!HM8!AC5OHJRJRJX9KF57;=:%G
57HM><A[?I>%;/: @:%PCPQHJA9\Q`
ͤÎÐaÒ.ÓMÒBÔ_ÒÕoÓsˆC` ›C0
` /±{ õ š=±¬Eµ±{(}8†/±!²1¬1«­³M±µG}8†O¬ «g¬!­1­®n¯1°
·
ª¢ ðw® ðD¯‚
½ ý.».±<¯ ®Mµ$Ž
¬ `?LdʏWaIOaxo\YIllL;`2\N2Za\IVMx
}8†7·
® †g® Æ{­–®…Æ µg¬$2µÆ ™4|‹‡<®n±<_¯ {®M³nB³ ™i]µ õ {I¼7¬ {I® }1[
¯ }8†7Û ­ ¬1¯.[
¸ {M».z± €B³ {I±<¼Fµ
ð ® ¬1¯.q
¸ ð ¯ ½
4.3 Illustrations with Focus
 XQŽtS!HM8!A9SB3HMK:$^:<B[><?8!A9K7XC;FHJA.\[:<RJR:NK7P8S5FK><?:[email protected] :<PQPCHJA.\
<: ;=8EHJRJRJX9KF57;=:5F8D`$nAc:DCDiHM57HM><A#h^8P8!;[email protected]:$X.KF8=;5F>aKF8=RM8S5L<:%RJG
X98K57698BEXCA9DQ8!;=KF5F:<A.D[:<A.D X9KF8O57698O8j1:[email protected] 57698KF8
L<:<RJX.8K`uq698kHJAC57XCHM57HM>%AeHMK 5769:5 :aX9KF8!;[email protected] :<BdTr8k?I:[email protected]:%;^wHM576
K7Pr8S!HJo9S[DQ:N5F:[L%:<RJX.8UKan?I>%;8j1:[email protected]:aX9KF8!; @:%B[Y1A9>%^ :[K7P8!G
S=HJo.SSF6QHJRMD[“[:<BN:E:<A.D$Y1A.><^69>%^zDC:5F:;=8!RM:N5F8Da5F>g“[:<B:gK76.><XQRMD
:<PQPr8:%;/HJAc576.85F:<;=\85=‚!`mc8^:%AC5"5F> 5F:<[email protected] :[email protected] :%R:NDQL<:%AC5F:N\8
><?K7X.SF6[L<:<RJX.8KOHJAc><XQ;"HJRJRJX9KF57;=:57HM><AK`
ͤÎÐaÒ.ÓMÒBÔ_ÒÕoÓsˆC` Ì10
` /± { š=±x¬xµ± {f}8†[±=²1¬1«­³M±‡‰
µ }8†[¬y«E¬!M­ 
­®~¯1=
° · ª  Æ­(Æ ð ® Æ ¿ ¯ ‚õ Ûqë».±<¼7i
± ª  Æ ‚
½ /rú± {J8 ºn
š=±[¬u¸1®…]µ {’®~¯1
° ™Q®…µ€».±=¸a¼€±³M¬ {’® }1—
¯ ‡=¬³n³M±=c
¸ {M».q
± b8VMWaL;`N2OalZS\IVMx±ë® {M»
]µ ‡=».±<«Eq
± ¿qÑC
½ /± {"Ґš=±$¬a¸1®…]µ {I®n¯1° ™Q®MµF».±F¸EµU± {G}8†{™­³M±‡üµ †¼ }1Â
« {M».±
¼€±³M¬ {’® }1¯a¬µ=2µ }‡<®n¬ {I±!q
¸ ë® {…G
» 8¨‡!¬³n³M±=f
¸ {M».z± b8VMWaL;`f\L(j(lO`1¯
½ ý.».±<¯ õ
®M¤
µ b8VMWaL;`2`2Oˆ±}1
¯ Ò£® †4Û(†2}1¼ ± Ë ±<¼ „0¸1¬ {I¬[¬µ!]µ }‡%®~¬ {’® }1f
¯ ¼kº  ‚
ë».±<¼€w
± Ó ®°Ô  ¼C6‚ ºÒ;ÛA{…».±¼€±2µ ™1B³ {I®n¯1° ±=²1¬1«w­³M±O ¼ Æ Á€‚®…µ®n¯ õ ½ ö
nAC57XQHM57HMLN8!RMBh.:<A HJRJRJX9KF57;=:57HM>%A[HMK?I>1S!X9KFKF8D >%C
A ÒtHJ?:%RJRDC:5F::NKFKF>%G
S=HM:57HM>%A9KHJACLN>%RMLHJA\ 57XCPCRM8K>%d? ÒE:%;=8HJA9S!RJX.DC8D$HJA$576.8HJRJRJX.KF57;=:N57HM>%A`
ä6åMæMçGèÑétӈC` TC[
` ý.».±0®…³nB³ ™12µ {I¼€¬ {’® }1¯aµF_» }ë¯x®~c
¯ µ®J° ™Q¼€=
± Íd®…ص †2}
‡™1µ!µU±=q
¸ }1¯aº».®…³M¸1¼€±%a¯ Û;ë® {…»[º».®…³M¸1¼€±<f
¯ {™‡­³M±Øµ ë® {M»t¾F¿ Ë ¬B³ ™C±‡Jµ ª%ª%Û
ª%ªêÛ6ª%ªÕ_Û¬1¯.¸Aª%ª%ÍÛ¬µÏ{M».±;†2}‡™1µz{™­³M±‡µU½(×O³n³¸1¬{I¬¬µ=µ2}‡<®n¬{I®}1¯Qµ
†¼}1« µ®J°™C¼7±wv {…».¬{®~¯ Ë }³ Ë ±G{M».±µ±Ï‡=».®…³M¸1¼7±<¯ ¬1¼€±®n¯_‡³B™Q¸1±=¸®n¯‰{…».±
®…³n³B1™ µ]{’¼€¬{I®}1¯.½Ïý.».®…µ®M³n³B™iµ]{I¼7¬{I®}1¯$®…µ/¯_}{a†2}‡™iµ=µ±=¸U}1¯“{M».± y¬1¼7±<¯_{nµ
{‡™ ­³M±®~¸1±%¯i’{ ® € ±!¸UšE
„ ¾F¿¬êª%Ö#
Û µU®n¯_=‡ ±qM{ ».±E¸1¬I{ ¬ ¬µ=µ2}<
‡ ®n¬I{ ®1
} ¯Eµ »_}
ë ¯
®n¯Pz}ëk×Y}8†qµ ®J°Q™ ¼€±vÛØë ».®=‡ »d®~¯ Ë } ³ Ë ±µzy ¬1¼7±<¯_n{ µ>rêª%Ö\s2Û ®…µ¯_}{
®n¯_‡ ³BC™ ¸1±!¸®n¯cM{ ».®…µg®M³n³Bi™ µ]I{ ¼7¬I{ ®1} ¯.½[9ý ».®…µg®…³n³B1™ µ2I{ ¼€¬’{ ®1} ¯a¸<} ±µ¯_}{ ­¼}
} «w­³M±I{ ±#­®‡{C
™ ¼7±G}8†Ï…{ ».±Ï!š ±=».¬ Ë ®1
} ¼(}8†G
y ¬1¼€±%¯i_{ µAêª%ÖUQ
™ ¯.¸1±<¼
Ë ®n¸1±O¬U‡41
M{ ».±a«g¬!­1­®n¯1°1½Îq}ë ± Ë ±%¼8ÛGM{ ».®…µ$®M³n³Bi™ µ]I{ ¼7¬I{ ®1} ¯[¬³n³B}#ë µ …{ ».±[1™ µ±<¼f{}
³M±=¬1¼!¯[± Ë ±<¼„á…{ ».®~¯1°¬š}™a{(M{ ».±=‡ ».®…³M¸1¼€±%¯0«E±<¯_I{ ®1} ¯9±!¸1½
–HMLN8!A0:@ :%PCPQHJA9\Qhr™RJHM>]HMK:%TCRM8O5F>"TQXCHJRMDa:K7XCŽ$S!HM8!AC5HJRJRJX.KF57;=:<G
57HM>%Ap5769:5PC;=><LHMDQ8UKE:<Ac8!AC57;=BkP><HJAC5OHJAC5F>a57698EDC:5F:0KF>%XC;=S8`/md8
@ :<Y18X.KF8><?8L<:%RJX9:57HM>%A´:%A9D[>%[email protected]ž:57HM><Ay5F8SZ6CACHMWX.8KO?_>%;/576.8
@[email protected] :%RXQACHM>%Ac><P8!;=:N5F>%;/5F>E8=Ž$S!HM8!AC57RMB0S>@EPCX95F8bE€–‚ƒ §‡‰:<A.D
5F>[8!Ž$S=HM8!AC57RMBuKF8!RM8S5 :[email protected]@ :%R/K7XCŽ$S!HM8!AC5 HJRJRJX9KF57;=:57HM><A`uŒQ;=>@
576CHMKKF5F:<;=57HJA.\ P><HJAC5h.:X.KF8=;[email protected]:%BKF8!RM8S5"K7XCT.KF85FK/>%?57698OHJRJRJX.KF57;=:<G
57HM>%A´>%;K7XCT9KF85FKE><?57698 ><;FHM\%HJA9:%R"KF><XQ;=S8 ;=8!RM:N57HM>%A9KE5F>$?I>1S!X9K576.8
HJRJRJX9KF57;=:57HM>%Ay><A[K7P8S=HJo.SgDQ:N5F:$>%?HJAC5F8!;=8KF5`
5. MAPPINGS OPERATORS
nRJRJX.KF57;=:N57HM>%A9KE:<;=8ODC8K7HM\%A98D[5F>6.8!RJPc:X9KF8!;"XQA9DQ8=;=KF5F:%A9D[@ :%PCG
PCHJA.\NKhOXQA9DC8!;=KF5F:%A9DzDiHJvr8!;=8!A9S8KaT85€^88!AeD1HJv8!;[email protected] :<PQPCHJA.\NKh
:%A9DaHMDC8!AC57HJ?IB[K769>%;=5FS>[email protected]\NKE><G
; ˜.:<^"KHJAc: @:%PCPQHJA9\Q`/q6.8A.8Uj15
KF5F8!PzHMK[5F>xP8!;[email protected][:´X9KF8!;5F>{:NS5a><A¡57698[Y1A.><^RM8DC\8u\:<HJA.8D
576C;=>%X9\%6cHJRJRJX.KF57;=:N57HM>%A9K 5F> 8j15F8!A9D[>%;/;=8!oCA.8g: @ :<PQPCHJA.\C`Omc8gDQ>
576CHMKTCB]PC;=><LHMDiHJA9\$:K7XQHM5F8"><?#><P8!;=:N5F>%;=K?I><;@ :%ACHJPCXQRM:N57H…A9\[email protected] :%PCG
PCHJA.\NK`ab"X.8 5F>0K7P.:NS8 [email protected]^8 :<;=8EA.>N5:%TCRM8$5F>aDC8KFS!;FHJT80:%RJR
57698a>%Pr8!;=:5F><;=KE6.8=;=8`unA.KF5F8:NDh^8$DQ8UKFS!;FHJT8[:[?I8^s><?/>%XC;$>%PCG
8!;=:N5F>%;=KOSU>%A9S8!AC57;=:57HJA9\a><A[6.><^e576.8g>%Pr8!;=:5F><;=KP8!;[email protected]!;=KO5F>
8:NK7HJRMB:%[email protected] :%Y¦8aX.KF80>%?g57698aKF><PQ6CHMKF57HMS:5F8UD£WX98!;=B
;=8:NKF>%ACHJA.\u:%A9DuWX.8=;[email protected] :%A9:\[email protected] 8!AC5 Y1A9><^wRM8UDQ\N8[8!A.SU:%P9K7XQRM:N5F8D
^HM576QHJAp>%XC;/5F>1>%RI`
4"?I5F8!;"8j1:[email protected]\0:%AaHJRJRJX9KF57;=:57H~>%Ap>%?:[email protected] :<PQPCHJA.\Ch:EX9KF8!;/@ :<B
HJACL><Y18$:[email protected] :%PCPCHJA.\[email protected] >1D1HJo.S:N57HM>%Ay>%Pr8!;=:5F><;<`Eq698];=8UK7XQRM5g>%?576.8
>%Pr8!;=:5F><;HMK/:]A98^[email protected] :%PCPCHJA.\$>%;/:gKF85">%?A.8^z:<RM5F8!;FA9:[email protected] :%PCG
PCHJA.\NK`}:SF6kA98^[email protected] :%PCPQHJA9\EHMKHJRJRJX9KF57;=:5F8UDaTCB :KF85>%?8Uj1:@EPCRM8K
5769:5:%;=8"DC8!;FHML8UDtA9:57XC;=:%RJRMBg?n;=>@¡57698"S!XC;F;=8!AC58j1:@gPQRM8K`w–HML8!A
57698kHJA9S!;[email protected] 8!AC5F:<ROA9:57XC;=8a><?576CHMKtPC;=>1S8KFK:%A9D\%HMLN8!Az5769:5>%XC;
\>N:%RHMK5F>[K7XQPCP>%;=5576.80S!;=8:57HM><Ay>%?/S>@[email protected] :%PCPQHJA9\KhHM5gHMK
[email protected]><;=5F:%AC5"5769:5576.8HJACL>1SU:57HM>%Ac><?576.8KF8"><P8!;=:5F><;=KT8"P.:<HJAQRM8KFK
?I><;$576.8$X.KF8=;$:%A9D5769:5 K7698kTr8[:%TCRM8[5F>dWXCHMSZY1RMByDiHMKFSU8!;FAz57698!HJ;
;=8K7XCRM5FK`
q698O>%Pr8!;=:5F><;=KSU:%A$T8O\<;=>%XCP8D$TCB 576.8=HJ;O8=v8S5><A0576.8/@ :%PCG
PCHJA.\C`Œ#HJ;=KF5hNS><;F;=8K7P>%A9DC8!A.SU8><P8!;=:N5F>%;=KPr8!;[email protected]:X.KF8=;5F>SF6.:<A.\N8
57698L<:%RJX98SU>%;F;=8K7P><A.DC8!A9S8K`w_A  8SU57HM>%A0†1h^8\:<LN8:<A 8Uj1:@EPCRM8
>%?: X.KF8=;:DCD1HJA.\[:$A.8^lL%:<RJX.8S>%;F;=8K7Pr>%A9DQ8!A9S8$5F>$:[email protected] :%PCPQHJA9\
I57698OS><;F;=8K7P>%A9DC8!A.SU8 À ~g>%?'Œ#HM\%XC;=8g†‚!`nAk;=8UK7P>%A9KF85F>E576CHMK">%PCG
8!;=:N5F>%;<h™RJHM>aDC85F8!;[email protected]:$KF85/>%?:%RM5F8!;FA9:[email protected] :%PCPQHJA9\K$n;=8!PCG
;=8KF8!AC5F8UDdX.K7HJA9\[P>KFK7HJTCRMBuDiHJv8=;=8!AC5EWX98!;=Bc\%;=:<PQ69K=‚E:%A9D[6.8!RJPr8D
576983X9KF8!;cDC8S!HMDC8x:@ ><A.\[email protected] X9K7HJA.\HJRJRJX9KF57;=:57HM><A.K`  8US>%A9Dh
DC:5F:c57;[email protected] @EHJA9\d><P8!;=:5F><;=K @ >1D1HJ?IBu576.8$KF><XQ;=S80:%A9Dx5F:%;=\N85EoCRJG
5F8=;=K><?:[email protected] :%PCPQHJA9\Q`"b/:5F:$57;[email protected] @EHJA9\a><P8!;=:N5F>%;=KODC> A.>N5"SZ69:%A9\8
57698[WX98!;=Bu\%;=:%PC6z><?:[email protected] :%PCPCHJA.\ChTCX.5 ;=:N576.8!;0SF6.:<A.\N8[576.80KF85
><?KF>%XC;=S8g:%A9D[5F:%;=\[email protected] :<PQPCHJA9\Q`"q#;[email protected]
@gHJA.\x><P8!;=:N5F>%;=K$:%;=8$HJRJRJX.KF57;=:N5F8DX.K7HJA9\dP>NK7HM57HML8c:%A9D{A98\:N57HML8
8Uj1:@EPCRM8KKF>$:EX9KF8!;S:<A[KF88g576988!v8S5/>%?57698ED1HJv8!;=8=AC5OoQRM5F8!;=K`
Œ#HJA9:%RJRMBNh^8PC;=>%LHMDC8O:KF8U5><?#DC:5F:ORJHJACY1HJA9\k><P8!;=:N5F>%;=KhC^6QHMSF60DiHJG
;=8US57RMB$SZ69:%A9\857698WX.8=;=B \%;=:<PQ6>%[email protected] :<PQPCHJA.\C`mc8?I>1S=X.K">%A
5€^>gK7P8S!HJo9SEDC:5F:RJHJACY1HJA.\[><P8!;=:5F><;=K"5F>E8jPCRM:%HJAp>%XC;":<PQPC;=>:NSZ6`
4/DQD1HM57HM>%A9:%R>%Pr8!;=:5F><;=KO:%;=8DC8KFS!;FHJTr8 8!RMKF8^698!;=8kƒM„ ̉7`
b/:5F: RJHJAQY1HJA9\[>%Pr8!;=:5F><;=K:%RJRM><^+576.8X.KF8=;=KO5F>$8j15F8!A9Dd:WX.8!;=B
\<;=:%PC6#`/K7HJA.\57698KF8><P8!;=:5F><;=Kh1:X9KF8!;S:<AEHJA9S!;[email protected]!AC5F:%RJRMB TCXQHJRMD
Pr>5F8!AC57HM:<RJRMBxS>@[email protected] :<PQPCHJA.\NK`gŸO><^8LN8!;<h576.8X9KF8!;DC>18KOA9>5
A988D$5F>XQA9DC8!;=5F:%Y¦8O57698ODC:%XCAC57HJA.\$5F:K7Y>%?'K7P8S!HJ?_BHJA.\$57698KF57;FX9S!G
57XC;=8><?576.8A.8^uWX98!;=B\%;=:<PQ6t>%;69>%^u57698S!XC;F;=8!AC5\%;=:%PC6K76.><XQRMD
Tr8aSF6.:<A.\N8D`u˜":N576.8!;<h576.8$X.KF8=; @ :<BdHJACLN>%Y¦8[576.8KF80>%P8=;=:5F>%;=K
L;`?Ix;KYˆ(Za\2Z$TCBtHJA9D1HMS:57HJA9\[^6.:N5KF><XQ;=SU8DQ:N5F:EHMK"@EHMKFK7HJA.\ ?n;=>[email protected]
57698 S!XC;F;=8!AC5"HJRJRJX.KF57;=:N57Hn><A#`$mc8EDC8KFS!;FHJTr8t698!;=8 5€^>$DQ:N5F: RJHJAQY1HJA9\
><P8!;=:N5F>%;=Kh¸1¬ {Iv
¬ 묳 ¶k:<A.Dl¸1¬ {’Y
¬ ‡=».¬µU±`c_Ay:cDQ:N5F:d^:<RJYh57698
X9KF8!;Y1A9><^K/^6.8!;[email protected]\[DC:5F:k;=8UK7HMDQ8KOHJAp57698EKF><XQ;=S8>%;
@>%;=8 K7P8US!HJo.SU:%RJRMBu^6.:N5OKF>%XC;=S8E;=8=RM:57HM>%AIK=‚ES><AC5F:%HJAu576CHMKDC:5F:Q`
/K7HJA.\/576QHMKHJAC?I>%;[email protected] :N57HM>%Ah9™RJHM>"HJAQ?_8!;=K#P>KFK7HJTCRM8O^:%B1K>%?:<X.\[email protected] 8!AC57G
HJA9\$576.8WX98!;=B0\%;=:%PC6c5F>EHJA9S!RJX9DQ8 57698OA98^£DC:5F::%A9DaHJRJRJX.KF57;=:N5F8K
8U:SF6A98^¢@:%PCPQHJA9\u:%RM5F8!;FA9:57HMLN8`+nAz:cDQ:N5F:xSZ69:KF8Nh"576.8aX9KF8!;
DC>18KEA9>5Y1A9>%^ ^6.8!;[email protected]\pDQ:N5F:3;=8K7HMDC8K`cq6.8$SF6.:NKF8
Pr8!;[email protected]!;g5F>$8jPQRM><;=8 57698EKF><XQ;=S8DQ:N5F:kHJA9S!;[email protected] 8!AC5F:<RJRMBx5F> RM>%G
SU:5F8"576.8"DC8K7HJ;=8D$DC:5F:Q`'qw6CHMKHMKDQ><A.8TCBg8jPCRM>%HM57HJA9\kDC:5F:L<:<RJX.8K
HJA9S!RJX9DQ8UD3HJA576.8DC:5F:g:KFKF>1S!HM:N57HM>%A9K]HJA576.8/S!XC;F;=8!AC5HJRJRJX.KF57;=:N57HM>%A`
q698KF8$L<:%RJX98K :%;=
8 €SZ69:KF8aD ¡c576Q;=><X.\<657698$KF>%XC;=S8$DQ:N5F:%T9:KF805F>
D1HMKFS><L8=;A98^y^:<B1K><?.RJHJAQY1HJA9\$576.8HJRJRJX9KF57;=:57H~>%AcDC:5F:^HM5760>57698!;
DC:5F:L%:<RJX.8UKXCAC57HJR#57698DC8K7HJ;=8D[DC:5F:HMKw?_>%XCA.D`Œ.><;T>N576[>%Pr8!;=:%G
5F><;=Kh9™RJHM>PC;=>%LHMDC8K"57698OS>[email protected]!;=B @:%A9:\[email protected] 8!AC5;=8WXCHJ;=8D
5F>S!;=8:5F857698OA98^£@:%PCPQHJA9\a:<A.D[5F>EHJRJRJX9KF57;=:5F8gHM5`
Œ.><;"T>576p>%?576.8UKF8 >%P8=;=:5F>%;=Kh57698!;[email protected]:%B$T8 @ :<ACBa^:<B1K/5F>
8Uj15F8!A.De57698[WX.8!;=Bz\<;=:%PC6#`+Ÿ/><^8L8=;<h"[email protected] :< F>%;FHM5€Bz>%?g57698KF8
SU:%ApWXQHMSFY1RMBdT8 [email protected][: X9KF8!;g:[email protected]:%AC57HMS:<RJRMB´HJACL<:<RJHMDh
RM8U:%LHJA9\x:a?I8U^ LHM:<TQRM80:%RM5F8!;FA9:57HMLN8K$576.:N5E57698 X.KF8=; S:<Au8jPCRM>%;=8
?~XQ;=57698!;"X.K7HJA9\a>N576.8=;[email protected]:%PCPQHJA9\a><;O8Uj1:@EPCRM8 >%Pr8!;=:5F><;=K`
5.1 Data Walk
4 ¸1¬ {I[
¬ 묳 ¶[email protected] :%Y¦8KOX9KF8E><?/™RJHM>S‚ KOY1A.><^RM8DC\8$>%?576.8KF>%XC;=S8
FK [email protected] :[I^6QHMSF6aHMK/\:57698!;=8Da?~;=>@[email protected] :$:%A9DaS><A.KF57;=:<HJAC5ODC8!?nG
HJACHM57HM>%A9K:<A.De?n;=>@ @EHJACHJA.\l576.8uKF>%XC;=S8uDC:5F:QhLHM8^"Kh$KF5F>%;=8D
WX98!;FHM8K:<[email protected] 85F:NDQ:N5F:1‚!`/K7HJA.\$576CHMKY1A9><^wRM8UDQ\N8h™RJHM>$DC8DiX9S8K
:0KF85O><?Pr>KFK7HJTCRM8a^:<B1K>%? F><HJAQHJA9\a;=8!RM:57HM><A.K8:SF6xK7Pr8S!HJo98DdTCB
:$WX98!;=Ba\<;=:%PC6uƒ œ<‰7`q698EK7P8US!HJo.Sg5F8SF6QACHMWX98K]X9KF8D[:<;=8OA.>N5;=8!RJG
8UL%:<AC5 5F>[57698aS!XC;F;=8!AC5 D1HMKFS!X9KFK7HM>%A`y_Ay\8!A98!;=:<RIh69>%^8L8!;<h™RJHM>
69:KOY1A9><^RM8DQ\N8$>%?:3nPr>[email protected]‚OKF85/>%?P>5F8=AC57HM:%RWX.8!;=B
\<;=:%PC6.K"?I>%; F><HJAQHJA9\a:<ACB$57^> KF><XQ;=SU8];=8!RM:N57HM>%A9K`
q>DC8!oCA.8/576.8/^:%RJY0>%Pr8!;=:5F><;<hQ^8oC;=KF5DC8!oCA.8:g^:%RJY`–HMLN8!A
:uWX98!;=Bz\%;=:<PQe
6 E Æ ‚!h/:u^:%RJYz?~;=>@|A9>1DQk
8 Ä>%™
? Eh"5F>u:
;=8=RM:57HM>%AeA9:@ 8 3Ùº
Ø dhHMK$:dP9:576z?n;=>NÚ
@ Ä 5FÛ
> 3]h":K$K769><^wA
HJAeŒ#HM\<XQ;=8y„Q`lq6.8!;=8[@:%[email protected] :<ACBK7X9SZ6zP9:5769K`¡Œ9>%;[email protected] :<RJRMBh
RM8Uc
5 묳 ¶?µ ìcO ì^§¤Û0DíÛN6ÛPAí T8[57698[KF85 ><?:%RJR‹WX.8=;=B{\<;=:%PC6.K
Ün Ü
Ün‚SU>%A9S8!HML<:%TCRM8TCBg™RJHMS
> ‚ K#HJAC?I8!;=8!A9S8"8!A9\%HJA985769:5KF:57HMK7?IB
57698O?I><RJÆRM>% ^HJA9\aS><A.D1HM57HM>%A9K`
A Ä¡:%A9
D 3]`
ª Ü HMK":EP9:576[T8U57^88=
? ôº Ü HMK$:%Az8UDQ\N8aT857^88!Az5€^>[A.>1DC8K HJÝ
A dh576.8!A
ª _Ï
ôŽº
<
:
.
A
c
D
7
5
.
6
g
8
M
R
%
:
T
!
8
R
%
>
p
A
7
5
C
6
M
H
E
K
8
C
D
\
g
8
M
H
K
7
5
.
6
g
8
F
K
:
@
8gHJAxT>576
£:%A9
D Ün`
muHM576QHJA 576.8cS>%AC5F8Uj15a>%?g><XQ;0;FXQACACHJA.\z8j1:[email protected]
5 E„aT8c:
WX98!;=Bc\%;=:<PQ6u:NKK76.><^AxHJAuŒ#HM\<XQ;=8[„N„`$q6.8=
A 묳 ¶?µ ìcO5Û/º».®…³ 
¸1¼€±<S¯ ÛMy_» }1¯.±¿‹®n¼ í@:%BHJA9S!RJX.DC857698\<;=:%PC6.KK76.><^A HJA0Œ#HM\%XC;=8E„N„
I:1‚!`"—/>5F8g576.:N5HJ?: P>5F8!AC57HM:<RP9:576p^><XQRMD[LHM><RM:5F8$576.8gKF8S><A.D
S><A.D1HM57HM>%A:%T><L8Nh.™RJHM>g^HJRJRHJAC57;=>1D1X9S8O:OA98^SU>%PCB ><?:O;=8!RM:57HM><A
5F>aS=;=8:5F8g:aL<:%RJHMDp8j15F8!A9K7HM>%A`$Œ.>%;HJA9KF5F:%A9S81h † Ü HJApŒ#HM\%XC;=8[„„
HMKOS=;=8:5F8D$HJAcK7X.SF6c: ^:<B`
Q
R
......
Query
Graph
G
HJIKML(N2OQP%ÞoR¯eJgM\2Oax;`IVMx;`UVSb…ZS[L;OaN¼#YN?Zij(s
ß
ß
Children
Children.mid
=Parents2.ID
Parents2
á
ß
Children
Children.fid =
Parents.ID
à
Parents
ß
à
Parents2.ID
=PhoneDir.ID
G1
â
Children.fid =
Parents.ID
Parents2.ID
=PhoneDir.ID
PhoneDir
G2
â
à
Parents
PhoneDir
á
G3'
ß
Parents2
á
Children.docid
=PhoneDir.ID
PhoneDir
á
G4'
(a)
Children.mid
=Parents2.ID
Parents
Children
Parents.ID
=PhoneDir.ID
Children
à
á
à
à
PhoneDir
G2'
ß
Children
Children.fid =
Parents.ID
ß
Children
Children.fid =
Parents.ID
à
Children
Children.docid
=PhoneDir.ID
Children.fid =
Parents.ID
Parents
à
à
Parents
PhoneDir
Parents.ID
=PhoneDir.ID
à
PhoneDir
á
G3
á
G4
(b)
HGIKML(N2OkP_PaRfX[ZS\]Z„ã«ZilŒ_`
q698xDQ:N5F:z^:%RJYe><P8!;=:N5F>%;p8j15F8!A9DQKc:@ :<PQPCHJA9\£^HM576+DC:5F:
^:<RJYCK` ¥ 85· ªA äE Ɔ ‚ Æ­(Æ ðw® Æ ðD¯å¢¢Tr8d:[email protected] :%PCPQHJA9\Q`
¥ 8U
5 Ä º¼ T8 576983µ]{I¬1¼{.;=8!RM:N57HM>%A¡I^6CHMSZ6´@ :<BaT8$SZ69>KF8!ApTCB
:kX9KF8!;g><;gSZ69>KF8!AcTCBc™RJHM>1‚!` ¥ 8
5 3庼
Ø T8 57698[±<¯.¸a¼€±³M
¬ {’® }1¯Q`
q6.8 ;=8K7XCRM5 ><?"576.80>%P8=;=:5F>%; ö KaÁæKçMKã‘è · Æ Ä Æ 3O‚OHMK :aKF85g>%?
A98^[email protected] :%PCPCHJA.\NKh>%A98O?I>%;"8U:SF6[8j15F8!A9K7HM>%;
A ÜMºž5Kã‘è_ù Ä Æ 3O‚!`
}:SF6A98^[email protected] :%PCPCHJA.\xHMK$DQ8=oQA98D:NKG·S铪A ¥é Æ­(Æ ðw® Æ Æ ðD¯
¢
^6.8=;=S
8 é ªÚ ßkÜEI57698dXCAQHM><A+>%?:u\%;=:%PC6eHMK[DQ8!oCA98D HJA
57698]A9>%;[email protected] :<R^:<B0:K"576.8XCAQHM><Ax><?576.8A.>1DC8K/:%A9D3XCAQHM><Ax><?576.8
8DC\8K=‚!`—/>57HMS85769:7
5 HMK":%A0HJA.D1X9S8DhS>%ACA.8US5F8DaK7XCT9\%;=:%PC6c>%?
é `
äAåMæMçJèél
Î §i`M„`ϞM™ ­1­_
} µU±[
ë ±c=š ±€°i®~¯—
ë ®…{ »z¬x«g¬!­1­®n¯1°v
ë »_
} µ±
™Q±<¼4„°1¼7¬!­9»$®…µO5¯ìµ®J°™Q¼€±w%2íN½D§q}ëv{M».±¤™1µ±<¼zë¬1¯_{nµG{}g®n¯_{I¼}
¸™a!‡ ±¼€±³M¬’{ ®1} ¯ 'y »_1} ¯.±¿®n¼®~¯_{}¤M{ ».±"«E¬!­1­®n¯¦°tCÛ µU®n¯_=‡ ±zM{ ».¬{ ®Mµzë ».±<¼7±
µ ».±Ž=‡ ¬1¯f€ ¯9¸]­9»_1} ¯.± ¯iQ™ «U!š ±<¼Fµ½9ý ».±“1™ µ±<¼g«E¬0
„ ¯_}{Ai
¶ ¯i}
ë »_}ë
y'»_1
} ¯.±¿®n¼Ï!‡ ¬1¯Y=š ±E®~¯_‡1
} ¼n­i1
} ¼7¬I{ ±=¸E®n¯i{}O51
½0‹
Î ±%¯i!‡ ±2#
Û µ ».±g¼7±úC
™ ±µ2n{ µ
¬$¸1¬I{ ¬fë ¬³ ¶Ž!} ­9±<¼7¬I{ ®1} ¯aÛ ¿‹¬I{ ¬qa
R ¬³ ¶aìO5
Û º».®…³M¸1¼7±<¯SÛD
y »_1
} ¯9±‡¿‹®n¼
í ½
º#³M®}UM{ ».±<¯w­¼%} ¸™a=‡ ±‡µ'¬]µU±{M}8† ¬³BI{ ±%¼=¯.¬I{ ® Ë ±1úC™ ±<¼„ °1¼7¬!­9»Qµ4Û ¸1±7­®‡I{ ±!¸
¬µOzêO"$
Õ ®n¯[
µ ®J°Q
™ ¼€±0%1
½5§q}I{ ®=‡ ±JM{ ».¬{1Oz$
ê ®…µG}šI{ ¬1®n¯.±=¸qšE
„ «g±<¼n°
®n¯1°SO5Yë ®M{ »MOzê"ê Û µ »_}ë ¯x®n¯kM{ ».± µU¬1«E±Ï€ °Q™ ¼€±%½[ž ®n«g®…³M¬1¼F³B„úÛOD×
¬1¯.¸O"u
Õ ¬1¼7±[}š’{ ¬1®~¯.±!¸¯šú0
„ «E±<¼~°i®~¯1°„O5Y
ë ®M{ »˜OD×"9
ê ¬1¯.¸„O"ÕDê w
Û ¼7±2
µI­.±4‡I{ ® Ë ±‡³BN„ ½n ¬=‡ »z¼7±7­¼7±µU±%¯i_{ µ0¬u¸1® /
ë ±%¼€±<¯_{¤
ë ¬„}8[
† ¬µ=µ2}<‡ ®n¬I{ ®n¯1°
=‡ ».®…³M¸1¼7±<¯‰ë ®M{ »­9»_1} ¯9±¯_Q™ «U=š ±%¼FµU½
5.2 Data Chase
q698DC:5F:/SZ69:KF8"><P8!;=:5F><;:<RMKF>:%RJRM><^"K57698X.KF8=;5F>/8j15F8!A9D 576.8
W X98!;=B \%;=:<PQ60><?576.8"@ :<PQPCHJA9\Q`Ÿ/><^8L8=;<h1576.8"SF6.:NKF8HMKDQ8UK7HM\%A98D
?I><;OSU:KF8K"HJAc^w6CHMSF6x57698OX.KF8=;@ :<BkA9>5Y1A9><^¡^6QHMSF6[;=8!RM:57HM><A#IK=‚
K7698[^wHMK7698K05F>dHJA.S=RJX.DC8dHJAe57698[8j15F8!A9DQ8DzWX98!;=By\%;=:%PC6`¡nAz:
SF6.:NKF8h157698wX9KF8!;KF8!RM8US5FK:OKF><XQ;=SU8:N5F57;FHJTQX95F8"L<:%RJX98HJA$57698"S!XQ;F;=8=AC5
HJRJRJX9KF57;=:57HM>%Ap:%A9D$:K7YCK5F>OT8OK769><^A 6.><^z576CHMKK7P8S=HJo.S/L%:<RJX.8SU:%A
T8X9KF8Dg5F>[email protected] :%PCPQHJA9\Q`Œ.><;576.8SZ69:KF8h¦™RJHM>OHMDQ8=AC57HJo.8K
:<RJR>1SS!XC;F;=8!A9S8K><?576.8"L<:%RJX98O^HM576CHJAa57698"DQ:N5F:KF>%XC;=S8`Œ.><;8:NSZ6
>1SUS!XQ;F;=8=A.S8Nh#:<[email protected] :<PQPCHJA.\aHMKO?_>%;[email protected] 8D[:<A.DaHJRJRJX9KF57;=:5F8UD
5F>576.8OX9KF8!;<`
¥ 8D5 ·øªA M
ðw® ðD¯„¢yT8O:[email protected] :%PCPCHJA.\$^HM576aHJRJRJX9KF57;=:57HM><A
`õ ¥ 85/ÀtT8: L<:<ÆRJ­(X.Æ 8 ><?Æ :5F57;FHJTCX.5Fi
8 ÄEƒ ¹‰^698!;=
8 Ä HMK"><A.8g>%?57698
;=8=RM:57HM>%A9K;=8!?I8!;=8!A9S8DaTCB0: A.>1DC8EHJ;
A :<A.DcÀ HMKHJA õ `Œ.><;8:NSZ6
;=8=RM:57HM>%ì
A 3¢5769:5 HMK A.>N5k;=8!?_8!;=8!A9S8D{TCBu:dA9>1DC83HJn
A · h"^698!;=8
À ºÝ3ƒ ÚO‰7h'[email protected] :%PCPQHJA9k
k
\ · HMK8j15F8!A9DQ8Dy5F>[:aA.8U^[email protected] :<PQPCHJA.\
I]ñ\Kaù2ôi ·e“
‚ ªA íÜ Æ­(Æ ð ® Æ ð ¯ ¢`¡q6.8aA98^ WX.8=;=B\%;=:<PQ6eHMK
Ü ªs Ü
8 Ü ªÖßYÅf3 ;h ô¯ªs Ä Æ 3O‚O^HM576[RM:%Tr8!R
Ü ‚^6.8=;==
ÄEƒ ¹Ÿ
‰ ªÝ3]ƃ ڋ ‰:%A9D Ü_ª ßYÅúô È ` È
4 DQ:N5F:[SZ69:KF8 PC;=>%LHMDC8K$57698EX.KF8=; ^HM576u:[KF85g>%?w:%RM5F8!;FA9:57HMLN8
KFSU8!A.:<;FHM>K"?I>%;/8j15F8!A9D1HJA.\$57698S!XQ;F;[email protected]:%PCPQHJA9\$^wHM576>%A98>%X95F8!;
8UWXQH F><HJAaX9K7HJA.\:KF8!RM8S5F8D0L<:%RJX98`’5HMKXQP05F>57698X.KF8!;w5F>DQ8S=HMDQ8
^69857698!;g8:SF6p8j15F8!A9K7HM>%[email protected] 8U:%ACHJA.\<?nXQRHJAu57698ESU>%AC5F8j15><?57698
S=XQ;F;[email protected] :<PQPCHJA.\C`a—/>5F8 5769:5SF69:KF8 HMKOA.>N5E5F:<;=\85F8UDh5769:5OHMKh
57698OX9KF8!;"HMKwA9>5:K7Y1HJA9\t?_>%;/K7X.\N\8KF57HM><A.K/:%T><X.5"6.><^z5F>T8KF5"8jG
[email protected]:%PCPQHJA9\5F>"S><L8!;':wP9:%;=57HMS=XQRM:<;;=8!RM:N57HM>%A`˜:N576.8=;<h1™RJHM>
698!RJP9KO57698OX.KF8=;HJA8jP8!;[email protected]!AC57HJA.\0^HM576aA98^zDQ:N5F: S><AQA98S57HM><A.K`
/K7X.:<RJRMBhC576.8"DC:5F:/SZ69:KF8">%Pr8!;=:5F><;HMKX.KF8UDEHJA$S>[email protected]]TCHJA.:N57HM>%A^wHM576
DC:5F:^:%RJYCK/5F>ES>[email protected]]TCHJA98E57698OX.KF8=; ‚ KXCA.DC8!;=KF5F:%A9D1HJA.\[><?57698DQ:N5F:
^HM576c5769:5">%?™RJHM>C`
ä6åMæMçGèÑét¡
Î §1`J†1`G
× µ!µ]™Q«g±A{…».¬{ië±wµ]{I¬1¼{ië®{M»E¬O«g¬!­1­®n¯1°Gë»_}µU±
™C±<¼„g°1¼7¬!­9»kO5a®…µµ »_}ë¯d®~¯cµ®J°™Q¼€±êÛ¬1¯.¸“ë±[‡=».¬µ± Ë ¬³B™Q±
r^ª%ªê*s‰}8x
† º».®…³M¸1¼€±<¯.½…¾F¿½…ý.».±c‡=».¬µU±a«g¬„k­¼}<¸™a‡!± µU± Ë ±<¼€¬³z}!­M
{I®1
} ¯CµY=š ¬µ±=¸1
} ¯w
ë ».±<¼7±p®n¯wM{ ».±x¸1¬I{ ¬=š ¬µ±YM{ ».± Ë ¬³BQ
™ ±v}8†„ª%ªŠ
ê ®…µ
†]}Q
™ ¯.¸1½Q.
ý ».±“1
™ µU±%¼g¼7± Ë ®n±#
ë µ¯…{ ».±µU±f!} ­DI{ ®1
} ¯Qµg¬1¯.¸$µ±³M±4‡_{ µU1
} ¯9±%½a¾=¯
}C
™ ¼O±=²1¬1«­³M±(† ¼1
} «Ö
ž ±4‡I{ ®1
} ¯fêÛA…{ ».±U1
™ µ±<¼¤=‡ »_
} µU±O"
Õ ½
î
Children
ïChildren.mid =
Parents.ID
Parents
ð
G1
î
ïChildren.ID
Children
Children
=XmasBox.give
...
Parents
î
ð
ñ
XmasBox
G2
...
ïChildren.ID
î
Children
ïChildren.ID
Parents
=SBPS.ID
=XmasBox.receive ...
ð
XmasBox
G3
Parents
ò
ð
SBPS
G4
HGIKML(N2OkPnMRUXŽZa\2Z³fs;Za`2O
5.3 Continuous Evolution of Illustrations
4/K :[email protected]:%PCPQHJA9\u8L><RML8Kh"HM5FK HJRJRJX.KF57;=:N57HM>%[email protected]]X9KF5$:%RMKF>x8LN>%RMLN8`
m 8"8L><RML8/576.8HJRJRJX9KF57;=:57H~>%A9KHJAtK7X.SF6$:^:<B5769:5576.8X9KF8!;HMKA9>5
c
;=8UWXQHJ;=8Du5F> RM8:<;FAu:kA98^+KF85>%?DC:5F:aHJAp>%;=DC8!; 5F> XCA.DC8!;=KF5F:<A.D
57698c8L><RJX.57HM><A#` q6.8[DC:5F:xHJAl576.8c>%RMDzHJRJRJX9KF57;=:57HM>%Ah ^6CHMSZ6eHMK
?_:@EHJRJHM:<;g5F>E57698OX.KF8=;<h.K769>%XCRMD3T8O;=8U5F:%HJA98D[:K"@X.SF6[:NKwPr>KFK7HJTCRM8
HJAc57698A.8^zHJRJRJX9KF57;=:57HM>A`md8O;=8=?I8!;/5F> 576CHMKO;=8WXQHJ;[email protected] 8!AC5:K"57698
‡4}1_
¯ {I®n_¯ ™C® {„¼7± ™Q®~¼7±<«E±<_¯ {1><?HJRJRJX.KF57;=:N57HM>Au8L><RJX.57HM><A#`
nAC57XQHM57HMLN8!RMBh1HJA.KF5F8U:D$>%?KF8=RM8S57HJA9\E:/S>@EPCRM85F8!RMBgA.8^uKF85><?8jG
:[email protected]:gS>%AC57HJA1X9>%X9KO8UL>%RJX957HM>%Ap8j15F8!A9DCK8U:SF6a8Uj1:@EPCRM8OHJA[57698
S=XQ;F;=8!AC5"HJRJRJX.KF57;=:N57HM>A#`]_?57698]A98^zHJRJRJX.KF57;=:N57Hn><AxHMKA9>5/K7XQŽ$S=HM8!AC5h
57698X9KF8!;@ :<B;=8UWX.8KF5#A98^u8j1:[email protected])T8:DCDC8D 5F>PQ;=8UKF8!;=L8K7XC?nG
o9S!HM8!A9SB`‘X9557698O;=>%RM8g>%?'576.8UKF8OA.8^e8j1:[email protected][XCA.DC8!;=KF5F:%A9D1G
HJA9\[email protected]:%PCPQHJA9\[email protected] :DC8"S!RM8:%;:%A9D 57698X.KF8!;DC>18K)A9>5RM>KF8698!;
PCRM:SU8a^6.8=Au8jHMKF57HJA9\d8j1:[email protected] D1HMKF:%PCP8:%;0><;[email protected]]X95F:5F8 T8BN>%A9D
;=8US>\<AQHM57HM><A#`$q698E?I>%;[email protected]:%RDC8!oQACHM57HM>%Ay><?S><AC57HJA1X.><X.K8L><RJX.57HM><A#h
:<A.D0:EPC;=>1>%?5769:5">%XC;/@ :%PCPQHJA9\ ;=8!PC;=8KF8!AC5F:57HM><Ax:<A.D0>%P8=;=:5F>%;=K
K7XCPCP>%;=5/S>%AC57HJA1X9>%X9KE8UL>%RJX957HM>%Ap:%;=8OHJA9S!RJX9DQ8UDx8!RMKF8^698!;=8kƒM„ ̉7`
6. USING CLIO FOR LARGE MAPPINGS
nAc576.8EPC;=8S8UDiHJA9\[KF8S57HM><A.Kh^8 DQ8U5F:%HJRM8Dx><XQ;PC;=>%Pr>KF:%R?I>%;‹:
@:%PCPQHJA9\[S!;=8:N57HM>%Au5F>1><RI`Emc8gK7XQPCP>%;=5F8UDx>%XC;gDQ8UKFS!;FHJP.57HM><Ay^wHM576
8Uj1:@EPCRM8KT.:NKF8DE><Ag:[email protected]><XQ;=S8:%A9DE5F:<;=\[email protected] :Ch1^HM576g:
?I:<HJ;[email protected]"@ :%PCPCHJA.\T85€^[email protected]`  [email protected]:[email protected]@:%Y18
HM5O8U:KFB$5F>EXCA.DC8!;=KF5F:%A9Dc576.8gS>%A9S8!P95FKODC8KFS!;FHJTr8D`"q>gT8OX.KF8=?nXQRIh
69>%^8L8!;<hr™RJHM>[email protected]:%P9:%TCRM8 >%?6.:<A.D1RJHJA9\a;=8:%RPQ;=><[email protected]>%?
@X.SF60\%;=8:N5F8!;"KFS:<RM8:%A9DkSU>@EPCRM8jHM57BN`/_A$576CHMK"KF8S57HM>%Ah.^8K769><^
69>%^l™RJHM> 6.8!RJP9KX9KF8!;=K/^[email protected] ><;=8O;=8:%RJHMKF57HMSKFS8!A9:%;FHM>K`
q698!;=8:%;=8576C;=8857BPr8K">%?SU>@EPCRM8jHM57B[5769:5"^8/S>%A9K7HMDC8!;<`4/K
K769>%XCRMDtTr8S!RM8:<;TCBOA.><^hD1XC;FHJA.\[email protected] :%PCPQHJA9\OPC;=>1S8KFK^[email protected]
@ :<A.:N\8:%[email protected]:%ACHJPQXCRM:5F8 @XCRM57HJPQRM8$nP>KFK7HJTCRM8<‚[email protected] :<PQPCHJA9\KO^6CHJRM8
57698wX9KF8!;8jPCRM>%;=8K"57698DC:5F:Ch1S!;=8:N5F8KA.8^yS>%;F;=8UK7P>%A9DQ8=A.S8UK:<A.D
8j15F8!A9DCK 576.80WX.8=;=Bx\%;=:<PQ6`xmc8$DQ8KFS=;FHJT8[576.8$57;=:<A.K7?I><;[email protected] :57HM><A
?n;=:[email protected] 8^><;FY[5769:5g™RJHM>kPC;=><LHMDQ8Kg5F>$K7XQPCP><;[email protected]:%PCPQHJA9\aPQ;=><G
S8KFK"HJA  8S57HM><Ax›C`…„N`[email protected] >%;=8gS>[email protected]];=8=RM:57HM>%A9K76CHJP{Tr8!G
57^88!ApKF>%XC;=S8$:%A9Dx5F:%;=\N85h#[email protected] >%;=80nP>KFK7HJTCRM8<‚[email protected] :<PQPCHJA9\K$^8
@X.KF5E69:%A9D1RM8`y_A  8S57HM><Az›C`J†1h^8tHJRJRJX9KF57;=:5F8[69>%^ :dSU>@EPCRM8j
57;=:%A9K7?I><;[email protected] :57HM><AaHMKS!;=8:5F8UDhC:%A9D K769><^{69>%^Š™RJHM>ES:<A$;=8!X.KF8P><;FG
57HM>%A9K><[email protected] :%PCPCHJA.\NK5F>\%;=8:N57RMB 8:NKF8576.8X9KF8!; ‚ K5F:NK7Y :[email protected]
T8!;/><[email protected] :<PQPCHJA.\NKA988DC8Dk?_>%;":P.:<;=57HMS!XCRM:%;g5F:%;=\[email protected] :<PQPCHJA9\tTr8!G
S>[email protected] 8K @ ><;=8 [email protected] 8=;=>%X9Kk:<A.DuS>[email protected]` ¥ :%;=\[email protected] :NK :%;=8$:
KF8S><A.DyKF>%XC;=S8c>%?SU>@EPCRM8jHM57BN`£Œ#HJA9:%RJRMBNhOX.KF8=;=Kk><?I5F8!AyS><AC5F8!A.D
^HM576$RM:%;=\8/L><[email protected] 8UK>%?DC:5F:g^w6CHMSF6kA988D5F>OT8O57;=:<A.K7?I><;[email protected] 8D`_?
:X9KF8!;HMKXQAC?I:[email protected]:%;"^HM576576.8DQ:N5F:KF>%XC;=S8hN576.8:[email protected] >%XCAC5>%?DC:5F:
[email protected] :<BOT8:<A ><T.KF5F:NS!RM8"5F>XCA.DC8!;=KF5F:<A.D1HJA.\g6.><^u5F>[email protected] :<PEHM5`)_A
: S>[email protected]:%ACHM>%A[P9:%P8!;<h9^8OD1HMKFS!X9KFKO6.><^e™RJHM> 6.8=RJP.K"X.KF8!;=K"5F>gDQ8U:%R
^HM576uT>576uRM:%;=\N8aKF><XQ;=S80:%A9DdRM:%;=\N8[5F:%;=\[email protected] :K0ƒ…?„ ̇‰€`[md8
:%RMKF>pDiHMKFS!X9KFKk69><^¢57698a8Uj1:@[email protected]:%[email protected] DQ8KFS=;FHJT8Dz:%Tr>%LN8
698!RJP.K/@ :%A9:\N8E57698S>[email protected]>%?#RM:<;=\8gDQ:N5F:$L>%[email protected] 8K`
6.1 Clio’s Mapping Framework
™RJHM> PQ;=><LHMDC8KX9KF8!;=K/^wHM576:E5F:<;=\85"LHM8^8!;<h.:gKF>%XC;[email protected] :
LHM8^8=;<h:<A.Dg:"KF85#><?.^><;FYCK7P.:NS8Kh18U:SF6g:KFKF>1S!HM:N5F8D ^HM576 :"K7HJA9\%RM8
@ :<PQPCHJA.\g:%RM5F8=;FA.:N57HML8`"4"5:%ACBP><[email protected] 8h¦>%A98^>%;FYCK7P9:S8"HMK
:SU57HML8`q698E5F:<;=\85/LHM8^8!;‹:%RM^:<B1KK769><^K57698gS>%AC5F8!AC5FK/>%?576.8
5F:%;=\N85":K57698B$^><XQRMD$T8OXQA9DC8!;[email protected] :<PQPCHJA9\k:NKFKF>1S!HM:5F8UDd^HM576
57698S!XQ;F;=8=AC5O:SU57HML8g^>%;FYCK7P9:S8$I^8^HJRJR;=8!?I8=;O5F>576QHMK/@ :%PCPQHJA9\
:Kg57698d¬ ‡{I® Ë ±$«E¬!­1­®~¯1°E5F>aT8$S><A.S!HMKF8‡‚!`xnAu>57698!;^>%;=DCKh576.8
5F:%;=\N85"LHM8^8!;"PC;=><LHMDQ8K/k
: 7mu6.:N5"f><X  88g’Kmu6.:N5"f><Xc–O885 ¡
˜9:%LN>%;‹5F> [email protected]:%PCPQHJA9\kPC;=>1S8KFKgƒ…]„ ~%‰€`
q698[[email protected] :xLHM8U^8!;0KF8!;=L8UKk5€^>[PQXC;FP>KF8UK`¡I5 KF8!;=LN8K$:K :
P9:%RM85F5F8?n;=>[email protected]¡^6QHMSF6EX9KF8!;=KS:%ASF6.>1>NKF857698;=8!RM:N57HM>%A9K^HM576 ^6CHMSZ6
57698B ^:<AC55F>^>%;FYt>%;"8jPCRJHMS!HM57RMB[KF8!RM8US5:%A08DC\85F>O?_>%RJRM><^ I><A.8
^:<Bg5F>];=8WX98KF5:gDC:5F:g^:%RJY9‚!`’5:%RMKF>PC;=>%LHMDC8K":gLHMK7X.:<RJHMž:57H~>%A
>%?57698"WX.8!;=B\%;=:%PC6$T8!HJA9\ESU>%A9KF57;FX.S5F8UD3IK7XCP8!;[email protected]>KF8D[><A$576.8
[email protected]:O\%;=:<PQ6r‚!`q6QHMKLHMK7X9:%RJHMž:N57Hn><A0DQ8!Pr8!A.DCKh1RJHJY18"57698S><AC5F8!AC5FK
>%?576985F:%;=\N85"LHM8^8!;<h9>%Ac57698S!XC;F;=8!AC5":[email protected] :<PQPCHJA9\Q`
}:SF6u^><;FYCK7P.:NS8 D1HMK7PQRM:<B1K 57698 KF85><?"8j1:@gPQRM8Kh h#5769:5OHJRJG
RJX9KF57;=:5F8K 57698$:KFKF>1S!HM:[email protected]:%PCPQHJA9\Q`p4OKg576.8 X9KF8!;$^ ><;FYCKE^HM576
57698KF8a8j1:[email protected]@>1DiHJ?IBHJA9\u576.80WX.8=;=B{\<;=:%PC6#h576.8[8Uj1:@EPCRM8K
D1HMK7PQRM:<B8UD[SZ69:%A9\8:NKDQ8UKFS!;FHJT8DaHJA  8S57HM>%A3§]:<T><L8`q698O:KFKF><G
S!HM:[email protected] :%PCPQHJA9\c:%RMKF>[SF6.:<A.\N8Kh>%?/S>%XC;=KF8h:<A.Dp576.8KF8$SF6.:<A.\N8K
:%;=8g;=8 ˜.8US5F8DdT>N576xHJAu57698$WX.8!;=Bc\%;=:<PQ6´LHMK7X.:<RJHMž:57H~>%Ah:<A.DdHJA
57698 5F:%;=\N85OLHM8^8!;<`gm{698!Ax:$DC:5F:0^:%RJYc><;DC:5F:aSF69:KF8E;=8K7XCRM5FK
HJA0KF8L8=;=:%R:<RM5F8!;FA.:[email protected] :<PQPCHJA9\KhQA98^y^>%;FYCK7P9:S8UK:%;=8"S!;=8:N5F8D
5F>d;=8!PC;=8KF8!AC5$5769>KF8[:<RM5F8!;FA.:N57HML8KxI><A.8[><?^6CHMSZ6yHMKaSF6.>NKF8!Az:NK
57698]A98^e:S57HMLN8E^><;FYCK7P.:NS8<‚!h:<A.D[57698>%RMDc^>%;FYCK7P9:SU8KO:<;=8DiHMK7G
S:<;=DQ8D`4RM5F8!;FA9:57HMLN8!RMBh57698">%RMD$^>%;FYCK7P9:SU8KS><XQRMD$T[
8 ’;[email protected] [email protected]
T8!;=8USD ¡[5F>[email protected] :%Y¦8ET.:NSZY1HJA9\c>%X95ESF6.:<A.\[email protected] >%;=8 8=Ž$S!HM8!AC5`$mu6.8!A
@XQRM57HJPCRM8"@ :%PCPQHJA9\K:%;=8P>NKFK7HJTQRM8h9™RJHM>O57;FHM8UK#5F>">%;=DC8!;[email protected]?n;=>@
@ >NKF5wRJHJY¦8!RMBc5F>ERM8:KF5"RJHJY18!RMBNhX9K7HJA.\[email protected]=XQ;FHMKF57HMSKO;=8=RM:5F8D[5F>
P9:576xRM8!A9\576hRM8:KF5gP8!;=57XC;FT.:N57HM>%Ay5F>[576.8$S!XC;F;=8!AC5g:[email protected] :%PCG
PCHJA.\Ch± {‡`4xX.KF8!;SU:%A ;=>N5F:5F8576Q;=><X.\<6$^>%;FYCK7P9:SU8K><;8jPCRJHMS!HM57RMB
KF8!RM8SU5:E^>%;FYCK7P9:S8/:K:S57HMLN8OHJAa><;=DQ8=;"5F>57;=BE><X.5576.8"8!v8US5FK>%?
D1HJv8!;=8!AC5/@ :%PCPQHJA9\K`/n?576.8OX9KF8!;/^HMK76.8K"5F>[email protected]:5F8 :<A[:<RM5F8!;FG
A9:57HML8Nh#K7698ESU:%AcDC8!RM85F8 57698E:NKFKF>1S!HM:5F8UDx^>%;FYCK7P9:SU8 °#><;K7698ESU:%A
7 ù~ ý€ ù
S! #ú! #($2! &{“ Ï”
S! “ Ï{”
S! #ú! #($2! ?! &{“ Ï{”
S! #ú! #($2! ?! &{“ Ï{”
S! #! #f$?! 2! &{“ :”
#ú! #f$c“ :”
#f$c“ :”
c“ :”
&{“ :”
7ôô7ôFô õ
ô7ô7ô€ô€úú
ô7ô€þ
%$4 ø ="~ùc“ %”
!ý#ù
ö1 ÷=ùø ù ýú7ù
üüýnýn÷F÷Fýý
1ý#ù
þ
Iõ þ ô
D =
ú€þ€ôZôZõõ
ú€ú€ô7ô7ÿÿ
ú€ô €ú ôZ õ
ú€ú€ô7ô7ÿÿ
ú€ô €ôZõ
#%ýnùV“ #(”
ý= ý ø ùýNýn÷ &1ù'
&1ù'
ü(Q+ ü
1ü(-
#($4=ù “#f$¨”
ú€8ôZ$4õ*M: ô7)ô7ùôF õ
€ú ôZ õ
ú€ú€ô7ô7ÿÿ
ú€ô €ôZõ
û€ôZõ
ú€ú€ô7ô7ÿÿ:M:Mô7ô7ô7ô7ôFô€úõ
ú€ô :Mô7ô7ôFõ
€ôZõ :Mô7ô7ôFõ
û7ôZõ :Mô7ôFõ
4#ác“ ¨”
#ù
ô€ô
[email protected]
ô€ô€ô7ô7úú ü(ü(@@
ô€ô7þ ü(@GE
ô€ô;
[email protected]
&#ýB'¨“ &%”
7ù
nùIù €ù
€ô ôZõ
ô€ô€ô#ô7ú ú
ô€ô#þ
ô€ô7ÿ
ô€ô€ô7ô7þþ
ô€ô ô€ô
ô€ôZõ
HJIKML(N2OQPoRU³VŸxo\Ix;L;VŸL;`Ë2llL;`]\N2ZS\IVMx6RÏeGgM\2Oax;`IVMx
SU>%ACoQ;[email protected] :%Ac:<RM5F8!;FA.:N57HML8$:K"57698ESU>%;F;=8S5/@ :%PCPCHJA.\cIKF>t?_:%;U‚!h.:<A.D
:<RJR:<RM5F8!;FA.:N57HML8$^><;FYCK7P.:NS8KO^HJRJRT8DQ8=RM85F8D`
™RJHM>g8!A.K7XC;=8K"5769:557698O:NS57HML8/@ :%PCPQHJA9\Qh57698OWX98!;=B \<;=:%PC6[LHJG
K7X9:%RJHMžU:57HM>%A'h:<A.Dc57698 @ :%PCPCHJA.\c8j1:@gPQRM8KHJAp576.8 :NS57HML8^>%;FY1G
K7P9:SU8E:<;=8E:<RJRKFBA.SF6Q;=><AQHMžU8oD ċSZ69:%A9\8K5F>$:<ACBa>%A98g>%[email protected]¢:<;=8
:<X.5F>[email protected] :57HMSU:%RJRMBd;=8 ˜98S5F8UD3HJAc57698E>N576.8=;=K`nAc:DCDiHM57HM><A#h57698gDQ:N5F:
D1HMK7PCRM:%BN8DaHJA$57698"5F:%;=\8U5LHM8^8!;HMK:%RM^:<B1K5769:5^6QHMSF60^>%XCRMD T8
PC;=>1D1X.S8UDaTCBk57698O:[email protected] :<PQPCHJA.\C` ½ _A0576CHMK"^:<BhC^[email protected]><^8!;
X9KF8!;=K5F>/8jPQRM><;=8"576.8KF><XQ;=SU8DC:5F:/:%A9D]HM5FKRJHJACY:N\8/576Q;=><X.\<6 T>576
57698DC:5F:g:%[email protected]: :557698KF:@[email protected] 8h9KF8:@gRM8KFK7RMB`ŒCXQ;FG
57698!;<hC:%A9D P8!;F69:%P9K"@ >%;[email protected]><;=5F:%AC57RMBh™RJHM>E698!RJP9K57698X9KF8!;XCAQG
DC8!;=KF5F:<A.Dx57698E;=8K7XCRM5FKg>%?"57698 @ :<PQPCHJA.\NKET8!HJA9\a?I><;[email protected] 8Dc:%A9Dx:%RJG
RM><^"KO57698X.KF8!;‹5F>$L8!;FHJ?IB[5769:5/576.8g57;=:%A9K7?I><;[email protected] :57HM><A.K5769:5";=8K7XQRM5
:<;=8^6.:N5K7698HJAC5F8!A.DC8D`
6.2 Complex Mappings
 HJA.SU8d8:[email protected]:%PCPQHJA9\{PC;=>1DiX9S8K[:uK7XCT.KF8U5a>%?g57698c57XQPCRM8Ka><?
:cK7HJA9\%RM8c5F:%;=\[email protected]:%PCPQHJA9\Qh/@ :%[email protected] :%PCPQHJA9\K[@:%BcA.88UD5F>[T8
S=;=8:5F8D[5F>@ :%Pc:<Ac8!AC57HJ;=8E5F:<;=\85/[email protected] :C`"¨?I5F8=A#[email protected] :<PQG
PCHJA9\K ^HJRJR6.:<L8$:$\%;=8U:5gDQ8:<R><?><LN8!;FRM:%PhDiHJv8=;F;FHJA.\c>%ACRMB3HJA´:
?_8^zS>%;F;=8UK7P>%A9DQ8=A.S8UKh>%;/:[email protected]:%RJR#Pr>%;=57HM>%Ac><?57698WX.8=;=Bk\<;=:%PC6#`
˜"8!G€S!;=8U:57HJA9\x576.8$TQXCRJYy>%?/8:[email protected] :<PQPCHJA.\x?n;=>[email protected]KFS!;=:5FSF6y^>%XCRMD
Tr85F8UDiHM><X.Kh95F>KF:%Bg57698RM8:NKF5`Œ9>%;=57XCA.:N5F8!RMBhC576.8"DC8S!HMK7HM><A.K/@ :DC8
HJA´S!;=8:57HJA9\[>%A98 @ :<PQPCHJA9\[S:%AxTr8 KF5F>%;=8Dc:%[email protected] :DC8 :<L<:%HJRM:%TCRM8
5F>c57698kX9KF8!; ?I><;EX9KF8kHJAŠS!;=8:57HJA9\x:NDQD1HM57HM>%A9:%[email protected] :<PQPCHJA9\K`yqw6CHMK
\<;=8:57RMB$;=8D1X.S8UKO57698OTQXC;=DQ8=Ax:<A.D0>%LN8!;F698:D[><Ac576.8OX9KF8!;<`
ä6åMæMçGèÑétΣ›C`…„N
` R0±[¼7± {™C¼!Ã
¯ {}Q{…».‰
± ™iµU±<f
¼ {I¼ „N®n¯1v
° {}ìr €³n³®n%¯ s
·‹®n¸µU½ ‡}1i¯ {’¬ ‡{y'».
½ ý.».±[¸1¬ {IY
¬ 묳 ¶c}8†Žžr± ‡{I® }1
¯ Öa°1±<¯.±<¼7¬ {I±=“
¸ {M».±
­i}µ=µ® š‡³M
± ™Q±<4¼ „g°i¼€¬!­9»QU
µ }8†µ®J° ™C¼7=
± %1C
½ ¬ ‡=S» Ûz}8†f‡4}™C¼ZµU2± Û®…¯
µ {M».±
š=¬µU®…q
µ †2}1¼[¬z«g¬!­1­®n¯1°x¬1¯9¸¬1¯e®…³nB³ ™12µ {I¼7¬ {I® }1
¯ }8†v{M».¬ { «E¬!­1­®~¯1°1½
žŸ™‡­1i
­ }µUY
± {…».v
± ™1µ±<¼k³M® ¶i±•
µ {…».±p«E¬!­1­®n¯¦°x¬µ!]µ }‡%®~¬ {’±=v
¸ ë® {MF
» ™Q±<4¼ „
°1¼€¬!­9Û
» OzêÛAš™a{i¯ }{’® ‡!±Ï
µ {M».¬ {®nc
¯ ‡=¬µU±‡Ï
µ ë».±<¼7±g«g®n¸a®…µgi¯ ™i³no³ ì"‡=».®…³M¸
».¬µ0_¯ }p
« }{M».±<¼ íÛq{M».±<¼7±[®Mµai¯ }k‡}1i¯ {’¬ ‡{y'»x®n‹
¯ {M».Y
± {I¬1¼n°1± {I½ žC».±
«g®J°<_» {¬ ‡4‡!±7D­ {;{M».¬ {«E¬!­1­®n¯¦t° Û¬1¸1¸1®n¯¦
° {M».(± €B³ {I±<=
¼ r7«E®~¸ki¯ }{#_¯ ™1³n³ s<½
΅}ë± Ë ±<8¼ ۉ{…».±u¼€±‡]µ ™1B³ { ®…Q
µ {…».¬ {
« }{M».±<¼Z³M±µ=v
µ ‡=».®…³M¸1¼7±<¯z¸1®…µU¬!­1­9±!¬1¼
†U¼ }1« {M».c
± {I¬1¼~°i± {I»
½ P±=¬³Mô® ó%®~¯1c
° {M».¬ {Uë».±%
¯ {M».±<¼7±c®…µ_¯ }U
« }{M».±%8¼ Û
{M».(
± †¬ {M».±<%¼ ê µ­9_» }1¯.±µ _» }™i³MU
¸ š=
± ™1µ±=¸ Û#µ ».±¬³J]µ } ¬ ‡‡=±7D­ {nG
µ {M».±«E¬!M­ 
­®~¯1°k¬µ=]µ }ú‡<®n¬ {I±=
¸ ë® {…
» ™Q±<4¼ „O°1¼7¬!­9S
» OD×Û¬1¸1¸1®n¯1f
° {M».A± €B³ {I±%.
¼ r7«E®~¸
®Mµ_¯ ™1³n³ s<½
nAz57698d8j1:[email protected]!; ‚ Ka5F:[email protected] :DC8d8U:K7HM8!;0T8S:<X.KF8
™RJHM>x:<X.5F>[email protected] :57HMSU:%RJRMBSU>@EPCX.5F8UKtTr>576uP>[email protected] :%PCPQHJA9\Kh":<A.D
57698OX9KF8!;/S:%Ac:NSS8!P95">%A98>%;/KF8L8=;=:%RIh:DCD1HJA.\$oQRM5F8!;=K/:KA988DC8D`
I5]HMK^>%;=576xA9>57HJA9\x5769:5T>[email protected] :<PQPCHJA9\K HJAQ698!;FHM5$:%RJR/57698$S>%;FG
;=8UK7P>%A9DQ8=A.S8UK:%A9DaoQRM5F8!;=K/>%?'[email protected] :%PCPCHJA.\$5769:5O8UjHMKF5F8DaT8!?I><;=8
57698aDC:5F:c^:<RJY`  X.SF6z:<X.5F>[email protected] :57HMS0S!;=8:57HM><Az><[email protected] :<PQPCHJA.\NK$:%RMKF>
½
×#Å<ÄÉ%ÊIÄFÈÓ=Æ!Ì"ÑÄFÈnÕMÂÈIÐuʒÂUÐÄÊIË ÐÑ<Ò ÄÃIȀÆ!Ì<ÊnÕMÂÈIÐ"Æ!ÃIË ÂÌ<ÊÂÌ"ÒÅ<ÄÀÆ!ÈIÍÄFÃÆ!Ê
ÇÄFÒ Ò…ÔCÊIÉ%ӀŠÆ=ÊÆ!Ñ<Ñ%Ò ÜË Ì<ÍÆwÕMÉ<Ì<ÓFÃIË ÂÌ ÃI‹ÆÀÆ!ÈIÍÄFÃÆ=ÒÃIÈIË Ý<É<ÃIÄÖåÂ=ÇÄFä!ÄFÈFÔNÒÂ
ÆFä=ÂË ÎÃIÅ<ÄÆ!ÐÝ%Ë ÍÉ<Ë ÃnÜÂ!ÕNÍÄFÌ<ÄFȀÆ!Ò=Ã7Æ=ȒÍUÄFÃ1ÒȀÆ!Ì<ÊnÕMÂÈIÐ"Æ!ÃIË ÂÌ<Ê ÃIÅ<ÄÇÄFÒ Ò Û~ãÌ<Â!ÇÌ
äUË ÄFÇaÉ<ÑNÎÆ=ÒÄÑ<ȒÂUÝ%Ò ÄFÐ … Ô<ÇÄ#ÈIÄFÊIÒÈIË ÓFÃÐÂÊIÃ.ÃIÈ7Æ=Ì%ÊnÕMÂÈIÐ"Æ=Ã’Ë ÂƒÌ<Ê.ÃIÂÃIÅ<ÄÊIÂÉ<ÈIÓFÄ
ÎNÆ!ÀÆ"Æ!Ì<ÎOÈIÄFÊIÂÒ ä!ÄÆ!ÐÝ%Ë ÍÉ<Ë ÃIË ÄFÊÉ<ÊIË Ì<ÍOÊIÂÉ<ÈIÓFÄÄFχÆ!ÐÑ<Ò ÄFÊFÖ
>1SS!XC;=K^698!A$57698wX9KF8!;":NDQDCK:OA98^SU>%;F;=8K7P><A.DC8!A9S85769:5?I>%;=S8UK
™RJHM>a5F>$\8=A.8!;=:N5F8 :%Ap:DCD1HM57HM>%A9:%R"@ :<PQPCHJA9\[5F>t698!RJPuSU>@EPCRM85F8 :
5F:%;=\N85hQ?_>%;8Uj1:@EPCRM8h^6.8=Ac576.8OX9KF8!;K7Pr8S!HJo98K:$KF8S>%A9D[S><;F;=8!G
K7P><A.DC8!A9S8]?_>%;"57698OKF:[email protected] 8o98!RMDaHJA0576.85F:<;=\85`)™RJHM>$:<RM^:<B1K57;FHM8K
5F>E;=8!X9KF8:K/@]X9SF6[>%?:<A[8jHMKF57HJA9\[email protected]:%PCPQHJA9\a:NKwPr>KFK7HJTCRM8`
äAåMæMçJèée
Î ›Q` †i`ϞM™ ­1­_
} µU±U…{ ».¬{·®n¸µg».¬µg¬v‡4}³B™Q«g¯“×¼=¼!® Ë ¬³
ý#®n«g±[{M».¬{6{I±³n³Jµqë».±<¯v{M».±f‡=».®…³M¸ ¬1¼=¼!® Ë ±µ/»_}1«g±%½‰ý.».± Ë ¬³B™C±6†]}1¼
{M».®…µA
€ ±³M¸“‡41
} «g±‡µØ† ¼1
} « M{ ».±[ši
™ µµ]‡=».±!¸™1³M±{I¬š³M±2Û6›ØÛ"® †f{M».±[‡=».®…³M¸
{I¬1
¶ ±‡µ¬qš1
™ µ9
Û ±³Jµ±®
{ ®…µz‡41
} «­D™SI{ ±=¸oU† ¼1
} «”…{ ».±Ø‡‡ ³M¬µ=µµ]!‡ ».±=¸1
™ ³M±‡µDI{ ¬š ³M±2Û
º;ž‰Fì ¬µ¬;†]Q™ ¯_‡I{ ®1} ¯q}8†AM{ ».±zI{ ®n«E±Ø…{ ».±Ø!‡ ».®M³M¸qê µ#³M¬µ]{_‡ ³M¬µ!µ'±<¯.¸µNí ½q.ý ».±
™1µ±<¼«g®J°<»_{S
€ ¼Fµ]{z<
‡ ¼7±=¬’{ ±g¬“‡41
} ¼=¼7±µ’­i1
} ¯.¸1±<¯_=‡ ±;U† ¼1
} «Ö›¬{}f
× ¼=¼!® Ë ¬³
#ý ®n«g±2ÛG=‡ ¬i™ µU®n¯1°aº#³M®}“{}¤€ ¯9¸a¬¤Ê]1} ®n¯Y‡1} ¯9¸1®I{ ®1} ¯Yì81} ¯a¾F¿zNí ½
R ».±<¯
{M».±f1
™ µ±<¼¤M{ ».±<¯Y<
‡ ¼7±=¬I{ ±‡µ‹¬“‡41
} ¼!¼€±µ’­i1
} ¯.¸1±<¯_=‡ ±;† ¼1
} « º;ž{}f
× ¼=¼!® Ë ¬³
#ý ®n«g±2O
Û º³M®a
} ¸1±I{ ±‡n{ µGM{ ».¬
{ ¬1¯_}M{ ».±%¼"«g¬!­1­®n¯1° ®…µ‹¯.±=±!¸1±=¸[ì8!š ±4!‡ ¬1
™ µU±
{M».®…µ"®…µ/¬ ¸1® O
ë ±<¼7±<¯_{M
ë ¬„U{}¯‡1
} «­D™SI{ ±A
× ¼!¼=® Ë ¬³#
ý ®n«g±8
í ½¾=¯[<‡ ¼7±=¬I{ ®n¯1°
{M».±"¯.±d
ë «g¬!­1­®n¯1°
Û º#³M®
} S>%PCHM8KUM{ ».±J‡41
} ¼=¼7±µ’­i1
} ¯.¸1±<¯_F‡ ±µ'¬1¯.¸(
€ ³BI{ ±<¼Zµ
†21
} ¼/¬³M¼7±=¬1¸E
„ «g¬!­1­9±!¸z
€ ±‡³M¸µ ì"}M{ ».±<¼GM{ ».¬1¯f
× ¼!¼=® Ë ¬³#
ý ®n«g±2
Û ®n½~±%½B
Û ¾F¿¤Û
¯.¬1«g±2"
Û ¬8{
| ³M®n¬I{ ®1
} ¯aÛ(›Gi
™ µ4žM=‡ ».±=¸i
™ ³M±¬1¯.¸[
µ ¬1«g®…³B%
„ ¾=¯_‡41
} «g±"í
Û ¬µf
ë ±³n³
¬µÏM{ ».±0Q™ ±<¼4"
„ °1¼7¬!­9»$¬µ"®{(
ë ¬µ­¼!®1
} ¼J{}UM{ ».±¬1¸1¸1®I{ ®1
} ¯}8†ÏM{ ».±;
€ ¼Fµ2{
‡41
} ¼!¼€±‡µI­i1
} ¯.¸1±<¯_F‡ ±q†21
} ¼[
× ¼=¼!® Ë ¬³#
ý ®~«E±<½ .
ý »_1
™ µvM{ ».±ki
™ µU±<¼a¸<} ±µ[¯_}{
».¬ Ë ±q{k
} ¼€±2F ±<¯_I{ ±<¼¬³~³;M{ ».®…µ‹®n¯2†21
} ¼=«g¬’{ ®1
} ¯J†]1
} ¼¤M{ ».±E¯9±úu
ë «g¬!­1­®n¯1°1½
™RJHMS> ‚ K;FHMSF6 ?n;=:[email protected] 8^><;FYgK7XQPCP>%;=5FK57698wX9KF8!;HJA$K7P8S=HJ?IBHJA.\gS>[email protected]
PCRM8jd5F:<;=\85/@ :%PCPCHJA.\NK`$¨XC;¤˜98jHJTQRM8Nh)Pr>%^8!;[email protected] :%PCPQHJA9\a;=8!PCG
;=8KF8!AC5F:N57HM>%A0RM8!A.DCKHM5FKF8!RJ?5F>576CHMKw?_>%;[email protected]+>%?HJA9S!;[email protected] 8!AC5F:<[email protected] >1D1HJo9S:%G
57HM>%A`0qw698EX9KF8!;S:%Ax?_>1S!X.Kg>%A´:[email protected] :<RJRP>%;=57HM><Ay>%?":[email protected] :%PCPQHJA9\
:5:[email protected] 8NhTCXQHJRMD1HJA\8U:[email protected]:%PCPQHJA9\xHJA.S!;[email protected] 8!AC5F:%RJRMBN`£ŒCXQ;=57698!;<h
^[email protected]][email protected] :<PQPCHJA9\K":%;=8A98S8KFKF:<;=B 5F>ES=;=8:5F8"57698w?~XQRJR5F:<;FG
\[email protected] :<PQPCHJA9\Qh™RJHM>dS:<Au57;=:%A9K7?I8!;gSU>%;F;=8K7P><A.DC8!A9S8K$:%A9DxWX98!;=B
\%;=:<PQ69KE?n;=>[email protected]8:%;FRJHM8!;[email protected] :<PQPCHJA9\K$:Kg:%PCPQ;=><PQ;FHM:N5F8h":%RJRM><^HJA9\x576.8
X9KF8!;05F>3?I>1S=X.K$>%AŠ^6.:N5tHMK A98^h:<A.Dz:<RJRM8LHM:57HJA9\z576.805F:K7Yy>%?
;=8!P8U57HM57HML8 K7P8US!HJo.SU:57HM>%A´>%?S>[email protected] @ >%A57;=:%A9K7?I>%;[email protected]:57HM>%A9K`
7. RELATED WORK
õö÷ø%ù [L;OaNú—6VMVMl`Zix;ˆû=üUe
·JZiN?ZaˆAIKMhc`Ã×O¸p_
» }ú‡
WX98!;=B£5F>1><RMKhEHJA9S!RJX9DiHJA9\¡}K7P8!;=:%AC52ýy:%A9D+’@gPQ;=>[email protected]þ1h?I>1S!X9K
>%Au698!RJPCHJA.\uX.KF8!;=K5F>d:NSS8KFK DC:5F:[X9K7HJA.\xA9:57XC;=:%R"RM:%A9\%X9:\N8d><;
576C;=>%X9\%6$:"P>%HJAC57G€:%A9D1G7S=RJHMSZY–OF`<q6.8KF8;=8WX.8UKF5FK:%;=8PC;=>1S8KFKF8D
TCB :@ 8U5F:%G€DQ:N5F:]RM:<BN8!;"5769:557;=:%A9K7RM:5F8K"[email protected] HJAC5F> Q¤O¥ WX98!;FHM8K`
[email protected]!;DC>18K"A.>N569:%LN8E5F>gY1A.><^ C¤O¥ hCXQACG
DC8!;=KF5F:%A9Dz576.8[[email protected] :Qh"><;$Y1A.><^V6.><^ :5F57;FHJTCX.5F8K0:%;=8[DC8S>[email protected]
P>NKF8D£:[email protected] >%A9\;=8!RM:N57HM>%A9K` q6.8c57;=:%A9K7RM:57HM><A+PQ;=>1S8UKFK3HMKa69:%;=D1G
S>1DC8D¡X.K7HJA9\+I>%?I5F8!AlPQ;=>1S8UDiXC;=:%R~‚x57;=:%A9K7?I><;[email protected] :57HM><AsPC;=>\%;=:[email protected] K`
q6.8UKF8kPC;=>\%;=:[email protected] K$:%;=8aPC;=><LHMDQ8DTCBp:%A¡I8UjP8!;=5=‚EDC:5F:x:[email protected]
HMKF57;=:5F><;"^HM5760S>@EPCRM85F8"Y1A.><^RM8DC\8>%?57698"DQ:N5F:Q`“[>KF5><?576.8KF8
5F>1>%RMK:%;=8a57HM\<6C57RMBxHJAC5F8\%;=:N5F8D^HM576y:a;=8!P><;=5 \8!A98!;=:N57HJA.\d?_:S!HJRJG
HM57BcKF>[57698BdSU:%Ax;=8:NDiHJRMBuD1HMK7PQRM:<Bu57698kWX98!;=Bd;=8UK7XQRM5`[Ÿ/><^8L8=;<h
ýÿ%ÿ%ÿ ¿£À
¾f¿
¿ ¾(Â ( Â% ¾( ÀZ¿( ¿  ÁcÀÂ
þ ÿ%ÿ%ÿ ¾%¿(
ÀZ¿ ¾%¿  ¿ Â
57698 5F>1><RMKDQ>$A.>N5:%RJRM><^s57698]X9KF8!;=K5F>0L8!;FHJ?IB[><;;=8S57HJ?IB[WX98!;FHM8K
TCB0^>%;FY1HJA9\a^HM576c57698DiHMK7PCRM:<B8DuDC:5F:C`HMK7X9:%RWX98!;=BkTCXQHJRMDC8!;=Kh
K7X9SF6[:K ¤ ‘} ¤ X98!;=B ‘XCHJRMDC8!; .h1:%;=8:<RMKF>E;=8!RM8L<:<AC5`q6.8UKF8O5F>1>%RMK
?_>1S!X.K>%A$6.8=RJPQHJA9\ X.KF8!;=KS>@EPr>KF8 C¤O¥ WX98!;FHM8K?I:KF5F8=;":%A9D$^wHM576
?_8^8!;g8!;F;=><;=K`$™RJHM>[D1HJv8!;=K?n;=>@ 57698KF8 5F>1><RMK]HJA´576.:N5^8E?I>1S!X9K
><A[XQA9DC8!;=KF5F:%A9DiHJA9\[57698EDC:5F:$KF>%XC;=S8X.K7HJA9\$DQ:N5F:Qh:<A.D[^8:<RJRM><^
X9KF8!;=K/5F>E;=8!oCA.857698!HJ;WX98!;FHM8K"X.K7HJA9\aDC:5F:8j1:@EPCRM8K`
! x(I§_OaN2`2Z_lf
‰
" OalZS\?I,VŸx‹pŽ`]`L(hkj;\IVMxxnAp™RJHM>Qh^8OT8U\%HJAp^wHM576
:$KF85/>%?L<:%RJX98 S>%;F;=8UK7P>%A9DQ8=A.S8UKE5769:5/@ 8!AC57HM>%Ap:5F57;FHJTCX95F8KE:<A.D
69><^576.8BzK769>%XCRMD+:%PCP8:<;[HJA+576.8c;=8K7XQRM5[><?$:WX98!;=B` ŒQ;=>[email protected]
576CHMKhg^8c:%;=8c57;=BHJA.\z5F>uDC8DiX9S8u:x?nXCRJR WX98!;=BhOHJA9S!RJX9DiHJAr\£57698
>%HJAeS><A.D1HM57HM>%A9Kd;=8WXCHJ;=8De5F>xS>%ACA98S5[57698a;=8!RM:57HM><A.K[HJACL><RML8D
HJA576.8WX98!;=B`q6CHMKOKF5F:[email protected] 8!AC5><?>%XC;O\N>:<RMK:<PQPr8:%;=K/L8!;[email protected]
HJRM:<;g5F>E57698g\>:<RMKO><?ACHML8!;=KF:<R˜8=RM:57HM>%[email protected] Kƒ ~QZh TQh„›<‰7`_A
:cACHML8=;=KF:%R˜"8!RM:N57HM>%AzHJAC5F8!;F?_:S8h576.8$X.KF8=;[email protected] 8!AC57HM><A.K$>%ACRMBu:57G
57;FHJTCX95F8Kh:%[email protected]\a;=8:NKF>%ACHJA.\[:<T>%X95EDC8!P8=A.DC8!ACG
S=HM8Kh57;=:%A9K7RM:5F8K/576QHMK/WX.8=;=Ba><L8!;/5769Y
8 ’XCAQHMLN8!;=KF:%R;=8!RM:N57HM>%iA ¡kHJAC5F>
:cWX98!;=Bu>%Az57698a:NS57X9:%R"RM>\<HMS:%RgDC:5F:<T.:NKF8[KF57;FX.S57XC;=8`Š_A9DQ8U8Dh
57698g\>:<R><[email protected] K"HMKO5F>EPC;=><LHMDQ8ERM>N\%HMS:<RDC:5F:gHJA.DC8!P8!ACG
DC8!A9S8cKF>{57698aX9KF8!;[DC>18KkA9>5$6.:<LN8d5F>dXCA9DQ8!;=KF5F:<A.Dl576.8[5F:<TQRM8
KF57;FX9S57XC;=8>%?'576.8DC:5F:<T.:NKF8`Ÿ/>%^8L8!;<hC57698DiHJvr8!;=8!AC5OSU>%AC5F8j15><?
57698KF857^>PC;=>%[email protected] [email protected] :/@ :%PCPCHJA.\"T857^88!A6985F8!;=>\N8!A98>%X9K
KF57;FX9S57XC;=8K :<A.DxWX98!;=BHJA9\x>%?/:xn69>@ >N\8!A98><X.K=‚ DC:5F:%T9:KF8Nh)A98!G
SU8KFK7HM5F:5F8 D1HJv8!;=8=AC5KF>%RJX957HM>%A9K`nA[ACHML8=;=KF:%R˜8=RM:57HM>%[email protected] Kh
57698g\>:<R#HMK/5F>ET>576[PC;=><LHMDQ8: 57;=:%A9K7RM:57HM><Ax?n;=>@V57698XQACHML8!;=KF:<R
;=8=RM:57HM>%Ac:<A.D05F>ESF69:%;=:SU5F8!;FHMž8^6.8=A[K7X9SZ60:g57;=:%A9K7RM:57HM>%AcHMK"^8!RJRJG
Tr8!6.:<LN8Dh576.:N5]HMKh^698!Ay576QHMKg57;=:%A9K7RM:57HM><Az6.:NKE:[^8=RJRJG7DC8!oCA.8UDh
@8:%ACHJA.\<[email protected] :<AC57HMSK`Š[email protected] :[email protected] :<PQPCHJA.\ChO57698a\N>:<RHMK5F>
PC;=><LHMDQ8$P>KFK7HJTCRM8[57;=:%A9K7RM:57HM><A.K ;=8\N:%;=D1RM8KFK ><?"576.8WX.:<RJHM57HM8K[I>%;
HMD1HM>KFBA9S!;=:NK7Hn8K=‚g>%?57698EXQA9DC8!;FRMBHJA.\[[email protected] :Q`‹[email protected]]X9KF5Tr8E:<TQRM8
5F>a69:%A9D1RM8[:%RJR"[email protected] :K :<A.Dp576QHMKE;=8UWXQHJ;[email protected]!AC5E?nXCA.DC:@8!AC5F:%RJRMB
SF69:%A9\8K$57698aKFS><P8[>%?‹576.8$PQ;=><[email protected]`Ÿ/>%^8L8!;<[email protected]]X9SF6><?57698
^>%;FY[><A[XQACHML8=;=KF:%R;=8!RM:57HM><A.KgS:%A[Tr8]X9KF8Dc5F> K7X.\N\8KF5OPr>KFK7HJTCRM8
@:%PCPQHJA9\K:<A.Dg6.8!A9S8"5F>PC;=><LHMDQ8":/KF5F:%;=57HJA9\]P><HJAC5)?_>%;>%XC;@ :<PQG
PCHJA9\ S!;=8:N57HM>%A[:<RM\><;[email protected] Kgƒ œ<‰7`'_A0576CHMKP.:<P8!;<hC^8"8j15F8!A9DQ8UDa>%XC;
@:%PCPQHJA9\dS=;=8:57HM><Au:%RM\N>%;[email protected] K 5F>kPC;=8KF8!AC5:<RM5F8!;FA9:57HML8UK 5F>a57698
X9KF8!;<hCKF>@8576QHJA9\ 5769:5HMKA9>5S><A.K7HMDC8!;=8D$HJA0ACHML8!;=KF:<R#˜"8!RM:N57HM>%A
 [email protected] K/K7X.SF6[:NK  [email protected]$#<sƒ T<‰>%;/• ¤ O}eƒ…„‡§‡‰€`
8. CONCLUSIONS
mc8E69:%LN8EPC;=8KF8!AC5F8Dx:$A.8U^£?n;=:@8^>%;FYc5769:5OX9KF8Kg8j1:@gPQRM8K
1D ;=:<^A[?n;=>@ KF>%XC;=S8gDQ:N5F:k5F> HJRJRJX9KF57;=:5F8$S>[email protected][[email protected] :[email protected] :<PQG
PCHJA9\K`+mc8369:<L8aPC;=>%LHMDC8D£?_>%;[email protected] :<RDC8!oQACHM57HM>%A9Kc>%[email protected] :<PQPCHJA.\NKh
@:%PCPQHJA9\E8Uj1:@EPCRM8KhC:%A9D @ :<PQPCHJA.\g>%Pr8!;=:5F><;=KhQ:<A.Dg6.:<L8"K769><^wA
69><^s57698BxS:<AxT8$X.KF8Du5F>a698!RJPy:aX.KF8=; XQA9DC8!;=KF5F:%A9Du576.80DQ:N5F:
:<A.DuDC8L8=RM>%Pz:[email protected] :<PQPCHJA.\C`y¨XQ;:%PCPC;=>:SF6z:<RJRM><^K$57698 X.KF8!;t5F>
D1HMKFS!;[email protected]:5F8$K7XCT.57RM8DiHJv8=;=8!A.SU8KOT85€^[email protected] :%PCPQHJA9\Kh^6QHJRM8g;=8!G
WXCHJ;FHJA9\dA.>0K7P8S!HM:<R"DC:5F:[@ :<A.:N\[email protected] 8=AC5E8jPr8!;=57HMKF8a><;g8L8!A´:%ACB
DC88!P[Y1A9><^RM8DQ\N8$>%?57698EKF><XQ;=S8gDC:5F:Q`  HJA.S8t™RJHM> XCA.DC8!;=KF5F:<A.DCK
57698OSU>@EPCRM8jHM57HM8K/>%[email protected] :%PCPCHJA.\NKh:%[email protected] 8=;=:5F8K:<[email protected] :<A.:N\8K
@XCRM57HJPQRM8/:%RM5F8!;FA9:57HMLN8KhC576.8X9KF8!;HMK:<TQRM8"5F>"S>%A9K7HMDC8!;":%A9DgWXQHMSFY1RMB
SF69>1>KF8[:@>%A9\x:aTQ;=>N:DyK7P.:NS8[>%?"P>[email protected]:%PCPQHJA9\K05F>aoQA9D
57698O><A.8/576.:N5HMKT8UKF5?I>%;698!;":%PCPCRJHMS:57HM><A`"md8"T8!RJHM8LN8576.:N5>%XC;
^>%;FY ;=8!PC;=8KF8!AC5FK":P.:<;=:D1HM\@ K76QHJ?_5w?_>%;"[email protected] : @ :<PQPCHJA.\ChQ?n;=>[email protected]
WX98!;=BG€S8!AC57;FHMS5F> DQ:N5F:%G€D1;FHML8!A`
9. REFERENCES
ƒ…„=‰–E`C‘6.:<;=\:<L<:Qh•`9–O>18!RIh:%A9D[‘O`C˜`IB8!;<`9ŸOBP8!;=\<;=:%PC6
T.:NKF8Dk;=8U>%;=DC8!;FHJA.\NK>%?><X.5F8!; F><HJAcWX.8=;FHM8K^HM576[S>[email protected]
PQ;=8UDiHMS:N5F8K`_É
A × ;º ƒ ž.°¾ Ozƒkû¿¡¾=_¯ {ê ³(º }12¯ †(½ }1Y
¯ {M».±
ƒ[¬1¯.¬<°1±<«g±%i
¯ {;}8†O¿¬ {I¬hPCPM` ~ˆ% ~C„<§ih„œNœ1§i`
ÿ%ÿ%ÿ ¿&'% ¾(Â% ÁÀ( Â ¾(¿ f ¾%¿()*(
ƒ †‡‰‹4E`9bO8!X95FKFSZ6h ¥ `.•><P.:Ch.:%A9D+E`Cq:<AQA98!A`.•6CB1K7HMS:%Rb/:5F:
_A9DQ8=P8!A9DQ8!A9S8h'™>%A9KF57;=:%HJAC5FKh:<A.Dc¨[email protected]ž:N57HM>%Au^HM576
ACHML8!;=KF:<R•)RM:<A.K`nk
A y¼ }‡<(½ }8†q{M».±]¾=_¯ {ê ³'(º }12¯ †(½ }1¯-,9±<¼„
/¬1¼n°1±¿
¬ {If
¬ ›"¬µU±‡…
µ ìq, /¤
¿ ›(í<h1PQP`.ˆ¦§%œ%¦ˆ Ì<Qh„œNœœC`
ƒ ~%‰‹˜`.Œ.:N\%HJAh4E`9¨E`C“[8!A.DC8!RMž><A#h:%A9D/.Q`CbE`9[email protected] :<A#`4
 [email protected]<DxACHML8!;=KF:<R˜"8!RM:57HM><Ax4/[email protected]>%Ac:<A.DcI5FK
•);=><P8!;=57HM8Kü` × ;º ƒøýQ¼€¬1¯Qµ(½ }1¯a¿‹¬ {I¬ š!¬µUJ
± žM„<µü½ ìúýAû¤
¿ žtí%h
Ìi ~¦‚ Ä ~N
ˆ ~t% ~›NQh  8!P.5`„fœ T1†i`
ƒ ˆ%‰]™O`.4E`9–O:<RJHJA.DC>%G ¥ 8U\:%;FHM:.`'¨X95F8!;FGM F>%HJA9KO:NKb"HMKn 7XCA.S57HM><A.K`'_A
× ;
º ƒ ž.°¾ OzƒQû¿¡¾=i¯ {cê ³(º }12¯ †(½ }1Y
¯ {M».q
± ƒ[¬1¯.¬<°1±<«g±%i¯ {;}8†
¿¬ {I¬h1PQP_` ~N(ˆ T% ~1°§ TQh„UœœˆC`
ƒ §‡‰]™O`.4E`9–O:<RJHJA.DC>%G ¥ 8U\:%;FHM:[:<A.D[4g`C˜>NKF8!AC5769:%RI`'¨X.5F8!;FGM F><HJA
 [email protected]<:57HM>Au:<A.D0˜8U>%;=DC8!;FHJA.\$?I>%; ¤ X98!;=B
¨[email protected]ž:57HM><A#A` × ;º ƒøýC¼7¬1¯QµU(½ }1¯k¿‹¬ {’¬ š=¬µU¤
± žM„%µU(½ ìý6ûÏ
¿ ží<h
††1F„<‚ Ä ˆ ~Ñ% Ìú~Ch„œtœ Ìi`
ƒ ›%‰ ¥ `9“x`.ŸO:N:KhC˜`.Q`C“aHJRJRM8!;<h‘O`.—"HMKF^>%A9\8=;<h.“x`.q`C˜">576h
•`.“x`  SF6C^:%;=žh9:%A9Da}"` ¥ `[email protected] @ 8!;=K`q#;=:<A.K7?_>%;[email protected]\
ŸO85F8=;=>\8=A.8><X.Kb/:5F: ^HM576cb/:5F:%T9:KF8g“aHMDCDiRM8^:%;=8Ä
‘8BN>%A9DxnAC5F8\%;=:N57HM>%A`2¾ h1¿‹¬ {’
¬ ¯1°1®n¯.±=±<¼!®n¯¦°¦h
††1F„<‚ Ä ~Q„0t% ~›Ch„œœNœQ`
ƒ ̇‰]™O` G€q`CŸO>QhCŒ`9—O:%[email protected] :<AQA_h g`.qHM:%Ah ¥ `.ŸO:N:KhC:%A9D
—E`9“[8\%HMDCDQ>C`4X95F>@ :N57HMSES=RM:KFK7HJo9S:57HM><A><?:N5F57;FHJTQX95F8K
X.K7HJA9\k?_8:57XC;=8:%A9:%RMB1K7HMK`  [email protected]†<Q„N`
ƒ T%‰‹ŸE`9ŒS` ¦><;=576#hr–E`.“xa` ¦OXCP8!;<h.Q`9Œ.8!HM\N8!A1T.:<[email protected]`E`
–O8!RMDC8!;<h:%A9D/.Q`CbE`."[email protected] :%A`  [email protected]$#%U
 Ä.4¡b/:5F:<T.:NKF8
 [email protected]¢‘:NKF8D[>%A576.8"AQHMLN8!;=KF:%R˜"8!RM:N57HM>%[email protected]>%A`
ý6ûÏ
¿ ž.h.œC ~1‚ Ä ~~C„0% ~Nˆ Ì1h„(œ TNˆQ`
ƒ œ%‰‹˜`.Q`C“aHJRJRM8!;<h ¥ `.“x`CŸ/::Kh9:%A9D[“x`CŸO8!;FA2:%1 A9DQ8Už`  [email protected] :
“[:%PCPQHJA9\[:K ¤ X98!;=B$bHMKFS><LN8!;=B.`_Q
A y¼ }ú‡<(½ }8†q{M».±¾=_¯ {ê ³
º }12¯ †(½ }1¯-,9±<¼ „/¬1¼n°1±¿¬ {I
(
¬ ›"¬µU±U
µ ìq, /#Ï
¿ ›(í<hPQPM` ÌáÌm% T(TQh
™:%HJ;=>Qh}\BP95h  8!P95`†<C`
ƒM„%‰‹˜`.Q`C“aHJRJRM8!;<h“x`.4E`CŸ/8!;FA3:<1 A.DC8žh ¥ `C“x`.ŸO:N:Kh ¥ `Cf:<A#h
™O`.q`CŸE`CŸO>Ch.˜`CŒ.:\<HJA#h:<A.D ¥ `Q•><P.:C`.q698g™RJHM>$•;=>% 8S52Ä
“[:%A9:\<HJA.\[Ÿ/85F8!;=>\N8!A98!HM57B.(` ž.°¾ OzƒQû¿ P4± ‡}1¼€¸h ~CF„<‚!h
“[:%;<`r†%C„`
ƒM„„!‰‹4E`9˜:< F:<;=:@ :<Ac:%A9D+.Q`.bg`C[email protected] :<A#`'_AC5F8\<;=:57HJA9\
_AC?I>%;[email protected]:57HM>%AcTCB0¨X.5F8=;I F>%HJA9KO:<A.D[ŒQXCRJRb"HMKn 7XCA.S57HM><A.K`'_A
y¼ }‡%(
½ }8†U{M».G
± × ;º ƒ žM„«­(½ }1“
¯ y¼=®n_¯ ‡<® ­³M±G
µ }8†O¿‹¬ {I¬ š!¬µU±
žM„%]µ {I±<«]…
µ ìy¤û¤
¿ ží<h1PQP`† ~(T%i†%fˆ TQh„œNœ›C`
ƒM„<†‡‰  `9˜":@ :%A9D4E`C˜":@8K76#`  [email protected]:anAC5F8\%;=:N57HM>%DA ĕ:NKF5h
™XQ;F;=8!AC5/:%A9DaŒQX957XC;=8`nA[4E`9})[email protected]:\:<;[email protected]ú± {¬³Jh18DCKh
ƒ[¬1¯.¬<°1±<«g±%i
¯ {(}8†0α {I±%¼ }=°i±<¯.4± }™µ2
5 ×q™S{}1_¯ }1U
« }™1µ
¿¬ {I¬ š=¬µ¤
± žM„<2µ {I±<«µ!h<PQP`„„Uœ%9„<§§1`.“[><;=\:%v
A ¦:<[email protected] :%ACA
•)XCTCRJHMK76.8!;=Kh„œœNœQ`
ƒM2„ ~%‰6E`9˜:[email protected] :%Ah.4g`9™69>%Xh.:<A.D/.Q`C“x`9ŸO8!RJRM8!;=KF5F8=HJA#`  SU:%RM:%TCRM8
 PC;=8:NDQK769885FKO?I><;‹_AC5F8!;=:NS57HML8gbO:N5F:k4"A.:<RMB1K7HMK`_A
× ;
º ƒ“ž.°¾ Ozƒkû
¿ R‰}1¼ ¶µF_» }!v
­ }1
¯ P±µ±=¬1¼ ‡=»k¾Fµ=]µ ™Q±µ"®n¯a¿‹¬ {I¬
ƒ[®n¯9®n¯1°$¬1¯.¸E·i
¯ }ë³M±!¸<°1±¿®…]µ ‡4} Ë ±<4¼ „%hN“[:<B3„UœœNœQ`
ƒM„ˆ%‰‹}`94E`C˜XQA9DC8!A.KF5F8=HJA.8!;<h'8D`  Pr8S!HM:%RHMKFK7X98g>%A[DC:5F:
57;=:%A9K7?I>%;[email protected]:57HM>%A9K`2¾ h1z¿¬ {IA
¬ ¯1°1;½ ›G™1³n³M½…hC†N†iF„<‚!h„œNœœQ`
ƒM„<§‡‰7.Q`  5F8!HJAc:%A9Dabg`.“[:<HM8!;<`˜"8!RM:jHJA9\a57698OXQACHML8=;=KF:%R;=8!RM:57HM><A
[email protected] 8:[email protected]><A#`'_v
A y¼ }‡!±=±=¸1®n¯1°G
µ }8†q{M».¤
± µM}™C¼ {Mf
» × ;º ƒ
ž.°
¾ OA× G
º ýož.°¾ Ozƒkû«
¿ žM„«i­ }µ® ™Q¬
« }1“
¯ y¼!®ni¯ ‡%® ­³M±‡œ
µ }8†
¿¬ {I¬ š=¬µ¤
± žM„<2µ {I±<«µ ÛMƒ[¬1¼ ‡=É
» ê֝êZQúÛ6%Í(vÖÛDyz}14¼ {n³M¬1¯.¸ Û
û¼€±7
° }1¯Qh1PCP#Ÿ` Ì%›m% TˆC`4O™“xh„fœ T1§1`
ƒM„›%‰7.Q`.bg`Q"[email protected] :%AA` y¼=®n_¯ ‡<® ­³M±G
µ }8†O¿‹¬ {’¬ š=¬µU±O¬1¯.¸
·_¯ }ë³M±!¸<°12± ›"¬µUJ
± žŸ„%]µ {’±<«µ!h¦L>%[email protected] 8F" Ä9qw698—O8U^
q8SF6QA9>%RM>N\%HM8K`'™>@EPCX.5F8=;  S!HM8!A9S8E•;=8KFKh„(œ TNœQ`
ƒM„ ̇‰ ¥ `9f:<A#h9˜]`.Q`C“aHJRJRM8!;<h ¥ `9ŸO::NKhC:%A9D[˜]`9Œ.:\<HJA#`
bO:N5F:%G€b;FHMLN8!A  [email protected]:k“[:<PQPCHJA9\Q`q8SZ6CACHMS:%R'˜8=P>%;=5
™  ˜"–G€ˆ¦ú† ~Qh"AQHML.`9>%?q><;=>%AC5F>Qhr†%NQ„`
Similar pages