Escolar Documentos
Profissional Documentos
Cultura Documentos
Chap1 PDF
Chap1 PDF
ACM Press
New York
Zggjh;IjRbA $CI_Z;Zj0RbkIAj$gj;3;jCj Zhb$UZRR$g7 $ IRR ZCR $ $g $vh gZ&RbIZIgb:bZS>gIb`h$j>0I;bZS R7ZhgRv?h$>j];hbbgSzIIz>UZI0g;zIbRSZ;gUb> S]Z;S S$IAj;h
]ZRgh j$$;ASIvgRZ$jIUSzjh;b|;S:b$jIIv ;S bU$8$_gkSRjjhj0sI R Z)h gA I]b>>]>;h b IIIR; $ I;;$S Sgb$?$_ ; R]]U>jI;Rg vjSAb UShCjbbIjAS b jh$gj;jbhgZbzR
]
hgbbIj IZg$bj ;z0zg]Z>b;:k$IzZZCb]IjZb3;;jvM$R_ZbzIh;$0zZ gAI;gb$_>$S;U0j ;S Z&gIbSj;ZCkI]RRjjZhgg $n Z
zIRS| >;zZbS `0 ]z;>bSIZk Z+j $ ;SgRjg]j;`0bIgszZSY z]zR;gZbIR j ZhRb0AzZRgI R Zbg j+U;Zbg $j AU ZhRgzISI;+;bSI S Sg;gtbZjI S 8kg I; bmZAR$hbIR0hg;
R]I$ ;j$jIj0U;jRhs;;Z$S sIR ;;hgs$ZIjbjj ;bRRjZ;7RbjhjbSAjIzR0kjtjjjhhgZvgIIRg US]e;>SR;jhbb jbzZ;> SRh]MbgMI +g7jI:RhZIRb kRh jgh_ g IIR]z$>R;k jj$I$ShAb;;
Z ;+>IjZ Z Z R ZIRZjhbZ] z RRZRZUjh bk Zzbbjjjh ggI;jShRCZbIURj0 ZZRgIjRhZgbj ZRbZIRbUhZbAg;b$$I);gg; v>IS
]b>I;j ;j;0 bjhgA ;SIU$Z;_ISk];bjZgAUI] jA;A>bjg;bA$I;
jb UR j bU;YI7jA;A e >gA hjz_j>ZgZRjRg;ZhS>gSbkIZSjjUhgR;UI$Sbhz$]I>S ;+_S$g;bI ;S$;jZ>v_;]bz$hIZAR;AgZbg UjhZjIR& 0Z Iz ;;j$ h IbRUZ$ _C AZhRY;
IgRZbjAIRUgIAZZ&]bIRI_je; Z ]jS:>$hjg|Zjb A UIIUZIR z ]h > Z$| O $ ZRgjIhj_g S jb jUg;SbISh 3b>;bjj` Rh $j
ghS;bjAhgjIb;S;S;SIRzZj
!"$#%
"&('*)+(,-.#"'/
sUt$uvxw`y<z>y|{~}/tDvz7tMtMy~7/7}>t\{~v/w7$"tMvxy~tDuD7vHzw`{<7>t\tMxtPPyLvx`
{~uD`{~P{~tM7ztMxvy<xtMzLD`Pvx{<z7tMzw7u{~wtP.wy1x7z7tPy~.w`y1x{</7Mt
s{<7v/w7D7t{4^t/7zMvx7{~z7tx{~v/LL`{<1"v v/}u\v/w`y~zry|{~}xty~7vx7/t4/w`PtMzL
{PMutuvxw`y<z*y{<}xtv7x7}yy7tP7/7tPMvx`{~7wvPM.v>7tP{z7tMz{
M/{~v/Ux7z*{<`tPPtM^vy{<UtP{~7v\{<vuD[P7Pxx`{<7$`{<v/
y~v/w7vx^[y~tM7%tPP{.4zl7vL{4
tMPMvx7^y~vU
v71z{~tx
w7tML>1`v`{|y.x7zlD{<x{<v%{~/{~/`{.>uD7vMvx`{~w7tMzu{<lu{<{~x7x
tJtMMrtP7JtPP{<t*u\trMtP{<`y~z7v*7vx.w`y|y~U`Pv.t^vxwty~xt^M17z.vy|y17tP{|
7/{~t^7Mt`Pvxw7/7vxw7
xtMz`{<{<7x7zPPvx.PtM/{~tMu{<7`Pv`MtMuD`{~PMv/7{~w7tM
/7t4z`{|Mw`y~
7y<x7{~7rxM^
`tM^vx7zLu\tu\v/w`y~zy{<}xtv7x}y|y7t"tMvx`y<tuD7vztMvx7Pxt^z*{~`tPPtM
{~7w`y{<`{<7`{<1"v v/}"77P{~^w`y~y~*`Mvx4
tPy<xx7z
vxw`t/
D`{|zL(utu\v/w`y~zy{<}xtvMvxt^7zt>{< tPt^M$t^7Mvxwx/tMtM`MxzPtMx
v/z7v/7t U
z7z`{<vxsUtMy<tMvx7/x`v/w7xvxw77tvxtPPyy1v`MtMMDPtM`t
t^ tMz`tP{<%xJtPy<zL\tM%`w77tPy~xzL\{<z7xtMyy<tML1
x{<zU1{<v/L
`7t{y~xtMLD1ty~tM1v`z7/tx7z"{~y~"vxMD7tPtM/{~tMutP7tMUMv/ xMtMz
t^xz/UtMy~-x7zx7tP`ty{~{<7P7`v/Jv/yDv1`{~"v`vx}*x7zUv/{~z7t^zw7
u{~Uxv`v`z*.tMtMz7xP}*x7z*{< y~w7/`y~t{<7{<x`^D7tP7/7tv/Py|y~tPy1/7z{<
{~7wtMziu\/\v/tMzYv/t17vx
7`y|{~M/{~v/71v[l-uD7tPPt1{<Dz`{~z7v/J
utPyyY1v7t>71v/[t
lz7w7t>v7t>vx tMM{<xtPxw7tM`
v$xw77}`7vuDrPtPY
tPPtMt\tM/tDP7/7tPvxDtM{~t^yJy<w7x{~v/u\/(vxy~{<7Py~wz7tMz.t/7vx7tP
MtMy~v/w7DPtP.tPPtMtPvx7y~xz7t
7tMxt.vDt{~"vPxMt>v`{<1w7 tMM^
vxw`PL(utuvxw`y<z*y{~}/tv7x}y|y\7trJt^vx`y<tuD7vz`{<Mw7tMz`{~>v t^M
u{~Uw7M
vxw
z*`v/{~ztMzw7u{<Ux*tMy~*P{~{<`w7tv\7t`v/Jv/y.
P`{~v/`{~{uxD/tMy{~tw7Jvt4xzv/{~z7t^zw71u{<wtP.wy[Mv/ xM1z7w
{~>7t
`v`Mt^M$Pw7Mt>v.$tMMvxw`Px/tMzv/w`\tPLvPYv/g7tD"tM{<7`{~7\y~"tPv
tMz7tPy~^vx*`v/{~ztMzw1u{~xr{<`{~{~y`v/Jv/yx7zMv/`{y<x{~vx*vPtP.tPPtM7MtM
.v7tDP7xtPDvxtMP`{<77tDsUtML$zv>.v/w77z{~t{<
x7tPD7w7tMz`
w`y<tv`v/{<z7tw7u{~Ux{~7{~x`.w`ytM/{~t^ugv7t{~`Pv zw7M{<vx.uD`{<*PtMwy~t^z
{~tM/{~vxt^tM`xzU7vPvxw7/UPtM/{~tMuv47tP7/7tPvx%v`z7tPy|{~7
{1tMztMvx7Pxt^z{~`ttM{~%v/w``Pvx"vxy>tMy~vxLD`Pv/{~z7tMzx{~
/7Mtvxwx7v/w7>tt^z`{~{~7U`Pv`MtM^Dx7zU7/"tMtM/tM``w7{~/{<w7JvtP
xz7tP
/{ ("[`"J"((
{.LJut>7x7}r7tw77"vP1vv/w`1{<7{~w7{<vx7^(7t1t^7PtM`vvx
7 w7tP`P{<tM7Mtv7t1`{<xtPP{~v\`{y<tx7zv\7t7tMztPy
`{~/tP{~*v\r{<7x
tPP{<MLxDutPyy$/1t.w77z{~7`Pv/{~z7tMz*`7/{<vx7y(t^tMP/xtMP{~tM4r{~
x{y(xzD
1{~`{y<tQx7z{<`tPP7x{~vxy[^vyy<x"vPx{<vx`Pv tMMM{~
{<Mw`y<141$`v tMM1PDr!\`/{v/7tM`.v\`.v/{~v/x7/{~
xztM{~tMy\{<tsUvy<zsi{~z7trsUtMJ
x7zU{~7t^`Pv tMM`.`.v/{~v/
``tMD-v1vx`{|y~tv/7w7tPPDw77ztP47t>v/7tP`v/Px
v/{~"vx`Mv*1tPy<tM7vx7$xzvxw{y~ztMLDuD7v*7w7wu{~
{<7v[{~7
x`Pvx/zL`y~v/1utMtM}/tM7z7^Lx7zv`z7zuvP}/{~77v/w`^
/J
L7-"`U H L-
."J[-7 LL-
(($."
Y v/{<x{<vx >>4>>>44>>
Y .vPx{<vxxtw4
xtM{~tMy144>>
.vPx{<vxDt^{<tMyxD7t>tM`tPv[7t`x/t>>
v`Mw7
v[7t\v`v/}>>>44>>
vudv1t`{<1v v/}4>>>44>>
( --[
Y `Pv`z7w7M{~vx>>4>>>44>>
$
/{{|{ L LJ(
AvPy[7x^tP{~M/{~v/v[v`z7ty~ 44>>
y<x{~`.vx{~v/tM{~tMy[>>44>>
tMw`Py[
tMuv}v`z7ty>>44>>
v/7{~vxv$xtM{~x
tMu\v}v`z7tPy<>>
Y v ztPy[xtMzvx
vx`
xtPy~x`{~7"{< 4>>
v ztPy[xtMzvxPv`{~y(
v`z7tM 44>> /
Y v`z7ty~
.vDvuD{<7 4>>>44>>
`.``7 .7."
`Y `Pv`z7w7M{~vx>>4>>>44>> /
` $["7"
7Y `Pv`z7w7M{~vx>>4>>>44>>
"!
7 tM`uvz_xtMz
w7t/{~7>>>44>>
$#
L LJ( {|
Y {~7y~tPsUvPz
w7tP{<tM >>44>>
v/`tP7
w7tP{~tM4>>>44>>
%#
v`vy<tMx
w7t{~t^4>>>44>>
&#
xw`yL/7xwxxt>>>44>> /
%#
7 `w7^w`Py
w7tP{<tM>4>>>44>>
`JtPPtP7>4>>>44>>
7
w7tPPv/v`Mvy<U>4>>>44>>x
` $`7-J$ "
`Y `Pv`z7w7M{~vx>>4>>>44>>x
( "!*)
`
tPDty~tM/7MttMtMz7xP}A>>>44>>x
Y
w7t77x{~v/xztP Dt^u\tP{<x`{<7-vD7t>tMMv
{<x`Dv$v/7x{y{<{~tPPDt^u\tP{<x`{<7>>
y~wx{<vxvtPy~tM/7MttMtMz7xP}/tM{~tM>>
`
w7v/x{<Lv`My(17y~`{< >>>44>>
Y
w7t77x{~v/D`Pvxw7/v`My[y<w7tP{<7 >>
w7t77x{~v/D`Pvxw7/v`My[v/ tP7D17y~`{<
#
`
w7v/x{<
y<vx7y(17y~`{<>>>44>>Q
#
Y
w7t77x{~v/7/tMzvx/{<{y<{<D7tM/w`wD>Q
w7t77x{~v/7/tMzvx`x{~{~My$D7tM/w`w Q
#
1 >>4>>>44>>
,
4x`{~M
x7z{w7y$DtMy{< >44>>
L(L"((
`{~t >4>>>44>>
` t^7z71/7zDtMtMPPw7tMD>>>44>>
$`L $`7Q-"
`Y `Pv`z7w7M{~vx>>4>>>44>> /
.) /+
`
v`Mw7tM`tMv`MtM{~ >>>44>>
[y{~{<7x{~v/v`vx`u\vz7
>>44>>
`
v`Mw7tM`y~w7tP{~74>>>44>> /
$ L-7$ L x[- L
`Y `Pv`z7w7M{~vx>>4>>>44>>
0 21 /
`
tP>7z`{~^tMD.v1tP7 4>>>44>>
` v`vy~t^x
w7tP{~tM>4>>>44>>
w`
w7v/xv/A>>>44>>
/t/P`{<7
{~7z`{~^tMl>44>>
` `w7^w`Py
w7tP{<tM>4>>>44>>
3
3
L LJ( `{
Y tM`w7tM`{<y\`tMP`{~ >>44>>
v/`t^t^z7z{~MtM*>>>44>>
3
3
77-.`7$ ^Q [^
`Y `Pv`z7w7M{~vx>>4>>>44>>
*4 65 7
w7tv`Mt^{<7 >>>44>> /
w7x`vxw7tP1`tP/M{<vx>>44>>
` Yd
tM{~/{<7P{<`y~tM >>>44>>
``
vx``tMPPDv7t`.vx{~v/
MMtM>v`MtM
` 7
/tP/{~t^uD >4>>>44>>
` 7 A
w7v/xtMz`vxw`PMt`ty~tMM{~v/ >44>>
w7tPP`Jt^P{J^x{<vx >4>>>44>>
` `Y%v`vy<tMx
w7t{~t^4>>>44>>
#
` ` g4x`{~My[
7`v/xP7tM
v
w7tPP`Jt^P{J^x{<vx >
>#
` `
xw`yL/7xwxxt
x7ztMt[t
w7tP{~tMU>>
` `Yd
v`Mw7t^ 1w`Pvxx/tM>>44>>
`{{ L(L"((
` `
w7ttP D{<1si{~{~
v`Mw7tM`1v/ tM`>>
` `
w7ttP D{<1tMutMtM
v`Mw7t^ 4>> /
#
` ` A/tM/v{~tM
.vtMw`y<`tM4v/`tP744>>
7
` `
{<7
"tPy{~} vDPx/`{~MtDtM{~t^ytMwy~>
{~Dty~tM/7Mt /w7z7xt^tM`>>44>>g /
3
` `Y%`tP./MtM
.v`x7zztPy~tM/7MttMtMz7xP} >>g
CB 3
` ` w7z`{<tMv1t4`tPPxM{~v/u{~DtPy<tMxMttMtMz77/P}
3
` `AtM{~7DtPy<tMx`D`.v/{~v/r{~7t\/}`vxw7z >g
3
` `Y%`tP./MtM
.v`{<7/P`{<7 >44>>g
3
` ` `tMPx{<7Mx7{~7 `tPy<tMM{~vx(x7z
w7tPP/{~7 >g7
x
xv`z7tPy|{~7r>>4>>>44>>g
/ Ydw`y~{~tMz`{<1/`w77"vP{~v/tP{~y$
U>g
/ Dt414r
xv ztPy\>44>>gx
x
w7tPPLxxw7/xtM>4>>>44>>gx
/` v/7z`{<{~v/71v/w`y~{~tMz{~
xo>44>>gx
/`
7MtPP{~`x(Pv`{~{~/7xzsUt{~x`{~
w7tPP
"
7tPz`{<tM7{<vx7y\{~t>`t{~t^>>44>>g /
"
3
L (L"(( `{{|{
`Y%/xt>tMxw`tM
x7z{~x7^tw77M{~v/74>>g
` vu\tJv/w77z`{<7l4>>>44>>g
3
w7v/x{<tMxw`t>7PxM{~v/ >>44>>g
3
3
L x[-[
Q `Pv`z7w7M{~vx>>4>>>44>>g
/ 1 ML 5 7+
` 7
tP`tP.xMt^ 4>>>44>>g
3
` `
tPy~.w`y$v vy~4>>>44>>g
3
` `Y%
tP>v/`y~t^4>>>44>>g
3
` `tM/P`{~7r7t
tP>>>44>>g
3
` `Y%sUt^
w7tL/7xw7/xtM >>44>>g
3
` `
`7/{~>`tMPxzv.uPt11/tM`4>>g /
G# 3
3
$ 7-
7$ -."J[. (^Q`
`Pv`z7w7M{~vx>>4>>>44>>g
65 5 1N! 7
`y|{~7t``tMDx7z
v`Mw7tM`1
xx7/tM4>>g
, 3
7 Yd
/xxt^ >4>>>44>>g
, 3
7
`y|{~7tDt^{<tMy$``tM>>44>> /
' 3
7 |
xwy[x7/w7x/t J`tMP`{<7 >44>>
' AO
`y|{~7tw7`y|{~1M^tM>xy<vxx"1 44>>
' QP "
AO
7`Yd"1
x7zrD7tP{>vx`t^ *>44>>
, AO
7` "1
x7z7z
tPPA>>44>> J
' AO
' ' A
`{~ L(L"((
7` Ay~tP7/{<xtM>vtM7z7v!"1 >44>> J
{~`P{<tMx7z{~{~y {~`PP[v t^M
>44>> J
' A
, A
r.".7$ 7-7
`Pv`z7w7M{~vx>>4>>>44>> J
/( 4 5 (
tPJ{~{<vx7l>>4>>>44>> J
A
v`Mw7tM`v`z7tPy~^ tM`t^tM`/{<vx7^(x7z
MMtM>>
A
` 7Ydw`y~{y{<7xwy
v`Mw7tM` >>44>>
A
` 7
MMtM >>4>>>44>>
A
` `
/`{y|{~ >4>>>44>>
A
A
$`$.
"Q` ~> ."".
F R N
- ^7
S "! N
/``$7 N((
$` (78L
TVU
f m QWYX
S
U
q
Z\[^]`_badcfefgh[jiNkl]hm$nocp[6qsrutpvgp]wadk
{<MPz7vUxtMM.xt^tMMt{~xt^zd*7xP7ty~vztMPtMt{~%v/7w7t`P{~t^7Mt{~ x
YPvx 7t1{~xt{<v`{|y~tL/tP$7tt^MtP{~/tMzxU`{<vx7w7tP`{~tM7^t
xP7v-tM{~vxy${<y~t{~tPy~tM^{<MyDtM7{~7t^tP{<7* /PJ/7zx{~$
xYPvx 7t*/tw`{~/tP{~/1tPtMMtP{<xtMz`{<J {~dv/7w7tP`{~tM7^t
3 3
YPvx 7t1{~xt{<vsU/tPy~v`v7$x7/z77{~%
t7/JtMt^t`tM{~z7t^
3
vr `$
w`{<7 /`x7tPtMMtP{<xtMz7tDPx/`{~M/{<vxvL7t
1tP{~M/`/tM
3 3
uz.v4xv/w77rt^tMP7tPP{~UtP7x^>P{<tM7Mt^Mw`tM`y<x7t{<>r.w`yy`v.tMv
3 3 3
x7tv/7w7tP`P{~t^7Mt
tMtM`v\7t1`{<xtPP{<v`{y<t$uD7tPPttu\/
t1P7{|"tPvx{<7t
JtP{~v`zU xv (1t
{<\Mv/xw77vDv7t
tM^vx7ztMz`{<{<vx
v7t P71z7z`{<v/`_sUt^y~t^x 7/7z
33
Mv`tMz`{<vv P4PtM`{~^t
\xCy"z7{3|d}}~?}& }"'jy"z{Dy36y,/' 3 "
`Pv.tM{<vx7y[vPx/`{~M/{<vx7
w7P/D1D*7$$L/7z`*
3
D{<tMtMP{<`tPPtM${<7Py~wz7t1y~xv{<7xz>z7x1wMw`PtMM7tP7tM{~t^y.
Px7{~My[{<`tP.xMt^Mx7z/{<w7y{~^x{<vxU/7`y{<tMz*vzx/7xtMM1tMw`PtM`y<Mv`v
z`{<7xtMxU"tPv/1tP{~M/`v tMMvxUv`z7ty~x7zUtMP7`{~`w7t^.vtMP`{<7U7t
sUtM J7xMtMz`t`7/`{~/xtMM`t^zL$1t>xJtMt^/{~{<{<7`Pv.t^v4v
x{~`/{~t^z"tM/}xtP/1tMxtPPy\^vx`.ttM7^tMx7zw7`{~/tP{~{~tMvxw7z7tu\vy~z(x
utPyy(/$PtP.tPPtMt
.v\tMxty vxw7y~M`Mv/`.tPPtM7MtM^L47`tM1t{~D>tM"tPv(7t
1D*7" $1D"7$$ 7DD
"x7z`*
tP`{~tP{~"tP{|v1t^vrtM^tP{~/tMzxP7tPy<v>z7tMtMt{</L"ztMPtMt{~*y~tM
{~My{~tMtP{<77L/7z/ z7tMPtMt{<vxw7tP4P{~tMMtLy|yLYv/7t7t^z7tPy
1{~xt{<Uv{~7/tPP{~^[/P{y-% tuxuztMz "{~Uvx
7w7tP`{~tM7^tYPvx t
`{~/tP{~UvDy{|.vP`{~/!vx
17/tPy~tM^/{<7MttML(7t
3
7/>Jt^tMu{~U7tv/7w7tP`P{<tM7Mt*1t^7PtM`vD7t7tMztPy
`{~/tP{~v
r{<7xtP{~DuD7tt>7t!{~1/
v`P{<xtPv.t^vQ
D{<{~*{< tPt^rPt{~`.v/{~v/UPtM{~tMy1`tMM$z`{<{<yDy|{~`P{~tM^\{<`
t./MtM
.v7tsUtMLJ/7z/{~z7tMvv/ztMx7z
txD"tMtM{~`xvy~xt^z{<`w7"tP
g
7/{ _ .L
7 w p7N
P[{<Jt{v_
tMv{~y~v{~`/vy~/tMzUu{~Ux*Jtvx
tP{<Mx`v tMM>v/{<`.v
x{~v/`t^D.v7t>sUtMrMv`vz{~7/tMz`v.tMv>{~^zv\/tMM-\/tM^\1t
ux17t{>v1 _{<7v`Mt^{<7/7z`.v/{~v/Dt^{<tMy\`v/w7
1t{~^x "vx{~w7`{~7tDP7{Dv[`D ./P{y|{~x``"vx{~w7 vx
/
b
7/tMPPJ/7z7/\"tMtMvx7tMvx{<tMt1v(tM/tPy[Mv/`.tPPtM7MtM{~r$PxP{|y.7{<`v/w7
C
1t{~^xz{<7t>`>7
t{~
t^"tP1v$1D*7`""x7zr$$
Z\[^]`_badcfefgh[jiNkl]hm%C]bqpvad[tpv"]wak
t^x1t{<PtMtMPU{<`tPPtM{~7Py<w7z7trvx tM^v{<tM`tMzz7xx7/tM^[z{~{<7w7t^z
B
z7/xxt^M$z7tMzw7M{<xtz7/xxt^M$w`y~{~tMz`{<zx/7xtMM{<`tPPvx"tP/`{y|{v7t^
tPPvxxt^7tMvxw$`tMM/{~`tMPx{<vxv {|JP{<y7{< tPyy|{~/tM7t4/7zz7xx7/ttMP7`{<`w7tMM
xzz7//7xttMMw{~/U7v/tPtMx^[v-tMv\tPP{<7vx7w7`y|{~7tMztM/tPy
7/JtPPD{<tP-tPtMt^z vxw`P7y<M"x7zr{~`v`MtMt^z`{~7/>v{< tPx{<vx7y$Mvx`-tPtMMtM>/7z
`"vx{~7`7t{<UMv/xw77vv47t"v v/}`
P(
z7z`{~vx`sUtMy~tMl /
|6,d,b,'z6d{:Cy36y3|dyu/",6,\
1y<w`u\tP 4/7z P
}"z7J?y"z7{Eddd, 3 bz{zO*7dz/'/,&,}
1zz`{~vx`sUtMy<tM.vP7Mv/{~7!7t{~v47/4"tMtM*vx7ttMz`{<v{~y\Jv/Pz71v\7t
{""y"zdd{Cy36y3|dy/",'\ 33 z6' j'zDy36y3|dy",/",'
t Dt
zd,'zO Mz6,'zy3}"z7y"p7}",zyH}:N/d}"'?y"z{?y3d}M|6,db/",'
7t
',Ghy"3MCy36y3|dyu/",6,\%"Npw%7}",zy %@y"dy"^,@y"z7{$,'|,
J/7z7t
/d{.Cyy|y,?7}",zy .},zy"@} }"/6,Md,,"Dy36y<ADz}@jd{
{~vuD7xJtMt^tMtMPdt^"tPx>7t 7(sU/v/
bzOzd',zO z',zy6}"zyJ7}",zy`}z'}",y3}"z<7dz}"^}
Dt^tMPdtM`t{~\vP}`vuD
tP{~/`MD${<7Mt `{~vv*7/7tu\/
B
1{~xt{<Uv1x/`w7tMM17tPP^1t7vy~z7Yv/ t1`{<xtPP{~Uv
$tPPvx`1/7z/x7zJoYv/ 7t1`{<xtPP{<vx/`w7tMM17t^
Q$vuDMvx7zw7M tMtMPP{~y~/tMy<tr{~`.v/{~v/tM{~t^y4`t^MDxw`
v/x{~tP7rMxtMxv{~^x{<vxLxz``"tPtMz{~`t^.vz`{~{~y1y|{~`P{<tM/7z
}`7vuy~t^z7xtrx7/xtMtM`^1tr7x7w7`y|{~tMz%`w7Jtv17x"tP{~7trJty~zv
{~.vPx{<vxrt^{<tMy-
Uxx`{<{<tMtMPP7tP/7tr1`{<xtPP{<%v4r{|y~/7v7Dy~/`7t
t^MtP{~/tMzx*ztMPtMt{<`.v/{~v/P{~tMMtM{<d xYv/ 7t
`{~/tP{~v
3
7 H [ ( - 7/{{
p7N
tMv/7zJ {~vx7wtP4`{~tM7^t{~
Yv/t4
`{~/tP{~v$r{y<x7v
`7t7/Dy<vJtMt^/{<{~{~7rPtMtMP7tP>/\7t>w`v/Jt^xvx7wtP_7zw7DtP
3
t^Pdt^ tPQ1w`{~PL4!tP/ /
tP{~UPtMt^P{~`ttMr{~7y~w7z7t*w`y~{
tMz`{<z7xx7/tM^JMv/7{~`z7xx7/tM^Jz7tMzw7M{<xtz7xx7/tM^J/7zr{~7z7t {<7tMP`
`{< wtM{~vx tM^v{<tM`tMzx7zMvx7P{~`>zx/7xtMM*7v/tt^xM(xx`{<
7/D7w7`y|{~tMzt^xtPPy[x"tP{~rtP-tPtMt^z v/w`y~^7x7zr{<v`MtMtMz{~7/4v({< tP
{<vx7y^vx`.ttM7^tMx7zU`Jv/{~`7t {~y~vMv/xw77vv1t"v v/}
P7
y~w`utP `
<z{3dzO
`{~vx7y~vxwv/tM^tP{~/tMzd*D`{~%y<tMM{~^y{~tMtP{<7%P 7Q!YPvx
7dz/''f,}"&{""y"zdd{Cyy|y,\/",' 3
t1/{<vx7y\tMP7`{~^y11{~xt{<v1D7tMM\
PtMtMMtxzUxU`/7zJ {~
vxw7tP$`P{<tM7MtYv/d7t$
`{~/tP{~>vvvx`v7H/7xz7[Pv.t^vy<vxw7vx{~
Mw`tM`y~D-xMw`y<>tMJt\xtM{<t1tPyy<vx
`{~/tP{~/{~vv v{~{~7>D
7tuxDvxr7t
./Mw`y<v7t>
tM7tM`Dvv/7w7tP4`P{<tM7Mtx7t1`{<xtPP{~
vPxy<x7z!vyy~t^xt}"1t*7xJtM`x7x{<My</DrDy~/z7tM/7z
$
tPyy\L/7M1t!tMMt{~xt^zU7tt^{~ztM`{~y\vxw77`/tM{~x/v41uPzYPvx
t11/{<vx7y `P{<tM7Mtvxw7z7x{~v/{~ xu\v "tM\7/Jt `u\z7D`>
&
4
xxxz`tMtDtMxP`{<7>uPz7M1tD7/7w7`y|{~tMzv/tP tP-tPtMt^zP{<Py~tM
3 \P
"
xz>vx7tvx7v//7Lx7z7/L7y<tMz>-v(tMt7xtM`^$D{~PtMtMP{~`tPPtM{~Py~w7zt
<3 3
7``{<My>z7/xxtz7t^{~/L1tMP{~7tM7v`z7.vtP7M1/tMvx/7`{~r{<`.vPx{~vx
`tM^J{<7z7tP`{<7tM7v`z7.v1w`y<{<tMz`{~rz7xx7/tM^J/7zz7/{<`{~7
y<tM7tPP{\{</
{<x`v.tMvx>7tvx7wtPP{~tMMt1t^7P
tM`v>7t1{~xt{<%vr{|y~/7v71y<x`7tPtMMtP{<xtMz/iU{<%`.v/{~v/
`P{<tM7Mt^{~% xzJW{~v/7w7tP`P{<tM7Mtr{<% Yv/ 7tr1`{<xtPP{~
v\r{|y~/7v71
tP4{~rt^tMP*{~`ttM{<7Py~wz7tw`y<{~t^z`{~z7/xxt^MLtM"vPy
3
vx tMMv{~tM`tMzz7/v`z7tPy<Mx7z*z7xx7/ttM^w`{<x7vxtPtMx^[tP{
7/D7w7`y|{~tMzt^xtPPy[x"tP{~rtP-tPtMt^z v/w`y~^7x7zr{<v`MtMtMz{~7/4v({< tP
{<vx7y\Mv/`.tPPtM7MtMxz "vx{~`7txJt^tMU/{~{~{~7tMtMPP7tPxtMvxt
/vx
`{~/tP{~{<d7{.L\{P{~{~7xzxw7/tPr1`{<xtPP{<{~%
tMu}"
1t^u /tPtMx
z7uPz>77v7vy<z7\Jx7z{~v/7w7t`{~tM7^tYv/gv7tPy|y
B
z`{<{~y"y{<`{~t^MJw`y<{~t^z`{~`{~`.v/{~v/tM{<tMy-7s%s%s tPtMM`tMz7w7^x{<vx7y
t^7vy<vx{<tMMx7z tPy<xt^ztM/M
{`1tM({<x>
{<x`$v.tMv$x7t1{~xt{<>vLy{|.vP`{~
\t}xt
y~t^{<t`P7v`vyv$`.vx{~v/x7/xtMtM`D/7z``tMM1v/ v*
t>u\/1t^"tP>v$tDtMtMPP`/
tPv"4D
J7tt^MtP{~/tMzU7tP>>
3" 3
x\tPP}xtPy<tM/v.tMv1t^ t^tMP.v`Mw7t^vxUw7tP{<`tP.xMt^xz*vxw7
y~/7xwxxtxy~`{~
.v
{~`-v/{<vx*xMMt^> tM^[/7zv/.w`P7tP{~77tw77z7t
,
x7z{~7rv[vu%Jt^vx`y<tw7tx7zw77ztPxzw7P`t^M
7/{{{ _ .L
7 w p7N
v/7My<vD1vPtMMtP{<xtMz{~7(z7t^t^tM{~vx7w7tPP{~tMMtYv/ 7L
vx*PtMt^PvxUw`y<{~t^z`{~*x7zU``"tPtMz{~7U/{~MtU 7t7/>uv}/tMz*{~7t
tM7t^ vvx7wtP`P{<tM7Mtv\7t1{~xt{<Uv{y~t[z7v{~7rPtMtMPv/
3
z7tM{~/xzUx7y~`{<vy~xv{<7^$tP7wyDz7xx7/tM^$x7zU/7`v`{<xttMPPL
1t7x7w`y{<7tMzU`w7"tPv!x"tPrx7zy<vtPPxtMzlxPtP.tPPtMtv/%z`{| tPPtM`
v/w`7y~ 7 7tMx7zU/>Mv/`.tPPtM7MtM`![D$*
$`JtMP
}",6jdy b bb
z`{<txw7tMi{~x1v`P{<xt[v-tMv{~l7t*`P7v`vy>v>`.v/{~v/
`P{<tM7Mt^MD1`{<xtPP{<v4[{~7wx`7tr7xy~vtPy~z.xMwy~UxJv{~`tM`/
{~{<w7{~v/7{<iy~`{~7Dx7/z77xz/{<7x/Jvtxw7tM7vy~z7*`
YPvx 7t
`{~/tP{~%v>${~{<vy<w7{~/7zx%`z7tMPtMtYPvx Q/tP
1{~xt{<x$"vx{<7tM{<PxxU*z7tMPtMtYPvx 7t1{~xt{<UvDsUtMtP
`{~v7x7z>Ji{~r`.vx{~v/`w7z{~tMYPvxW7t
1`{<xtPP{~rv(`7tPty~zL1tP
Mw`tM`tMtMP{~`tPPtM
{~7Py<w7z7t{<7z7tP`{<7/7z{<`.vPx{~vx tM{<tMy{~tP7D/7z
w`y~{~tMz`{<z7//7xtMM
7`v`{|y({<1Mw`tM`y~"M/7z`{~zxt!{~7t1t^7PtM`Dv$vx7wtP
`P{<tM7MtxD{P{~{~vy~`tMP7{~x7z`xt
`{~/tP{~/7zvy~4v[t!vxy
D7{v/tPtM`M1tDPtMMtP{<xtMz>7>{<y<tMM{~^y\7{~7tMt{~Yv/g/tMP
1{~xt{<xDD7{y<x7zL{<d xx7zU/{<iv/7w7tP`P{<tM7MtYv/ xPxMwt
1{~xt{<*{~% {~PtMtMPU{<`tPPtM{~7Py<w7z7tr{~.vPx{<vxtM{<tMy-$z`{~{~y
3
y{<`{<tMM(^vxw7`{~^x{<vxtMu\v}`M"x7zr` "tPPtMz`{~
33
D{</{~v{~/{<x`{{~DPv.tMv1vv/7w7tP4`P{<tM7Mtx7t>tMz7tPPy1`{<xtPP{~
v\r{<7xtPP{~
{<$PxP{|y.(uDtPt7t>7t^xz7
7ty<x"vPxvr.v4tM/{<7`-v
{<vxL1ttM^tP{~/tMzD{<t^x`{<My17{~7tMt{~YPvx 7ttMz7ty1`{<xtPP{~
v4{~7/t{<{~l x`{<`-v/{<MYv/ 7txvy{<1`{<xtPP{~
vD{~v {~ `"x7zJo{<v/7w7tP{~tMMtYv/ 7t1{~xt{<v\sUxtP
3
`P{<tM7Mt1t7/"tMtMP7{|/7zUtMJtPv17t`PvxPx Mv/{~tMtv1tM/tPy
Mv/`.tPPtM7MtM/7zr{~1tMJt4v1D*J$DDr/7z`
>.@
ep f k
p fe U
w no]`v"[^Nchv"[j]bq
d
7/xtw7{~Py~w7zt{~.vPx{<vxUv/U7t7/{<vx7y$/7}/{~7v7tt^x
{~U7ty~/`PtMt/tMP/7z*7trtM{|y\v7vx7t`w7"tPv17tt^x
Mv/xPL
y~t^y<x`{~.w`yy"z7tM{~{~v/vLtDw7tP{~.vPx{<vx7tMtMzrMx7vx$"tDw7tMzz`{PtMMy~
vrPtM`w7tM{~.vPx{<vxUw7{~77tMwt^ {~`tP./MtMv\sUtMUt^PUtM{~tMM`
tMxz77tw7tP1w7D/7y<xt4`{~{<`.vx{~v/7tMt^z{<`v
uD`{~PMx
"t>`v`Mt^t^z`t>tMPtM{~t.v1% tM
?'/,,
{<$v/(^vxvx!.vPH`{~/7y<x{~vx/{<tPy~z71t^$vJ}/tM`u\vz7-v{~7ztP
tuD`{<Pw7{~MtM7tz7tMP{<7{<vxvJt\w7tP{~`-v/{<vx>7t^tMzL\
{<xtM7t
w7tP4`w7tPPx"7t}xtMxv/y(v[xl tM {<1vt^{<tMxt{~.vPx{<vxuD`{<*{~/`
"t1w7tP.w`yLv$PtPy~t^x`\v>t1w7tPQD7tDtM77/{<{~vx7ttM{~t^y(v
xDv/7"vxt^zv7t!tM{~t^y$v
fz,}"'y}z
@{3y36y
xPtM{~tMy.{<U7tMv/`tP7>v/W`tM$Mv/7{<{~`y<vz7t^tPP{~`{<7
uD`{<*z7v`Mw7t^ v$Mvyy<tMM{<vxMvx`{~7t}xtM`uvzD{~*t>w7t`w7tPuD`{<PL
vxYPtM`w7tM`y<x{<7v/tM7vxwxUvx{~.U7twtP{~`-v/{<vxU7tMt^zL *./MM
t4wtPv(xr%`t^ {~DMv/7MtPP7tMzvtu{~PtM{~tM/{<7 /Jv/w7
:z,}",y3}z
N w . (( " _
7
w tMM
7/u{~rtM{~t^x{<7z7xuD{~P/{<JtM
{~/tM wtP/$z7x>PtM{~tMy
y~/7xwxxt{~x!tM{~t^x{<7Uy|y\vx tMMuD`{<Ux{~-UPy~tMy<Uz7tPJ7t^zMv/7z`{~{~v/7
wrx7v/t{~t^xw`y<1tP7`PtM{~vxv\{<PtPy~/{~v/7yy<xtM`PttM{~v/LDD`w7M
.vz7/
t^{<tMyL`tM`{~y~t
tPPvx7t^vxw7vx t^M$xv/717vxw7x7zt^{<tMxt^z
vx tMMtM/7>v/y$.{|y~w`Pt7v!/*{~`-v/{<vxtM{~t^y1`tM$7vutM/tPQ7t
t^{<tMxt^zv/ tMM\{<x`Jt{<7x^Mw`/txzyy"tPPvPty{<}xtPy<vxvw77vx{<MtMzL
D7tr{~tM/v/-v`{~z`{| ttM7^t{<7/>{<`.vPx{~vxtM{<tMy1w7w7y|y~z7tMy<
u{~7xw`y1y~/7xwxxttP7uD`{~P{<7vxy~u utPy|y4w7^w`PtMzd/7z^vxw`y<z%Jt
t^x`{<My|y~/{~xwvxw7^1U7tv/7t7xzL$z7/rtM{<tMy`tM .wx
UPtPy~/{<vx7y!zx/7xtQrz7tMy~u{~%z7x7xr7xrUu\tPy|yz7tP"7tMzlPw7Mw`tU/7z
t^x`{<MM
x1PtM{~tMy."uD`{y<t4v/{~z`{<7>vy~w7{~vxv>7t
w7t1vLz7//7xtD`tM
z7v`tM>vx>vy~/t7tvxy~tM vt^{<tM/{~7*{<`.vx{~v/Ux"vxw7w7 tMMv>vx`{<
vJt
tP t^M{<xt
{~ {~xtM$v>x{~-7t1w7tP{~`.v/{~v/7tMtMz77tD`t^
w7rvxt^7vu {< tPtM 17t*Mv/ tM`v>7t{<`.vx{~v/{<tM*-z7v`Mw7tM`P
{~UMvyy<tMM{<vx/7zUPx7}7tM x^MvPz`{~7vUUz7t^t^tv
tPy<tMx7^tvU7tw7tP
P '
vU/P7tw7tP{<`.vx{~v/tMtMzLlD7tz`{Mwy~{~7v/vx`y<}`7vu{<7U7vu
vrtP7PxM>`{~
{<`.vPx{~vx7w7y<v}`7vu{<77vulvw7t{~vz7tM{~z7tPtPy~tM/7Mt
D`w7M/7tD7v/{<vxv {<[/7tDMt^ tP\v7{~`-v/{<vxtM{~t^y.>-xM^x7t
`{~Pxv/yLv(xr`tM {~DvtM{<tMxt>yy(7tz7v`Mw7tM`uD`{<tDPtPy~t^x`
pd,^,"y"zd
vw7tP4`w7tPPuD`{y<ttM{<tM/{~7x-tMudvx`-tPy<tMx`
z7v`Mw7tM`
xD"vx{~y~t
/Ij ^/M,up3,.fdO,:7d/
{<vxL>
vu\/z7`M"t^tMP*{~*l{<7Py~wz7tMv ztPy{<77(zv ^w7tM`Py~/{|JM/{~v//7z
M/tM/v{<Mx{~v/L7`tMP`{<tM^w`PtLw7tP{~`tP.x^tMM"z7x4/{<w7y{~^x{<vxL7y~tP{<77
y~/7xwxxt^MDtMd1t^`{<t{<xw`{<xw7`{|y1t^MtM`y<x1 uxtMtMxU7vu
PtM*vD{~`tPtM{<`y~Uvy{<`{~/7/7z*{~.vPx{<vxtP7JtPP^w7P*tM7ztM`
{<vxw7/{~{~vx`PtM{|y~tMzi.v/`/tMPM$z7tM`{~tt/`{~zz`{~tM{<7x{~v/L1xv/7
w7tP>v\v`z7tPP"tPvx7y\Mv/7w7tMvv`vy~
.vwy~{<tMz`{<x7z `"tPtP7
x`y{<Mx{~vxMt"tM{<7`{<7v7t ^Jr{~y~t-xMP7xxtMz*vx7^t/7z.v
y|y[7tMtJtPPMtM7{~v/7 t1{<`v`z7wM{<vx*v[7t>sUvy~zrs{~zt>sUtML
3
wtuD`{~P7/1yy~vutMz*w77`PtMMtMztM`>7{<7v{~z7t^xx7zr{<`.vPx{~vx{~*My~t
7tM/tPtMtM%"tP.vtlrw7M^tMr{~r7xtMz%v/7tMvxMtM7{~vxlvUx7z7zw7tP
{~`tP./MtuD`{~P{~y<u\`17t>xt>7vrxtPuD7x
Mvx7wx{~v/7y$tM`/{Pvx7tM`
{~wtMz%vPw77tr{< tP-xMt%
PtMwy~M
7tw7tP{~`{~tPy<z7tMzYv/ z7tM{|y~v
Mv/w7{~M/{~v/`v/v`Mvy<M1/P`{~7ty~v`Mx{~v/L1xzvx"tPPx{<7`t^M w`P7tP
x`w7tP4^xPt^xt`{~
vuDsUt^z7v`Mw7t^ 1/7z/}xt7t^"v{< Dvx`vx7tP
sUtMzv ^w7tM`u{~7vxw1PtM{<M{<vx7D`{~
{<4}/tMx"tMMJtM^xw7t{~w`P77t
sUtM{~`vr7tMu 7w7`y|{~`{~7*tMz`{<w7 /MMtM{<`y~tvtM/tP`"v`z7x1>/{~t^z`{~/t
L[ L" "(
'
w7w7y|y~{~7tP{~tM`MD7v[7{~/t$w7tM77t`v/`y~tMWJt^MvxtM7z7tQ`uD`{~P{~x`tM`
{|tPy<> w7/tDyy77t{DtP vM$D7t{<>vx7/Py~t{<$7txtM7^tDvJutPyy7z7tP"7tMz
w77ztPy<x{<7Uz7/v`z7tPy.v7tsUt^L[uD{~PU{<`y{<tM7/>{<`.vx{~v/Uz7tPJ`{<{<vx
xzwMw`Pt{<>YPtM`w7tM`y<v\y<vuA`w7y{~/D7tMtz`{|Mw`y~{~tMxtx/MtMz*PtP
7tMutMz{<`tPPtM{<>x7z
{~tMP7`{<`w7tMx`v/{~{<71vy<w7{<vx7^$1(PtMwy~M/y~v/
vxt`{<x`MUxLx{~7t^zD`y<xMtu{~>vx7tPtMP77vy~v/{~t^$x7t$^tM`tP$v77t\/xt
/Ij 3D,w7N
tM{~t7t1tM/${<7Pt^xt!{~{<`tPPtM{<{~.vPx{<vx tM{~t^y."v`z7tPrtP7Jv`vx}`
vxUWu{<`v/xz./7zUtP7t^7{<xtQMv/tP/xtv17tr{<vxw7vx{~M{~7tJty~z
Pt{y|y1z`{^w`y~vJ7zL*/UxtM7v{~yy~.w`y|7yyD`{<x/L[`{~"v`vx}
`PtMtM`/v/tPyy\/{~t^uAvt^tMPU{<oYPvx Mvxw7tPP{<tM`{~ JtPP"tMP
{<xtD`{<tM/7x7t.v`Mwv>7tJv`vx}{~rvxMvxw7tPy<xv{~7/7z
,
P7xtPPM
sUt7w7
t^x1t^77x{~vx7t{~`tMPx{<vx*v$tz`{| ttM`PtMxuD`{<t
Py<vxt^zPtPy~/tMzUvt{~`-v/{<vxPtM{~tMy\`v/`y~t^ x7z`w7MLvxw`y<z"t>PtMxtMz
v/xtM7tP7v4x
tM/v/LLJtM{~z7t^Mv/tP{<7tP7
t^{<tMy-(y|{~`PP tM^(w7tP
{~`tP./MtM^\xz7tsUtM(`{<"v`vx}y~vz`{~Mw7tMrx{<w7y{<Mx{~vx\w`y~{~tMz`{<PtP
{~tMy.Lxzz`{<{~yy{<`{<tMM
w Z\cpk[sC]qw/iwepv"k
D7ttPLtMM{<xttM{~t^yJv7tPy<tMx`{~.vPx{<vx{<$z`{|tMMy~LtMMtMzJv/`47t
>/7z`7t xzvx7tMz`7t>PtM{~tMy$`tM
O,'
xDut7vulz`{~Mw7^
6y"~ ^}dy"h'}CjI{3},,z7
. (( " _
N w 7
Retrieval
Database
Browsing
D7t
w7tP1v(>PtM{~tMy(`tM 7xv>/7y<xt`{<{~`-v/{<vxtMtMzr{~`v>`w7tPP
{~7ty<x7/w7x/t>`Pvx{<z7tMz*`t>`tM1s{</{~.vPx{<vxPtM{~tMy$`tM
{~7vPyy<*{~`y|{~tMr"tMP{|./{~7UtMv1uvz>uD`{~PMv/ /tM*7trtM/ {~Mv
tD{~.vPx{<vx7t^tMzL$s{<>z7/
t^{<tMy(`t^7>`w7tPtP7`PtM{~vx*-w7P/M
.v4{<7x7^t$rtM/w`y~tP7`PtM{~v/J{~>wtMzUv^vx`xtM*tMvx7P{~`7x>w7
"t/{<JtMz`*vx tM^{~7txutPtMM*UJv/UM/tM^\ut7/7tw7tP
t^P7t^1-vDw7tP-w`y({<`.vPx{~vxtP7tM^w7{<7 xx}J
vx{~ztP7vu w7tPuDv7/x{~`tPPtMuD`{<P{<tP{<7t"v vy<z7tP"7tMz
.,6,"y"
vuD`{<P%{<{<77tPPtM`y<`v/xzLv{~/7Mt>7t*w7tP*{~x`rJt*{< tPt^t^z{~
z7v`Mw7t^ x"vxw7Mx{~7*{</tM7tPPy-{~{<w7/{<vxLDtwtP{~x`w7t
x*{<`tPPxM{~xt{~`tP.x^tv{<`y~*y<v`vx}UPvxw7z*{~7t^vyy<tMM{~vxi.vzv ^w7tM`
ty~xtMzUvMx{~7v1{<7x7^t[t{~x`J7z{~`tPPtM{~7*z7v`Mw7t^ >x"vxw
vw`y</P{~77x"vxw$MDx`w`-xMw`tPPM7v/Jv/w7$t >
vxw`P\vt4/7M
w`7tPvt"uD`{y<t>PtMxz{~7/Jv/w7D7t 1v/w`
v$Lt>x <77t>{<x`\w``{~
P ^
xtM`{~vxvz7v`Mw7tM`1uD{~P`Pvx{<z7tM
z`{PtMM{<vx7vLt/7DxzL`Yv/7tPPt
CP ,
z7tP"7tMz{<7t
Jt^{~`{~7xzuD7vxtD7w`"vxt1{<x`$P7xxt1zw`{<7>tD{~`tP/M{<vx
u{~t4`t^
*`{<>Jv`v/}Jut/}xty~tMz`{<{~7M{~v/"tMutMtM7tz`{| ttM`x}`>7t
w7tP$v77ttM{~t^yJ tM{<x`("t$tMxx/tMz{<L[{~/}
{~x`Jt$v7u\vDz`{<{~7M
`Jt^ {~`-v/{<vxv1z7x `x7z y<x{~{~.vPx{<vxPtM{~tMy
`tMr7vPyy<yy~vu {~.vPx{<vxvz7/tM{~t^y.l1`"tPtP7`tMrt
, .,6,"y" |'}fdzO
w7w7y|y~w7tMz.v`v/{<z`{~7`w`{~P}vuD{<77%v`z7tPP%z`{<{~y
y{~P/7zsUtM
{~`tP./MtM{<x`xtM7>vMv/`{<7ttMtrx}`vv/{~z7t {~`PvxtMz*PtM{~tMy
M/7x`{|y{<{~t^MU1vutMxtQ$Mv/`{<7x{~v/vt^{<tMy1/7zU`PvuD{~{~7vxxtMu\tPy|y
L[ L" "(
'
tMxy{~7tMzU/7`v/xP/7zr{~
7vxD7tz7vx{<7x`D7xz{~x
{~/w`tY{y|y~w7Pxt^1tD{~`tP/M{<vxv 7tw7tPDvxwx7t1z{LtPtM`Dx}`
ut{~z7tM`{./$`.vx{~v/>x7zzx
PtM{~tMy tDw7w7y|y~`Pvx{<z7tMz`>v/v`z7tP
{~.vPx{<vx*PtM{~tMy1`tM-w7Px>sUtM{~`tP./MtMPP7wtPQ$w7PU`tM
{~/`$y<v`v/{~zt1v/t.{y|yLy{<{~t^zJ.vP vL`vuD{~7$s%`{y<tMvx`{~{~7{<`.v
x{~v/xzzxt^{<tMy$u{<`vuD{~7{<17v/\/tMDMvxv/`PxM{~Mt"{<1{~/`
"tMMvxtv{~7t.w7w`t
vxrPtM{~tMy/7z`PvuD{<7Pt"{~7t
y~xxw7/xt>v[t>sUvy~zs{~zt>sUtML
|7w`y|y{~ \/M{<vx7^D7/>{<MD7tw7tPt^ wtMt{<`.vx{~v/U{~x{~`tPPxM{~/t
x7tPQ1y~tP7/{<xtD{<$vz7v
PtM{~tMyL{~xxwvx/{<\/7z"tPPx7tM`-x{~vx
P /
w7{~7>v.uPt\/xtM`[uD{~P
7t{<`.vPx{~vxvuPz77tDwtP\7v({~/7Mt
{~.vPx{<vxrw7tP-w`y vw7tP1^vxw`y<z"t1tP7PxMtMzJt{~v`z`{<My|yY vx >tMuDDtPP/{~Mt
\
/jJj
/"/
& A,@73/MOd
w7tv`{~v{~^ytM/vxMz7v`Mw7tM`!{~U^vyy<tMM{~vxtYtM`w7t^ y~*PtM`t^tM`t^z
vxwxUtMv{~z7tPtv>}xtM`uvPz7M`w7P}/tM`u\vz7{~x`>"ttP7PxMtMz
z`{|tMMy~ Yv/g7tDtvLt1z7v`Mw7t^ v\{<x`$"t1"tMP{|JtMz` wxw7 t^M
./YPtM`w7tM`y<z7v/7tD{<7t{~`.v/{~v/P{~tMMtM1tM P$
v>xtPuD7tMtP17t^t
t^`tMtM`/{~/t}/tM`u\vz7Pt>z7tP{~/tMzUxw7vx/{~^yy<vxtMtP/tMzU`JtM{~y|{~M
tM`v/{~zt$ vD`tM{~tDztPJ`{<{~v/v77t$^vx7Mt^7
vz7v`Mw7tM`D/7zr{~
P7PxMtP{<{<M(t^t7xtP `
C^}dy"'%}^/@{}''z
v`z7tPP^vx7w7tPtx}/{<7{<4"vx{<`y~trvPtM`PtMtM`z7v`MwtM`4`{<
C
.w`y|y(tMDv[uvPz7M$r`{<DMxtJutx7t
t^{<tMy`tM xz7v/7
y~v/{<My\/{<tMu .vPtM`t^tM`/{<vxJvD7tz7v`Mw7t^ Ms{<*xtPPy~xt^vyy<tMM{~vxM
Opd3
7vutMxtQ\t^xtMv`z7tPPMv/7w7t{~/`7/tvPtMz7w7Mt7trtMv1t^`tMtM`
{<xt}xtM`uvPz7M>D`{<Mx*Jtx^Mvx`y|{~7tMzUvxwx*7ttPy{<{~7/{<vxUv
.w7PxD{~Py<tM>xz^vx77t^M{<xtMPP(7t>w7t>v .uD{~Pt^z7w7MtMz`{<{~7M
6}d7}"d{"
uvz$v>7tP{|Mv/vxPxx{~My7v`v/P`xz7t{~z7tM`{JM/{<vxvL7vxwv/w77
b6'\zO
.uD{~PUtPy{<{~7/tM/z tM^{~/tMM$/z7xt7^[/7z/tPP7w`P7tQMvx`PtM{~v/{~/`
"ttM`y~v/tMzLD7t^tv/Jtx{~v/7tMyy<tMz -vx.vx{~v/7
xzPtMv/tPt^z*{~*z7tM{y{~U7/7tP `[t
vx"tP/{<vx7PtMz7w7^t7tMvxy~tP`{~
d3}d/,dy3}"zI
.w`y|y(tP7
v7/Dv$tM1v
D7t-w`yy$t
{<4y~tMy~*tv/1^vx`y<tMty<vx{<My$/{~t^uAvz7v`Mw7t^
7w7
z7{3d.',\
{~>w7xxtw7w7y|y~*{~y{~t^`{<x7tMvxw7/{~v/7y$Mv/M yy$t^>vDMxtMxv{<tM
./tM7tPPxtMz *`w7/U"tMP{~y{<M`Pv/{~z7tM7tv/>^vx7P{<ty<vx{~My1x{<tMuv1
z7v`Mw7t^ Dw7{~Dw7/xt{~/ y~t^xzv>PtM{~tMy[vJv`v1 wy{<x\tMxtPPyL{< tPt
z`{<xty<vx{~My /{~t^uD1-vL4zv ^w7tM`{<x`JtD/z7vxtMz`>/>{<`.vPx{~vxPtM{~tMy
`tM x{|yy<w7xtMz{~{<xw`Pt tM{<z7tMxz7v/7{<7*x`v17t {~`ttMz`{<xt
t^`tMtM`/{~v/7Mt1PtM{~tMy$`tM {~/ Dy~vt^Mvx/`{~Mtt{~`t7y[w7^w`Pt
7vy|y~`t^tM`{~z7v`Mw7tM`
.t 7<xP7/7tM7tMM{~vxMJw77tMM{<vx7^LtM$D`{~
. (( " _
N w 7
automatic
accents, noun
document spacing, stopwords stemming or manual
groups
etc. indexing
text +
structure structure text
recognition
structure
full text
index terms
{..v`vxy~7YPvx .wyy[tP7
tM`PtMt^ x{~vxUvr`{~/7tP1y<tMxty$tMtMtM`x{~v/
"tMP{|JtMz*``w7xrw7 tMMM
w ! #" !
chk3v aiNkiwqpv #" %$'&
&cq Htpvtfadi
/jJ ( *)
7O :@3O + /MOd
vDx7`Pv`{~xtPy~ /tMPM7xr7xDv/x`{<MtMzr{~`-v/{<vx-vy~xtP1PtM{~tMy
xz>w7/xt$``{~MyJtP7xy~t{~7t/`y~tv"Mvx`t^ $v"1"v v/}"[/{~MtD7txvy~w7t
MO
3
v"{~.vPx{<vxtM/tM`w7yy<t^u"tM/vx7z
.tMu"v`vx}`M{<\"tMM/tD7tMMt^rv7w`{|y~z
"tMP{<y|{~MtzzxPw7Mw`tM
vtM7w`t-xtPDxMMt^1v>t4vtMzr{~.vPx{<vxL1
vy<zx7z"vx7w`y<z7xwMw`Pt-v./t{~.vPx{<vxt^{<tMy
{~rUMvy|y~tMM{~v/
vtPy<tMMt^zuvz1v>Mv/7MtM>u{<*uD`{~P*txv`P{<xt^zUJv{~`tPP>vr7tty~xtMz
{~.vPx{<vx.vz7v`Mw7tM`P t $v/7tD-vWvDx7v/7tQ`{~z7tP7tMDPt1/
t$MvPt\v7tMxtPP>v`z7tPP{~`-v/{<vxPtM{~tMy`t^$D7tM`v/{<z7t./t/MMtM
K z{3d
v7tz7xx7z*y|y~vuA7t`w7tPP`Pv`MtM{~7*/}vJtJtMt^z7tMzwLz7tM{y<tMz
Mv/tP/xtv{~z7tP7tM1/7z7t{4wx/t
.v1tMP{~7rMx"t
.vxw7z{<7xtP
v\Mt^ w`{<tMM{~7z7tt^Du\tPPtPtM/tMzx`w7y|y~/\M/tM/v{~M/{~v/`{<tPP`{~t^M
t^MtM`y<x"7txzxtM`v(v`z7tPPMv/7w7t1xxz7tD"vx{~y~t7t
Mvx7Pw7M{<vxv
y~/t{~7z7tt^>xw7vx/{~^yy<x1w7vx/{~{<7z7tP7tM`v/{~zt/{~tMu v\7tPtM{~tMy
`Pvx`y<tM uD`{~P{<w7PvPt
tPy<xt^zvt>`tM {~tPy|7xvt>w7t47tMt^zL
/[, (LJ,H(-
"7 / Np
`{<DPtM"tMM^J{<{~{~"vx`Dvz{~{~7/w`{~"tMutMtMuvz`{LtPt^ /{~t^uD1v7t
`v/`y~tM Mvxw7tP_^tM`tPPtMzv/7tx7z`w7/`_^tM`tPPtMzvxt
t1Mv/7w7tMtM`tPPtMz*x{<tMu7t1`Pvx`y<tMMv/7{<1{<`y~v(7w`{|y~z`{<7
.
w7*tPP{<tM`>{<7z7tP7tM^[`Pv`MtM{~7UwtP`w7t{~t^u{<*`{~/UJtP.vPx7^t[/7zz7t^xtPy|
vx{~7 x}x{<7y<xv{~71uD`{<P{<`v/t7t |`w7y|{~ Lv\7t>xutP>tM^>7t
`w7x_Mt^ tPt^z/{<tMuD7t `Pvx`y<tM Mvx7{~{~`y<Uvwz7/{~7U7tJtMx
P 7
{~v>v\7tw7tQv\w7z7tP/7z`{~`{~{~*7tMt^z7Mx7z*vz7tMt{~{~7vuAw
w77ztPxz`{~7LtMM7tvPxx{~M/{~v/x7zvx"tP/{~v/vJ7ttM{~t^yJ tM$
P
Mvz`{<7>v`{~$/{<tMu }/tM`u\vz7xtMz`w7tPP`Pv`MtM{~7{~/`["tDt^tM/[/tM/
uD`{<*{<>w7`y|{~}/tPy~Uv/{<tPy~zUxv`v`z*vy<w7{<vxUv7t{~.vPx{<vxtM{<tMyD`v/`y~t^
{~7ty~v/7wL
`{~"v`vx}"\utr.v`Mw7{<`y~vx7tMvxw7tP_^tM`tPPtMzd/{<tMuv47t
`Pvx`y<tM Jt^Mxw7t{~
Mvx`{~`w7tM
v"t4zvx{~x`{~t>P}xtMD`y<xMt
/jJj ^/M,up3h ., . 0/ 1)
O 6O
"{<`{<tMutPt/vx77t{<7{~w7{<vx7vxz7v/7 `tM.v>t^{<tM/{~7
{~.vPx{<vxL$
w7yy<x"`tMDv"tw7tMzr{<y|{~`P{~tMutPt{<`{~{~yy~z7tMxty~vx"tMz`
x^xz7tM{<>{<7{~w7{<vx7>/7zy<xt!`Mv/tPP{<y$xt^7z7vPMt7xtM7tx{~v/L
wr`tMMvx7{~tMz7/{~^yy<v(xxwvx/{<vxv(`PtM/{~vxw\tMP77vy<vx{~tM.w
xMzUM/y~vx//7z7/{<My|y~Uy|y~vutMzUt^P7t^7/tMzUv//w7v>7xtxz{
y<tU7ttMMv/7z/tM7tPPx{<vxL{~7tM/tMzt^P.w7M{<vx7y{~Uuxxz7z7t^zuD`{<
y|y~vutMztMP`{<7U`Uw7 t^M7t^xz`{<7x^`*}xtM`uvPz7MDxzUvxtvt^vx`y<tP
`w7tPP.x{y{<{<tMM7t>{zU/tM7tPPx{~vx(uD`{~P{~Mw`tM`y~*JtP{<7z7tM`y<vxtMz(7t
.v`Mw7!{~>v/*{~`PvxtMzUx`{~My${~`tP./MtM^\tPy<tMMPvx`{<.vM `"tPtP7>-tMxw`tM^
xzv/Jt^`t^ P`{<tM^w`PtMM
/z`{~{~vxyDy{<`xxxt^tM`>`tM xt^7z7vP{~7y~w7z7t*7z7tM/v`-v
x{~v/``tMD7<`77v/{~/t1`t./MtMD7<7/7z$ tPx{<vx7y.1vx
`tM
z7tMxty~vx"tMz*u{~PtMt^P.v`Mw7D/7zw7tMz{~xM/z7tM{<y{<`{~t^Mu\tz`{<
{<7xw{~
}x`{(-x${~1{~xt{<xJvx7zvxJD>*./$1{~xt{<v(y|{.v
`{< P7/7z7tM`{Pt>.x4tP}/tPy~t^17w`P7t1z7tM{y<DvxtMt
y{<`r`tM
M/"t.v/w77z {~7xtP 7
,
/jJj 2 3/ 54
@ * ./ *&d/ 6 7/
63
-ut^vx7{~z7tP*7t*tMPtM7{~7t^vx%7tUsUtM%v`z7xDut^vx7Py<w7z7tU7xtM
Mv/ {~`w7t*vw7t{<7z7tP7tMuD`{~P%t/tP{<{y<vU7v/t*w7tMz y|{~`P{<x7
MtM`w`x/v7s%7/D7xDP7/7xtMz7tM9 8
D`PtMtz`Pxx{~xz-w77z7/tM`y1P7/7xt^7/tv`M^w`PtMzdzw7tvUtxz`
xMtM{<dv`z7t%Mv/7w7tPtMP77vy~v/xx7z7t"v`vx v7tsUtMg{M
{~
"tMMxty~v/1P7tM/Jt!v7/txMMt^>v{<vxw7
v/w`Mt^4v{~`.v/{~v/L1D`{<1y
y~vuDtM/P`{~7ru{~z7t4xwz`{~tMMt7xtM/tP4"vx{<`y~t"tP.vt1`tM^vx7zL"7txz7/7MtM
{~yy}/{~7z7
v$z`{<{~y$Mv/w7{~M/{~v/`Pvx{<z7tMztM/tPxM^tMvr7tMuvP} ^DD`{~
{~y{~t^\7x$7t{~.vPx{<vxvxw`PMt{~{|y~xy~tDtM/tM{(z`{<x`y<>y<v ^xt^zxz7x
N . (( " _
w 7
tDxMMt^Mx"tDz7vxt\`w`{<}/y<YYPtM`w7tM`y<x/{~
.tMutM^vx7z7PPD`{PzL 7tYPtMtMz7v/
vrJv/uD7/tM/tP{~`.v/{~v/v/tMvxt wz7xtM
w7t.w`y$7xtM/y~Mvx`{~7wtMzUv
t>Jv/7w`y<{<v$7tsUt^L17v17t71{~t{~`{<v/Lx`"tMv/`y~t7xt!YtMt
x^MtMvy</t>7w7y{~`{~tMz`{<w7
w77z7/tM`y|y~/Ly~vuWMvxM$tM/tP/MMtMM$/7zw7`y{<`{<7*YPtMtMz7v/ 7/ty
y~vutMzJtMv/`y~tvw7tr7trsUtM./7zUv`z7tPPz`{<{~yy{<`{~t^rx>`{~/`y~
tMz`{<w7>`w7P{~`tP/M{<x{<Uy|y~vuDJt^vx`y<tvtP7P7xxttMxxt^M(7vxv/M
*z7',
w`7tPQJtMv/`y~t^x*z7v{<4/17t{~tv\7tP{|`t.tPt^7Mt .v
{~7/7Mtxv/wMx
?P ,
t`{<x{<`tPPxM{~/{~/["tMv/`y~t{y|y$J7z{~
z`{^w`y~ {\vx
{~"vx{~y~tQvPtM{~tM/t
{~.vPx{<vxtPy<tMx`v7tP{|{~.vPx{<vx7tMtMz7^%D`w7M{~7tz7`7/{~ru\vy~z
v17tsUt^Ux7zvDy~/tz`{<{~yDy|{~`P{<tMMDuD`{<PtMP7`{< wtMu{|yy1y|y~vu PtM{~tMy
v1{~xtP`w7y{~# 8`tMMv/7zL\u{<tt^xtP{<7Pt^x{<7ztMx7z.vxMMt^M
w{~P}
t^"vx7t>{<4"tMMv/{~7rvPt4/7zvPt>`t^{<7r.x^vDD wMJuD{~Pt^`{~`w7tM
u{y|y/{<tPy~z.xtP>{<7z7tP7tM/7z*y|y~tP`w7tPPPtM"vx7t{~t^: 8WD`{PzL$t wy{<
v$7t>PtM{~tMy$x}r{~PtMxy~LtMMtMzU`tw7tP{~`tx^{~v/u{<*7t`tM
D`w7M`7vuu{y|y(>"tMtP1w77z7tx7z{~7v 7t1w7tPDJtMx{<vDLtMM7t
z7tM{~x/7z
z7tMy~v`tM`1v[7tMu{~.vPx{<vxrt^{<tMy$/tM{~tM8
/jJ7; < w6O"," '3
y<tMMPvx`{<MvxtMt
{~
vtM7zvx7t>sUtMr7vuxz7`x7zvxt4uD{~P7x
"tM7tPJtMz*{yy|{~v/7v["tMv/`y~t
/tPy~tM^v/`{~/7/M{<vxLLt4w7xtPw7wyy<7x
vw77{<4v7txtM7zv4vxt-v v$Pt^z`{~{<`.vx{~v/uD{~P^xJtw7tMz.v
P7P{<7.v7t`Pv zw7MDv1tP/{<MtD{<Dvx\^vxvx-v7w7P{<`.vPx{~vx
Mv/7{<v[rPt^z`{~Mz`w7JtQD1vutMxtQL{<7Mt/7{<{~7PPtMz`{~Mz`w7
"tPvxt4t`t7tM
{<4vx1r.t>`Pv ^tMz7w`Pt[w7Pz7/{<w7w7yy<Px7{~tMz
vxt.Uy{<7tD`{~{<`y{<tM7/MDxy~t^x {~%7tJt^{~`{~71t/7/M{<vx
"tMu\t^tM%U7tMu wtPx7zUxt^7z7vPtM`w`{PtMtP7tMMw7{~7/vJ-y{<7t`Pv`MtMz7w`Ptv
t^xtPPy1tM7"tP.vt7t/Mwy1Px7xM{~v/M//}xtr`y~/MtUD`{~{<w7/{<vxMx
"t{~`PvxtMzr{|7t>z7/{~
tM7PP tMz.v1tMMw`{~/\r./MM"vxt
{<7{~w{~v/7>/7z
Mv/7x`{<tMyPtMxz`v/{~zt1v/t.vP vLtM7PP {~v/v\/w7v/x{<1/w77t^ {~M/{<vx
.v1tMMw{~rPtMxvx7^
1vutM/tPQ7tMMw`{~{<17v/\7t>vxy~^vx7MtL17v/7tP
{~w7t>v[ v{~`tPPtM
{~`{~/Mxt^ wtM`y~/JtMv/`y~ttu{y|y{~vrtP7x7/t>{<`.vPx{~vx*x
y<vx7rx
{~
z7v`tM7vx"tMMvxtr7w7`y|{~D7tPtMxvx7Ptx`*7w77trvx>Mvxv/Uvx7t {~
vvxtMMvxtMtPy|/x{~71{~w7tv$`{~/t{<`.vPx{~vx r`{|z*7P{<tMMD`w7M
`{~x^{~D/7vx7tP{~w7t>uD{~PLtMMD7tz7t^`y~v`tM`Dv(7tsUtM/7zuD{~P7x
7v/DJtMt^`v/Jty~/z7z`t^t^z/tMM
Duvv/7tPxtPPr{~"vx`D{<w7tMPt>Mvx`/{<x`1/7z7xtM`D{~x`MDD{<D.
J .9=` ("L
N ? N
wD E GF
gpi iNvad[^iNNc%H ! a]@IiNk3k
D`{<"v{<`M(utPt>PtMxz7*vz7t^{|yv/w`>/{~tMu v7tPtM{~tMy`Pv`MtM^w7PU
`Pv ^tM {~{~`tPP`t^tMz{~tPPv1Mv/Jv/7tM`w77`Pv`MtMtMuD7vxtw7z7/{~tPy<z7
x`v[t>P7x7tP{~{~1"v`vx}"
vUz7tMP{<JtU7tt^{<tMy`v`MtMMu\tw7t*U{<`y~t*x7zxtM7t{~*v.ut
PP`{~tMMwtx7vuDr{~{~xwt [{P1v[yy.7"tP.vtt1PtM{~tMy[`Pv`MtM
Mx
tM/tMJt{<`{~{~/tMzL{~{<$7tM^tMvz7tPJ7t
7tDtP7$z7/xxt[D`{<{~w7w7y|y~z7vx7t
`>tDx7/xtPvL7tDz7//7xtxuD`{<Jt^P{Jt^D7t.vyy<vu{~7 \- 7tDzv ^w7tM`
v
Jtw7tMzL7-J7tvx"tP/{<vx7v
Jt"tP.vtMzvx7t$tP7M`x7z .Q7ttP7v`z7tPy
I
Y{- t<x7ttwMw`PtDx7zuD7/(tPy<tMtM`$^xJttM{<tMxtMz"P\Dt\tP7[v/Jtx{~v/7
Px7.vP7tv{~{<7yz7v`Mw7tM`1xz/tM7tPPxt>>y<vx{~My/{<tMudv$7tM
7Mt7t>y<vx{~My\/{~tMuWv\7tz7v`Mw7tM`1{<>z7tP"7tMzL7tz7/xxtxxxt
.w{~t
x7/xtPv`z7wy~tQ 7w`{y<z7x{~7z7tiv47tt^%1{~z7tP{~r
P{~{<Myz7/Pw7MwtU"tMMxwt*{~yy~vuDr./rtMP`{~%vxtPry~xt*xvy~w7t^v
z7/7\{| tPPtM`D{<7z7tPPw7Mw`tM{<x`DJtw7tMzL"7w77tvxDJv/7w`y<1vxt1{<D7t
I
Dx{~7z`{<MxtMz*{~U{~/w`t`DD7t!tMvxw`PMtMr.{<t>xzv/xt>7x^tQ
"tM`v/z7tJ`{~U7ttrz7xx7/trx7z7w`{|y~z`{<77tr{~7ztPtxv{<MtMz%`
z/"'d{ w^
`w7tPPx{<77t
tM{<tMy$`tM / {~tM^
{<xtMr7/D7tz7v`Mw7t^ Dzx/7xtD{<{~7z7tt^zLL7t
t^{<tMy`v`Mt^1^xJt
{~{~{<xtMzLUD7twtP7P"tMP{|JtM uD`{<P{<7tM7PtMzx7zUx
.vtMzr r7txt1tP71v/JtPPx{~vxDx7`y|{~tMzvt4tP7M$D7t^L
O,'?zdd{
{~/`["tx7`y|{~tMz"tP.vtD7t\/Mwy /uD`{~P`Pvx{<z7tM$
`tMWtMtMtM`x{~v/
`'/,,?}'y6}"z/
.v!7tw7tPtMtMzL{~xtMtP/tMzLD7t`w7tPP{<>tMU`v`Mt^t^zvvx7{~U7t
`'/,,
$x`w7tPPv`MtM{~>{<$xz7t"vx{~`y<t1`>7t${<7z7tPw7^w`Pt
.'
`PtM/{~vxwy~7w`{y<M
,' d{C{}''z
tP.vPtDJt^tMtM`\v>7tDwtP77tPtM{~tM/tMzz7v`Mw7tM`Pt/7}xtMzrxM^vz{~7
v vLty~tM/7MtD7tDw7t7tMt/{~7t^\7t1tM\vJPx7}/tMzzv ^w7tM`
{~*ttMP*-v4wtP.wy${~`-v/{<vxL>D{~>"v{< ^(7t{~/
`{~Jv{~`>w77tM
j~' jI}}{
t4`w7t-vw`y<x{<vxL$
vx"tP.w`y|y~/J`{~
v z{JtMz`w7tPP{<1JtMtP
tMtMtM`x{~v/
-( ( [" _
N w 7
Text
User
Interface
user need 4, 10 Text
Text Operations
6, 7
Searching Index
8
retrieved docs
Text
Database
Ranking
ranked docs 2
>z S$j;JIS K RZROjRhbIbR $ j ;$;b)bIRIj $ZSjb0IgZZRbe:R$0IZj; IS >S]hb]IgA C]g
v7t!tMy[w7tP47t^tMzL
D7t>y|y[`w7JtPP1v/w7{~z7t7t!y~vutP1{~x`
MvP7tP>v${~v/w7DJv7tM{~{<
w`Pt {~7z{~M/t7t*x7tP{<d`{~Jv`vx}uD`{~Plz`{~Mw7*t*tMJtM^{~/tw7`
`Pv ^tMtM{~z7tM{y-1A`{~tP{~`Pv zw7M{<vx*vrtMxPv7tMt>P7x7tPM/"t.vxw7z
{~tMM{<vx `
vx{~ztP7vu 7t*w7tP{~`tP./MtM{y<x`y<tu{<lMw`PtM`{~.vPx{<vxPtP
{~tMy`tM*Y{<7Py<w7z`{~dsUtMtMPtM7{~7tMx7z%sUt^%`vuDtPPP sUt7P
7v/{~^t7/47tw7tPy~v/7tM/tPz7t^Py~tM`{~
{<`.vPx{~vx*7tMt^zL7tMxzL7t{~
t^ w{t^z%vv/{~z7tz{t^MPtM`t^tM`/{<vx.vt`w7tPPx>7t`tM u{y|y
tP7tMMwt>/{~Mtv/
w7tPP7xt7v}`7vuy<tMz7xtv$tP71xz`w7tvx"tP/{<vx7^(7t
`w7tPP7tM*`v/{~zt{~YPtM`w7tM`y<{<7xz7t^ wxtD7tPt.vPt{~{~>vx>w``{~{~7Uv
vxtPPxt7/["v`vy~
.vPwy~xtMz wtP{<tMy~t^xzv1"v`vtM{~t^y.x7xJtM[v1v.tM
vx7tsUtMJP
w L M N
ad_`cqp[ /chv"[^]qo]pm?vghiQZ\]b] PO
v>tMxtvDMvxtM7t^7{<vxL$`{~>"v`vx}xP{<x`.vuPzUPw7Mw`t {~UuD`{<
.v/w`4{~74tz`{~{<7xw`{<7t^z tP71L`w7/`_^vx7w7tP1{<`tPPxM{~vx-4
N
(( RQ/7 _S- ( /
h 7 N E
/{~w7y|{~M/{~v/v`vy~M T %z`{<Mwt^4vuv>{<7z7tPz7v`Mw7tM`{~/xtMD/7z
vx7tP{~7z7/`tP7/M{<7.tMxw`t^Yv/ 7t{Mvx`t^ /7zvuAvrtMP
uO^d{"6yC
tM tP{~tM`y<x1*tv/7tP7x7z(z7v`Mw7tM`
{~/xtM7xPt`t^z7vx{<7x`y<
trYPx7tPx{~Mw`tMPt^yy<tMz 4/7ztrxtM7/`y~trv*xw`
v/x{~tP7PxM{~v/vD}xt^ uvPz7>`v/w7xUtMxz7t^P{~7v^\/7zUMxU"tt^{<tMxt^z
d/y"@y3'
{~`vvx{~M
uD`{~Put7vudz{~^w7^
7U
/ w7N V 9+
N /"
D7t-vxw`7PuD`{~P%^vx"vxt*{~Jv`v/}tw7"z`{~/{~ztMzl{~`vtP{<x`vx`{<Mx
{y|y~w7Pxt^z*{~{~xwt [DtMt>t{~x`
vx{~M
t/.vy|y~vuDM
D7t>vx`{< WT z`{<Mw7tMt>Pxz`{<{~v/7yv ztPy~
vtMP`{<7tP7.vw7tP.w`y
{~`-v/{<vxx7z7t`v`MtMzw`tMr.vt^y~wx{<7/
,' y >}{3' y /y3}"z
{<AvJ{<`v/{~1PtM{~tMy.D7tDv/`{~ YX z`{~Mw7tM{<7z7tP`{~/7z
t^P`{<7x7vx/P7tMD-v1"tMtMz{~7w77tPtM{~tMy.1D7t^t`PtMt>v/`{~^4^vx"vxt
& *''zbd}d'dzO
t1
7PDvxtP7D
D7tDvx`{< [Z >Mvxt$7t{~`tx^{~v/vL7tDw7tPDu{~
t{~`-v/{<vxPtM{~tMy`t^1D7t
.v`Mw7{~vxr{~`tP./MtMuD`{<./P{y|{~/t7t
z6,6,y3d'hdy y}z
TEXT IR
_
Evaluation
] c Interfaces &
Visualization
Bibliographic
Systems
\
Improvements on
Retrieval The Web
MULTIMEDIA IR
D7tr7Pvx/7`y|{~M/{~v/7v4W{<Mv/Jv/tMzv`PtMt{~`tPPtPy~/tMzlv/`{~M
gf ^ P$/7z P[t^`{~`w7tMztMxtPy<vx"tMz
'
.v17t
7P1uvx7`y|{~M/{<vx7w7Jv
7tz7tMy~v`tM`1v[t1y<xtP
N/ .| |' }d"dyd//",' j"6y`w|'y,'
D7t
tP{~/ v/`{~^Dz`{~{~xw`{<7tMz*x"vxtD/tM7tPPxt47t P7/7tM7"tM{~z7tM
`{<
{~`v`z7w7M{~v/LLuD`{~PMv/Jv/t{~1"v`vx}rx7zuD`{<ut>7vu%{~tJr{~`Pv zw7Mt
'
/ j 7U w7N? #+ d6
m Introduction 1
q
n
2
Modeling
p
Models &
Evaluation
Retrieval Evaluation 3
r s jl
h TEXT IR
r
Query Languages 4
s
Text Languages 6
Improvements
on Retrieval
Query Operations 5 Text Operations 7
MULTIMEDIA IR
m Indexing & Searching 12
u Digital Libraries 15
{~/`[/tM7v
/7}>7ttM{<tMxtMzrz7v`Mw7tM`$w7{<7>vxtDtM/w`PtDv7PtPy~tM/7Mt
D`{</7}/{~7>x}{~P{<{<MyL{<7tD`Pv`MtMvLxtM{~>v/{<.7tDwtP${<`.v
x{~v/7tMt^z/7z{<D7t{~/vxy v {~`D`w7M`{<`.vx{~v/PtM{~tMy
v`z7tPy<Dtz`{<Mwt^ztMy<{~7/7t D7tz`{~Mw7{~v/{< v`z7w7^tM1/ v7t
}{, zO
.w7z7xtM`y(Mv/7MtM7
{~{<`.vPx{~vxrPtM{~tMy/7zry~`1zvuDw7Pv7t-vxw7`
Mv/ tM`$`Pvx"tPy<x$D`{<$`Pvx`y<tMW{~$z7t^y~u{~`v/w7x/7.v/{~v/7{~7tDtP7
wrx{~z7t^ {J^x{<vxv(vxw7vxw7\v>"t1w7tMz/\}/tM`u\vz7^ tM{<777/7z7t
w7tvr7t^xww7^4
z7z`{~{~v/7y|y~/L.v
tM/v/7v$tPP{<tM7M/(tMv/`t^{<vx*Mx
"t>tM`y<vxtMzL\x7tP !{~
z7tMz`{<MxtMzv
{<xtM7tw7tP\`w7tPPxx7t{~.vPx{<vx`tMAxv
t^{<tMxt
7tDzv ^w7tM`
E6d3b}d/,dy3}"zI
uD`{<Ptty~xtMzv
7/(`w7tPPxD7t\"vxtM`{<yy<>y<Pxt${~MtDv7tz7v`Mw7tM`Mvy|y~tM
{<vxr.t ~7t\sUt^{~$^vx"vxt^zvJ{y|y{~v/7$vJz7v`Mw7tM`{<`y{<tM$x"tMP{<y{<Mtz
{~z7tP`{~7tMP7`{< wtMDw$"t1w7tMz{|[tP{~tM`tM{~t^y({<\v>"t1xP`{<tMxt^zL$D`w7M7v
"tMtMzrw77tDx}vJ/P`{~>z7v`Mw7tM`$v`w7tP{~tM^7`v/JtP
z{3dzO D/7z
Mdyd
, N w 7 -( ( [" _
tMP7`{< wtM\tw7t^z/[z{~^w7tMz{<7/7t [
z7z`{<{~v/7y|y~/ `w7t>`Pv`MtM{~7
M/UJt .w`7tPxM^tPy~tPPxtMz%vxwxUtxz7v/7{<vxv
zO
t^`{~`w7tM/Dz`{~Mw7tMz*{~7/7t `
/y"dy"^,by"z{>{",,|'/d{.
v`z7tPPw7tP1{< tP-xMtM
{<`y~tMt^ /tM{~tMuD`{<Px{~7t>wtPv.v
>`w7tPPx$Dt1{<v/ tMM{~xt
{<Dv>yy~vu`{~v>z7tP"7tvt
`t^P{~tPy~7t1^vx`tP7
xv`P{<xt^zUv{~{<`.vPx{~vx7tMtMzL>Dt>{<Jv/7Mtv`w7tMv/`tP7wy{<Mx{~v/
{~Mv/7t^ wtM7Mtv17tz{Mw`y<U7vPy|y~.xMt^z`wtPPz7w{~7t`w7tPP/{~7
`Pv ^tM^vx{~ztPQ/.v{~7/7Mt77t\vxy~tMWvJ`w`{<}/y<>Jz`{~7w7tP.w`y`{<`.vPx{~vx
{~7tsUtML1/{~/x{<vxr{~``JtxMt{<D7vxxv`v`zvy~w7{~v/z7w7tvt4/7t^7Mt
v$y~v/{~^y$x7ztMx`{<My|y~utPy|y[z7tP"7tMz*Pw7Mw`tr.7t>sUtM7/D7vw77z7ty~/{<7
y~v/{<My>v`z7tPyYP "vxw`y~/7`PvxxP-vJt^P{./{<7%wtP`w7tPP{<d7t*sUtM
Mv/7{<v"`v/{~z{~71tM$vJ}xtM`uvPz7(uD`{<Ptt^P7t^z.v[
`.vPw7xty~/x7t
`w7JtPv(t$`Pv/{~z7tMzr`Mv/vxw7tP\{<$yy.``{<My|y~/`.tMutP7x-vxw`M
uD`{<w7w7y|y~{<`y{<tM$x(7t wtP
{~/xw7tD`{~tM/7(7x7tMuwtP{~`tP./Mt
7xz{~x
uD`{~P/{~7t>w7tP>u{~7t>`w7t.v/{~v/`v`MtMt!tM`w`{|tMzL
w`7tPQ{~Mt/xw7tw7tP`w7tPPww7yy~tM{~t^xtM`w77z`PtMz7>vzv ^w7tM`^(7t
Mv/ /tM`{<vx7yJx7vx/PvJz`{~`y~/{<7>tMtDz7v`MwtM`$/({<tMvJ
PPvyy|{~7y{<{~
Py<tMy~{~xz7tM`w7/tv4ztMyJu{<`{~`v/`y~t^ 7t^uzx/{~w7y|{~M/{<vx7Pxz`{<x
7/t4"tMtM*`Pvx"vxt^z{~PtMMtM`xt^^1D7t>{~PtM7z{~
vuzDx{<w7y{<Mx{~vxUv
y</t1w77t^DvL7ttM{~t^xtMzzv ^w7tM`x$v/7Mt
x7zz`{|tM^Dx`{<7w`y~/{<vxv(7t
uD7vy~tDw7tM^x w .v$x{<{<77tw7tv1-v{~$`w7tPP/7zMw`PtM`
x`v/xP7tM.v [Z v(y</t>z7/tM4tMv/tPtMz{~7xtP `
p,'@z6,'y3d,
vyy<vu{~7r`{<Mu\tz`{~Mw7t/7`y{<Mx{~v/Uv\otMP7`{<`w7tM>vw`y~{~tMz`{<
/y y3}z
`Pvx`y<tMDPtPy~/tMzv7t
{~w7tvtMP`{~t4sUt^.v1w7tP-w`yL{~`-v/{<vxL$y~v
vxwz{~^w7{~vxMv/tP`{<tPJ7tDv/Jv/7w`y<\tMPt^7{<7tM{~t\sUtM`PtMtM`
{~4{~Mwy~{~{~tMDvJ7t{\vx/`{~^x{<vxL\x7tP1 1^vxtPP[^vxtPPP{~yJz7v`Mw7tM`
z7/xxt^/7zUvx`y|{~7tr7w7`y|{~x^MtMM/y<vx/MvxtP{<yDz7v`Mw7tM`z7xx7/tM
,
L ( ( : NN &
y{<`{<tMM%P`{~tMMw`y4{<w7tMMDv`z7tPy<M`v/vx`"tMMD/7zUx7z7z7tryy1^vx
tPPtMzL\Dt1z`{<Mw7{<vxy~v{~`v`z7w7Mt^D7t / xv`z7tPy.PtMx^Jw7^w`PtMMLxMtM^
^tM7{~v/x7z*v`P{<tM{<tM x>rYPxtMuvP}.v`v/{~z{~77tMvtM{~My1x7zU`PxM{~My
Pj 7
w7`{|JM/{~v/v$z`{<{<yy{<`{~t^M
w z { Y| ] v"]'} k3ivgp[^kZ]b] ~O
Dy<7v/w7xUtMxtyD"tMvx`y<t7/tMvx`{~w7tMzP7x7tP.v`{<>"v v/}"({<{~tMyy<U
tJv`v/}JrD7tMvx`tM`>/7z7tw7^w`Ptv7t"v v/}7/t"tMtMUMtP-w`yy<Uz7tP
{<x7t^z`*7tuv{<Uxw77vPuDvy~v*xw7vtMzvMvx/w77vtMz`{~tv17t
P7x7tP{~*t"v`vx}"w`7tP[yy$7t^vx`{~7w7tMzP7/7t>7/t>"tMtM w7z{
P{<vxw7y~tMz`{<tMzrx7z{~`tMPxt^z{~`v>w7`{-x{<7YPxtMuvP}>x$`Pv/{~z7tMw7`{-v{<
{~*w7^w`Ptx7z/y~t(rMvxv/y~v//LMv/vx`{<`y{<vxPx7`/(xzx7v
`{~xtPPvx.PtP.tPPtM7tMM D7ttMzv>tMxP%P7/7tP1Uz`{<Mw7{<vxvxPtMtMP
{~w7t^Mt^7z7Mx7ztPy~t^MtMz`{~y{~v/Px7`{<1{<7Py<w7z7tMzLD`{~z`{<Mw{<vx7v/w`y~z*Jt
w7tP.w`yL.v/z7w7xt1w7z7t^ 1/\utPyyx.vt^tMP7tPPM17wtPvt"7t"v v/}{~
Mv/`y~tMt^ tMz`sUt^7/xtu{~/z7z`{<{~v/7y{<`.vPx{~vxrx7zrPtMv/w`Mt^M
[
/ J
N3/ N/I3,,7
D`{<>tP7Jv`vx}*M/"tw7t^z*{~Ux`z{LtPtM`PtMx{<7Py<w7z`{~Mv/7w7tP{~tM7^t
_DP{~`-v/{<vx`tMMx/7zy|{~`P{~tM7^tDD7t.vyy~vu{<7
y{<${~xt^[w7x/tMtMz
Mv/ tM`.vz{LtPtM`
Mvxw`PtM
x7t
w77z7tPxz7wxt/7zxzw7xt1y<tMxty.Jxt^zv/
/y|y~xw7tMv/`w7`{~/tP{~{~tM>v/w77z7tuvy~z N
{~Py~w7zt7/7t
v /7zx7tP `7x{~^Jv/Dv7t7PDvxtP7
Mv/`y~t^tM`tMzu{~7tx7tP1vxw7tPD{~`tP./MtM^`v/t1"tMP{|J>vx`{<M
?
v7v/t>P7/7tMLw7Px
vt/z7x7^tMzv ztPy~.v1l/7zvx`{~{~^xt^z
y<xv{~7.v{~7ztP`{~7U/7zUtMP`{<77DM/"tv/{~tMzvJvx7trtPP
Mv/w`t$D7tDP7xtPP\v/17`y|{~M/{<vx7Dv M/JtDtM`{~vxtMz`{~tP"/$7t
tM7z
V {y<`7v$77t> `P tM(/{~"v/w7U>7Mv/w`." t7w`1Qu-`{~ $_vPv/t>z77tMw7{|tPy~tM!zU`M{~vtM/7tP^t/[xt>v/$z7w77xt>tQ D{<{~vxw7
d
P7xtPP[{~Mwy~y~v`z7tPy{<71/7z>tMP{~7./w7{~77t$`PtM/{~vxw[^vxw`Pt
xrt^ w{t^tM`P*xzz`{~{~vx7/7t rx7z7/7tvU r7v/w`y~z
"t>MvxttMz^vx`y<tMtPy<x>7x{<1v/tMtMPP`Pvx`y<tMx7z7t^ultMw`y~{~
w7M
V Mv/w`"t1U{<\7Q{~-"{|y~1`vQ7-`t4`D7 M-vxw`.vtJ7xw7{~v/u {~``>ztM{L^tPtM`w7
7z7tMt7P7x/z7{~w^x\t 7v/w``y~{<z
d
w7tP.w`y7w71vx1w7P{<y->DD7ttM7zLL7t>`tMv{~tM`t^zU7P1v$7tP7x`
tvx
7`y|{~M/{~v/7v1{~7P{~^w`y~7v/tvxU{~`y|{~v//7`{<``tM
xz{~{~y("{~{~tM^Jw7JtDMv/tPt^z.`{~xtP{<yLMx"tDMv/`y~tMt^ tMz
u{~vx{~MYv/ @ B.P
V `PtM/"{~vxUw$7MQvx-"w t77`w7Q-P`tM`7v$/{~"7{~>7PtD`v{~PtMt\7^tMtP(7w7`7{<MztPy(/7xzz/w7z7xtQxDMtM{<z{y<x4tPv{<yJ7vt
d
Mv/`y~tMt^ tMzu{<7vPvxw7/z`{~Mw7{~v/v[t>w7tMtM`tPPtMz*x{<tMuv7t
`v/`y~tM .vDtP7xy~t"w7{<77tJv`vx}r`Dy|y~tMg @~ B.P
V {~D.Mv/-Uw`tY7vxw`y<`zr{~7.`Py<`w77z7$tvx7x7wtPPtP4
`v{~tM7`^ t(7w7x77zzUtP/1xvzw7 x`t>Dv71ttMxz7w7xxtQ{<
d
w`y~{~tMz`{<7$D7t
MvxwtM/Jt
Mvxy~tMtM`tMzu{~rvx7t
v(7t1/ Jv`vx}`
vxr`{<1vx`{<LuD`{~PPt>w7wyy<vt`Pvx/zxztMP7`{<My-
V M/J"xtw7-t^z .v_v/`{~r7Mw7vxwtP`tdP{~t^7MtM/Pxt^z7w77/7xtQ {~DMtx`v ztPy{<7x7tP/7zv$tM7y<tw7x"v`{~vxvx}
vw7t>{~`t./MtMx7z*/{~wy{<Mx{~v/LMx*y<v"t>.v`MwtMzUv/y~xv{<7
xzz7xwMw`PtMrY{~*xMxtP @ Bx7gz @~ Btxv`v`zMv/`y~t^tM`
w`y~{~tMz`{<-v ^w7>{<y<v*Jv/{<`y~t{<7Uu{~7/7tx x7zl /7z
Mv/w`tMv/w`y~zUMv/tPv`z7tPy|{~7*xztMy~w7/{<vxL$`w7tPPy<x7/w7x/tMM$wtP>{<`tP
./MtMML/7z/{~w7y|{~M/{~v/L>D7tP7x7tPv/x7y{~^x{<vx7Mxy~v"tMv/7{<z`
tPPtMzL
V Px z7wxt` \.``{~`
7Mvxw7$t vxw`"y<zUtM7Q7-7"/A{<Mtx``7"Q*tP-tPx7tMM(tPM{<v/74MwtM7z7tPPMvx/z7{<7w7/YtPvxv
L 5
7tMuvP}`4/7zUz`{<{~7wtMz`tM>/7z*w`y<{<tMz`{~D7t}/tP7ty7vxw`y<zUJt
d
4 5 d
[Dt4}/tPtPy$v[7t>Mv/w`t>Mv/w`y~z"t>7xtMzvxt>Jv`v/} LtMA} @ B
E
'
1{<\xtPPz7`7x{<DPtMvu\/z7`M`>Jv`v/}`{~tPy|{~7vxtM7v/w7xL$v\7x
t^xv/-x7zrx`v/7tJ7t1"v`vx}7/\>sUt^7vxt
7x/tDy~v`M/tMz/7z{vPtMz
{~7t.vyy~vu{<7`y<xMtM-{PvPD{~`x7zwvx"t>ty<v`y<x77t^zJ d
L [ ( _ _
V
76 3 H p7N h 7 '
"
vxt^ M(w7x/tM{~v/7M$Mv/`{<7w7{~vxM$v>{</}xtM!.vxw7ztu\tPy<Mvxt`v/w7x
tM{y[v7t>Mv/`x^Dxw77vP1{<xtMv/7tsUtM7x/t
D7tsUtM>7/xtMvx`{~[7tDx`y<t\v vx`tM`M`tP-xMt`1P}`7vuy<tMz7xt^tM`M
`Pv zw7M{<vxL$
y<vxPxx7z*vx7tP>xJtMz`{~Mt^v7t"v`vx}"y~v{~7Py<w7z7tMtP`
tPPP{~tM/7zUtM/P`{~7U/tP{~y~7/u{|yyDJt {~7PPtMx{~7{~xvy<w7txzUx7{~7
u{~{~txz7z`{<{<vxLPtP.tPPtM7Mt*Mvy|y~tM^{~v/.^vx`{~`{<7d z7v`Mw7tM`v/
`{~{~`Pvx{</7zd r{<`.vPx{~vxtM`w7t^ru{~ttM7{~xttPy<tMx7^ttMy<w7
3
{<vx. @~ B.{~{|y~xy~tD-v\tP7"tP{<tM`y[7w`PJv/tM^w`7tPPvt77t
7x/t{~7Py<w7z7tM
3
7w7y{~^x{<vx7^(xzv/7t1t^vxwMtM
PtPy~/tMz*vl/7z`{<1"v v/}"{~7yy<x"x`7t^u
{~"vP/ PtMwy~rvxz7z{~{<vx7rv*7t"v`vx}UxutPy|y1xxtPPxUu{yyJt/z7t
7w7y{~y~{y~/`y~t7tPPt
/ vxtP"v`vx}`>7/tJt^tMu{~tMv/*{~`-v/{<vx*t^{<tMy-\/7zUz7w7tv7t
Mw`tM`u{~z7t^`PtMxz{~`tPtM{~7tw7 tMM^\7t^ug"v`vx}`>7/tx7"tMtMz*PtMMtM`y<x
Ut.vy|y~vu{~7u\t`{~tP"Mv/7Ptvxw`Jv`vx}u{~U7tMt`PtM/{~vxwy~Uw7`y{<7t^z
uv}`^
y~/{~*t.tPt^7MtM{<d7tJty~zlv>{<`.vPx{~vxitM{~t^yt7t"v`vx}``
x*{ "tP/tM @< CB[/7zy~vxU/7zQ4{yy @< B_
w`z`{~{~M{<vx"tMutMtMz7x
xzU{~.vPx{<vxt^{<tMy
{~rJvvutMzYv/ 7tr.vtPi
w`ztPJ`{<{~v/%v7t
{~.vPx{<vxt^{<tMy>`Pv`MtMr{<{~`JwtM7MtMzl`7ty~/tPQl1vutMxtPDy~v/
xt^y<xtPQJv/"v`vx}`t7vu vxw7z7xtMz/7zz7v*7v/>Mvxtx`v17t7t^u
z7tM/tPy~v/7tM`{~{<`.vx{~v/PtM{~tMy.
D`PtMt>vPtt^MtM`x7zy<vutPyy$}`7vuDrt.tPt^7MtM{<{~.vPx{<vxPtM{~tMy
Pt17tJv`vx}tMz`{<tMz /}xtMxz\/tMM-\/tM @ B`7t
Jv`v/} si{~tMLJv /M
xz\tyy @< CBJxz7tJv`vx}`LtM} @ B1yy$7t^t`PtMtJv`v/}
PtMv/`y~t^tM`
Uv`{~"v`vx}"UD7tr7>{<.v`Mw7t^zv/z7/*w7Mw`t^xzy<xv{~7.v
{~.vPx{<vxrt^{<tMyx7zr{<Dw7tP-w`y[uD7t^7tMxt4`w`{~P}r`v/vx``{<7v}`7vuDry<xv
{<7 {~z7tM{|tMz\D7t
tMMv/7z{<$-v ^w7tMzrvx{<7z7tP`{~/7zMvxtM{~v/LJ/7zMv/tP
{~/xtM
Jt^{~ztMtP7M1vD{<7x7Mt v/w`1z7tP"`{~{~vx*v$tP7w7y({~/xt
{~
JvPvu\tMz
YPvx{~^D7t`{Pz{<.v`Mw7tMzvxz{~{<y1y{<`{<tMx7z`/M{<My
{~w7tMrw7Px
`{<v/(z`{<{~7w{~v/Lw7/`{y|{~/(tMMv/7vx{<MMx7z`v/JtPP{<x`^
7t{~w7tv
Mv/7w7tMtM`tPPtMzlx7zw7tPMtM`ttMzlPtM{~tMy.1U/tM7tP{~"v`vx}v/U{<`.vPx{~vx
`tM
7/Dx}/tMDty~/t4/{~tMul{<Dz7w7t>vDy|y~tM @< B_
D7tPPtt>v/7t!^vx`y<tMtM`"v`vx}`D.v4JtM{Jrx7tP^7v1tP7x`y<t
tPttx`*Jv`v/} v/ x7z``Jtt^%D7t/t{~rPw7tr.vxtMtP{<v
"tMP{|Jw`y~{~tMz`{<PtM{~tMy.(/D{~/xtM^J/w7z`{~vrv1/{~ztMv7DDy<7v/w7x7vxD/{<`.v
x{~v/PtM{~tMy1{~y~t$7t"v v/}`vxtM`.tPy<zUx7zv/{|yy~.t @<x B$v/{<`.vPx{~vx
PP`{~tMMwtv7t>sUt^L7{<1/v`v zMv/`y~t^tM`4vvxw`P7x7tP4v/t^P`{<77t
N -( ( [" _
w 7
sUtML
D7t>"v v/} t^7xMt/7zy~tP{<z7@~ B(z7t^vx7/tM7vudvw7t`w7t^w7tP
{~tMvP.v1tMz`{<M{<7*sUtMtPPxtP"tP.vPx7Mt4/z7z`{<{~v/L(7tPtPt>x`
7tPPtM7Mtx7z`tM/z7v1MvxtPPx/t{<v/w`"v`vx}U/}xtM{~vt/7`Pvx`{~xtx
tJv`v/}*{~.vyDz`{<P{<`y{<7td
tMxttPy~tMM1`{~^vyy<tMM{~vx{~y~wx`y<tPtP
t^PUv vy.g^vyy<tMM{~vxv\x"tP>v/PPvx.y<x7/w7x/t{~`-v/{<vxtM{~t^yDu\/
t^MtM`y<t^z`{~tMz%`
t.tM7tMt @ BUD`{<Jv`vx}*{</v`v zMvxy~tMtM`vv/w`
.v4"tMvx`y<t{~`ttMtMz{~*`{<4{~Mwy~vx{~1z7z`{<{<vx7yy~/Mvyy~t^M{<vxU-v ^w7tMz
vxr{< tPyy|{~/tM`>lu\/1tMz{~t^zPtMMtM`y<``7w @ B7x7z/7vx7tP4^vyy<tMM{~vxUv/
7/w`PyLy~/7xwxxtltMz{~t^z``My~}xvuD}/{[u{y|y$x7"tM1v`vx @< B
xz7tM{|y~tMz%/v/w`^v{~7xMt{~{<7Py~wz7tMvz7t^{|y~tMzz`{~Mw7{~v/dv1z`{~{~y
y{<`{<tMM7tsUtM[w`y~{~tMz{~7v>7yy~ty1`v`MtM{<77/{~{|y~y~/$tJv`vx}`>`
vu\y~}xP{ @ CB /7z`x`{|v @~ BLz7v7vxMvxt17tMtvx{~M{~ztM{y.L/7z7/t
*z`{LtPt^ rv{~tM`/{<vxL{<7y|y~/\tPtMMtM`"v`vx}U`
v/xUxz{~t^z7tP @ dB
:fy"
z7v`tM
7vxz`{~Mw747t>sUtM7z`{~{~y(y|{~`P{<tMMv1/{~w7y{~`tP.x^tMM
xz`vxM T
zy}bjI,'dy"z\}'C}bz,},y3}"z\',z7' O/
T - *(y~tM/{~tPMP 4y~tM/{~tPMP
` VIy"zIy}z/}"zz,},y6}"z>/",'d@z,}"'y}z%b}d,ddzO
.
y~w`utP\xz _`{~xtPMPD7t
>y"zy3''z f @z,}",y3}z:/",'\ @z,}"'y}z
{~tMy.1D `tPP7x{~v/7y4v/`.tPPtM7Mtv/{~{<y4"{~{~tM.1D4P1D
"
@<B4`MtLDyy<tML w
$
MxztM{~t^M(`/{~t^xv7L> `
:z,},y6}"z7y"~'.7}y"d{Ey p,,' ,z6'd{b37}y3d6}
z,}",y3}z:/",'\ 3
@ B4s
/}xtM/7z!L\/tMM-\/tM^
P$tM`{~Mt1yy.L7y~tMuv`v z*y{LML 7J`>
Ez,},y6}"z%@',"y"Cyy.7,/d,
}",6j B
@ CB!
PtMxv4tP.t^7tMt (
y~w`utP11^
z7tM{<w7y{~7tPPM\v/v/L74>[ `
d}"ddpyzO"/y3z,},y6}"zE@,' y
3
@ dB!
/{~z
Pvxxxz
7{`{~tMztPQ
P[
y~w`utP4
MxztM{~w7`y{<7tMD
Cz,},y6}"z:@,'"y"b3},^\
y"z7{xD,,' 3
3
3
}"z 3
@ CB!r{<xtPytM}" P4vx/
xw`-x7L( `
y3dy"^"6y"Nw|'y,' `&}}~dH36,d&/~
3
3
@< CB!
x`{<tPy$>Jt^7xMt/7zD{|{|y{<v>7Dy<tP{~z7 Jf
~T 6T T PPtM`{<Mt
y|y.[ `
yd/y3'jy"zIz/zO,} E|
@',},yzd >,6,d >}{, by"z{ %^/}{" 3
@<x B!Lv/w`{~DvxtM`.ty~zxztMtPv/{|yy~t f
f .f ^\ tP{y|y~ W1v`P{~/tM^ `
fz'}",y3}"zd6OdN,}"&^/ .}",^{
?6{3 E| C : 3
3
z,}",y3}z$@',"y">N/d},:y"z{*7,bz/ >jI}{
3
9- J"
@< dB4s*(`7u
(sUv`v`zL("sUv v`zLL/7zJ{<7"v7DtM`{<J`Pvx{<
z7/xxt v/`tM`xzPtMt^Plvx7"vPw7{~{<tMM
, NB
(Q C `J
Yw6|,dy",y"z{lz,}"'y}z
@< CB4vxtM}`My~}/vuD}/{.UtMz`{<vQ |
''zdC@,,dy"d O 3 3
y~w`utP4
Mxz7t^{~w7`y|{~tP^\ `v/7"tM
Cyy?pyzO"/y3 z,},y3}"zY@,6,"y"
@< CB!
7"x{ Jtxt^L |[w7tPPu\vM$ `
3
g
P$x1v/xztP{~7vy~z(1tMulv}"
>y"z7yzO bj3y|,36'' }"d,ddzO
y"z7{.z{zOMC},,z7y"z{Gy,
"