Querying Partially Sound and Complete Data Sources
Alberto O. Mendelzon
George A. Mihaila
Department of Computer Science
University of Toronto
Department of Computer Science
University of Toronto
[email protected]
[email protected]
ABSTRACT
!#"$
%
'&()*&+,&(&-.
!/0+(
&("1
%,2
**&(&34
%
)5763#&()+18709:(
;*
<=;>&(?
$1"@1),.+A=B!CD"1
(#
#!CD&(;1
14*E"'
&()*&+)!F&$&(=1"&(,$&(&A87
EG
HI/4
D
J@)K*L1*4MK
;&N8FO
(C,+)J1
;&(QQ2:J@$
1 ;!RCK;S2&()*&$1
%
"P (*"1
%.TB*&N(*UVP ;&N8F.5BMK*&(#E
")J#W; P (C)#Q**&X$&()*&287!Y*E"#G
1X"1
(#
#!C&(
)5ZMF")?:#F
'E:[/\*G*G]:
4*&(#&N*CY;
0&()*Q**^+\8_Q;?K
V
;J.
9:H
J
;&(.0*1
%
;*G#`
</'[&('-"@&(&(J8F)&*&(&NH
:_87V
;#?Q&(;*'**0
;1E8F'""@;&([
")J
H
J#&N*&(4
;,*&$/ P (CQ
;&N8F&5
4
&[‚d?
#&7Mx ƒ)+„zf
;&7""@&(.Q…N&Nƒ„%†G5
1.1
{ &(#Motivating
2
k&NC&N‡Example
3:;
&'=;4
;O‡&(?
%
t&()*&5ˆ6&O{ T**M*.
&(+X
;]Y=;n9
;E"Y
v'J
;_‰&N;*.
; #4
%CYŠR8_;]Dx ‹;zj5KuF&;
;#`
H
n**&X
1O
;&(&(J&[*4
*
E=;
;J@;y:+ ƒƒƒ
E"@
%\&N
&+:Œ,+ ƒƒ3"*"
%&N
%&+
;Ž,+ ƒƒƒ
"&(&(&N
%&5XuF.
%#&N&N
U
%
K&'ˆ„yŒ)‚N †
;T<E;&N4*,4=;‘„;ƒ)5uFn4
t&QE:).
J,CB
Y;J1
;7#
;1
;&(*G4
)+_*,
#M;V#
%#;/
.
*GnRC)"@k;FE.
;&()E,k‚/E"@G
;+Z")&(&(+Z"*#"!H
;e+-’G“I”5 †k
1Q&(?
;Z
!1
^
%&3&N;E&N
,*.
;&4
;M;;
;"*0=;4
;e5U•;9
;E"#;+
E.
XE;,!C'E"@G
\&Z*{ .
$#
;Y–l’G—˜’G™š
1.
INTRODUCTION
[
G#3
_a"#;+.1"@1),Z
$&()*&+ › ]“dœ:™’‚NU“ › –l“džd’GŸ;—' ˜¡7’G¢™ ’ › › “d™Gœ:¡F™’2—kŸ; #
“=£,¡_n¤ ›¥ œV’(†G*5;,
;M*
"#S
;!C,E+18F.
[n8_k# H
&(&3.<
0,;
%.0?:#G8b;S
%
)53c'VX
E
*H "@
%&3/;2
;f&N
%#;&[
1<
#ZE,&7J@q8FM„yŒK
1
*&(&S?d+&(&e8$
;,S!/b
**&(&f$_
%
)gC[&(
;A28F;((C877F#?
:_
%
2&()*&F
%+87
&(„.;?Gƒ:5$
;pRV
3
;&(!RC,)+1*;&!C5-Q•"1
-(#9
;ZE"=#;;+4
;<
3&(#&)
;&(*&(3¦S§fJ*.K,=
; &
");,*;&3=;'
;**&(&3CK&(+
;Q%8hCKE:@ &N
;E
%
/ { 1
'&(*2„ƒ;ƒ)+)
;;-&()*+)¦^¨+,
)/;4
%e5ic'O&(4
,#*O?j+'&(&48$
,VD4
;] /36E*.
4&N
&$&(#*„©ƒ;ƒ)+
;.+¦lª;+)CK
[/
&(&(kAk
%
)+lK1
.?k
4"&(:<4mn
!/o8$
C,5\63#&()+:87K9:(
;*k
%
i&(?
;l1)H &N&N
;;BQ:,*.
%J@#;V« ‹=¬;;©;‹4¬Ž:
%­+_#;
;QM&F&(4n
;:e5O
63.&(k&(EK4
#&(
%<O
®“ ;› š
"@1:.+;;k%?#
""2
;*&(&N,.+
&(*&+,! “džjŸ; ‚Nžj¯;¡ ¥› “dž/“dœ¯,’G¡ ¥ Ÿ; ,°;ž/“dœ¯,’G¡2”Ÿ;œ: “d™G¢†J,Cn
K&(#E&()*K¦l±;5
&[&(/\K"&(:&(&287!UEG
HI/4
Y
;J@;2 M*.
OE:^*,,&3;-&(X&(;*&2J,C0
E?:8b%?
*L1*EU4
;&N8_<
P G(C,+ZJ
;&(.Y;UE)J@ 4;#;J1
3&(*4
M‚/8FK&(44*…N*? P (CY
1 ;!RCK;S2&()*&$1
%7"1
%(#*#"
.Q#Q*&N(*
=;²x Ž.z=†G}
;P &N8F.5
pq#&S"
;"@.+;8F$9
E#F&(E_#&(&(&S#
.X'F,
H
®“ › “dždŸ; @‚I´µ¶=·,¸µN¶=¹º-µ»†
;nF
E=;r!"&(*&+^#<")&(*_*;kH ¦¦ ±§ },},³³ ±§ ‚I‚I´´µµ(¾@¶=·,µN¸¿nµN¶=µ(¹À)º-†-µ»¼Á†A¼½
l
–
G
’
—
˜’G™ “dœ:™’%‚I´µ(¾@µN¿UµNÀ)†Gµ
"&(&7
;1E&(;1)&(&_#)/4
^5\Y")%?)#)2
E:
@‚I´µ¶=·,¸Gµ(¶=¹ºS› µ: { ;
;Ã)†GµGÄSÅG“q’G™‚d¾@µG„.ƒ;ƒ†
=;E**G]:0Q*;&(&N*Cs;'
<&()*Q**t
;1Y8_ ¦ ¨ },³ ¨ ‚I´µ(¾@µN¿n®“ µ(› À)“d†-žjŸ;¼Á
–l’G—˜’G™ › “dœ:™’%‚I´µ(¾@µN¿UµNÀ)†Gµ
")"@;&(V
<";J1
J#&N*Q&(4
;,*&/; P (CY
;&N8F&5YuF&
®
“
d
“
j
ž
;
Ÿ
@
I
‚
´
¸Gµ(¶=¹ºSµ:ÂRÆ[Ç:Ã,†GµGÄSÅG“q’G™‚d¾lµG„.©;ƒƒ†
›
&(.
*O
;`&'[8F;]V;_v
;X
;OwV1)`Dx yz ¦lª[},³1ª‚d‹¬;©;‹¬Ž:µ¾@µ(¿nµ(À)µ†-¶=·,¼Á
–l’G—˜’G™ › “dœ:™’%‚d‹¬;©;‹¬Ž:µ¾@µ(¿UµRÀ)†
J,Cs*&(#)U
J!(
%(Cs*E"&(&k
;s&(&(&k&N!H ÈÈÈ
87G28F
;&(&(EÄ-œq’G™F&3
J#!(HIV;#;J1
e#
;e5
;{ (,3
|k##
%#;e}ApN~$wu'5 €51M
&(;V3&(.
* { ,
M3*;&(#_
;J@%?3?)8hL!&_
;&$)&(*JXXž/ š
“q’G @¯’¯$*;,,S;F&(;*&+
;
;&(&(EA$
;*
;:*;::
VJ@k
;M
"")%9)4
;U$!.5E•9
;E"+Z¦f§E,[?(C
8F#A*,
#Y!CDGŸ;—4’[;_E"@G
&
;1Y
;&(<&(E
;_k?;
;&XM¦ § E,J@k*;(*G.54pq7
#-"&
¦f§$
'*;(*G.+)8_'&
CE1
%F3&()*'&2GŸ;œ: @¯5ApIZ&(;*2¦S§
*;:
&
; { ;
)
s&N
B
0&(*<„ƒƒ08_K&
CU1
V&(*n&n”Ÿ;—'˜ ¥ ’G“q’G5buF&(<#;&K
<#
%#?0Y
‚d]:.87@†-*E"#G#
;t–l’G—˜’G™ › “dœ:™’[‚j
;k*kH
"[#
&®“ “dždŸ; Q
;1<Ä-ÅG“q’G™N†G57pRV4
;,CV&(!
&+@!'&
*.
&(k1
%
K&(;› **.
;;*
W!.+eJ)2!*.
U");H
?:#Q&N4
&;2.8É*GD;3Q/4
B&E*%?.
‚d*E"&(&†
1D.8Ê*Gs'V=;4
;t&4
;**H
%M‚d&(1)&(&†G5DMK/4
;!CT,(:*Q&(0;&E#
Ç:*<Ž:5
1.2
uFX
Related
E,;
%Work
O";JÊ1
&3*?.0*;&(#
J
(H
:;Q4
J1
&(2*EqC,5ZÇ:
(Xo;)
")J#‡\
;&N8F P G#&&(#E4
#
#`0?)87&Xx!„„GzI+
0=;4
;&(²1
(.
%&1)?)#)1
;A&()*&k
&?:87&?
;J1
l&(*G4
21
&_J@K)?"@/;$
[,;
%e5AuF
pq=;4
;Ew0
;!/#")…R*3x z)?&A
;!b/;\*;kH
"k
;&N8_&$ P &7"@;&(.V%?$[J
;Z&(*4
)5
wV(3
;&(&(E&eSG9&N*\;
kÂq.
8F)Ã7J
;,
;J
;&(
12*;&(#G&f
%
$&(*&f
&Z
"".9)4
&e)Ax!„%Ž.zI5-Ç:
((H
=;b&-
;&(&(E"^+_,(:*&f_;;&S;ZŸœ) 1¯
1h”Ÿ;—˜ ’G“q’
&N8FG&O
(Cl}
;D
&N8FGk?MJ,CU
!#
%
;J1¥ &([&NC)&NiE
P P (C4Ë&XGŸ;œ: @¯[!-!3#&7*#.
sO‚d,C)"@;*.
;†
;&N8_<K&
E P (CU*E".
%?G32.
;l8F#<
J1
&(
1U”Ÿ—'˜ ¥ ’G“q’$!-3*#&$
&N8_'*E").4?$2.
^8_;#<
%
;J
;&(5
v
U
1hwV1#`x yz
;]O
s)ÌlG,Q?:8[}U&N.
;
[
&(&(EOK9)&N*Q;2
n P DÂq.
$8F;#)ÃY;J1
;
J1
;&(;+GC4*&()7*(
;,RCK,(:*.KJ,C4!H
"#Q&()*&E
1DLQ
n&(Gk;"@&(&(J#VJ
;3
%
;J1
&(&
*&(&N,[87!U
K*;#*M_&(;*&5Xpqn!'8F]@+eC
*&(#)U
t**;ÍE&()*&<87Gs&(Es;Î
%
&(;^+F&(;E<
V*E"#G+$
1D&(E0
%<J@;B&(1B
;1
*E";+
1?A""@GS
;[#.8_\
;"".9)#4
%&^ P (C
&N8_&F‚j
;&(3]:.87X
;&e'”’G™“ ž/ '
;'-˜)Ÿ;ždÏ ’e
;&N8F&†G5
pq<"1
%(#*#
.+lGC0"%?[
'›X
;&N8_[*;E")¥ .VJ,CV
pq=;4
;Dw0
;=#D
;!Ð**)&87UE*(
&N8_.5\6JJ@
;Ñ2&(*G]
x!„Gz1*;&(#\$&("@*#
;1*.
&(
87<
#e&()*&3
[&(;1Q;
;e
[&(10
1K*E"#G5
Ò^?,CY*&(#)&&(;*&X1
%k
%K]:%87UnJ@E*E"E=;
&(;E_&(J&(Z;!S)4
;X
;X&(.87&f.8MC[*.
J@\&(.
E*E")[9
;*'
;&N8F&x!„.ƒzj5363#&(E?;
;,3&2•f;&(*O
d5#­ &28_;]Mx ¬z-O&(Q")J1
J&N#*]:.87.;n
E,H
^}-+)=;4
%#;V
J@)F*E"#G&(&F
;1E!H
%?%?G
"E;e
%
[&(*&_&_&(.kE;)[3
;**&(&(&
4&(;*&'#OK4
%9)#E`[X],:O;AJ)
;
&N8_&
!CVV2?;
;1
%e5
v%
;Ó d+,v'?:*G
;[‰'!&(*GKx %zE:*(
;,RCJ,C
VŸÏš
’G™¤;’(¯X
J1
;&(2;787!0
;M’G™G™NŸ;™7˜1™(ŸÏ Ϟ ž/“d¢3ÅGœ: @”“dždŸ; 5
uF&Q/*;Ô
;&(&(&QD.
;*Ô
;E*O/
;*K› O¥ ")J1
J!RC
_&\(k?;
;k7;J&(?K
J1
;&(!Ìl&\=;Õ!&
()U?;
;n › ”“dœ ›¥ J1
;&(;54c'2
;""
*GY
;&(&(E&
*E"&(&'
;10&(;&(&=;4
%#;O#&'
.?
##
Jk
%
&(;*?Z
1Q)/&$[*L1*2S1?:#
;l"&5
Ö[!=2
1QÒe\x ©%zS)L1[
/4
;&(Ê=;3*"@;
%#4*(H
:qCk,[9)"@(A&NC&NE&5SuFGCk,(:*
[;
=
EH
8_;]K/;'";"1
;
E*L1*?
&70[?;
;
<
X*[");
05SM'L2
X&(E##
%7E:k/3*E"
A*L1*-;
;&N8Ff"&^/;e#
;)
;;J
P &5
pqB&E"1
;"@G.+F8F0;G
;`nv
;<
1TwV1)`^­ &K
"H
"
;*0x yz)2*;#*G#;&\;l&(;*&S87!k"
(#
;*E"#G&(&
;Q&(;1)&(&5
2. THE MODEL
2.1
ÒeG×%Ø)Ù7Global
ÚÊÛܧ.µÜDatabases
)L1View
!E&(XDefinitions
° ŸÏ ™(’ “džjŸ; ¨ µÝÝÝ!ÞKJ@4
;Mand
› —4’G+e
;1OÙ=ß^àQÚáÛ;³\µG³ § µ³@¨;µÝÝÝ ÞE
;nL1!&(¥ ';› ¥ ¥ Ÿ.” ¥›› ¥ ™’š
ÚWÛ.·@§.µ(· ¨ µÝÝÝ!ÞV;
¥”› Ÿ;“d žjŸ“ T “d› 3—4
;’G05Y
k6&(&(+Aäå*×Úæ&(#Û.ç k§ µ(
Oçl&(¨%GµEÝÝâZÝ!ÞßlãÁ
;$¤ › ™ž › Ï ¥ ’G5763&(&(,*!H
›
87.
;*k#
E
;E7Ü&A
;k,GFèX*.
;.k › ™Gš
ž/“d¢7fÜ5S6 “IŸ;—a&$
;49)")&(&(4;^7/i܂jé § µÝ.Ýݵéê†
87G$ÜT&S
7› #
1
;E;+è&Z_
!RCX@Ü+;
;駵ÝÝ.ݵé ê
'!7*;&N
:&$3?
%
J&5A6BÅ › ”“l&7
;V
Õ87)
?;
#
;J#&5
6° ŸÏ G”£’G— &Q
Y&(Vë‘Ú>ÛÜ § µÜ2¨µ.ÝÝݵÜì@ÞnJ
;
#
¥ ;V›¥ 1
E&5-› 6í° ¥ ŸÏ ›¥ ¯ › “ › Ï › ’$îi%?Fëi&$
L!'&(G$;
d
*&+@.
*G0/
;*J@E%?G&(;EXÜ'ïAðOë05F•;'
L9).KJ
;
%
;J
;&(XîÊ
;1K#
<
;EÜ ï +8F;[J,CQî0‚jÜ ï †_
*;#*G#;M;F
;SXd
;*G&[?Ü'ï$UîV+e&(;EE&'=(.
E
&7K’(ñ;“q’G žjŸ; 4-Ü ï <îV5
M3E:3*;::&A;Z
[&(;*J:Ck
[?)8hL!
ò ;f2/0}
ó é.·:ô@‚ ò †S¼Ðõ¹ô,¾l‚ ò †Gµ
87G ó é.·:ô@‚ ò †A&7
;Q
o?3
X,*.
^
%0
;E[³
1
õ¹ô,¾l‚ ò †F#&'
k&( P *õ § µNõ.¨;µÝÝݵõìVA
E&3%?3;J1
;fGH
#
<
;E&5AM
&(&(E21
%
; P G#&'
%4 › Œ‚j
#e?
%!H
;J&FE7.
;4
;&(,**FE3J@:)C†G5-•;$
2L9kJ
;
%
;J
;&([îV+)3&(!7;f
;""!C)# ò îV+;. ò ‚jî4†_&
*;#*<;S/
;*&3%?³k5
6a¤.žj’GöD’(ñ;“q’G žjŸ [/;A
3?)8 &\
3L!F&(-l
;E&S?S
,*.
;f
%n1
;E³o0ò .
<;-?:8)L1!#; ò 5
M\87#;_&(*
3?)8DG9)&(XJ,CÀ15S6T?:8D9:&(
*(&("@&7[*(,7*;::&$\
k
%
&(;*5
2.2
{ &(#Completeness
3
&()*[¦M)L1and
.EJ:CkSoundness
X?:8 ;14of*;Data
:
Sources
:? 8tG9)&(kÀ15S•;A
2?kJ
;
ò J1
&(î8F7&
CX1
&(*K¦Ô&EGŸ;œ: @¯87!Y&("@*GXVîFÀM÷ ò ‚jî4†G+S
1
1
%-!A&3”Ÿ;—'˜ ¥ ’G“q’S87!&("@*-[î!@ÀEø ò ‚jî4†G5fpql
'&(;*
&$J@;Q&(Q
14*E"+:8F2&
C41
%F&()*[&X’(ñ › ”“
87!V&("@*G3kîV5
uFK/;#.87Yq8FUL!&/4
;!CD:(:)*4Q*kH
"&(&3
;V&(1)&(&$E.
&(&5
ùXú)û,ü=ýlüþ@üÿeý͎,5#„;5 \Ÿ;—˜ ’G“q’G l’G 2–e£’F”Ÿ;—'˜ ’G“q’G l’G$ŸNÅ-GŸ;œ:™(”’
¦æö-ž/“=£n™’Gj˜’(”“'“IŸ › ¯ › “ › Ï › ¥ ’Xî>ž/“=£’$ÅG™ › ”“džjŸ; s¥ ŸNœ=£’k“dœ%˜ ¥ ’G
ž/ ò ‚jî4†[“=£ › “ › ™(’ž/ 4À
» '‚I¦\†\
Ú À ò ‚jò î4‚jî4† † ùXú)û,ü=ýlüþ@üÿeý͎,5 Ž,5 q®@Ÿœ) 1¯; l’G 0–e£’GŸ;œ: @¯ l’GEŸNŝGŸ;œ:™(”’À
ö-ž/“=£s™(’Gj˜’”“X“IŸ › ¯ › “ › Ï › ’4î ž/E“=£’2ř › ”“džjŸ ŸNÅ4“dœ%˜ ¥ ’G4ž/ YÀ
öf£:žj”£ › ™’$˜1™’G’G “$ž/ ò ‚jî4†
´ ‚I¦-†-
Ú À òÀ ‚jî4† uF*E"#G&(&7E.
&(*.
0J@&(.V (CK?
1
;
D&(*G<&()*&Q
0
nE&NQ#]CtBP *,
;h?;
;,
)/;4
%e5XuF&(;1)&(&"1
%
;E2*.
;OJ@&(.0/X
;&NH
&(&(&(#*)L@)*38F2*
;V"#
;*24'
;&N8_&7"%?:#.
J,C#?:#1
@
%
[&(*&$
;kX?
#
77*;L@)*
<
;&N8F
&(&(J#Q=;É&(?
Z&()*&5
uF&(3"1
E&\*.
;4J@71
%[&N4
3E"
;*G#*+:?
Q
Y&(;1T
;T*;E"O
%
;J
;&(<&4&(1
CTQ
%?;
;!H
J5XŠ'?(#&(&+Zn4
;,C0&N
*&+Z;*
;n&(?;
;&
)4
#)HI&("@*!L1*QE:)&Y&N#4
%V.8F4J@;&k;B
&(;&(&7
;1K*E"&(&$;-
k
X&(*5A•;79
E"+
Q
;**,=;4
%#;Q&NC)&NE&+,
X
;
;!C)&N&F&(3&N
&NH
*.
EG:&^/_)E787G\
3&f=F1&("@*L*
qC)"@&eG(;&f
%S
$?X?;)*;L1*x Œ.zI5fuF\E::H
;;C4*1&_
1
;!C)`3
2",*&(&( 1.8h
1k"@&(&(!H
J2&()*&$;f(;&7
%7?
%#;&$"@;#,&$
1K*G*G]:X&
;E"&
[&(|k*,4&(#`s‚/0&
E"0&(`<&4#)/(T=;>0)H
&(!.<*;L1*[&(4&N
%#&N*.
SE:&†G5763&(+@0*.
&(
e7*#4
%C4
%
)+:;7*.
;4*;E")F79
;*_&(`e
*E"7
J1
;&(îʂd)J@f;l&N
;& O
;:J@-
E;,&†G+'&(`'f.
*G ò ï ‚jî4†G+
;1E*.
V
&(&(&N
&N*.
;
EG:&AkG*$87*QE"@G
&$§
[
J;4
;!CK
‚df.8†^/f&("@*L*A&N
%&f
;12E;,& 5fuF&Z&(!
X*.
;
J@O;
#`.tD
;,CB#
Ô܂ § µÝÝݵ 2ê;†87<G
G9&N&
<=*1
$"@1)*C X§µÝÝݵ § µ.ÝÝݵ ê
1s<)4
#&k;VE#Y
%((J& § µ.ÝÝݵ %]:%87<‚j
1L!%†G5-uF&_&F
2?G(Ck*;EE*
;&(=;F
)?.4=ÊE.
&(E:&_;S":C)&(*.
e?;
#
;J&5
uFU*E"&(&Q
;&(&(&VE.
&(&Q
O#
h
n™(’(” ›;¥/¥ 1M˜1™’(”ž/žjŸ YE.
&(&X&(DDpR)/4
D3H
(?;
;'x„¬zj5s63s/4
s(?;
;_&NC&N
;"@
;M
O‚d#
.†[**M$),*E,!& &
JV"):*+
B&("@&(VY
n&( P (C,+A
U&(J&(E[),*E,&UÂqH
?;
;,ÃVQ1
(C,5KuFEÌl*?&(&$&(*s
V&NC)&N&
qC)"*.
;!CK&N4P .KJ,CE*E"
X[
&N8_&$*E".4J,C
2&NC)&NÊ
;
;&N70ÂR*(*Ã4
&N8FG&X‚j
&7*E"#.KJ,CK
;;F)4
;n9)"@(&†G5EpqU1
%*,9:.+^V™(’(” ›;¥/¥ #&[
;*;t;3Q,*E,&ÐBÂR*(*ÃM
&N8_k1
%
%Q).MJ,CU4&NC)&N0+\
;sE˜1™’(”ž/žjŸ; U&E
;*H
;V;e3.Q),*E:&\1
%7
[)E.4*(*.5-pR
;7*;,9:.+,'*
;l*;(&("@;1)&7X*;E"&(&7
;4
")*&(02&(1)&(&5
2.3
6Ô
Source
&(*'&$Descriptors
E:.EJ,CE
EGŸ;œ:™(”’¯’G”™ž ˜1“IŸ™_Z7/
µNÀ1µ»;µ´µ$#µ%'&G+87
( ò &
?)8í)L1;eg
( À4&
?)8a9:&(eg
( »2ðUx ƒ:µ.„ze&'
.8FGJ@;K/2*;E"&(&g
( ´2ðMx ƒ)µ.„GzZ&3
.8FJ@1K=;7'&(&(&g
"ò
3.
{
CONSISTENCY OF A SOURCE COLLECTION
;&(#G2
&(;*X¦s*1
*`.0J,C4&(;*)&(*"
µNÀ1µ»;µ)´ &G+
;&3L.4OÇ)*OŽ,5
§ uF&(<Âq&(&("@*ÃE?;
;&7
X
.?
J2=;²x ‹zj5
"ò
~ACt?:#s&Q&(;*n)&(*".+2
s
M"%?:#Q&(&V
;
E"*!3*&N(
;,%?G$["@&(&(J#[;J1
S
%
;J
;&(&3îV}
î‡&7&(*Q
7» [‚I¦-+† *B»[
;<)´ '‚I¦-,† *t´Ý
pRS3?AE.
;#3
;&N8F&-
&(&(J.í!"
&()*&+)8F'L&N$.4X*1
*`''&(7S
;J
;&(2)H
&N
;*&^1
f
\*&(&N,Z87!2\*E"&(&Z
12&(1:H
&(&3E
;&(&3*
E.QJ,CQ
?0**;<;S&(;*&5
{ &(#V
Y&()*<*;#*G#;. -rÚ ¦ § µÝ.Ýݵ¦^ì@+$87Gn¦^ïEÚ
" ò ï µÀ ï µ(» ï µ´ ï &G+)/
/-ðMx!„µº@zj5
uFX&()***0 -aL&
K&(G2;A"@&(&(J#
%
;J1
&(&+
; 11¹´%´,2‚ -$†G+)
;&7/;#.87&}
11¹´%´,2‚ -$†fÚíÛîÉ%?´» ó 2‚ -$†t}E» '‚dÀ ï +† *B» ï ;<)´ '‚dÀ ï +† *t´ ï µ
=;'
;S¦lïS3ð -3Þ
87GK´.» ó 2‚ -7†'&[E&(*4
Q;+ -'+_ž 4/’G5Ek&(G7
;AJ
;
#
;<1
;E&$,**(E#K2?:8íGL1!&5
pRMK4
;1)7&&(*G#;B8_Q*&(#)kE=%87
";J0}Y?Ô
s&()*n**5
-'+3)E<87
11¹´%´,2‚ -$†&)HIE"qC,+@M;[8F&[87
-æ&K”Ÿ; ž/š
“q’G “d5FwV;")*&(!C,+&$"JÉ*.
;VJ@[&N
.Q
;&}
68789;:=<:=>@?9;6@A
pRŠ2Çuf63Š {,B }-6É&()*0*;#*G#;C-iÚ²Û;¦ § µÝÝݵ¦^ì1Þ,+\87
¦ ï Ú B " ò ï µ(À ï µ(» ï µ´ ï &G+)/;/\ðYx!„µº@zj5
D Æ ÇuFpNc'Š}:pq&F[
J
;e
J1
&(îÉ
7&
%#&NL&$
/;#.874*;1);&}
ò ï ‚jî4ï ‚j† î4Q† À ï *T» ï 1E
ò ï ‚jî4À F† ï 4À ï *´ ï
ò
/2
=/\ðYx!„µº@Hz G
MKJ@;#D87!B
n")#E
(CY&(!k1
%kE!&K&(.
%*G
&("1
*'=;$&(;#)&F
%
;J
;&(&F87&('
;l&(`'&$J@1).
J,CQ
*&N
;,.5
I-Kú J!J!LÕ¬)5„;
5 Mf’GN“ - Ú Û;¦f§.µÝÝݵ¦ ì Þæϒ GŸ;œ:™(”’t”Ÿ ’(”š
d“ žjŸ; ¡öS£’G™’4¦ ï Ú " ò ï µ(À ï µ(» ï µ´ ï &G¡\ş™8/Eðáۄ›µ.ÝÝݵ(ºZÞO4á–e£¥/¥ ’G ¡
11¹´%´,‚2-$†CÚR
P QԞ Å 1¯tŸ; ¢Bž Å<“=£’G™’D’(ñ;ž/“d › ° ¥ ŸÏ ›¥ ¯ › “ › Ï › ’
îÉðN11¹´%´‚2-7†[Ÿ;¤;’G™› ´» ó ‚2-$¥†[œ”£V“=£ › “
ì
î OS ¿V·:ç ïT §U ì õG¹;ô,¾l‚ ò ï † È ‚WV ïT § À ï †
X2×%ßlßZY$[_M7Ck.")?7QÂqCkNÃ)*e5\uZ
;]
;t
J(
%(Ct;J1
2
;J
;&(0>
\ ð]11 ¹´%´,‚2$- †G5•;4.
*G.K
/ ð
Û,„;µ.ÝÝݵºZÞQ*;&N(*\ ï ÷^Ê
\ ;&/;#.87&}4/k.
*GM/
;*h
_ ð
ï ‚W[\ †F0 À ï +^*,&(
K?;
;
a`)Vb &(*<1
ó é.·)ô@‚ ò ï †c4` Úd_
;ò O
;fd
*&2UõG¹;ô,¾l‚ ò ï †3
ar
\ ‚/G9&N&'
[.
&N
k&(*n?
#
^+S
**;)QKE)L1!#;U7
;""!C)
?:8ÔE
k
;J
;&(%†Gg^+)#G
\ ï ÚaÛ.¸_}¸F0õG¹;ô,¾l‚ ò ï c† `)b1µ _<ð ò ï W‚ \[† KÀ ï Þ
•f1
#!CK
;]
ì
îÕÚ fï e T § \ ï
Y[1
.?}
ì
ì
î OS V ïfT § \ ï Ú5V ïfT § õ¹ô,¾^‚ ò ï † À ï KS
ì
S ¿Q·)ç ïfT §U ì õG¹;ô,¾l‚ ò ïI† È ‚WV ïfT § Àï †
Y'%8.EX"%?
Fîi#&_#@11¹´%´,‚2-$†G5S•$?G(C/(+)8_
.?}
ò ï ‚jî4† KÀ ï ø ò ï W‚ \ ï † KÀ ï Ú ò ï W‚ \[=† 4À ï
~A*.
;&(XîÊg÷ \+)8F
;&(E
%?'1
%.}
ò ï‚jî4=† 4Àï-÷ ò ïW‚ \[† KÀ;ï
1Q=;
ò ï ‚jî4=† 4À ï Ú ò ï W‚ \[† KÀ ï
uF&
;J#&3&Fk=
.}
´ ‚dÀïI†-Ú ò ï ‚jî4À F† ï 4À ï Ú ò ï W‚ \[À =† ï 4À ï Úa)´ h$‚dÀïI,† *t´%ï
1
» ‚dÀ;ïI†\Ú ò ï ò ‚jî4ï ‚jF† î4K† À ï Ú ò ï ò W‚ \[ï ‚j† î4K† À ï *Ú ò ï ò W‚ \[ï W‚ † \[K† À ï Ú
Ú» h$‚dÀ;ïq,† *B»ï
uF&"%?&X
î ið 11¹´%´2‚ -7†2
;M**1)&X4#E4
)­ &
"),;q5
Y
[%8Ô.
;)C4k")?''=.87#K;0}
jklúÿ l@Kú Jˆ¬:5 Ž,5 68789;:=<:=>?9;6@A ž/Fm!n7šq”Ÿ;—'˜ ¥ ’G“q’ojž/ “=£’
žqp%’XŸNÅ2“=£’X¤.žI’Göh’(ñ;“q’G žjŸ; srt4
X2×%ßlßZY[
†$uZk")%?'1
%72")JÉ&70ŠuD
¿WÚí¿V·:ç ï T ì § U ì õG¹;ô,¾l‚ ò ïI† +^èVÚa¿V·:ç^Û%v· %w/d¸N¾l‚jÜ[†F}ÜÍðU´.» ó ‚2-7†Þ
10 1æx
Ú V ï T § À ï 5ÔuF0"?:&EE4
nE!&EV&(
*
&("
;*0=;K
Y"@;
&(&(J
O
%
;J1
&(VY;J1
2
;J
;&(&k87!h
%
E;&N[N¿ 1Y
;E&[#:?;?)V
%E&N[¿ 1@è<*&N
;,&5Yk*.
;
L9U
V&(âZßlãY±k7N¿ 1@èO*;&N
;,&X
;.
n;$E0‚d*#
fX*&N
;,&'O?:#G8b9:&(#;&†G5pq'#&.
;&NC<4&(1
%
!-GXG9&N&
E"@&(&(J
J1
&(0[&(
*n&("
;*E)H
;.Y
.+SEG9&N&X
;Y P ?
,"@&(&(JK
%
;J1
&(
‚dE:)4
kJ …R*OOâeßlãM†F1
1
&'*;&N
:&3!CV=;
âeßlãY±5[uF=;+^8FX*.
;n"*]VO;1GE&N*"@;C);H
E#
)E$
2
J1
;&(7îá%?A´» ó 2‚ -7†e87!k*;&N
;,&-kâZß@ã ±
1[X**]["@;C)E#
;,EA87SîÊð 11¹´´2‚ -$†\‚dJ,C
*E")+/;F.
;*y /+ ò ï ‚jî4†\
;1k**G]:[$ P E,&
;X
%?_*;E"&(&Z» 2‚dÀ ï †e
1[&(1&(&-)´ '‚dÀ ï †(†G5fuF&
")%?&21
%[k&(;*E**M*&(&N*CU"JW&#
9 X5
†ZuZ3"%?\Š uSHI*E"&(&+8_A*&N(B *-
$.*[=;
&("@*#
;e*.
;&([‰2ZÇ zXf2‰pNu$uFpqŠ[vÇ u‚d‰[džA";Jx {zj+
87*GO8Fk#
%"%?QJ@Š uSHI*E"#G
&28Fd5Y&N
%
J@0";JE&$}
| <>>@<}9;~:=?>€ | :F‚
pRŠ2Çuf63Š {,B } { *;„ƒsÚÍÛw § µ2¨%µÝ.Ýݵì1Þk;_&(J&(&[;
LB !2&('¦D
;1K"@&(!?:… S†
¦ 5
D Æ ÇuFpNc'Š}ZpR&K
<&(J&(GW÷ɦa&(*D
…
;3 æ*,
;&3
%.
&N3[#E,$=É
;*0&(J
&(3
‡#S ˆƒ=G
| <>>@<}9;~:=?>‰i€ | :Š‰O‚
pRŠ2Çuf63Š {,B } { *;„ƒsÚÍÛw § µ2¨%µÝ.Ýݵì1Þk;_&(J&(&[;
VL1!K&(GE¦Ô&(*M1
ì &k
0&(;#Ge+\"@;&(?4,G
… Sd
¦ 5
D Æ B ÇuFpNc'Š}ZpR&K
<&(J&(GW÷ɦa&(*D
…
;3 æ*,
;&3
%.
&N3[#E,$=É
;*0&(J
&(3
‡#S ˆƒ=G
ME(B &N{‡/Œ s&N
;*K;3‰[Njz4n
;s&N
*4; { c'Š3H
Ç)pNÇu Š ;&$/;#.87&}
ÒeG2ÜJ@
L9).0;J1
;e#
n1
E[;_
!RCU„5•;?G(C
/AðUx!„µº@zj+1J#V
&(;*X¦lïfÚ " ò ïNµ(À;ïµ(»ïµ´%Wï &A87}
( ò ï\}³1ï‚dçl†S¼Ð܂dçl†Gg
ð ï Þ,g
( À ï ÚíÛ³ ï ‚d·†_}·K3
( » ï Úæ„ t…Yg
( ´%ïeÚæ)„  ï 5
MA*#
;æ
-
7&(;Eîæ; { c'Š[Ç:p(Çu B Š ‡{ Œ *.
J@A.
;&(!C
(
;&N/E.h#,B
D&(†
W;‰[‹Ç zU87hn=%87
4
;"")Ž} hÚaÛ%·4ðO¦M},܂d·†Að0îKÞ,5
uZ3?!=C'1
.+%8__.'&(.8M1
%H ‡ï ]
Ú P Q7
; KS …Y5
Ç)*îÉ#&3
&(;V { c'Š[Ç)pNÇu B Š ‡{ Œ +)8_]).8h1
.}
ò ï ‚jî4À F† ï 4À ï *´ ï
~_)&(* ò ï ‚jî4†[ÚiÛ;³ ï ‚d·†}Z·MCð [ÞK
;1nÀ ï ÚÊÛ;³ ï ‚d·†}^·Mð
ï Þ+8_[*.
;VG8$[[
;J@%?[ P ;!RC4}
* ´ ï Ú „ ï µ$/
;F/\ðYx!„µº@z
'ˆï 'ï t
ï
Ô
* „2=;'
;=/\ðMx!„µNºlzj5
3
‰'*
6&()+8F[]:%8h
.}
ì ‚jî4†=KÀ ì *B» ì
ò ì ‚jî4† †
87*0*.
0J@2&(E
%!CQ
8$!(
0
)}
ò
ì Ú …„ µ
~_)2&(* ì #&'
E&(#;Y
1 ‘’ ì *æ„X8_)/1
/
;J@%?2 P 1
;!RCQJ@*;E& KS
+)387'ì *G
ÚæP „;
;+!L1G&í
…Y
;&
&(;Vk‰[‹Ç “5
{ :?G&(!C,+8F$.2&(.8D1
%A!@‰2Ç “ 1
&\
'&(;e+
;
&(k),& { c'Š[Ç:p(Ç)u B Š {‡Œ 5 { ;&(#3
V
%J!(
(CK&(;#)’ ”
 ì *B»
O‰2Ç “ 5OM4*{ #
;²1
%kB î {‡ÚrŒ ܂ ” †XÚWÛ%܂d·†E}f·Tð5 ” ÞQ&
<&(;#)M c'Š[Ç:p(Çu Š 5fue<?!=CU1
.+S8_4.Y
&(.8í
$/
;F/\ðYx!„µº@zj+
”v 3ï *B»ï\
; ”vˆï 'ï *t´.ï
”
M'&N
(3J,CQ,(:*&(E[*&(&
(CV
;)9)##
(CQ*;*")&5
6W“ Ï ’ œn%?E
O;J1
;7&(*4
<ë>&E
<L1!Q&(;2
E&
%?7› ¥ › #
<
;E&$0ë05
6 ”Ÿ; “d™ › ž/ “)%?fëb#&Z
3"
;!$‚s¨_µ$©[†l87!¨s&S
7
J.
%?
Ô
ëæ
1©s&f
F&(Z;:&(J&N!&Z;:f/;bÛ%ç § ;é § µÝÝݵ(çOª«;é}ª,Þ
87G
#e[ç ï HI&'
""@.
%2a¨X+l
1Qé ï HI&'
%*)H
&N
;,&7;3?;
#
;J&5
6i¤ œ “džjŸ; V&[
K"
(#
;-4
""4räå× ˜0âeßlã QâZßlã
1
%k›¥ &› Q#:!qCMBâZß@ãB5s6É?;
;1
%#;¬h#&&
;#MUJ@
”Ÿ;—'˜ › “džjÏ ¥ ’87!B
0&(J&N) ` Ú Û%çZ$§ é§.µÝÝݵNç ª ;é ª Þ0!
¬\‚dç ï †AÚ.¬\‚jé ï †G+=;
;F/\ðYx!„;µ1zj5
Ç:*”vï!Ú]P Q)+8F[;
” 'ï * „ * … „ Ú» ï
”
”
1
”v 3ï ï * „ ï ÚÔ´ ï
Ñ';5
uen**#E4"),;R+\8FK.Y<"%?E1
%‰2Ç “ &ŠuSH
*E";5AÇ)*'‰[ZÇ “7#&3
&("@*#
;^*.
&([;f‰2Çl+:!7&$VŠuf5,Y
")%?2!&*E"&(&$J,CK&(.87k
7‰[ÇE.*&$!.5
I-Oú J!J•Lo¬:5 ¬)5 –O¦Ô™(’(¯;œ”G’G[“I
Ÿ –O¦
X2×%ßlZß Y
{ ;&(#G[
;O&N
* —K;\‰[Ç@5Y[*&N(*2
;<&N
* —O“
=;V‰[ZÇ “0J,CT
]:#T‡¦ “sÚ½¦ ˜BÛ%·Þn87GU^
· ðo
P ¦Õ&V
s8
#E,.+ ƒ “ Úo)Û § µ '¨µÝ.Ýݵ 'ì@µ 'ì § Þ+Z87 'ì § ÚoÛ%·Þ,+
1’ … “ ]
Ú …š™„5
Y[Kk&(%8a1
%! —41
;&3
&(;<!-
1V;!CV!H —O“'
;&
&(^5
uZ
;]E
M
%J!(
(Cn&()#;Y3 —O“;F+ ›“5463&[
V&(;#)eœ+ ›“&
;1
%
;,.k[*;:
Q
%F.
&NF#E,\Í.
;*4&(J&(
. ƒ “ +3h"1
(*#
 ì §UÚ Û%·Þ,+&( “ *,
#&V·@5bY
*&(#) Êڇa¦ žÛ.·Þ,5n•E
;,/Xð „;µºT8FK1
.?ˆ ga'ï'Ú
“‡ˆ ï Ÿ
Ú P Q:5\6&(+ Ú ›“ t „ ¡a‚ …š™„%† „3]
Ú …Y5
{ ;:?&(!C,+^!, &2
Y
%J!(
(C<&(;nˆ —1+@8_*;&N(*
“ ÚÔ
¦ ˜Û%·Þ5\•;_
;Z/\ð „;µºQ8F7
%?! “ ï ]
Ú 3 ï ]
Ú P Q)5
63&(¢+ “‡3 ì B § Ÿ
Ú P QJ,CK*;&N(*G#;e5F•f#
;!C,+ “ Ú ™
„ S …£™„;5 D Ñ5
~\CV9
E#2",-;\uF;ʬ:5 Ž:+8_[#*
$
Š u-HI
&(&F8$
&7&(.87VJ,CE.)*
;QŠ uSHq*E"";JH
O
0&("@*
F*.
&(Q$4*&(&N{ *CY";J0+Z:&XH
JE&F/#
%2'=%87 #
(C,5
¤ ÿ lÿ ¥'¥tLl'¦Ê¬:5 ‹54–e£’ 68789;:<:=>@?9;6A ˜1™NŸÏ ¥ ’G—æ™(’G— › ž= 
m!n$šR”Ÿ;—˜ ¥ ’G“q’Y’G¤;’G hž Å ›¥/¥ “=£’0¤.žI’Göi¯2’ §\ ž=“džjŸ;  › ™’0žj¯,’G “dž/“džI’G
Ÿ¤;’G™X“=£’ › —4’° ¥ ŸÏ ›¥ ™(’ ¥› “džjŸ;¢ 4
4.
pqE7POSSIBLE
"?:&_&(*G#;DATABASES
e+:8F3*;&(#43")J#o;e)(H
E#287\7&(F^"@&(&(J
J1
&(&œ11¹´%´,‚2-$†Z(H
%.EJ,Ck
[&()*3**y -D&_E")RCX;_.5\c'*$8_
%?
)EV1
2
K;?O&()**;#*Y&*&(#&N:.+l
9:31
)
;e&N"08F;#0J@2E*G
*`&(;-"@&(&(!H
JE
%
;J1
&(&5pRO&[&(*^+e8_k"%?:#
4")&(,
;
S2&(GS"@&(&(J#X
;J
;&(&3VE&$f
;J#
;9Ux Ž:+yzj5
6*&N(
;,ss‚ ¨_$µ ©[†K&0&
hDJ@T “dž/ §_’¯UJ:C
T
J1
;&(
&N
*[îÉ!f?(CEE'
;J#
;;› ¨í*
;VJ@'[email protected]
î?:
Q
V?;
;1
%#; ¬-+Zk&X
Q&(J&N! `Vi ©Õ1
%&
*;E"1
J#287!’ ¬-5
6½¯ “ Ï ’Y“q’G—˜ “q’ ­ˆ?0ë #&V
M" "2® §µ.ÝÝݵ ®¯ $µ °›&
87G› K› ;› * ® ï &¥
Q› ;J.
;s%?Xëˆ
;„°É#&X
VL!k&(;
*;&N(
;,&7%?ë05
±+²³LJ!´O¥;úí‹)5#„;
5 Mf’GH“ ­æÚ "2® §µ ® ¨ $µ °›&G¡-öf£’G™’
§ ÚaÛ܂d·@µ(çl†Gµ(¦F‚dõ;µ(»†Gµ¦F‚dõ;µ(»”d†Þ,¡
® ¨ ÚaÛ܂d· ” µ(õ ” †Gµ¦F‚dõ;µ(»†Þ,¡ › @¯
°ÉÚÊÛ:‚qÛ%܂d·@µ(çl†ÞµGÛÛ.糍õ.Þ,µÛ%糍%õ}”/Þ;†ÞK4T–e£:ž/4¯ › “ › Ï › ’K“q’G—'˜ ¥› “q’
”Ÿ; “ ž/ “dö_Ÿ“ › Ï ¥ ’ › œñ;¡ › 1¯EŸ; l’[”Ÿ; “d™ › ž/ “_ö-ž/“=£4“döAŸœÏ“dž=“dœš
“džjŸ; } › 4
®
6Ô
%
;J1
&(3E"#
3&F
*E"
;*\"&(,
4/F[’G“
; A
#f
J1
&(X&N
;*&
*.
;<J@J)
;0J:CK"
*
'?
%
J&3V
;J#
;9487!0*;&N
:&70&(*GV
8$
CK1
;2U*;&N(
#,&V
Y&
%&NL1.l5ÉuFO/;#.87L!
/4
;`&7&5
ùXú)û,ü=ýlüþ@üÿeý‹)5#„;5'Ä ¯ “ Ï ’D“q’G—'˜ “q’0­ÁŸ; bG”£’G— › ë
")&(,&“=£’\ş ¥/¥ Ÿö\ž= :°k›’G› “FŸN› Å3° ¥ ŸÏ ›¥ ¯ ¥›› “ › Ï › ’G}
%;é1Z‚­†\ÚíÛîÉ}Z“=£’G™’ž/
œ”£V“=£ › “œ-µ ‚ ®
› ï †F¤ ÷T›¥ œ îV› ¡“dždŸ;ˆ @¯7µ ş;› ™ 1¯ › ‚s“ ¨F› µ$Ï ©[¥ ’ ›†_œ 𒮠°Éï ž=ž= ˆ y­ ­
›
›;¥/¥ “=£’G™’Xž/
›` @ð;¯E©i¤ ›¥ œ œ› ”“d£VžjŸ;“= £ •œ“ ¬t¬ œ” @£<@¯ “=` £ › “H™’X¬A‚s”¨2Ÿ;—'†_˜ ÷T“dîÐ
›
› › ›
› ždÏ ¥ ’Þ
±+²³LJ!´O¥;úí‹)5 Ž,5\Ÿ; žj¯’G™_“=£’F¯ “ Ï ’$“q’G—˜ “qH’ ­bÚ "2® § µ ® ¨%µ$°›&
ÅG™NŸ;—¶\ñ › —'˜ ¥ 8’ ·¢42¸«4b–e£:ž/4“q’G—˜ ¥› › “q’0› ™›’q˜1™(’G’G “d0¥› “=£’[ş ¥=¥ Ÿ;ö-ž/ :°
“=£:™(’’'° ŸÏ ¯ “ Ï ’G[Û%܂d·@µ(õ.†Gµ¦$‚dõµ(».†Gµ¦$‚dõµ(}» ”/†Þ,¡
Û܂d·lµNõ ¥ ” †Gµ›¦F¥ ‚dõ;µ(› »†G› µ¦F› ‚dõ;µ(» ” †Þ,¡Û%܂d· ” µNõ ” †Gµ¦F‚dõ;µ(»†Þ › @¯ › ¢'ŸNÅ\“=£’Gž/™
œ%˜’G™G’G“d3 › “dž/ÅG¢;ž= :°X“=£’”Ÿ “d™ › ž= “S“=£ › “ZöS£’G l’G¤;’G™A·<Ÿ.””œ)™3Ÿ; “=£’,§-™G“-˜)Ÿ;ž/“džjŸ; MŸNÅ 0Ü “IŸ;—¡_“=£’G Y“=£’’(”Ÿ; @¯<”Ÿ;—˜)Ÿ; l’G “
£ › -“IŸ[ϒZõ2Ÿ™Zõ ” 4Š¹ZŸ;™\› ž/ “ › @› ”’G¡lÛ%܂d·@µNõ†GµÜ‚d·@µ(õ ” †Gµ¦F‚dõ;µN».†Gµ¦F‚dõ;µN» ” †Þ
ž/ › ¯ › “ › Ï › ’$ž= %;é1Z‚­†G¡1öf£:ž ¥ ’SÛ%܂d·@µ(».†GµÜ‚d·lµNõ}”=†Gµ¦F‚dõ;µ(»†Gµ¦F‚dõ;µ(»”d†Þ
ž/2 1Ÿ;“_ž=y %é 1f‚ ­† oRϒ(” › œ:’“=£’ › “IŸ—o܂d·lµN».†2¤.žjŸ ¥› “q’G[“=£’X”Ÿ; 1š
“d™ › ž= “ rt4
v'J1
*G]h;O&()*D**;"J0+[*;&(#U
&()*\** -DÚaÛ¦ § µÝÝÝ.µ¦lì1Þ+87A¦^ïZÚ " ò ï(µNÀï(µ(»ï(µ´.Wï &G+
=;•/\ðnۄµ.ÝÝݵ(ºZÞ,5SM78F;#4#]39)"&(&\3&($;e"@&(&(!H
Jk
%
;J
;&(•& 11¹´%´2‚ -7†7
;&[
4&([$
%
;J
;&(&'"&(,.OJ,C
&(;E2E"#
%› ­k5
Ñ'3J,Cè ï Ú À ï »+ º ï Ú ò ï ‚jî4† +,
;1¸ ï Ú ò ï ‚jî4»† [À ï ‚/
º ï HI&_
1k¸ ï HI&A
']:.87&†G5S•;Í')L1;E;O11¹´%´‚2-7†
8_[/G'/;#.874 P &}
•)‚IŽ†_8_[.}
»'‚dÀ ï †-Ú º ¸ ï ï *B» ï
‚N„.†
´)'‚dÀ ï †\Ú è¸ ï ï *t´ ï
‚IŽ;†
GkJ@k
%#
;&NR8_V#,*.
A
%E&5uF&n)U*.
YJ@
9)"&(&(.<J:CV P !E1
%[
;,C<?;
;
O1
%2J@.&7
;J@%?
%E&3 ï ‚jî4†7&N7J@[*;E"1
J#287!0;&(J&N!H
;V;S'/ò
`}ª U à ÚaÛ.ç ªï U § ç ïÃU § µÝÝ.ݵ(ç ªï U ÂÁ ç ïÃU ÂÁ Þµe87³ 1Zµ %XðMx!„µ¿Vsï ™„Gzj¼µ 1„.
ÚP %
uFG/+F8FQ*.
;T*.
;")KK*.
)#
;!RCB*;&N(
;,E‹UJ:C
&(( ° ½ ‚I¦ ï †\Úb‚I³ ½ ‚I¦ ï †G$µ © ½ ‚I¦ ï †(†_87
³ ½ ‚I¦ ï †AÚaÛ¸F}¸l[õ¹ô,¾l‚ ò ï †c`$
; ó é.·)ô@‚ ò ï †c`[ÚÔ³ ï ‚dç Äï U § µ.ÝÝݵNç Äï U Á †G+
/'&(;E´ðUx!„µ¿0‹ï ™h„Gzf
1Q
;&(&(E, `Þ
;
© ½
‚I¦lïI†\ÚaÛ)`ª U à }}1eµ%ðYx„;µ¿0„Gzjµ1„Ú]P %Þ,5
•f1
#!C,+)8F[&(
® ½ 2‚ -$†SÚ e ® ½ ‚I¦lïI†
¸ ï *t´ ï è ï
‚j¬†
Å ÁcÆ'Ç
uF&ZE.
&l1
e[;)e7)E-
S"@&(&(J#_
%
;J1
&(&
° ½ ‚2-$†SÚaÛt° ½ ‚I¦^ïI†_}:¦lï-ð-3Þ
8__*.
*&(#)-
;:*;J
&Z;&(J&(œ& _ ï ÷BÀ ï &(*G[1
% ;
_ ï *b´ ï è ï <e+^
10
;]XO;_
;f&(;#)&5
•
;7
.
*Gˆ/(+'&(*Q&(J&(• _ ï &$&(Q
;& ò ï ‚jî4¢† À ï +:1
%
­ ½ ‚2-7†SÚÉÈ ® ½ ‚2-$†Gµ° ½ ‚2-7†Ê
&+2&(3-&(V
%E&$V'?)8a9:&(0À ï 5
ueY&(E"!=CDQ
^+$3 ¨ÐÚ>¼‚ _Z§µ.ÝÝݵ _ ì †J@<
OL9).
*J1
;<;\&(J&(&57•#&3*;J
0 ¨;-&(J&(&+ &(Fu ! ;&2J#*")*"@(UqC^;} _
J1
&(E"#
%&'
;&X=.87#<GH
‚N„.†F?&3
;V""@G7J@K=;72&(`f[&( ò ï ‚jî4†G}
jk^ú)ÿ l@Oú J²‹5„5
11¹´´2‚ -$†fÚ e %é 1f‚ ­ ½ 2‚ -7†(†
‚d‹†
Ú º ï S »¸Nïï
ò ï ‚jî4† .
½ Æ)Ë
¼‚ _Z§µ.ÝÝݵ _ ì †7‹} _ ï ÷ÔÀ ï  4s“ 4 _ ï *í´ ï À ï µ /$ð
•)Ô-
;J@%?-*;&(#G
&Z8F\/Ge
Z
;,C2;#;J1
,
%
;J1
&( öfx!„£µº@’G™z/!’ÞO̞/XÚá“=£tے¨b’GÚo
2
“
N
Ÿ
Å ›¥/¥-›¥/¥ Ÿö › Ï ¥ ’k”Ÿ—EϞ/ › “džjŸ; EŸNŝœÏ’G“d4ŸNÅ
îi=;787*Q&(!3;-
""C)X2?:8íGL1! ò ï-
=
“
£
X
’
.
¤
j
ž
G
’
Ô
ö
(
’
;
ñ
q
“
G
’

j
ž
Ÿ
}4
îÊ&'
&("@&(;Š _ ï -&(#`X;3;
1
;K¸ ï » ï &
k"@&NH
&(J#X
;J
;&(5
X2×%ßlZß Y$Í
pq0;)3kL11V
;Z[&(;&2îV+18_X&(
;ZL&N'*;&N(*
K
%
;J
;&(E"#
X%?J
;-&(*4
:+lë05'MGL1 uf
]K Î ½ ÆwË %;é 1Z‚ ­ ½ 2‚ -$†(†G5OuF&E.
;&X
X4&k
O/*í‚ ®½ $µ ° ½ †= &(*<&(*G#")&kY
%
;J1
&(
1f‚ ­ ½ 2‚ -7†(†G5fuFXF&\
?;
;
E"#
&e%?-ë0+%87•¨D&S
7?*;J#
&(J&(&5 Àn¨æ&(ð *ÌY&(1*
%À@‚
® \½ îi2‚ -7’ð †(†%;é ÷Õ
îÐ87 ® Ï
Ú Î ÁcÆ'Ç ® ½ ‚I¦ ï †X
1
v'?<
&()*&(*"O¦ ï Ú " ò ï µ(À ï µN» ï µ´ ï &G+)8F[&(G
îÊ&
&NL1&[*;&N(
;,›& Î Å ÁcÆ'Ç ° ½ ‚I¦ ï †G57Š'Å .8í*&(#2
;
J!(
(C&()*$¦ ï › -'+
;[#GH _J@A
7/
;*f#@ _ ï 5SuF
&
;U
;&(&(E,@ `K&(*GO1
% ó é.·:ô@‚ ò ïIc† `4Ð
Ú _M
1n
;A
E&
® ½ ‚I¦ ï †-ÚíÛ¸F}¸_0õ¹ô,¾l‚ ò ï c† `
; ó é.·:ô@‚ ò ï c† `]
Ú _e+=;3&(E
®
4
õ
¹
,
ô
^
¾
‚
c
†
`
%
5
A
~
E
C
"
"
C
)
X
À
!
_
/
;
#.87&F
$
d
*&
ï
_<3
ð _ ï ;0
;&(&(;E, `,Þ5
VÀ@‚dõG¹;ô,¾lò ‚ ò ïjc† `†F
%2VîV5AuF#&$E
;&A1
FÀ@‚ ó é.·)ô@‚ ò ïIc† `†(†\Ú
ó é.·:ô@‚ ò ï c† `[.Ú _0&$# ò ï ‚jî4†G+
14=; _ ï ÷ ò ï ‚jî4†G5FÇ:*
@
_
ï^#&_
2&(J&(\;^Àïe
;k1
;&A
A.
;&N$´.ï À;ï E,&+!\/;#.87&
Ñ'0J,CT¿ ï ¿
Ú ¾=¸ ï %» ï À 5hM0*
;tG9")&(&kV*.
)#
;!RC
1
&
%.
&NE´ ï 5VuZ<"%?
*&N(
:7‹XJ,Ck P !1
%$K
;,C4:E
%4;Z¿0»ï ™s„ 1
%
%'XE*&(E1")&(&;&(&7;À Aï À 8[ï 5 .8[5 .5 5O.5 .î
5[î‡#&2
2.
&N[» ï +@&(""@&(
%E&7; ò ï ‚jî4†F;Z'=;0}
'""@;&(!X&$(;+
7&}
À ï ï ò ‚jî4ï ‚j† î4† ¡B»ï
³ ï ‚dç ïï§ U § µÝÝݵ(ç ïï§ U ÂÁ †
ò
³ ï ‚dç ¨ U § µÝÝݵ(ç ¨ U ÂÁ †
F
u
$
&
F
8
;
#
V
E
"
!C
4
1
%
ÝÝÝ ï
³1ï(‚dç ¯ï ÁcU § µÝÝݵç ï¯ Á ï U ÂÁ †
À;ï¢ ò ï‚jî4† *Ò
_@ï Úh¿ ï
³ ï ‚dç ¯ ÁW § U § µÝÝÝµç ¯ ÁW § U ÂÁ †
ò ï ‚jî4† vÑ » ï
ȕ
~A\&\8_kE
;
AîÍ?:#
%&_$*&N(
:,° ½ ‚I¦ ï †G5
uF=;+1îi4
;]&A.
;*V&(;*[¦^ïS
%7#
;&N7ȕS*;E"'
;1
%\#
;&N_´ ï &(;^+87*G P ;!L1&S!A
;&\
E,S» 11¹´%´,‚2-$†G5
{ ;:?&(!C,+[
;]Dî #C 11¹´´2‚ -$†G5•O.
;*E
/Dð x!„µº@zj+
_ ï Ú ò ï ‚jî4H† 0À ï 54Ç)*.
;*Y&(;*K¦ ï &
%.
&N´ ï &(;1
8[5 .5 .5EîW![=%87&1
%[.
*G0 _@ï$1
&
.
;&N´.ïjè,ï$E,&5
uF=;@ ¨ÔÚb¼‚ _Z§.µÝÝݵ _ ì †\#&_# Ì+)&(+)!^8F'")%?
$îÉð
%;é 1f‚ ­ ½ 2‚ -7†(†G+l8F4
%E;54•)mk*&N(*;M; ® ½ !
=.87&3
F2&7
X?;
;
QÀk&(*K
$À@‚ ®½ 2‚ -7†(†A÷TîV5
Y$C2&(.8B1
%_îÍ,&(e­ _?:#
%
,C@$*;H
&N(
:& ° ½ 2‚ -7†G54Ç)""@&(+eG/;E
Xî?:#;#
&X
A&(*&N(
:&+^&
0C ° ½ ‚I¦ ï †7Úo‚I³ ½ ‚I¦ ï †G$µ © ½ ‚I¦ ï †(†G52uF&
E
;&l1
%e-9)&N&Z
$?;
;1
%#;[À ” &(*21
%ZÀ ” ‚I³ ½ ‚I¦ ï †(†$÷
îV+;
12À ” &Z;e*E"
JS87!
,C'Š `ð © ½ ‚I¦ ï †G5ZuF&
E
;&^1
%f\&(Ž ÓnïZÚaÛ.¸_}¸\Ú ó é.·:ô@‚ ò ïIc† `)µe&5 .5õG¹;ô,¾l‚ ò ïjc† `ð
ºX‚I³ ½ ‚I¦ ï †(†ÞX1
&7
3.
;&N3¿ ï ™t„[E:&7
1K&(#* ò ‚jî4†Fø
ÓnïN+#&7E.
&F
_@ï ™h„ _@ï Ú ò ï‚jî4=† 4Àï ò ‚jî4† *B¿0ïZ™„ÚÔ »@
ï Õ Ñ »ï
ȕ
1Q=;
† KÀ ï ¡T» ï
ò ï ‚jî4‚jî4
ò † 87*GM&XM*,(
;*M87!YE:C)"@&(&[1
%î&X#
1¹´%´2‚ -7†G
5 ֊¶+×@4
uF;W‹5„?&[
EL1!X")&(,
;UA&(2;A"@&NH
&(J#J
;\
%
;J
;&(&2OE&3;\X&([;_
%
;J
;&(&'"H
&(,.VJ,CK
*;#*G#;O;-
;J
;&([E"
%&5
5.
{ ;&(#ANSWERING
G0O&
;E<
;EQUERIES
8_;]h
&VJ@=;}B
s&()*n**H
;g-‡ÚÐÛ;¦f§.µÝ.Ýݵ¦ ì Þ,+F87n¦ ï Ú " ò ï µNÀ ï µ(» ï µ´ ï &G+_=;ˆ/Vð
ۄµ.ÝÝ.ݵ(ºZÞ,5[pqO")?:&&(*O8F&N1)#<")J#
F*;E")#kX&(• 11¹´%´2‚ -7†F;_"@&(&(Jk
J1
;&(&L.
J,CX7?E&(**;#*e5AuF9:A&N"E#&\[&N1:C
&(4
;,*&7; P G(CV
&N8_E%?3
&(;*[**^5
{ ;&(#G'
*…N*? P G(C4?$'
%0
;E&$0ë0}
Ø } ó é.·:ô@‚ Ø †S¼Ðõ¹ô,¾^‚ Ø †
87+:J,C*:?,^+ ó é.·:ô@‚ Ø †Z#&_
;4
%Í?F
'L9).k
;
;E$·:ºe´+:
;kõ¹ô,¾^‚ Ø †Z&F
2&( P *3õ§µõ ¨ µÝÝÝ.µ(õ ¯ ;e
;E&
%?GEJ
;7#
T1
E&5B6&&(1
d+_8FV
;&(&(EQ1
%4
;
&[
K Å.’‚j
#-?;
#
;J&2n.
n
;&(Q,**2#<
J@P ::C†G5-•;F
'› L9).k;#;J1
l
J1
&('îV+,7&(!FZ
""C)
Ø EîV+1;. Ø ‚jî4†_#&3
&(GSd
*&%?G7·)ºe´5
Y01
.?Q&(B1
.+_t
j+3
n*&(&N,4&(*<**H
;T),&(e­ P CYGL1K
<;J1
;7
J1
;&(;+AJX
0&(G7"@&(&(JQ
J1
&(&+S87*M8F4;3 11¹´´2‚ -$†G5QpI
&7G/;X1
%
eE)L122&(;A
""!C)E
P (C
Ø E
;?0&(;**;#*G#;
-tkJ@22&(;S&(!&
;J
#.VJ,CQ
;""!C)# Ø k.
*GV;S'"@&(&(JX
%
;J1
&(&}
Ø 2‚ -7†fÚaÛ Ø ‚jî4†F},îiN
ð 11¹´%´2‚ -7†Þ
•)ˆ
n")
;**.
$"@,k;?:8[+_")&(,<E&(!4
;&
**O;-"@;&(&(J[&(!&3#&33?(CK&(=d+@
1V0E;&N
*
;&(&F;-/
;&(J‚j
F& 11¹´%´2‚ -7†Z&A;G
;!CE#
.†G5Apqk;)_
.?#Y#&+ZR8FO
"")%9)4
;&X1
.?EJ@Y""@;&(.MM
!
)}
Ø “ 2‚ -7†SÚ
Ø ‚jî4†
Ù
Æ ª}Ú ÄÛÄÜ Ç‹Ý
;
e
Ø “ 2‚ -7†SÚ
Ø ‚jî4†
Æ ª}Ú ÄÛÄÜ Ç‹Ý
uFK.8Fk
;"").94
%#; Ø “ 2‚ -$†2#&
;&(O]:.87D
;&Xn”’G™š
“ ž/ t
;&N8F.+J@*.
;&(Y!<*;:
&<9
;*GCh&(nd
;*G&01
› O*;EEDs
;3O
;&N8F&4/0
,Ct"@;&(&(#JU
J1
;&(
‚NWž 4/’G5$K”G’G™“ ž/ 4/
;*&†G5'uF""@'
;"").94
%#; Ø “ 2‚ -7†F&
*.
#.E7˜)Ÿ;› žjÏ ¥ ’_
&N8FG.+J@*.
;&(!$*;,
;&\3**
;@
;_d
*&S1
A
""@.
%-#$
&N8FG&\=;A
;:F"@;&(&(#J
%
;J
;&(&5
c'1
)
; &NY
&(&}X*;#U8F&
.CUE;k
;J@)[
1)#?:#
;l
%P E&$K'"@;&(&(#J
;&N8_ GVM]).81
%F
d
*&_E7*G(
;4
;&N8F[‚d!^
:C†-
3
;,XJ@#;
OE&(!E2
""C)< P G(CYU
;,CMQ"@;&(&(#J
%
;J
;&(&5‰'.8á
;J@;[;
%E&2O"@;&(&(J4
;)H
&N8FG.+7
0CáÂR P ;!CT"@;&(&(J»Ã G pq,!?!C,+\J@*.
;&(<;
!Ìl:A&(1)&(&_
;1E*;E"&(&\J@&A4.
;*4;
&(;*&+l&(;EX
E&30["@;&(&(#Jk
;&N8F8F;#01
.?
J@s;J
#.MsE;4;$4"@&(&(J48F;#)&1
s;&5
uZ[*.
")7&A,!^+8F3GL1$”Ÿ §_¯’G @”’A;e
kd
;*G
¸'87!Y&("@*<
P G(C Ø &[k")J1
J!RCn1
[¸2#&
7&(F;Z
;""!C Ø X
J1
&('&N
*'îo*G&(K
%
;;i=i[**; 11¹´%´2‚ -7†G}
”Ÿ; §_¯,’G 1”’ Þ$‚/¸†-]
Ú ß%‚/¸_ð Ø ‚jî4† îÊNð 11¹´´2‚ -$†(†
pql)4
#4âeßlã²&\L1!+3
;J@%?3*!
;@";J1
J!H
!RCE*
;4J@*E").0‚j
_.
;&N74"*#"%†\J,Ck;G
;
"@&(&(J[;#;J1
Z
;J
;&(&‚dK9)"@:#
lE%†G5fpRK)H
j+-*E")V#&*;L1*E?
4&Š u-HI1
%T‚dJ@*
;&(
!3#*1)&$2*;&(&N*CV")J#Ê
;&3
&(J)HI"JK†G5
5.1
pRX&SComputing
&(*;8F$*;&(the
#G\Confidence
F&("@*#
*.
&(Fof87Base
E
)Facts
F?:#G8
GL1!&$
#,!&$%?_'&
E;#;J1
l
%V
;E
Üt
1[_4
âZß@ã‡&fL1;5ZM_&(*G#J@F
;k
;!E#*
E:O=;*;E"K*;L@)*?;
;=;X
:C</
;*X
11¹´%´,2‚ -$†‚/87!V&("@*G3X[#:!qC P (C†G5
ÒeG -sÚaÛ;¦f§.µÝÝÝ.µ¦ ì Þ,+)87¦ ï Ú " ò ï µ(À ï µ(» ï µ´ ï &G+
ï[}S³1ï(‚dç § µÝÝݵç ê †Úi܂dç § µÝ.Ýݵ(ç ê †'/N/[ðhÛ,„µ.ÝÝݵ(ºZÞ,5QM
8$ò ,_GE3
;17;#;J1
l
J1
&(&FîÍ# 11¹´%´2‚ -7†G5epR
&7*.
&(
J
;S
J1
;&([&3
&(3Sd
;*G&3%?G'ÜX5
MA*.
;X*;&N(*G-
;X:E
%;1
;,A/
;*&S%?G-ÜD87!
*;&N
;,&7<âZßlãD}
¸ § Úh܂d» § µÝÝÝ.µ(» § µ(» § †
¸ ¨ Úh܂d»§µÝÝÝ.µ(»;§.µ(» ¨ †
¸NªÚh܂d»§µÝÝÝ.µ(»;§.µ(»ª%†
ÝÝÝ
¸ àÚh܂d» Ã;µÝ.Ýݵ(}» õ(» Ã%†
87à Gï ã2ä Üqå Û.Ý »;§%µÝÝݵ(» ÃÞT&Y
;b:E
æ;QâZßlã ;E
á Ú
%wâ
5
uZ[.
*GE&(*Gd
;*G_¸ ï +8_3
;&(&(,*#
'
2?
%#
;J7ç ï ;]:[?;
;&
ÔÛ%ƒ)µ„%ÞO87!BV/;#.87s,"G
^}0ç@ïÚ „0![
1
;!C0!-¸ ï ðnîV536í&([îÊ;-d
*&'%?G2Ü&11¹´%´‚2-7†_!A
;1
;!CQq+=;3?(Cˆ/\ðYx!„µº@zjÜ }
æèç é Á Ü Á ÝFÜ êˆÝ ëÁ ç *T» ï
ç é Á ç é ëÝFÁ êˆç ë Á ç *´.ï
ç ç
3&}
ì
† KÀ;ï *T»ï È ò ï(‚jî4† òò ïï ‚j‚jî4
4
î
† KÀ ï *´ ï È À ï 87*G0*
;0J@'8$!(0
;&}
æÒí Á Ü ã ÁWÝWÆ'ë$Á ç ï *T» ï í fïà T § ç ï
í é Á Ü ã ÁWÝWÆ'ë$Á ç@Šï *´.ï Àï
é
1QL1
#!Cl}
ì
Ü
ç ï ‚N„ » ï † í Ü
í é ÁÁ Ü ãã ÁWÁ ÝWÝWÆ'Æ'ë$ë ÁÁ ç@ïH* ´.ï Àï é Á ã ÁsÝÛÆ«î ëÁ
é
í
» ï ç ï T* ƒ
YV
&(UE"@&(4E=%87M*&N(
;,&;B
;*B?;
#
J
ç ï }Aƒ S ç ï S „+ç ï ,;.5
~\Ck*;#*G#X7
;J@%?7 ;!#&F
;k?
%#
;J7*;&N(
;,&
=;E?(Ci/kðáx!„µº@zj+\8FV;JP
#B
O#.
k&NC&Nï87!T‹'á
P 1
;!&Q
;1g á‘?;
#
J&5æuZs*E"V0*;L@Ä )*
2
O"1
%(*#
d
;*GE¸ ª +Ak#&;;BnGE á Ú q‚ ïf†G+
2:J@$;f#,;3&(;&3;\¦_+
;13 á Ä Ú ‚ ïAx Oç ª«:„Gz/†_
:J@;[&(;#)&E=;40&NC)&N J
.BJ:Cs"#
;*
7?
%
J3Oç ª287!k7*;&N
:3„5\uFe+7*)L@)*7
¸ ª &}
Ä
”Ÿ; §A¯,’G @”’.‚/¸ ª †-Ú á Ú á q‚ Ä ïAÚ x Oç ‚ ïfª«†:„Gz/†
u-.
;&(;[
J@?
;*;U&2)L1.V/[
:Cs”Ÿ ž/“q’G “
&(;*_**Q‚ á Ä Ú R‚ ïf†-Ú 11¹´%´2‚ -7† #&Z)HI`3
;X;!C
!³ 11¹´%´2‚ -7† ]
Ú P Q†G5
±+²³L=J!´K¥úæ:5„
5 \Ÿ; žj¯,’G™ ”Ÿ ’(”“džjŸ; ö-ž/“=£[“dö_Ÿ3Ÿœ)™N”’GF -DÚ
Û¦S§.å µ¦ ¨ Þ¡[ö\ž=“=£Y¦S§4Ú " —,ô å µGÛ%› ܂d·¥/†G¥ µÜ‚dõ.å †Þµ(ƒ:Ý ,µGƒ)Ý ' & › 1¯<¦ ¨ Ú
" —,ô µÛ܂dõ†GµÜ‚d».†Þµƒ)Ý ,µƒ)Ý ' &ojöf£’G™œ’ —,ô ž/S“=£’Fžd¯,’G “dž/“d¢'Ÿ; 2
Ü rt4
Ä'œ)—E’ › §- ž/“q’¯Ÿ;— › ž= 0âZß@ãˆÚÛ.·@µ(õ;µ(»µ(ô1§.µÝÝݵ(ô ¯ KÞ 4K–e£’G ¡
“IŸK”Ÿ;—'˜œ)“q’“=£’“dœ%˜ ¥ ’X”Ÿ §_¯’G @”’_ş;™ › “dœ%˜ ¥ ’3ܼ‚ ð-†G¡AŸ; @’[ @’’(¯;
“IŸ4”Ÿ;—˜1œ:“q’[“=£’2 œ:—kÏG’G™XŸRŝGŸ ¥ œ:“džjŸ; fş;™“=£’\ş ¥/¥ Ÿ;ö-ž/ ,°¢“q’G—
ïԟNÅ2ž/ @’ ñœ ›;¥ ž/“džI’G} ç ⠙sç¢ö çZ÷ ç‹øù ÈÈÈ çZø}úd*tƒ
ç ™sç ö *Ԅ
óõ ç¢âöF™s‹ç ÷ ç â ç‹øù ÈÈÈ çZø}úd*tƒ
ç ö ™sç ÷ *Ԅ › @¯KŸNÅ2“=£’X¢;“q’G— ïAx Zç û³,„zÛ4
ÄSÅG“q’G™XGŸ ¥ ¤.ž/ :°4“=£’ › ϟ;¤;’¢“q’G—¡Fö_’¯,’G™ž/¤;’X“=£’Fş ¥/¥ Ÿ;ö-ž/ ,°E¤ ›¥ š
œ’G\ş™2“=£’”Ÿ; §_¯,’G 1”G’G}
¿ ™TŽ
*)L@*‚j܂d·†(†SÚ*;L1*‚j܂d»†(†SÚ Ž%É
¿Ð™D¬
¿ ™BŽ
*)L@)*‚j܂dõ.†(†SÚ ŽŽÐ
¿ ™D¬
Ð
ô
òó
*;L@)*‚j܂dô ï †(†-Ú %Ž ¿ÐŽ ™B¬ µ„ S / S ¿
ü7¢Q’(ñ › —ž/ ž= :°4“=£’Ï’£ › ¤.žjŸ™_ş;™ ¥› ™j°,’¤ ›¥ œ’GŸNÅ$¿¿o¿^þýr.¡
ö_’3ŸÏ’G™¤;’3“=£ “@܂dõ†A£ 7”Ÿ; §A¯,’G @”’ —EŸ;H“ ¸¡Ü‚d·† @¯7܂dõ.†
£ › ¤;’s”Ÿ; §_¯,’G 1› ”G’ › ϟ;œ:“4› )„ ;Ž › @¯ ›;¥/¥ ›“=¥ £’sŸ;“=£’G™U“dœ%˜ ¥ ›’G0܂dô ï †
£ › ¤;’<”Ÿ; §_¯,’G 1”G’n” ¥ Ÿ;’V“IŸ ÿ«4á–e£,ž/Q”Ÿ™G™(’GI˜)Ÿ @¯;<“IŸsŸ;œ:™Qž/ “dœ)š
ž/“džjŸ³ A܂dõ.†3£ › 3°;™(’ › “q’G™”Ÿ §_¯’G @”’Xž/ @”’[ž/“-ž/_˜1™(’G’G “Fž/ <ϟ“=£
GŸ;œ:™(”’G¡[܂d·† › @¯<܂dõ†4£ › ¤;’ › — ›¥/¥ ’G™V”Ÿ; §A¯,’G @”’nÏG’(” › œ:’
’ ”£<ŸNÅ'“=£’G— ˜˜’ ™2ž/ nŸ; ¢4Ÿ; @’[GŸ;œ:™(”’G¡ @¯k“=£’XŸ;“=£’G™$˜)Ÿ;š
žj› Ï ¥ ’“dœ%˜ ¥ ’G2£ › › ¤;’ ¥ Ÿ;› öԔŸ; §_¯,¥ ’G 1”G’Eϒ(” › œ:’“=£› ’G¢ › ™(’X @Ÿ“7Ï › ”’(¯
œ%˜MÏ¢ › ¢EGŸ;œ:™(”’4
5.2 Computing the Confidence of Answer Tu{ &(#ples
(C Ø %?F';J1
;^#
&7#V´» ó ‚2-$†G5-•
?G(Cn"kP Uk"@&(&(J#4
&N8_ Ø “ ‚2-$†G+e!&*;L@)*k&
?0J,C^}
”Ÿ; §_¯,’G 1”’ Þ$‚/¸†-]
Ú ß%‚/¸_ð Ø ‚jî4† îÊðN11¹´´‚2-$†(†
pR&A&(*E8F7,(:*
2EG:=;$)?:#2$*;LH
*\;
;,C2"A[\"@&(&(J#_
;&N8Ffa\*)L@*
;S2J1
&(2d
*& 11¹´%´2‚ -7†G5
9 ß å =ß ‡[FpI^Û 1 ï Þ ï Æ § U à
%FF")J
;J!&-;³ ái1
C
1)"@1),^?,&fÛ ï Þ ï Æ § U à
+.8FA;-J,C ï Æ § U à
1 ï ";J1
JqCVf[’ Î ï Æ § U à
ï +
3&}
1@ïeÚæ„ fïà T § ‚N„ 11ïj†
ï Æ § U à
ùXú)û,ü=ýlüþ@üÿeý͍,5#„;5 ¹ZŸ;™k’G¤;’G™G¢K™’ “džjŸ; ñœ1’G™¢ Ø @¯V’G¤;’G™G¢
“dœ%˜ ¥ ’¸Qž= Ø “ 2‚ -7†G¡2ö_’0¯,2’ §- l’ › ¥œ)› —kϒG™k›;¥ *; Þ ‚/¸†Kð͛ x ƒ)µ.„Gz › 
ş ¥=¥ Ÿ;ö- ( ž Å Ø ÚhÜ¡-öf£’G™(’'Üiž/ › ™’ ¥› “dždŸ; O › —E’G¡\ö_’ ¥ ’G“
* Þ ‚/¸(†SÚh*L1* å ‚/¸(†
Ú ³ã2ã Ø ” ¡-ö_’ ¥ ’G“
( žÅ Ø *; Þ ‚/¸†SÚ
*) Þ ‚/¸ ” †
ã Æ Þ Ç‹Ý &5 ã
2
³
T
ã
!
Ú ¬" Ø ” ¡\ö_’ ¥ ’G“
( žÅ Ø .
*; Þ ‚/¸†-Ú*; Þ ‚/¸(†
( ž Å Ø Ú Ø ” Ø ” ” ¡\ö_’ ¥ ’G“
*; Þ ‚/¸†-Ú*) Þ ‚/¸ ” † È *; Þ ‚/¸ ” ” †
öS£’G™’3¸ ” › @¯[¸ ” ” › ™’[œ”£ › F¸\Út¸ ” Q¸ ” ”$#
jk^ú)ÿ l@Oú Jˆ:5„
5 MZ’G“ Ø Ï’ ™(’ “džjŸ; ñœ’G™¢nŸ;¤;’G™X´» ó 2‚ -7† 4
–e£’G ¡1ş™X’G¤;’G™G¢4“dœ%˜ ¥ ’$¸[ž/ Ø “› 2‚ -$† ¥› ›¥
* L1* Þ ‚/¸†-Ú*) Þ ‚/¸†
X2×%ßlßZY'~\C<&N(*)
;f*G#;O Ø +l&(4&N
;
%O")J)H
;J#!qCV#
87&5
6.
YG9DISCUSSION
E.0&(;E*;E")
;f&(&(&[
&(487O");H
*&(&( P &'%?'&()**;#*&[87!O*;E"
;1
"
(#
;!C0&(;V
%
&()*&5
YEL&Nk*&(#).M<GŸ;œ:™(”’<”Ÿ ¥/¥ ’(”“džjŸ; t”Ÿ; ž/“q’G @”¢Q˜1™(ŸÏš
’G—}b;#?
&()*B**^+4GEY87nG
G¥ 9&N&K
Y"@;&(&(#J<J
;2
J1
;&(087*G&4*;&(&N,487
A*#
;E&;$&(;1)&(&
1n*E"#G&(&$1?:#
;
&(;*&5AY2&(.8FK&$")JiJ@[Š uSHI*E"#G'Q
&(`[Z2
%
Q'&(;*&[‚/2?:8Ô9:&(;&†G5-pRK)
1
C)&(&+f8_4V;*;&(#G&(;*&
2"@;(8$0&NH
4
%&3&(&(&
1Y*E"&(&K‚d!s""@;&(
kJ@*
;&(4#
*G]U;3/4
1†G5nc'4,&N0=)
)!*E8F;#kJ@$9)";7.8t
[;;E;A”Ÿ; ’G œ:\*.
;
J@GL1E
;1k&(.X*_3E;&N_(&NR8F(,Ck&()*&5
uFe+l8_
.?
4L!"&(,
%#;U_&(2;F"@;&(&(J
J1
;&(&E#DE&;3
;J.
9B
1s*&N(
;,&5T6É=)
)!*O8F;#<J@X4&(X&"&(,
%#;<Q*;E")
L!")&(,
;M;Fk
&N8FGXV
;,C P (C,+e
;;V
&$x yzj5
•f
;!C,+)8_'9
E#.3&(4
:*&A; (Ck
;&N8_?
&(;*V**&k87!T*;E"&(&E
P 1s&(1&(&kE
%H
:5SM
".k38_HI]:.87K#;&FF”’G™“ › ž/ › öF’G™
1E˜)Ÿ;žjÏ ’ ö_’G™AX)F=
E8F]@5-pRK
!4&(+
8_F,(:¥ *.› 7"2”Ÿ; §_¯,’G 1”G’G+,
;1[8FF&(*J@.
7E:'3*E")A!Z#[A&("@*
:*.
;&(\87X
;A?:87&
%),!#&
14[)4
;Q#&7L1!5
63&S
3L1
4
]@+%8FF;\1
ZA&(!&SX_&("@*#
*.
&(
87k7?:8h)L1!#;&A
;1#:!&A?A7&
;E$H
#
%#;s1
E4
E"@,;Y4
VE:)dg\
;A
&(!&S*.
;XJ@_G9")&(&(.[XGE&Z;&(&-
;[*.
;G/;_J@
""#.;GS;4
;&+%=;-
:C2&(
;787!H
"#;+*;E"$
B 1X"1
(#
#!C*(*3‚dJ&(%†G+,*"&-
E&(';\J:…N*&5 9
;E"#&_&(*G<&(!1
%&*1)}$!H
"#V*.
;*&;[
O&(4';J)…R*&O‚’ 4 °;5sMJB"
;;&+$EE(C
,*.
%&†G+1!"2E!((Hq&(!&7-
?0&(!+S’G“I”5
Acknowledgments
uF&A8F]8$
&_&(""@;(kJ:CX7Š'
@Ç:**&F
; B
!H
V&(
* { *\
;UJ,C { E#*
&[
;UpR)H
=;4
%#;<uZ*COc',
)5
{ ;E"9)!RCK;
;&N8F P &7&(4
#
;`.Q?)87&5pR
nF™(Ÿ.”’’¯ž/ :°;ŸNÅ2“=£’8¸&%%“=£0®¢;—˜)Ÿ;ž/œ:—rŸ; 3n$™ž/ @”ž ˜ ¥ ’G[ŸNÅ
× “ Ï ’®¢“q’G—ofn('‡×2®«r.+"1
;;&'Ž‹*))Žy¬)+lÇ).
%(#;+
s› &(› › ^+1€k„©:5
x Ž.zXÇl56J!J@j+)5‰d+1
1, +5 +'#
;:e‹5 ¹ZŸœ) 1¯ › “džjŸ XŸNÅ
× › “ › Ï › ’G5@6')&(HjY&(C,+l„.:5
x ¬%z[Ñ5•f;&(*^+1Ñ5)Ö[;#.+1
;06X5 Œ 5Òe?:C,5:Æ&(
";J1
J#&N*=;4
;0<
%
:;
;e51pq
nF™(Ÿ.”’’¯ž/ :°;ŸNÅ2“=£.
’ -&/™(1¯ 0 “q’G™ › “dždŸ; ›¥ \Ÿ; .Å.’G™(’G @”’Ÿ; 2’G™G¢NM › ™j°,’× › “ › ü › ’G8o*2¢MF×üŽr.+1"
;;&Ž:„.y))Ž;Ž:+
6F&+v*+165^„.Œ:5
x ‹zuFXv';J1
;e‰'&N;*.
{ 4
;#;;CVŠ'q8F;]n‚d;E
"1
%†G5
7.x„GzXÇlREFERENCES
56J!J@e
1Vc5@wU5Ñ2&(*];
)5
8$8$8[5 *.*;5 ;
)5 %?3;!3%*4
*3.&(.
*3%*3;*^5 :Ed5
x .z B 51v%
Ó )d+ Œ 5v')?:#*e+
; { 5‰'!*G^5uF[*;E"9)!RC
; P G(CK##
JqC,51pq nF™(Ÿ.”’’¯ž/ :°;XŸNÅ[“=£’ ¸4%%“=£
®¢—'˜)Ÿ;ž/œ:—rŸ;3 n$™ž/ 1”ž ˜ ¥ ’G[ŸRÅ × › “ › Ï › ’®¢“q’G—+1"
;;&
ŽŽ5Œ ))Ž¬;‹5^6 { w uS&(&+e„;©)5
x y%zv5@v
1Q6X51c51wV1#`e51uf
;J.
;V*G P &
/; P G(C=;4
;0&()*&7QJ
;
&(*G4
;&Z5 Mf’(”“dœ:™›’ m[Ÿ;“q’G[ž/i \Ÿ;—˜1œ:“q’G™®@”žI’G 1”G’G+
„%‹ƒ)} ¬¬Ž ),¬;‹,Œ,+A„;)5
x Œ.zÑ5Ö
"#
;V
;VX5)Ö2&(
;^5163&(&(&(&(4
%
P 1
#!qCQ
;**;,k)/;4
%0&NC)&NE&Ž5 \Ÿ;——œ: žj” › “džjŸ ŸNÅ
“=£’2@Ä 76O+‹„‚IŽ†G} Œ5Ž ))Œ©)+^•J^5e„;©)5
x ©%zwU5Ö[!/G2
1V65Òed5lc'K2&(4
,#*&3fHIJ
;&(.
9)"@(7&NC)&NE&F87!0*(
;,RC,5)pq<wU51vC&(&(&+
€Z5 uS
%.
&+1
;QÑ5 +51v'*,.+!;&Z+ n$™NŸ.”’’(¯;ž= :°;ŸNÅ
- @1
¯ 0 “q’G™ › “dždŸ; ›¥ \Ÿ; .Å.’G™(’G @”’Ÿ;3 × › “ › Ï › ’V–e£’(Ÿ;™¢
o80wF×E(
– 9 :&:r.+?E2¬Žyk;‡ Mf’(”“dœ:™’ mŸ;“q’G[ž=i \Ÿ;—'˜1œ:“q’G™
®@”žI’G 1”G’G+"1
&[„.ƒŽ )„„%Œ,5eÇ)")#.+^„.;©©:5
x %zXu'5Ö[!]@+165 Œ 5Òe?,C,+ Œ 5Ç
?@+1
1VÑ51Ç,?
&N
%?;
)5uF
pR=;4
%#;<w0
!/;l5@pR’ n$™NŸ.)” 4\ŸRÅ[“=£’[ÄÄ3;Ä 02®;˜1™Gž= :°
®¢—'˜)Ÿ;ž/œ:—rŸ;< 0 .ş™G— › “džjŸ;> = › “=£’G™Gž= :°Kž/3 ×2ž/“d™GždϜ)“q’(¯
?X’G“q’G™NŸ°,’G l’(Ÿ;œ:›¶F ¤.ž=™(Ÿ; —4’G “d+^Ç,
;)/;l+ { 6+@w0
%.5
„.:5
x!„.ƒ%zX6X5 Œ 5Òe?,C,5c'J
*E"#G
;&N8_&$=;
#*E"[
%
;J
;&(&5pR nF™(Ÿ.”’’(¯;ž/ ,°;ŸRÅ[“=£.’ -&- 1¯
0 “q’G™ › “džjŸ ›¥ \Ÿ .Å.’G™(’G @”’Ÿ;@
2’G™8¢ M › ™j°,›’ × › “ › ü › ’G
o2ZMœ×üŽr.+1"
;&3‹ƒ5Ž ),‹„.Ž:+^~_;J
.C,+:pq1)
:+@Ç:".5l„y:5
x!„„GzX6X5 Œ 5Òe?,C,+6X5c51wV1)`^+ Œ 5@Ç)
;;#?@+
;
Ñ5@Ç,?
&N
%?;
)563&N8FG# P &7&(#k?:87&51pq
n$™NŸ.”G’’(¯;ž/ ,°;ŸNÅ2“=£N
’ ¸}·)“=£<®¢—'˜)Ÿž=œ)—rŸ; nF™ž/ @”ž ˜ ¥ ’GŸNÅ
× › “ › Ï › ’X®¢;“q’G—

{ ;!/;#
)+ew0
CO„.o2n:5 '‡×2«® r.+1"
;& )„.ƒ;‹)+eÇ
0€;&(+
x!„%Ž.zX6X5wV;()5lwV!"9l}A6a=;4
ZE:l=;
!#
%
;J
;B &(&3
;Q!&7E"E,
;e5uZ*#*
;
"@(7p(ÇÇ HRuF7Hq.H„ƒ¬:+@v'w0
;&(;<Æ'#?&(!RC,+
•1
;!(d
%9l+ +S6+1w0
%.5Z„Œ,5
x!„.¬%zv5@Ç)
;!<
1VwU5lwV*%v'd5A0 “d™NŸ.¯;œ”“džjŸ; U“IBŸ 6UŒ Ÿ.¯’G™G 0 .ş;™— › “džjŸ;D
C7’G“d™GžI’G¤ ›;¥ 5lwV*%v
8$HI‰'d+@Š'8 ;]@+l„.;©¬)5