Document 1988493

# $% &%!' ! " (*)+,)-(/.10325476-8:9<;>=:?
@A)?ZBCY\[Z)-]_DE^<`b4GadceF [Zf3aRg<hIiRgjck]7l7(*ad[Z)I`nHJm>.Joqpr(/[ZfGKoqK[ 4G8MLN?
OPR) QS)DE4767TVUS647WVX-F
FZY\[Z]_^<`badce[Zf3aJgsh}Jtf7urpr[v~zoq[Zad`b`bdpwp|oZa^s€kuSg<^<h-f_iJxy^<iRurp‚gzhƒgjce`df7]7pwl>^ ab[Z`Jtf7{zp|f>[Z[Z`bprf7{
m>^<f3a„^/…R^<`d†G^<`q^7‡7iRˆ‰jŠ>‹vŒz
$%eŽ
ahƒb[v[“^s•–abadl7l7f `d`b[[”ab7~zp|c&pr[v‘oq^<ad]G{zgj^<[Z`¢]_I`d[Zx7[Z`/]7^s`da„’R[Z^<[*b†_[Z^<f3o“bgjad[›p|c/vf>œ-{C†7ˆprf7ab7[/j[”YEprcyp|c&pr^sc&^<{j{z^<[”[j{jhƒœ-[J[v£J^sdprab7{jl7fG[¡`d^s[yhƒu5[v[“^<p|•–Radadl7]7`„`b`d^z[/g–oqo“aboqpr[Zgzgjbcefd[v]_xC’Jgjprf7l>ab[Zb—prf3f7adpr{/fG¢x3^‘^<[q`b•7b[”[Zprf7aJgj{˜`„gsx–hab[Z[vžŸ`b[vod^s7x,†Gf7†Ggzpw™z^s`Rl7b G[v[Zurx,‘ab[Zh1gj`dgjf&J`‘abab[qg/>šy[x3oq[Z`dpr`b[Z[Zpruwf3~z^<a/[¡abpr^&`b~z[Z[¤ad‹V`bprjprckŒ‘[Z~j]Goq^sgzgjuJ`bcka„p|f—^s]GfGgzuwoqf7^<[¥`b[Z{zf3prf [a
]7g<odGhJ`dgj^<†_]_`qgj^jgjaboqbMad[R[Zœ`babpr>§¨¦Z`bpr[Zf7[”[¢{ep|x3f3^”p‚~z©5[Z{j[Zbpr`b~zad[›p|[Z{3fªfe^<aadadd[[q[Z•7abad-ab7l7gs[/`dh7[Ÿabp|`qf_]G^jx3^<x3[qad[Z•7abgs[Zpr©f7`df:{J†_‡Ghƒ[Z[V^sa^<fG’Rabx/l>[Z[Z`bad[Zf¬7-pr-^j†_o›h^<^joqbl7oq[Vpr`„xŸur^zpra„gzoq^<€¬fŸad[Zab^<R7f_[Rabx­7«j[Ÿx3†_pr[Zx3qd[Zoqa:~z`bprh1[Zce[vurgj^<pr]7adfGl7ck^s`bab[Z[Zpr«_f3f7‡<a-{‘abg<>]Gh[ng<[q’R^Všy~z[Z`Ÿ[Zoq`„pr[Zl>^sf3{jbaJpr[f7prhƒ{&fG[V^<x3abab[q7l>•7[›`bprbf7[J[e{Ÿ^<x3fGckp‚xŸ©5[v[Z^\od`bG[Zoq^<f3gjf>a‘c/p|dpr†>fGcep|x3f_V[q^<œ5•7ab§¨prprf7gzf{[
^<]>]7`bg3^jod7[ZV‡G^<f_xyo“gjfGoqurlGx–[¤adG^<aJad7[Ÿoqgjc/†>p|f_^<abprgzfgshS«j†_[ZdaJhƒ[v^sabl7`d[Z«e^<f_xead7[Ÿ^V~j[Z`q^<{z[¢h1[v^<adl7`b[¥{jpr~z[ZJab7[¥†_[Zba\`b[Zdl7urabVœ
®k03¯5°Ÿ;G9j8±s²I£[q•7abl>`b[Ÿc&^<{j[›v‡3žŸ^<†_gj`¢³Mprurab[Z`dv‡7´&l7uradp¶µbx3prce[›f7bprgjf_^<u7fGx–[q•7p|f>{G‡3fGx3[“•–prf7{em–ab`bl_oqabl7`d[Zvœ
· ¸A!¹ºŽ»-!
pr^jcyx>x3^sm3`b{j[Z[v[”d^sbhƒ`„[v[vodx^<7adœCprl7f7§¾`b{­[k^P7[qpr•7u¼ur^s[‘ab`b`q{zab^j7[½oq[Zadx7p|`dgz[y^sf:a„^s‡I^s`b†Gx–[e^<[qdd G[/[Zf7~jprg<[›f7hI`„{˜^<prcyuRbpr]G^sce^s{j]Gpr[uw[Z^<x>`d`d^<praa„€ypr^Pf˜ck]Gabgz7[vb^<[k[Zd‘l7urp|`badcy[›[Zv`„^s^s‡-f3ab^<€yl7f_`dodx¬[/G^<abx3Gur[Zur^s[Z~zaf7[Zur{z^jgjprx>]7f7x3pr{ef7`b{,[Z]7d`d/bgjl7†7bprurgza„[Z^sceck†7[‘urv[eœ”g<dhJ[vf­ab^<7`q]G[Zob^sd`b[eadckp¼pro“bl7[vdl7oduwG^<[Z`v^<V‡‡-f7p|prabdd>bcel7[Z€­¥[›Ÿf7ad`b[Z[Z[ZfG[vuwx—x¿^sabadab[vgCg&x˜†G†Gadg[[
gj`b[Vf>oq[¢gj{zg<f7h:pradab7prgj[Jfkh1gj’Jururp|g<ad’J&p|u|f>prad{¤abura[¢’R`dg[Z{ªoZ^s^sab`„[Zxk{zgjabg/`dp|[›[qvšyÀRo“ÁNp|^z[›Â-fªaJ`d[Zdb[v[V^<^<`q`„odod¨&Áƒ’Jck7gjpwbodaÐyg<^zhSx7adx37`b[Z[›db[J]G]7^s`dp|]Gc&[›`b^<¢`dp|^<ur€¥dbabl7>ck[¤[¥prc&b[v^<™z{jl7[[Zhƒf3[vad^<p¼ad^sl7u5`bb[Ÿ[v^sx3`„[›odabG[v›oq‡Gadprgzgj`¥fCÁƒ†G^<fGÂJx‘x>^<]_a„^<^sab†Gad[Z^<`bdf [
`b^<[›†_u¼gj^sl>ab[vaIx˜ad7]_[¥^<]_fG[Z^<`badŸl7`b’J[Ÿ>gsp¼h:od¬ab7^z[Ÿx7x7x3^s`b[›a„^zbŸÆVhƒad[v7^s[/abl7]7`d`b[Zgzv†7œÃur£J[ZcA7prIgs]_hn^<c/]_l>[Z`¢u|adp‚x3µÄ[Zx3qproqc/`bpr[Z†_f>[Zb¥prgj`bfG[Z^sdl7uGurprabfG¢x–gs[q•7h:p|gjf>l7{G`J‡5]>gs`bhƒ[Zab[Zurprf¨cec&prfG^<^sÅ3`b€Ÿprf7’R{‘gjl7`df7Å/`bgj[Vf&^<urpr†7b`babpwpwx3o/{z^sprbf7b{Ÿl>ceab>]7p|Radp|{ªgz^sf7] 
†_prfy[Zax3’I[›[›~j[Z[Zfeurgjpr]>cyp|f>^s{/{j[[qšy]7`doqg–pro“[Z[Zf3ba¢dp|^<f>`q{½ob>^sp|fGad[vxoqadx>l7^<`ba„[Z^s\†Ghƒ^<gzd`J[¢pr^<cy^<’R{z[J[Jb`b€3[Zbadad`b[Zpr[Zcy~j^s^suNabœpwoZ^<urur€¥[q•7]7urgj`d[Jab7[J]_gjad[Zf3abpw^<u3g<h5b[›~j[Z`q^<u_p|f_x3[q•7prf7{¥ce[vodG^sf7prbce
cyfG^V^s~3a„£Jprod{ª77^spr[Jabf7[/cy{Cab^s>prkpr`bf¡gjabl>x–7{jp|[&dabcyprfG^,^soqadpruwfpr^<gj`dfŸ{joq`d[e†_p|ad[Zf3[Zal7`b’Rprc/gz[Zf[Z†_fe[Zpr`Ÿf]_^<gs]Gabh¢ad^spr[Zabcy`babf/[›^<`b{z`df¾[v[Zoqv`dgzœ,[v{joqf7gjf¨pr{zabf7prhNgzpr^zabfoqprgjav^<‡ÃfMfG‡Iabx”7prb[kf¾[V^<l7x7`„b^sod[›7a„`/^<prf7†_cy{”^<^Vbp|€C[&f”`df7p|c&[Zgzaba`d^<p|{z[›[›[~j~j^<[Zx>fu¥^<a„ab†_^s7†G[y[,^<prdgjf3[Z†jab-Çq[›[vpr`b[Zo“dabababprG~j[v^s[&x—apr’Jpref¬7adpradg¨u|7[Ã[e7[q•G[Z†_ur^j][Zoqba-akab7]_cy[C^<ab^sadl>a„[Zbod`b[Z:f ` È
]Gabm7prÆs^sck7abab[v[¥[›ÂI`bcef&^sfGpr{j`bxk[v3o“a`bgjgzl7{j†7bf>l7[¥p|badadadpr7gjf7f&[¥[Zd`bpr/I[ZadÁƒd`bprgjprf&[Zce~jab[›[V[Z’Jx&`dceG]G^<J^<aRadgsab`bhS[Z[Zf7`duwf7^Êgz•–¢a¢[VadcexegŸprprh1df&l7bpr`b^f7ad7{Ÿx7[Z^saq`J^<a„^sce`b{z†Gg7[Z^<a¤x3d[¤p‚x>hƒ€”^<[›fªa„ab^s~37†Gpr[¥`b^<gzbdf7[V[Ÿce^<]G`„[›od^sCfªababaV[›d‡j]G`b[“f7[VšyqoqÂJp‚oq Éprpr[ZoZJfG^<g<oqadh-pr€˜gjc/f7ÁƒprVlGfkœ-odaby£J[Z3`do“cel7gjfGvJ‡3oqg<[›’J`bh>f:`bp|œJ[vur[\x–§¨lGab7oq[¥pr[Ÿf7†_{/oq[Zgzurabprf7[Z>b~j[¤ad[Ÿ`„`d^<ad[ZprGabf3`d^<abprJaJ[Z~jgz†3^<f€ u
oqgzc/†7prf7prf7{¥p|c&^<{z[J]7`bg7oq[Zdbprf7{k’Jp|adCx7^<aq^<†G^sb[¥b[v^s`„odCprfC^<fkp|f3ad[Zuru|pr{z[Zf3aI’J^V€/gjf7[ŸoZ^sfC^jod7pr[Z~j[”ab7[Zd[Ÿgj†jǓ[voqabpr~z[Zvœ
g<oqgzhJl7pruwcyËJx¨[v^so“pr{jfG[Z[\f3oquraehƒlG[vx3^s`b[›ab[ebl7[vo“`d^sgj[e`„urodgj^<`VfG‡^sgz7u|€3f¬prdbp|abprVcygzœ‘{j^s`qˆJ{j^<[eaŸc­abx7‡7^s^<[/a„f_^˜urx˜g<`d’[Zab[qab•7`dur[Zp|ab[›~zl>~j[Z`b^<u[&‡:u¤’Jpro›f3^<7hƒf gjpwod`d˜cy†G[&`b^s[vab†7™zpr`dgjl7gªf:pr^z`bœk[›x3ŸurˆJ€¬f7a‘g­oqabuw7^<x3b[kgzdcyp‚p| Gf3^s[vadp|x [Zf&`bckprdf3]G[vab[vx3g˜o“pwp¶^<ab 5ad7o/[/`d[Zgju|[­[›`Ÿ~joZoq[Z^sgzuRabf3b[ZabG{z[q^sgj•7]G`daŸp|[&[›pref3]7hƒ†G`dgzpr^s`bcec&b[vprabx—^<prab~jprgj[›gzf ¡f:‡3^sad`bhƒ7[V[k[&^<g<abu|l>hƒ[›ad~j`b[Z[Z[Zf  u
l7b]_d[v[vx5oqp‚œI Éo*Ì`bp|[Zf–]7hƒ`dgjg7`dcyoq[Zb^<dadprprf7gj{ef¨7oq[›gj`bl7[Ÿuwx—`d[v†_™zl7[Cpr`bl7[Zb\[Vx `bgj†>prfl7b^<aJ]>d]7[Zur{jp¼o›ck^<[Zabprf3gza„f7^<adprgjdlGfeodadg½^<x–‘[Zabh[v^jo“oqa¢[&`b`b[›[V{joqprgjgjfk{zf7†Gprabgzprl7gjfGf x7^<^sfG`bprx—[Zv„œÃ^sˆJab[ZaIururadpr7ab[&[Ÿpr7cypr{z^s7{j[Z[ebaRx7ur^s[Za„~j^,[›uN`b‡7[Zx–adgj`bprcy[Z~j^s^<pruf œ
ˆ¢^<f>f˜f7gjprf3aqab^<[Zaburprurgzprf7{j[Znf3^saJfG~3xkprbf7lGgj^sf–uSµNx7prcy^sa„^s^<{j†_[J^<db]G[‘[vbo“€3p¶ 5dabo¥[Zc!prf3hƒ’Jgj`dp|cyuruM^sGab^Vprgj~jf‘[/pr^<fªuru:ad[Zad{j7`q`b^<[›ad[½[vxkoqgzp|cef3ad]_ggjadf77[›[fªad™z¥l7g<[Z`dh-€e~3p|bd€3lGd^<ab[Zuc˜]7`dœ g7'qÍ oq'b[ZÎZbÍ 'bdÏ prf7{&p|f˜^jx7x3pradp|gzfCabgkab[q•7adlG^<u
ðZöZö›Ð“ö-Ñ_ÙqÒ<çjÓ¶Ô7á¢ÕGäM֓ó:׃ØIôÕ_õ/ÙZìwÔ>ðZÚjíVÙq÷Zׁï ÛwÓ¶ÙqÜݶÞMÔwß<Ú<Ú3Öqׁۃàdá:â<Þ-ÛãÒjà5äSåVæ\ß<çjá<à×7èqׁÙqç<Ûzçvß<éRâªàÄזêãë:êrìwíZîvï›ïqðZðZñVòÙqçjáÃâÊÞ-ÛãÒjà5ä:óåVó/ß<çjá<àÄזè“×NÙqç<Ûzçvß<éRâªàÄ×NÔzä:ó:ôõPì
qooql7gzfª[›Jadf­prgjfªfel>gz[Z`„’J¥x3[›>ab`Ÿp¼geodabk†_gk[]Ghƒ^<g7^sadf­oqabl7[Z^j¥`doqf7adad¢7pr~j[/oZ[Ÿ^<prfk`db[Zb†Gl>b[v[¥[Z^sv`d`„‡M[Zod’Iab¬`d[ep|^<[›~j`do“[vgj[v^7x5f7œ\dœÃp¼x–fCfe[Z`adad7[q^/•7[¥abadp|l7[qc&•7`d[/ab^<l7{zp|`dc&[n[e^s^<prfG{zcy^<[¤^sur€3^<{jf_b[Ÿpr^<-x7ur€3ur^sprbaba„pr[Z^<v`q†_‡>^<^<]7adbl7`b[z[Z`bœ~3[jpr‡3£gjadl>[q[q•7•7¤adab^<l7l7]>`b`d[‘]7[`bproqg3f3uw^j^<hƒgjodd7`dbcyp‚[Z É¥^soZab^sabg&prabgjprgjf&oquwfe^<pr¢d^sbfGgzp‚ Éx/f7oZ[/d^s[Zabg<{jprhIgjckfCad7[Zf3pr[/fGa„o“^s†Gu|ab^sl_prbgjx3pwf [o
abce>[›gjabb7[&g7†Gx3^sVœ5b[vx—f{zgz[Zf f7[Z´,`q^<^<u`b‡<Åz^<g<ur~­{jgz`q`b^<prabfG>x–cegjc_†G G^<d[›[vu¼x—xŸgzckfŸg–c/x–[Zl7ururvab‡-pwodoqGg3^sg7f7oZf7oq[Zl7uj`d^s`b[ZfGf_^<oqur€3[­bprc&5G^<ad^V`b~zpw[-oq[Z†GV[›‡-[Zabfe>™z[yl7§¨prab[-gzuw]7x˜`dgjceckg7p|dx3pr[Zf7u{n‡-^s^<fGf_x¥x¨Gab^V>~z[y[-’Jab>^V[n~j[›^zu|x3[›~ja^<†Gf3^sa„^sb[v{jx [
abc/_l7^<ura¢abprad`d7[Z[/bgz^<u|l>bdabg7prgjoqf/pw^<^<ab[VfGx&^surhƒ€ª[Vd^<prJabl>p|`bR[‘ab>p|f–[Ÿhƒgjuw^<`dcy`b{z^<[¤adx3prgjprckfe[ZoZf7^sfCbprgz†GfG[‘^<urbpr€3a€Ÿdabg<[Zc&h-ad^<7ab[\pwoZhƒ^s[vur^<u|€kadl7gj`b`d[”{ª~j^<[vf>oqp|ad¦›gj[v`dx5vœœ g<’I[Z~z[Z`v‡ab7[‘cy^sp|fk]7`bgz†7ur[Zc¸’Jp|adCbl_ob
]7£J`d7[Zpr~3¢fp|gzdadl7[Z7a¥Iprg<^sh-]7]G]7h1^<[v`b]_^<g3[Zad^j`vl7od‡s`b7’I[Z[Z¥[RÃprbab¢aqg¥^<`dpr`b[ZfGauwx3^<†3ad[q€Ÿp|•7~zpr]7[Zf7ur`d{¥€egj]_prdcygjcyd^<p|^<{zf>ur[-u:{¤^sx7^\fG^<abaqx&7^<`d†Gpr[Z¢^s[Jl7buw[Zd^VI[v€jx*^s[Z`b`dhƒ[J[vgjx\†G`\^shƒ†G`qbgz^<[vckabx‘­[Zgz’Ix3f[“gz[“ G`b•–f7Å adpr`„hƒf7gj^z{e`oqabpradprfG7f7x3[‘{Ÿ[qb•7^¥prprce±Zf7L1{\pr6 uw^<p|Gc&`d.1p|0¢a^<€‘{zd[Z[Scea-x7[Vgs^s^<hGa„b^<hƒl>[V†_`b^<^<[abbl>[›^s`b-fG[ZprÃxkfhƒhƒ`bm3gzgz[v`¢coqpradfGprabgjx37f/[q[J•77prprc&œf7{_´&^<œJ{jgj[›dvf a œ
gjg<hl>`¢hƒ[VoZ^<^<abdl>[j`b‡7[ZVad7œ¢[Ÿ³7bgzpr`Jckabp|7uw^sprJ`bpr`da[v€¥^<cedgj[vfC^sb’Rl7[Ÿ`d[¤prf3prJab`b†Gg7^sx3bl_[voqxk[gz^‘f f7‹V[Zj’Œ¡prhƒfG[vx–^s[qabl7•7`dp|f>[Z¤{/^sbfG]_x/[voq7p‚ É[›o”fGoqu¼[‘^V€zp|[ZaR`JprJab_f7^<gjaJaÃprhƒ¢[v^s†Gb^sprb†7[vurx*[¥abgjg/fCpr^‘fGx3b[“c&•y^<x3ururpr[Z`b`I[voqdad[Zura¢€ygsgzh fead7
prJb[Za
-[q•7ab`q^joqad[vxPhƒ`bgzcab7[¥d[ZaJg<hJ‹vjŒ¤hƒ[v^<adl7`b[›vœ-fkab7[¥q^<ce[Jd[voqadp|gzf&’I[¥badlGx3€/ad7[¥]G[Z`Ähƒgj`dcy^sfGoq[¢gsh^”`b[Z]>`b[Zd[Zf3a„^<adpr~j[
prcefGx3[V^<[q•7bl>prf7`b[Ÿ{/^<x7fG^<xkaq^Ÿ^<df&ab`d^jlGx7oq^sab]7l>ab`bpr[j~j‡_[ ab> G[urab[Z`J“gzµNad`„`bx3[Z[›[z`bœprÏ f7{/fyabg/m3[vgzo“`„abx3pr[›gj`JfCabŠ77‡z[\’Rhƒ[v[¡^sx–abl7[Z„`doq[`dproq†Ggz[Ÿcead]_7gj[\f7hƒ[Z[vf3^sadabIl7`dprfe[¤[“ad7•–[\ad`„hƒ^z[voq^sababprgjl7f&`d[Ÿckb]G[v^zodGoq[j^<œRf7prm3d[vc­oqad‡<p|adgz7f [¥bpr]7ce`d[Zpruwb^<[›`dfªp|aad€
hƒgjoq[vgzl>^sfG`¤aboql7c&ur`dlG[&^<x3pr[ZgjfC\`„x–`dab[Z7[Zb`b[”l7prf7ur]Gad{¨^<vœ/]_^<[Zur§¨`v{jœgz[/`bprx3ab>[Zqc­oq`b‡5pr†_gz[ef¬abab>>`b[*[Z[&^V~zx3[Zp‚`„©É^s[Z{j`d[k[Zf3g<aŸh¤pradfG7x3[k[q•7hƒpr[vf7^s{Cabl7^<`d]>[e]7~j`b^<g3ur^jl7od[›7½[ZŸ^sfG†_x¨^<bgz[Vfx˜gj^˜f˜oqgjab7c/[/†7«zprfG†G^s[ZabdpraŸgjf˜ _u|g<ad[Zh¢`bad«C7^s[&a’Ix3[qg_ Gœ¬f>[vm3x˜[vo“†3ab€Cprgj!f ab7[
" ¹$ #5 " %eÃ! "
%'&)(
*,+-/.1032-546)0798;:=<>?-5@BAC:=D
7xx3pr^s{ja„pr^<£Jaq†_^<7^<u5[/bur[›prcy†7¢`„^s’R^spr`b[Zfypr`b[Z[Ÿ{z¢gª`dgs^s[Zh-uSuw^<p|gsc&adhIp|~z^<pr[ZfG{zur[Zx3€ev[q‡3d•7cy`dpr[vf7^<™z{&url7u5prpr¥^<`b[‘fGabxkg&cead`bgj7[v`dx–[Z[¥`blG[“boqhƒgj[egj]>`d7d[[vprb^<dab[v`qpwod™zoZ¨l7^sab[Zab[vf3prx*ceabpw^<p|[f_uMx3o“bgj[q[v•Cce^s`„]_bodad˜^<`b`blG’n[VoqxC^sadl7¢ad`bgy^j[›oZ½doq[v[›^s™z]7fGl7a„xk[Z^sf3†7bab[vurpw[j^s^sœ`„u-odJg­b[v<^sd’Rab`„`qod[Z^<7~zabpr[Zf7[›`J{j{_`bprœ½[Z[vŸo“} [Zp‚f3f3h-a¡ababpr7^su-[›]7`b€*]7[Voqur^spw[ZoZ`bf3^<[Ÿabadur{zpr€˜gjgjf7prp|f7c&J{/[j^<œ {zad{_g [ œ
†_x7^s[/a„l7^<†_b[v^<x,b[›prvf­œM£Jqoq7pr[Z[-f3h1ab`„p‚^< Écko/[Z^s’RfGgjxC`bÅJoqgzprMce7cepr[Z[›`„`„^soq`„pwod^<7upw^<oZ^<]7u3]>^<u|pwfGoZx¡^sabp|prf_gjoqf>urvlGœEx3[ZJ[M›ab`b7[/`d[Z’R[¢[½oqgjx3ck[›„]Goq`dgzp|f7†_[Z[yf3ab^PVÀ5{j[ZFHf>GI[Z`„
^suhƒ
`„J^sKces‡M[ZL$’Rgj`dÅkhƒOgj`\NPHp|Qf_Hx3N[q•7RSprf7{eTprTf˜Up|c&W^<V{z>[ ‡
ab^<gzf_]&xIaFH’Ig‘Muw^V€j[ZX`dvœ Y[ HÍ U' =\ ZYRÁN³Mpr{jl>`b[‹VÂZœMˆ¢urab7gzl7{j/’R[¢l>abprurp|¦›[¢^<uruGad7`b[›[¢uw^V€j[Z`dv‡3[q•7prbadprf7{^<]>]7`bg3^jod7[ZRab[Zf_x3Jabgo“gjc/†7prf7[Rab7[
Feature level
representation
Image data
Indexing
structure
³M^<`dpr[v{j^‘l7`dpr[ŸJ‹jab7ÀM[\fG Gx3f_[q^<•7u:prf7d[Z{ŸaJprg<f/h-^<prf/cypr^scy{j[Z^sV{jœ [Ix7^sa„^s†G^<d[jœ£J7[¢urpr{j3ad[Z`bG^zx3[vxe^s`b[v^s-pr-ab>[¢`b[Vx3lGoq[vxkd[v^<`qobkb]G^zoq[j‡3ad7[¤x7^s`bÅz[Z`-b_^jx3[vx
prg<f3hRabab[Z£J7f7I[d7pr[‘ab]pr^[Zu|g<v_a’Rœ`b[Z£Jcd>a¢^[¢d‘ur[Zx7h1~jgj^<[›`¢aquS^¥adpr7\prf[‘ab7adb7[‘[vproq-prgzcyuwfG^Vx˜^<€j{z[Zuw[Ÿ`-^V€jx7x3[Zg3^<`¥aq[Z^7R^<œ fGf7x*gjJ[aÃZhƒgz`d]G[`¢^<`d[vl7ab^zdpwoqod[Z­pr`¥]Gp|^<prf3cyadad[¢[Z^s`x3{jhNpr[¥^z`b[voqpr[jo“¢abœ”dur€ab£Jgjpr7`df‘[v[x,abd7[vp|[Jf,oqgzdp|[vfGad^<¤x˜`qodoquwegz^Vce€j]7[Z`d]7`\g–ur[Zp|o“\ad[Z[¥babV7hƒœIgz[”`bhƒcaÃ[vp|^s[jabgzl7œ {Gf7`dœ¥[/ur€Ÿ^<`b¥l7[Z]>b^/[V`bx‘[Zc&dhƒ[Z^<gzf3ab`-a„`d^<p‚[q•yad•7prabgjg<`qf:hR^jœ‘oq]7adp‚³7p|•–gzgz[›f ` u
[voqgz^zceob¨]7prurc&[Zad[^<{j`d[‘[Z]7^k`b[›hƒb[v[Z^sf3abl7a„^s`dab[eprgj~jf¨[Voqgsabhngz`Ÿad7prŸ[/[qprcy•7ab^s`q{j^j[¥oqad†7[vxl7aV^<‡:fG^<x,¥prbf­adgjgz`b[Vl7x¨`ŸoZ7^<[Zd`d[j[j‡œCoZ£J^<f¨>[‘dabhƒpr[vuruS^<ad†_l7[/`b[kg<hR~j[vbl7o“ab†7gjd`”a„^sp|fª”adc/pw^<lGu-odd­p|¦›[jdcyœ/£J^<ur7ur[Z[‘`\cyp|f¨^sp|df&pr¦Z[/]7l>ab`bG]_^sgjf¨b[kab7g<[ h
ab†_>gjp|ab\adgjuw^Vc€j[Za`J’RprRgChƒuwgz^V`¢€j[›x3`b[q/ Gf7^<`bprf7[&{el7^sdfG[vx5xCœ¨oqgzf—ce]7ab7l>prab/prf7oZ{‘^<dab[&7I[ b[vH^sGX`„od7NPprf7H{˜P p|/GIx3gzf7H[&†ª €˜†G[Zba[V’R™jl>[Z[Z[Zf˜f3abprpwcy^<urur^s€¨{j[Z{jVgzœp|f>1h{Cf>abg/7`dp|f_gjl7x3{z[q•7¬prf7[v{/^zodpr¨¢x3hƒ[vgj^sf7ab[zl7‡G`dgz[&f7~jur€/[voqabad7gj[`
~j`b^<[›f_[V]7oqxyab`bgz[Zo“d`bgj[Zvcef3œÃa„]>£J^sl7ab7prab[¤gjprf7f˜^z{ŸoqhNabpr^zl_adoq¢^<pruru x3p|aq‘pr^<ba„adp|c&^s[ZfG¢^<oqad{z[Ÿ7[Z[ead-g/oqx3gjab[Z`d7~z`b[”[Z[Zurdbgj]G[v]7gz^sckfG`„odx3[ZCf3prf7aJpr{‘cyg<abhn^sgŸ{joq[gzad7ce[Zhƒ]Gb[V[\^s^<`bhƒabpr[Vl>b^<gz`bab[ŸfCl>~z`bce[¥[voq[V~jab^<[vgzbo“`vl>abœR`bgj[Z£J`d¥n7ab^s[¥g&`b[\`bx3[›`bbpr[Zbl7adadurl7p|a¢f>`b{jgsf7l7hS[Vprxeadb7,ad[ŸgŸp|bc&ab[V>^<^<[¢`„{zod[¤l7Cd]_[Zpr^<`vJabœRadad7m3[Z`b[lGf>od&vyœ/oq^\ur³7gjh1l>d[v[Z`b^<abbad>a l7[Z`bhƒ`b[v[\ck^<u|ad[›gjl7~j`b`b[Z[z[ u ‡
hƒoq[vgz^sceabl7]G`d^s[Z`b¤[vx&^s`bad[¥gebprck{zf7[vp‚^< ÉdoZl7^<`bf3prf7ad{/u|€/prcydcy^s^s{ju|[\ur[Zb`ÃprceabGpr^suw^<fy`dp|ada7€e[Ÿx–gzp|`d`b[vpr{joqadprfGu|€&^suGgzprf­cyad^s7{j[Ÿ[jœ `„^V’#prcy^<{z[¤x7^sa„^>‡Éo“gjce]>l7a„^sabprgjfG^su:oqgjdabŸ^<`d[`d[vx3lGo“[vx˜bprfGoq[
x3f&l7`dab£Jpr7f7pr7{eJ[Ÿuwad^V]77€jl>[[›`b`vd]_[v‡7gj^<[Vb`q^j[”odod­&g<hS]7p|adc&`d7g7^<[Ÿoq{z[Zpr[¢bfG”x3prJab[“g&•–`b[Zpr[Zf7]>ur{‘`bprce[Zuwd^V[Zpr€jfGf3[Z^<ab`J[vad[¢x˜prJl7~zadf>[Zg/u|`bpr€&Åz`b[v[Zoqx3urgj€el_fGoqcyo“[Ÿp|d^sab[Za„>urod€&[Ÿ7[Zf3l7Vl7bœ¢prc/f7{ea\†G[›]G^”`I^<bgsdc&bhS[Zh1^<”[vuruG^<abadgef3l7l7ad`bc/7[Ÿ[‘†_~z[Z[vb`J[voqadoqgsgjgzh `bfG\x,abMGu¼^V^s€zaJ[Z`¢ab7 ad[”7 [‘bJ[vYboq[Zgza¥fGg<x&Zh\‡3uw’J^VÁƒab€j7>[›pw[`IodC[qpwx3•G^<[Z^s`bf3ce[”adp¶l7pr _f7b[Z[Z[v`bVx  œ
g< hZ:Ÿ‡_ad’J7[C7[›pr`bcy[ ^s{j[Zb”aq^<abfGGx3^s\aehƒ^<gz`b`¢[&adur7prÅj[[Zdur[Z€˜a¥cyg<hn^sa„^sodur7u:[ZprcyVœ¬^s{j§¨[ZV[kœ `bJ[qhƒg<[›’`eabadg¨7[Ÿad7b[VproqgjdfG[Zx˜ayuw^s^V/€z[Zab`¢7[&G^s`d¢[vx3adlGgeoq[q[V•Gx ^<ckb[v^sprf7`„[Ÿod¾^<fGdxC]G^jo“oqgj[˜ce^<]>fGl7x—ab[Ÿx3ad[Z7f7[‘gzabb[Cprcepra‘pruw^<’J`dp|p|ada €
gsh¤ad7[Cabprck[ef7[Z[Vx3[vx—hƒgz`/b[v™zl7[›fªadpw^<u¢d[v^<`qod:œ
x3prbaq^<fGo“[Cgjf7ur€¨adg¨ab7[&h1[v^<adl7`b[C~z[voqadgj`bkprf œ £J7pr/prex3gjf7[&prf
f7[CoZ^<f [v^sbprur€¨b[Z[&adG^<a/ad7[&bcy^suru|[›`Ÿab7[&dp|¦›[ygsh ‡Ãab7[khN^sbab[›`/ab7[&b[V^<`„od¾prVœ¬§¨[&x3[q Gf7[&ad7[&`„^<adprg ^<‘ab7[
TZTHGXJY R=V 'TZœ&ˆ x–p|qoq`bprckp|f_^<abprf7{k]Gg<’R[Z`‘g<h¢jŒ ‡5hƒgz`Ÿ[q•G^<ck]7ur[j‡5ck[v^<f7”abG^saŸab7[kbprcepruw^<`dpra€yoqgzce]7l7aq^<adp|gzfCprf
abab>>[/[ybx3[vproq„gzo“`bfGprx˜cepruwfG^V€j^s[Zabpr`¥f7’J{epr]_urug<†G’R[e[Z`vx3œ&gzf7£J[”7[e G~jx–[/p|qadoqp|`bckprck[ZJp|f_h^<^<abbpradf7[Z{k`Ÿ]GadGg<^<’Rf˜[Z`’J^spraburgj7f7gz[jl7‡Ma¥7p|f_g<’Rx3[q[Z•7~jpr[›f7`v{G‡œ‘prŸ£Jf77gz[‘aŸb[Zc&f7gz^<l7urur{j[Z`¢—adab7g­[/x3]G[›[›ab`„[Zoq`d[Zcef3aqprf7^<{j[/[zab‡>ab[/7[/b]_{z[Z`b[v[vxz^sµabl7[Z] `
]7£J`d7g<[Z~ª`dpw[qx3hƒ[Vgzx¨`b[Ÿ†3ad€­7[Ÿad7b[e[VoqprgjfGfGx–x*[q•7p|ckp|f>]G{Cgzce`baq[Z^<adf37aIg7odx5GœC^<`q£J^joq>ad[e[Z`b`bpr[Vdab^<pwbo¥gzfg<hIp|^s”fyabGprfG^sx–a[qad•77p|f>[e{prfGdx3ab`b[“l_•–oqprabf7l7{,`d[babpr`dJlGproqabadJl7[“`b[Cšyoqpradprb[Z[ZfGu‚oqh¢€3prœf3§¨ab`bg7[Ÿx3^<l_`boq[¥[Z/prf3babgz[Z`dce[Zb[/ad[vg<x,~z[Zp|`bfk7[V7^jg<x5’ œ
hN^sba¢ad7[‘p|f_x3[q•7prf7{/ce[Zad7g7x&oZ^<f˜]7`bg7x3l_oq[ad7[‘`b[vx3l_oq[vx˜b[V^<`„od˜b[ZaV‡ 5‡>hƒgj`¥^‘ 7•7[vx*~j^<url7[Ÿgshad7[/x3pr„oq`dp|ckprfG^<adp|f>{]_g<’I[›`
œM£J7[¥cegzba-f_^<pr~j[JprfGx3[“•–prf7{”bab`dlGoqadl7`b[‘’Igzl7uwx‘†G[\abg‘l7b[¥f7g‘prfGx3[q•7prf7{^san^suruN‡zpœ [jœr‡<]G[›`hƒgz`bc^¥b[v™zl7[›fªadpw^<u5b[V^<`„od:œÃ§¨[
[Zdabprcy^sab[¢[“šyoqpr[ZfGoq€&g<h-^<f&prfGx3[q•7prf7{‘ce[Zad7g7x/†3€yo“gjce]_^<`bprf7{”p|adJb]_[Z[vx&adg/ab7prJfG^spr~j[¢ck[Zab>g–xœ
ab’J>G[^s†_aŸfC[ZÅ3ab{jp|>prf_f7p|xCJf>p|]_gsf>^<hn{G]_‡7pr[ZfGad`¢x37[“’Rgj•–l>[pr{jf7^<:{&`d‡_[¥ck’Rcy[[Zab^<[q7pr•Gf7g7^surx3€/ce¥oqpr’Jgjf7f_pr[¥uroquab[Z7`b`b[v[‘f>^s[vu|[qxCuršy€C’Joqurpr[vpr[Zad^zf_yx˜oq]>€Cab`bgkg7g<h-x3hN^slGc/boqaŸl7prf7urdad{k[vp¼^<x–pr`qp|fGobc/x3>[q[›p|f>•7f7{Gprbf7prœkgj{/f_§¨ce^<u_[[›p|abf_’R7x3gjg7[ql7x3•7uwJprx,f7’J{/urprp|abÅzb&[ad`b7lGadg­proq{zady^Vl7~j`bx3[›gzprpw„x&o“pr`bfCbprprceabgzl_`„prfG^<x3ab[Z^spr`¥abgzprf7f7adgy¥{Ÿ’Jx3]_[Zg<7ad’I[Z[Z`b`b[›[kck`vœRabpr7f7f [[
prabfG>x3[¢[qb•7[Vpr^<f7`„{‘odkG^<’I\gz7l7pruw{jx‘&a„^<x3Åzpr„[Joq’J`dp|ckprab7prfGgz^<l7ada-p|f>l7{Ÿdp|f>]G{Ÿg<’RprfG[Zx3`J[q†7•7l>prf7a¢{GprabœMJˆ¢[qRšy’Ro“[Jp|[›’JfGoqp|€&uru7dprJ7g<b’¾g/]_prf‘gªgzb`J[voqabadGprgj^sfaJab77[”œÝŠ7p|‡<f_adx37[q[¤•7™zprf7l7{[›b]_aÃ^<hƒ`bgja\`-a„>^sp|Åj{z[Z7J[Z`Ickx–gjp|`bq[\oq`babprprckcep|[\f_^<ababGpr^sf7f {
]_g<’I[Z`¢o›^<f&]Ggzab[Zf3adp¼^suru|€/ur[v^zxkabg/^‘blGod­^”bprabl_^<abprgzf:œ
%'&K%
*,+- 6U032-546)07=:3:=-
†_oZ^s[½fe^kˆ¢†_f&b[¤pr{zprc&cef7p‚^j]_ Éx3gjoZ[J^<`da„f3c/^<a\f3l_baRob]_/gj[Z†7d[vcydxz[Zµ^s`bl7~ju|]¨ur^s[Zab`Rg<prhJgjÁ1†ªfkab€e>pr[J^sfeab’JG7gz^s`„gzaJx3ur[Ÿ[Z[Z~j`Jpr[Zcygsf,hS^<p¶^<{zhfk[¥b[v`bcy™z[Zadl7^<`b[›{zprfª[Zf7~jadprpwab^<^<lGuÃu:x–]7d[I[v`bg7pr^<fe`qoqod[ZgzCdl7v`Jœ‘prJoZ£Jl7^<7bd[v[vpr¥xPÂRGabhƒGgz^<^s`J]>fe]Gab7[Zadf>[”7Ÿ[\p|f_’Jhƒx3[v7^<[q•7[Zadl7f˜prf7`b[¥ab{ 7ur[‘d[Zb~zadpr[ZfG`buGlGx3`doq[q[Zad•7]7l7pr`df7`b[Z[›{&b«e[Zx7f3ab^<>aqaq^<[Z^eab`bpr[‘gzdabf:b`dadœRlGp|uroq£Ju:aboZªl>^sl>`bf[ 
abb>[V™j[Jl>b[Z[vf3^sab`„pwod^<euMadbp|[vck^s`„[-od­prfpradf&7ab[¢>pr[ŸfGx–`b[v[q•7x–p|lGf>oq{¤[vx,dabb`d[vlG^soq`„abodl>C`b[¢d]Gpr-^jgzoq[”f7ura„€^<^\Å3prbf7c&{/^<ckurujgj]_bgjaR`dg<abprh-gjadf/7[¥gshÉp|aVad7œ [J’JfC7adgj7ur[Ÿ[Rbgj[vad^s7`„[Zod`\eG]>^<`bfGg7xkoq[Zp‚dhSvad‡37’J[Ÿprabpr/fGx3ad[“7•–[Rprf7hƒ[v{/^sabdl7ab`d`dlG[Joqu|ab[›l>~j`b[Z[ u
prprIfGx3`d[Z[q•7uw^<pradf7p|{‘~z[Zburad€`blG†>oqp|{kadl7Áƒ`b’J[‘>†_[Z[vfeoqgjc&ck^<[Zf3¢€Ÿ^<prf&fGx3prb[qd•7l7prf7[jœ{”hƒ[v^sabl7`d[Z¢^<`d[¤l>b[vxkabg”gj†7aq^<prfe7pr{zex3pr„oq`dp|ckprfG^<adp|f>{¤]_g<’R[Z`„ÂÃab7[¥[qšyo“p|[›fGoq€egsh:ab7[
1x7hG^sgza„l7^&`l7dp|ab`-f_`bx3{jl_g3[qoq•7ab^<l7pru7f7`dpr{J[Zf‘vceab‡R7[ZurprpradÅj7[‘]Gg7^sabx¥]G7pr[Z[&`ÆG…p|Ã^<µdabf7[v`dgj[ZxŸa[ZgzVabf‡ gŸ*^Jx3’J[›d7~jprf7[Zpwob{jurgj¬ur[-]e^spr^\fG`b[/x3f7[“[›d•–ab’lGprf7x3pr{fGpr[vx–hƒx¿[v[q^s•7[qabp|•7l7f>ab`d{¤[Z[If>dgzabb`df7prlG~jur€ªoq[Zab‡Vur€¨l>ab>`b^<[¢[ZfGf†>x¨l7’Ra-^s[J`b`„oZ[k^s^<abfŸÅª7f>[›l>`-g<b’J[JabgŸf­gj[“f>adšy[IgCgsoq]7prh–[Z`badf3g<7ab~3[Jurpw€Ÿx3cy[/l7^sd[qf3[¢•G€Jaboq>gj[›[Ju|f7ur[q[Z[qµbf3•7x3a‘p|prdceab[qpršyf7[›f7{¥oqbprgj[ZprgjfGf>f_o“[Z€ª^<vuœœ
ˆ¢f/f3pr€/cygz^sf7{j[q[Jµbx3x7pr^<ceaq^<[Z†Gf7^sdprbgj[ZfGJ^sx3uGl7pr[\fGx3abgŸ[“•–adpr7f7[¢{”fGce^s[Zabadl77`dg7[¢x/gsh:b>ab7gj[¥l7uwx7x/^<[Vaq^<^¥bceprur€/gzb]7a`dg<g<hƒ~ªadpw[Zx3f/[¥cead7gz[¥`b[Jb]_ad[ZG[v^<xzf/µl7gz]Cf7[¢dl7prfG{jx3{z[“[Z•–badprf7[vxk{\hƒ†ª[V€k^<abprl>abJ`b[Zx3¢pr„^soq`b`d[¢p|ckl>bprfG[vx5^<adœp|gz£Jf>[Z]_`bg<[Ÿ’R^<[Z`d`v[ œ
bg<[›h:~jad[Z7`q[¤^<uSËnx>µN^<ad`ba„[Z^”[zb‡ ϛadÍ`b›lGÍ o“ababl7>`d[¢[Z¥ÅzµÄabxªGµÄ^s…¿a¢ab^<`b`b[›[¥[j‡d' l7pra„ad^<7†>[¤u|[ž¥hƒ`dgjpwx”`Rpr GfGurx3[j[q‡ '„•7' prf7[Z{‘a„osc/œˆ¢l7ururabuGp‚µbadx37pr[Zc/d[¡[Zf7x>b^<pra„gz^¡fG^<babu7`dx7lG^soqa„ad^7l7œ`b[ZtM\•GG^<^Vck~j[\]7ur`b[Z[vR^sg<bgzhSfGad7^<†7[Zdur[\[]G^<`d[Z[¤`Ähƒgjad7`dcy[¥~j^s^<fG`doqp¼[R^sf3hƒgzab`
Å3^¥f7dg<cy’J^<fyuru7^sf3Jl7abc/7†_[ [Z„x`-3gsprcehSx3[›prf7cebpr[Zgjf>f_b^<prgjurprf7a€V‡<oq†7l7l7`daÃb[Zhƒ«_gzœ`n^¥†>p|{”fªl>c/†G[Z`Ãg<hSx3prce[›f7bprgjf>-ab7[›p|`R]_[Z`hƒgz`bc&^<fGoq[¢x–[Zab[Z`dprgj`„^sab[ZV‡G^”]77[Zf>gjce[›f7gjf
!
"
# $
'
&%
’R[¡^s§¨`b[¥[¥prf7f3[qab•7[Za¤`d[Z^sbadfG[v^<xCur€3pr¦Zfk[¥7abg<7’[”]Gprad[ZJ`Ähƒ[qgjšy`dcyoqpr^s[ZfGfGoqoq[¥€Cg<x3h-[›abab[Z>`d[ p|gz `„^s abµ[Zab`d\[Z’J[p|^<ad¥&^‘p|f_`boq[Z`b]>[v`b^s[Zbd[Z[Z\f3pra„fy^<adadpr7~j[¥[‘f3g<l7h-c/b]G†G^s[›ab`Ipw^<gsu:hx>x3^<pra„ce^‘[›df7abb`dprlGgjoqf>abvl>œ `b[ZVœ¢fC]_^<`badpwoql7uw^<`V‡
%'&
< < =
6U037 =
+-
=
:=- -
bÁƒad†>`blGlG£Jodo“Åjab7[Zl7[ad`d„[Z¢v“œ,^sµN]7ad£J]_`b[Z7[v[\^<[Z`¢€¨prI^s^<^¥aI`b`b[ead[›7u¼^*[¥^sab7„pr^<~jpr[Zck[›`„u|^s€‘[¢`„urf7od[Z7[Z~zpw’ [ZoZu^<œ:ckuJ£J[Zoqc/7gzu|[¥ur†G[vur[›o“[v`Sab^Vprgs~zgjh:[Zf˜nab7g<o“[hgjf3sa„µÄµ^sx3abp|pr`dfkck[Z[\ab[Z7f7hN[‘^<bckpr^jgzoqp|fGurad€j^<lGuMœ_^<£J`bu:[v7x7oq[aq^s^<a„ f7^>{zµœSaburt-`d[Z[Zv^z[ZœCod¢*m3^<prx>`dck[¢^<a„p|^Ÿuw^”^soq`bgjuwu¶^<†j€kdǓI[vaboqg gsaJh:¤prc/IµNaddl7`babur[Zgzab[Zpw`bx3V[v‡-prx&c/adad7[Zgj[/f7{zd[Zurpr[vabgj7^VfGhJ[›^s`Jf7uj’Jx7g7^<x3p|adaq[Z^
pr`bab[V\oqa„ce^sf7prf7{jprurc[Z/l>gsch¢[Zp|adfG½o“u|odgz7bprpruwf7x3{/`d[Z`df:[voqœ˜a„^s£Jf77{j[eur[j{zœ\`bt-gzl7^j]7odCprf7†7{Cl_probf3Åzab[ZgCa¢†>pr¥p|{z^<{jb[Zd`‘g7oq`bpw[V^<oqaba„[V^sx&f7{j’Jur[ZprabeCoq^‘gzf3†Gabgzprf3l7l7fG[Zx3‘prf7l7{/]¬`d[vad7oqaq[e^<f7ad`b{z[Zu|[&[‘abl7_f3^<abaJpruJ[Z^<fGa‘o“u|abgz7b[k[Z¥abadgz7][^&dcydp|^sf>u|{jur[Zur[ `
ab`b^<`q[Vuru-^Voq~ja„[›^s[ZfGf7`doqb{jgjprurf7ck[v{­Â›]Gœ ^s^<urdu-bprabf77{&[/†_†>gjlGl7odfGÅj[Zx–adp|f>{C’J`b7[vgzo“ba„[k^<f>†G{jgzurl7[jfG‡x3ab>prf7[e{&`b`bg3[Vgzoqava„‡M^sf7p|”{juru|[Z[“‘hƒavœ&prfªadˆ[Z`bd`q[v^<oqf7a‘{z[/’Jprbab[v¨^s`„abod>¬[/prf¬b[v^s^s`„f od¬J`dµ[Zab`d{j[Zprgj[ef prŸÁ1l7[“•–bl_[V^<oql7ururab€­[Vx¬^ †3s€˜µÄx–`bp|ck[vo“[Zl7f7`bddp|p|gz~zfG[Zur^<€ u
ab’J>^<[¢¢bfad[V7™jad[Ÿl>7[Z[f3f3l7 Gabc/`dpwb^<a†_u_[Z[qb`J•7[v^s]_g<`„[ZhIod`b:x3prceœ-prdm3Åy[›fªprfG`daM[vo“’I^j[¢x–[Jabv>oqœJgz[¢§¨cef3l7]G[¥c/^sl7`b†_d[[v[Zabx­`7g<[R^‘hS]_dx3[Z[Zpr`a¥bhƒÅ/gzg<`bh¢^jc&o›‹voq^<Œz[ZfGŒjboqŒ‘d[Ã[Zl7¢g<f>hGx3p¶[Zadh17gjad[Z`b[ `bckckur“€½prf7µNadx3[Z`bRpr[Zd[Ãabab7`bhƒprgz[J†7`:l>d[v~jab^<[v^<`qx`dobprgj&sl7µbadx3p|prckx3cepr[jce[Z‡Vf>[Zgjbf7l7prdgj`ÃprfGgjce^sf7uG[v5^s]_adbg¢gjl7prab`df3>[Rab[-¢hƒgj]G^s`-[›fG`]_x&hƒ[Zgz`Ä~j`bhƒ^scygj`b`dpr^scy[vfGxkoq^<[Rf_ab7oqg<[[ h
f3~jgzl7urc/l7ce†_[Z[¢`¢^sgsfGhnxex3^Vprce~z[Z[Z`„f>^sb{jpr[vgjxPf7VabœŸ7[¥³7gzf3`¢l7c/[v^z†_od¨[Z`Ifªgsl>hc/x3pr†Gd[ZÅ/`\`bg<[vhn^zx3x–Jp|ck]G[›[Z`f7hƒdgzp|`bgzcef7¢[Vx5’Rœ[‘fy]G[Z³M`Ähƒprgj{j`dl7ce`d[Ÿ[vx,3ÁNj^zŒjÂ-Œz’RŒ/[¥`qb^<7fGg<x3’ gzcAab7`q`d[Z^<[f7{zoq[l7`dd~j[v[Z^<¥`qoboq>gj[Z`dŸ`b[Z’Jd]Gprabgz¨fGx3^Pprf7 7{/•7[vadxg
b]_[V[Z^<``„hƒgzodC`bc&~z^<gjfGurl7oqck[\g<[Zh:-adg<7hJ[¥‹vŒb[v™zl7‡G[Z‹ f3adp¼^s^<u5fGx&b[v^sŒ>`„œ|‹odC^<g<urhS{jgzad7`bpr[¥ab>abc­gza„œ_^<u5£Jd7]G[¥^jo“f3[jl7œ-c/£J†G7[›[¥`I]_x3pr[Zb`Å/h1gj`d`b[vc&^jx3^<JfGo“gs[¤h:gsab7hS[¥ad7uw^<[Eadab[Z“`RµabprI`b[›pr[ŸfGx–prJ[Z]Gb7[›fGg<x3’J[Zfkf3a¢`b[Zgsuw^<h:adabpr7~j[¥[¥dab[vg‘^<ab`q7ob [
~jgzurl7ce[¢^sfGxkp|Jx3[Zf>gjab[Vx&’Jprab¨‹vŒzŒ œ
R−tree Search vs. Sequential Search
100
90
90
Number of dimensions = 16
80
80
Search Volume = 0.1%
Disk Reads R−tree/Sequential Search (%)
Disk Reads R−tree/Sequential Search (%)
R−tree Search vs. Sequential Search
100
70
60
volume = 10%
50
40
30
volume = 1%
20
70
60
50
40
30
20
volume = 0.1%
10
0
2
10
4
6
8
10
Dimensions
12
0
14
0.1
0.5
1
1.5
2
2.5
Size of Search Space
3
3.2
4
x 10
:³ pr{zl7`b[Ÿ7À-ÌM[Z`Ähƒgj`dcy^sfGoq[¢gshSad7[ µab`d[Z[jÀ ÁN^jÂJx–p¶©5[Z`d[Zf3a¢f3l7c/†_[Z`Igshx3prck[Zf7bprgzf7 >Áƒ†GÂnhƒgj`Jx3p‚©5[Z`b[Zf3a¥x7^<aq^Ÿdp|¦›[Zvœ
bx3[Vpr™jcel>§¨[›[Zf7f3[/babprpwf7gj^<g<f>u5’ vdœR[vcy^<fC`q^sobMÅj]G[ŸœI^s`bm3aab’R[vpwoqo“gCl>gju¼fGgj^sx5†>`J‡3bpr[Zadf¬`d7~j[¢‹v^</ab]_pr[Zgzx3`Äf7prhƒckvgjÀ‘`d[Zcyf7³:b^<prpr`df_gzbf7oqav[¢¢‡Mgsh1^/gjh:`Ÿdab[v7ad^<[7`q[eob ˜{z“µp|~j~zabgz`b[Zur[›f˜l7[¡cebx–[v[\[Z^s{j`„g<[ZodhIf>¬Œ7[Zœr`„~z‹ ^sgjabur[Zl7¥abce`„™j^s[›l>f7vp¼‡5boduwadÅ3^s7urab€[[Z¥’Jprprf3“adµN/abadge`bab[Z7^/[k[\f3]Gp|l7f_[Zc/oq`Ähƒ`b†_gj[v[Z`d^sce`Jb[¥gsŸhÃg<†_h:x–[Zadp|add7abÅ&[¥[Z`‘`bf3[vl7ab^zGc/x3^s¥†Gf¨[›ab`-Gab7^sg<[ ah
pr’J prabkb[v^sgs`„h:odab&7[Ÿ~jgjx3urprl7dckÅ/[I`b[vgs^zh x3Jf7[Zp|[vf3x–ad[vg xkhƒgz`Ig<dh:[v™zab>l7[¡[Zf3x–abp|pwd^<Å/u5d`b[v[v^<^z`qx3odJ:f7œ-[Zb[Vx3x3[V[v^<xkurur€ehƒgz^<`-feb[Vpr™jfGl>x–[Z[qf3•7abp|pwf>^<{uMckb[v^s[Zab`„7od:g7œx‘£J’R7gjprl7vuw‡3xPgshab`„oq^sgzf7l7b`buwd^s[jab‡7[¤pr^”Rl7`„^sfGf7^s{jaba„[¥^sdpr[vfG^<^<`q†7obur [
x3‹v&l7[/x3adprckgC[Zabf7>b[‘prgzhNf7^jŸoqa”^<abfGGx¨^saŸ^kprbfG[Vx3^<[q`„•7od—prf7{&~jgjprurfªl7adck`bg7[Ÿx3lGg<h¢o“[ZŒ7œr‹ dgjckab[>[ g<~z [Z`b“7µab[V`b^j[›x˜[eprprf­ ad[Zz`bŒkckabŸprceg<h¢[Z¥^jx>’Rx3gjpr`dabbpr[/gjfGab^s_u-^<x3f¨prbabÅC>[/ckp¼[Zx–ce[v^<gzu`bœ/€3œf¬oq†7gzbf3[›ab`b`„~j^s[kba‘abG’J^spra¥ab¨hƒgz `
x3prce[›f7bprgjf>n^sfGxe^&‹VŒ d[v^<`qob,~jgjurl7ck[j‡<ad7[Ÿab`d[Z[ŸprJgjf>u|€e^s†Ggzl7a¢”abprce[ZRur[Zb\[qšyoqpr[Zf3aJab_^<f&ab7[¥pwx3[v^suœ
(a)
(b)
]_ab>[Z[¢`hƒm3]7gzpr`b`dfGck[Zoq~3[&[vp|gzx&abl7>^/-[yadb[Z`d[V[Zboqaduwgj^<vfGad‡7x,p|†>~zl7[e[q•7a]_]_ 7[Z[Z•7``b[vh1prgjx‘ce`bc&ad[›7fª^<[¢aJfGf3ado“gel7[ec/[Zg<~j†_h¥^s[Zurpr`-lGfG^<x3gsadh[q[¤•7x3pradprf7ck7{˜[‘[Zf7b`„abb^<`dpradlGgz[Ÿf7oqadg<l7h-ab`bgead[Z7k‹V[Ÿ7{jpr‡j[ZfG^sf>oqfG[Z`d`„x‘[v^s^<abu|dur7[€¨[\gsprbhfG[voq]_^s`d`„[Z[vod`Ä^<ehƒdgj[Z~z`decygjur’Jl7^<f_ckpradoq¬[-[Ÿabg<abg>h-[yŒ>ad7œrd‹ [ pr¦Z[&œ5q£Jg<µh¤ab7`dad[\[Z7[j`b[Cœ\[Zd§¨x7l7^<urab[¥aqÃ^C`bhƒ[Zgjd]_[Z`Ã[vavb^<‡Rprad¦Z’R[v[Zx [
g<ab>h-[/ad7fª[l>c/x7^s†Ga„[Z^‘`\bg<[›hIa¢]_†_gj[Zpraf3’Iab[›¥[Zf¬prf˜‹jab‡Ý7Œz[/ŒjŒ‘ad`b^<[ZfG[/x&prfGŠjoq>`d‡Ý[vŒj^<ŒjdŒ”[Z‘]_gj†7prl7f3a¥ab¢ab7^<`d[/[Ÿprckb>]7g<`b’Jg<fy~z[ZprcefC[Z³Mf3praR{jl7pr¤`d[ ~z[Z`b3€,Á1†GbÂZurœRg<’ŸfGœx–t[Z[v~zx&[Zf˜ad7hƒ[Ÿgz`¡]_[ZŠz`/hƒgzad`b7c&gjl7^<fGq^<oqfG[¥x,prce]_]>gj`bprf3g<ab~j¥[›nab7^s[ 
qµab`d[Z[Ÿ]_[Z`h1gj`bcknŠ jŒ”abprce[›I’Rgj`db[ŸadG^<f&ab>[¤pwx3[V^<uœ
xl73prd„p|f>o“§¨`b{yprce[eckpr^<fGgjur`d^s`b[Ÿ[Vab^jprprf7x3fG{¥€Cx3]G[qf>•7g<gjpr’Rf7ab[Z[V{/`Vx¨œ-h1[vab£J^<_ad7^<l7[¥aŸ`b[Z`bprf˜[›”bcyl7gjur`„ab^Vx– €e[Zhƒ`†_gj[e`RadgCaboq>gz^j[ l7od7f3prab[Zq[Z~jµ`d[kab]7`d`b[Z7g7[jprx3{j‡7lG7ado“7[›ab`Ÿgjprl>~jb[j{j[vœP:^s`„‡3§¾odpr¬fG7x3dprpw]GuroZ[¥[›^s[vhƒabgjx5[¥`Ÿ‡ab_^kab>^<b[eaJc&prprfGfG^<oqurx3u:`d[q[vf3•7^<l7prdf7c/p|f>{&†_{/b[Zadab`\`b7lGg<[¥o“hnabf3x3l7l7pr`dc/ck[y†_[Zdf7[Z7`Ibgjprl>gsgzhIu¼f7x˜¢x3pr]>adce7`bg<[/[Z~3f7prpwdfGx3prx3gj[/f7[q7•7-prpr†3{jf7€{
b{jad`d`bg<lG’Jo“-abl7prf/`d[ybprpr¦ZŸ[Ÿ[“^<šyf_oqx‘pr[Z†Gf3[vao“gj^<cefGx˜[›I`d[Zprf7uw^<[qadšyp|~zo“[Zp|ur[›€CfªaVbœSc&…Ã^<gjuru:adeprf¨gsh:dp|ab¦›7[j[Z‡-d[¥^<¥[Z~jab>[Zf3[eadlGf3l7^<urc/ur€†_ur[Z[v`¥^zx‘g<h¢abg‘x3prl7cefG[Z^zf7oZdoqpr[Zgj]7f7aq¥^<†7prfGur€/oq`dd[vu|^<g<d’ [ZprfGad7x3[e[“•–prprfGf7x–{_[qœ:•7£Jp|f>>{y[¢dg<ab~j`d[›lG`boq7ab[vl>^z`bx[
hƒ^jgzx–`J~jp|^<f_f3x3a„[q^s•7{jpr[Zf7{/g<h_cyab^V7€‘[J†Gdcy[Voq^<gjurckur[Z`M[Ÿbab[vg3^sg/`„oduw/^<`db{j]G[Ÿ^zoqoqgj[jckœ£J]G7^<`d[J[vgzxkf7abur€Ÿg/’Jad7^V[Ÿ€¤badprg¥ck[Zp|f7uw^sb`bl>pr`ba[¢€[“dšy[v^<oq`qprod[ZCf3a-prfyprfGadx37[q[Ÿ•7prdf7[v{Joqgjh1f_gjxC`-^\uw^Vu¼€j^s[›`b{z`¢[I^<f3fGl7xkc/ab3†_l7[Z`\g<[ZhÉurprx–cep|ckprfG[Z^<f7ad[Jdp|gzab7f7[ 
pr]_I[Zad`„goq[›l>fªba&[¥prpr‘fGx3f7[qgj•7a/prf7dcy{¥hƒ^<[Vur^<u-ab[›l>f7`bgj[ZJl7{z’J:prœabk[qf •7abgj`dl7[Z`/ce[“[Z•–ur€‘]_[Z7`dprp|{j[›&fGoqx3[˜pr„’Joq`dp|p|adck¬prfGprfG^<x3adp|[“f>•–{¢prf7]_{˜g<’Iprcy[Z`V^sœ-{jˆ\[/Iprf¬’R[¤prcyoZ^s^s{jfe[ed[Zx7[¥^sa„hƒgz^s†G`¢^<‹vd‘[Zvx3‡RprceprfG[Zx3f>[Zb]_prgj[ZfGf7Ãx–[Z[Zf3~jae[Zf&g<h¥Œ7œrab‹ 7[
f3l7c/†_[Z`IgshSprfGx3[“•–prf7{‘h1[v^<adl7`b[Z\l7b[Vx5‡7[Z~z[Zf­^‘x3pr„oq`dprceprfG^<adprf7{Ÿ]_g<’I[Z`Jgshn‹ prJ~j[Z`d€yx3p‚šyoql7uraRabg/gz†7a„^sp|fMœ
prbceprgz]_fG³7gj^<`d`durgjpra„ac!^<€¥f3gjaÃabf77hƒurgjpr€/` ^<^shNI^<fGd^<^\a¢ur€3uwd^<b[vdpr^<a-¢`q`bobgs[Z>hndp|gjadf>7`d{Gav[ ‡5œ-pr£JfG“oq>`dµN[Zad[v`b`b^<[q[Zdh1[zprgjf7‡:`b{e[\’R[/pradf7cy[½ad7^sx–[¢Åjp|q[Ÿ`doq[Z`badcypr7ck[e^sp|p|f>f_oqgjp|^<f>f_ab{¢proqf7ur]Gl7{”^sb]Gpr`bgja-g<f¨’RgshÉ[Zad`¥Gad7^<bpra‘7-gz^<]Gl7ur^<abuw]_7x&[Zgz†_`Rl7[{j’I,x3[Jgj7’Jf>prpr{j[uruG¨†3oq€&x3gzfGprpr„fGoqoq[Z`doqf3p|`bck[Vad`„^<pr^<bfGadpr^<f7[¢ad{kgzp|f>f/pr{/fGgjx3]G†7[qg<•7aq’R^<prf7pr[Zf7{e`Ÿprf7x3pr{¥Ÿprce7~z[Zpr[›{j`bf3€ µ
x3pr„o“`bprceprfG^sabprf7{¥]Gg<’R[Z` hƒgj`J^‘bc&^<uru7f3l7c/†_[Z`Jg<h-x3prce[Zf7dprgjf7µRgjf7[¥gj`Ja’RgGœ
¹ ¾¹ ¸AŽ-!
;&)(
*X-54 : - 8;- < :=-
prabcy3l7^sJˆ¾{j[Jprcka€3bl_]7]7oburpwp¼˜oZo“^<p|^<u_aä™jp|fkl>^‘[Zab~z`b7€‘[Z[”{jpr[›f/p|f3a„^<adgj[Zadl7prf7`-gjbf&oZpra^s€/]Gb[¢^<]Gaqpr^sodIabyad^\[Zpr`b`dfCfC[Z{j^‘’Jprgj„prf/^sadab7gs[ZprurhÉfeurprprabf3ab[¥>ab[›p|]7J`b7[Z`ddgz[ZaIab{jgz]7prgz{j`df­`„g<^s~3]7Á1p¼’Jx–:[v7‡>xŸpwgjod`¢†3y€‘^‘prJabab7l>l7[JcedlGl>gj^<b`R[Zurur`\€eprfCÁw^”hƒ^Ÿgz`b`-†7[v[qoq`q•Gaq^<^<^<prfCf7ck{z´C]7l7uruwËE[j^<‡V`\gj„]Go›l7^<^<adfGuraqp|ob›f>_œIp|ÂZf>£Jœ{¤>^¥cy[Ÿ`d^spr[Zf3{j{jhƒ[\prgjgj`dp|f”f3cyadhƒ^s[Z`df7gjabprcbgjprf‘adp|^s[›prf 
l7uw^<d`dlG{j^<[¤ururx–€Cp|ck`„^s[Zf7f7{jd[/p|gz†_fG[Z^<au_’Rprcy[Z[Z^sf {j[JŒVµbb
 ]_
^j>‡oq:[¥^<abf_g/x˜d[v[Z^<~j`q[Zodf˜&h1hƒgjgj`Ÿ`Vœ:ckf&g–x–ad[Z`„b^<a¥f>prcyhƒgz^s`bce{j[prf7x3{”prckab7[Zprf7Jbprprf3gzf7ab[Z‘f7dÁƒ[jpraœ €/{Gœr]G‡-^<‹Vad abP[Z`d•¾f:‡7‹vgz f7k[¥]7p|p‚J•7ad[Z7ur„[Z¡`d[qabhƒ7gjpr`d¥[Ÿhƒprgzf3`babck[Z`d¤[Zb^&ad[v~zx&[Z`bprf€
abab`q>^<[¢f7h1Ä[vhƒ^<gjad`dl7cy`b[¥^sabbpr]_gjf7^jÃoq[j’Jœ 7pwobl7/`¢`d^<[v]7x3]>lG`bo“gª[Ÿ^zabod7e[Ÿabg‘x3prabck>p|[ZRf7]7bpr`dgzgjfG†7^<urur[Zprca€¥prg<RhS†Gad^<7d[¢[vdxk]Ggj^jfko“[¤p|c&’J>^<{zp|ur[R[\ G]7ur`bab[Z[Zd`d[Zp|`bf>~3{prf7l7{/dpradf77{½[¥ž”bpr^<ce†_prgjuw`^<`d Gp|aurad€¥[Z`b†_V[Zœ-a’Rfe[Z[Zadf&7[\]G^<hƒgjadurabur[Zg<`d’Jf7Jprf7pr{Gf ‡
’R[¤dl7cec&^<`dp|¦›[Jab7[Ÿ†_^<bpwo\bad[Z]7¥^<fGxP’I[Ÿ`d[qhƒ[Z`\abg Jh1gj`Joqgjck]7ur[Zab[Ÿx3[Zaq^<prurvœ
]7x3`dprcegj]_žŸ[›[Zf7^<`bb†_adprp|gjgj[›`¡f_y^< Ggsu_urh½abl7[ZfGoq`dgzoq½[Z`bab`d^spwa„`boZ^s[/^sp|f3uŸg<ah1oq€kab[Z[Zurp|f¨urf&vœl7d]Gd[v£J^jx¨oq7[‘[›prf¨€¾^<fGckGxP^Vg–hƒ~jx–`d[&[v[Z™zur†_p|l7f>[Z[Z{e[ZfGfoqgj€5`ddprœ 7[Z\ f3g<’J£Ja„^<f¾7adprprJgjabf˜g¨urg7b†_oZ[Z^<[˜urur[vproqgj¦vad^s]7prabad~jprp|[ygjc&f/^s^<fG]7uR`dx˜prgjf¾]_b]_[Zab`b^<7aab[,€&pw^sbGu[Z^shƒf7`b¢d[V[¨†_™jl>[Zg<[Z[ZhŸf&fGceoqh1€¨gjprl7f7dfGpr[ZckxPur[vp¶oqab¦Zabg/prprf7~z†_{C[e[Ÿad`b~j7[V[›[/oq`b[Z€eÇq]7gjadl>prp|f3~zb[qa/[khƒl>a G’Iu:[Zpruwgsfx µ
cy^sf3€prcy^s{j[¢^sfG^<ur€3bprR]7`bgz†7ur[ZceRblGod­^sJab[q•7adl7`b[o“u¼^sbdp¶ 5oZ^<adp|gzfy^sfGxkb[Z{zce[Zf3a„^sabprgjfM‡ª^sfGxkªl>cy^<f‘h^joq[Ÿ`d[voqgz{jf7prabprgzf:œ
l7d[vx&žŸpr^<fe†_gjgz`\l7`Jhƒl>[qfG•7oq]Gab[›prgz`bprf7ceŸ[Z^<f3`bad[/JžŸp|J^s{zl7prb~jd[Zp¼fk^sf7†ª¥€5ceÀ g7x3l7uw^sab[vxk†3€­oqgzce]7ur[q•&bprf3l7bgzp¼x–vœŸ£J>[]G^s`badp¼o“l7uw^<`\hƒgj`dcg<hIad7[‘ Gurab[›`bŸadG^<aŸ^<`d[
Á j
 _ Á wÂ3[q•7] ݝ Á„‹VÂ
’J7[Z`d[ _‹ r‹ >‡ !"$#<%Œ V‹ q% &'&(„*‰ )ª‡ +Œ 7‡3^<fGx
Á jÂ,.-0 2/ 1 %Ï 3 [q•7]MÁ546/ Ï  8Ï 1 7 Ï Ï Â
ÁNzÂ
9 _ Á ¢oqgz;
 : 7 -dpr<f :<=Â 2 _ 5Á 4 Jdpr<f : 7 Ãoqgj2 :<Â
’J^<f>7{j[Zur`d[&[ g</ h¤ad7P[Cp|c&J^Zad7Çqgj[‘`/b]G^V•7^sprab‘pw^<g<u:h^sbžŸ]_^<[vl>oqaŸbb`qpw^s^<f:abprœg_%‡ §¨1>[&l7 b[C”par’R¢[Zadur7~j[Ÿ[&bgzaq^<`bprfG[Zx>f3^<a„^s`„x˜abprgjx3f7[ZV~3‡Rpw^<pNadœ [jprgjœr,‡ fe:@gshIAab>#<[%Œ žŸV‹ ^<l>BCb„bŠzpw^sŒ f:B&‡G'^s&fG5?xV‹v:/M prB&J)3abœ 7[‘`bl7gz`ka„^s]Gabpr^<gjdf a
G [q•7urab]_[›[Z`b`b„pr [ZfGpr¢o“[^jx3prfe[v™zl>lGb^sprf7ab[¥{‘ababge7[Zo›d^<[¥]7ad Gl7urab`b[›[Ÿ`bJad7b[¥l>{j`b[Z{jur[›[Zb~jab^s\f3abaJGab^s[qaJ•7abab7l>[¥`b[¥f3hƒl7[Vc/^<ab†_l>[Z`b`R[Ÿg<prhSf3hƒqgzoZ`b^<c&ur[Z^<¢ab^sprgzfGf:x/œ gz`bpr[Zf3a„^sabprgjf>Jl7b[vx,Á^Ÿadgja„^su5g<hJ‹vjŒ‘x3p‚©5[Z`b[Zf3a
Ì`bg7oq[›bbprf7{C^sfeprcy^s{j[J]G^sabab[›`bf –Á zÂR’Jp|adC^” Gurab[Z` Á zÂR`b[Zdl7urab¢prfkab7[Ÿgzl7ab]>l7a
Á j8
 3Á ' '  Á 4 ' 4 '  ' '
ÁNŠzÂ
’J„o›7^<[Zur[j`d[‡_`b‘[Zdprl7fGurx3abpwprf7oZ^s{kab[Zp|fC¢oq^‘gzceadgj]7a„^sur[qu:•egshoqgz‹VfvjÇqŒ”l7{3 G^<uradab[Z[z`bœ VJœJgjfCad[Ÿgjabl>_`J^<`baJ[Z’R]7`d[¡[Zb^s[›`bfª[¥aql7^<dadp|p|f>gzf:{/‡5ab’R[ZfC[x3^<p‚`d©5[Ÿ[Zpr`bf3[Zabf3[Za\`d[Z„boZad^s[vu|xC[›¤gz^<f7f_ur€ex/praf&’R[Zabur7~j[/[¥^<gjd`dbp|g7[›fªoqpwaq^<^<adad[vp|x&gzf7[Z¢f>^<[ZaR`b{z[v€C^zobg< h
ab]>[Ÿ<(Á G! urad[Z:<`b[v¢x˜gshngzl7ad7ab]>[‘l7[Zabf7V[Zœ¥`d£J{j€37‡:[^Vpr~jc&[Z`q^<^<{j{z[¥[vxC]G^sg<ab~zad[Z[Z`Ÿ`bf˜^<urpru:¤adad77[/[Zf¨]7p‚od•7G[Z^<u`qur^jg–oqo›ad^<[Zab`bprprgz¦Zf7[vx˜¢pr†3f €& ab>[/ Áce[v^s
jf›œŸ] £J3
l7 VÁ‡5! ]7`b g7:<Â¥oq[›^<bbf_prxCf7{˜da„^/^<f_abx7[“•–^<ad`ql7x­`b[/x3[›]_~ª^<pw^sabadab[Zprgj`bff
hƒ’Jab[vg/pr^sabgzab&l7`„x3`dab[J>[›`J[¤~j[vab’J7o“ab>[Ÿgjgj`Ã`dur[Z[¥p|ab`dbprl7[Z[Za\d~j[v[vg<x‘x,h:pr _fx7u|^<adad[Zaq7^<`b[J\†Gpr^s`bfG[Zbx3[¥dl7[q]G•7urab^<pr\f7adab{¥p|[Zf&b`dadf7^&`b¢lG‹v†_o“zab^<Œ¥l7b`d[V•C[¤x&/^<gjf_x3f&xŸprceabad>7[Z[Z[¢f7pr`JdoqprgjgjbprckfGce^s]7pru3uruwhƒ[Z^<[vab`d^s[Ãp|aabhƒ€”l7[v`d^s’J[Ÿab7l7~jpw`d[vob[Jko“ab~jgjpr[v¢`Vo“œ-ab^<gj¢ˆ\`Ãx3Jp|[q’I _l7[Ÿf7d[v[v’Jx&x‘prur†_gju_f>[Zburu|[Zg<€‘[Ÿ’Ÿx3†_œ l7[Z`burg<prf7’Ÿ{¥‡3adgj7f>[Ru|€k GfGab7^suª[¥dcka„^s[v{j^<[Zf 
prbf7]_{k^joqQ5hƒ[/[vL ¨^sÁ(ab! l7L1.ƒ`d4>[‘:<9<¢hƒLwWZgj^s¯/`¥vÀ DEab>[ 0ª4_ ±Z U9<]G0_^<² adab5[Z[Z`df:aœel7R£Joq>gj[Zf7f¨dpwx3’I[Z[/`x3a’I[q _g¥f7pr[ycy^k^s{jf7[gz]G`b^scyabab^s[›ur`bp|¦›f7[v xC5x3^sprfGbxaq^<–fG‡jo“^s[/fG†Gx”[Zu|a[›’Ra [Z][Zf—dÁab!7[/ :<a’RÂ`bg&[Z]7]G`d^<[Zadbab[›[Zfª`daRf7‘ab>p|[¢f˜oqabgj>`d[‘`b[Zhƒd[v]G^<gzadfGl7xz`b[ µ
] (Á ! :<8Â 4 ] $!%
Á ! :<Â ] (Á ! :<8Â 4 ] &$!% Á ! :<Â "
WÁ 3Â
! Á ! :<, #"""
""
1 Á ! :<Â
1 & Á(! :<Â
’J]7<[ZÁ(`d![ 1 :<ÂZ‡7
'`d [ZbÁ ]_! [voq:<adÂ/pr~j[Z^<urf_€3@x ‡3p|1fkab7 (Á[¥! prcy:<^sÂ/{j^<[J`d""x7[y^<adaq7^<†G[&^sbbaq[j^<œ fGx7^sgj`„adx—[¤adx3G[Z^<~3aRpw^<abab>pr[¤gzf7dcygs^sh¤u|ur[Zad`7[yad7x3[¥prd~jab^<`burprl7†7[ l>abprgjf—Á(! g<h¢:<h1"" ÂR[v^<pradvl7‡3`bab[Z> [¤] ckgj
`d[J Áb!prce pr:<uw^<Â/`-^s^<fG`dx [
ab>$!*[Ÿ a’Ig‘h1[v^<adl7`b[o“gjce]_gjf>[Zf3abvœRaJ`d[v^jod7[Z¥ad7[Ÿceprf7prc/l7c#~j^<url7[¥Œ/’J7[Z,f ] ()' Á ! :<, ! ] $!*
' (Á ! :<¢^sfGx ] Á ! :< ] (Á ! :<ÂZœ
ghNj^zf¬oqpr^*§¾u|praqu¼^<7^sabpr`bur[\{z[&[eab7abab7pr[“R[­•–pradfG^sl7†Gx3`b[qg<[C•7~zpr[kx7f7^s{Ghƒa„[v‡3^s^<’R†Gadl7^<[¥d`bb[j[,l7‡{zceab{j7[v[Z[›^sd€¬aJbl7pr^<`dfe`b[Z[k/ab>f7]7[Ÿgj`ba‘g<f7~3[qoq•7pwgjx3aJf3[Cb~j[V[›doql3f7abšyprpr[Zgjf3oqfCpra[Z^‘f3adg­ae`q^<x3x3f7pr[ZÅz„~zo“µ[Zgj`burpr`„gjcex–][ZprfG`b^spr^sf7f¨ab{‘pr[qgjg<šyf¨hoqadabprg¬7[Zf3[\^ja‘ God7urp|abf_pr[›[Zx3`b~j[q¢[˜•7†_prf7oq^<ur{Cbgj[Vbxece[,gz[Vabobf&g¾_ab^<‹v7f7Œz[ZprŒ bpr`Jc˜prceœ/o“u¼]_^sf¬gjbd`dgzp¶a„ 5`„^sx3oZfG^<[›oqad`[Jp|gzadprffg
x3pr„o“`bprceprfG^sabprf7{¥prfGx3pr~3p¼x–lG^<u_]G^<adab[Z`df7¢prf&ab>[¡x>^<a„^s†G^<d[jœ
;&K%
+!2<-,
6 '- 8I6 =- :/. - ) -=6UAC0
]_ab>gj[¤ab[›§¨prfªc&ad[¥pw^<^<G{juª^V[Rx–~j]7p|[Ÿq`doqg–x3`bo“[Zprck[Z~zb[Zdp|urf_p|gjf>^<]_{yab[vprxCf7oqgz{Ã^‘ce]Gqg<]7ob’Rl7>aq[Z[Z^<`_ceadhƒp|'[gzgz¤`:f7^Rhƒvgj‡s{j`¢p|praR~jx3[Z’J[›f¥ab^<[ZdR`d[vce`b^<[v`qpr^sobf7u|‘prprf7¦Zab[V{‘[“xe•–abad7dl7g3[Ÿ`bgj[R`df&[Z]Guwab^<^sGadab^sp|ab~z[›aI[¥`bprf:aRp|ckœM]7ˆ¢uw]G^Vurgz€3ab`b>naqgj^<^sl7fGfe{zoq¤pr[\cegzg<]_h-`bprgjab{j`d>pra„fG[^<^sf3žŸurau|€R^<`b†_prgza5gjur[¢’n`Ãpr^s Gfe:urabx3pr[›fG[Z`bx3~z¤[“[Z^z•–urgjoZprf7]_oqgz{‘[v`„x¥[qx3šyabprf7gJoq{/ckpr[Zadf3prgef7adpru|abce€/>[Zp¶†3¦›pr€ [`
gjprÁNf7^zf/]7x7adl7^<7]>aÃ[¤abp|prc&^V~j~z[Z^<[Zur{z€7`„[n^sÂR{j^sx3[JfG[qdx‘ G]Gf7ab[vpr7o“f7[¥ab{e`„^V^s^‘~ju5[Zf_pr`qf3^<^<hƒab{zgjl>[¢`d`„cyb^<]_u5^s[vabgzoqpr`„gjadx3`bf¥[›l7`¢g<c˜hSgj‡ª^sf&^suru7]7adab7]77[\`d[\gjhƒ]7[vprcy^<`dp¼ad^<^sl7{zab`b[Z[Z[”ur:€‘bpr]Gf/f7^zgjadoq`d7[jcy[¤œ-^sx7£Ju|^spr>¦Za„[¥[V^sx5†G G‡<^<ur]7abd[Z[j`d`Jg<œ:~ª£Jgzpw`„x3>x3[›[¤[›I`bx3prprf7p‚f3©5{/hƒ[Zgz`bpr`bJ[Zc&f_]G^<oq^<[¥abadprabgz†G[Zf¡[Z`daf­^s’R†G[Zx3gz[Z[Zl7fk]_aR[ZabfGab77x–[\[\[Zbf3„]_a¡^<[vuroq^spr[ZadfGf3`bx/l7a-c¸prdJ]Gg<†G[vo“h5^sabbab`„[v7^sx [ u
GceodGurab[›^<[›ab`q`b7^jÃg7oqhƒadx3`b[ZRgz`bcprabdgeabpwad^zoq7‘ob[J>g<p|{j[›hJpr~j~zab[¥[Z7fe7[/prx3{j{zpw7p|oq~zab[›[Zpr`ngzf˜x3fGp|pr^<c&q`doq€`b^<pr{zgsce[jh-œŸprÁ„fG‹v£J^szab7Œ\prf7pr¥p|{¥f/pr]_Ÿgzg<l7l7’I`Id[Z[voZ`Jx˜^sb’Jab[vg&prÂJadyž”pwx3^<†_[Z†_f3[Zadgjababp‚`hƒ[Z€, G`¥urab^jad7[ZoZ`b[oqVl>œ0`„^j£Jo“7€ª‡M[Jœab G£J7ur[ 7ad[ZprJ`-prgjZJV`qx3x3[Z1gj`df7p|0f>[¥{†3€e’J‡:pr^<dur[ZfGu3urx,†G[voq[\badg,l7p|f>b{/gj[vf:xkab‡:7prf‘x–[¥p|gj†_qoql7[Z`bb`Rpra ckprfG Gp|x3f_urab[q^<[Z•7ab`Jprprf7f7adg{{
prfGx3[q•&gjf:‡7x–[Z]G[›fGx3prf7{egzfead7[Ÿb[V^<`„odCprc&^<{j[J]_^<abad[Z`bfMœ
2 !" Ž¸ ¾
¬¹ #-!
o’Jq`d7[v^<prurd[¢f¨p|f>gzab{C†77a„[”b^s]_hƒp|f>[Zgz[vu|p|urf>x—g<{½’J^<^‘prfGf7x¨oq{/[Z`dx3da„[v[V^<oqoqprab`bfCpr[vgz^sdf7b]GŸprf7[›[v’R{¨xz[/µ^jl7oZ[q]C•Go“l7^<pr`„cef&^zoqprabf7€ª7[”œP[¥bb[Zf¨[V~z^<[Z]G`„`„od^<^sC`duIab]>pwproqfG`bl7g7x3uwoq[“^<[Z•–`Vdpr‡:vf7œ’R{&[‘^<]7[q•7]>]7`bgªurgj^z`bod[/7[Z>g<’ ^sfGc/xCl_[›~job,^<urlGu|gz^<badŸ[gsadh 7[/^zoZ`boq[›l7u¼`q^s^jabproqgj€¨f>boZ7^sprf¨]˜†G†G[/[Zaad’Rgj[Zur[Z[Z`„f—^sabpr[vf3x µ
³Mp|{zl7`b[ŸŠ>À ”]G^<adab[Z`df7Jhƒ`dgjcad7[…Ã`bg7x7^sab¦Ÿad[q•7abl7`d[Ÿprcy^<{z[¢x7^<aq^<†G^sb[jœ
;&)(
*,+- 6U>?<7 -/2< = <3< 1 - = - E- 2
Ág<N³Mh prz{j7³ ‰jl>gz‘`b`[x3abp‚7©ÉŠj[J›[Zœ-`dad[Z[Zt-f3bad^ja¢Iodqkad^<Gceg<^<hSa]>adu|h17[›gjJ[¥ururabg<prcyG’­^s^<’RaR{z[Jhƒ[Zgj-l7`dprcbJ[x3zgzpr\l7~ª`Jpwp|x3c&pr[Vcy^<x/{z^<pr[Z{zf3:[¢abgsgex7h^<‹Vx3aqŸp‚^<©5`d†G[Z[v^s`boqb[›a„[jfª^sœRaÃf7§¨{jab[ql>•7[¥u¼^sabx3l>`J[Z`b`bf7[Z[ZgzV{z‡=abpr[‘gj f7\abV7gs‡3[¥hG]7’Jpr`bfGg<7x3~3pwprodpw~3x3epwprx3f7^<lG`b{e[J^<u5‹VaqŸq^<^<Åzqck[Z^<fŸce]7h1ur]>`b[Zu|gjI[zc#’Jœ:£Jprabad77 [¢prRd …Ã{j`bpr^sg7~jfGx7[›x&I^sabl7ab¦¢>¢^s[¤^”u|†>dab[Zl7gza¥c a„g<^shu
^pr<fGuru7x3q[q^<•7ckprf7]7{¥ur[Zab_^<’Jf/p|adab >[¢Rbœ-aq§¨^<fG[Jx>x3^<`„[Zx/ab[›x–`bce[Z~3prp¼f7^s[Vabx/prgjabfM_‡1^<]a-&ad<7œ[¢£Jck7[v[Z^<`d[qf‘hƒgz]G`b^<[¢`da-’Rg<[Jh:†Gad^s7b[J[¢h1gz[vl7^<ad`-l7pr`bfG[\x3~j[“•–[voqprf7adgj{¥`dckv‡=[Z] ab7
g7'x3 ÇzgjprIf7ur†3€Ÿ€”gzhNf/^<`Ãab7ce[gj] `d ([I)prck' ]G]Ggzgz`ba„`b^sadp|f3gza5f/hƒgzg<`h
ab^<>f_[¢xeh1ad[v7^<[Ÿadl7^j`boZ[¥o“l7~j[V`„^zoqaboqgz€C`bvoqœgj`d`bf&[Zdad]G7gz[¤fGx3x3p‚pr©5f7[Z{e`b[›adfªg½aJx–[“p¶•–©5]_[Z[Z`d`d[Zp|f3cka¢[Zbf3]_ab[Z¢[vxªoqgzµNl7fG]>x3vlGœRo“ab£J[v7x5[Z‡>d’I[Ÿ[\baq[Z^<babadprprdcyabpw^<oqad¢[¢^<ad`d7[Ÿ[Ÿ{ªx3^sprab„7oq[›`dp|`bck[vxkprfG†3^<€eadp|[qf>•7{¢[v]_o“l7g<ab’Iprf7[Z`J{/gsgzh:f7ab[¥7b[\[vhƒ^s[V`„^<odab&l>`bhƒgz[Z`
[vce^z[›obab/7gsg7hÉx¥adad7gŸ[ `bz[v‰jx–\lGoq„[¢^scead7]7[Jur[ZbM[V^<prf/`„odab/7d[¢]Gx7^j^soqa„[z^s‡ †GR^<‡3d[¢†3€Ÿ^<fG[Zurx”prceab7prfG[›fy^sab^Vprf7~j{R[›`„l7^<f7{zurprprf7Åj{¢[Zurad€Ÿ7[¢oqurgj`d[Zdb[Jl7cyuradv^<œ-aqodt-7^z[Zvob/œM£Jd[v7^<[J`qod^<yfG^soqurgz€ªf7dbprprSbpradI†Ggs^shÉbl>[vbx‘prf7gz{¥fabad77[\[JprbfGprx3¦Z[¢[q•7^sprfGf7x{
ceaboq>gz[›fª[½abad7x3[Zg7f3prdx5aba„-‡z^<gsf_ab7hÉoq[¥[ad7dad[J[vge^<`bad`q[V7obx3&[/lGoqdb[v]G[vxP^s^j`„oqbod[”[v˜^sp|R`„„od^<`be[Vckx3d]7]GlGur^joq[¥[vo“xy[jp|¥1‡ hƒoq`bgjgzMckc œ:]7£J¿l7>adab[J[vgIx&’J l77:dgjp|œurf>[Rˆ{ybhƒ[vadab^s7[Z`„[‘`Rodeabb>prce]7p|V`dpr‡3g7uwab^<oq7[Z`dp|b[¥aJ€‘[Zoqurcegz[Zckf7[Vb^<[Zprbbf3adl>ab-R`b[jg<g<œ¥h5h a£J ’R7&g¤[‘]_^soq`b^<ur[¢gj`badb[“v[›•>œ-b^sa ³Mce&pr`bprdf7pra-c&[vx‘l7^<b{jdpr[vf7[›™zR{¥l7hƒad[Z`b7f3gz[Jcabpwpr^sfGu| x3ur€e[q˜•7^spr^<fGf7`dx{[
`b[›abl7`df7[vx˜†3€Cab>[d[v^<`qobMœ§¨[”gjf7ur€&[q•G^<ckp|f>[Ÿab7[‘prfGx3[q•7prf7{k]G^<`da¤gshIab>[/b[v^s`„od:‡MabG^sa¢pr¥’I[‘badgj]˜†G[qh1gj`b[/ad7[‘bprcepruw^<`dp|a€
cy^sa„od7prf7{¥bad[Z]:œÃ£J7[¤x3prqoq`bprceprfG^sabprf7{¥]_g<’I[Z`Rg<h:ad7[¥prfGx3[q•7prf7{Ÿck[Zab7g7x5‡ ‡3prIgzl7`-ck[v^<dl7`b[ hƒgj`Rb]_[Z[vxzµl7]:œÃ£gŸce[v^sbl7`d[
hƒ^j`do›gjoqcl7`„^zad7oq€/[Ÿ’R„^s[¢ceoq[\gjl7p|c&f3aR^<ab{z7[¢[J^<f3Jl7abc/>[¤†_[Zd[v`-^<gs`qhodCo“gj„`b^s`d[vceoqaJ]7ur7[jprœ advœiRgj`b`d[voqaJ7pradI^<`d[Jab7[\„^<ck]7ur[Zprf/ab7[\`b[vx3l_oq[vx/d[v^<`qodyd]G^jo“[¢ab_^<aIoqgzce[
%
;&K%
6)07 AC0- =- :HA :!6U032-546)07
†Goqur^sgjbd[v[Zf­x&ba\adgz7„f&^spr¥cegjf7b]7[vurur€eoq[ZadVgzpr‡jgjf7’Jf¨[Ÿpr’Rabgs&h[ad`d[q7[Z•Gb[e]_^sce‹V[vjoqpra¥Œ¡f7[¥ab Gg/[Zabuw7adx37[/¢[¥prgsfGprh-fGx–x3ab[q7[q•7•7[¥p|f>prh1f7{y[v{‘^<™zad GlGl7ur^<`bab[Ÿur[›pr`va~z‡7€e[v^<oqgsf_adhIgjxepr`vfG[›œ u|x3pr£Jprck~37pwp|prx3f_JlG^<p|ab^<¢pruf7x– G{¥gjurf7abad[Z7[Ÿ`d[¥v†3œ‘`b€k[Z£Jd`bav[Z7œ aq[‘^<prpwf7x3pr[vf7^k{/prgj¢f>abu|g&€&`d^/[vx3oqlG[Z`doqa„[k^<prabfC7[‘]_[Zb`q[Voq^<[Z`„f3odaŸ¨g<dh]Gab^j7oq[[
[qab>•7[Ÿ]_³M[Zb`b[vp|pr`d^sceb`„aod[›C’RfªaV[-d‡_]Ghƒhƒg7^jgzoqoq`¢l>[”S[v†ª^zgz€kobfŸ˜[Zabur„>pr^sce[-cehNpr^zfG]7oq^<ura:[Ÿadpradf7prGfC{¥^<aMadab77hƒ[egz[Ÿ`Sx7[›x3fª^sp‚ada„©5`b^<[Zpr†_[Z`b\^<[›fªbp|[zaf&‡ pradcyd 7 ^s[‡:{j^sx7[ZfC^s:a„x–pr^<fGp¶†_©5x3^<[q[Zb•7`d[¥[Zprf7f3ada:{/G _^< _a¢u|u|adad[Zx3[Z`bp‚`
R©5[Z‘^<`¢`bÁY[Radd g3^<¢g/]7]7prc/Ÿ`dgjlGx3]7od[Z`d/adpw[Z^<hƒ`bab`dck[Ãgjcprhƒf7gz[v`:d x,prfG’Jprx3f&[q7•7abpwob>prf7,[Z{_prp|`Jœ5¥~jl7f^<durad[vl77x˜[\[Ãhƒabhƒgjgkgj` ur`bur‘g<[vx–’JÁ lGd prf7oqÂZ[{ œ
bfC]_[vodoq7p‚ Ég3o¡gjb„pr^<f7ck{ ]7‘ur[jÁdœ ÂÃhƒgj`R[v^zob,„^<ck]7ur[d ‡7’R[¥’Jpru|u_`b[›u|€kgjfkab7[Ÿprck]Ggz`ba„^sfGoq[\gj`„x–[Z`bprf7{&Ám3[voqadp|gzf Š>œ zÂg<h-ad7[\ Gurab[Z`dRhƒgj`Jad7pr
Indexing Accuracy Using the n−th Best Filter
896
Number of Queries with <= h Hits
cutoff = 10%
2
10
cutoff = 30%
1
10
Legend:
o − 1st best filter
* − 10th best filter
+ − 60th best filter
0
10
2
4
6
8
10
Number of Correct Hits (h)
12
14
16
:³ pr{zl7`b[GÀ lG^surp|a€/gsh: Gurad[Z`b\’Jp|adyx3p‚©5[Z`b[›fªa\prce]_gj`baq^<fGo“[jœ:£J>[¤€zµb^V•7prJprIprf 'bÎ „oZ^su|[zœ
ab„_^sce^<a]7fx3ur[jadp‚7©5‡S`b[Zd [›`b[¢[›‡_fª’Rx3a”p‚[©É„[Z^<[“`d•>ck[Z^sf3]7cea-ur[Zpr[q¥f7•7[¥]_’J[Zabpr>`bu|upr[/ceG~j[›^V^<fª~zurad[½l7 [Ÿx–‘p¶gs©5ÁYhId[Zab`dÂM7[Zf3[prSa‘odpr7fGÁgzd x3b[“[ZÂR•–f/ Gprf7adurad{kg¥[Z`\†G G[Rurhƒadgjab[Z`¥7`bŸ[[v^zd>obprµfG˜aboq‘[g<cehR½abgj7ÁYdd[ a: prŸjce‰zx3/]_[Zgj]_„`d[Z^sa„fGce^sx–fª]7a_ur[¥ _gzu|f¨pradfC[Zab`Mab7>hƒ[/gj[e`q^<x7d ce^<‡Vaq]>hƒ^<gzu|†G[z`^sœ½6b[/ž¡#^<p|~zfG‹ [Zx&Vf˜‹v`dŒ%ab[Zq7a„j^s[/Œ>prf­dœ [vJgz^<`qf7gjobadur €[
abb>[V^<[ `„odZT˜MKbV]G^z oq[vÂ\„^<’Jckpr]7abB ur[Zv ‡5_oqÁurgzd b›[Zœda¤Jadgzg ab[Ÿd adGÁƒ’J^<a\prabab˜7pr`b\[›b{j]_lG[v^soq`„aŸ^<f3adg ad[Z½[Z¥YÁ dabG Âd^sÂZa¢œŸadY\7[Z[f7dgzpr¦Zab[‘[abgs7h'[‘ bÉ[Za¥ÁYd gsÂJhIprab 7[‘ZTM`bK[›Va„ ^<prf7[Vg<xCh-qab^<7ce[‘]>bpru|¦Z[›[‘Ÿg<Áƒadh 7R[‘œ`b[vJ[x3Zl_fGoqo“[v[jx ‡
abg<>hJ[¡ab>o“l7[/abcegs©­[Zad]G7[›g7`„x5oq[Z‡5f3’Ra\[/[q•Gl7^jb[koqadu|ab€e7[/x–[Zf3abl7[Zc/`dce†_pr[Zf7`¥[ZJg<h¢ad7oq[Ÿgj`dx3`b[vpr„o“oqa`dpr7cepradpr/fG^<Áƒadadpr7f7[/{¥f3]Gl7g<c/’R[Z†G`R[›`¤g<hSgsadhn7q[¥^<ckprfG]7x3ur[q[Z•7¥pr f7p|f {”hƒ [v^<5adÁ l7d `b[zÂ¥œad£SG^<g‘aceo“gj[V^<cebl>[”`bhƒ[¢`dgjadcA7[Ÿad^j7oZ[/o“l7„`„^s^zceoq€ [
pr`bcy[›b^sl7{jurab[¢Ÿ^<^s `b[‘d bÂZ7œ-g<b’Jx–[vfC^<urprurf­€e³M^<urpru-{jl>‹v`b‘[?q^<_ckœ¤]7t-ur[Z^znod­^s`boq[¥l7pr`df ~j[/ oqÉgjYÁ `dd `b [ZÂZdœ]Ggzf&fGx3ab7Ÿ[”adgy’Igz^‘`b >ba¢•–[Vo›^<x­b[”oql>gjabf7g<ur©¨€/]_gj[Zf>`„[Ÿoq[›„fª^saPceÁ„]7‹vurŒ [j ‡ d gj`¥p|adbŠj[ZŒ u‚h„‡>proqIgzpr`bf `b[› b]_5gjÁ fGd x3ÂZprœÃf7{&£J7adg[
„ÁN^s>ce‡5‹v]7ŒzurÂ[Rhƒb`dprgj¦Zc[ZRg<ad7hS[Ÿ‰zŒŸoql7^<`df_~jx/[Ÿj’J przabÂ-^<ZHf_Mx/UV^\ 7•7[v‹Vx Œ ,Á„^s‹zfG‡Gx ‹VŒ¥ gj`Iz‹zŒjœÂ›£Jœ7£J[¥7[J]Ggzprfªp|f3ad[ZaR`bpr]>fG`bx3[ZpwaqoZ^<^<abadpr[ZgzJfeabg<_h:^<adaR7gj[Jl7]7aJurgjgsaÃhSp|abR>[^<Ãzhƒ‰jgj”ururbg<[v’J^sv`„À5od7oq[Zgz\f7babpw7x3[›[Z`b`R[Ÿ]_’Rgj[Zprf3`b[ a
f3ab‹v>Œ”l7[Zc/oZ`b[q^<†_h1dgj[Z[Z`J`bJ[”g<prf/hf7g/’Jd†Gb7^j[vpw^sx–obe`„«/od­¡7prgjoZab`R„^s›f&u|œ¢[›b`bˆ\J[Zaduroqu:l7gj`bab`dfC>`b[½[vckoqoqaJgjl>>`d`b[¢p|~jad[›ab-¤_g7^<ckoZf¨oq[Zl7[Z‹v`da¥”`b[v^<7xaŸprœIabÁqV‹vœ f/>‡ {zj[Zf7‰zj[Z`q ^<bu:prfG^¥oqur[Ÿg<’Rad7[Z[‘`Ioqfªl>l>`bc/~j[Ÿ†G[Zoq`Jgz`bgs`dhI[Zb„]_^sgjcefG]7x–urJ[ZRabgŸh1`b7gjprc¸{z7gj[Z`Jf>[^joZproqcyl>^s`„^j{jo“[\€&p|‘Áƒb‹vc&/^<^surfGur[Zx `
7l7prfG{jx–>£J[Z[Z`¤7`[&oq^jgzo›{jf7oq`qbl7^<pwx3]7`„^z[›¾oq`„€¨^<oqadgzpr’Jf3gj7fC G[Z`b’Jf—ckprurl7u5bad]7[VGx,`b^<g<a/~3hƒgjpwgzx3`Ÿ`„[¥x3prfG’R[›x–`bgjpr[qf7`b•7d{¨p|[Ÿf>g<{G]_h¥œk[Z`abhƒ7gzf¨[k`bc&]G G^<^<urad`dfG[Zaboqpw`boq[z/l7œ'pruw/^<J[`V›{j‡SfGg3^soqg7f3[jx5€&‡5‡Ãf> Gceg/urab[vb[Z^spr`‘f7f7{jgjprf7urad[\{C7 G[Zab`Ÿur_abad[›^<G`¢a‘^<prabf¨¢7^<[Cad]77]>ck[e`bgjgj†_`d]>[Z[/d`baŸpwp|^<ckhƒadgz[¥]G`Ÿgzhƒgjab`b>`¢aq^<[/^sf3ur]Ga¥u5^<p| Gc&`durababpw^<[›oq{z`bl7[Zeuwv^<‡3]>`”`q`bp|^<g7c&abx3>lG^<[Z{zoq`v[ [ ‡
hƒgz`J[v^jod&prcy^<{z[¢^Ÿ]_^<`badpwoql7uw^<`Rhƒ[V^<abl>`b[ŸprR†G[ZdaJhƒgz`JprfGx3[q•7prf7{‘]7l7`b]_gjd[Zvœ
;&
6)07=+3- E-
=- : HA :!6U032-546)07
jhƒ^ gzo›`Soql7^\f¨`„’J^zaboqpw7€/x3[/[Zpr`f½]>`„`bx–^s[Zf7p|~3q{joqprgj[R`bprl7g<ck”hÉp|o“bf_l7[v^<oqababadgsprprgz©egjf:f¨~jœ_^<’Rurf/l7[/[ZabV[Z7bœ:praq-§¨^<d†7[R[vuroqpr`bbab[Z7pr]_gz[Vf/[vx˜^s’Iabab[vG[Jx‘^s[qaad•G7^sod[J7ceg3[qpr•7gjf7]Gb[Rpr[›f7ce`b{&prcegjad`d[Z7[nf3[/o“au|cegzhƒ`bbgzgz[Zbcur€Ÿa¥abadprce77[J[¢]_]7]_gj`d`b[Z[Zaq`Ä~3^<hƒgjprf3gj`daJcyl7 _^<u|badf_[V[Zoqoq`Ÿ[Iabpr]7gsgj`dh:f‘g<ab~3l77p¼d[Jx–p|f>[Z†_¥{¤[Zdabada-77 G[/[Rurce7ad[Zprgj`{zd7hƒa:gz[Zpr`-bcea”prfG]_u|[›x3gj~j[q`d[Z•7a„uR^sprf7fªg<{ ah
G£Jur’Rab[›g`/gsÁ h ad7A[Ÿ‹VoqÂZl7œ/`d~j[Zf¨\³M`b[Zp|]7{z`dl7[Z`bb[ [›fªad>‡pr5f7ab{¨7[&‹vŒ x3p‚©É^<[›fG`b[Zx&f3aŠjŒ oql>`boq~jl7[›½abgsoq©¿gz`b^s`d`b[Z[¥b]_ab>gjfG[Ÿx¿„^sabceg­[¤x–^sp¶©5J[Zpr`dfy[Zf3³Mapr{joql7l7`dad[ g<©¾G]Gœ [›`„oq[Zf3aq^<{j[›eÁ ab7`dgjl7{z zŒ ›œ
x3^jodpr„7o“pr`b[Za:pr~zcepr[v:x&proqfGur’J^s[v^sab7pr`Sf7prurad{¢[¥G]_^<cyg<a5^s’R’Rp|[Zf3[I`„aqoZ›^<^sœprff7£Jpr^<f77`d{Ÿ[J†7]7^/prabl7`qx3`d^<[Z]G`bdprgzp|ur`db€J[v[¢prx,fGgsoqh:u|[›`dab[v~j7^<[ZprduM-[Ig<{zadhI`„7^s^j[I]7oZdo“/]Gl7pr[›`„-^z[vabxŸoqg€ªgsœ x–h7[Z1bhab[v[Z^s’R`d`„ce[ŸodprÅ3f7f7†3[J€¥g<ad’Ex37[v[¢aboq7c&`d[‘[v^<^V^<d•7cep|prf>cgz{¤l7l7adf3c7aI[Ix3gsoqprhIl>„o“ab^j`bg<oZpr©/oqcel>]_pr`„fG[Z^j`„^so“oqab€y[›prf7fªf>{Jaq[v^<oq]_{z[Zg<[¥d’I„Áƒ^<[Zp`dœ`R[j€ªabœ5‡_prabfG^<7aIoq[Ÿ`doZ[v{z^s^<`„f/d^sp|]7f>†G{[
ab`boZ>[V^s™j[f¨l>qp|†G^<`d[k[Zcecel7[”[›b[vp|fªc&x—adv^<œ^<{z”£J[hƒ7Ágj[›oqurbgjur[Ÿg<`d’J`b^<[vv`do“ÀŸ[¢aab^s7>bprd[¢adl7„gjÂ\cef>pr[‘[ZfBRab hƒGgj^s_`RaÁYŠjd gzŒ7 l7Â\M‡ `ªp|f˜Œ”^zoZ‰j^<oqfG‰ l7x `q^jjŒgsoq¥€¨hI]_abd>[Z]G`„[[vo“o“[Zdp¶f3[v 5^<a¢oZ`q^<oqobl7ad>p|ab[Zgzgsvf¬©‡œÃad`d7[v£J™z[Z7l7f,[¢pr`bhƒ[Z`d`b[vgz‘^<cabdGgjab^sf77aprf7[/ad{¡7dp¶hƒ[Z•­gj`d`R[eoql>ab†_7`b[y~j[¥[›^<ŠjŸa”Œ gju|f7[V^<uro“€&bl7a `bab~z>k[j`b‡z[Z„[/^shƒgjceq`R^<]7[qabur•Gpr[ZÄ^<¥hƒck€Ch1`b]7gjgjurl>c [j` ‡
prŒ7Ÿœ ab_^<a‘gsabh7^<[/uru:f3oZl7^sc/b[Z†_V[ZœJ`Ÿ£Jgs7h¢[Zb`d[v[q^shƒgz`„`bod[Ÿ7[Zpr/f&’Jab77[”pwod`b¨[Zc&`b[›^<abprl7f7`dprff7{dp‚‰z• ‰7œÝgzj`Ÿ ur[Zbgs‘h-{jabg37g7[Ÿx˜oZ^s7bpr[Zab¥‘abpr>Ÿ[Ÿb[Zb~z[v^s[Zf¾`„od7Á1]G[Z¥gzpr`dfª[ZaPabl7ÁN`d7fC‡ cezÂ¥gzg<`b[¥h¢abad_7[e^<fCoql7‘`d~j„^s[vce›œ˜]7ur£J[J7h1pr`bŸgjc pr
ab™z>lG[Ÿ^<ur„p‚^shƒ€kce’J[¢p|pradc&­^<‰ {j>[zœ œ
£J7[¥g<]GhR[Zb`q[voq^s[Z`„f3oda„7^s[Z{jŸ[”qhƒ^<gjad`Jp|Äadhƒ€37prE[ f7{e3Œ ad7[oq`dl7[v`b™z~zl7[Ÿpr`bpr¢[Zck‰j‰>[Zf3œ Ma‘ Á„H‹ kYÁ ‘††G_^jx,^jxCoZ^<oZd^s[ZbŸ[Z\gjl>gjl7a¤aJgsgsh h jj‰z‰jjz›œÂZœÃ£Jf˜7[Ÿab7j[‘Œ gjad7oq[Zl7`¥`d~jG[^<f_x–xCgª[›p‚¢h-f7ab7gz[ a
`b’J[Vpr™jabl>Cp|`d‰j[Z>ceœÝŠ [› fªa’JÁŠj^<Š”-ad†Gg¥^jxkG^Vb~j[V[J^<`„^<oda-­ur[vo›^s^<bba [›„¥ÂZqœÃ^<£Jce7]>[ u|[›5hƒ`dgjoqcl7`d~jad[Ÿ7[JprR„^sbabceprur[Ru5f7]Ggz^<a¢adab^j[Z`doZf/oql>pr`„f½^<ad‰M[Ÿ[Zf7g<gzh5l7ab{j>&[¢’JoZpr^<abd [ZIM[›7œ~jj[Zf/Š ad7Áq[Ÿ‹v‹vŒŸ†G^zoqxkl7`db~j[v[¢^s`„™zodlG7^s[Zu|qp‚ÂZ Gœ [›
Indexing Accuracy Using the Top Filter
Number of Queries with <= h Hits
896
5%
2
10
10%
15%
20%
30%
1
10
40%
50%
0
10
2
4
6
8
10
Number of Correct Hits (h)
12
14
16
M³ p|{zl7`b[E>ÀfGx3[q•7prf7{e™zlG^<urpra€‘g<hSad7[Ÿ†_[Zba Gurab[Z`Rh1gj`Jab>[¤d[v^<`qodCprcy^<{z[jœ5£J7[”€jµb^V•7prRp|Rprf&u|gz{qoZ^<ur[jœ
g<gjh¢l>`J^<£Jur[qu•77‡5]G[Jad[Z7pr`dce[eprce]_ur[Zgj[Z~z`df3[Za„aJu-^<gjf3g<f>a:h¤u|™z€e^zl7oZ‘[Zoqdl7dab`q[vpr^jgj^<oqfe`q€¬od^s7^z[Zod‘ab7g¥ÁNprŒ>[Zab~j7œ  [v[¢x,^zÂ-oZh1gjoq`d[Z`Ÿ[Z]>ab^C`da„pr^<[Zoq†>~jl7u|[vad[¥x,g<^j©¾uroZ[Zo“g<bl7Jh`„ad^zjŒGoq^<€f pr-prŸ^<q]>[q^<]7•Gceuroqp¼[›]>o›u|^<u|ur[›[ZabRf3prgzahƒf`b^sgzx3fGc[Zx˜]_ab[Zb7fG>[”x3gj[›„l7fª^<uwx˜aJck^<[¢†_f_[eprxŸcy^jpr^s-oZ{joqx3[›[¢p‚]7šy^sa„fG^soqx&†7l7urur[e^<aurabu5prgŸf¬†7^<l7^<f>a urbu-‘’RoZ[Z^<d`v[vdœ-[Z^<v`q³Mœ,obpr>`b[Zdf a
gj]GÁNŒ>†>^sœ b`b[Zabpw`doq~jl>ÂJ[eu¼]>^sad`b`vG[Z‡z^<df7[Za¥gj`b~zadad7[¥[v[/x˜abG†Gce^s[›aIgzba‘`bad[Ÿ7ab[¥`„ad^zGabx3^<`„[Z^sf gsf7©‹vbprŒPad†_p|„gz[Z^<f‘ack’Ihƒ[›`b]7[Zgzurf¬[ZcRdhƒ‹v]G`dŒ [Zgj[Vcx3l7adabgy]>[/‹^sfG„^<x˜ckpr^jn[¥oZ™zoqp|l7c&l>pr`„ab^<^j[\{zo“[¤€­bpr{jprprfCŸf>p¶adgz 57†7oZ[/a„^<^sf3`bp|aR[Vf>x3[vp|f/lGx­oqad[v^sGx˜aŸ^<aR^<d[v]7ab^<>]7`q[¤`dodgV¨f3•7l7p|bc&c/]G^z^<†_oqad[Z[j[Z`-urœ €egshab³>>™z`b[Cl7gz[ZcA‹ `dpr[Z³MJp|{z’Joql7l7prab`bad‘X[ g<©-hƒ7‡[Zœ/5’R’R[Zf [`
7prabJpr¢oqgzf7bpwx3[›`„^<†>u|€k`b[vx–lGoq[vx&’J>p|ur[¥f7gzaJbl7†7da„^sfªadpw^<urur€prfGoq`d[v^<dprf7{ead7[¥b[v^s`„odCb]_^joq[jœ
;&
6)07=+3- < '
- :=<7 -H- < :=HA :!6U032-546)07
{jab>g3[g7³7x,l7`ddgj`b[[Zc!dgsl7h¤aburab7‹vv[kzœkŒe]7m3`bx3pr[ZfGp‚~3©5oqpr[Z[‘gj`bl>[›[vfªŸ^ja¥odb¨[vprfGo“g<abx3hRpr[“gj•*abf¨7d[C’Rab`d[e‹VlGjoqoZŒ‘ab^<l>f¬ _`bu|[Zadx–V[Z[v‡`bx3‘gjlGf7oqoqgj[‘[&l7]Gaduwx,G[›`¢^<†GaŸ _[/u|pradfGad[Zx–7`v[q[‘œ¥•7†Gp|f>f,[Z{ydaba7l>gzprb¥f7prf7[”b{&[vhƒo“gjabab7`¥prgj[kbf˜gz†Gce’I[›b[”[Ÿa”[qd G•7[v^<ur]7ab`qur[Zodgj`Ÿ¨`b[/gzp|f c&^<f˜^*^<{z^<]G[jurab[Z‡7[Z`”ad`d7fGp|c&pr^<ad^<pr^<{z~j]7[Ÿ[/]>†G`b^<gª]7^<^zd]7prod`dŸ­gª’J^z`dob[vpr,u|™zuÃl7ab{jprG`bpr~j^s[Z[a
l7ab>d[¡[Z¤^V^‘~z[Zd`„p|^sf>{j{j[\ur[¥~jp|^<f_url7x3[J[q•7g<prhf7ab{Ÿ7h1[/[v^<‹Vadjl7ŒŸ`b[oqgz^scefGx/]_gjadf77[›[Zfª`d[qadhƒIgjgs`dh5[hƒ`d[v[v^s™zabl7l7pr`d`b[¤[Z\~z[vgjoqf7adurgj€/`vœÃgzf7aI[¥prp|Jf_oqx3gj[qck•7pr]7f7l7{/adb[vadx‘`blGhƒgzoqad`Il7[V`b^j[zodœIe£Jq>^<p|ceR]>h1[vu|[J^<adprl7fk`b[jab7‡_[Ÿx3[Zx7f7^sgza„ab^<[v†_x ^<b[¥ ^<fG xP‡3prpr
l7d[vx&abg/†>l7pru¼xPab7[¥prfGx3[“•ybad`blGo“abl7`d[jœ
Indexing Accuracy Using the Average
Number of Queries with <= h Hits
896
2
10
10%
20%
30%
1
10
50%
o − average
+ − best filter
Legend:
0
10
2
4
6
8
10
Number of Correct Hits (h)
12
14
16
³:pr{zl7`b[Ÿ7Àf_x3[q•7prf7{e™zlG^<urpra€gshSad7[^V~j[›`„^<{z[¥g<h^suru_ Gurab[Z`J~j^su|l>[Zvœ£J7[¥€zµb^V•7prIprJprfeurgj{‘„o›^<ur[
g<b[Vh-^<ad`„£J7od[Ÿ 7[‘†_„[Z^s[qb•7cea\]G]7 G[Zur`dur[ abprce[›Ÿ`¢[Z~jabf3^sgka¢url7`b’R[j[v[/x–œ˜lGoZ£Joq^<[‘7`d`b[eabpr7[v`dx,[Ÿ[Zbprgjl>c&l7u|ada\^<y{jp|[\\^s`bbab[e]G7[‘^zdoq7„[‘g<^s’Jce†ª€kf¬[[Zpr^surf pr¢cepr³:fCprprfG{zad^<l77ad`bpr[[
f7]>{Ÿ`b7„[Z^sœ¨~3ceprgj³>]7l7gjur¥`/[ZJdoq[v’Jgjoqckab>prgjgz]Gbf­^<[ `d[qp|d•Ggjoqf˜[› ]7aba¥7~j[Cab^sGuroq^sl7l>a¤[Ÿ`b~j>x3[›[Zp‚©É‘`b[‘[Zhƒ`dgj’I¢`‘[‘adabgªl77gkd[&[ c/†_ lG[Zbod a‘/ _hƒ`du|prgjadf7[Zc¸d`eab[vab^<^z7`dx[[
ce7^jx>pr{jgzx3&`b[v[jx5^j‡Vœ”†7oZo“l>l7a¤a-`„ab^zpr¥7oq[J€Cprf3ck^<ab[ZfGgj`dxPd[ZaSbbadprcyckp|f>^s]G{CurgzuGab`bdgka„]G^s[Zgjf3[V†7a_xzd GµN[Zl>ur`bab~z]C[Z[/`-prIabprGf7^sce[›a [vgzx3 `b[v[Jx5 ^j‡_ oZado“7l7]7[Ÿ`„`b^sg<^Vab~3~j[Jpw[Zx3`qh1gj[Z^<Ÿ`{j[¥b^kc&d†G7^<[›gjuraburl7[Zabuw[›`SxP`Ÿoq†Gl>prfG[¥abg<x3]7©&[q`d•7[q~jprhƒf7^<[Zur{k`dl7`b[Z[vhƒ[vVx*^sœ:abhƒ£Jl7gj>`R`d[Ÿp|prfGhƒprgzx3fG`¥[qx3•7†7pwproZf7pr^s{y{_ab‡z[ZoqÃl7hƒgjadab`Rg<G© 7^saSpr{j~j’Jk^<ur>l7b[Z]_[Zf/V[Z‡[v[qxz•73µabŒ l7`d[Z]­ce^s^s[ZfGfGur€xx
bc&^<urur[Z`I^zoZoql7`q^joq€&ab>[Ÿ†G[›baJ _u|ad[Z`JprJcegz`b[¤^s]7]7`dgj]7`dp¼^sab[jœ
praJ’Jˆ¢prabureab>adgj7l7[Ÿ{z†_/[Zl7babprf7 G{urab[Z `Vœ hƒgz`-prfGx3[q•7prf7{Ÿpr-prce]_gj`da„^sfªaMgjf/prabÃg<’Jf:‡j’R[Jgj†>a„^<prf/gzl7`-cegzbaprce]_gj`da„^<f3aM`b[Zdl7uraI†3€/oqgjc/†7prf7prf7{
;&
6)07 E-
H- <3:=-9@ 6 =+=+- < '
- :=<7 H- <3:=-
]_ab_g<^<’Ia¤[Zf`\x–adp¶g<©57hIpr[Z:`¥prfGdab[vx–g3oq[qgkab•7prgzp|c/f>f{GlG’RœJody[I£J^<pr7f&f_[”^<[Z{jurpr€3[Zab¦Z>f7[I[Z[›`¥`„>^<g<g<uM’­hIhƒ`qadad^<77ck[Ÿ[n[Zao“’R’Igjc/gegz`b†7prÅkfGprfGx3g<^s[qh-ab•7abprprgj7f7f\pr{PŸg<hƒ^<hG[v]>a^<’R]7ad`bl7gJg3`bpr^j[›fGvodx3Cœ\[q£J•7prJpr7f7ab[½{Jgko“h1`b[vgj[v^<fGx3adoql_l7url7oq`b[/[Zd-prgjab^ʐ7f&©É[‘hƒ[v`dbo“gj[Vabc¸-^<`„adod7ab˜7[n[‘b^z]GoZ]7^zoq`dl7oq[Z[‘`q~3^jp|†ªgzoq€&€‘l7¥[Z^<urfGbpr[vcexŸo“abprx–fGprp|gjq^sf7oqab`b¥prgjprck’Jf/^<p|[›f_\fª^<adabab`bGprprf7^s[Z{a
`bprfG[Vx3x3lG[q•7oqprprf7f7{&{¥h1ab[v>^<[Ÿadl7b`b[v[\^s`„’Iod˜[¢oZb^s]Gf/^zoq`b[[vx–†3lG€&oq[¥fG^sab7`b`b[\g<’Jb[vpr^sf7`„{kod&ab7b[‘]G^zoqoql7[¢abgs’J©¬>p|’Jur[JprfGprfGx3oqg<`d’[v^<x3d[vprf7oq{`d[v^j^<o›d[Zoq½l7`„^z^zoZoqoq€3l7œ`q£J^joq7€,[¢bapr’R{jg¥f7p‚p| Éf_o›x3^<[qf3•7abprurf7€3{¥œnhƒ…Ã[v€C^sabl7^jx7`d[Zx–Rp|f>ab{eG^s^/aIb’R[V[Joqgjl7fGbx [
^<`d[¥ab7[Ÿ†_[ZdaJ Gurab[›`¢^<fGxkab>[¡^V~z[Z`„^s{j[j‡ œ
x`b3[›p‚©5b]_[Z§¨[v`b[Zoq[&abf_proq~z]7[C[Z`bur[Z€ªprd/œ[Zf3aba&G^s[Zabaa 7[&> [Z`b`b[›[CYÁ bd l7’RurÂ/ab[&&^sl7fGgsbxh¡[&^< af ’Rg [q•7o“]_l7Á [Zdab`bgspr‘ck©†G[Z~j[&f3^<a/uradl77ab[ZG[C ^s`ba/ZT[V
x3p|U/lGVoqd[vprcex pr^sbuwfG^<[v^s`Ÿx `„adodZHg¨¾MUabbV7]_ gz^jboq[C[&pr’Jf 7hƒgjab[Z7`‘f [&abl77]7b[&`dpr[Zf7†_~3{˜[Zprgjbabl7a‘7k[& _u|ab†_ad7[Z[Z`d`eb[ZaP[C^<f_ Gburx¨l>ab†3[Zh1`/µNgjd`‘[vgzoqf7abadur7p|€¬gz[Cf7^<v^VfGœ~jx¿[›`„£J^<ab77{z[[[
^prVfG~jx3[›[q`„•7^<{zprf7[¢{&gzf7oql7ur€abgs`d©¬[Zbce]_[v[Zoqadad7p|~zg7[Zx&ur€ªprœÃ¥£J[v™z7l7[¤pr~jo“gj^<c/ur[Zf3†7a¢prf7ad[vgy x”`d`b[Z[Va„x3^slGprf7oqpr[vf7x*{yb^s[v^su|u`„odq&^<ceb]G]>^zu|[›oqJ[¥abp|G; ^s a¢h^< uruYÁ d ’J Âp|ad7prf­ ^/YÁ `dd [v oq aqX^<f7 {zu|[/prf­Á d Ê µÄÂZY#œdfk]G^j]7oq`„[/^zoq’Jabpwproqad[¥Cadab77pr[ 
aoZ’R^su¼geo“l7^Vuw•7^<[Zab¢I[ †__ [Zprf7c{/ adc7R[Ÿab†_7[/[Zbadp|¦› G[eurab[Zg<`¥;h ^< fGxk ab>Á d [ Â¥^s u|ad 7gj~jl>^s{ju|˜l>[¢’Ih1[‘gj` Å3d f7 g<œ ’JadgjGad[Ÿ^<aŸab_ad7^<a¢[/’Jbpr>¦Z[›[ZŸf&g<l7h bpr f7{/Á ad ’RÂ¥g/^sprfGfGx3Bx [q•7 prf7{‘hƒ[vÁ ^sd abl7Ÿ`d^<[Z¢`dB[ ’RZH[MoZUV^s f7f7gz
a
^<x3f_gCx ad7ZTprMŸKV†3 € o“gjl7
¾f3abprg<f7h{&ab7ad7[¥[edp|f3¦›[¤l7c/gsh-†_ab[Z7`¥[Ÿg<x7hJ^s„a„^s ^<ce†_]7^<bur[Z[‘¥Á jprf¨‰j”[v^jprfeod! gzl7 `¢oZ^< dYÁ [vd ÂZœÃÂ\hƒf7gzb`ad[v^<^jurxku j’R‰z[¥&G„^V^s~jce[¥]7aburg‘[ZE ced [V^<^sbl>fG`bx˜[¥abprGaI^s[qf¬•7]_oZ[Z^<`buwproqckl>u¼[Z^sf3aba„pr^<f7ur{&ur€3abœ5>§¨[Zpr[`
^V~j[›`„^<{z[jœkf ³Mpr{jl7`d[ 7‡Mab7[e^V~z[Z`„^s{j[/bpr¦Z[/gshnad7[e`d[vx3lGo“[vx¨d[v^<`qob —b]G^zoq[j‡ YÁ d ÂZ‡MprŸ{jpr~j [›fChƒgz`¥[v^jod¬gshnad7[ex3p‚©5[Z`b[Zf3a
Accuracy Using the Top Filter and the Average
Number of Queries with <= h Hits
896
2
10
62
89
92
134
47
69
129
182
268
1
10
Top filter cuttoff:
o − 10%
* − 15%
+ − 30%
Legend:
Average cutoff:
solid − 100%
dashed − 50%
dottedd − 30%
0
10
1
2
4
6
8
10
Number of Correct Hits (h)
12
14
16
³Mpr{jl7`d[ 7 ÀMfGx3[q•7prf7{e™zlG^<urpra€/g<hab7[¥†_[Zba Gurab[Z`¥oqgjc/†>p|f>[vx‘’JprabC^V~j[Z`q^<{z[¤gsh^su|u_ _u|ad[Z`J~j^<url7[›Rhƒgj`Rab7[”b[v^s`„odCprcy^s{j[jœ
qo‹vl7Œz`dŒ ~j[ZVh1œ-gj£J`E7ZH[¥MUf7Vprf7[ŸoqJl>œ-`b~j³>[›gj¢` b>ZTMg<K’JVf* o“gj`b`d[Zb]_gj‹VŒjf_Œ x&
abg‘ad7ab[Ÿ7[‘ceoq[›gjabc/7g7†7x/prfG`d^s[vabx3prgjlGf>o“[ZS¥gshnabg‘‹VŒ p|f_x3‡_[q•7‹ prf7{/^<’JfGprx&abeŠjadŒ 7[Ÿ†_hƒgj[Z` ba ZTM GKurVab[Z`¢^s^surgjfGf7xe[‘ŠzÁƒŒad7[Ÿ‡adjŒ7`b[Z[ ‡
bjŒgzurp¼xk^surfGprf7xe[ZqŠzÂZŒ œ¢iRadgz7f7[¢bpwdx3pr[Z¦Z`\[¢abgs7h:[‘ab7ab[\>`bb[Z[v[/^s`„oqodl7e`d~jd]G[Z\^joqhƒ[Ÿgz` x3[VZToq
`bU[vV^s b[Z hƒ`bgzŠzcŒ zœR ‘ˆ¢\Á1[qab•G7^j[/oqadoqu|l7€eadŠzg<Œ©˜hƒgjg<`\hSab^<7ur[u7ad^V7~z[¢[Z`„q^s^<{jck[]7x–ur[Z[v„oqÂ`b[Vad^<geb[›‹ ¥z”hƒ`bÁNgz^<c †_gj‹Vl>ŒjanŒ zŒ adg Â
^<f_xeadgy‹Vj‰kÁ1gj`Ÿ‹H_œ ÂZœ ¢^<adl7`„^suru|€3‡zab7[^zoZoql7`q^joq€&x3[voq`d[v^<d[Z^saJab7[¥„^sce[\abprce[jœ
‹abv_Œz^<Œ aŸ£J7†3›[e€Cœ5£Jprl7ck7dpr[¢]Gf7gzuw{C^s`baba„abab^s>[›f3[/`Ia¢pra`bf‘’I[›g&bhN^zl7oqprurfGavaI‡x3oq[qadgz•77`bpr`bgjf7[›l>{kb{j]_:hƒgj[v‡fG^sprx3abŸl7J`ddad[Z[ZgŸ‘[Zf¬pr’IfGx3’J[/[q>’R•7[Zpr[Zf¬f7`b{Ÿ[&ad7l>^<[/b†7prurf7uw[/^<{Ÿbada‘adg*7oq[¢^zl7od†_`b7~z[Zpr[Cb[ZaÃ~jÁ[/ GŠjurŒ †_ab[›[Z`nab‡ad^s[ZŠju|`/gzŒ f7^j[JoZÂ\oq’Jl>p|‘pr`„ab^jeoqo“gj€¨^Ÿcko“†ª]Gl7€¨^<ab`dgs^P[v©*x˜hNgs^jabhIo“gCab‹ gjad`”7[eg<œ5h¢oq£Jl7^<†_`d7~jgj[¢[Pl7]>ahƒu|gjgz>`/a-‡5bÁq’J>‹ g<7’Jprur[ ‡
cyb[Voq^sgjprfªfGaqxk^<prprf7fGprx3f7[“{¥•–abprf7>{¡[Ÿhƒb[vpr¦Z^<[‘adl7g<`bh[¥abpr7R[‘[Z~j`b[v[Zf&x–lG†7oqpr[v{zx,{j[Zb`]Gh1^zgjoq`R[/abÁ17p|f*[\abhN7^j[ŸoqaJoZ`d^s[vbx3[ZlGJo“’Jp|f>7{e[›`bpr[ aJZHburMprU{jV3 abur€Pprhƒ¤`bgz‹cA‹vaŠgj/`Rurab[ZgCbV‹vœ-ziR‰j›gjœIck£J]G>^<[Ÿ`d[v†Gx‘[›abf7g‘[q Gl7a¥bprg<f7hI{”^zabx77x3[¥prf7†_{/[Zb^a
Gab>urab[e[›`^joZ^<oqurl>gj`„f>^j[jo“‡5€­ab>~3[/pr`badl7lGb^<[/ururgs€eh l7ZTf_MobK_V ^<f7{z[vx5œ/¸³7ŠjgzŒ`¢[q•G`b^s[vcex–lG]7oqur[j[Z‡_‘abab>7[/[/bd[v[v^s^<`„`qodod¨¨’nb]G^sŸ^zoqoq[el7a\†3€­hƒ`bgz^PchN^z‹voqabaŠ gze`¤abgsgCh z^s‰/urceh1gjgj`¤da¢^ a’RZTMg&KV’J 7pru|[”cy‹ ^<prf3a„‡_^s’Jprf77prprf7ur{[
cy^sprfªaq^<prf7prf7{¥^joZoql>`„^jo“€*^surcegjda-l7fGodG^sf7{j[Vx5œ
[vprfy^zobm3˜m3[Vproqg<ceabhRprprgj’JuwfC^<7`d”u|pw€Rob,abab7g\p|[¥¥l7Vbaµbpr’RYEf7g<{\µbbabx3ad7`bprcelG[Roq†_[Zadf>[Zl7bb`baMpr[”gj GfG’Jur^sabp|[›uÉuru_`^s†G^sfG[¥urx,gjurf7p|[Z\[jd‡VJ†Gad[q^<7šyd[I[voqx,apr’R[Zgjf3g<fCµaJprfGabgzGx3f7^s[q[•¥fygshƒ^shI[Vfe^<abab>gjl>[yf>`b[q[Z‹VµÄ-jx–Œ‘^<p|ck]> _]7[Zu|`badf7g3[Zd`b^jp|ŸgzodŸfG^s^<fG`bu>[VxC™jp|f_l>adx37p|`d[q[/[Z•e-^Vbad~jad7[Z`b[I`qlG^<l>o“{jabb[”l7[R`d~jg<[j^<h:œJur‹vl7³7z[jgzŒJœ¥`babprˆ\fGl>x3¤fG[q^<’R•Ÿad[Z[durab€/x3`bprl_abq7oqoqabl7[¥l7bb`ddpr[Z[v¦Zvx [ ‡
hƒg<^<[vh-ur^sckadab7l7gj[Ÿb`daÃ[ŸprfGp|`bfk[›x3]7prG~3`b^<pw[Zx3u‚dhlG[Zp|f3^<Ja„u5^sf>prabfGgjpraJx–gjf¨[qur•Cgjdgsavbhabœ `dadlG7[Ÿoqadprl7cy`b[Z^s”{j[¥’Jp|x7uru5^<aq†_^<[†G^sdcyb[v^s u|bu_ge[Zf7adgzGl7^<{ja\¿ab7Áƒ[”’Rb[Ÿ]_[Z[Zb[vadxzprcyµl7^<]˜ad[¥[q©Ép|a¥[Voq^<a¥aJgjur[Z†7daq¢^<prabf7_[v^<x&Bf †3€k`b[vgsx3hl_adoq7prf7[/{&x3prabb7Åe[Ÿdd]G[v^j^<o“`q[Ÿod­hƒgzd`J]Gab^j7oq[[
Ž !Ž¸—¹º%eÃA% ¹ ¸¹ !
~jg<hJ[Voqabab>gzf[Z`¤prad`Ÿpr7¥pr`b[Z[quw•7]G^sab^<ab`q]_pr^j~j[Zoq[/`-ad[v’Rx3x,pr[I„oqhƒ_`d`dgj^Vprce~jc[RprfG]7ab>^<`badgz[pr]Gf7`qgz{/^Vb’[v]Gx‘g<pr’Rcy^ [Zhƒ^s`V`„{jœ/^s[¤ce£Jx>[Z7^<’Ra„pr¥^>gj`d‡5gjÅJ^<`„x–hƒfGgz[Zx,`S`bprprabf7fG7{_x–[”‡5[qhƒ•7pr[vf p|^sf>aboq{¢l7gzab`dc/[“[e•–†7oqadprgjl7fGck`b^<[Jad]Gprprgjgzc&f&f7^<[Z’J{jf3[-prabab¥x7˜^s^<aba„`d7^s[[e†Ggz^<^V`„dx3~z[Z[Z[Zv`d`„œ[v^sˆx,{j[‘hƒuw^<gzhƒ`d[v`¢{j^s[Z[Jab~zl7x3[Z`dpr`b[/ce€C~j[Zpr^<f7c&urdl7^<pr[‘gj{jfG[¥pr^s¤pruVfCl>hƒ[vbad[v^<[Zx˜ad`bl7ckad`bg[ 
pr`bfG[V^<x3b[qgz•˜fGab^<7†>[/u|[Ÿx7^z^<oZaqoq^<l7†G`q^s^jboq[j€3œ œ-§¨l7[¥`”^<[q`b•7[‘]Goq[Zl7`dpr`bce`d[Z[Zf3f3ababur€e\bprck7g<]7’#ur[ZceabG[Z^sf3a¥adabp|f>7{¤pr¤ad^s7]7[Ÿ]7^j`doqgªad^jlGod^<˜uM`bprfG[Zdx3l7[qur•&abŸbabpr`dfClG>oqadp|l7{z­`b[Z¥x3prgz„fyo“`bpradce7[¥prfGab^s[qab•7pradgjl7fk`b[‘’Jpr7cypru|[”^<{zcy[¢^<x7pr^<f3aqa„^<^s†Gprf7^sprbf7[j{œ
¾Ž¸%
r‹ Gœ5˔œG…R^jod:‡5m5œGÌ^sl7u‡G^<f_xy˔œ3^<prf:‡7«zˆ~3prblG^su:prf3hƒgz`bc&^<abprgzfc&^<fG^s{j[Zck[Zf3aId€ªdab[Zc¸h1gj`Jab>[prf3ab[Z`q^joqadpr~j[Ÿ`d[Zab`dp|[›~j^<ug<h
hN^zoq[Zv‡ «/bt-tÃt £`„^<f>vœ\f7g<’Jur[vx3{z[¡^sfGx&Y¥^<a„^‘tf7{zprf7[Z[Z`dp|f>{G‡7~zgjuœ7‡ Jg_œG‡3]7]MœG7‹V‰Vµbj 7‡zˆ¢l7{zl7baŸ‹V‰j‰jŠ>œ
ݝ Ÿœ_…-[VobÅ3c&^<f7f:‡=”œÝ̜¢`dpr[Z{j[Zu‡_˟œ7m7od7f7[›p¼x–[Z`v‡5…\œGm3[Z[›{j[Z`V‡G«z£J7E
ÌMiRgjprapr€ªf3‡ ab^sGfG‡7x˜}\m3ËJˆ[voq‡_aqj^<ŠVf7µb{z
ur‘´[ZvC‡ «¬^V€C‹V‰j‹V‰j‰jŒk‰jŒ>ˆ¢œ iJ´m3bžŸ´ Y»f3ab[Z`dfG^<adp|gzfG[ ^<uRqiRµabgj`df3[Zhƒ[j[›ÀR`b[Zˆ¢fGfCo“[etMgjšyf¬oqpr´,[Zf3^<a¢fGË^s{jgj[Z†7ckl7[ZdaJf3a¢ˆ¤g<oZh¢o“[ZY¥b^<aq´*^7‡M[ZabˆJ7abg7uw^<xPf3hƒabgzpwo`
݊ ¡Ìœ3…-`dg–x>^<ab¦z‡3«j£[q•7abl7`d[ZvÀˆE̐7gjadgj{z`„^<]>7pwoRˆ¢ur†7l7c#hƒgz`-ˆ¢`dabprbad
EY\[Zbpr{jf>[Z`bV‡ « J[›’Rgj`bÅ5ÀY\g<~j[Z`V‡ [Z’Igz`bÅ5‡7‹v‰zj>œ
C¤£Ÿœ µÄi¥œ<iR7pr[Zl>:‡<«ªiRgzf3ab[Zf3aµb…R^<b[Vx‘cy^<{z[fGx3[q•7prf7{G‡ «¥Ì`bg7o<œ<f3aduNœ<iRgzf3h„œVgjf-[Z`d
€ :^s`b{j[JY¥^<aq^¢…R^<b[›v‡Ým3[Z]7ad[Zc/†_[Z`¢‹v‰z‰ _œ
¡Y‘œ7iRgjck[Z`v‡ «j£J>[¤}J†>p¼™zl7pradgjl7J…µab`d[Z[j‡ «eˆ¢iJ´iRgzce]7l7adprf7{m3l7`d~j[Z€3Ÿ‹z‹j‡Ý3Ájl7f7[/‹V‰ j‰zÂZ‡5‹V7‹qµZ‹vŠ 7œ
ݍ GœMž/œGY¥^<l>{jcy^sf:‡3«ª} fGoq[Z`da„^sp|f3a€C`d[Zuw^<adp|gzf&hƒgz`¢`b[›bgjurl7adprgjf˜p|f,b]G^zoq[j‡5d]G^<adp¼^suMhƒ`b[v™zl7[›fGoq€3‡:^<fGx,gj`dpr[Zf3a„^<adprgjf&gj]7adprcepr¦Z[vx
†3€ea’Rg<µbx3prce[Zf>bprgjfG^su7~3prblG^su:oqgj`dabpwoZ^<u Gurab[Z`dv‡ «/prf_œ ]7avœ_m3g7o<œ3ˆ¢c˜œjˆ‘‡7~zgjuœª>‡3]7]:œM‹j‹vzŒVµZ‹j‹Vj‰7‡>‹v‰ M7œ
¡Y‘œ5ž¥`b[Z[›f7[jœM«jˆ¢f˜ce]>u|[›ce[Zf3a„^sabprgjf&^<fGx˜ÌM[Z`h1gj`bc&^<fGo“[Ÿˆ¢fG^sur€ªdpr¤gshnm3]G^sabpw^<u-Y¥^<aq^/ˆ¥oZoq[Zd½´&[›ab7g7x3V‡ «CÌ`dg7oq[Z[vx3prf7{z
g<h-ad7[E<ab&f3ab[›`bfG^sabprgjfG^su:iRgjf3h1[Z`b[Zf_oq[gzfyY¥^<aq^tf7{jprf7[Z[›`bprf7{G‡_jŒzVµb7‹ >‡G‹V‰ z‰7œ
¤ˆœ5ž¥l>ababc&^<f:‡>«ªËnµNad`b[Z[ZVÀ¢^eY\€3fG^scepwoJfGx–[q• m3ad`blGoqadl7`b[‘h1gj`¤m–]G^<adp¼^suSm3[V^<`„od7prf7{_‡ «/p|f˜Ì`bg7oq[Z[Vx3prf7{jŸgshIab>[m3bžŸ´
Y
iRgjf–hƒ[Z`b[›fGoq[j‡5…Ãgjbadgjf:‡jl7f>[e‹v‰ G‡M ʵK 7œ
݉ ¤§œ½œ5´C^7‡_…¢œ5m5œ5´C^sfvÇql7f_^<abM‡7«ªÌp¼o“abgj`dpw^<u l7[›`bpr[ZvÀ\iRgjc/†7prf7prf7{³>[v^sabl7`d[½tM•7ad`„^jo“abprgjfC’Jprad­Y¥^<a„^s†G^<d[Ÿm3[v^<`qod:‡ «eprf
£[vod7f7pwoZ^suSËJ[›]Ggz`ba¢iRbÌ-ˉa<µZ‹ 7‡3}Jf>p|~5œ3gshiJ^<urp‚hƒgz`bf7pw^Ÿ^sa¢m7^<f3a„^‘…R^<`b†_^<`„^>‡ g<~ɜ5‹V‰j‰aGœ
r‹vŒ ¤§œ Jpr†7uw^zobÅ&[ZaŸ^suN‡>«j£J7[
m7̏bt ‹v‰jŒ 7‡3m3abgz`„^s{j[Ÿ^<fGx&Ë …-[Zabb`di p|[›~j]7^<`bu_gVÇqhƒ[vgzoq`IaVÀ c&^<l7{j[Z[¥`d€3^<fGp|f>x{y\c&p¼x–^<[Zg½{z[ZY¥¢^s†3a„€C^<†_iR^<gjbf3[zab‡G[›³>fª[ZaŸ†:} œ5‹vbpr‰zf7‰j{yŠ>œ iRgzurgj`v‡_£[q•7abl>`b[j‡:^sfGxCm3_^<]_[j‡ «eprf
r‹j‹ Gœ Jpr[Z~z[Z`b{z[Zurav
m3ad`blGoqadl7`b[z‡ «kprfy‡ Ÿœˆ¢iJ´!prfª£ad[Z`„`b^s†_f7[Z„`d^z{joq[Zab`Vprgz‡If7^<If_gzxfCY¤œM^si¥a„^sœ:†Gm3^<[Zd~3[¡oqm–prÅɀª‡ d«zab£J[Zck7[e¢ž¥‰7‡5`bpw‹zx˜‡_ÁN³M´Cp|ur[j^sÀ¥`„odˆ\¨f¨‹v‰ ˆ¤aªx7›^s‡7]7Š a„V^sµ†77ur[e‹zœ m3€3ceck[Zab`dp¼o¥´&l>u|adprÅj[Z€­³Mprur[
r‹v ¤ˆœ-ÌM[Zf3adu¼^sfGx5‡R˟œM§œSÌp¼o›^<`„x‡I^<f_x¬m5œ-m7o“u¼^s`bgs©‡«3̐7gjadgj†_g3gjÅ5À/abg3gzu|”hƒgz`½oqgzf3ab[Zf3a/†G^sb[vx—cy^sf7pr]7l7uw^<adprg<fCg<h¥p|c&^<{z[
]7x7]:^sa„œ_^<Š †_s^<Yµ b [›7v‡3‡ «&m7^<p|f,f]7jgz`bg7b[jo<‡_œ:³7m>[›Ì†7b`btlG^so“`bgj€˜f3hƒ‹v[›‰j`ba‰ [ZGfGœo“[/gjf˜babgz`„^s{j[/^<fGx&`d[Zab`dpr[Z~j^<u-gshIprcy^s{j[¤^sfGx,~ªpwx3[›gyx7^sa„^<†_^<b[›¢µbZ‡-gzuœG7‹ >‡
r‹vŠ GœR£ŸœRËJgj†>p|f>bgjfM‡I«z£J7[CÅzµbxzµÄ…µab`b[›[jÀ¬^¨m3[v^s`„odm3ab`dlGoqabl>`b[,hƒgj` :^<`d{j[­´*l7urabpwx3prce[Zf>bprgjfG^suIY\€3fG^<ckp¼oPfGx3[q•7[ZV‡ «¬prf
Ì`dg–o“[Z[vx3prf7{z¤gshSad7[Ÿm3bžŸ´ YiRgzf3hƒ[Z`d[ZfGoq[z‡Gˆ\f7f&ˆ¢`d†Ggz`v‡G´*Z‡3ˆ¢]7`‘‹v‰ >‹j‡_‹vŒÊµ“‹ 7œ
rH‹ C¤£Ÿœ:m3[›u|urprv‡ Ÿœ:Ë gjl7dbgj]_gjl>u|gzv‡5^<f_x­i¥œ:³_^<urgzl7abdgjvœ_«z£J7[ 5µab`d[Z[jÀ‘^yY\€3fG^scepwo\fGx3[q•Ch1gj`Ÿ´&l7urabp‚µbY\p|ck[Zf7dp|gzfG^<u †3µ
Çq[vo“abv‡ «&iRgjce]>l7ab[Z`Jm7oqpr[Zf_oq[Ÿ£¢ËRµZ‹ z
‰ >‡ª} f7pr~j[Z`dbpra€egsh´C^s`b€3uw^<fGx5‡7iRgzuru|[›{j[¤Ì^s`bÅ5‡7´CY‘‡7³7[›†7`blG^s`b€¨‹v‰ >œ
r‹ ¡´¨œm3abgzf7[Z†7`q^<Åz[Z`v‡Ã£ŸœSm3[›u|urprv‡-^sfGx¨tJ
m3m7€3i¥b‡>ad[Zˆ¢ce]7V`dp|‡ «Cu-‹Vpr‰f¬z̍7‡3`bg7Š
oqjŠ[ZÊ[VµÄx3Šzprf7_{jœ ‘g<h¢ad7[y³Mœ pr¢^`bdsaŸf7bf3gzf:ab[Z‡`dfG«jˆ\^<adf¬p|gzfGˆ¢^<f_uJ^<iRur€3gjbf–prŸhƒ[Zg<`bh¤[›fGË oq[&l7ur[/gjf¬fGtMx3•7[q]_•7[Zprf7`ba/{CY¥ck^<aq]7^<ur†G[Zce^sb[›[yfªaqm–^<€ªaddp|abgz[Zf7ck¢vpr‡f¬iRY¥G^<^<aq`d^Cur[Zb…Radgj^<f:b[ ‡
r‹v Ÿœn^<¦vx>^<f7p‡5´¨œ ¦Zbg<€zgj{jurl:‡Mž/œ ¦Zdg<€jgj{zurl:‡5«jˆ#hƒ`q^<ck[Z’Igz`bÅPhƒgj` hƒ[v^<adl7`b[“µN†G^sb[vx˜prfGx–[q•7p|f>{eh1gj`¢d]G^<adpw^<u-x7^<aq^<†G^sb[ZV‡ «
]:̜_`dg–
 o“j‰[ZÊ[vµÄx3zpr‰7f7‡3{zm3v[ZœG]7m–aV[Zœ:~j‹V[Z‰jf3‰ady_œ f3ad[Z`bfG^sabprgjf_^<u_§¨gj`bÅ3prf7{ŸiRgjf–hƒ[Z`b[›fGoq[Ÿgzfem7oqpr[Zf3abp‚ Éo¥^<f_x/m3a„^sabprbadp¼o›^<u:Y¥^<aq^<†G^sb[¤´,^<fG^s{j[Zck[Zf3av‡