Refining Semantic Mappings from Relational Tables to Ontologies

!#"$ &%'"$%
( )%&*",+*$-"%"&
0. /21436573 8 579;:<=?>A@CBADFEG1 8 1432EHI>AJG3LK6MN9;>IOP>I/G9Q>IR
STCUNVWYX[ZTC\4X#]_^a`-]_x_ZyzAUc{bI|AX[{~Td}€WfiNeAgi‚lhjƒ4Ti„l\I…tgiTl†q‡4kIˆ_m?‰u\cˆhj|4n!‡4Tdˆ~W[oY†qhjŠlXq‹_p$z ]_^srt]W[]l\uX[]Ikv`#V_\cVlwcV
STiUNVWYX[ZTi\uX#]^`-’ ]lˆ_Z‰!“AUc”bA‹!X[{!TCƒ4Wf„!eA…tgC†•hŒ‰_TCz4\c‡!gi“uTlŠ_kI‰AŽ…tbI†–X[Šll‹Tdz W[om?\chjn!TdW[oYhjXqpukAm&eI‘
1
1
2
1
2
—$˜~™iši›œN_šlž
o€ cXYVW[nlbITgCX'wITCZn!TiV¦jUc]lUcUvrPhjT­\I]Ÿw$lo¢oYV®bc£vUAUITdW[UvX–]_]_¥#X[WY]TCX&X–TipAX[\¨ cUvTTf¦ŒTC!X[eA]uV_Ti]_gdZp©¦GV¥0\4wc IX[VhjhjXªgdg¢V £N¡o€VXªTioYVT«£PWYk2X[oYo#h¤gªX& c^QW[Ti¥0]_ZhjZ¯¦jV¦-o'V®£vT'V_oY\chj\IZw6TiUIgi]l¦ŒTiTf\uoYX[o[oY]lVTC¦jWYX0]lp_]_hj^tX[Ti]Ÿoigi¬s]_gCWY¡L]lW[\ITdT§§
oYwAUvTC]_W[hj\Nn!wIT7TCV_\c¦jgilTi]o#W[hj^;X[W[ I]lZZ°hjg­XªV_V¦j£c¦¤p¦jTg­giV]_\N¦ŒbIwIZhŒwI\cVo-X[T&X[]®¦j]l]l_\uhŒgiX[V_]l¦±¦j]_Z_pV_UIgiUc]lhjZ\c_Uvo0]_£v\cTiTC\uX–¥-X[oiTikATiV_\\cgiw$]_ZX[ IUcTi¦j\TCX[ ITTiXª¦jUcVo§
£Ihj\c¦ŒTCoYUIo-h¤VW[T­\Nww®£4X[ Ip'TV_]l\$\uV_X[]l\c¦jV_]l¦¤pApuoY¬lhjo#¡]_T#^2X[W[ cTiUvT0]_¥WYXVipA co-TCW[hj\T0oY¥0]_ cZhjgªT# W[TCW[TC²N¦;\IVTiX[hjZ]l\NTi\uVX[¦Go±oYgd]_ I^vTiX[Z IhŒV_oaoVV¦Œ_W[]_TfW[o€h¤X[Xª cV_\IZ §
X[XqwI¥# IVhŒWªTiofwITi\X[¦¤p«]W[wITiX[ c¦ŒTCVW[T®X[hjn!hjZ]lTi\cw$V_V_hj^Q\¶¦~W[wI]_ cZ´VTiXªbAV³sW[£Nhjµ4V_o€X[X[oYhŒTiTg¢\coYwIbcgªT­oY cwT­TiwZ³a£uV\upoiX[¬h¤X–X[p$ cT¢Ž`-Ti¦Œ¦jVhŒ]«X[hj]lo€\IpIoYo€ cX[TChjUZ¸wI· hŒ¹Vº»_k2Wª¥0V_Z chjoigdkN ¼V_Z\cwV_UIW[o?Ti¦Œ£vVX[TCT §
½ ¾c¿ŽÀvÁGÂ&îÄ7ÅtÀGÆ[Ž¿
ÇY3©>A@iEv:_@&Èd>É14ÊA:ÈdJG:«ËNDQRdD;>I3¨>4̐ÈCJG:ÍN:É143cÈCDQÎ$ÏÐ:_ÑÐ1@C:_1A9;D;È[M DŒÈ'Ò&DQ9;9-ÑP:«3G:lÎ:_RCRC14@CM
Èd>ÔÓ232EÕRd:É1A3IÈCDQΩÉ14OGOGDQ3GBcR¼Ñt:È[Ò?::_3Õ:<vDFR[ÈCD;32BÔEG14ÈC14ÑP1ARd:_R©Ö»Èd8 JG:6×dEv::_OÕÒ?:ÑNتٶ1A32E
:<vDQRªÈdDQ3GBŸ>A3cÈC>A9Q>ABADQ:_R_ÚN=f/2D;9FEvDQ3GBRª/2ÎiJÎ>I3G3G:_ÎÈdDQ>A32RDFR3G>I3IÈC@dDQËNDQ1A9tÈC1ARdÊÑt:_Î1A/2Rd:AÛsÖ»DÜÙfÈdJ2:
>A3cÈd>I9;>IBADQ:_R?1432ERdÎiJ2:É1AR?Ò&DQ9;9sJP1!ËA:¢ÑP:_:36Ev:@CDQËA:_E©ÝÜÞtßIà€á2àÞ~ßAàÞ2â–ãjäuåa֕D;DÜÙfÈdJG:>I3cÈd>A9Q>ABID;:lR
֕143PE¨RdÎiJ2:É1ARiÙ&Î>I/G9FELÑP:ËA:@CM9Q1A@dBI:Aåa֕D;DQDFÙÈdJ2:@C:Ò&D;9Q9-ÑP:@d:_9Q14ÈdDQËA:9QMÌ»:Ò¯Ot:>AO29;:Ò&J2>
Ò&D;9Q90Ñt:ŸÈdJG>I@d>I/GBAJG9QM6̕1AÉ«DQ9QDQ1A@Ò&DŒÈCJæ1A3NM¨>A3G:>AÌfÈCJG:ÉLåŽÖ•D;ËGÙ®ÈCJG:¼Î>I32RªÈd@C/2έÈCD;>I3ÐÒ?>A/G9FE
J2ÑP1!:ËAEv::lÈCRª>DQ@CÑP1AÑG:®9Q@d::_OPÈd>:l1uJ2ÈC1!:_ËIE«:Ò&ÎJG>I:ɟ3¼OG:/v32ÈdÎ:_>A@¢/GÈd3c>NÈd>A:_9F@dR®DQ3GÈdB>3GJG:_:Òç9QO¨>AÓ23c3PÈd>IE¨9;>IÈCBAJGDQ:Ÿ:_R_9;Ú4>IèGBA>ADFÎ@Ž14Èd9JGÉDFR014@COG:_OG1IDQRª3G>IBc3 R®8 D;ÑtÈf:Ò?È[Ò?>A:/G:_9F3E
EG1uÈi14Ñ21IRª:'RdÎiJ2:É1AR&1A32E¼>I3cÈd>A9Q>ABID;:lRÚ
ÍNOP:lÎD;ÓPÎ1A9;9QM 8 Ò?:1ARCRª/2É«:1Ì»@i14ɟ:Ò?>A@CÊÒ&JG:@C:'Òf:1A@d:'BADQËA:_3
é Ú&5Rª:_3«É>A143c3cÈdÈd>IDFÎ9;>IRfBAÈdM JP8 1u:È7<NÎO21A@d3¼:lRdÑtRd:_:EÎDQ143ŸOGRªÈd>I/GÉ«@C:_:fE9Q1AÑN3GM¼BAè-/PD;14@iBAR[:È78 ê®Rd/2@iÎiEvJ«:@1Aî0R0@Cê&:_ÏìEvDFÎë14Èd>A:@#ësí7>IK©BADFë Î&8 ÈCÒ&JGJG@d>IDFÎi/GJBAJJP1AÈdR-J21:
/2Rd:>AÌ7/G321A@dMæ1432EïÑGDQ3214@CMæOG@d:lEvDFÎ1uÈC:_R 8 @C:O2@d:lRª:_3IÈCD;32B©Î>I32Î:_OvÈCR«1432EïOG@C>AOt:@dÈdDQ:_R_Ú
ðJG:¨>I3IÈC>A9Q>ABIMñ9Q1A3GBA/21ABA:6RdJG>A/G9FEòRd/GOGOt>A@dȼEv>AÉ14DQ3 8 @i1432BA:61432EòÎ_14@iEvDQ32149QDŒÈ[Mï@d:ó
R[ÈC@dDFέÈCD;>I32Rf>A3¶OG@C>AOt:@dÈdDQ:_Rf1432EÈdJG:_D;@?D;3NËI:@iRª:lR 8 1432E¶EGDŒô~:@C:3cÈdDF1uÈC:®EG14ÈC14È[McOt:7Ëu1A9;/G:lE
OG@C>AOt:@dÈdDQ:_RÖ;×d1uÈdÈd@CD;Ñ2/vÈd:lRYØ'D;36í7K©ëÙ­Ú
@C:9F1uÈCD;>I32149®RdÎiJG:_É1 Ò&JG:@C:¨Ì»>I@¼:_1IÎiJòÈC1AÑG9Q:©Ò?:©J21!ËI:©R[Èi1432E214@iEçD;3vÌ»>I@dÉ14ÈdDQ>A3
õ Ú&5ö
1!Ëu14DQ9Q1AÑG9;:ÐD;3°Í2÷¢ëùø®ø¢8 ëúEv:_Î9Q1A@C14ÈdDQ>A32R 8 DQ32Î9Q/2EvDQ3GBçÎ>I32R[ÈC@C1AD;3cÈiRÎ>A32Î:@C3GD;32BûÈdJ2:
OG@CD;É14@CM¶ÊI:M 8 Ì»>I@d:_D;BI3¼ÊI:MvR 8 1A32E14Ñ2Rd:32Î:'>4Ì3N/G9Q9sËu149Q/G:lRÚ
Employee
-hasSsn
-hasName
-hasAddress
-hasAge
(4,N)
(1,1)
works_for
manages
(1,1)
Department
-hasNumber
-hasName
-
Worksite
-hasNumber
controls
-hasName
(1,1)
(0,N)
-
(0,1)
ž Nž `-]_ZUNV_\up?\uX[]l¦j]lpu¬
ê®/G@aBI:3G:_@C1A9A>A
Ñ [:_έÈCD;ËI:0DFRaÈC>Ó23PE1É14O2OGD;32B7@C:9F1uÈdDQ3GBO2@d:lEvDQÎ_1uÈC:_RsDQ3ÈCJG:f>I3cÈd>A9Q>ABIM®1A32E
d@ :_9Q14ÈdDQ>A321A9PÈi14ÑG9Q:_R –Úf/2@d@C:3cÈd9QM 8 Ò?:14@C:'>AÑvÈi14DQ3GD;32BÌ»>I@:_1IÎiJ¼Èi14ÑG9Q: T (A , . . . , A ) 1
Ì»>A@CÉ$/G9F1 φ ÈdJ214ȎDQRf1֕EvDFR[/G32έÈCD;>I3¶>4ÌiÙ0Î>I3[/G32ÎÈdDQ>A3>AÌ~>I3cÈd>A9Q>ABIM$1uÈC>AÉR_ÚAèG>I@0:<G14ɟOG9Q: 8
BADQËA:3¢ÈCJG:0>A3cÈC>A9Q>ABAM7D;3è-DQBA/G@C: é 8 1A32E'@C:9F1uÈdDQ>A3P149!ÈC1AÑG9Q:ŽRdÎiJ2:É1 Emp(ssn, name, dept,
Ò?:¢É1!M¶:<vOP:lέÈ7143L143PRªÒ?:@>4Ì-ÈdJ2:®Ì»>I@dÉ
proj) 8
Û
Ûó
T Emp(ssn, name, dept, proj)
1
O : Employee(x), O : hasSsn(x, ssn), O : hasN ame(x, name),
O : Department(y), O : works f or(x, y), O : hasN umber(y, dept).
O : W orksite(z), O : controls(y, z), O : hasN ame(z, proj).
n
Ò&JG:@C: Ì»>A@LÎ9F14@CDŒÈ[M Ò?:©/PRª: OG@C:ÓG<v:_R 1A32E Èd> EvDFR[ÈCD;3GBI/GDFRªJ OG@d:lEvDFÎ1uÈC:_RD;3ÕÈdJG:
@d:_9Q14ÈdDQ>A8 321A9~RCÎiJG:_ɟ1Ÿ8 1A32E¶ÈCJG:>A3cÈC>A9Q>ABAMIÚ T O
"!$#&%('$'®ÁG )*Å ,+
ða>ç1AÎiJGDQ:ËI:6ÈdJ2:æ1AÑP>uËI:¨>A
Ñ [:_έÈCD;ËI: 8 Ò?:©:3NËNDFRªDQ>A3Õ1 õ óYRªÈd:OÕOG@d>vÎ:_RCR 8 Ò&JG:@C:ÔÖq1IÙ¼ÈdJ2:
Î>A9Q/Gɟ32R >4ÌG:l1AÎiJ'ÈC1AÑG9Q:f14@C:09QD;32ÊA:_EÈd>:_9;:_É«:_3cÈCRD;3ÈCJG:?>A3cÈd>I9;>IBAM֕ɟ>IRªÈd9QM'E21uÈC14È[MNOP:ó
Ë!1A9;/2:_EOG@dA>IOP:_@ªÈCD;:lRCÙålÈdJG:_3֕ÑPÙ-1Ì»>I@dÉ/G9Q1®>4ÌPÈdJG:ÊNDQ32EEG:_RCÎ@CD;Ñt:_E14Ñt>uËA:ŽDFR#OG@C>AOt>IRd:_EÑNM
ÈdJG:¢Èd>N>I9t>I3¼ÈCJG:'Ñ21ARdDFRŽ>AÌJG:_/G@dDFRªÈdDFÎR_ÚvÍvD;32Î:Î>A3PRªDFEv:@i14Ñ29;:®:ô~>A@dÈ?J21IR?ÑP:_:3LEv:ËI>4Èd:lEÈC>
R[ÈC:O¶Ö•1cÙtD;3'ÈCJG:ŽEG14ÈC1AÑ21ARd:01432E¢>I3IÈC>A9Q>ABIMD;3cÈC:BA@i1uÈCD;>I3®9QD;Èd:@i1uÈC/G@C: Ò?:J21!ËA:Î>A32Î:3cÈd@i1uÈC:_E
>A3òR[ÈC:O ֕ÑPÙ­Ú?=f:lÎ1A/2Rª:ÈCJG:©143PRªÒ?:@iRŸOG@C>NEG/2Î:lE 1A@d:LDQ3GJG:_@d:_3IÈC8 9;MÔJG:/2@dDFR[ÈCDQÎ 8 >I/G@ŸÈd>N>A9
>4ô~:@iR1á*-.­â–Ý-uãÜãjä0/.dßIà1.dàiß©ãjÝ32­âf>AÌfÌ»>I@dÉ/G9F14: 8 Ò&JG:@C:¶ÉŸ>A@C:JGDQBAJG9QM©@i143GÊI:_E OG@C>AOt>IRC149FR
14@C:'ð1IRdJGRd:/GÑ2ɟ1A:_RdE¼DQÎ?ÈdDF>ŸEv:_Ñt1':/2ɟ32>AEv@C::¢@C9Q9QMcDQDQÊA3G:B'9QMA>AÚ /2@0Î/G@C@d:_3cÈ-ÈC>N>A9s֕EG:ÈC1AD;9Q:_E«DQ3 ÜÙ-DFR#Èd>'@C:OG@C:_Rd:3cÈ#ÈdJ2:
>A3cÈd>I9;>IBAML1AR¢1¶BA@i14O2J©Î>I32RªDFRªÈdDQ3GB¶>4Ìf3G>vEv:_R«Ö•Î>A@C@d:lRªOt>A32EGD;3GB¶Èd>Lé Î>A3PÎ:OGÈCRiÙÎ>I3G3G:lέÈd:lE
ÑcM :_EGBA:_R֕Î>A@C@d:lRªOt>A32EGD;3GBÈC>©OG@C>AOt:@dÈdDQ:_RiÙ­Ú#ÍN:É143cÈCDQζÎ>A3G32:_έÈCD;>I32RDQ3ñÈdJ2:¼>A3cÈC>A9Q>ABAM 8
:<vOG@C:_RCRª:lEòD;3 ÈdJ2:©Ì»>I@dÉ/G9Q1 φ 8 14@C:©ÈCJG:3 Ñ21ARd:_EÕ>A3ÕOP1uÈdJPRDQ3 ÈdJGDFRBA@i14OGJ 8 143PEìÒ?:
JcMNOt>4ÈCJG:_Rd5D 4_:1ËA:_@CRdD;>I36>4Ì?ê¢Î_Î14É 6 R7@i71 4_>A@lÛGÌ»:_Òf:_@¢Î>A3G3G:lέÈCD;>I32R®1A@d:ÑP:ȪÈC:@lÚ~ðJ2DQR¢J21IR
9;:l1AE¨/PR¢Èd>9;>N>AÊLÌ»>I@'É«DQ3GDQÉ149;ó€Î>IRªÈ'RdO214323GD;32B¶Èd@C::lR'Î>A323G:_ÎÈdDQ3GB¼ÈCJG:Î>I32Î:_OvÈCR¢Ò&JGDFÎiJ
J21!ËA:>I3G:>A@ɟ>I@d:OG@C>AOt:@dÈdDQ:_R$Î>A@C@C:_RdOP>I32EvDQ3GBÈd>LÈC1AÑG9Q:¼Î>I9;/Gɟ329R 8 Î_149Q9;:l;E :tâ€àÝÜÞt<à .
=â .dài1à 2­ÚAÍN/2ÎiJŸ17ÈC@d:_:&DQR-ÈCJG:3«ÈC@C1A32Rª9F1uÈC:_EÈd>1¢9;>IBADFÎ1A9IÌ»>I@dÉ/G9F17ÑNM®>× [>ADQ3GDQ3GBuØ?ÈdJG:Î>A32Î:OvÈiR
1432EO2@d>IOP:_@ªÈCD;:lRs:3PÎ>A/23IÈC:@C:_E'DQ3D;È_ÚuèG>I@a:<G1AÉ«O29;: 8 D;Ì2Î>I32Î:_OvÈCR C 1432E D 14@C:ŽÎ>I3G3G:lέÈd:lE
ÑcMïÈdJG:LÈC@d:_:¨Î>I32RªDFRªÈdDQ3GBæ>4Ì':_EvBI:_R 143PE ÈC@C1!ËI:@iRªDQ3GB D;3cÈC:@CÉ«:lEvDF1uÈd:L3G>vEv: G 8 ÈdJG:
Ì»>A@CÉ$/G9F1«OG@d>vEv/PÎ:_EDFR C(x), p(x, y),pG(y), qq(y,8 z), D(z) @Ú ?
A r# cTŽV_¦j_]_W[h¤X[ cZÕhj\«C· BCºNhjogi]l\IoYh;wATCWªV_£I¦¤p¢Z]W[TŽTC¦;V£v]_WªVX[ET D4V_Z]_\c]X[ cTCW[oikloY]lZTCX[hjZTiosgi]_UchjTio
]Vn!W[T'TCWŽZV¢V_giwI]_T®\c]_giTC^UIgiX­Td¬ WYXªV_hj\\I]4wITio&hj\¶X[ cT¢WªV_UI PkPoY]X[ NVX&Z]_W[T7X[ NV\]l\IT¢n_VW[hŒV_£I¦jTg­V_\¶WªV_\IlT
i
ðJGDQR¼O214Ot:@OG@C:_Rd:3cÈCRRª>Iɟ:¨@d:Ó23G:_É«:_3cÈCR¼Èd>ñÈCJGDQRL1A9;BI>A@CDŒÈCJGÉ ÈdJG:_D;@ɟ>4ÈCD;Ëu1uÈCD;>I3
Ñ21ARd:_E >A3 Èd:lÎiJG3GD I/2:_RÌ»>A@6É1AOGOGDQ3GB Ì»@d>IÉ <NÈd:_32Ev:_E EGDQ1ABA@i8 14ÉR¶ÈC>ç@d:_9Q14ÈdDQ>A321A9
EG1uÈi14Ñ21IRª:'RdÎiJ2:É1AR 8 1432E¼ÈdJ2:DQ@@d:_9Q14ÈdDQ>A32RdJGDQO¶ÈC>>4ÈdJ2:@&OG@C:ËNDQ>A/2R?@C:_Rd:_14@iÎiJsÚ
ðJG:6Ì»@i14ɟ:Ò?>A@CÊï>AÌ'>I/G@1AOGOG@C>I1IÎiJÔDFRÎ9;:l14@C9;MÔD;3PRªOGDQ@C:_EçÑNMïÈCJG0: f9QDQ>ïRªMvRªÈd:_É Ò&JGDQÎiJç1uÈdÈd:_É«OGÈCR«Èd> Ó23PEïÉ14O2OGD;32BIR«ÑP:È[Òf:_:3ÔÈ[Òf> @C:9F1uÈdDQ>A3P149RdÎiJG:_É1AR_Ú-ÇY3Ô̕1AÎÈ 88 DQ3 8
ÍN:_ÎÈdDQ>A3 2Ú õ 8 Ò?:Ò&D;9Q9±@d:_9Q14Èd:¢ÈdJ2:ÊA:M¼JG:/G@CDFR[ÈCDQ΢/G32EG:@C9;MNDQ3GB f9;DQ>«Èd>>A/2@&Òf>I@dÊ~Ú
ðJG:BA:_3G:@i149~Ì»@i14ɟ:Ò?>A@Cʟ̻>A@®Î>A323G:_ÎÈdDQ3GBŸ>A3cÈd>I9;>IBADQ:_R1432EL@C:9F1uÈCD;>I32149±RCÎiJG:É1IR/2R[ó
D;3GB9Q>ABADFÎ1A9sÌ»>I@dÉ/G9Q1IR7JP1AR¢1¶9Q>A3GBJGDFR[ÈC>A@CM õ 8 8 1A9ŒÈCJG>A/2BAJ¨DQ3Ð1A9;9-OG@C:ËND;>I/2R¢Î1ARd:_R7ÈdJ2:
RªOt:_ÎDŒÓPÎ_1uÈCD;>I3DFREv>I3G:':3cÈdDQ@d:_9;M¼ÑcM¶ÈdJG:Ev:lRªDQBA32:@lÚ
-4â - .Cà u1à . 2à®àÞ 4ÝÜÞ~àC<à .­ÝÜÞ ?DFR-ÈdJ2:?O2@d>vÎ:lRdR>4ÌPÈC1AÊcDQ3GB¢143«:<vDQRªÈdDQ3GB'EG1uÈi14Ñ21IRª:?RdÎiJ2:É1
֕143PED;3PR[Èi1432Î:_RiÙ 8 1432E@C:_Î>uËA:_@dDQ3GBRª>Iɟ:7Î>I@d@C:_RdOP>I32EvDQ3GBÎ>I32Î:_OvÈd/P149~RdÎiJG:_É1GÚ 01A@dDQ>A/PR
14OGOG@C>I1IÎiJG:_R$J21!ËA:ÑP:_:3ÔOG@d>IOP>cRª:lEìÖ»:IÚ BPÚ E»Ù Ò&D;ÈdJÔ1 Î>IɟOG@d:_JG:3PRªDQËA:¶DQ3cÈd@C>vEv/2έÈCD;>I3
OG@d>uËNDFEv:_E¢ÑNM 714DQ321A/vÈ 7€Úlê®/G@aO2@d>IÑG9;:_É Ev8 D;ô~:@i8RsDQ3'È[Òf>Ò1!MvRÛ­Ò?:Ž1A@d:BID;ËI:3143¼à I3Ý 2iâ–ÝÜÞ
>A3cÈd>I9;>IBAM 8 Ò&J2DQÎiJû32::_E2RÈd>©ÑP:¼Î>A3G32:_έÈC:_E ÈC>6ÈdJG:EG1uÈi14Ñ21IRª:Iåa143PE ÈdJG:>A3cÈd>I9;>IBAM¨Ò&DQ9;9
9;DQÊA:_9;MÎ>I3cÈC14DQ3¶É/2ÎiJRd/GOt:@ 2/G>A/PRŽDQ3vÌ»>A@CÉ1uÈCD;>I3ÈdJ214È?Ò&DQ9Q9P3G>AÈ1AOGOt:_14@?DQ3¶ÈdJ2:¢RCÎiJG:É12Ú
֕èG>I@0:<G1AÉ«O29;: 1 É«DQBAJcÈ0Ñt: locatedIn 1 P rovince 8 1A32EŸ1 P rovince locatedIn
1 Country 8 MI8 :È'City
ÈdJG:Ÿ@C:9F1uÈCD;>I32149-ÈC1AÑG9Q:«É1!M6>I3G9;M©J21!ËA:ŸÎ>I9;/Gɟ32R®Ì»>I@ cityN ame 1A32E
Ú
Ù
f>I3NËA:@iRd:9QM Òf:JP1!ËA:«Èd>L̕1IÎ:ŸÈdJ2:ŸÌ•1AέÈ$ÈdJ214È$Rª>IÉ«:¶1IRªOt:_ÎÈCR'>AÌ?ÈCJG:
countryN
EG1uÈi14Ñ21IRª:ŸÖ»ame
:IÚ BPÚ 8 1A@dD;ÈdD;ÓPÎDQ1A9±DQEv:_8 3cÈdD;Ó2:@iRCÙ 8 É1!M¶3G>4È1AOGOP:l14@&DQ3ÈdJG:>I3IÈC>A9Q>ABIMAÚ
&Á2 À ¿7à à Àv ( )-ÀGÆ[Ž$¿ ) Å )
ê®/G@L3G:ÒOG@C>AOt>IRC149¢DQRLÑ21IRª:lEÕ>I3ÕÈCJG:æÉŸ:ÈdJ2>NEG>A9Q>ABAMò>AÌ«@C:9F1uÈCD;>I32149'RCÎiJG:É1çEv:_RdDQBA3
Ì»@d>IÉ 0<cÈC:32EG:_E 03cÈCDŒÈ[Mcó &:9F1uÈCD;>I32RªJ2D;O¼Ö 7Ù-EvDF14BI@C1AÉRÚ 0ðJG:ŽO2@dDQ32ÎDQOG9Q:_RÑP:_JGDQ32EÈCJGDQR
Ò&DQEv:_9;Mcó€/G32Ev:_@CRªÈd>N>vE6143PELOG@C1IέÈCDQÎ:_EÈd:lÎiJG3GD c/G:1A@d:ÈC>¼Î@C:_14Èd:$1¼RªÉ149Q9a3N/GÉÑP:_@®>AÌ#ÈC1uó
ÑG9;:lR#ÈdJP1uȎ14@C:?D;3=?>uMvÎ:ó f>vEGE 7>A@CÉ149GèG>I@dɸ֕1ARCRd/GɟD;3GB¢ÈCJ21uȐÈCJG:>A329;M$EG:Ot:32Ev:_32ÎDQ:_R
14@C:ÈdJG>cRª:Ev/G:ÈC>¼ÊI:MvRDQ36ÈdJ2: EvDF14BA@i14ɶ٠8 OG@C:Ì»:_@d@CD;32B¶RdÎiJG:_É1ARÒ&J2:@C:$Î>I9;/Gɟ32R
Ev>32>4ÈJ21!ËA:3N/G9;9Ëu1A9;/G:lR Ò&JGDFÎiJ É«DQBAJcÈÒ1ARªÈd:RdO21IÎ:AÚ±ðJG:ŸÑ21IRªDFÎÉ«:ÈdJG>vEv>I9;>IBAM6Î1A3
ÑP:Rd/GɟÉ14@CD54_:_E1AR?Ì»>A9Q9Q>uÒ8 RÛ
èG>I@:_1AÎiJ @C:BA/29Q1A@®:_3IÈCDŒÈ[M©È[MNOP: Î@C:_14Èd:1436×[:_3cÈdD;È[M6ÈC1AÑG9;:Ø«Ò&JG>cRª:Î>A9Q/Gɟ32R14@C:
ÈdJG:14ȪÈC@dDQÑG/vÈC:_R&>AÌ E 8 1A32EÒ&JG>IRdE:'OG@dDQÉ14@CMÊA:_M¶DQR&ÈdJG:ÊI:M¶>AÌ E Ú
èG>I@«:l1AÎiJÔÒf:l14Êñ:3cÈCDŒÈ[MñÈ[MNOt: Î@C:_14Èd:1A3æ×ª:3cÈCDŒÈ[MæÈi14ÑG9Q:­ØLÒ&JG>IRd:Î>A9Q/Gɟ32RŸ14@C:
ÈdJG:Ÿ1uÈdÈd@CD;Ñ2/vÈd:lR7>AÌ E 8 Èd>ABI:ÈCJG:E@¢Ò&8 DŒÈCJ6ÈdJ2:ÊI:ML>4̐ÈCJG:>uÒ&32:@7:_3cÈdD;È[MÈ[MNOt: O 8 143PE
14Î>I3N32MŸRª1uDFRªÈªÈCÈCR@dDQ>4ÑGÌG/vÈCÈCJG:_:&RŽÎ>4>AÌ~3PÈdÎJG1u:ÈC:×[DF32Ev14:_Èd3IDQ>AÈCDŒ3Ì»MN>ADQÌG3GÈdBJ2@C:f:ÊI9F1u:ÈCM'D;>IÌ»32>ARª@ J2D;ON1AØ­ÚI32ðEJ2ÈC:JG:?OGDQ@CEvD;É:_3c14Èd@CD;M$Ì»McÊIDQ3G:BM«1u>4ÈdÌ~ÈdÈd@CJ2D;Ñ2:/vÈCÈd1A:cÑG֕Ri9Q: Ù
O
>4Ì E Ú
èG>I@0:_1IÎiJ«@C:9F1uÈCD;>I32RdJGD;O«È[MNOt: Î@d:l1uÈC:1×[@C:9F1uÈCD;>I32RªJ2D;O«ÈC1AÑG9Q:­Ø&Ò&JG>IRd:Î>I9;/Gɟ32Rf14@C:
ÈdJG:OG@CD;É14@CM¼ÊI:MvR&>AÌ-ÈCJG:O21AR@ªÈCDQÎD;OP1uÈdDQ3GB:_3IÈCDŒÈ[MÈ[MNOP:lR 8 Èd>IBA:ÈCJG:@®Ò&DŒÈCJ¨1uÈdÈd@CD;ÑG/GÈd:_R
>4Ì R Ú~ðJG:$ÊI:ML>4̐ÈCJG:Èi14ÑG9Q:$DFR®EG:Èd:_@dɟDQ3G:_E©ÑNMÈCJG:Î_14@iEvDQ32149QDŒÈ[M>4Ì0@C:9F1uÈCD;>I32RdJGD;OaÛ
DŒÌ RD;ÌÎ>A3G32DFR&:_έ14Èi3 R:3cÛ ÈdK D;ÈdDQ:_@C:R 9F1uAÈdDQ1A>A323PERªJGBDQO 8 8 Ò&ÈdJ2D;Èd:JL3ÊAÈdJG:_Mv:R ÊIK:M¶DFR143PÈCJGE :'K/G3GDQ>A@C:_3LRdOt>4Ì:_έÈCD;ËI:1A9QM32E ÈdJ2:3 å
• R
D;Ì DQRf1 Û é @d:_9Q14ÈdDQ>A32RdJGDQO 8 ÈCJG:3ŸÈCJG:ÊA:_M$DFR [/2RªÈ K 8 Ò&JGDQ9;:&Ì»>IK@ é Û ç@C:9FK1uÈdDQ>A3Gó
• R
RdJGD;OPRÈdJG:ÊI:M¶DFR K å
¡LT&VoYoYbcZTX[ IT?W[T­VlwATCWŽhjo0^FV_Zhj¦jhŒVWŽ¥0hjX[ «o€XªV_\NwIVWªw³³sÔX[TCW[Zhj\I]l¦j]lpukIT_¬ A¬jk~· º»¬
"!
#
%$
&
'&
)(
+*
-,
!
.
'&
0/
1
2
3
465
74"8
?
@
98
;:
<:>=
AB
;3
C
ED
EB
F
F
F
"D
A
B
A
?D
B
D
A
B
G
H
D;Ì DFR Û ÈdJG:ÊI:M¨RdJG>A/29QE©ÑP:ŸÈCJ21uÈ>4ÌfÈdJG:Ÿ:_3IÈCDŒÈ[M©Ò&JG>IRd:OP14@dÈdDFÎDQO21uÈCD;>I3©DQ3
dÈ J2:«R@C:9F1ué ÈCD;é>I832RdJGD;OÐDQR«â /uâ -uã#Ö»D–Ú :IÚ 8 JP1AR'Î1A@CEvDQ321A9;D;È[M69;>uÒ?:@¢Ñt>A/G32E é Ùå±>4ÈdJ2:@CÒ&DQRd:
ÈdJ2:ÎiJG>ADFÎ:'>4Ì-ÊA:_M¶DQR714@CÑGDŒÈC@C1A@dMIÚ
&:Ot:_14Èd:lEv9;M«ÉŸ:@CBA:71A3NM$O21AD;@0>AÌ~ÈC14Ñ29;:lRÈdJP1uÈfJP1!ËA:ÈdJ2:7Rd1Aɟ:ÊA:_M$ÑNM/23GD;>I3GDQ3GBÈdJ2:
Rª:È&>4Ì14ȪÈd@CDQÑG/vÈd:lR1432E¼:9QD;ɟDQ321uÈCD;3GB«ÈCJG:¢EG/GOG9QDQÎ_1uÈd:'ÊI:M¶1uÈdÈd@CD;Ñ2/vÈd:lRÚNÇY3Rd>Aɟ:'Î1IRª:lR
Ö»:IÚ BPÚ ÉŸ:@CBADQ3GB1 Û @d:_9Q14ÈdDQ>A32RdJGDQO¨Ò&JGDFÎiJÐDFR¢3G>4È×YÈC>4Èi149ŒØ[Ù ÈCJG:Ÿ@d:lRª/G9;È'ɟ1!MLJ21!ËI:
Î>I9;/Gɟ8 32R?ÈCJ21uÈ7Î>A/G9FEé 3G>uÒÕÑt:'3N/G9;9–ÚPÍN/PÎiJɟ:_@dBI:_R14@C:'9;:lRdR&8Ev:lRªDQ@i14ÑG9Q:AÚ
èDQ321A9;9QM 1A3DQɟOP>I@ªÈi143cÈ1ARdOP:lέÈ&>4ÌÈdJG:@C:9F1uÈCD;>I32149±RCÎiJG:É1«Ev:_RdDQBA3DQRDQɟOP>cRªDQ3GB¶14O2OG@d>Aó
OG@dDF1uÈC:¢Ì»8 >A@C:DQBA3ÊA:M1432E3G>A3Gó–3N/G9Q9sÎ>I32R[ÈC@C1AD;3cÈiR?EG/G@dDQ3GB«ÈdJ2:14Ñt>uËA:'Î>A3PR[ÈC@d/2ÎÈdDQ>A3sÚ
ðJG:f1AÑP>uËI:0É14OGOGDQ3GB®@d:lRª/G9;ÈCRDQ317RCÎiJG:_ɟ1&ÈdJ214È-DFRaËI:@CM®3P1uÈd/2@C1A9AÌ»>I@JN/GÉ143PRsÈC>7/G3vó
Ev:@iR[Èi1432E 8 1A32EÉ1!MŸÒf:_9;9tÑP:®ÈdJ2:®>I3G:7:_32Î>I/G3cÈd:@C:_EŸDQ3¼O2@C1IέÈdDFÎ: 8 /23G9;:lRdR?Ev:_3G>A@CÉ149Q5D 4_:_E
D;3L>A@iEv:_@fÈC>D;ɟOG@C>uËA: c/G:@CMOG@C>vÎ:_RCRdD;3GBPÚ
aÄ7Á2Æ IÀGƪŠiÂ0Á ƪ¿®Ã7Æd
¿ ) ''®Æd¿ ðJG:Rd:_1A@CÎiJÐÌ»>A@«1¨9Q>uÒó€Î>IRªÈÍNÈd:DQ3G:_@$ÈC@d:_: É1!M @d:Èd/G@C3û163N/GÉ$Ñt:@>4Ì@C:_Rd/G9;ÈCR Rd>Aɟ:
>4ÌÒ&JGDFÎiJ É1!MÔÑP:¨DQ3cÈd/GD;ÈdDQËA:_9;M Ñt:ȪÈC:@ÈCJ2143ò>AÈdJG:_@CR 8 :lRªOt:_ÎDQ1A9;9QMïD;Ì'ÈdJG:6Èi14ÑG9Q:¨8 DFR3G>AÈ
תEv:_3G>A@CÉ149Q5D 4_:_EcØ­Ú0èG>I@¼:<v1AɟOG9;: 8 DQ3çÈdJG: Rª:_ɟ1A3cÈdDFÎLɟ1AOGOGDQ3GBñÌ»>I@ÈdJG: T : Emp :<có
14ɟOG9Q::l14@C9;DQ:@ 8 ÈCJG:$ÈC>N>A9RªJ2>A/G9FE6OG@C:Ì»:_@ works f or 8 @C14ÈdJG:_@ÈdJP143 manages 8 1AR7ÈdJ2:
Î>A323G:_ÎÈdDQ>A3 ÑP:È[Òf:_:3 Employee 1A32E Department Úê®3ÐÈCJG:>4ÈCJG:@JP1432E 8 Ì»>I@1ÈC1uó
ÑG9;: T : P roject(name,
ÈdJG:¨Î>A3G3G:lέÈCD;>I3 >AÌ O : W orksite Ò&DŒÈCJ
supervisor, ...) 8
?
Ò
A
>
G
/
F
9
û
E
Ÿ
É
I
>
d
@
L
:
Q
9
;
D
I
Ê
:
Q
9
û
M
;
D
N
3
I
Ë
A
>
Q
9
A
Ë
:¶ÈCJG:¨Î>IɟOP>cRªD;ÈdDQ>A3 >4Ì controls Ò&DŒÈCJ
O : Employee
i
@
u
1
d
È
2
J
:
@
d
È
P
J
4
1
L
3
&
Ò
Œ
D
C
È
J
Ú
manages
works f or
ða>«1AÎiJGDQ:ËI:&ÈdJGDFR Ò?:7OG@C>AOt>IRd:&ÈCJ21uÈ?ÈdJG:'RdO2143G32D;3GB«Rª/2ÑvóqÈC@d:_:_RŽÑP:¢@C1A3GÊA:lE1AÎ_Î>A@iEvDQ3GB
Èd>«ÈdJG:'Ì»>I9;9Q>uÒ&DQ3GBŸ@d/G89Q:_R_Û
é ÚÇYŽ3EvBABI@C:_>uR?Ò&Ò&D;32JGB¢DFÎiJ¼1¢ÈC14@d9F:_Rª>: 8 J2:l1!EvËABA:¢:lR#Î1AÒ&@CDŒEvÈCDQJ¶321AÎ149;D;@iÈ[EvMDQ329Q>u14Ò?9QD;:È[@dMó–Ñt/G>AOG/GOt3P:E@dó–Ñt>A14/2@C32:7E BID;é ËIRª:JG3¶>I:_/GËA9F:_E3¶ÑtJG:DQBAOGJG@C::_Ì»@f:_@dOG@C@C:_:EsÌÜó Ú
é
:@C:32Î:AÚ
õ ÚǀÌÈdJ2Ú;ÚQ:¼Ú @C14:329F1uE ÈdDQÈC>AJG3P:14@C9:¶Èi1414@CÑG:¶9Q:¼RªDQJ23G1IBIR$9;:¶1©1A32ÊA:ÎiJGMÐ>AÈd@JP321u>NÈEGDF:_R$R Èd«JGÌ»:>A@Î>A:lɟ1AÎiOtJæ>IRd>4DŒÌÈC:¼ÈdJ2>A:¶Ì&ÊAÌ»>A:_@CMN:R DQBA3ñÊAÚ;:_ÚQÚMvR ÈdJGk:_3 8
k
ÈdJG>c8 Rª:8 Èd@C::_RŽ14@C:&OG@d:Ì»:@C@d:lE«D;3Ò&JGDFÎiJŸ:ËI:@CM$O21AD;@0>AÌs1432ÎiJG>I@3G>vEv:_RŽDQRfÎ>Ik3G3G8:_ÎÈd8 :lEÑNM
1'*á -uâ >I3¶Ò&JGDFÎiJRd>Aɟ::lEvBA:®J21AR?Î1A@CEvDQ321A9;D;È[M/2OGOP:_@ÑP>I/G32EJGDQBAJ2:@fÈdJ21A3 é Ú~֕ðJ2:
RªDQɟOG9Q:_RªÈ«Î1IRª:>AÌÈdJGDFR$DFR$1A3ñ:_EvBI:Ì»>A@«16OG@C>AOt:@dÈ[M Rd/2ÎiJæÈCJ21uÈÈdJG:¼Î_14@iEvDQ32149QDŒÈ[M
/GOGOt:@Ñt>A/232E>4Ì p 1A32EDŒÈiR&D;3NËI:@iRª:'14@C:'9Q1A@dBI:@fÈdJ21A3 pé Ú Ù
Ò&JG:_@d: DFR®1Ì»>A@C:DQBA3
Úǀ̐ÈdJG:«@C:9F1uÈdDQ>A3P149±Èi14ÑG9Q:$J21IR71¼ÊA:M
ÊA:_M 8 1A32EÈdJG: A 14@C:3G>4È7OP14@dÈ>4Ì01ŸKÌ»>A=@C:DQKBA3LÊI+:MA1AOG+Ot:_...14@C8 DQ3GBD;3 KK8 ÈCJG:36ÈCJG:@C:_1A9
1432ÎiJ2>A@3G>vEv:'DQR?3G>AÈÈdJG:3G>vEv:ÖqÎ149Q9±D;È ÙfÒ&JGDFÎiJJP1AR?OG@C>AOt:@dÈdDQ:_R?É1uÈCÎiJ2D;3GB å
D;3PR[ÈC:_1AE 8 D;ÈDFR$Rd>Aɟ:¶>4ÈCJG:@$3G>vEv: D 8 Ò&CJGDFÎiJñJ21AR1 é ó€/GOGOt:@Ñt>A/232EñO214ÈdJæÈd> KC 8
Rª/PÎiJ¼ÈCJ21uÈ D J21IR&Rª>IÉ«:14ȪÈd@CDQÑG/vÈd:lR?Ì»>A@ A Ú
W[]lZ ]lbAW¢Z]X[hjnlVX[hŒ]_\PktZhŒ\IhjZV_¦jh¤X–phŒo®\c]X'o€XYW[hjgCX[¦¤pL\ITigiTioYo[VWYpuksV_\cwLhjX¢ZVip£vT$ NVWªwX[]
Ti\coYbAW[TlkIoYhŒ\IgiTX[ cT?UIW[]l£I¦jTiZ¯hjos§• cVWªw2¬
‘f\7V_\Igd I]_Wt\c]4wIThjo±VŽgC]l\cgCTiUIXP¥0 chjgd 7 NVo~wIVXªVXqpAUvTUAW[]lUvTCWYX[hjTio~gC]_WYW[TioYUv]_\NwIhj\IfX[]Žgi]l¦jbcZ\Io
hj\«X[ cT?XªV£c¦jT !TCp
•
F
6D
-
2
−1
−1
−1
A
B
A
C
1
C
i
0
C
0
j
; ÍN/GOGOt>IRd:æÈdJG:ñ>I3cÈd>A9Q>ABIMìÎ>I@d@C:_RdOP>I32EGRñà - â–ãjäÐÈd>çÈCJG:ûÎ>I32Î:_OvÈd/21A9ɟ>NEG:9/2Rd:_E Ì»>I@
EG1uÈi14Ñ21IRª:«Ev:_RdD;BI3 8 1432E¨ÈdJG:Ÿ@C:9F1uÈCD;>I32149#RdÎiJ2:É1¶DFR¢>AÑvÈi14DQ3G:_EÐ1AÎÎ>A@iEvDQ3GB¶ÈC>LÍN:lέÈCD;>I3 Ú
èG/G@dÈdJG:_@dɟ>I@d: 8 9;:È®/2R®@C:_RªÈd@CDQÎÈ>A/G@iRª:_9;ËI:_RÈC>ÈdJ2:Î1IRª:$Ò&JG:36ÈCJG: ´EvDF14BI@C1AɟR&ÈdJ214È
Î143ŸÑt:@C:OG@C:_Rd:3cÈd:lEEGD;@C:_ÎÈd9QM$DQ3«>I3cÈd>A9Q>ABID;:lR 8 ÑNMɟ1AOGOGDQ3GB:3cÈCDŒÈ[M$È[McOt:_R0D;3cÈd>Î>A32Î:OvÈiR 8
1432EÑGDQ3214@CM¶@C:9F1uÈdDQ>A3PRªJGDQOÈ[McOt:_R&1A32EL1uÈdÈd@CD;ÑG/GÈd:_RDQ3cÈd>ŸOG@C>AOt:@dÈdDQ:_R_Ú
5314321A9;MvRdDQR#>AÌPÈCJG:149QBA>I@dD;ÈdJ2É D;3¼Ív:_έÈCD;>I3 RdJG>uÒR-ÈCJ21uȎ:_ËA:_@dMÈi14ÑG9Q:&OG@C>vEv/2Î:lE$ÑNM
DŒÈ7Ò&DQ9Q9sJ21!ËA:'ÊI:M K >AÌÈCJG:Ì»>I@dÉÖ»DÜÙ K Ì»>A@71A 3L:3cÈdD;È[M¶Èi14ÑG9Q: 8 Ot>IRCRdD;ÑG9QM¼ÉŸ:_@dBI:_EÒ&DŒÈCJ
Rª>IÉ«: Û é >A@ é Û é @C:9F1uÈCD;>I32RdJGD;O Èi14ÑG9Q:_R$D;3NËA>I9;ËNDQ3GBÈdJ214È:_3IÈCDŒÈ[M~å?Ö»DQDFÙ$Rd1AÉ«:¶1IR¼Ö•DFÙ 8 ÑG/vÈ
Î>A@C@C:_RdOP>I32EvDQ3GB«Èd> Û Û @d:_9Q14ÈdDQ>A32RdJGDQO2R?ÈdJ214È7Ò?:@C:3G>4Èɟ:@CBA:lED;36Ò&D;ÈdJLÈCJG::3cÈCDŒÈ[M
ÑP:lÎ14/PRª:¢ÈdJ2:O214@dÈdDFÎDQO2é1uvÈCD;é >I3¼é Ò1AR?3G>AÈ&Èd>4Èi149–åsÖ»DQD;DÜÙ K + K 8 Ò&JG:@C:¢:3cÈdD;ÈdDQ:_R A 1A32E B
14@C:«DQ3ñ143 Û K @d:_9Q14ÈdDQ>A32RdJGDQOså0Ö»DQËGÙ K + A + ... 8 Ì»>A@$1Ò?:_1AÊ6:3cÈdD;È[M¨Èi14ÑG9Q: 8 Ò&J2:@C:
Ev>3G>AÈ?Ì»>I@dɸ1ŸÊA:M~ås֕ËvÙfÈCJG:143P149Q>ABA/2:7>4Ì&Ö»DQDÜÙfÌ»>A@&Ò?:_14ʼ:3cÈdD;ÈdDQ:_R_Ú
A ...
f>A9Q/Gɟ32R?D;3ÈC1AÑG9Q:_R?>4̐Î14Èd:BI>A@CM6Ö»DÜÙf1A32E Ö»DQDFÙÎ>A@C@d:lRªOt>A32EÈd>EG1uÈi1uÈ[MNOt:¢O2@d>IOP:_@ªÈCD;:lR
>4Ì16Î>I32Î:_OvÈ Ö»Ot>IRCRªDQÑG9QM 16Rd/GÑ~Î9F1ARCRCÙ 1ARÒ?:9Q9Ž1IROG@C>AOt:@dÈdDQ:_R>AÌ?:_3IÈCDŒÈCD;:lR@C:9F1uÈC:_E
Èd>ïD;ÈÑNM Û é vCé Û é @C:9F1uÈdDQ>A3PRªJGDQO2R_Úf579;9¢>4Ì8 ÈCJG:_Rd:Ð1AOGOP:l14@1AROG@d>IOP:_@ªÈCD;:lR¶>AÌ C Ò&DŒÈCJ
/GOGOt:@7Ñt>A/232E é D;3ÈCJG:>A3cÈC>A9Q>ABAMIÚGK6>A@C:>uËI:@ 8 ÈCJG:OG@C:Ì»:_@d:_32Î:'Ì»>I@&Èd>AÈC1A9sO214@dÈdDFÎDQO214ÈdDQ>A3
Î>A@C@C:_RdOP>I32EGRfÈd>Ÿ9Q>uÒf:_@ªó€ÑP>I/G32E é Ú :_32Î:Î_1ARd: é >AÌ>I/G@&JG:/2@dDFR[ÈCDQÎAÚ
ð1AÑG9;:lRDQ3ïÎ14Èd:BI>A@CMÔ֕D;DQDFÙ Ò&J2DQÎiJûÎ_143ñÑt:¼@C:_Î>IBA3GD 4:lEÐÌ»@d>IÉöÈCJG:DQ@ÊI:MæR[ÈC@d/PέÈd/2@d:
1432EÒ&J2DQÎiJ¶JP1!ËA:Î>I9;/2É«3PRfÎ>A8@C@d:lRªOt>A32EGD;3GB'ÈC> Û K @C:9F1uÈCD;>I32RdJGD;OPRÑP:È[Òf:_:3¶O2@d>IOP:_@ªÈCD;:lR 8
>4̎143PÎiJG>A@®:3cÈdD;ÈdDQ:_R 8 Ò?>A/29QE6Ñt:«É«DFRCR[ó–Èd@C:_14Èd:_ELÑNMÈdJ2:«1A9;BI>A@CDŒÈCJGÉ 8 Ò&JGDFÎiJ¨Ò?>A/G9FE6OG@C:Ì»:_@
Û é Né Û é 9QD;3GÊNDQ3GBŸOG@C>AOt:@dÈdDQ:_R_Ú :3PÎ:Î1IRª: õ >4Ì->A/G@&J2:/G@CDQRªÈdDFÎ4Ú
ð1AÑG9;:lRÎ>I@d@C:_RdOt>A32EvDQ3GBŸÈC>¶Òf:l14Ê:3cÈdD;ÈdDQ:_R®14@C:$1432>4ÈdJ2:@7Rd>A/G@iÎ:>AÌ0OG@C>AÑG9Q:ÉR RªDQ32Î:
Òf:l14Ê¢:3cÈdD;ÈdDQ:_R14@C:Ž1431A@ªÈCDŒÌ•1IέÈa>AÌvÈdJG: ïE21uÈC1É«>vEv:_9 8 1432E$14@C:03G>4È-RªOt:_ÎDQ1A9;9QM®É8 1A@dÊI:_E
D;3ïRªÈC1A32EG1A@CE >A3cÈC>A9Q>ABADQ:_R_Ú-ê®32Î:¼14Bc14DQ3 8 Ò?:¶@C:_Î>IBA3GD 4:Ò?:_1AÊ©:_3IÈCDŒÈCD;:lRÌ»@C>AÉ ÈdJ2:¶ÈC1AÑG9Q:
ÊA:MR[ÈC@d/2ÎÈd/G@C: 8 1432EÈdJ2:3«Èd@CMÈC>®ÓP32E«ÈdJG:Î>A32Î:OvȎÎ>A@C@d:lRªOt>A3PEvD;32B7ÈC>'ÈdJG:&Ò?:_1AÊ:3cÈdD;È[M 8
1432E¼ÈdJG:¶ÖqÎiJ214DQ3L>4ÌCÙ?@C:9F1uÈCD;>I32RdJGD;OPR OG@d>IOP:_@ªÈCD;:lR0ÈC>«ÈdJG:RªÈd@C>A3GB«:3cÈCDŒÈ[MDQEv:_3cÈdD;Ì»McDQ3GBD;È_Ú
ê®/G@0149QBA>I@dD;ÈdJGÉ BA:_3G:@i149Q5D 4_:_R#149Q9vÈCJG:_Rd:7Î1IRª:lR-Èd>'ÈCJG:7RdDŒÈC/21uÈCD;>I3«Ò&J2:3¶1'@C:9F1uÈdDQ>A3PRªJGDQO
D;3$ÈdJG: Ôɟ>vEv:9NɟD;BIJcÈ-Ñt:ŽÈCJG:Î>AɟOt>IRdDŒÈCD;>I3>4ÌtRª:_ËA:@i149IOG@C>AOt:@dÈdDQ:_RD;3ÈdJG:?>A3cÈC>A9Q>ABAM 8
ÑcM¼OP:_@dɟD;ȪÈdDQ3GBŸÈCJG:$ÍcÈd:_D;32:@Èd@C::¢ÈC>ŸÈd@i1!ËA:@iRd:®1AE2EvDŒÈCD;>I32149±:lEvBA:lR 8 D;Ì-32:_Î:lRdRC14@CM 8 1IR9;>I3GB
1AR?ÈdJ2:DQ@&/GOGOt:@Ñt>A/G3PEDFR é Ú
&:_Î_149Q94ÈdJP1uÈ f9QDQ>&Èd@CD;:lR±ÈC>Ó232E179;>IBADFÎ1A94É14OGOGDQ3GB&Ì»@C>Aɰ1Rd>A/G@iÎ:#ÈC>®1Èi14@CBA:Ès@d:_9Q14ÈdDQ>A321A9
ÈdÖ»>AJG@:_É®ÚPK¨ðë-JGÙ:RCÎÎi>AJG@C::¢É>41 Ì 8 fRª9QÈCDQ14>«@dÈdDFR?DQ3GÈdBJ2:Ì»@C>ABAÉ:32:Î@i>I1u@dÈd@CDQ:_>ARd3 Ot8 >ADQ323EvÑP:_32>AÈdÎJ:lRÈdÑPJG::È[RdÒf>A:_/2:@C3©Î:¢Î>A1A9Q32/GE¶ÉŸÈi3214R@CBA>A:Ì#ÈÈCRC14ÎiÑ2JG9;::lÉR7DQ1 3 8
>4Ìfת9;>IBADFÎ149Ž@d:_9Q14ÈdDQ>A32R[Ø 8 É1u<vD;É1A9fRd:ÈCR>4Ì9Q>ABIDQÎ_149Q9;M @C:9F1uÈd:lEñRdÎiJ2:É16:9Q:ɟ:_3IÈiR 8
O214@dÈdDFÎ/G9F14@C9QMñÈC1AÑG9;:ÐÎ>A9Q/Gɟ32R_ÚfðJGDFR¶DFR¶1IÎÎ>IɟOG9;DFRdJG:_Eç1ARÌ»>A9Q9;>uÒR_Û0D;ÌÈC14Ñ29;: J21AR¼1
Ì»>A@C:DQBA3ÊA:_M$ÈC>ÈC1AÑG9Q: T 8 ÈdJG:_3©Ö•1cÙ R 1A32E T 14@C: [>ID;3G:lE>uËA:_@ÈdJ2DQRŽÌ»>A@C:DQBA3ŸÊA:_M$RÈC>$MNDQ:9FE
19F14@CBA:_@?ÈC14Ñ29;: 8 R 8 1A32EÐ֕ÑPÙ?ÈCJG:OG@C>NÎ:_RCR?DQR&@C:Ot:_14Èd:lE¼>I3 R Ú
èDQ@iR[È 1ARÒ?:¢32>4Èd:lE DQ3
Ð>A3cÈd>I9;>IBAM¶Rd/GÑvÈC@d:_:_RBADQËA:¢@CDQRd:¢Èd>ŸÌ»>A@CÉ$/29Q1IRf@C:OGó
@d:lRª:_3IÈCD;32B$8 [>ID;32R7RªDQɟD;9F14@8 ÈC> f9QDQ>*6 R9;>IBADFÎ149~@C:9F1uÈCD;>I32RÚ
>uÒ´Rd/GOGOt>IRd:Ÿ>A3cÈd>I9;>IBAMLOG@C>AOt:@dÈdDQ:_R y) 143PE q(y, z) É«:_:È$14È'Î>A32Î:OvÈ G(y) Ú
ǀ̎ÈdJ2:_Rd:«Ò?:@C:«@d:_9Q14ÈdDQ>A321A9aÈi14ÑG9Q:_R 8 Î>I9;/Gɟ32p(x,
R y >AÌ p 1432E q Ò?>A/G9FE©Ñt:«Ì»>A@C:DQBA3ÐÊA:MvR®Ì»>A@
r# chjo0hjoŽW[Ti¦ŒVX[T­wX[]¢X[ IT\c]X[hŒ]_\Ÿ]_^ –gª NVoYT hj\$W[Ti¦ŒVX[hj]l\cV_¦±wIVXªV_£cV_oYTioi¬
;
.
B
E
D
D
A
D
E
B
1
1
D
E
E
,
ED
D
,
B
B
!
; A"
$#
0
0%
'&)(+*-,.0/1,
2
D
3
54
Ú f9QD;>LÒ?>A/G9FE >A3G9QMÐRd/GBABI:_RªÈ y) on G(y) >A@ G(y) on q(y, z) 1IR [>ADQ32RÑ2/GD;9FEvDQ3GB
41 9;Èd:@C3214ÈdDQËA:¢9;>IBADFÎ149~@C:9F1uÈCD;>I32RÚvp(x,
ðJG:'@C:_1IRª>I3Ì»>A@1!ËI>ADFEvD;32B y) on G(y) on q(y, z) 8 DQR
ÈdJ2>414Ì&È®ÈCÌ»@CJG>A:É 3G:OGÒ*@i1AÎJ2Èd:DF/GÎ14@CDQ9-RªÈd:DF<vÎOtR:Ò&@CD;DQ:_9;329?ÎÉ: 8 14ÈCÊAJG: DFR¢Î>A/G9FE¨9Q:_Õ1IEL149FÈdRª>> ÈdEv>N>u>p(x,
ɟ1A3NML1A9ŒÈC:@C321uÈCD;ËI:_R uÚsÍcÈd:_O
é@d:_9Q14ÈdDQ>A32RdJGDQO Î>A@C@d:lRªOt>A32EGD;3GBÐÈd> DFR¶KñÛ ÚŽK6>I@d:_>uËA:_@ D;ÌÒ&3GBI@d@C:_1IOGEv@d:¶:lRªRª:_/P3cÎiÈdJ :_E [>A1 DQ32RÛ ÈdJ2Û :
@d:_9Q14ÈdDQ>A32RdJGDQO6ÈdJG:_3 1IÎÎ>A@iEvD;32B¶Èd>6qÍN:lέÈdDQ>A3 8 Èi14ÑG9Q: q Î>I8 /G9QE©qJ21!ËA:ÑP:_:3 ɟ:@CBA:_E©é Ò&vDŒé ÈCJ é
ÈC>MND;:_9QE
ÚvÇY3LÈdJGDFRRCÎiJG:É1 f9;DQ>Òf>I/G9FE¼DQ3L̕1AÎÈ [>ADQ3
E
1p A32E E 8 1AERÒ?(y,>A/Gz)9FE>A⇐⇒
/G@1A9;G(y)
BI>A@CDŒÈCJGonÉ q(y,
R8 dDQ32z)Î: q J21AR&Î_14@iEvD;3P149QDŒÈ[8 M/GO2OP:_@ÑP>I/G32E é Ú
ðJG:®D;Èd:_@C14ÈdDQËA:®321uÈC/G@d:¢>4Ì f9;DQ*> 6 Rf1A9;BI>A@CDŒÈCJGÉúDQR1A9QRd>Î_14OvÈC/G@d:lE¶ÑNM>A/2@ŽÈC@d:_:®BI@d>uÒ&DQ3GB
149QBA>A@CD;ÈdJGÉLÚ
ÐÂf¿7Å ªÄ NÆ[Ž¿ )¿7à ÄÀvÄ7
Á Â0Á
ŽR[Èi14ÑG9QDFRªJGDQ3GB É143N/2149Q9QMæRd:É1A3IÈCDQμÉ14OGOGDQ3GBcRÑt:È[Ò?::_3ïEG14ÈC14ÑP1ARd:RCÎiJG:É1AR«143PEû>A3Gó
Èd3G>A>49QÈ«>ABIÌ»/GD;:l9QR«9;MïDQRÎ>AÈdBIDQɟ3GD5:4lóY14Î3c>IÈ$32Rª>A/2ÌÉ«ÈdDQJG3G:LBñ>I143I3PÈCEû>A9Q>A:BI@C@CM >A@dÒ&ó–OGJ2@CDQ>AÎi32J : Î8 >A:l/2RªOt9QEï:_ÎÑPDQ1A:9;9QËAM :_8 @dÒ&MæJG9F:_143ï@CBAÈC:AJGÚ:6ÏÐÉ:6141AOG@dOt::@iEvRŸ:ËI14:@C9;: ó
>AOGDQ3GB¨1Èd>N>I9 8
Èd>©Rd/GOGOt>A@dÈ$8 Î@C:_14ÈdDQ3GB6Rª/PÎiJñɟ1AOGOGDQ3GBIR 8 1A32E J21!ËA:Î1A@d@CDQ:_E
8
>A/vÈRª:_ËA:_@C1A9Ž:<vOt:@CD;ɟ:_3IÈiR«/2RªDQ3GB DŒÈ é €Ú-ÇY3ÔÈdJ2DQR«O21AOP:_@ 8 Ò?:¼J21!ËI:¼OG@C:_Rd:3cÈd:lEïÎ:@dÈC14DQ3
@d:Ó23G:ɟ:_3IÈiRŸ>4Ì®ÈdJG:6149QBA>I@dD;ÈdJ2É D;3cÈd:_32Ev:lEïÈC>ñEv:_1A9&Ò&DŒÈCJçRd:ËI:@i149?OG@C>AÑG9Q:ÉR«Òf:LJ21!ËI:
:32Î>A/G3cÈd:_@d:lE 8 ÈC>ABI:ÈdJ2:@¢Ò&DŒÈCJ¨:<vOG9F143214ÈdDQ>A32RÈ[MND;3GB¼ÈdJG:JG:/2@dDFR[ÈCDQÎ_RÈC>¶ÈCJG:$Ò?:9Q9Œó€ÊN3G>uÒ&3
ɟ1AOGOGDQ3GB'>4Ì òEvDF14BI@C1AÉRaÈC>@d:_9Q14ÈdDQ>A321A9vRdÎiJG:_É1AR 8 1432E$ÈdJG:&J2:/G@CDQRªÈdDFÎR0/2Rª:lE$DQ3 f9;DQ>2Ú
ÏÐ:'Ev:Ì»:_@Èd>Ÿ1$9F1uÈC:@O21AOP:_@ŽÈCJG:¢Èd@C:_1uÈCɟ:3cÈ?>AÌ3vóY14@CMŸ@d:_9Q14ÈdDQ>A32RdJGDQO2R ÈCJG:'9;:lRdRRªÈC143Gó
EG14@iE®ÈC14Ñ2/G9Q1A@s@C:OG@C:_Rd:3cÈC14ÈdDQ>A32Rt>AÌNRd:É143cÈCDQÎ#@C:9F1uÈCD;>I32RªJ2D;O2RŽÖ•Rd/2ÎiJ1AR~ÈCJG:08@C:OG@C:_Rd:3cÈC14ÈdDQ>A3
>4ÌaRd/GÑtÎ9Q1IRdRŽJGDQ:@i14@iÎiJGD;:lR/2RdD;32B$Î>I32Î:_OvÈf321Aɟ:_RŽ1IR0Ëu149Q/G:lR0DQ3¼Î>I9;/Gɟ32RiÙ 8 Ev:_3G>A@CÉ149Q5D 4_:_E
@d:_9Q14ÈdDQ>A32R 8 1432Eɟ>A@C:Î>AɟOG9Q:<ɟ1AOGOGDQ3GBIR_Ú
a
Á a¿7Å Bl¬ ®¬Ž‘f\2k?‘¬ -]_W[_h;wIVAk?V_\cw I¬ pA¦j]lUv]lbI¦j]loi¬ bchj¦ŒwIhj\cûe4TiZV_\uX[hjg ŸV_UcUIhj\clo¶£vTCXq¥#TiTC\
¬&S®SWªV¬vVXªX[`#V_hj]lV£c\«¦ŒV_n_oYV_hŒT7\Ÿ\ITie4wcoYgdVTl IXªk TiV7®Z¥¬NV_Vo0S¢W[VTC¬ \N c?]lw hŒbIV_?oYgihj]_\u\cZX[ ]_[]I¦Œk ]_k lhjTi¬oi¬vPeATibc\ £IiTCZW[hjh¤\cXYX[hÜT­kcwS¢^Q¬ ]_?WŽVUcWªbIwA£ch»kN¦jhjg­V_V\cX[whj]_\P¬¬cŽ]lo[VX[h»¬ qS&­k VXªV¢hjB_\u¬X[TC§
A¬&¬­³s¦j¬ ZV_o€W[h4V\NweG¬ f¬ V­n_VX[ ITl¬
_‘0wIwIhjoY]l\A§•¡TioY¦jTCpu¬
¬ cA¬V_§ hjs\N¬ VbIX V_hjl\cwcV_VbIXªX­V_¬Ž£cV_S&oYVTlXª¬ uV_X[£cZV_oY¦ÜT¬ B W[Tinl4TC¬W[oYTTi\Ilhj\cTCTCW[hj\cI¬Ž uXYX[U gih¤X[TioYTiTdW­¬ hjo€X­¬ UcoYb2¬ T­wIb _VWYX[hjgi¦jT
¬ oYA]_¬ \cŸhj\cVl'wA NV_£vV­n_]lV_bA\PX k Ÿ~V_¬ ‘7UcUI¬ hj-\cTClW[o0\c£vo€X[TCTCXqhŒ¥#\2Tik TC~\«¬ISS]_]lZZV_hj\chj\ _]l«oikN]4‘7wATi¬ ¢¦jo ª¬ k V¦ŒTCn4pu¬ qŽTiUIW[TioYTC§ \4lX[¹ hj\I'V_\cw«ŽT­V§
¹A¬&\ ¬ A¹¬ X[« hj¦Œ¦jTCPW­kS sެ ¬¬ ?Vl¬ VoikV_\Nw ¬­‘7¬ fTCW[\NV\NwAT l¬e4gd ITiZV-ZVUcUchj\IV_o 4bITCWYp?wIhjoYgi]n!TCWYpu¬
¬ 7?£¬ €TCgC¬ XŸeuVXYWW[!bc]­gC¥0X[bAhjW[X Ti¢o®V_hj\c\¨w ŽITi¬2¦Œ‘7VX[¬ hj]lŸ\cV_V ¦Ž!]­eA¥0gª co uTCpuZ¬ V_oiwA¬ Ti\u³X[hj³a^;pA³òhŒ\IrPWª³sV_\Iµ4o[X[V_Ti\cgCX[wIhj]_T­w\co³s]l\u\ÐX[h¤X–e4p4]_§•^QfXq¥Ti¦ŒVVW[X[TŸhŒ]_\c³soY\c IlhŒh¤U §
A¬ \IswITiV¬ TCXª~W[V hjª]l\ck Uc VAB­k ¹ ®¬ d¬ TCB ¦ŒTC_!Wª¬ ¬V 4hjoiks¬ I¬ «hj¦j¦ŒTdW­k ¬ ?TCW[\cV_\NwATioik±¬ Vlhj\P¬ qrPWªV\coY¦ŒVX[hj\c¶¥#TC£
G
& (+*,+.0/1,
D
D
0
0
:
2
& (+*-,.0/1,
B
8
H
3
4 "!#!%$&('*),+.-0/,&1%2#34!,'%56)7+.-8!,2:9<;7=>+?&(5@=BADCEF4G
#
7HDH,H
JILKM2NO),5P&(2+)DQ = !R3TSU),+)DV%)7=4&W9<;7=>+?&(5@=
X Y ? [Z
` Y \ ],]
%^,_
<
# 7
7 7 4Z
g HDHDH
7
ih j h >
a
Mk
l8_Dm 4^D^ H
_ Y
n
nh
4 [pqoSrsdCDC7d
4^D^D_
a
Y
4Z
h
4
T B
]
Z
3
4 bbcbc1dCDC7dO\_ H ?_
fe
g
L
¢¬ aTi¦jTi_WªV AhjoikcUvTCW[oY]l\cV_¦2gi]lZZ®bc\chjg­VX[hj]l\Pk
t ,H,H
g
W
04
oZ
7HDH X
¬
J]