Declarative Data Cleaning : Language, Model, and Algorithms

(1)

HAL Id: inria-00072476

https://hal.inria.fr/inria-00072476

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,

Declarative Data Cleaning : Language, Model, and Algorithms

Helena Galhardas, Daniela Florescu, Dennis Shasha, Eric Simon, Cristian Saita

To cite this version:

Helena Galhardas, Daniela Florescu, Dennis Shasha, Eric Simon, Cristian Saita. Declarative Data

Cleaning : Language, Model, and Algorithms. [Research Report] RR-4149, INRIA. 2001. �inria-

00072476�

(2)

ISRN INRIA/RR--4149--FR+ENG

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Declarative Data Cleaning:

Language, Model, and Algorithms

Helena Galhardas, Daniela Florescu, Dennis Shasha, Eric Simon, Cristian Saita

No 4149

March 2001

TH ` EME 3

(3)

(4)

!"#%$'&(")!&+*,$- ./0)132

45768579;:=<>:?6A@;:CBED;:?FEGIHKJ):C9.LA5I6M:ONP68QRBE5IFES7TUH;J5799.LAFV@;:?FW@;:HKX-BEL8SYVLAZ=QR9[H.\]BEL8FW^_LA:?9

V:?L8^_:

`[acbdfeg!hjilk7mneWoqpIrmqsutIkactId]dfevAd'p(r/awsukceIx

syd'p{zIeW|Wx~}ct(kckcWeW|WxcrtIkckwp{s|q|np(kwreE|

Koqt{emPUp(oqp_Ie

p(c?t(onm}ce-oneEr/aceo/r/acek!(w7h>p(oqr/a){(whjg~!wp{zIeW|

Wc(( `[ace!contIcyed,t{K}cpm/pryeWp(kcsykczwx? acsr/a>rt(kC|¡s|m/|t{Koqedft~sykcz'sukCrt(kC|¡s|mqekwrsueE|p{kC}

eWonoqt(o/|¢£ontId¤t(oqsuzIsukCp{¥}cpm/p|¡emq|Wx{sy|. Ueyc¦~kct k§suk]mnawep{oqeWp¨t{?}ceWrs|nsutIk]|n©cc?t(onmK|¡ª¥|¡mned'|;p(kw}§}wpmqp

[p{oqeawt(©w|neW|W«¬t eW(eWoWx¢£t(o!kwt(k¥vlrtIk7Iek7mnsyt(kCp{;p{cwusrp{mnsyt(kw|Wx;|¡©wr/a®pI|mnawedfsuzIoqp{mnsyt(kt{p{oqz(eWuª

©wkw|mqon©Crmn©woneE}O}cpm/p¯suk7mqt|¡mnoq©wrmq©coneE}t(kceIx.t(omqacesyk7mneWz(o/pmnsyt(kOt(acemqeoqt(z(eWkcetI©w||qrsyek7mnsu°Cr}wpmqp

|nem/|]suk±suk7mqeonvM}¥s|qrsycusykwp(onª°we}c|¯²³e(«zw«yxKsuk±ek~~syontIkcdfek7mqp(U|qrsyekwreE´xKeµ¥s|mqsukcz·¶¸`¹º²£¶Kµ7mqoqpIrmqsutIk

`o/p{kw|¡£t(oqd'pmnsyt(k®¹¢tIpI}¥sukwz7´p(kw}=}wpmqpryeWp(kcsukwzYmqt7tIy|!£t(of oqs»mqsukwz}cp{mqp·ryeWp{kwsukczcoqt(z(o/p{d'|§p{oqe

sykw|n©¥¼rsyek7mW«.`[aced'p(suk'r/awp(uyekczIe[ s»mqafmnaceWd½s|.mnawe}¥eW|nsyz(kft{¾p-}cpm/pP¿wt =zIoqp(ca]mnawp{mKeÀReWrmnsy(eyª

zIekceWoqp{mneE|UrueEp{k¯}cp{mqpcxCp{kw})rp(k)CeWo¡£tIondÁe¼rsyek7mnyªtIkp{oqz(e-|nem/|t{.sukwc©¥m¨}cp{mqpw«¸`[ace!}¥su¼r©cumª

sumnamnaceWdÁrt(dfeE|K£oqt(dÂ²£sÃ´¸p!ypIr/¦§t(ryeWp(o|newp(oqp{mnsyt(kf?em UeekmnacePutIz(srp(C|nCeErsu°Crp{mnsyt(k't{¢}wpmqp

mqoqp(kw|¡£t(oqdfp{mnsyt(kw|Rp(kw}¨mnaceWsuoca~ª~|nsrp{sydfcyedfek7mqp{mnsyt(kp(kw}f²£sys´?mqaceKp(r/¦t(¥eµ¥cp{kwp{mnsyt(kPt{cryeWp(kcsukwz

oqeW|n©cumq|p{kw}'©C|¡eWo¸sykImqeo/p(rmnsyt(k]³p(rsuys»mqsueE|Kmqtmq©ckce¨p§}cpm/pryeWp(kcsykczcoqt(zIoqp(d«`[acs|Kwp(CeWoUpI}c}¥oqeW|q|¡eE|

mqaceW|ne[m Ut-contIcyed'|;p{kw}]coqeW|nek7m/|;pyp(kcz(©wp(z(eIx(p{kfeµ¥eEr©¥mqsutIk]dft¥}¥eWwp{kw}fp(uzIt(oqs»mqacd'|mnawp{mKekwp(cue

©C|¡eWoq|?mqteµ¥coqeW|q|¾}cpm/pryeWp(kcsukwz|¡?eWrs»°CrWpmqsutIkw|¾}¥eWryp(oqp{mnsy(eWuªp(kw}PCeWo¡£tIondÄmnaceryeWp{kwsukcze¼rsyek7mnyª(«

Å·e©w|ne§pI|p{k¯eµcp{dfcye!p|nemt(Kcsuwusyt(zIoqp(cacsrone£eoqekwreW|©w|neW}mqtrtIkw|¡mnoq©wrmmqacefsumneE|¡eWeoÅ·e

|nsumne(«Æ`[awe¯©ckw}¥eWonyª~sukczO}cp{mqpsyk7mnezIoqp{mnsyt(kÇcontIcyedÈs|fmnt®}ceoqsuIe)|¡mnoq©wrmn©coqeW}±p{kw}ÉrueEp{kÇmneµ~mq©wp{

oqeWrt(o/}c||¡tmqawpm!dfeEp{kcsykcz{£©w¸Ê7©ceoqsueE|-rp(k?e?eon£t(oqd]eE}¾«'¶;µ¥?eoqsudfek7m/p{KoqeW|n©cumq|-oqe?t(onm-t(k·mnace

pI|n|neW|q|nedfek7m[t{¢mqace-coqt(?tI|neW}£oqp(dfe Ut(oq¦§£tIo}cpm/pfryeWp{kwsukczC«

Ë¯Ì7ÍRÎqÏ!Ð Ñ( Ò p{mqp'Ê7©wp(usumª(xc}cp{mqp§mno/p{kC|£tIond'pmqsutIkw|Wx7|nsudfsyyp(onsumª-tIsukÓxCÊI©weoqªt(¥mqsudfsyÔWp{mnsyt(k

ÕÖ¾×nØMÙWÚ[×ÛÜyØMÝAÞß

àUáâã_äEå_æå§çèé8êÃäEë8ì8íìAãEì8âPîWã_ï{æð8íñâð.òÓóôä_íñôâqõ¸öÓò¥æ¡ôA÷_ä_íñô¡ø/ùwúä_íûæð³ëAíìÃè-â/üCý~íñëAç{âäø/ä_åçè-øþÿêRò>üyæùñùñâ¢ë8÷_íñï

â/üCð³âðAø ê³îê¥âð£ìAãø/ù

Unit´e de recherche INRIA Rocquencourt

(5)

*Â$ /.132

¹Óecoqt(wubWd]e]}¥e!kwem¡mqtªIp(z(e}¥ef}¥t(kwkceE|Ê7©cs.rt(kC|¡s|mqe'WusydfsukweoPueE|sykwrtIacboqekCreW|

emyeW|eWonoqe©co/|Umnoqt(©w(eE|}cp{kC|}¥eW|;e©¥µ¯}¥e!}¥tIkckcWeW|[t(oqsyz(sykwp{©¥µ¾xceE|mwsueWk>rt(kwk7©¯}cp(kw|ye!}¥tIdfp(sukwe

}ceW|]|¡ª¥|¡mnbdfeE|§}p{s}¥e>pY}¥Ers|¡syt(kÇem'}¥eW|§ek7mqoneW(mq|]}¥e}ct(kckcWeW|W«Wp(kcdft(sykw|Wx;CtI©co]}ceW|fp{¥v

wusrp{mnsyt(kw|!kct(k¥vlrtIk~(ek7mqsutIkckceyyeW|Wx¢mqeyueE|§Ê7©ceyp¯dfsyz(o/pmqsutIk®}¥e}¥tIkckcWeW|!³p{sycueWdfek7m]|¡mnoq©wrmq©coqeW|

Ieo/|¨}ceW|-}¥tIkckceE||mqon©wrmn©coqeE|x¢t(©Ysuk7mnWz(o/pmqsutIk}¥ePe©cµ}¥e'}¥t(kwkceE|P|qrsyek7mqs»°CÊ7©ceE|acemqoqt(zIbkceE|

}wp{kw|[}¥eE|}¥t(d'p{sykceE|¸syk7mneonvl}¥sy|qrsycysukCp{syoneE|¨²³e(«zw«yxc}cp{kw|UyeW||qrsyekwreW|[}¥ePek~~syontIkckcedfeWkIm´x¥yeW|Ut(©cmnsyy|

}¶¸`¹ ² !#" $%'&)(+*,!#"-(,.0/&)!213")%'&)(546&7"98)%:(<;W´Pem}¥efkcemnmntªIp(z(e!}cef}ct(kckcWeW|Peµ¥s|m/p{k7mq|P|nt(k7mPsyk¥v

|n©¥¼|qp{k7mq|W«¹ÓeW©cocoqsykwrsywp{}¥°eW|¡m¨prtIkwreW¥mnsyt(k>}©ck>zIoqp(cace}¥e!¿wt{m/|¨}ce!}¥t(kwkceE|Ê7©csz(bkweoqe

}ceW|P}¥t(kckweW|kcemnmntªIeW|¨}©ckce]dfp(kcsyboqeeÀReWrmnsy(e(x?em-Ê7©cs.|¡e]rt(df?t(onmne!}ce³p9=t(k>e¼rp(reek>³p(re

}ce¯z(o/p{kw}¥eE|f(tIu©cdfeE|'}syk¥£tIond'pmqsutIkÓ«Ä¹pO}¥s»¼r©c»mqY|nt(©w|¡vu¡pIreWkImqe)eW|¡m}¥©ce>@?®²£sÃ´fp{C|¡eWkwre>}¥e

|nCp{o/pmnsyt(krp{syoqe'ek7mnoqe'ypY|¡?Wrs»°CrWpmqsutIk·yt(zIsyÊ7©ce}ceW|mqoqp(kw|£tIond'p{mnsyt(kw|-}¥e}¥t(kckweW|em!ye©co§sud]v

wyp(kIm/pmqsutIk¯ca~ª~|nsÊI©we9A.²£sys´p{w|nekCre!}eµ¥cysrpmqsutIk>}¥©>oqW|n©cumqpmP}©wk>coqt~reW|q|¡©C|}¥e!kwem¡mqtªIp(z(e-em

}ce]dft¥}¥eE|P}syk7mneo/p(rmnsyt(ka7©wdfp(sukwe§?eoqdfem¡m/p{k7m}p¼'kceo©ck·coqt(zIoqp(d]dfe]}¥efkcemnmntªIp(z(e]}¥e]}ct(k¥v

kweW|W«¸emp{onmnsryep(}¥oqeW|q|¡ePreE|U}ce©¥µcoqt(wubWd]eE|UemcoqbW|nek7mneP©ckyp(kczIp(z(e(x7©ckdft~}cbyeP}eµ¥eEr©¥mqsutIk

em[}ceW|Up{yz(t(oqsumndfeW|UÊ7©csC?eoqdfemnmnek7mp{©cµf©cmnsyus|np{mneW©coq|U}eµ¥coqsudfeWoU}¥eE|[|¡?Wrs»°CrWpmqsutIkw|}ce¨kcem¡mqtªIp{zIe

}ce¨}¥tIkckceE|¸}¥e¨³p9=t(k}¥Erp{o/pmqsuIep{©w|q|¡s?csyekÊ7©ceP}eµ¥Wr©¥mneWoyecoqt¥reE|n|n©w|K}¥ePkcem¡mntª7p{zIee¼rpIrev

dfeWkImE«Bt(©w|P©¥mqsuys|¡tIkw|-rtId]dfefeµ¥eWd]wue]©ckekw|ned§cye]}¥efoq£eWoneWkwreE|¨wsucysyt(z(o/p{wacsyÊ7©ceE|©cmnsyus|¡WeW|

p(©cwp(oqp_p{k7mPCtI©cortIkImqon©wsuoqefue'|ns»mqe'ÅeW}ces»mqeW|neeoE«'¹Óe'coqt(wuWd]ef}suk7mqz(o/pmqsutIk·}ce}¥t(kckweW|

sykcacWoneWk7m]eE|mreWu©ws[}ce)}coqsuIeof}¥eW|feWkconeWz(s|mqoneWdfek7mq|!mneµ7mq©ce|'|¡mnoq©wrmq©conE|!em'kcemnmntª(E|f}¥e³p =tIk

YCeWondfem¡mnoqep{y©wpmqsutIk=}¥eoneEÊI©@CmneE|!?eonmnsykceWkImqeW|W«·¹¢eW|§onE|¡©w»m/pmq|!eµ¥?oqsudfek7m/p{©¥µOcoqW|nek7mneWk7m

p{y©wpmqsutIk}cePek~~suoqt(kckwedfek7m}¥e-kcem¡mntª7p{zIeP}¥e-}¥tIkckcWeW|[coqt(?tI|n(«

DÐ E Î 9E F ©Cp{ys»mq§}¥e]}¥t(kckweW|WxCmno/p{kw|¡£t(oqd'pmnsyt(kC|}¥e§}ct(kckcWeW|Wx7t(sykImq©coqe!p{cwont_µ¥syd]We(xCt(¥mqs»v

dfs|np{mnsyt(k)}¥e-oqeWÊ7©,CmqeW|

(6)

§¢ .$'& ¸$

`[awe}¥eIeyt(cdfeWkImKt(¾ilkImqeoqkcemU|¡eWon~sreW|Kt{ÃmneWk'oneEÊ7©csuoqeW|;mnace¨suk7mneWz(o/pmqsutIk§t(RawemneWontIz(eWkcetI©w|;|¡tI©co/reW|

t(?}cp{mqpw«Ãmqek]mnace|nt(©co/reE|.p{oqeU©wkw|mqon©Crmn©woneE}! aceWoneEp(|mnawesuk7mneWkw}¥eE}]|neoq~syreoqeWÊ7©csyoqeW|.|mqon©Crmn©woneE}

}wpmqpw«;`[ace-d'p{sykr/awp(uyekwz(esy|Umqt'coqt7s}¥ertIkw|¡s|¡mnek7mp{kC}eWonoqt(onv8£oqeeP}cpm/p)²³p{¦pfryeWp(k}wpmqp7´«

`tYsyuy©w|¡mno/pmqe'mnace}¥su¼'r©cumª·t(}cpm/p>ryeWp(kcsukwz¯£t(o!mnaceÅeWÓx; e°woq|¡m§syk7mnoqt¥}¥©wrep>rtIkwroqemqe

syk>t(dfc©¥mqeo$#¥rsueWkwrePmnaCpmp{c?eWp(o[suk)}¥t¥r©cdfeWkIm/|-²£oqe?t(onmq|Wx¥c©ccysrpmqsutIkw|Wx¥emqrE´Up__p(sup{wuePt(kmnace

Å·eYsukYmnace!£t(oqd,t(KCt7|m/|nronsy¥mEx?tIoR}~K°wyeW|W«%¨|¡sykczmnaceE|¡e]}cpm/pcx¢s»mqeW|neeWoekCp{cyeW|¨ÅeWYrysyek7mq|

mqt!coqt |nemnacoqt(©wz(arsumqp{mnsyt(kw|sykt(o/}¥eWoKmnt!°wkw}t(©¥m£t(oUsukw|¡mqp(kwreIx~act d'p{k~ª!mqsudfeE|Up!z(sy(eWk'wp{?eo

s|Pone£eoqekwreW}¾«`[awef}wpmqp©w|neW}>mnt)rt(kC|mqon©wrm¨mqaces»mqeW|neeWo|nsumne]sy|pyp(onzIe§|nem-t{|¡mnoqsykczoqeWrt(o/}c|W«

`[awePkweµ~mm tfoqeWrt(o/}c|UCeWutIkcz]mnt]mnacs|}cp{mqpf|nem?

&(')*+-,/.021-3/4/43657'8-3:9/9<;>=?9A@CB9"@D)8EGF-3;IHA5GJGKLE/@-3G42MNBA5/O@P*86Q<BRST;U365-JWVK5/5CBXGK6L

+CBJGY"Q[Z\*-3S]BA5/O_^]BK6`]9aMKG4X?b"*G3NBA5GF-3:BA5:36cN4KdX/YLP1-3F-32+:3LGK6@:Y68]9/BA5GOeZ>HA5Wf/L-Y:R6KKJ?BA5GON9

YXDF@:K_gGY65-XGK6L-K65]R6KaY65Wf-3L-3G44KG42365GJP1?B9F/L]B c/8GF-KJDHA5-XGY6LQ]3F]BY65PMhN9F-K"Qi9jZ

*]B3"Q<Blk-K/3:R"@m;>n-4YL]BJ/3;poNM=;dqA,/,/.TZr=/s-3:B6436cN4Kas]B32+/+/+73FP`/`/`]bJctZu9"F-365-XGY6LGJmZvKJ68

3:9aE8/cNwE:3E:KL?9wG96KG4X:bQ?3NBx5GFeZyE]9jZ

&q"z0_1eZU'8:3-9/9<;>=eZ)8/EGFG3;IHjZ>*86Q<BR"ST;U365-JWVZr+CBJGYAQ${\*-3S]B 5GO_s]BK6`?9

96KG4X?b|Q]3NBA5GFG365:36cN46K}X/YLDJG3F-3;>f1]HM~,

¶¸|¡mqp(cysy|nacsykcz)mnawp{mmnaweW|nep{oqefmnace|qp{dfe'wp(CeWosy|!p¯r/awp{yueWkcz(eI«rsuo/|¡mWxÓmqaceoqe's|-kct¯©ckcsy(eWoq|qp{

oqeWrt(o/}¦(eWª¨mqawpmKrt(©c}-eW|¡mqp(cysy|namqacesyo.sy}¥eWk7mnsumª(«j#¥eWrtIkw}¾x_mqaceoqeUp(oneU|¡eW(eWoqp(I|nª7k7m/p(rmqsyrp{kw}£t(oqd'pm¡v

mqsukwz}¥s»ÀReoqekCreW|Cem eWekmnace!oneErt(o/}c|W«©¥mqact(o/|p(one- oqs»mnmneWksyk>}¥suÀ?eWoneWk7m£t(oqdfp{mq|²³e(«zw« Ò p{yyp(k

F ©Cp(|q|!p{kC}Ò « F ©wpI|n|v¡´x¾p{kw}>mnacefkwp(dfe§t(Kmnace'rt(k¥£eWoneWkwre]p{c?eWp(oq|Pp{cwoneW7spmqeW}Ç²¡ Ò i(#´¨t(o

syk¯£©cymneµ~mf²/t(k¥£eWoneWkwretIk>;p{o/p{yueWK«y«u«´«¨`[acsyo/}¾x?}wpmqprp{kYCe§sukwrt(kw|ns|mqek7mWxR|¡©Cr/a>p(|ªIeWp(oq|t(

w©ccysyrWpmnsyt(k·²WI6"¨p(kw}WI"´«<ctI©conmnaÓxc}cp{mqp]rp(k?eeoqontIkcetI©w|¸}¥©we¨mqtfd]s|q|¡?eyusykcz]t(o[eoqoqt(o/|

syk7mnoqt¥}¥©wrsykcz}¥©wonsykczfmnawe§p{©cmnt(d'p{mnsrcont¥reW|q|¡sykczft{;?tI|¡mq|qroqsu¥m¨t(oR}~.°wyeW|Wx?pI|suk)mqace-mqs»mque§t{.mnace

|neWrt(kw}foqeWrt(o/})²¡dfp(suk7m/p{kwp(cue[sykw|¡mneEp(}ft{:¡d'p{sykIm/p{sykwp{wue´«jsykwp{yuªIxIoqeWrt(o/}c|;d'p_ª]act(}'}¥suÀ?eWoneWkIm

syk¥£tIond'pmqsutIkÓx¥e(«zw«yxcrsumªp(kw})rt(©wkImqonªp(onedfs|n|nsukwz]sykmnace|neWrt(kw}oqeWrtIoq}Ó«

( [(-($Gi:[T(

`[aweKcoqt(cyed t{c}cpm/pryeWp(kcsykczsy|¢ eWuI¦~kct kP£t(o}ceWrs|nsutIk|n©cc?t(onm|nª¥|mqed'|¢p(kw}-}cpm/p[ Up(oneWact(©C|¡eE|

²8|¡eWe!Ã´«.¶;µ~mno/p(rmqsutIkÓxI`o/p{kw|¡£t(oqd'pmnsyt(kfp{kC}'¹ÓtIpI}¥sykcz²£¶¸`¹´.mqt7tIy|¸p{kw}'}cp{mqpoqeeWkcz(sykceeWonsykczPmnt~tIy|

wont~s}¥e?t eWo¡£©wR|nt{Ãm [p{oqewyp{m¡£t(oqd'|Kmqtfsudfcyedfek7mp§yp(onzIe¨}cp{mqp!mno/p{kw|¡£t(oqd'pmnsyt(kr/awp{sykÓx~ acsr/a

rWp{kOeµ7mqoqpIrm!}cp{mqp)¿Ct |-£oqt(d p(onws»mqoqp(onª·}cpm/p¯|¡tI©coqreW|p(kw}coqt(zIoneE|n|nsuIeyªYrtId!csykce'mqaceW|ne'¿wt |

mqacoqt(©czIa]pp{oqsyemª!t(R}wpmqpPmqoqp(kw|¡£t(oqdfp{mnsyt(k]t(?eo/pmqsutIkw|.©ck7mnsyCrueEp{k'p{kw}fp(ccoqt(coqsyp{mneWuª£tIond'pmnmneE}

}wpmqp¯¿wt |p{oqe't(cmqp{sykceE}(g"!A«>`[aweoneE|¡©w»mqsukcz}cpm/p>rp(kmnaceWkOCeut7p(}¥eE}suk7mnt|¡tId]e}wpmqp(wp(|ne(«

#¥t(dfe[mnt~t(|Kp(onertIdfconeWacekC|¡sy(e[c©¥mt{ÀReoKtIkcuª§usydfs»mqeW}'rueEp{kcsykcz£©ckwrmnsyt(kwp(usumª²³e(«zw«yx#¥p(z(eWkIm[ñ!Ax

¶`[iu !Ax~ilk¥£tIond'p{mnsrppyAA!£´x~ acsyyet{mqaceo/|¸p(one¨}¥eW}¥srp{mneE}fmnt]}cpm/p!ryeWp(kcsykcz²£eI«zC«ux~ilk7mneWz(oqs»mª>6"!£´«

(7)

Å aceWkp{k'p{wcusrp{mnsyt(k'}¥tIdfp(suk]s|K Ueyc©ckw}¥eWoq|¡mnt~t¥}²£e(«zw«yxIrueEp{kcsykcz%!«#R«Ikwp{dfeE|Kp{kw}fpI}c}¥oqeW|q|¡eE|

syk>p]°wyet{Kr©w|mqt(dfeo/|/´x¥mqaceoqe-eµ¥s|m/|ekwt(©czIa)pIrr©cd!©cpmqeW}¦~kct [vMact Æmqt'z(©cs}¥e-mqace!}¥eE|¡syz(k¯p{kC}

sydfcyedfek7mqp{mnsyt(k¯t(;p'}wpmqpryeWp{kwsukcz'wontIz(o/p{d)«`[a~©w|WxC}¥eE|¡syz(kweo/|¦~kct awsyr/a>}cp{mqp]mqoqp(kw|£tIond'p{v

mqsutIk|¡mneWw|mnt]£t(yyt -xImqace-t(?eo/pmqt(o/|Kmqt§©C|¡e-p{kC}act Æmntf©w|nemqaced ²£e(«zw«yxcp(}©w|mqsukwz§wp(oqp(dfemneWoq|/´«

¬t eW(eWoWxR£tIo-kct(k¥vlrtIk~(ek7mqsutIkwp{.p{cwusrp{mnsyt(kw|Wx|n©wr/ap(|PmnawedfsuzIoqp{mnsyt(kYt(Up{oqz(eWuª¯©wkw|mqon©Crmn©woneE}

}wpmqpsyk7mnt>|¡mnoq©wrmq©coneE}}cpm/pcx¢tIo-mnawe'suk7mneWz(o/pmqsutIkt(UacemneWontIz(ekwet(©C|P|qrsyek7mqs»°Cr'}wpmqp¯|nem/|-sykront7|n|

}csy|qrsycysukwp(onªfp{oqeWpI|²£eI«zC«ux7ek~~syontIkcdfek7mqp(C|qrsyekwreE´x7eµ¥s|mqsukwz§}cp{mqprueEp{kcsykcz-mqt7tIy|¸£t(o onsumnsykcz!}wpmqp

rueEp{kcsykcz)coqt(zIoqp(df|Pp{oqefsukC|¡©¥¼rsueWkImE«`[acefd'p{sykr/aCp{yueWkcz(e]sy|-mnace}¥eE|¡syz(k·t{p)}cpm/p¿wt zIoqp(ca

mqawpmUeÀReWrmnsy(eyªfz(eWkceo/pmqeW|¸rueEp{k}wpmqpwx7p(kw}rWp{k?eon£t(oqdºe¼rsyek7mnyªft(kp{oqz(e¨|¡emq|t{Ósykcc©¥m}cpm/pc«

`[awe§}¥su¼r©cumª>rtId]eE|£oqt(d²£sÃ´¨pp(r/¦t{rueEp{o¨|neCp{o/pmnsyt(k)?em UeeWk>mnawe!yt(z(srp(|nCeErsu°Crp{mnsyt(k>t(

}wpmqpmqoqp(kw|¡£t(oqdfp{mnsyt(kw|-p(kw}·mnawesyo!ca~ª¥|¡srp(Ksyd]wueWd]eWk7mqpmqsutIkÓx;p{kw} ²³susÃ´mqacep(r/¦t{}cpm/p¯ysukceEp{zIe

p(kw}©w|neosyk7mneo/p(rmnsyt(kw|U³pIrsyusumnsyeW|mnt'mq©ckce!p'}cp{mqp'rueEp{kcsykczfcoqt(z(o/p{d)«¸eyª7sykcz'tIktI©coeµ~?eoqsyekwre

sumna£tI©co}¥suÀ?eWoneWkImrt(dfdfeo/rsp{R¶¸`¹·mqt7tIy|[tIkmqace§sumneW|neeWo}cpm/pcx¥ Ue-p{oqz(©ce-p{?t(©cm[eEp(r/aCtIsuk7mE«

tIkw|¡s}¥eWoÓmnawecoqt(wueWd t(coneWd]t~sykcz}¥©wcusrp{mneE|Ó£oqt(d mnawe|nemt(wp{©¥mqact(okwp{dfeE|¢eµ7mqoqpIrmqeW}P£oqt(d

mqace§|qp{dfcyefsumneE|¡eWeoP}cpm/p|¡emW«P`[acsy|¨coqt(cyedÂpwonsyt(oqs¢oqeWÊ7©csyoneE|rtIdfwp{oqsukwzp{ywp(suo/|t(¸p{©¥mqact(o

kCp{dfeW|[©w|nsykczpf}¥sy|¡mqp(kwreP£©ckCrmnsyt(k¯tIk|¡mnoqsykczI|Wxcp{kw}coqt¥}¥©wrsukczfzIontI©cw|Ut{.eyedfek7m/||¡©Cr/amqawpmp(u

eWueWdfek7mq|¢t{~mnaceU|np(dfe;z(oqt(©c-p{oqeKdftI|¡m¢coqt(Cp{cyª¨}¥eWkct{mqsukwz[mnaceU|np(d]e¸CeWoq|nt(k'²£eI«zC«ux Ò p(up{k F ©Cp(|q|

p(kw} Ò « F ©wpI|n|v¡´«\Ãmqeo-mqawpmExp)oqewoneE|¡eWkIm/pmqsuIe!£tIo-eWp(r/a·z(oqt(©w·rWp{kCer/awtI|nekÉ²£e(«zw«yxC Ò p{yyp(k

F

©Cp(|q|¡´«;`[a~©w|Wx~mnacoqee}¥s|¡mnsykwrmpIrmnsyt(kC|p{oqePsyk~(tIuIeW}?[²_´[p13")$u<%:( ;!p(rmnsyt(k)rt(dfwp(oneE|Uwp{syoq|[t(

eWueWdfek7mq|©w|nsukcz]p!}¥s|¡mqp{kCre£©wkwrmqsutIkAÓ²8I´¸p $<.2!2%:(<;pIrmqsutIkcoqt~}c©wreE|¸zIontI©cw|Kt(Óeyedfek7m/| A¥p{kC}

²8gI´Up1p!;9%:( ;p(rmqsutIkrt(yyp(w|neW|UeWpIr/azIontI©csyk7mnt'pf|¡sykcz(yeeyedfek7mE«

#~tIdfemnt~t(|²³e(«zw«yx#¥p(z(eWkIm´;}¥tkwt{m¸coqt~sy}ce³pIrsyusumnsyeW|Kmnt!|n©cc?t(onmKmqace|nCeErsu°Crp{mnsyt(kp{kC}fsudfcyev

dfeWkIm/pmqsutIk-t{¥mnaweW|nep(rmnsyt(kw|_«mnaceWoÓmqt7tIy|U²£eI«zC«ux_ilk7mneWz(oqs»mªPt(oilk¥£t(oqdfs»µ Ò pmqp~ueEp{kw|neo Ò p{mqpp(}ce

dft¥}¥©cye6"!£´;coqt~sy}cet(?eo/pmntIoq|£tIoKd'pm/r/acsukwzwxIru©C|mqeoqsukczCxIp(kw}fdfeoqz(sykczw«.¬t UeIeoExsukfmqaceW|nemnt~tIy|

eEp(r/a'tICeWoqp{mnt(ort(kC|¡s|m/|Kt(¢p!|nCeErsu°CrtI¥mnsydfsuÔWeW}p(uzIt(oqs»mqacdmqawpmUek¥£tIoqreW|p-wp{onmnsr©wyp(o|ned'p{k7mnsr|

£tIomqacetICeWoqp{mnsyt(kÓ«ctIo!sykw|¡mqp{kCre(x.sykOmnawerpI|¡et(p¯d'pmqr/awsukczYt(?eo/pmnsyt(kO?em UeeWkm t|¡emq|t(

oqeWrt(o/}c|Wxmnace¨t(?eo/pmqt(o;oqeWÊ7©csyoneE|.mnawp{mUpronsumneWonsp?e¨|qpmns|¡°weW}]mqt!}¥emqeoqdfsukce¨ acsr/a'wp{syoq|Kt{ÓoqeWrtIoq}w|

|nactI©cy}Ce-rtIdfwp{oqeW}¾«ilkt(mnaceWo[ tIoq}c|WxIp(keµ~aCp{©w|¡mnsy(ePrt(dfwp(ons|nt(k't{p{y?Cp{syoq|t{¢oqeWrt(o/}c|Ks|Ukct{m

?tI|q|nsucye(xÓmnace'o/pmqsutIkwp{yefCeWsukczmqawpm-£tIo(eWonª¯p{oqz(ef}cpm/p¯|¡emq|-p(keµ~aCp{©w|¡mnsy(e'rtIdfwp{oqsy|nt(kYmqp(¦(eW|

mqt~t'utIkczw«m#¥t(dfemqsudfeW|Wx¥mqacep{yz(tIonsumnacd sudfcyedfek7mqeW})~ªmqace-t(?eo/pmqt(os| eWu}¥t¥r©cdfek7mqeW}²£eI«zC«ux

d§©cumnsuvAwpI|n|kcesyz(a~?t(oqact~t~}·dfemqact¥}uEg"!£´«)ilk®t{mqaceo§rp(|neW|s»m!s|eWs»mqaceo§t(w|qr©woneft(o§rt(kc°C}¥ek7mqsyp(8«

`[awsy|s|pfwontIcueWd ?eWrWp{©w|ne-mnawe!r/act(sre-t(mqacewp(suo/|t(.oqeWrt(o/}c|Umntrt(dfwp(one|¡mnoqt(kczIuªsuk¥¿C©cekwreW|

mqacePoneWusp{csyys»mªft{¾mqaceoneE|¡©w»mUt{Ómqace¨d'p{mqr/acsykcz!tICeWoqp{mnsyt(kÓ«ctIosykw|¡mqp(kwreIx7sum[sy|Usyd]?t(onmqp(k7m¸mnt]¦~kct

suP|n©wrWreW|q|¡£©c[dfp{mqr/aceE|]awp_(eCeWek±ut7|mf~ªmnace¯p(uzIt(oqs»mqacd)xK acek±syk=³pIrm]mnacs|'}¥e?ekC}c|ft(kÇmnace

d'p{mnaceWdfp{mnsrp(;contICeWo¡mqsueE|Pt{¸mqace}¥s|m/p{kwre]£©ckwrmqsutIk©w|¡eE}Ysyk·mnace'd'p{mqr/acsykczwxp{kw}Ymnace}wpmqpd'pv

kwsuc©wyp{mneW}Ó«¶K(eWkYsupdfp{mqr/acsykcz)p{yz(tIonsumnacdÂs|}¥t¥r©cdfek7mqeW}¾xRmqacsy|Ps|Pkct{m-|np{mns|³pIrmqt(oqª?eWrWp{©w|ne§p

|nsykcz(yekct(keµ¥awp(©w|mqsuIedfp{mqr/acsykcz'p{yz(tIonsumnawdÁrp{kwkct{m[°cmp(uÓ|ns»mq©wpmqsutIkw|W«

`t©ckw}ceo/|m/p{kw}mqace§|neWrt(kw})}¥su¼r©cumª(x?s»mPsy|sudf?t(onmqp(kImmntoqeWp(usyÔemqawpm¨mnacedftIonen}¥syo¡mªmnace

}wpmqpwx~mnace!d]tIone-}¥su¼r©cumsumsy|Umqtp{©¥mqt(d'pmqePmnaceWsuorueEp{kcsykczf sumna>p§°cµ¥eW})|nemt{mno/p{kC|£tIond'pmqsutIkw|W«

ilkÇmnawe>sumneE|¡eWeo'eµ¥p(dfcueIxK aceWkÇmqace)ª(eEp{o/|!t(¨c©cwusrp{mnsyt(kÉp{oqe}¥suÀReoqek7m'sukÇm t·oqeWrtIoq}w|!mqawpm

ø/äè¨ûæä_åEâð8ë;â/üCòÓý]ì8ââùñë æð8æùèPø/åEûEíñë8æ;ìA÷_æíñðô¡ãEë8ì8âæ¡ð³ëì8âíï_ùñæ æäìÓì8÷_æëAæø/ôì8íñâä_ë.ãEëAíñäø/ä-ø/åWöÃ÷_âô

åøqìMøï_ð8âôæëAëAíñä ï_ð8âð8ø íñäìA÷_æíñðÓüøûâð8íì8æ;ùø/äãø æKâð¢ëAã_ç{ôâäìAð8ø/ôlìì8÷_íñëåEæûæùñâïæäìÓìAâ[ì8÷_æíñðÓô¡âäEëAã_ùìAø/äì8ë

(8)

p(cwp(oneWkImquªoqe£eo¨mntmnawe]|qp{dfe!w©ccysyrWpmnsyt(k¢xCmqaceoqe]sy|¨kcttI~7syt(©C|¨ronsumneWonspfmnt)}¥eErs}¥e§ awsyr/aY}wpmne

mqt¯©w|ne9A.acekCre'mqace'©w|neod§©w|m?eeµ~wusrsumnyª·rt(kw|n©cumneE}¾«ilkeµ¥s|mqsukwz)mnt~t(|x¢mnaceWonesy|-kwt>|¡?eWrs»°Cr

|n©cc?t(onm[£t(o©w|neo¨rt(kC|¡©cumqp{mnsyt(keµcreW¥mmnt' oqs»mqePmnace}cp{mqp]mqtfp'|n?eWrsu°Cr¨°wyemnt'?e-yp{mneWop{kwp(uª~ÔeE}

~ª-mqace[©w|neoE«ilk§mnacs|KrWp(|ne(x_mnawesuk7mneWz(o/pmqsutIk!t{Cmnawp{m¸}cpm/pcx(p{ÃmneWoKrt(oqoqeWrmqsutIkÓx_suk7mqt¨mqace}cp{mqpryeWp(kcsukwz

wontIz(o/p{d s|¨kct{mPcontICeWonyªawp{kw}cueE}¾« sykwp{yyª(xRsukeµ¥s|mqsukczmnt~t(|Wxwmqace§wont¥reE|n|t{¸}cp{mqpryeWp{kwsukczsy|

©wkcsy}csuoqeWrmnsyt(kwp(;sukmqace|¡eWkw|nefmnawp{mt(kwrefmnace'tICeWoqp{mnt(o/|p{oqefeµ¥eWr©¥mneE}¾x¢mqacetIkcuªY Up_ª¯mqt>p{kwp(uª~ÔWe

aCpm[ UpI|}¥tIkcesy|mqt§sykw|nCeErmutIz!°CueE|«;`[acs|Usy|p(ksyd]?eW}csudfek7m[mnt§mnawe|¡mneW~ sy|ne¨oqe°Ckcedfek7m[t{p

}wpmqpfrueEp{kcsykczfcoqt(z(o/p{d)«

TmN[-vT

`[awsy|Pwp(CeWo}ceW|qroqsu?eW|p}cpm/prueEp{kcsykcz / !#")1p &-!§mnaCpmpmnmnedf¥m/|Pmnt)|¡eWwp{o/pmqemqacefutIz(srp{.p{kC}

wa7ª¥|nsyrWp{~ye(eWy|W«.`[ace[utIz(srp{¥yeIec|n©cc?t(onmq|mqace}¥eW|nsyz(k]t{wmqace}cp{mqp¨¿wt =zIoqp(camqawpm¸|n?eWrsu°weE|.mnace

}wpmqp§mqoqp(kw|£tIond'p{mnsyt(kw|kceeE}¥eW}mqtfrueEp{kmnace}wpmqpwx¥ acsyuePmnawe-ca~ª~|nsrp{RyeIeÓ|n©cc?t(onmq|Umnawe-sudfcyev

dfeWkIm/pmqsutIk>t{;mqace]}wpmqpmno/p{kw|¡£t(oqd'pmqsutIkw|p(kw})mnawesyo¨tI¥mnsydfsuÔEpmnsyt(k¢« wt(oPsukw|¡mqp(kwreIx¾pmmqace]utIz(srp{

yeIeAx¥p!d'pm/r/acsykcz§tICeWoqp{mntIo¸s|[cont~s}¥eW}'mntfp(|q|¡eE|n|¸mnace-|nsudfsyyp(onsumª't{p{yRrt(d§csukCpmnsyt(kC|¸t(oqeWrtIoq}w|

m/p{¦Iek®£oqt(dÈ|nt(dfesukwc©¥m}cp{mqpY¿wt |x¸ acsuye¯pmfmnawewa7ª¥|nsyrWp{UueW(eW8xUp|nCeErsu°CrsudfcyedfeWkIm/pmqsutIk

rWp{kO?er/act7|¡eWkmnawp{m§p_(tIsy}c|Wx|qp_ª(xmnaweep(u©wp{mnsyt(kt{p(uoneErtIoq}·rtId!csykwpmqsutIkw|- sumnactI©¥m§yt~tI|nsukwz

?eonmnsykceWkImrt(d§csukCpmnsyt(kC|«k¯p(kwp{yt(zIªrp{k?e}¥oqp_ k sumna¯}cpm/p{wpI|¡ep{wcusrp{mnsyt(kcoqt(z(o/p{dfdfsykcz

aweoqe!}cpm/p{wpI|¡e§ÊI©weoqsueE|rp(k¯Cef|nCeErsu°weW}>p{mPp'yt(zIsyrWp{ueW(ep{kw}¯mnaceWsuoPsudfcyedfeWkIm/pmqsutIkYrp(k>Ce

tI¥mnsydfsuÔWeW})pÃmqeoq Up(oq}w|¸ sumnactI©¥mr/awp(kcz(sykcz§mnaceÊ7©ceWonsyeW|W«

`[ace£eEpmq©coneE|[ e syu¢edfcawpI|¡syÔe-p{oqe9?

Â}¥eWryp(oqp{mnsy(ep{kwz(©wp(z(e'£tIof}wpmqp·ryeWp(kcsykczwx;wpI|¡eE}®tIk®°wIeyt(zIsyrWp{[}cpm/p>mqoqp(kw|£tIond'p{mnsyt(k

t(?eo/pmqt(o/|«¶¸p(r/at(?eo/pmqt(orp(kd'p(¦(e©w|ne-t{eµ~mneoqkwp(R£©ckwrmqsutIkw|W«

½}ceWrp{o/pmqsuIe|¡?eWrs»°?rpmqsutIk>t{K©C|¡eWosykImqeo/p(rmnsyt(k¯wpI|¡eE}¯t(k>eµcrecmnsyt(kw|mnawp{mp(one!p(©¥mntId'pm¡v

syrWp{yuªÇz(eWkceo/pmqeW}®~ªOmqace>eµ~eEr©¥mqsutIkÇt(PtICeWoqp{mntIoq|W«2 }wpmqp·ysukweWp{zIe³p(rsyys»mª®eWkwp{wueE|fmnace

©w|neoUmnt]suk7mqeo/p(rmqsuIeyªfsukw|n?eWrmsyk7mneoqdfeW}¥spmqe¨}cp{mqp]p{kw}eµcreW¥mnsyt(kC|x~wpIr/¦ImqoqpIr/¦!mqace-ryeWp(kcsukwz

coqt~reW|q|x¥syk~(eE|mqsuz7pmne¨mnawe-oneE|¡©cumt{.eWpIr/at(?eo/pmqsutIkÓxcp{kC}dft¥}¥su£ªmnawe}cpm/p§d'p(k7©Cp{yuªI«

¤}¥eErp{o/pmnsy(e [p_ª'mnt|n?eWrsu£ª)|¡tId]ecoqt(?eonmnsyeW|t{;}¥sy|¡mqp(kwre£©wkwrmqsutIkw| sumnacsyk>pfd'pm/r/acsukwz

t(?eo/pmqsutIkÓ«;`[aceW|necontICeWo¡mqsueE|Uekwp(cuePmqace|¡ª¥|¡mneWd mnt'|neyeWrmp(ktI¥mnsydfsuÔWeW}sudfcyedfeWkIm/pmqsutIk

£t(o[mqace-d'pmqr/awsukczftICeWoqp{mnsyt(kÓ«

Å·e}¥eW(eyt(?eW}p¯|nª¥|mqedmqawpmsydfcyedfek7mq|mnaceE|¡e'wonsykwrsycyeW|py(!A«`[acewp(CeWosy|t(oqzIp{kwsuÔWeW}

pI|[£t(yyt |«$#~eErmqsutIkYfz(sy(eE|p{k¯tIeoq7sye t{KtI©co}cp{mqprueEp{kcsykcz'£o/p{dfe Ut(oq¦R«t#¥eWrmqsutIk>g'coqeW|nek7mq|

mqace|nª~kIm/pµfp{kw}'|ned'p{k7mqsyrW|;t{¾t(©wo}¥eErp{o/pmnsy(e[p{kczI©wp{zIeU£t(o|n?eWrsu£ª~sukwz!p-}cpm/pryeWp(kcsykcz-coqt(z(o/p{d

p{m-mnace'yt(zIsyrWp{;yeIeA«`[ace'£t(©wo¡mqa|neWrmnsyt(k·eµ¥cp{sykw|Pmnaweeµ¥eWr©¥mnsyt(kt([}cp{mqp)ryeWp(kcsykcz)contIz(o/p{d'|Wx

syk=Cp{onmnsr©cp{o!mnacet(¥mqsudfsyÔWp{mnsyt(k=wontIcueWd t{mnawed'p{mqr/acsykczYtICeWoqp{mnsyt(kÓ« #~eErmnsyt(k¯oqe?t(onmq|!mnace

eµ¥CeWonsydfek7mq|}ct(kce!p(kw}ueE|n|nt(kC|ueEp{oqkceW}©w|nsykczpsumneW|neeWo}cp{mqp'|nemt(((wxI(§oneErt(o/}c|W«e#~eErmqsutIk

f|n©cdfd'p{oqsuÔWeW|Ut{mqaceooqepmqeW} tIon¦R«sukwp(uyª(xc|neWrmnsyt(k>]rtIkwry©w}¥eE|«

(9)

[ ' $ Ç0 j! .!13$

`[awe}¥eIeyt(cdfeWkIm§t{p>}cp{mqp>rueEp{kcsykcz>coqt(zIoqp(dp(rmn©wp(uyª·suk~(tIuIeW|m Ut>p(rmnsy~s»mqsueE|«I¨kcesy|!mnace

}ceW|nsuzIkt(¢mnawe-z(o/p{cat{;}cpm/p!mqoqp(kw|¡£t(oqdfp{mnsyt(kw|¸mnaCpm|nact(©c}Cep(ccysueE}mqt§mqace-sykcc©¥m}¥syonmª}cpm/pc«

`[awe[£t~r©w|;mqaceoqes|;mnt}ce°wkcee¡Ê7©wp(usumªUaceW©cons|¡mnsr|.mqawpmrWp{k'p(r/awsueW(eUmnaceCeE|mpIrr©coqpIrª²³s8«e(«yx(yeIe

t(?rueEp{kcsykcz-Ê7©wp{ys»mªc´t{CmnaceoqeW|n©cumq|W«< |neWrt(kw}§p(rmqsu~sumªs|mnace}¥eE|¡syz(k]t{G?eon£t(oqd'p{kwre|¸aceW©coqsy|¡mnsr|

mqawpmrWp{k)syd]wontIemqaceeµ¥eEr©¥mqsutIk|nCeWeW}t{;}cp{mqp]mno/p{kC|£tIond'pmqsutIkw|U s»mqact(©cm|npIroqs»°CrsukwzfpIrr©coqpIrªI«

¨©wo£o/p{dfe Ut(oq¦|newp(oqp{mneE|[mnaceE|¡e!m tp(rmqsu~sumnsyeW|7ª)coqt~sy}csukczputIz(srp(ÓueW(eW aceWone§p'z(o/p{ca¯t(

}wpmqpmqoqp(kw|¡£t(oqdfp{mnsyt(kw|s||nCeErsu°weW}©C|¡sykczYp¯}¥eErp{o/pmqsuIe]p{kwz(©wp(z(e(xp{kw}p)ca~ª¥|nsyrWp{KyeIe¸ aweoqe

|n?eWrsu°CrPt(cmnsyd]syÔeE})p{yz(t(oqsumnacd'|[rp(k?e|¡eWueErmqeW}mntfsyd]wueWd]eWk7mmnacemqoqp(kw|£tIond'p{mnsyt(kw|W«

( T Ti

`t>syuy©w|¡mno/pmqe't(©co]p{ccoqtIpIr/aÓx¢|n©cc?tI|ne Ue sy|namntYd]syz(o/pmqefmnace¯s»mqeW|neeWo!}cpm/p>|nem²³ acsyr/aOs|!p

|nemt(K|mqonsykczI|rt(oqoneE|¡?t(kC}¥sukwz§mqtfmneµ7mq©wp{csycusyt(zIoqp(cacsrPone£eoqekwreW|/´¸syk7mnt'£tI©co|nem/|t{;|mqon©Crmn©woneE}

p(kw}ryeWp(k}wpmqpwxdft¥}¥eWueE}Op(|}cp{mqp(wp(|nefoneWyp{mnsyt(kw|? ,&)! .xsy}cek7mnsu°weW}~ª·p)¦(eª·p{kw}Op)kCp{dfe9A

t" (@.x;sy}¥eWk7mnsu°weW}O~ªOp>¦Ieªp{kw}=p¯kwp{dfe Aex%'$ ")%'&)(@./x¸sy}¥eWk7mnsu°weW}=7ªp>¦IeªIx.p>mnsumnye(x¸p>ª(eWp(oWx

p(kÉe(eWk7m¦(eªIxp(t(y©cdfe(x[emqr-Ap{kC}=mqaceYrt(oqoneE|¡?t(kw}cekwre?em UeeWkÉc©ccysyrWpmqsutIkw|p(kw}Ép{©¥mqact(o/|x

t%'$ "-%'&-(,.y @&)! .xcs}¥ek7mqs»°weE}7ªp§w©ccysyrWpmnsyt(k)¦Ieªp(kw}p(kp(©¥mnawt(o¦(eWª(«

wp{onmnsp{?p{kw}acsuzIa¥vMueW(eC~sueW t{¾mnaweP}cp{mqp§ryeWp{kwsukcz§|mqoqp{mnezIª!mqawpmU e¨©w|neW}'s|Kmqace¨£t(yut sykcz@?

"!$#&%(')%*,+.-0/21432!5*$%76(#*98:

;&<)=?>7@ACB>EDF*$#GH%(I69JK-0/21432!E*$%(67#*98LMI/N8.#O32!$1232!P-0/!$#DF#O3Q*8Q-0R:%*$%(/!TS4#?UEVE!$J4%W-0/2DF#*$GI?!$-X#/Y*$%(ZXIC!$-0')%

!$#Q[/NICG%(V#DMI32!$J2#*$V(L!$-0!$Z0%(V#CDM1432\4Z0-06IC!$-0#O/2V(L/NICG%(V#CDM%(')%(/!$VIC/N8]!$J2%5IV,V,#67-AI?!$-0#O/\M%7!^U_%(%(/]!$-0!$Z0%(V

IC/N8YIC32!$J4#C*$V(

`a&<)=?>7@ACB>DF*$#Gb%(I69Jc-0/4143Q!*$%(6(#*98:LTI/N8d#O32!$1232!e-0/!$#fIg1432\4Z0-06IC!$-0#O/h82IC!9IgS4#?UH!$J4%i-0/QDj#*$GI?!$-0#O/

*$%(ZXI?!$-X'O%W!$#]!$J4%"')#Z034G%OLa/a34Gk\M%7*La6(#/a!,*,+LQ6(-l!m+L414InO%7V(L2+%(IC*TI/48.32*$Z#D%I69JY1432\4Z0-06IC!$-0#/o

p &<Mqr0sr0tC>,P4uvqrB7?>w7xDA*$#OGy!$J4%S4#UEVP#CDI3Q!$J4#C*T/4IG%(V(La!$-l!$Z0%(VTI/N8e%(')%(/!$V(

z{O{Q@A7{)>,!$J4%W8Q3412ZX-06I?!$%7|}DF*$%(%S4#U~#CD!$-l!$Z0%(VPUE-l!$J!$J2%SN#U#D1434\2Z0-X6(IC!$-0#O/2V(

UmmnaceUyt(z(srp((yeIeAxWmqaceUdfp(suk§rt(kC|mqs»mq©cek7mt(Cp}wpmqpryeWp{kwsukcz¨coqt(z(o/p{d sy|¢mnaweU|nCeErsu°Crp{mnsyt(kt(

p}cp{mqpP¿wt Çz(o/p{ca§ aceoqekct¥}¥eE|;p{oqe[}wpmqp-rueEp{kcsykczt(?eo/pmqsutIkw|t{?mnace[£tIuyt sykczPmª7?eW|?¢d'p(ccsykczwx

~sye -xCdfp{mqr/acsykczCxwry©w|¡mneoqsykczwxwp(kw}dfeoqz(sykczwxwp(kw}mnawesukwc©¥m¨p(kw})t(©¥mqc©¥m¨}wpmqp]¿Ct |[t{;t(?eo/pmqt(o/|

p(one;yt(zIsyrWp{yuªPdft¥}¥eyeW}-pI|¢}cp{mqp{Cp(|neKoneWyp{mnsyt(kw|W«Ó¶¸pIr/a-t(?eo/pmqt(o¢rWp{k-d'p{¦IeK©w|neKt{ceµ7mqeoqkwp{yyªP}¥e°wkceE}

£©wkwrmqsutIkw|Pmnawp{m-sudfcyedfek7m}¥tIdfp(sukcvM|nCeErsu°Cr§mnoqeWp{mndfek7mq||n©wr/apI|PmnacefkctIond'p(usyÔWp{mnsyt(k>t(U|¡mnoqsukcz7|x

mqace)eµ~mno/p(rmnsyt(k®t(P|n©cw|¡mnoqsukwzI|!£ontId p|¡mnoqsykczwx;mqace¯rtId]w©¥mqp{mnsyt(k=t(mqace¯}¥sy|¡mqp(kwre?em UeekÇm Ut

p(u©ceE|x¥emqr(«

`[ace¨}¥eW|nsuzIk§t(RmnaceE|¡etICeWoqp{mnt(o/| UpI|;}¥oqsuIekf~ªm UtPd'p(suk'rtIkw|nsy}¥eWoqp{mnsyt(kw|?¸²¡E´ ! . .2%(]2. .x

sA«e(«yxmqacep(csuysumªYmqt>eµ¥coqeW|q|p)p{oqz(erp(|q|-t(}wpmqp>dfp(ccsykczI|-£ontId p¯|nem!t(sukcw©¥m§oqepmqsutIkw|mnt

p(kct{mqaceo|nem-t(UtI©¥mnc©cmoneWyp{mnsyt(kw|Wx¢p{kC}±²A(´<. "Q %%:^xsA«e(«yxÓmnt¯wont~s}¥e§sydfCtIo¡m/p{k7m!}cp{mqp)ryeWp(kcsukwz

tICeWoqp{mnsyt(kw|§£tIo' acsyr/aÉ|nCeErsu°Cr)t(¥mqsudfsyÔeE}±p(uzIt(oqs»mqacd'|]awp_(eCeWek }¥eW7s|neW}¾«Æ¯tIone)|nCeErsu°Crp(uyª(x

mqaced'p(ccsykcz>t(?eo/pmqt(o!mqp{¦IeW|p|¡sykczIueoqepmqsutIk®p{kw}®cont¥}¥©CreW|§|¡eW(eWoqp(KoneWyp{mnsyt(kw|!p(|§t(©¥mqc©¥mAs»m

(10)

NL = Nested Loop NJ = Neighborhood Join TC = Transitive Closure DirtyAuthors

Authors

...

level Logical

Physical level

...

3 ...

...

DirtyTitles

...

DirtyAuthors

...

DirtyPubs

DirtyData DirtyData

5

1

4

2 Titles Authors

Publications

DirtyTitles ...

TC Titles ...

...

KeyDirtyData

Scan

Scan SQL View

Merging Merging Clustering Clustering

Matching Matching

Mapping Mapping

Mapping

NL NJ

syz(©coqef9?woqp(d]eW tIon¦]£tIo[mnace-csycysutIz(o/p{cawsyrPoqe£eoqekCreW|

rWp{k>eµ¥coneE|n|¨p{k~ªt(kcev8mqt{vMdfp(k~ª}cp{mqpd'p(ccsykcz}¥©wemnts»m/|©C|¡e§t{¸eµ7mqeoqkwp{¢£©ckwrmnsyt(kw|W«P`[awe!~sueW

tICeWoqp{mntIoWxE acsr/a!eW|q|nek7mnsp{yuªrtIonoqeW|n?t(kw}c|ÓmntPp{k# F ¹|neyeWrm;|¡mqpmqedfek7mEx_mqp{¦IeW||¡eW(eo/p{IoneWyp{mnsyt(kw|p(|

sykcc©cmp(kw}oqemq©coqkw|p§|¡sykczIuePoneWyp{mnsyt(kpI|Ut(©¥mqc©¥mA¥sumrp{keµ¥coqeW|q|¸ysyd]sumneE}d'p{k~ª7vAmnt{vMt(kwed'p{cwsukcz7|«

`[awe§d'pm/r/acsykcztICeWoqp{mnt(omqp(¦(eW|m Utsykcc©¥moqepmnsyt(kC|¨p(kw}>coqt¥}¥©wreW|Pp|nsukwz(ye!t(©cmnc©¥m-oqepmqsutIkA¾s»m

rt(dfc©¥mqeW|.mqace|nsudfsyyp(onsumª!?em UeeWkp{k~ª-m Ut-sukwc©¥moqeWrt(o/}c|.©w|nsukwzp{k'p{oqcsumno/p{oqª!}¥s|m/p{kwre[£©ckwrmqsutIkÓ«

tICeWoqp{mntIo]rt(kw|nsy}ceo/p{cyª·³p(rsyys»m/pmneE|]s»m/|ft(¥mqsudfsyÔWpmqsutIkÓ«Ç`[aweru©w|¡mneWonsykcz·t(?eo/pmqt(o§mno/p{kw|¡£t(oqd'|§p(k

sykcc©cmPoqepmqsutIk>suk7mqtpkceW|¡mneE}>oqepmnsyt(kY aceoqe!eEp(r/a>kceE|mqeW}|¡emPs|pry©w|¡mneWo¨t(¸oneErtIoq}c|£ontIdÂmnace

sykcc©cmPoqepmqsutIkA?mnace]ry©w|mqeoqsukwzt{KoqeWrt(o/}c|s|Pp{oqcs»mqoqp(onªI«$sukCp{yuªIxCmqace]d]eWonzIsukwzt(?eo/pmqt(om/p{¦IeW|p

oqepmqsutIkoqecoqeW|nek7mqsukczfp]|¡emt{ru©C|mqeo/|Up(kw}p{ccyªp(kp(oncsumno/p{oqª'}cpm/p]dfp(ccsykcz]mnt]mnawePeWueWdfek7mq|

t(eEp(r/a)ry©w|mqeoE«

ilkYpI}c}¥sumnsyt(kÓx?t(©wo£o/p{dfe Ut(oq¦s|eµ~mqekw|nsuwue ?UsumPp(uyt |[mqace§}¥e°wkcsumnsyt(k>t(;kce tICeWoqp{mnt(o/|U£oqt(d

mqace¨°w(ePwp(|nsrtIkceW|W«ct(oUsykw|m/p{kwre(xCñ6A!¾coqeW|nek7m/|p§dfemnawt~}£t(o[tI©¥mnysueWoU}cemneErmqsutIk}¥e°wkceE}p(|? (

?t(syk7m®syk®p¯}cpm/p>|nem!s|p{k & y%! sumna®oqeW|nCeErm-mqt>wp{o/p{dfemneo/|p{kC}>su[kwt>dft(oqefmnawp(k

?t(syk7mq|syk)mnawe!}cpm/p|nemp{oqepmp}¥sy|¡mqp(kwre-t(t(oueE|n|[£oqt(dG«t#¥©cc?tI|nsukczfmqawpmmnace!}wpmqp'|nem¨sy|

poneWyp{mnsyt(kÓx¥mqacs|s|eEp(|nsuyªeµ¥coneE|n|neW}syk¯t(©co£oqp(dfe Ut(oq¦p(|¨p|¡eEÊ7©cekwre-t{¸pfd'pm/r/acsykczt(?eo/pmqsutIk

©C|¡sykcz-}¥s|m/p{kwre CxIp(kw}]p¨~sye Çt(?eo/pmnsyt(k!mnawp{mKz(oqt(©cC|eW(eWonª-?t(syk7mK s»mqa]sumq|.kwesyz(a~CtIoq|.p(kw}§|neyeWrmq|

p(u;zIontI©cw| sumnaOrp(oq}csukwp(usumª¯yeW|q|mnawp(k¾«>#~syd]syp{oquªIx¢p ! $ &)!#8a%:( " ; !#&7$u8 ! '²8|¡eWe]eI«zC«uxmux!Ã´

rWp{kCe-eµ¥coneE|n|neW}p(|pf|neWÊ7©cekCret{.d'pmqr/awsukczCxcry©w|¡mneoqsykcz'p{kw}dfeoqz(sykczft(?eo/pmnsyt(kC|«

(11)

, EÌ

J2%5I\M#?')%E82IC!9IT67ZX%(I/4-0/2nVw!,*9IC!$%(nC+ -0VGI121M%8W-X/!$#P!$J4%582IC!9IPS4#UdnC*9I12J #D-Xn32*$%

J4%/a32G \M%7*$-0/4n"\M%7V,-A8Q%%IC6J.84I?!9Ik6(Z0%IC/4-0/4nk#O1M%7*9I?!$-0#O/e6(#*,*$%(V,1M#/N8QV !$# IWVw!$%(1e-X/!$J4%TVw!,*9IC!$%(nC+4#* %I69J

#O32!$1232!_84I?!9IWS4#?Uc#Da!$%(1.;aLa!$J2%8Q3414Z0-06I?!$%%(Z0-0G-0/NIC!$-0#/.-0V GIC141M%8&-0/!$# IWV,%34%7/46(%P#D!$J2*$%(%T#O1M%7*9I?!$-0#O/4V

#DGI?!$6J2-X/2n2LQ6(Z034Vw!$%*$-X/2n2LNI/N8eG%7*$nO-0/2n2 'O%7*,+e#!$J4%*EVw!$%(1Y-0VEGI141M%(8e-0/!$#I V,-0/4nZ0%]#1M%7*9IC!$#C*

UeW|ns}¥eW|§mnawe)}ceWrp{o/pmqsuIe|nCeErsu°Crp{mnsyt(k=t(mqace}wpmqpY¿wt ÁzIoqp(caÓx¸p·}cp{mqpYrueEp{kcsykcz·coqt(z(o/p{d

|n?eWrsu°weE}Ç~ª®tI©cof£o/p{dfe Ut(oq¦OsukCry©w}¥eW||¡eErmnsyt(kC|]£t(o}¥eErp{oqsukcz·mqace>|¡em't{-rt(kC|m/p{k7mq|'p(kw}Ç}wpmqp

mª~?eW|©C|¡eE}mqacoqt(©czIact(©¥m[mqace-coqt(z(o/p{d)x7mnawe|¡syz(kwp{mn©coqeW|[t(mqace-eµ~mqeoqkwp{yuª7vl}¥e°CkceW}£©ckwrmnsyt(kw|Wxwp{kC}

mqace|qr/aced'p§t{mnace-sykcc©¥m}wpmqp§¿wt |[t(¢mqace-coqt(z(o/p{d eµ¥coneE|n|neW}p(|[oqepmqsutIkwp{¾|qr/aced'p(|W«

¨©co[}cp{mqprueEp{kcsykcz!|nª¥|mqedºd'p{¦(eE|;m Utt(oqsyz(sykwp{?rt(k7mqonsyc©¥mqsutIkw|;mqt§|nsudfcys»£ª]mqace¨yt(zIsyrWp{w}ceW|nsuzIk

t(¢}cpm/p!rueEp{kcsykczcoqt(zIoqp(d'|«`[acsy|Urp{sydº suyRCe|n©cw|¡mqp{k7mqsyp{mneW}f~ª]mnawe¨oqe?t(onmt(Óeµ¥CeWonsydfek7mq|syk

#¥eWrmqsutIkUc«

suo/|mExPpÇ|¡d'p(uk~©cd!?eot{§t(?eo/pmntIoq|awp_~sukwzÇpÇ eWu}¥e°CkceW} |¡eWd'p{k7mnsr|³p(rsuys»m/pmqeW|mnace

£t(oqd!©cpmqsutIkÉt{mnace}cpm/pOryeWp{kwsukcz®|¡mno/pmqezIªÇp(|pO}cpm/p¿wt ,z(o/p{ca{« ¨kCre>pO|¡mno/pmneWz(ª

sy|]}¥e°wkceW}Óx;mnace}¥eW|nsyz(kceWo§rp(kO£t¥r©w|§t(k=one°wkcsykcz¯mnawerueEp{kcsykczYronsumneWonsp>|nCeErsu°weW}O~ªeWpIr/a

t(?eo/pmqt(oE«

#~eWrt(kw}Óxmqace>|ned'p{k7mnsr|ft(PeEp(r/a±t(?eo/pmqt(o'sykwry©w}¥eE|fmnace>p(©¥mntId'pmnsrz(eWkceo/pmqsutIkÇt(p·pv

onsyemª=t{¨eµcrecmnsyt(kw|W«_Um'p(k~ª=|m/p{zIet(¨eµ¥eEr©¥mqsutIkÇt(p}cp{mqp·ryeWp{kwsukczcoqt(zIoqp(d)x¸p}wpmqp

usykceEp{z(e!d]eEr/awp{kwsy|ndÂekwp(cueE|©w|neo/|mqtcoqt |nesuk7mqteµcreW¥mnsyt(kC|xRp{kwp(uª~ÔWe-mnaceWsuoPcoqt(eWkwp{kwre

suk®mnace}wpmqp¯¿wt ½zIoqp(caOp{kw}syk7mneWoqpIrmnsy(eWuª·rtIonoqeWrm-mnace}wpmqpw«Yt(oqoneErmneE}}cpm/p>rp(kmqacek

Ce'oqevMsykImqezIoqp{mneW}>suk7mntmnawef}wpmqp¿wt z(o/p{caÓ«]`[acs|P£©ckwrmqsutIkwp{ysumª¯contIeW}YeW|q|¡eWkImqsyp(.suk·t(©co

eµ¥?eoqsudfek7m/|[ s»mqas»mqeW|neeoE«

m/ vTi

Ummnaceca~ª¥|¡srp(ueW(eW8xreonmqp{sykÆ}¥eErs|¡syt(kw|rp(k CedfpI}¥e>mqt=|nCeWeW} ©cÆmnaceeµ¥eWr©¥mnsyt(k t(-}wpmqp

rueEp{kcsykcz·coqt(z(o/p{d'|W« syo/|mExKmnawesydfcyedfek7mqp{mnsyt(kÇt{mqace)eµ~mneWonkCp{yuª®}¥e°wkceE}®£©ckCrmnsyt(kC|]rWp{k±Ce

tI¥mnsydfsuÔWeW}¾«#~eErtIkw}¾x¥p{ke¼rsyek7m[p(uzIt(oqs»mqacdºrp{kCe|¡eWueErmqeW}fmqt§sydfcueWdfek7m[p(kt(?eo/pmqsutIkp{dft(kwz

pf|nemt(p{umneWonkCpmnsy(e-p(uzIt(oqs»mqacd'|«|eµ¥cyp(sukweW}eWp{oqysueWoWxcp](eWonª|nekC|¡sumnsy(et(?eo/pmqt(oUmntfmqacer/actIsyre

t(Ueµ¥eWr©cmnsyt(kp{yz(t(oqsumnacds|-d'pm/r/acsykczw«\k·tIonsyz(sykwp(Krt(k7mqonsyc©¥mqsutIkt(UtI©co}cpm/p)ryeWp{kwsukcz¯|nª¥|mqed

s|¨mnt¯p(|q|nt~rsyp{mne§ s»mqaeEp(r/a>tI¥mnsydfsuÔWeW}dfp{mqr/acsykcz)p{yz(tIonsumnacd)x?mnawe]d'p{mnaceWdfp{mnsrp(wontICeWo¡mqsueE|mqawpm

mqace'}¥s|m/p{kwre!£©ckCrmnsyt(k·©w|neW}sukmnawe]d'p{mqr/acsykczt(?eo/pmntIo¨d§©w|¡mPawp_Ie§syk·t(o/}¥eo¨mntekwp(cye§mqaceft(¥v

mqsudfsyÔWp{mnsyt(kÓx¢p(kw}Ymnace'wp(oqp(dfemneWoq|mnaCpmp{oqe§kweWreE|n|qp{oqª)mnt)oq©ckmnaceft(cmnsyd]syÔeE}p(uzIt(oqs»mqacd)«]`[awekÓx

tI©co¨|nª¥|mqedÂekCp{cyeW|mnace§©w|¡eWomqt|nCeErsu£ª(xR sumnacsyk¯mnawe§yt(zIsyrWp{¢|nCeErsu°Crp{mnsyt(k>t(¸p'z(sy(eWk>d'pm/r/acsukwz

tICeWoqp{mntIoWx¸mnace¯coqt(?eonmnsyeW|ft(¨mqace>}¥s|m/p{kwre)£©ckwrmnsyt(kÓxUmntIz(emnaceWo' s»mqaÇmqace>oqeWÊ7©csyoneE}=Cp{o/p{dfemqeo/|

£tIotI¥mnsydfsuÔEpmnsyt(k¢«¨`[ace]|¡ª¥|¡mned rWp{kYrt(kw|n©cdfe-mnawsy|Psyk¥£t(oqd'pmnsyt(k)mqtr/act~t7|¡ep(kYp{yz(tIonsumnacd mntsud]v

wueWd]eWk7m]p¯d'pm/r/acsykczw«Y`[awesyd]?t(onmqp(k7m!CtIsuk7m]aceoqes|mqawpm]©w|¡eWoq|§rtIkImqontI;mnawecoqt(?eo!©w|np(z(et(

è¨ôâäì8ðAø/ë³ìIæEíñë³ìAíñä å_øqìMøôùñæ¡ø/ä_íñäìAââùñëïEð8â¡ûEíñå_æUøUûæð³è-ùø/ðæ¸äWãç{æ¡ð¢â/ü! Wíñä_åEëâ/üCåøqìMø[ì8ðAø/äEë8üuâðøqì8íñâä_ë

yæ "âð³æ.ì8÷ø/ä$##[íñäPîEø æäì%{ðAø/äíñä [üyð³â æä_æð8ø/ù¥âä_æë uæ "{ø/ð8çEíìAð8ø/ð³è-î'&ý!ë8ìAøqìAæ æäìRìAâ[ûæð£è¨ë8ï{æ¡ôí(ôlö

å_âø/íñäâä_æë uæ "IäEâð ø/ùñí")¡øqì8íñâä-â/üRï{âë8ìAø/ùwø/å_å_ð³æ¡ë8ëAæë ;êÃäø/å_åEíìAíñâä*7ø/ëëAø/íñå-æ¡ø/ð8ùñíñæð+7ë8æûæð8ø/ùCâï{æð8øqìAíñâä_ë$7ë8ã_ôM÷

ø/ëøqì8ôM÷_íñä 'ùø/ô% â/üwø ¾æùñù7åEæ+(_ä_æåëAæø/äìAíñôë

(12)

tI¥mnsydfsuÔEpmqsutIk=p{yz(tIonsumnacd'|W«Y`[aceWª°woq|¡m]}cemneWondfsykce²³suk=mnaceyt(z(srp(|nCeErsu°Crp{mnsyt(kC´-mnaced'pm/r/acsukwz

ronsumneWonsp!mnawp{m tI©c}coqt~sy}cepIrr©coqp{mnePoneE|¡©w»m/|xwp(kw}mnaceWk¯cont~s}¥ePmnace-kweWreE|n|qp{oqª'syk¥£t(oqd'pmnsyt(kmnt

eWkwp{wuetI¥mnsydfsuÔWeW}Oeµ¥eWr©cmnsyt(kw|« syz(©coqe>|nact |-mqacep(uzIt(oqs»mqacd'||neyeWrmqeW}·mqtYsyd]wueWd]eWk7m§eWpIr/a

yt(zIsyrWp{Rt(?eo/pmqsutIkÓ«

j!UU$+

`[awsy|)|neWrmqsutIkÄzIsuIeW|p®£tIond'p{-}¥e°wkcsumnsyt(k t{!mqace°w(e·utIz(srp(¨tICeWoqp{mnt(o/|·²£d'p{cwsukczCxd'pm/r/acsykczwx

ru©C|mqeoqsukczCxdfeoqz(sykczp(kw}P7sye ´?t(À?eWoneE}P7ª¨t(©co}¥eWryp(oqp{mnsy(eyp(kcz(©wp(z(e£t(o¢eµ¥coqeW|q|¡sykcz}cpm/pryeWp(kcsukwz

mqoqp(kw|¡£t(oqdfp{mnsyt(kw|W«Ó`[aceE|¡e¸£t(oqdfp(usumnsyeW|p{oqe¸kceEreE|n|qp{oqªmqtz(sy(epcoqeWrsy|ne¸|ned'p{k7mnsr|t{¥mqaceUeµcreW¥mnsyt(kw|

zIekceWoqp{mneE}§~ª§mnacet(?eo/pmntIoq|;p(kw}feµ¥cp{syk'act É©w|neonvM}ce°wkceE}]eµ~mneWonkwp(¥£©ckwrmnsyt(kw|¸mqp(¦(ecp(re aceWk

eµ¥eWr©cmnsykcztICeWoqp{mnt(o/|W«ictIoeEp(r/atICeWoqp{mntIoWxE e°wo/|m.z(sy(eUp{k§suk7mn©ws»mqsutIk!t{Cs»m/|;|¡ª~k7mqp{µ-p(kw}!|ned'p(kImqsyrW|x

mqacekO Ue'£tIond'p{yyª}¥eE|nronsyCe'sumq|]|ned'p{k7mnsr|Wxp(kw}·°wkwp(uyª·coneE|¡eWk7m!p>}¥em/p{syueE}O|¡ª~k7mqp{µ acsr/aOs|syk

mqace|ncsuoqsumt(# F ¹K«¾iMms|-sudf?t(onmqp(kImmqt¯¦(eeWsykdfsukw}mqawpm-mqace}cpm/p)|mqon©wrmn©coqeW|-p(kw}£©ckwrmnsyt(kw|

©C|¡eE}]p(utIkczPmnacs|K|neWrmnsyt(k]mnt£tIond'p{yyª!}¥eW|qroqsyCe[mqace|ned'p{k7mnsr|.t(CmqacetICeWoqp{mnt(o/|.}¥t-kct(m¸}¥e°wkweact

tICeWoqp{mntIoq|Up{oqe-p(rmq©wp{yyªsudfcyedfeWkImqeW}¾«;ildfcyedfeWkIm/pmqsutIks|q|¡©ceE|[p{oqe}csy|qr©w|q|neW}suk #~eErmnsyt(kw«

( -i (] Nvi

Å·ep(|q|n©cdfe¨mqace-eµ¥s|mqekwret{;|¡eW(eo/p{Rwp(suoq s|¡e}¥s|£tIsuk7m|nemq|[t(.|nª~d!?t(|«syoq|¡mWx¥mqaceoqesy|p]|nemt(

$ &-(,.2"-(@. Ñ Ð rp(uyeW}mnaceP©ckw}¥eWonyª~sukwz§}¥tIdfp(sukp{kw}p!|nem[t{ "-!2%x .;kct{mqeW} c «K`[aweP}¥tId'p{syk

Ñ Ð sukwru©C}¥eW|Pp{k#<$uw %'&-(l ":x¾kwt{mneE}(xRp(kw}Ypk~©cu.p{y©ceIx?kwt{mneE}«#~eErt(kC}¾x?mnaceWone§sy|

p¯|nemt( "-!2%'"Qx2. ¥ mqawpm! syyKCe©w|¡eE}·mnt¯o/p{kczIeft(eo-eWueWdfek7mq|-t( Ñ Ð A "!$#&%s|!p¯|nem

rWp{yueE}·mnace 89&-1 "-%:(t(p{m¡mqonsyc©¥mqe'#«`[acsuo/}¾xmnaweoqesy|]p>|nem]t{k¥vlp{oqªYcoqeW}¥srp{mne|nª~d!?t(|kct(mneE}

Ì Ñ «U¶¸p(r/a)coqeW}csyrWpmne)(½s|p(|q|¡t¥rsyp{mneW} sumna>p . $:13"x?kct(mneW}*,+.-/!0()%xw acsr/a)sy|pf°wkcsumne!|nemt(

p{m¡mqonsyc©¥mqeW|W« woneE}¥syrWpmqeP sumna)sumq||qr/aceWdfp]s|rp(uyeW}p!x")%'&)(1(«

±³pIrm;t(eWo.pPoqepmqsutIk2(43,#65 798:8;8:7#=<?>s|;p{k]eµ¥coqeW|q|¡syt(k§t{wmqace[£t(oqd@(A!$BC57.8;8:8;7DBE<F%x( aceWone[eWpIr/a

BEG¢sy|prtIkw|m/p{k7mKsykH !0#=GI%«ksukC|m/p{kwret(eWoJ( s|UpP°wkcsumne¨|nemUt{R³p(rmq|¸t(eoJ(f«;`[acesukw|¡mqp(kwre

t(RmnaceP|¡em¸t{Óp{ywwoneE}¥syrWpmqeW|;s|¸p°Ckcs»mqe¨|nem¸t(R³p(rm/|¸rWp{yueE}'p 89"-"2").x %:(,.2")( $u«iMLK!sy|p}cp{mqp{Cp(|ne

sykw|¡mqp(kwreIxRmnaceWk"K?M(ON;s|¨mnace'|nemt{K³pIrmq|tIeoO( sukKC«Åe'pI|n|n©cdfemqawpm-eWpIr/a>coqeW}¥srp{mnefp(}¥dfsumq|

tIkce-}¥s|mqsukczI©cs|¡aceE}sykw|¡mqp(kwreIxckct{mqeW}"PQJRKxwrWp{yueE} <$, %'&)( %:(,.2")( $u«

sykwp{yuªIx(mqaceoqep(one[m Ut|¡emq|;t(¾eµ~mneWonkwp(uyª§}ce°wkceE}¾x7ut~t(cv8£oqeep(kw}]£©ckwrmnsyt(kwp(wk¥vlp{oqª£©ckCrmnsyt(kC| ?

c Ð TSU s|p]|¡emUt(¢dft(kct(vAp{y©ceE}'£©ckwrmnsyt(kw|mqawpmoqemn©wonk_p(u©weW|Usuk Ñ Ð A~p{kC} WcEÌ SU s|[p§|nem

t(£©wkwrmqsutIkw|-mqawpm!oqemq©coqk®p¯|¡em!t{U³p(rmq|tIeo|nt(dfe'coqeW}¥srp{mneI«> /u ( $%'&)( "e ? ! . .2%'&)(Ys|p(k

eµ¥coneE|n|nsyt(k'V!0WD5 7.8;8;8:7DWX<F%x¥ aceWoneV¯s|[p£©ckCrmnsyt(k¢xwp{kw}eWpIr/aHWXGsy|[eWs»mqaceop(keWueWd]eWk7mUt( Ñ Ð x ¥ x

Ì Ñ xctIop!£©wkwrmqsutIkwp{Óeµ¥coneE|n|nsyt(kÓ«

Y

èå_ælüyø/ã_ùì${øUäø/íûæ;æWæ¡ôãEì8íñâä-íñë¢ø/ùÓø¡èWëÓï{âëAëAíñçEùñæ

Z[

æ;ëAâælì8íæë¾íñä_å_í\(æð8æäìAùè¨ã_ëAæ.ì8÷_æ.ì8æðë¢ð8æùøqì8íñâä-ø/ä_å¨ï_ð8æå_íñô¡øqì8æ

(13)

[ : jG

¤dfp(ccsykcztICeWoqp{mnt(ooneE|mqon©wrmn©coqeW|p{k¯sykcc©¥mPoneWyp{mnsyt(k)suk7mqtCt7|n|nsycuªd'p{k~ªt(©¥mqc©¥m¨oqepmqsutIkw|W«UiMm

rWp{keµ¥coqeW|q|[p{k~ªt(kwevAmnt{vMd'p{k~ª'd'p{cwsukczftIeop{ksukwc©¥moqepmnsyt(k¢«

, EÌ

J2%]DF#OZ0Z0#UE-X/2n.GIC1412-X/2n#O1M%7*9I?!$#*T!,*9I/4VwDF#*$GVE!$J4%"*$%(ZXIC!$-0#/ _r0@0>} ?>wvCavO@k-0/!$#

Im!9I?*$nO%7!T*$%(ZXIC!$-0#O/ _r0@0> >,avCv)C@ vCv)C@4!$J2-XVP6(#C*,*$%(V,1M#O/482VE!$# a!$%(1KW#D2ICG14Z0%W;a0

J4%

6(ZXIC34V,%]6(#O/!9I-0/2VI&Vw!9I?!$%(G%(/!5!$JNI?!6(#/4Vw!,*$3267!$VPI&12*$%8Q-X6(IC!$% 34V,-0/4nIC/Y%a!$%7*$/4IZ }I?!$#OG-06"!_Dj32/467|

!$-X#/f{)tC@A>, Y!$J4IC! !9I$#)%(V IV&I?*$nO32G%(/!&I 'OI?*$-XI\4Z0%% _r0@0> >,&lvCavO@ *9I/4n-0/4nK#C'O%7*&I?!,!,*$-0\432!$% vCv)@

#D' _r0@0>} ?>wa(P%(ZXIC!$-0#O/) .-0V]67#O/4Vw!,*$3267!$%8 ICV"Dj#OZ0Z0#UEV( 4#C*k%7')%7*,+ DIC67!* _r0@0>} ?>w+,P-0/g!$J2%&-0/4Vw!9IC/46(%

#D- _r0@0>} ?>w.L -lD_{)tC@A>, +,W8Q#%(V"/4#C!"*$%7!$32*$/ I/ %Q6(%(1Q!$-X#/ 'IZ032%9=BL!$J4%(/ IeDjI67!/ +0o{)tCC@21

?>w +,,o-0VI8482%(8W!$#E!$J4%-X/2Vw!9I/26(%_#CD39 54T!$J4%7*,UE-0V,%OLOIPDjI67!768:9:;=<65>";?>A@?BC$D=>Eo-0VI848Q%8W!$#E!$J4% -0/4Vw!9IC/46(%

#DF68:9:;=<65>";?>A@?BCCHG % V,J4IZ0ZQV$I+W!$J4IC!!$J4-0VVw!9I?!$%(G%(/!I^82%J4/4%(V?IE*$%(ZXIC!$-0#O/K avCvO@L){)tCC@F>, $M

J4%

V,6J2%(GI"#D !$J2%T!9I?*$nO%7! *$%7ZAI?!$-0#O/-0V5V,1M%(67-:J4%8\a+ !$J4%N"POo<RQ2<TSHUc A&{OtC@A?>w9 WVOW&:&:&A67ZAIC34V,%O5X! -0/N8Q-0|

6IC!$%(VP!$JNI?!!$J4%WV,69J4%(GI#CDY _r0@0>} >,k-XVT\432-XZl!34V,-0/4n!$J4%kIC!,!,*$-0\232!$%(VP#DY I/N8Z _r0@0>} ?>wa -0/4IZ0Zl+L

!$J4%6(#/4Vw!,*9IC-X/!PVw!$-01432ZAI?!$%(V5!$JNI?!IevCavO@oIC!,!,*$-0\43Q!$%'IZ034%"Gk34Vw!5/2%(')%7*E\M%&tuqq

[H\R]^_5]*`a^5bcbcd:egf/^ch$hikjlnm=oqp3rs:mtlpHunmLu

v \Tw7`xpIrs:mlpIuymLu

z ]_)iTj{l}|~Ajjstunm=j"ikjl$pIrsmlpHunmLuAuA"js

- ] z

]q[T_)iTj{ln~Ajjs2unm=j"ikjl-^ u""jsLiTj{lykpIrs:mlpIuymLuu""jsg^ u"Ajsd:ec_Fw)ikjlp3rs:mtlpHunmLu

[cwNe _V\0^d:ec_egwF_e3

zz u""jst

ÓÌ ®RR³I Ð U Ì ® L Ð Ì ¥ Ð

Å·e!|nawp{y|n©wrWreW|q|nsuIeyª}¥e°Ckce!p{yÓmqace!rt(dfCtIkcek7m/|t{.mqace!|nCeErsu°Crp{mnsyt(k¯t{;p'd'p{wcsukwzt(?eo/pmqt(oE«

,d'p{sykÉrt(kC|mqs»mq©cek7mt{pYd'p(ccsykczt(?eo/pmnsyt(kÇsy|]mqacer¡uem¡vlrp{©w|ne|mqawpm}¥e°wkceE|]mnace¯sykw|¡mqp{kCreW|

t(¸|¡tIdfecoqeW}¥srp{mneW|mnawp{mPp(oneyt¥rp(¢mqt'mnace]d'p{cwsukczt(?eo/pmnsyt(k¯~ª)dfeWp(kw|t(Keµ~mneWonkwp(uyª7vM}ce°wkceE}

£©wkwrmqsutIkw|«;`[aceE|¡ePyt~rWp{?coqeW}¥srp{mneW|Up{oqe©C|¡eE}'mntfrtIkw|¡mnoq©wrmmnacesykw|m/p{kwreW|t{Ómqace¨mqp{oqz(emoqepmqsutIkw|«

ÌT £Ð ²8p(|q|¡syz(kwd]eWk7mf|¡mqp{mnedfeWkIm´«±¹ÓemW 3 #O5 798:8;8;7D#=<?>)?e)poqepmnsyt(k¢«=¹Óem

?e)p

IeWrmnt(o[t(p{oqsp{cyeW|

57.8;8:8;7

<oqp(kcz(sykcz]t(eo !0#65.%7.8;8:8;7D !0#&< %UoqeW|nCeErmqsuIeyª(«

k ")&)1B%'$ " . .2%;9(@1p( .2"- 1 (@U onm¤sy|fp{kÇeµ¥coqeW|q|¡syt(kOt(mnawe£tIond?H( V!

7.8;8;8%

aceoqe VÄsy|p·£©ckwrmnsyt(kÆt( c Ð TSU mnaCpmm/p{¦(eE|

pI|p{oqz(©wd]eWk7m'p(dft(kczOt(mnaceWoCt7|n|nsycue

p{oqz(©cdfeWkIm/|x;p(kw} (Âs|fp>coqeW}¥srp{mnet{p{oqsumª)(«`[acs|§|¡mqp{mnedfeWkImfs|§|qp{s}mnt 86¡ (]!p

coqeW}¥srp{mne(½|n©wr/amnawp{m&*,+.-L!$()%7 3 #O57.8;8:8;7D#&< 7V/>I«

"Qx3" . .2%;-(1 (@ .2"- 1p(Ó o¡m¢=s|p(k¯eµ¥coqeW|q|¡syt(kt{mnawe£t(oqd? ( V!

7.8;8:8% aweoqe

Vsy|¨p]£©ckwrmqsutIk>t{ E¥EÌ S4U mnaCpm¨oqemq©coqkw|p'|nemt(³pIrm/|t{Kp(onsumª Rx?p{kw} ( s|p'woneE}¥syrWpmqe

t{p(onsumª* R«.iM Voqemq©coqkw|p§|¡emt(¾³p(rm/|Ut(eopcoqeW}¥srp{mne¨ actI|ne¨|qr/aced'p-s|&3£ 5 798:8;8:7£¥¤>

mnaceWk=mqace¯p(|q|¡syz(kwd]eWk7m]|¡mqpmqedfek7m's|]|qp{s}Omqt 86¡ (?]pcoqeW}¥srp{mne (|¡©Cr/a=mqawpm*,+.-L!$()%W

3,# 5 7.8;8;8:7# < 7£ 5 7.8;8:8;7n£¢¤>I«

. [

÷_æð8æ u íñëÓøUë8ì8ð8íñä ð8æï_ð³æëAæäì8íñäøUïø/ï{æð

M áâðRôâäûæä_íñæä_ôæ ¾æë8÷ø/ùñù(ø/ëAë8ãæ¾ìA÷øqì?ìA÷_æäø æÓâ/ü7ì8÷_æ.øqì³ìAð³íñç_ãEì8æ;÷_âùñå_íñä Kì8÷_æð8æëAãEùì¾â/ü7ì8÷_æüuã_ä_ôlì8íñâäíñë?ìA÷Eæ

ëMø æ;ø/ë¾ì8÷_æKäø æ.â/ü¥ì8÷_æ;üyã_äEôì8íñâä

(14)

, EÌ

J2%.Vw!9I?!$%(G%(/!

{)CtC@A?>w +{ _r0@0>} ?>w0&lvCv)C@,"-0/ !$J4%12*$%('a-0#O32V %2ICG14Z0%

-XVI/ IC!$#OG-06 IV,V,-0nO/2G%(/!"Vw!9IC!$%(G%7/a!T#U"Lo67#O/4V,-X8Q%7*"!$J4%]Dj#OZ0Z0#UE-0/4n!9IC\4Z0%&ICV,V,-Xn/4G%(/!"Vw!9I?!$%(G%(/!$VU5*,!

rl@X>} >,[

^nmoAs2_Frmj"] jnm|jmstum=^nmoAs2_Frmj"] jnmp3rs:mtlpHunmLuu"Ajst

^nmoAs2_Frmj"] jnm|jmstum=^nmoAs2_Frmj"] jnmKrmpIrm¡rous:l"?pIrs:mlpHunmLuu""js=chrm¡rous:l"

-X/&UEJ2-06J _r0@0>} ?>w0&lvCv)@Q-0V ICV\M%Dj#*$%LQI/N8$=?>7@AB9>w5u>@tU r>7qO<Ct>I/N8$=?>7@AB9>w5u>@tU r>7qO<Ct> r>A1

rB>9rQtCO@0 eIC*$%!9I\2ZX%DF34/46!$-X#/4VW!$JNI?!]*$%!$32*$/ I*$%(ZXI?!$-X#/ UE-0!$J V,69J4%7GIu>@}qrx^>o>$r>7q CCt>{a

J4%(V,%

Vw!9IC!$%(G%(/!$VP82%nJN/4%I *$%(ZXIC!$-0#O/ 5u>@tU r>7qO<Ct>avCv)C@¡2u>@}qrx^>a>$r>7q4Ct>{5QrB>$r2tCO@0 ]-0VI *$%7ZAI?!$-0#O/

6(#O/!9I-0/2-X/2nI&8Q-X6!$-X#/NI?*,+#CD/NICG%(V !$JNI?!T-0VE34V,%(8IVPIC/iIC*$n34G%(/!E#D !$J4%!9IC\4Z0%Dj32/467!$-0#O/

ÌT £Ð ²8¹ÓemnvMryp(©w|neE´«¹¢emZ 3,# 5 7.8;8:8;7D# < >Y?eYpOoqepmnsyt(k¢« m$x"<.x o¡mZ sy|

p|¡eEÊ7©cekwret(¨p(|q|¡syz(kwd]eWk7m]|¡mqpmqedfek7m/| 5 8;8;8«d¨|n|n©cdfsykcz>mqawpmfeWpIr/a G s|]t{mqace£tIond ( G

V G!

75

G%x¥ aweoqe

sy|Up§(eWrmntIo¸t{_p(onsp{wueE|

5 798:8;8:7

< o/p{kwz(sykcz!tIeo H "!$# 5 %7.8;8;8:7 "!$# < %p{kC}

G s|p-IeWrmnt(o¸t{¢p(}w}¥s»mqsutIkwp{?p{oqz(©cdfeWkIm/|²³e(«zw«yx7pI| "!$#!%F&('*)Psuk'mqaceeµcp{dfcyep{?t(e_´x( Ue¨|nawp(u?|np_ª

mqawpm[mqaceuem¡vlrp{©w|neB8L (?.¸coqeW}¥srp{mneW| ( 5 798:8;8:7( onmP[«;`[aceoqe¨s|mnaceoqeW|¡mnoqsyrmnsyt(kmnawp{m[su/Wsy|[p(k

eWueWdfek7mt{.(eWrmntIo)

G.suk VG!

75

GI%xwp(kw}HWsy|esumnaceWop§p(onsp{cyePoqp(kcz(sykcz]t(eop(kp{m¡mnoqsyc©¥mne-}¥tId'p{syk

t( (,+Ix¥t(o W7 (-+(x¥mqacek/./01/«

Å·ekct ÉzIsuIemnaceP|¡eWd'p{k7mnsr|;t(¢p-yem¡vlrp{©C|¡eI«`[acePp(|q|¡syz(kwd]eWk7m¸|m/pmneWdfek7mq|t{Óp-yemnvMryp(©w|¡e¨p{oqe

eWp{y©wpmqeW}suk·mnawesyot(o/}¥eot([p(cCeEp{o/p{kwre§syk·mnace'yemnvMryp(©w|ne(«'`[ace'ep(u©wp{mnsyt(k·t{p{kp(|q|¡syz(kwd]eWk7m

( V!

%32§ o¡m sykp}cpm/p{wpI|¡e!sukw|¡mqp(kwreKª~sueWy}c|pkce }wpmqp(wp(|ne!sykw|¡mqp(kwre54;x¾suk acsyr/aYmnace

sykw|¡mqp(kwreE|¢t(cconeE}¥srpmqeW| ( p{kw} 7698;:²³acekCre(xIrp{yyeW}mqace <$, %'&)(@.Ót{I¸´Óp{oqepI|¾£tIuyt |«iM?V]s|p(k

p{mntId]srU£©ckwrmnsyt(kÓx7mqacekf£tIo¸eWpIr/a]³p(rm' !0BF57.8;8:8;7DBE<F%.sykHK?M NMx(su/V!0BF57.8;8:8;7DBE<F%;oqemq©coqkw|Kp-p{y©ce=<mqawpm

s|Kkwt{mp(k]eµcrecmnsyt(k'p{y©ce [mqacekp-³p(rm (A!0BF5 798:8;8:7BE< 7<%.s|¸pI}c}¥eE}]mnt>4JM(ONA«mnaceWon s|ne[mnace³p(rm

!$BF5 7.8;8;8:7B<F%¸mqawpmrp(©w|neW}mnaceeµcre¥mqsutIks|p(}c}¥eE}'mqt54JM7698;:NA«#~sydfsup{oquªIx¥s» V¯s|[p!m/p{cye¨£©ckwrmqsutIkÓx

mqacekOsu=V!0BF5 798:8;8;7DBE<F%oqemn©wonkw|!p¯|¡emt{[³p(rmq|mqawpm!s|-kct(m§p{keµ¥re¥mqsutIksukw|¡mqp(kwrePQ RKx¾mnaceWk£t(o

eEp(r/a>|n©wr/a¯³pIrmWxR|qp_ª"!< 5 798:8;8:7?<"¤ %xRp'³p(rm6(A!0B 5 7.8;8:8;7DB < 7< 5 7.8;8;8:7?<"¤%s|¨pI}c}¥eE})mnt@4 M(ONMx?t(mnaceWon s|ne-mnace

³pIrm;mqawpmrWp{©w|neW}§mqaceeµcre¥mqsutIk]s|KpI}c}¥eW}]mqtA4JM7638B:NM«Å·e|nawp{yckct(mneDCEF.!HGA7K%mqace£©ckCrmnsyt(kfmqawpm

d'p(w|pf}cpm/p{wpI|¡ePsukC|m/p{kwre6Kfsyk7mnt'p]kce sykw|m/p{kwre©w|¡sykcz'p]uem¡vlrp{©w|neIG'« £t(oqd'p{¾}¥e°Ckcs»mqsutIk)sy|

zIsuIeksukwCeWkw}¥suµ·I«

, EÌ

J4%]%('IZ03NI?!$-X#/ #D!$J4%"!9I\2Z0% ICV,V,-Xn/4G%(/!TVw!9IC!$%(G%7/a!T#DF2IG14Z0%]`Q;-0G14Z0-0%(VP!$J4IC!

Dj#*%I69JcDIC67!Z _r0@0>} ?>w+,L5-lDk9=?>7@ACB>w5u>a@tU_r>7qO<Ct>+, *$%7!$32*$/2VI V,%7!#DWDIC67!$V(LP!$J4%(/cDF#*Y%(I69J #D

!$J4%(V,%WDIC67!$V(L V$I(+DJK?L?MNMNMNL3J$OELoI&DIC67!QPSRA;TU9*V8;WXZY\[X]A;D=>L^Z_L$MNMNM`L$^ZaET-0VIO8282%8Y!$#!$J4%]-0/4Vw!9I/26(%]#DEu>@21

U r>qO<Ct>54T!$J4%7*,UE-0V,%OL2-lD9=?>@FCB>^Eu>@U_r>qO<Ct>+,*$%!$32*$/4VEIC/%Q6(%712!$-0#O/.-X/2Vw!9I/26(%&<bVSLa!$J4%7/YI]DjI67!

6892;=<65>A;> @?BC D=>E_-0VEnO%7/4%7*9I?!$%8

ÌT

£

Ð

²ysyumneo´«¯¹¢em4( 5 798:8;8;7D(cfCe|¡tId]econeE}¥srpmqeW|W« !tIeo)( 5 798:8;8:7(d'sy|p

yt(zIsyrWp{(rt(kw}cs»mqsutIkDeO!

5 7.8;8:8;7

gf

%x_ aceoqe;mqace

h

êÃä!ìA÷_æüuâùñùñâ¢íñä'7íñä]âð³å_æð¸ì8â-ëAíï_ùñíü»èäEâ/ìMøqì8íñâä_ë ¾æë8÷ø/ùñù?â/ü»ì8æ¡ä§ä_â/ì8æjilkm

n(o

ø¨üyãEä_ôlìAíñâä]ì8÷øqìUø/åíì8ëIm

n

ø/ë

ø/ðãæäìø âä[â/ì8÷_æðï{âëAë8íñç_ùñæ;ø/ðãæäì8ë

(15)

( 5 798:8;8;7D( «

ilk7mn©ws»mqsuIeyª(x¥p-°wumneWo[t(eo ( 5 7.8;8:8;7D(crt(kw|¡mnoq©wrmq|¸mnacePsukC|m/p{kwret{¢p§coqeW}¥srp{mne~ª]?eon£t(oqdfsukwz

p=Up(o¡mqeW|nsyp(kÇwont¥}¥©wrmt{-p{ymnawe>sukC|m/p{kwreW|ft{)( 5 798:8;8:7(d)p(kw}±mnawek p{cwuª~sykcz®pO|¡eWueErmqsutIkÇmqawpm

eWusydfsukCpmneE|p{y.mnawe'³p(rmq|mqawpm!}¥t¯kwt{m!|qpmns|¡£ªYrtIkw}¥sumnsyt(ke¨«`[a~©w|Wx¢mqace|nr/awed'pt{Ás|p(u [p_ª¥|

sydfcysyrs»mquªO}¥e°wkceW}OpI|-mqace©ckwsutIkOt{[mnace|nr/awed'p(|-t( (5 7.8;8:8;7D( «¯Å·e|nawp(ukct{mqeF3E X!e&7K%-mnace

£tIond'p{Ó}ce°wkcsumnsyt(k)s|[z(sy(eWksykc?ekw}cs»µ·(«

, E

Ì

p]yt(zIsyrWp{¾rtIkw}¥sumnsyt(k)p(|?

Z#;% ' !#P B##!# l& \#/)! & \'#"j0W

&;$L)% & \'& B#B% ' !#P B#! ;& ('

#!#+E. B#/!mnawp{m|np{mns|°weE|Umnace-yt(zIsyrWp{¾rtIkw}¥sumnsyt(kÓ«

f >

?ep>oneWyp{mnsyt(kO act7|¡e|qr/aceWdfp>sukwru©C}¥eW|]pmnmnoqsuc©cmneW|4#O57.8;8:8;7D#&<¾«`[awek=p $ &-(,.2! ")%:(@t(eWo (Â o¡m

3 #O57.8;8:8;7D#&<?>IxKs|fpYyt(zIsyrWp{rt(kw}cs»mqsutIkÓxKkct(mneW}21 !

%x aceoqe

s|]pY(eErmntIo§t(p{oqsyp(cyeW|

5 798:8;8

f

o/p{kwz(sykcz!tIeo H "!¡£659%x¾«y«u«yxF !L£

f

%« |¡emUt(rtIkw|mqoqp(suk7m/|¸tIeo ( o¡mO3,#65 798:8;8:7#=< >P£t(oqd'|p

$ &-(,.2! ")%:(@^ $x"<.xmnaCpm86¡ (]2.[p]coneE}¥srpmqe(43

¤

|nem65 t(Urt(kw|¡mno/p{syk7mq|¨t(eo(43q£ 5 798:8;8;7n£

f

>' onm43 # 5 7.8;8:8;7D# < >faCp(|¨mnacef£tIuyt sykczdfeWp(kcsykczw«

wt(o-eW(eoqª¯³pIrm2(A!< 5 798:8;8:7?<

f

%-t(eo(fx.p{y;mnawertIkw|mqoqp(suk7m/|1 !< 5 7.8;8:8;7<

f

kwt)rt(kw|¡mno/p{syk7m-sy|~syt(pmneE}>mqacekOp³p(rm (43

¤

!< 5 7.8;8:8;7<

f

%t(eWoP|nt(dfefcoqeW}¥srp{mneA(43

¤

s|z(eWkceo/pmqeW}¾x

f

mqt'K?M 698B:XNM«¨Å·e§|nawp{ykct{mqe6798;E7: !;5&7K%xCmqace§£©ckwrmqsutIk¯mnaCpmdfp(w|p}cpm/p{wpI|¡e!sukw|¡mqp(kwre2Ksyk7mntp

, EÌ=< >

6(#/4Vw!,*9IC-X/!#?')%*IY*$%(ZXIC!$-0#O/2? C{)CtC@A?>w TvCv)@L u>@L>$r>7qCt>iU5*,!

avCv)@Y6(#34ZX8 \M%IYZ0#nO-06IZE6(#/N8Q-0!$-0#/$@5D.A

B

E!$JNI?! %7'OICZX34IC!$%(V]!$#i!,*$34%-lDP!$J2%7*$%-0V /4#iDjI67! #!$J4%*k!$J4I/CA

B

-X/2?!$J4IC!J4IV&!$J4%V$IG%.!$-l!$Z0%OLEIC32!$J2#*LEIC/N8f%(')%(/! X!$V&%('IZ03NI?!$-0#O/c-0/ -0/2Vw!9I/467%EDgU #C*{#aV.ICV&Dj#ZXZ0#UEV(

4#* %I69J DI6!FD

A

JEL-lDP!$J4%e6(#O/2Vw!,*9I-0/!-0V V$I?!$-XV?J4%8 !$J4%(/ Ii/4%7U DI6!F,G a DA

JAEW-0VIO8282%8g!$# !$J4%-0/4Vw!9IC/46(%

#DF G aIHJ

XZ]X9t>A;9XLKgXn<\L.M$>MBX9HL{>\RA;TU9L?;{8;WXZLX[XZ]A;ONaL4#!$J2%7*,UE-0V,%kI DjI67!T6(#C*,*$%(V,1M#O/482-0/4n&!$#&!$J2%"12*$#.Pw%(67!$-0#/K#CD

A

J

#C'O%7*PIC!,!,*$-0\43Q!$%&vCavO@-0VPIO848Q%8e!$#k!$J4%-0/4Vw!9IC/46(%"#CD768:9:;L<65>A;>A@?BC

H

M$>9MBX9#N)

aweoqe 3,# 5 798:8;8:7# < >]sy|¨poqepmnsyt(k AgGºs|¨puem¡vlrp{©w|ne- onm¢±mqawpm}¥e°wkweW|woneE}¥syrWpmqeW|=( 5 7.8;8:8;7D(c)A

(16)

eÇs|Up-°wumneWoUtIeo ( 5 7.8;8:8;7D( A Q¤s|Up!|nemt(¢coqeW}¥srp{mneE|L5 798:8;8:7

f

x¥rp(uyeW} ")!; RconeE}¥srpmqeW|WxI aweoqe

*,+.-/! G% 3£OG 7.8;8:8;7n£OGE>fp(kw}YeEp(r/a£OG !s|-p{kp{m¡mqonsyc©¥mqe§t(¸mnawef|qr/aceWdfpt{'[x¾t(o6(5{xK«y«u«yx¾t(o( A

p(kw} RYsy|p]|nem3R/5Exu«y«y«uxR f

>- aceWoneeWpIr/a R G.s|pf|¡emt{yt(zIsyrWp{Órt(kw}¥sumnsyt(kC|[t(eo G¡«

zIekceWoqp{mne[mqacesykw|¡mqp{kCreW|¸t{¾coqeW}¥srp{mneE|J(5 7.8;8;8:7(

«.`[awsy|¸dfp_ª]z(eWkceo/pmqeeµcreW¥mnsyt(kC|Ksykfmnace¨sukw|¡mqp(kwre

~ª±}¥t(sykczOpOrp(o¡mqeW|nsyp(k=coqt¥}¥©wrmt(¨mqace>sykw|¡mqp{kCreW|ft()(57.8;8:8;7D( xp{kC}ÇeWusydfsukCpmnsykcz®p(umqace)³p(rmq|

t( mnaCpm]}ctYkct(m§|np{mns|£ªe¨«5eµ~mEx.£t(o]eWp(r/a mqp(onzIem(foqepmqsutIk G3£OG5 7.8;8;8:7£&G¤ >Ix.mqaceoqepmqsutIk

43,#O57.8;8:8#=< 798:8;8:>)s|'coqt{eErmqeW}Çt(kÉpm¡mqonsyc©¥mqeW| 3 #O57.8;8:8;7D#&< 7n£OG5 7.8;8:8;7n£OG¤ >¯mntz(eWkceo/pmqe¯poqepmqsutIk

G 3,# 5 7.8;8:8;7D# < 7n£ G5 7.8;8;8:7£ G¤>I« t{mqsyremnaCpmWx.~ª}¥e°wkws»mqsutIk®t{[mnawed'p{cwsukczYt(?eo/pmntIoWxeWpIr/a

p{m¡mqonsyc©¥mqe]t(¸mqace'|nr/aceWd'pt( G sy|-p(y|ntp(kp{m¡mnoqsyc©¥mneft(¸mnawef|qr/aceWdfpt{ ]« sykwp(uyª(xÓeEp(r/a·|¡emt(

3

¤

G

t( G mqtcoqt¥}¥©wre!mnace]oqeW|n©c»mqsukwzsykw|m/p{kwre!t(;mnace G«-¬eWone]p{zIp(suk¢xCeµ¥re¥mqsutIkw|rWp{k>?e]z(ekweo/pmneE}

sykmnace'sykw|¡mqp{kCreft{ 698;: }¥©coqsykczmnace'caCp(|ne]t(Urt(kw|¡mno/p{syk7mr/aceEr/¦~sukczC«'`[ace'}¥syp(z(o/p{d t(tsyz(©coqef

|n©cdfd'p{oqsuÔWeW|.mqace|neWÊ7©ceWkwret(Ó}cpm/p{wpI|¡ed'p{wcsukwzI|;©w|neW}]mqt!}¥e°wkcemqace|ned'p{k7mqsyrW|Kt{Rmqaced'p{cwsukcz

tICeWoqp{mntIoW«

coqt{eErm ( 5

(

¹¢em

698B:

kcvMp(onª

°w»mqeo

r/aceEr/¦ 5 f r/aceEr/¦ 5 5

L5

f

wont(eWrm

coqt{eErm

3 ¤

5

3

¤

f

L5

7698;:

f

¾Í RE Ð U Ì ( Ì c Ì =L·9E³@ Ì

Å·e]kct coqeW|nek7mmnawe # F ¹ÓvAysy¦(e§|nª~k7mqpµ£t(o¨mnawe§d'p{wcsukwztICeWoqp{mnt(oExw awtI|ne!z(eWkceo/p{|mqon©Crmn©wone§sy|

zIsuIek>syk`p{wue(« $vAysy¦(ef|¡ª~k7mqp{µ)s|P©w|neW}¯mqt}ceW|qroqsu?emqacefyp(kcz(©wp(z(e!|¡mqp{mneWd]eWk7mq|W«-Å s»mqacsuk

mqacs|z(o/p{dfd'p{oEx?kwt(k¥vAmneWondfsykwp{.|¡ª~d§CtIy|p{oqe]ekwrut7|¡eE}>syk·p(kcz(ye§woqpIr/¦(em/| 0 AÓmneoqdfsukCp{K|nª7d§CtIy|

mqawpm!p(one]¦(eWª~ tIoq}c|Pt(¸mnawe'yp(kcz(©wp(z(efp{oqefsuk?t(}~³p(re9Ap(»mqeoqkwpmqsuIefcont¥}¥©Crmnsyt(kC|-p{oqe§syk7mnoqt~}c©wreE}

sumnaA MBNRdfeEp{kw|¸mnawp{m Bfs|¸tI¥mnsyt(kCp{A~p(kw} 3 B >§«u«y«;dfeWp{kC|Kmqawpm B]sy|oneWCeEpmqeW}'tIkcetIodft(oqemqsudfeE|«

# F ¹±£ontId§vlrp{©C|¡efmqawpm§|n?eWrsu°weE|-mnawekwp{dfet([mnacesykcc©cm§coqeW}¥srp{mne't(Umqaced'p{wcsukwz>t(?eo/pmqt(oE«

(17)

`p(cye] ?#~ª~kIm/pµ£tIopfd'p{ccsykczft(?eo/pmqt(o

GI1412-0/4n|#1M%7*9IC!$#C* [ #1M%7*9IC!$-0#/2|/NICG%

1Q*$%82-06I?!$%7|/NICG% IZ0-XIVw|'OI?*$-XI\4Z0%

Z0%7!,|6(ZXIC34V,%

"!

UEJ2%7*$%7|6(ZXI32V,%#

#O3Q!$1432!,|6(ZXIC34V,%

`[awek]mnace EÌ ¦Ieª~ Ut(o/}-suk7mqont¥}¥©wreW|;pPyem¡vlrp{©C|¡ep(|;}ce°wkceE}]Ce£t(oqe(«.`[ace|¡ª~k7mqp{µt{¾p{kfp(|q|¡syz(kwd]eWk7m

|¡mqp{mneWd]eWk7msy|z(sy(ek)syk>`p(cye!¥«tcoqeW}¥srp{mnerp(k)Ce]p(|q|¡syz(kceE}p]£©wkwrmqsutIkwp{eµ¥coqeW|q|¡syt(k)}¥syoneErmnyª

pI|-syk Ò e°wkcsumnsyt(k=gw«uI«¬t eW(eoEx¢pI|p>|nª7k7m/p(rmqsyr'|n©cz7p{oqsukczCxÓmqace|nª7k7m/pµ·p(y|nt>p{yyt |PmntYpI|n|nsuzIk·p

woneE}¥syrWpmqe]©C|¡sykcz>p{k 0U! Ì Ì E³ Ì>rtIkImqontIK|mqon©Crmn©woneIx¢syk·tIoq}ceoPmnt¯eµ~?tI|ne' sumnacsyk·mnacetICeWoqp{mntIo

mqaceyt(zIsyrft(UmqacepI|n|nsuzIkcdfek7mW«Uc©wo¡mqaceoqdft(oqe(x¢sykOmqacerpI|¡e't(pmqp{wuepI|n|nsyz(kcdfek7m!|¡mqp{mnedfeWkImExp

d'p(¦(e'©w|net{coqe~syt(©w|nyªY}¥e°CkceW}OwoneE}¥syrWpmqeW|W«`[aceWone's|-mqace?tI|q|nsucsyys»mªYmnt>eµ~wusrsumnyªYmqacoqt p(k

eµcrecmnsyt(kÓxUsuk7mqont¥}¥©wreW}±~ª®mqace Ð~Ï ¦Ieª~ tIoq}Óx¸sykÉp(kÉs»ÃvAmnaceWk¥vMe|¡e¯eµ~woneE|n|nsutIkÓ«Æ`[ace>|nª~kIm/pµ

p(y|nt!wont~s}¥eW|¸m tf|nsudfcys»°?rpmqsutIkw|Usukmnawe¨kct(mqp{mnsyt(kw|W«syo/|mEx¥sukp!£©wkwrmqsutIk¥vMpI|n|nsyz(kcdfek7mEx7|nsukCrePmnace

p(onsp{cyeW|oqp(kcz(sykcz'tIeo¨p(u¢mnacefpmnmnoqsuw©¥mneE|t(;mnace]sukwc©¥moneWyp{mnsyt(k>p{oqe!p(u [p_ª¥|sudfcysrsumWxRmnaweª¯rp(k

& !`'#) & &B#& ! ;& ('A« #¥eWrtIkw}¾x[ aceWk('Äs|}¥e°wkceE}É©w|¡sykcz=p(kÆpmqt(dfsyr¯£©ckwrmqsutIk*)% %wx UeYp{c©C|¡sy(eWuª

ZX%!,|m67ZAIC34V,% [ IV,V,-0nO/2G%(/!,|mVw!9I?!$%(G%(/!*.

/

ICV,V,-0nO/4G%7/a!,|Vw!9I?!$%(G%(/! NIM$MM#

IV,V,-0nO/2G%(/!,|mVw!9I?!$%(G%(/! [ 12*$%8Q-X6(IC!$%7|/NICG%10 DF34/46!$-X#/NICZ0|mICV,V,-Xn/4G%(/!

Dj34/267!$-0#O/4IZl|mIV,V,-0nO/2G%(/! [ Dj34/267!$-0#O/4IZl|%Q12*$%(V,V,-0#O/243 -lDF|}!$J2%(/2|%(Z0V,%7|%Q12*$%7V,V,-X#/53 VwDFU5|%Q12*$%7V,V,-X#/

-0DA|}!$J4%(/Q|m%7ZXV,%|m%n21Q*$%(V,V,-0#O/2 [6

6(#/N8Q-0!$-0#/7

!

8 !$J2%(/4%(Z0V,%7|%Q1Q*$%(V,V,-0#O/

:9

!$J4%7/4%(Z0V,%7|%Q12*$%7V,V,-X#/#

!$J4%(/2%(Z0V,%7|%Q12*$%(V,V,-0#O/2 [

!

%n267%(12!$-0#O/Q|/NIG%;<3 DF34/267!$-0#O/NICZl|^ICV,V,-0nO/4G%7/a!

Dj34/267!$-0#O/4IZl|%Q12*$%(V,V,-0#O/2# [ Dj34/267!$-0#O/Q|m/4IG%>= IC*$n|%Q1Q*$%(V,V,-0#O/

/ . IC*$n|%Q1Q*$%(V,V,-0#O/@?X0#:A

IC*$n|%Q1Q*$%(V,V,-0#O/ [ 6(#O/2Vw!9I/!53 8Q#OGIC-X/Q|'OI?*$-AIC\4Z0%53 12*$%8Q-06IC!$%7|/4IG%<3 Dj32/467!$-0#/NIZl|%Q12*$%7V,V,-X#/

VwDFU5|%Q12*$%(V,V,-0#/ [ 9

8; V+aZl|12*$#.Pw%767!,|6(ZXI34V,%;

V+Zl|DA*$#OG&|6(ZXI32V,%

"!

V+Zl|}UEJ4%7*$%|m67ZAIC34V,%

¡R Ðeµ¥coqeW|q|nsutIkw|;mqawpm|¡?eWrs»£ªfmqace|nr/aceWd'p!t(ÓeWp(r/amqp(onzIemoqepmqsutIkÓx~p{kw}mnacertIkw|mqoqp(suk7m/|¸p(|q|nt~rs»v

p{mneE}! sumnafeWpIr/a!m/p{oqz(emoqepmqsutIkÓ«.tIkw|mqoqp(suk7m/|rWp{k]Cet(Cmqace[£t(yyt sukczP¦~sukC}c| ? Ð ¢6EE x VCB Ì?x

U Ð Ì

¡H*D

Ì7Íp(kw}

q

Ì

D

«U`[awesyo|¡ª~k7mqp{µs|[mnace§|np(d]epI|[#

F

E êï_ùñíñôíìGF³âíñä]ôâä_åEíìAíñâä_ëâäføqì³ìAð³íñç_ãEì8æë[â/üIH KJLKMKMKMJHON wø/ë ikjlu"AjsIP ^moAs2_FrmjA] jnm{u""js íñä _ø ï_ùñæ

Q 'ø/ð³æø/ù¾ø¡èWë¢âíì³ì8æ¡å

Declarative Data Cleaning : Language, Model, and Algorithms

Full text

HAL Id: inria-00072476

https://hal.inria.fr/inria-00072476

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,

Declarative Data Cleaning : Language, Model, and Algorithms

Helena Galhardas, Daniela Florescu, Dennis Shasha, Eric Simon, Cristian Saita

To cite this version:

Helena Galhardas, Daniela Florescu, Dennis Shasha, Eric Simon, Cristian Saita. Declarative Data

Cleaning : Language, Model, and Algorithms. [Research Report] RR-4149, INRIA. 2001. �inria-

00072476�

ISRN INRIA/RR--4149--FR+ENG

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Declarative Data Cleaning:

Language, Model, and Algorithms

Helena Galhardas, Daniela Florescu, Dennis Shasha, Eric Simon, Cristian Saita

No 4149

March 2001

TH ` EME 3

Unit´e de recherche INRIA Rocquencourt

NL = Nested Loop NJ = Neighborhood Join TC = Transitive Closure DirtyAuthors

Authors

...

level Logical

Physical level

...

3 ...

...

DirtyTitles

...

DirtyAuthors

...

DirtyPubs

DirtyData DirtyData

5

1

4

2

Titles Authors

Publications

DirtyTitles ...

TC Titles ...

...

KeyDirtyData

KeyDirtyData

Scan

Scan

Scan SQL View

Merging Merging Clustering Clustering

Matching Matching

Mapping Mapping

Mapping

NL NJ

Figure

References

Related documents

Discovering Editing Rules for Data Cleaning

A Declarative Language for Dynamic Multimedia Interaction Systems

A Constraint-based Language for Declarative Pattern Discovery

The SIGNAL declarative synchronous language: controller synthesis and systems/ar...

Les enjeux éthiques et juridiques du dépôt des travaux scientifiques dans une ar...

Towards Automated Data Cleaning Workflows

An introduction to data cleaning with R

Definition of Visual Language Editors Using Declarative Languages

Improving Data Cleaning Quality Using a Data Lineage Facility

Constituent order in Serbian Sign Language declarative clauses

Cleaning data with Llunatic

Data cleaning in the big data era

Related documents

Declarative Embedding of Relational Data in Textual Documents

AMSDL: A declarative language for adaptive monitoring control

An Extensible Framework for Data Cleaning

A type system for a declarative language

Declarative Data Cleaning : Language, Model, and Algorithms

Explaining Automated Data Cleaning with CLeanEX

AMSDL: A declarative language for adaptive monitoring control