Improving Min/Max Aggregation over Spatial Objects

!"$#%&'()*,+-.#%/103254768:9;#%<
=>@[email protected]*CIHJ?BA8K
LHNM/M/EPOQEPM7RBSIT-M/>JU/VWHJM/X
Y[Z:\^]`_ba c]
dfeeWg@hikjml8e7n&o8e7p q&rs tueîvrwxWryizp%{8n&j|l8}~"~3h}}q&e}yhnezN{8eqjue^'rèq-hxWryt|tue^x/
n&juryl3rw$p%hn&j|ht!rs8e^xWn&-1hxofp hn&jmht!rs@e^xWn-j|)h&r@xj|hne^3jun&o3he^ju}yoNnQht|{8ebFwQrq
eWg8hizp tue:n&o8ehêqh}e[neîkpBeqhn&{8q&ekrqqhj|l8wht|t*rèqn&o8ehq&e^hxWrèq&e^sJn&o8ekrs@e^xWn
jue^lhJ{8eq&-qe^xWn&hl8}ytuen&o8e~ "~3¡pq&rs t|eî¢xWryizp {ne^!n&o8eikj|ljmi{i[ikhg@jmi{i
e^ju}yo£nhizryl})ht|tJrs@e^xWn&j|lNneqe^xWn&j|l}n&o8e'J{8eq&-q&e^xWn&hl8}yt|e.¤!qh jun&jurylht|t|)&{ xoN{eqjue^
ohè'sBee^lpFeq&wQrqize^h
qhl8}e'e^hqxozN{eqjue^
&{ikj|l}n&ohn
n&o8e¥rs@e^xWn&hq&e'j|l8eWg@e^
sJ¦hp%hn&j|ht$hxxWe^&ziken&o8rJ;:n&o8e§~¨-~©j|xWryizp {ne^ªhrs@e^xWn&hqeq&enqjueeÎ
¤ojm.q&e^J{juq&e^1eW«Frq&n1p q&rpFrq&n&jurylht nrn&oe)lJ{isBeq1rw;rs@e^xWn&'j|lNneqe^xWn&j|l8}n&o8e"N{eq&kj|l@
neq&ht¬Joj|xoikh`ksFet|hq&}e.sFenneq'hppq&ryhxojm.nrikhj|lNn&hj|lh}}q&e}yhnej|l8wQrqikhn&juryl
hizryl8}"n&o8e¥j|leWgl8rJe^!rwn&oep%hn&j|htNhxxWe^.izen&o8r@I®n&o8e^lhqjury{*j|l8eWg7p%hn&o:xhlsFe
e^t|j|ij|lhne^ {8qj|l8}'n&oe1qhl}ee^hqxoI
ln&ojm;p hpFeq*1epq&rpFrye1wPry{8q*rpn&j|iju¯^hn&juryl!n&ohn
w{8q&n&o8eq$jmizpq&rbe'n&o8epFeq&wQrqikhlxWerwI~¨-~3,J{8eqjue^^°"{q.eWgJpFeqjmize^l£n&$&o8r`±n&ohn
n&o8epq&rpFrye^¡rp n&j|ikju¯^hn&juryl kr«Feq§qhn&j|x²pFeq&wQrqikhl xWej|izp q&rèîze^lNnrbeq§pq&e@jury{
hppqryhxo8e^7~rq&erbeq^:h-hsNN³pq&r@{xWn)rw.n&ojmrq&´µepq&eê^lNn"h[Jlhij|x7eqjuryl
rw*n&o8e~f¶@·1³nq&ee hlµj|l 8eWgn&ohno h'sFee^l²pq&rpFrye^[wQrqn&o8e~¨-~35xWryizp {n&hn&juryl
rèq¸/¹j|ike^l&jurylhtFj|lNneq&htFrs@e^xWn&
º&»I¼*½*¾@¿!»F¾À¿IÁ
¾FÂ
¼*Ã$Ä§»BÅ/Æ'ÇbÈbÉ³Ê¨ËÍÌ^ÎÏÐÊÑÎÊ¢Ò
ÊÇÓË¬É³Æ'ÊÑÉÄÔÁ*ÑbÏÐÕWÊ¨Ë³Ö¬Ï×ÉQØÙÅÚ»FÓÛÐÏ×ÚÜÅË³ÑÏÝÓ`Ä±Ã!ÏÝÕ/Ê¨Ë³Ö¬ÏÝÞbÊ/Äß»F¿áàWâ/ãâ^äå
æWçbè&é`êë/ì í8î¨ïð×ëîñmð òæë
ó »BÅÆ'ÇÈ`É³Ê¨Ë$Ì`Î¨ÏÝÊ¨ÑÎÊ1Ò
ÊÇÓ&Ë¬É³Æ'ÊÑÉÄyÁ*ÑbÏÝÕ/Ê¨Ë³Ö¬Ï×ÉQØ7ÅÚI»FÓÛÐÏ×ÚÜÅË³ÑÏÝÓ`Ä8Ã!ÏÐÕWÊ¨Ë³Ö¬ÏÝÞbÊÄ8»F¿ÔàWâã/â^äÄ@ô Qï ç ô ñöõ&ï³í8î¨ïð×ëîñmð òæë å'¾F÷bÏÐÖ
øFÅË³ù7÷ÓÖ
ú ÊÑÖ¬ÈÇÇÅË¬É³ÊÞ ú Ø½Ì`ûüË¹ÓÑ^É³Ö;ý¬ýÌ^þPà/àÿ Ä ýQ¿!þPà/à ã¥ÓÑÞ ú Ø'É³÷bÊ
Ò
ÊÇ`ÉåÅÚÒ
Ê¨Ú ÊÑÖ¬Êå
!"$#%&'()*,+-.#%/103254768:9;#%<
=>@?FAJC DBE.G*CIHJ?FA
LHJMM/EPOQEQM-RBSIT-M/>JU/VWHJM
ryizp%{8n&j|l8}3h}}q&e}yhne^rbeqrs@e^xWn&zj|n&oªl8ryl8³¯eq&rfeWgJne^lNn&kohqe^xWe^jue^¡hturnrwhnne^lNn&juryl¡qe^xWe^l£n&tu
"d8¸£I~¤8¸!"8¸F¤~#8¸%$Q"&8rqikht|t|Bn&oe}e^leqht(')+*-,/.1010324506.3798:)<;µpq&rs%tueî
j|e%=%l8e^
h?>@038BA<4?;CED!4?8F03G67H4IJ24K175.<;60-LNMO.<2)P':Q?4RK+7BST.<;I.VU?LW4%2YXZ24K175.<;60-MO4\[]8B;^7BG_4a`,I<8Bb]4%;cSY89)<;.<MS5d_.-KY4Ye_fg;hIV7BGc4
.+0i032450P.-7H4\D!4?8F03G67j)<A34%2k.<MBM_)P':Q?4RK+7BS\7BGN.378B;W7H4?2RS+4K+7[<l@*ln&ojm;p hpFeq!eeWg@hikjml8e$n&o8epq&rs%tueî rw xWryizp%{8n&j|l8}
n&o8ez~¨hl~h}}q&e}yhne^[:mYnioqpEr^s6oFrèq&p hn&j|ht*rs@e^xWn&$hxors@e^xWn7j|qepq&eê^lNne^sN3jun&
~3j|lj|i{i·ry{l j|l8}ute^xWn&hl8}yt|e
~3·at)[hlj|§h&&rJxj|hne^jun&o
he^ju}yoNnÔQht|{ebzn&ohn²ehlNn§nr
h}}q&e}yhneª¶@jmlxWexWryizp {n&j|l8}µn&o8e§~¨vj|@ikizenqjmx*j|lÔn&o8e[wPryt|t|r`j|l} j|&x{ &&jurylfewQr@x{ryl~3
h}}q&e}yhn&juryl;~ rqrèq^;ezh&&{iken&ohn"rs@e^xWn&-hq&ej|l8eWg@e^sN h§p%hn&j|ht:hxxWe^7izen&o8r@³¶8~f;t|jué
n&o8eZt³nq&ee7rqj|n&'hqj|hl£n&" {8nRvxw8%·a¶Wy<@B¶_t&zv-{1$³
¤o8e-sFr`gN¹ikhg²pqrs tueî
ohikhl£§q&e^htu¹t|juwQe"hp p t|j|xhn&juryl g&8rq)eWg@hizp%tue xWryl&jm8eqhkhn&hs h&en&ohnéep%
nqhx´²rw*qhj|l8wht|tBrèq)}er}qhp oj|xhq&e^h$hxo3hq&e^hj|¥q&epq&e^&e^l£ne^ sN²h]|b¹jmize^l&juryl htFq&e^xWn&hl8}ytuehl h
sFr^gJ¹ikhgµN{eq&[jm?>@9fg;hI}7BG_4bV.1*Zdh24RK?8~dh8975.37989)3;8B;7BGc4)xS;6064?MO4%SI38S%7928:K+7l@¤o8e7hn&hs%heikh`²ht|r
éep§nqhx&´rw;n&o8e)n&j|ize)j|l£neqht|1rwIe^hxo§qhj|l8wht|t¬£j|loj|xoxh&ee)&nrq&eb¹j|ize^ljurylht8q&e^xWn&hl}ytue^-Qryl8e
j|ike^l&jurylq&epq&eê^lNn&j|l8}n&o8e"qhjml8wQhtmt {8qhn&juryl%¢sFr`gN¹ikhg§N{eq&j|n&o8e^l>@9f;hI]7BGc4b.+*dh24K+8d8B75.3798:)<;
8B;7BGc4)xSTT;N064%M4YSZI<8SY792Y8:K+7aI<L_28B;60}7BG_4"8B;W7H4%2YAx.3M---<,N-P(l@
¤o8eqeo hêzsFee^l3n&o8q&eekhppqryhxo8e^"nrbhq 7rytu@j|l8}[sFr^gJ¹h}}q&e}yhneJ{8eqjue^^¤o8eznqhj|}yo£nwQrq&¥hqfhp8
pq&ryhxojmnr[&j|izp t|pFeq&wQrqi©hqhl8}ee^hqxo ryln&o8e¶8~
n&o hnj|leWgJe^n&o8ers@e^xWn&IhlxWryizp {8nen&o8e
h}}q&e}yhn&jurylh:rs8e^xWn&hq&e¥q&enqjueeÎ*dÍojmtue$q&e^h j|tu-h^hj|t|hs t|en&oj|*ryt|{8n&jurylq&e^J{juq&e^:eW«Brqn*p q&rpFrq&n&jurylht
nrn&oelJ{isFeqrw
rs@e^xWn&n&ohnj|lNneqe^xWn[@oj|xoµxhlsBet|hq&}ea:eqwPrqihlxWej|j|izpqrè^µjuw*n&o8ez¶@~
ikhj|lNn&hj|lhj|n&jurylhth}}q&e}yhnej|l8wQrqikhn&juryl3-y3v8N:~8¸_J8¸Y$Qg&8rq'eWg8hizp tueJn&o8e0i0324506.37989)3;
T,/79244J.1,7924R4/" J8¸%$Q*j|
hlVt³nq&ee'n&ohn.nrq&e^.n&o8eh}}q&e}yhneht|{8e¥rw%e^hxo{8s8³nq&ee'j|ln&o8e'j|leWg
q&e^xWrqµpBryjml£n&j|l}nrkn&o j|'&{8s8³nqee.dÍo j|tue)nqhêqj|l8}kn&o8e7jml8eWgFJn&oe7h}}q&e}yhn&juryl3j|l8wQrqikhn&juryl§e^t|jmikj|lhne^
hqjury{'e^hqxoµp%hn&on&oJ{j|ikpq&r`@j|l8}J{8eq&[pBeqwPrqihlxWe
¤o8en&ojuqhpp q&ryhxof{&e^)h§pFe^xj|htmju¯e^h}}qe}yhnej|leWgµs {j|tuneWgJp%t|j|xjun&tu§wQrq-xWryizp {8n&j|l}n&o8ezh}}q&e}yhne
j|lµJ{8e^n&j|ryl "d8¸F~3¤8¸I¤~8¸Y$³¤oj|'j|l 8eWg§ihj|l£n&hjml'n&o8eh}}q&e}yhnezj|lxWq&eîze^lNn&ht|tudoj|tue
jun'j|¥hlµh jun&jurylhtBj|l8eWgF8jun'j|¥{&{htmtuzqhn&o8eqxWryizp%hxWn&j|lxWe-jun'8rJe^'l8rnj|l 8eWgn&o8e7hxWn&{htI hn&hzs {8n¥j|l
¸
pqhxWn&jmxWehzi{ xo ikht|tueq'q&ep q&eê^lNn&hn&jueen¥hl ²pq&rbJj|e^¥n&o8e7sFe^nJ{8eq&[pBeqwPrqihlxWe
¤o8e7ihj|l²xWryl£nqjus {8n&juryl ¥rw:n&ojm'p hpFeqhq&e3>
dfepqrpBry&e wQry{8qrpn&jmikju¯^hn&jurylwQrq[j|ikpq&r`@j|l8}Ôn&o8e~¨-~3
n&jmikju¯^hn&juryl§Qn&o8e
h}}q&e}yhn&jurylI
p r^s6oFhnneîzpn&nre^t|jmikj|lhneikrq&e§p hn&owPq&ryi
°"l8erw7ry{8q[rp8
n&o8e§j|leWg¦nqhêqht¥o8e^l
n&oeh}}q&e}yhne§j|-xWryizp {8ne^;k7{xoI*jun7xhlfsFek{eê^j|n&o8eq7rylfn&o8e¶8~(n&ohnj|l 8eWgJe^"n&oekrs8
e^xWn&rq^
rylh pFe^xj|htmju¯e^¦h}}q&e}yhneµj|l 8eWgBµ¤o8ekrn&o8eqrpn&j|iju¯^hn&juryl hC HnxC(')+*-,4?M 8Bb8;h.-7989)<;
hl u.324R.<,24I3LcK17989)3;J"e^t|jmikj|lhnerq)qe^&ju¯ers@e^xWn"~3·at"oe^l n&o8e38r§l8rn-h«Be^xWn-n&o8ez~¨-~3
xWryikp {8n&hn&jurylI1¤oN{ ¥n&o8e²hpp turyltunrpFe^xj|ht|ju¯e^²h}}q&e}yhnej|l j|xWe^
dfe²p q&eê^lNnhpFe^xj|ht|j|¯e^Ôh}}q&e}yhne3j|l8eWgF
n&o8e #8;
.+* T,/79244²~t³nq&eebn&ohnz{&e^ht|twQry{8q
rp n&j|ikju¯^hn&juryl dfew{8q&n&o8eq'p q&eê^lNnhl²eWg@pBeqj|ize^lNn&ht;xWryizp hqjmryl²hizryl8}hkp t|hj|lqt³nq&ee n&o8e7h3t
nqeen&oe h3t'³nq&eejun&oßn&o8e
p r^s6o±rp n&j|ikju¯^hn&juryl±hl n&o8eµ~ t'³nq&ee °"{8qkeWg@pFeqj|ize^lNn&z&o8rb
qhn&j|x-j|ikpq&rèîke^l£n&o8e^l§n&o8e7p q&rpFrye^§rpn&j|ikj|¯^hn&juryl'hq&e{ eÎ
))hsJ£³p q&rJ {xWnrwn&oj|q&eê^hqxoIF1ej|&x{ &o8rb
h[pFe^xj|ht|ju¯e^ h}}q&e}yhnekj|l8eWgFn&o8e~f¶@·1³nq&ee
"d 8¸Y$³1xhlsFe^xWryize²8Jl hikj|xzsJÔhpp t|Jj|l}µn&o8e ')+*-,4?M 8Bb8;h.-7989)<;frp n&j|ikju¯^hn&juryl;¤o8e§~f¶@·1³nq&ee
e [xjue^l£n&t|"&rytue^;n&o8e1~ "~3 pq&rs tueîwQrq!n&oe$pFe^xj|htxhe1rwJryleW¹j|ize^ljurylhtj|lNneq&htrs@e^xWn&
¨n&rqju}yj|lhtBeq&j|rylµj|'l8rnw{t|t|8@lhikj|x&jmlxWe-junl8ee^'pFeqj|rJjmxht|tuznrksFe-q&e^xWryl&nq{xWneÎ
¤o8e[q&e^nrwn&o8e§p hpFeqj|rq&}yhlju¯e^ßhwQryt|tur`f¶@e^xWn&juryl | jm&x{&e^q&e^t|hne^pqeJjury{ rq&´B¦¶@e^xWn&juryl
§j|8e^lNn&jF= e^)n&o8ek&pBe^xjmhtxohqhxWneqj|n&j|x-rwn&o8ezsFr^gJ¹ikhgpq&rs t|eî
hl pq&eê^lNn&-n&o8ezrpn&jmikju¯^hn&jurylne^xo@
lj|J{8e^.¶Je^xWn&jurylw&{ikihqju¯e^
n&o8e~ t'³nqeeojmtue&e^xWn&juryl "p q&eê^lNn&n&o8eq&e^{tun&
wQq&ryi5ry{8q.eWg@pFeqj|ize^lNn&ht
xWryizp hqj|rylg&
j|l ht|tu8e^xWn&juryl zpq&r`@j|8e^'xWryl xt|{&juryl 'hl²pq&rs%tueîk¥wQrqwQ{q&n&o8eq'q&eê^hqxoI

¤o8eqehqezn¹r hqj|hn&juryl)rwn&o8ezsFr^gJ¹h}}q&e}yhn&jurylªpq&rs t|eî²;8epFe^lj|l}rylfoen&o8eq-rs@e^xWn&7ohê¯eq&r
eWg@ne^l£n§d_)<8B;W7)P'9Q+4K17BS)rql8rn§}}q&e}yhn&j|rylÔrbeqpFryj|lNn-rs@e^xWn&j|hµpFe^xj|htxherwrqn&o8r}rylht1qhl8}e
e^hqxoj|l8}oj|xo-oh;q&e^xWe^j|e^7hn:hnne^lNn&juryljml-n&o8e.p h&n|<e^hq:j|l-n&o8eg= e^t|"rw8xWryizp {8n&hn&j|rylhty}eryizenq
&8rq3izrq&e¦8en&hj|tme¦q&ewQeqµnr¡n&oe¦&{8q&e@ ~eôWvxw(¥¶cvJ~hnRyxw%)!y3vx$³
~rynµrwn&o8eÔrytm{8n&juryl
{8n&j|tmju¯eryizehqjmhn&jurylzrwIn&o8e"2/.<;N064%,/7924R4) ·e^lWv<3$QwPryt|t|r`j|l}-n&o8ei{tun&jÜ¹ j|ize^l&j|rylhtN juJjm8eW¹hl@¹xWrylJ{8eq
ne^xo lj|J{8e¨l±n&o8ehn&hs%he^= e^tmIPy3vx$)pq&rpFrye^
j|lßn&o8ej|l8eWgF
n&oe
!K p#"[
$%$oj|xo¡nrq&e^[h}}q&e}yhne^q&e^{tun&
r´_y3y3$pq&rpFrye^ßnre^tue^xWn&jue^tußnqhèqe3h¦i{ tun¹j|ize^l &jurylht¥j|leWgªwQrqn&o8eµp q&rs tueî
rw7e^tue^xWn&j|Jjun e^n&j|ikhn&j|ryl
'&
xWrq&q&e^&pBryl j|l8}fnrn&o8e ° )¤©h}}qe}yhneb
:~8¸%$)pq&rpFrye^±n&o8e(#LNMF798B,
k4%S%)<M Lc7989)<; !010-24H0P.37H4*)24R4Jk,7924R4/$oj|xozh{8}yize^lNn&n&o8ej|l 8eWgq&e^xWrq
rwBhlVt³nq&eejun&oh}}q&e}yhne
|
j|l8wQrqikhn&j|rylwQrqht|tBn&o8e"pFryj|l£n&¥j|l[n&o8e"q&e^xWrqÐ'&{8s8³nqee.¤o8e-~t³nqee7ht|rz{e^'e^t|e^xWn&jue"nqhêqhtInr
pq&rbJjm8e-hlµe^n&j|ihneh}}q&e}yhn&jurylq&e^&{t|n.¤o8e-q&e^&{ tun'xhl²sFe-pq&r}q&e^&jue^tu[q&e%=%l8eÎ

j|n&o8e[rq&´Ôrylßhn&hx{8sFeh}}qe}yhn&juryl wQrqk°!T
pFe^xj|htxhe²rwn&oepFryj|lNnh}}qe}yhn&juryl pq&rs%tueî
hpp tmj|xhn&jurylµv hn&hx{8sFe ·ay 3$Q7xhlªsFen&o8ry{8}yoNnrwhh3i{tun&jÜ¹jmize^l&juryl ht*hqqh^
t(tTy-{i$
pq&rpFrye^¦n&o8e K?LW'R4+79244hhµnrqh}ehs nqhxWn&juryl¦rw¥n&o8ex{sBekhl fq&e^ht|ju¯e^Ôjun7{&j|l}²p hx&éÊt'³nq&ee^nr
e xjue^lNn&tu-&{8p pBrqnFx{sBe1hl-}q&ry{8p³sN-h}}q&e}yhn&juryl ( )~#y-{i$Jh 8q&e^&e^7sBrn&o7n&o8e$sFr^gJ¹ikhgQwQrq*~¨
&
nrßn&o8e3sBr`gN¹ihg
&
QwQrq¶ )~Ô ° )¤5hl "N{eqjue^)rèq hn&h²x{8sFe^¤oerytm{8n&juryl
hlf~37)hl3n&o8ezsFr^gJ¹&{i
N{eq& h[s h&e^±rylnrqjml8}Ôpqe^xWryizp {8neîkhg¡ht|{8e^§j|l
hÔs htmhlxWe^
o jueqhqxoj|xht
nq{ xWn&{8q&e"¤oj|ryt|{8n&juryl¥hw{8q&n&oeq)j|ikpq&rè^sJ )~#y-{bs$³"¤o8eryt|{8n&j|rylµnr§n&o8esBr`gN¹{i
N{8eq
¥hs he^zrylp q&eW¹xWryizp {8n&jml8}"n&o8e dh249f*"SYLNbNoj|xojm
n&o8eh}}q&e}yhne)rèq1h"qhl8}exWrèqjml8}7n&o8e&iht|tue^n
) y3y@ y3y@ !3<$³3¶JpFe^xjF=Bxht|tu !33$
xWe^t|t$rwn&o8ehqqh^3¤oj|7&ryt|{8n&jurylÔhj|izpqrè^ªsN
pq&rpFrye^§n&oe I<X<;h.<b8:KVI-.375.^K+L'4ojmxoµohn&o8e-sFe^n{8pIhne7xWryn
&8rqh}}q&e}yhn&j|ryl'rèq'rs8e^xWn&¥j|n&ol8ryl8³¯eq&reWgJne^lNn&j "d8¸+$Bpqeê^l£ne^§n&oe(,/79244ojmxo[rytue^[n&o8e
sFr^gJ¹&{iJ{8eq&7j|ln&o8e'pFe^xj|htJxhe¥rw ryl8eW¹jmize^l&juryl htyn&j|ize¥j|lNneq&ht|:¤o8e'¶8·$³nqee'h*eWg@ne^l8e^nr"n&o8e
L_MF798,A<4?2RSY89)3;(,7924R4 (,7924R4/
jml]F~3¤8¸Y$Nnrexjue^lNn&tu-&{8ppFrq&nFneîzpFrqht£sBr`gN¹{i,h}}q&e}yhn&juryl
J{8eqjue^-jun&oféN³qhl8}ep q&e^j|xhne^F¤~#8¸Y$h 8q&e^&e^¦sBr`gN¹{i
h}}q&e}yhn&jurylrbeqp%hn&jurneîzpFrqht
8¸?$Q:pq&e^&e^l£ne^n&o8e (,7924R4*wQrqn&o8e'sFr^gJ¹ikhgN{8eqrèq$ryl8eW¹j|ize^l &jurylht
rs@e^xWn& &{8q&n&oeqizrq&e% "d
j|lNneq&htFrs@e^xWn&^$¤o8e-h3t'³nqee J8¸Y$;¥h'rqju}yj|l ht|tuzpq&rpFrye^[nrjml8eWgn&o8e7&p hn&j|htIj|ike^l&juryl[j|l²h
p hn&jmht* hn&h§hq&eôry{eze^lNJjuqrylize^lNnIs {8n-xhlsFe{ e^nrµrytuezsFrn&o3n&o8ezsFr^gJ¹&{i
hln&o8ezsFr`gN¹ikhg
J{8eqjue^rèq)p hn&j|htFhn&hjun&o§l8ryl@³¯eq&rzeWg@ne^l£n¤o8e-h3t'³nqee7j|'hlqt'³nq&ee-oj|xo§nrqe^'wPrq'e^hxoµj|leWg
q&e^xWrqn&o8e¥h}}q&e}yhneht|{8e1wPrqht|tNrs@e^xWn&
j|lj|n&:&{s8³nq&ee.¶@j|lxWe1n&o8eh3t³nq&ee'¥h:s%{j|tun;wQrq*n&o8e'&{8ppFrq&n;rw
sFrn&o§sFr^gJ¹&{ivhl§sFr^gJ¹ikhg²N{eqjue^8jun'j|'l8rn'w{t|t|zrpn&j|ikju¯e^§nrbhq'sFr^gJ¹ikhg²N{8eqjue^¤o8e7h3t³nq&ee
j|"{eô8eqeh-h§n&hqn&j|l8}[pBryjml£n)wPrq-ry{q)rp n&j|ikju¯^hn&juryl )hl 3j|n)j|"j|l xt|{8e^j|l3ry{8q"eWgJpFeqj|ike^l£n&hn&juryl3wQrq
xWryizp hqj|rylp {8qpBry&e^)t|r²qe^t|hne^¦j| -¶cy<<$.o j|xofhl&1eq"j|l8rb
N{8eqjue^"rylfnrp¦rwn&o8edhX<2.<b89I
I-.375.uSY792YLcK179L_24¢}}qe}yhn&juryl§hq&e{e^¡wQrqn&oeeWg8j|ne^lxWeblryl@³eWg@jmne^lxWe3rw7j|ikh}e wQe^hn&{8q&e^[hl n&o8e
@j|&jus jmt|jun¹fj|lneq&qhj|l
hn&h@
!h&n1j|lßn&o8eµ&p hn&j|htÜ³neîzpFrqht¥hn&h¥hq&eô8ry{ e²e^l£@juq&ryl ize^l£n "j8¸Wsc$
pq&rpFrye^n&o8eJ.1010324506.37H4TT,(,/79244.i(,7924R4/oj|xo{&e^$hl t'³nq&ee)nrjml8eWgzn&o8e&p hn&j|ht j|ize^l&j|rylkhl
e^hxoq&e^xWrq^[jml§n&o8et'³nq&eeohhpFryj|lNneqnrhk·1³nq&eeoj|xo²éep o j|nrqj|xhtFhn&hhsBry{n\[J
g
"
dfeµpqrJxWee^ jun&o
R
hfj|&x{ &&jurylrw)n&o8eµpq&rpFrye^rpn&jmikju¯^hn&juryl^
$
jue^l¡hl¡j|l 8eWgªq&e^xWrq
[@1tuenV[!~mYnio
8e^l8rne§jun&~·atvhlE[!#"6s%$ ²8e^lrnen&o8e§ikhg¦ht|{8erwht|t1q&e^xWrqj|l&{8snq&ee£B[£ &8rqeWg@hizp%tuen&o8e

$
h3t'³nqee J8¸Y$$nrq&e^ryl8e[!#"6s%$ [j|l&jm8ee^hxoÔj|l 8eWgq&e^xWrqI¤o8e^lÔjuw1hµJ{8eq&3q&e^xWn&hl8}yt|exWryl£n&hjml
n&o8e~·atrw$jml8eWgµq&e^xWrq[@Fn&o8eeWg8hikj|l hn&juryl rw$n&o8e{8snq&ee£B[£'jmh`ryj|8eÎ-¤:r7&{n&juwQ§n&o8e{erw.n&o8e
qpr^s6o±rpn&j|iju¯^hn&jurylße l8rneµn&ohnhnoju}yo8eqkt|ee^t|zrw"n&o8eµh3t'³nqee'n&o8eµj|l8eWgq&e^xWrqohê3t|hq&}e
~3· tß¶@rn&o8e²~¨-~3J{8eq&Ôj|l8rnzt|j|é^tufnr¦nrp¡hnzoju}yo8eqztuee^tmrwn&o8e§nq&eeª¤o8e}
p r^s6o
rpn&j|iju¯^hn&juryl jmhleWgJne^l &juryln&ohnéep%n&oej|lwPrqihn&jurylµhsFry{8n)n&o8e rs@e^xWn&jun&oµn&o8eoju}yoeqht|{8e^
{leqj|leWg¦q&e^xWrqE[@3)turyl8}hn&oe[J{8eq&¦qe^xWn&hl8}ytue§j|l£neqe^xWn&jun&oªn&o8e§~·at
rwhlNÔikhgJ³ht|{8e
rs@e^xWn n&o8e7{8snq&ee£B[£xhlµsFe7&hwQe^tu§ju}yl8rq&e^;
6#DzGP8:K%G
TMO)<;60ZD 897BGV4.PK%G"8B;hIP4R*24K)<2I([NeS%75)<247BG_4q)P':Q?4RK+7BS?)<2(.SYbV.3MMKR)3;cSY75.<;h7
.<248; SLW'?7924R4-[x.<;hIGN.<A347BG_4
MO.<2:064%2 Ax.<M LW4YS .<b)<;60u7BG_4 )P':Q?4RK+7BSq8B;7BG_4 SYLW'?7924R4!#"}G_4?;
4*6.<b8;W8;60^24RKR)<2IV[#I<L_2Y8;60 .^')+*-,b.+* U?LW4%2YXxe!8 Z7BG_4]U?LW4%2YXq'R)+*}8B;W7H4%2S?4RK+7BSJD 8B7BG .3;X^)$"7BG_4
b.+*-,A<.<M L4
)P':Q?4RK+7BS8B; [Ne7BG_4V4R*P.<b8B;h.3798:)<;)$SYLW'?7924R43[x8SZ)<b897:7H4I
tue^hqtu£n&o8e pqr^sPo§rpn&jmikju¯^hn&juryl[ht|turb.wQrqikrq&ep%hn&o$nrsFee^t|jmikj|lhne^k {8qj|l8}-n&oe)j|l 8eWgznqhêqht¬
rèeq^@n&o8esFe^l8e%= nrw a
p r^sPo[rylkn&o8eN{8eqpFeq&wQrqikhlxWejm.l8rn.pqr`@j|8e^zwQrq$wQq&ee¤o8e'rbeqht|t &p hxWe
j|1j|lxWq&e^he^&j|l xWee^hxo²lrJ8e)nrq&e^¥izrq&e)j|l8wQrqikhn&jurylB
h1e^t|t%hn&o8e{8pIhnen&j|izeQeW«Brq&n'j|1l8ee^8e^nr
ikhj|lNn&hj|l²n&oe §ht|{8e^ e^lxWej|l§pqhxWn&jmxWe7n&o8exWryl&n&hl£n ²&o8ry{ t|§sFe-épn&ikhtmt¬.l²ry{8qeWg@pFeqj|ize^lNn&
e7wPry{ l²t|hq&}e7j|ikpq&rèîke^l£njml²N{8eqn&j|ike-ee^lµwQrqhk&ikhtmt
&%
J
)pBryjml£ne^
ry{8nn&o8eßl8eWgJnn&o8qeerp n&j|ikju¯^hn&juryl hpp%tu
wPrqfhl5j|l 8eWg,eWgJp%t|j|xjun&tu
ikhjml£n&hj|le^¢wQrqfn&o8e
~¨-~
h}}qe}yhn&juryl,Qnrfh^ryj|ßxWryl8w{&jurylÔ1e§xht|t&{xoªhlªeWgJp%t|j|xjunjml8eWgfn&o8e§~ "~3
j|leWg
¶@j|l xWen&oek~ "~3Ùp q&rs tueîj|-lrn7j|lxWq&eîze^lNn&ht|tuikhj|lNn&hj|lhs tueoe^ln&{8p tue^"hq&ee^tuene^wPqryin&o8e
hn&hs h&e )d
8¸Y$³1n&oe[wQryt|turbj|l8}j|x{&&jurylªh&&{ike^zhl hppFe^l@³ryltufhn&hs%heÔj¬×eu1&p hn&j|htrs@e^xWn&
hq&ej|leqne^¡j|l¡n&oe3hn&hs%hes%{8nl8eeq²8e^tuene^B,dÍoe^l
ht|{8en #"Ns
hªp hn&j|htrs@e^xWn}n¦jun&o¡~3· t
n%~mYnxo,hl
$ k
$ j|"j|l&eq&ne^j|l n&oe hn&hs hejn%~mYnxoÔhxxWryizp hlj|e^sN n #"Ns $ k$ j|"j|l&eq&ne^h-h²t|e^hw$j|l3n&o8e
~¨-~j|l8eWgh¥e^t|t¬ rèeq^ h¥e)j|t|t e^&xWqjusFe@ryize"rw!n&o8e^&e"jmleq&n&juryl $ikh`l8rn¥sFe)hp p t|jue^
nrzn&o8e7~¨-~3
j|l 8eWgBJrqikh`[xh{ e7eWg8j|n&j|l8}z~3·at'nrzsFe-8e^tuene^²rqhtuneq&e^§wQq&ryivn&o8e7~¨-~3
j|leWgB)&{xoI81e7xhl {e7hVt K ³nq&eenrj|izp t|eîze^l£nn&o8e7~¨-~3
j|l 8eWgB¤oe)qe^&{tun'hwQneqhpp tu@j|l8}
ht|tFwQry{8qrpn&jmikju¯^hn&juryl¥j|t|tBsFe-n&o8e7~t³nq&ee
rylj|8eq¥n¹rtue^hw:rs@e^xWn&(n('hlqn*)8o8eqen+' ~mYnxoxWrylNn&hj|l\n*) ~mYnxohl}n+' #"6s%$$-, n*) #"6s%$ $ $¤o8eq&e-j|
*)
l8rl8ee^knrikhj|lNn&hj|l]n jmlkn&o8e)~ "~3¢j|l8eWgk&jmlxWejun1j|t|t8l8rnxWryl£nqjus {8nenrhlN~ -~¢J{8eq&
*)
. $ $ " $-sJqn+'W
0/123
2455#6587 Î<L_28B;607BG_4^8;cS+4%2%7989)3;)$^.<; )P'9Q+4K17kn6eJ.
24KR)32/IT[8S9%)3LN;ISYLcK?G7BG_.37hn%~mYnxo KR)<;W75.38;cS![ ~mYnxo .<;hITn%#"6s%$ $:, [ #"Ns $3$ e24%b)<A34![12)<b
dfen&oJ{h^§n&ohn(n )sFe^xWryize^(n3m 1n
w
HMO4R.$^)<2}8;hI64*%
7BGc4
7<; > =
8B;hIP4*8 \[^8S".3; 8B;hIP4R* 24RKR)<2Ixea24?b)<A<4ZSYL'+792443[i .<SZD!4%MBM
¤o8ehsFrberpn&j|iju¯^hn&jurylj|tmtNqe^{xWe'n&o8eju¯e'rw%n&oe~ -~,j|l8eWgFy&j|l xWe&{8s8³nq&ee^$ikh^sFe'q&eîzrbe^
{8qj|l8}hlj|l&eq&n&jurylI"¤o8eq&ej|"hnqh8er«ªsFen 1ee^ln&o8en&j|ikenr²{8pIhnen&o8e~ "~3Ùj|l 8eWg hl3n&o8e
rèqht|t¥p hxWe§rJxx{p jue^ªsNfn&ojmj|l 8eWgB3
l8et|¦j|leq&ne^ªrs@e^xWnzikh^Ôihé[rs%rytuene²izrq&e[n&ohlryl8e
eWg8j|n&j|l8}"j|leWgq&e^xWrq.oj|xohqeryljÜ«Feq&e^l£n
p hn&o
wPq&ryin&oeqrNrnnr-n&o8et|e^hê^.¤oe¥~"~3j|leWg
xhlµsFe-ikh8e-eq§xWryikp hxWnjuw*ht|tFn&o8eêrs rytuene7qe^xWrqhlµn&o8e^juq&{8s³nq&ee^hq&e7qeîzrèÎ rb1eeq`
n&oj|ikh`q&e^&{ tun$nrt|hq&}e-{8pIhnepq&r@xWe^&&j|l8}8*¨w;n&o8e"{8pIhne)jm$nrsFeépn¥whn@1e"xhl²xorNrye"nrq&eîzrbe
ryltun&o8ers%rytuene-q&e^xWrq iken¥ht|ryl8}n&o8e)jmleq&n&jurylp hn&o¦Qo j|xo[j|¥h&j|l8}ytuep hn&o§&j|lxWe)e"{ e-hJt K ³nq&ee
nrjmizp tueîze^lNn'n&o8e~ "~3
j|l8eWg ¤o8exWryizp t|eWg@jun §rw*n&oej|l&eq&n&juryl²htu}rqj|n&oi
q&eîhj|l°zt|r}BC:&
o8eqekC j|$n&o8elJ{isFeq.rw;~3·atj|lzn&o8e)~ -~¢j|leWg²Qo j|xokjmlkpqhxWn&jmxWej|$i{xo&ikhtmtueq.n&ohln&o8e
nrn&ht.lJ{isBeq"rw¥p hn&j|ht
rs8e^xWn&7jmln&oekxWryt|tue^xWn&juryl%)l8rn&o8eq7xoryj|xWekj|"nrµxorNryep hn&o 7hl3q&eîzrbe
n&o8e7rs%rytuene7q&e^xWrqizenht|ryl8}zn&o8eê7p%hn&o8o8eqe-j|'hkxWryln&hlNn
doj|tue"n&o8eZmYnxo]p
$ $ Hr5Cs " HnxCfrpn&j|iju¯^hn&juryl§wQrJx{&e^¥rylµikh´@j|l8}zrs
ryt|ene-eWg@j|&n&j|l8}q&e^xWrqj|l§n&o8e7j|leWgB
n&o8e WC niC[rpn&j|iju¯^hn&jurylwPr@x{e^
rylikh´@j|l8})rs rytuene¥rs@e^xWn&
sFewPrqe1n&o8ehq&e'j|leqne^jmln&o8e'~¨-~3
nq&ee^&
juq&n71e[l8rnen&o hnn&o8e[~·atÙrwhl¦rs@e^xWno8ry{t|¦lrnsFej|l&eq&ne^¦j|lfn&oe~¨-~©j|l 8eWgj|w
n&o8eq&e[j|hlªeWg8j|n&j|l8}µt|e^hw'rs@e^xWnj|lfn&oej|leWg3orye~3·atÙxWrylNn&hj|ljunhlÔohhtmhq&}eqht|{8e¶@{ xo
hl jmleq&n&juryl²xhlsFe7&hwQe^tu²ju}yl8rq&e^²wQrqn&oep {8qpBry&e^¥rw
~"~3xWryizp {8n&hn&juryl;¤:rkw{t|tu[j|izp tueîke^l£n
n&oj|ne^n%ht|tFn&oe7p hn&on&ohnikh`§xWrylNn&hj|l n&oj|'rs@e^xWno hê7nrsBe7xo8e^x&é^;®Bhn1rq&nn&oj|'ikh`µxo8e^x´µht|t
tue^hwrs@e^xWn&)j|l²n&o8e~ "~3
nq&eesFenneq"o8e^{8qj|&n&j|x-j|'nr§{e7n&oe µihgN³ht|{8e~·at^' w
n&o8el8e
rs@e^xWn7j|-xWrylNn&hj|l8e^sJhlNrw1n&o8e 3ikhgN³ht|{8ez~3·at-wQry{lhturyl8}²n&oejml8eWgl8r@8e^"j|l3n&o8ekj|l eq&n&juryl
p hn&oIhl µoh&iht|tueq'ht|{8e8n&o8e^l²n&oej|leqn&juryl[sBe^xWryike^rs ryt|ene
~rq&erèq^Bers eqe7n&ohnee^ljuw*n&o8e~3· t
rwhlµrs8e^xWnnrksFej|leqne^²j|l8rnw{t|t|xWrylNn&hj|l8e^µsJ²hl
eWg8j|n&j|l8}[tue^hw.rs@e^xWn;e&n&j|t|t*ikju}yoNn)&hwQe^tu j|}yl8rq&ej|n"¤oj|)j|n&oexh&eo8e^l n&oele
rs8e^xWn Ð-~3·at
j|
xWrylNn&hj|l8e^ jmln&oe{ljuryl[rw~3· trw
eeqht!eWg@j|&n&j|l8}rs@e^xWn&$)j|t|tm{nqhne^§j|l = }y{q&ez¸n&o8e&o h8rè^
sFr^gßq&epq&e^&e^l£n&zn&oe l8evrs@e^xWnknr¦sFeµj|l&eq&ne^ hlßn&o8eµrn&oeqkn¹rÔq&e^xWn&hl}ytue^zq&epqeê^l£nn¹r¦rs@e^xWn&
htuq&e^h j|ln&o8ez~ "~3Ùj|l 8eWgB7¶@j|l xWen&o8eht|{8e^)rw$sFrn&o3n&o8eeWg@j|&n&j|l8}[rs@e^xWn&-hqelr[&iht|tueq)n&ohl
n&o8e7ht|{8e"rw
n&o8ele
rs@e^xWnBjun&j|l eq&n&juryl§xhlµsFe7&hwQe^tu§ju}yl8rq&e^;
8
2
7
&
ju}y{q&ek¸<>
!"#$&%#
('
)"*,+-./0)"1 )"
23456
¤:r¡j|izp tueîke^l£n[n&oj|[ne^xo lj|J{8ee^hxo¢j|l 8eWg±q&e^xWrq
[ßj|lÍn&o8e¦~¨-~3
j|leWg
nrq&e^ÔjQkn&oe¦{ljuryl
8e^l8rne^sJ [! WC niC:rw~·atrw.ht|t!n&o8etue^hwrs8e^xWn&)j|l²n&o8e&{8snqee£B[yBhlªjmjPn&o8eikj|lj|i{iÙht|{8e
8e^l8rne^ sN [! $Bn-¥rw
ht|tIn&o8e-rs@e^xWn&jml§n&o8e&{8s nq&ee£B[£$¤o8e"rèqht|t;rpn&jmikju¯^hn&juryl²j|8e^&xWqjusFe^[sFe^tur`Z>
56 7 I<L_28B;60 7BG_48B;cS+4%2%7989)<; )$)P':Q?4RK+7n6e.3;8B;hIP4R*WM4.<24K)<2/I [ 8S:%)3LN;I
SLK?G7BGN.37\n%~mYnio 8S K)<A<4?24RI'%X [ h
CHnxC P [ ~mYnxo .3;hIqn%#"6s%$$
[! $9n P [!#"6s%$ <$ e"7BGc4 8;S?4%2%798:)<; 8S 8F0-;h)<24I
)324R)<A<4?2Re(K%Gc4K}7BG_4dc)xSRSY8:'?8M 8B79X^7BG_.37aS%)3b4Vb.+*3,Ax.<M LW4)P':Q?4RK+7 S%75)<24RIq8B;^[#KR)<A34%2STn%~mYnio .<;hI G_.xSV.qAx.<M LW4
;h)]Sb.<MBM4%2"7BG_.<;^n%#"6s%$ <$ eDzG689K?G.<M~S?) bV.34YSTn )P'YS?)<M4?7H4!

q&eîhj|lj|l8}N{e^n&juryljun&on&o8e)hsFrbe)rp n&j|ikju¯^hn&juryl§j|o8rbÍnrznrqe)n&oe){l jurylkrw*ht|t%t|e^hw;rs@e^xWn&{ l8eq
hlj|l8eWgq&e^xWrqIµ¥n1rqn
n&oj|{ ljurylfikh`Ôl8ee^Ô&p hxWep q&rpFrq&n&jurylht
nr3n&o8elJ{isBeqrwtue^hw¥rs@e^xWn&
"$
n&ohn"xWq&e^hnezjun jue^l3n&ohne^hxoj|l8eWgµq&e^xWrqoh)t|j|ijune^ p%hxWeBenrq&ehls
W[3nxo 5r^s { ljurylIl
"
p hq&n&jmx{t|hq^;e&nrq&eh²}rJr@Ôhppqr^g8j|ikhn&jurylfn&o hnxhlªsBezqepq&eê^lNne^¦j|n&o "sBr`gJe^[~·at
o8eq&e
"
j|h&ikht|tIxWryl n&hl£n¥dohn Ð)j|izpFrq&n&hlNnj|'n&ohnn&o8ehppqr^g8j|ikhn&jurylµo8ry{t|²h«Fe^xWnryl tun&oeJ{8eq&[n&j|ize
s {8nl8rnn&o8exWrq&q&e^xWn&le^&rw$n&o8eJ{8eq&§q&e^&{ tun¥ wn&o8ehppq&r`g@jmikhne{l jurylµxWrèq-ryizehqe^hl8rn)xWrèq&e^
sJ²n&o8ehxWn&{ ht*{ ljurylI j|nikh`µeq&q&ryl8ery{ rs &rytuene&ryizele
rs@e^xWn7¶Jrn&o8ehppqr^g8j|ikhne{ ljuryl o8ry{t|
sFe7xWryizp tuene^t|[xWrbeq&e^ sJ[n&o8ehxWn&{ht;{ ljurylI
dfewQrqikhtmtun&hnen&o8e7pq&rs%tueîvh'wQryt|tur`
"
$
] a8BA<4?;KR)<;cS%75.<;W7 J.<;hI. S?4+7\) C
$
$ "
2'
'R)+*64%S
'
%
'
]$/&0 1
2 ) 3 8SZIP4:fg;4Iq.<S".VS+4?7a) "')+*N4YS1s
8
48:9
6
Ns m 8
S b.+*38Bb.<M(58 94 7BG_4%24 I-)14YS;h)374*-8S%7k.<;h)37BG_4?2VS?4+7()
4
KR)3;hI<897989)<;SYLK%G^7BGN.37 6 8:9 8s=< K)<A<4?2RSZMO.<2:064?2S5dc.-K4
'
!
'
"
)
im "!$#$#$#"! m&%('qDzG_4?24C*)+)
jGc4 c -, _ .
8
8
4
%8:9
!$#$#$#! s45' SYLK%Gq7BGN.37Y76
m KR)<A34%2S36 8;9 s !.<;hI 5 ?
'
$'"')+*N4YS71s=<' !$#$#$#! s=<4 '^S?.3798S YXx8B;607BG_4kfg2RS%7
¤:r#=%lßn&o8e eWg@hxWn§hleqkjun&o±hl¡eWg8oh{n&jueµ&e^hqxoÍhtu}rqjun&o i j|lßn&o8eµn 1r¹ j|ize^l&j|rylhtxheµn&hé^
4
°zB C?> n&j|izeBoj|xojmxtue^hqtuµ{lhxxWepn&hs%tue¶Jrezl8ee^ nr =%l h l3e xjue^lNn-htu}rqjun&oi nr§xWryizp {8nezh
"
}rJrJfhpp q&r^g8j|ikhn&juryl3rwn&o8ezxWrèq&e^ ¹¹{ ljurylI}yhj|lI;jmlrq8eq"wPrq-n&o8ezsFr`gN¹ikhgN{eq& nr²}yjuekxWrqq&e^xWn
"
q&e^&{ tun£eq&e^J{juqen&ohn$n&oehppqr^g8j|hnexWrbeq&e^ ¹¹{ ljurylzsFexWryizp%tuene^tukxWrèqe^sJzn&o8erqju}yj|lhtC sFr^g@e^
"
dfeoeq&esN[pq&rpFrye7h[°zBC:htu}rqjun&o i²$¤o8e7jm8e^hzj|¥nrp%j|x&´ 1sFr`gJe^wPq&ryi
nrkeWg@p hl²e^hxoµryl8e-rw
n&o8eî©hi{xoµhpBry&jus tue¤:rkxo8rJryen&o8e
n&o8e7rqju}yjmlhtCfsBr`gJe^hl²nq&
×n&oµsFr`gf¸ @ "&
xo8rJrye7n&oe7ryl8e
ojmxo[oh¥n&o8e"t|hq&}e^n'hq&e^hl8rn'xWrèqe^²sNn&o8e hpß¸sFr`gJe^'xWryizp%{8ne^§rwQhq^.¤:reWgJp%hl§hxo8rye^l§sFr^gF
nq&²nr[eWgJp%hl hturyl}ht|t:juq&e^xWn&juryl p hqhtmtue^tInr[n&o8ehg@e^(&8rq-p%hxWet|jmikjun&hn&juryln&o8e8en&hjmtue^ htu}rqjun&oi
&
j|¥ryikj|nne^ o8eq&e-s%{8n'xhlµsFe"wPry{l ²j|l F¤k8¸%$³ lt|e^&¥rn&o8eq&jme7n&hneÎ jml§n&o8e-wPrytmtur`jml8}zj|&x{&juryl[n&o8e
neqi
hCHnxC¦ize^hln&o8e7xWryizp
{8ne^ hppq&r`g@j|ihnexWrèq&e^
" ¹{ljuryl§n&ohnjmnrq&e^µjml§n&o8e7nq&ee
¤o8e7tmhn'rpn&j|ikj|¯^hn&juryl§1epq&rpFrye78@lhikj|xhtmtukq&e^{ xWe^'n&o8e7sFr^g²hq&e^hzrw
n&o8e-rs8e^xWnnrsBe7jmleq&neÎ
BA22A(CDFE 56 7 (I3LN2Y8B;60J7BG_48;S?4%2%798:)<;^)$)P':Q?4RK+7nPez.<;}8;hI64*"24RKR)<2I[8S9%)3LN;I
SLK?G7BGN.-7W[! WCHnxC 8B;W7H4?2RS+4K+7BSkD 897BGn ~mYnxo .<;hI[! $Bn
n%#"6s%$$<eD!4(24RI<LK47BG_4kS814T)$gn%~mYnxo '?XSLW'?792.-K1798;60
,
7 V7BG_48B;cS?4?2Y798:)<;E24R.-K%G_4%S .
M4.$V)P'9Q+4K17aDzGP8:K%G 8B;W7H4%2S?4RK+7BS7BG_4;4?D )P'9Q+4K17k.<;hI GN.<S.};h)}Sb.<MBMO4?2"A<.<M LW4%ea7BG_4].<24. )<"
7BG_4V;4%D )P':Q?4RK+7a8S
24I<LK4RI.-KRK)<2/I38;60-M X )jG_4 'R)+*)$V7BG_4];4%D )P'9Q+4K17\8SJS8Bb8MO.<2YM X24RI<LK4RI 8 "
S%)<b]4]b.+*3,Ax.<M LW4 )P'9Q+4K17aSY75)<24I
8B;#.3; 8B;hIP4R* 24RKR)<2I[ 4R*38SY7BSD 897BG')+*}8B;W7H4?2RS+4K+798B;60 D 897BGn ~mYnxo .<;hI A<.<M L4Z;h)]SYbV.3MM4%2J7BGN.<;^n%#"6s%$$(
7BG_4 .<24.KR)<A34%24I#'%X[! WCHnxC 2)<b
897'R4 %)324]8B;cS?4?2Y798B;60 8B7k75)7BG_4MF)3D!4%2VM4%A<4?M
¤ojmrpn&j|ikj|¯^hn&jurylkq&e^ {xWe^.n&o8e)~·atÍrw;hlrs@e^xWnryltuzjuwBn&o8eq&e^{xWe^p hq&n1jm$xWrèqe^sJkryizeeWg@jmn&j|l8}
q&e^xWrq j|l n&o8enqeej|n&o t|hq&}eq)rq)e^N{ht:ht|{8eê^lxWen&o8exWrqq&e^xWn&l8e^&)rwn&o8e~ "~3h}}q&e}yhne^
j|l8rnh«Be^xWneÎª°-l8esFe^l8e%= nrwn&ojm7rpn&j|iju¯^hn&jurylj|n&o hnrbeqt|hpp%j|l8}hikryl8}3jus t|j|l}²q&e^xWrqj|lªn&o8e
nq&eefj|q&e^{xWe^;
&
ju}y{q&e|&or`§hlÍeWg@hikp tue ¤o8en¹r¡t|hq&}esFr^g@e^[q&epq&eê^lNn§n¹r j|l8eWg¡q&e^xWrq
[6'zhlu[ ) Ô)&&{ike [6' h
CHnxC j|e^J{ht¥nrn&o8e²~3· t©rw([6'¤o8e§xWryis jmlhn&jurylrwn&o8e²t|j|}yo£n¹&o h8rè^
hln&o8ek hq&´£¹oh8rè^fsFr^g@e^-q&ep q&eê^lNn&7hlrs@e^xWn7nr²sFejmleq&ne^j|n&oht|{8e]vJz¤oers8e^xWno8ry{t|
)
)
sFeq&e^x{8q&j|e^tuj|l eq&ne^fj|lNnrµ&{8snqee£B[ `zdÍj|n&o8ry{8n-hpp tu@j|l8}[n&o8ehqe^h³q&e^{xWn&juryl¦rpn&j|ikju¯^hn&j|rylI[ ~mYnxo
ry{t|l8ee^nr3sFeeWgJp hl 8e^Ônrw{t|tufxWrylNn&hj|ln&o8e²l8eÙrs@e^xWnª°-lÔn&o8e§rn&o8eqzohl Ijuw'1e²hpp%tufn&o8e
)
rpn&j|iju¯^hn&jurylINn&o8et|ju}yoNn¹&ohrè^hq&e^hj|${8snqhxWne^hlkn&oJ{11e)j|leq&n.jmlk&{8snqee£B[ `hi{xo&iht|tueq
sFr^g,Qn&o8e hq´£¹&o h8rè^¡hq&e^h£zoj|xo j|wQ{ t|tuÔxWrylNn&hj|l8e^
)
)
j|lE[ ~mYnioÍhl n&oJ{kl8rfeWg@p hljurylßwPrq][ ²j|
l8ee^8e^;1)l8rn&o8eqsFe^l8e%=%n'rwn&o8ehq&e^h³q&e^ {xWn&jurylµrp n&j|ikju¯^hn&juryl j|'n&ohnj|nxhl o8e^t|pµnrikhél8e,q&e^xWrq
)
rs ryt|ene
)
hleWg@hizp%tueyxWryl&j|eqj= }y{q&ea|h}yhj|lI
¨n*jm!pFry&&j|s tue.n&ohnhnryize'turb1eqtuee^t@j|l&{8s nq&ee£B[ ^
6'
n&o8ezhq&Ń¹&ohrè^¦hq&e^h²j|)wQry{l3rs rytuenek¶@j|l xWen&o8ezt|j|}yo£n¹&o h8rè^fhq&e^h²j|"rs &rytuene^sN[ 7{8enr
n&o8e7rp n&j|ikju¯^hn&juryl;Jn&oeq&e Ðl8rklee^²nrj|l&eq&n'n&o8e-q&e^xWrq;
r1 (min=9)
8
r2 (min=7)
&
ju}y{q&eZ|N>
'4#) )"/), )"*
!# '#!6
rnen&o hnn&o8eq&e^&{t|nrw$hksFr`g o8e^lryizehq&e^h"hq&e&{snqhxWne^wPq&ryi
jun)ikh^µsFehen)rw.sFr^g@e^qhn&o8eq
n&ohl²hz&jml8}ytue"sFr^gF1¶Jrzhl²rs@e^xWn'nrksFe"jmleq&ne^§ikh`sFe"wPqh}yize^l£ne^ j|l£nrk&eeqht;&ikhtmtueq¥sBr`gJe^sNn&oj|
rpn&j|iju¯^hn&jurylI°"lexo8ryj|xWenrµohlt|en&oj|"j|nr²wQryt|tur`n&o8eVt;³nqee²Ð¶ct(& v-{x$QhppqryhxoI;j¬×enr§jmleq&n
eeq&µ&iht|tFsFr^gµhhk&ep hqhnexWrpJ¥·{nn&oj|xo8ryj|xWejmlxWq&e^he^n&o8ep hxWerèqo8e^h;)l8rn&o8eq)xo8ryj|xWej|
nr²ikhj|lNn&hj|ln&o8ezt|j|nrw$&ikht|t:sFr^g@e^"j|l n&oeeWg@e^x{8n&juryl3rw1n&o8ejmleq&n&jurylhtu}rqjun&o i²-)e}r²8rbl3n&o8e
nq&ee8ryize)&ikht|t sFr^g@e^1ikh`ksFe^xWryizeikht|tueq1rq1rs &rytuene..e^lNn&{ht|tukhnn&o8e)tue^hw;tuee^t¬Jn&o8e~3·atÍrw;n&o8e
&ikhtmtueq'sFr^g@e^j|'j|l eq&neÎ.rnen&ohnn&o8e~3· t
j|'hnikrynhtmhq&}e7hn&o8erqju}yj|lhtBsFr^g²nrksFe7j|l eq&neÎ
{
- R
¤o8ef~ t'³nq&eeªj|²h
8@lhikj|x)j|Ń³s heÎ"o8e^ju}yoNn³s ht|hl xWe^nq&ee¦nq{xWn&{q&ev¤o8eq&efhq&efn 1r¡n NpFe^²rw
p h}e^?>ftue^hw-p%h}e^hlÍj|leWgp h}e^^¢tmt'p h}e^§ohê3n&o8e3&hizeju¯e
nq&ee.e^hxoßp h}e§eWg@xWep nn&oe[qrNrnohhnzizryn
¶@j|lxWejunj|s he^
ryl¡n&o8e t K
q&e^xWrq hl ªhnztue^hnr(q&e^xWrqf1hxo
tue^hwqe^xWrq
:mYnxo ! " 'o8eq&e " 'jmµn&o8e¦ht|{8eÔrwzn&o8e¦q&e^xWrq; 1hxo j|l8eWgq&e^xWrq oh n&o8e¦wQrqi
:mYnxo ! $9` ®(m '"! " '"!$#$#$#"! m ! "N ® hCHnxC ! $Bn eqeZmnxo hl $9òh¥n&o8e^j|q¥{ &{htBize^hlj|l8}y^.¤o8e"t|j|n
:m '"! " ' !$#$#$#! :m ! "
'jmn&o8e µikhgJ³ht|{8et|e^hwrs@e^xWn&"j|lµn&o8e{8s8³nq&eerwn&oj|jml8eWg§q&e^xWrqIFrq&ne^sN
oh n&o8eÔwQrqi
8e^xWq&e^hj|l8}§rq8eq-rw1ht|{e eq&em
8
n&hl wQrq-n&o8ek~3·at
×n&ot|hq&}e^nht|{e¤o8e hCHnxCªnrq&e^ "'sFr^g@e^Qn&oehpp
n&o8e
hl"
8
wQrq-n&o8ezht|{8erw1n&o8eztue^hw1rs@e^xWn-jun&o
"
q&r^g8j|ikhne ¹¹{l juryl²rèq-ht|t:tue^hw.~3· tIhl
$9n j|¥n&oeikj|ljmi{iht|{8e-rèq"ht|tItue^hw*rs@e^xWn&j|lµn&o8e7&{8s8³nqee
"!$#&%'(*),+.-*)/10 Óü/Ê32Ä4BÅ$576Ä8%ÓÛÐÈbÊ:9*;
ä/å$ÚÜÅË:ÊÕWÊ Ë¬ØË³Ê¨ÎÅË¹Þ=$
< ÏÐÑ2Íø;÷Ê Ë³Ê:< > 6@?A"ÏÐÑÉ³Ê¨Ë³Ö¬ÊÎ¨É³ÖIø;Ï×É³÷B6
â^å
Ï×ÚC< > 9,DFEG¥
9
É³÷bÊÑ
`å
Ï×ÚH2ÏÐÖ;ÛÐÊÓÚ8É³÷bÊÑ
bå
9IJ<> 9,D$K
ã^å
Ê¨ÛÝÖ¬Ê.Ï×Ú@É³÷bÊ¨Ë³ÊÊ@`5 ÏÐÖÉ³ÖFL ÏÐÑN×M ä/ÄO,N
SÏÐNÚVÊ¨< ÉT> 9 L Q ú EGÊ
9É³÷ÄÊ
Ö¬Ê¨Ö¬ÉFÆ9WÓÛÐIJÛÝÊ¨Ö< É:> 9 ÅQ ÑK P ÊÖ¬Ö³ÈÓ&Î¹É³÷ÏÝÖÚöÉ³Ø`÷ÏÝÓÑbÉFü¥< É³> ÷6@Q ÏÐÖ;ÏÐÑÎÉ³Å/Ê¨ÑË³ÞbÖ¬ÊÏ×É³Î¨ÏÐÉ³Å/ÖIÑUø;K Ï×É³÷B6
R^åå
`å
Ê¨ÛÝÖ¬Ê
à`å
9IX%4 ÅY5"Z ÓY5 /10 Óü/Ê / <> []\L_^`*; Ä6 Äa9*;bK
äÿ`å
Ê¨ÑÞbÏ×Ú
ää/å
ÊÑÞbÏ×Ú
äâ^å1ÊÑÞ^ÚÜÅË
ä `å$Ë³Ê¨É³ÈbË³Ñ
cnxod
79K
sPoj|7hµnqhju}yo8wQrq&hqq&e^x{8q&j|ekhtu}rqjun&oiµ¤!r^=%ln&o8eksFr`gN¹ikhgfrbeqsFr^gmb!e&o8ry{ t|fxht|t
@e
·r^g8~hg;Qq&rJrn7p h}embF ¡¤o8eikhj|l3jÜ«Feq&e^lxWesFen¹ee^ln&oj|)htu}rqjun&oi
hl3n&o8eqhl}eJ{8eq&htu}r
qjun&o ivj|l²hl t³nq&eej|jml²nep b{N%oj|xo²xWrq&q&e^pFryl 'nrksFr^gJ³e^t|j|ikjmlhn&juryl[rpn&j|ikj|¯^hn&jurylIg&8rq"hlµj|leWg
q&e^xWrq^[J@n&o8e7ht|}rqjun&oi
xoe^x&´@n&o8e §ikhgJ³ht|{8e-rs@e^xWn&nrq&e^ j|l [J¨w:hlN[rw:n&o8eîvjml£neq&e^xWn&'jun&o^mb
n&o8eq&ej|'l8rkl8ee^²nreWg@hikjml8e&{8s nq&ee£B[£
"!$#&%fYgCh ijlkm/ 4BÅ$5=6Ä8%ÓÛÐÈbÊ:9*;
ä/ånNIpoY6$qK
â^å2r:
I Ë³ÅÅÉ!ÇÓüÊK
`å$ø;÷ÏÐÛÐÊ / 2ÏÐÖ!ÑÅÉ;ÛÝÊÓÚd;IÞbÅ
bå
ÚÜÅË*Ê¨ÕWÊ¨Ë¬ØË³ÊÎÅË¹Þ=1
< ÏÐÑÍ2 ø;÷b6Ê¨Ë³ÓÊ:Ñ< Þ7> 6b<? > A"9 DTÏÐÑs É³Ê¨9Ë³Ö¬É³Ê÷bÎ ÊÉ³Ö;Ñ ø;Ï×É³÷B6
ã^å
Ï×ÚC<> 6b? )
A
ÏÝÖ;ÎÅÑÉ¹ÓÏÐÑÊÞÏÝÑ=
R^åå Ê¨ÛÝÖ¬Ê Ã:ÊÆ'Å&ÕWÊ:Ö¬È ú É¬Ë³ÊÊ / <;bK
`å
ÚÜÅË!ÊÕ/Ê¨Ë¬Ø%
L Ö¬ÈbÎ ÷É³÷ÓÉT<> 9 Q s 9
à`å
)Å^ÞbÏ×ÚöØ)ÊÓÎ ÷ ú ÅY5ÏÐÑtn ú ØÖ¬È ú É¬Ë¹ÓÎ¨É³ÏÐÑü<> 6 Q Ú Ë³Å/Æ Ï×É$K
Z
äÿ`å
ÊÑÞ^ÚÜÅË
ää/å
ÏÐÚV< > ^?u s 9 ÄÆ'Å^Þ`ÏÐÚöØÊÕWÊ¨Ë¬Ø ú Å$
5 ÏÝÑBn ú ØÖ¬È ú É¬Ë¹ÓÎ¨É³ÏÐÑbü< > vwxL1? w7Ú Ë³ÅÆ¡ÏÐÉ$K
v
äâ^å
Ê¨ÑÞbÏ×Ú
ä `å
ÊÑÞ`ÚÜÅË
ä bå
Ï×Ú ÷ÓÖ¨Ê¨Ë³ÅË³ÊÎÅË¹Þ£Äbü/ÅÉ³Å'ÖÉ³ÊÇäà
äã^å
Ï×Ú kÏÐÖ;ÊÆ'Ç`ÉQØÄüÅÉ³Å'ÖÉ³ÊÇ7âÿ
ä å
»B÷ÅÅÖ¬Ê&»B÷ÏÐÛÝÞ Ä
IÏÐÖ!É³÷bÊ
Æ'ÏÐÑÏÐÆÈbÆ ú ÅÈÑÞ`ÏÐÑü ú Å ÅÚ ú Å `ÊÖ;ÏÐÑ
ä ^å1ÊÑÞ^ø;÷ÏÐÛÐÊ
ä `å¥¼*ÇbÉ³ÏÐÆ'Ï ÓÉ³ÏÐÅ/ÑbÖIÚÜÅË:ÓÛÐÊÓ&ÚÇÓü/Ê Ö¬ÏÝÆ'ÏÐÛÝÓË;É³Å¥ÖÉ³Ê¨ÇÖ 1É³÷bË³ÅÈü÷ä&â ÅÆ'ÏÐÉ
äà`å1ÏÐÚ ÏÐÖ!ÑÅÉ;Ê¨Æ'ÇbÉQØÄ^ÏÐÑbÖ¬Ê¨Ë¬
É Ä BÏÐÑÉ³Å
âÿ`å$ø;÷ÏÐÛÐÊ ÏÐÖ!ÑÅÉIË³ÅÅÉ FÞbÅ
âä/å
Ï×Ú Å&ÕWÊ¨Ë Åø;ÖIÉ³÷Ê¨Ñ
ââ^å
Ì^ÇÛÐÏ×É
â`å
ÊÛÐÖ¬Ê.Ï×Ú ÈÑÞbÊ¨Ë Å&ø;ÖIÉ³÷bÊÑ
â bå
Ã!ÊÆ'Å&ÕWÊ
ÓÑÞË³ÊÏÐÑÖ¬Ê¨Ë¬É;É³÷Ê:Ë³ÊÎÅË¹Þ`Ö!ÚöË³Å/Æ ÏÐÑÉ³ÅÉ³÷Ê:É¬Ë³ÊÊ.ÓÉ Ö!ÛÝÊ¨ÕWÊÛ
âã^å
ÊÑÞbÏ×Ú
â å
¿*Þ ÈbÖÉ Ó&Ë³ÊÑÉ FÓÑÞ)Ö¬Ê¨É
ÓË³Ê¨Ñ^É
ÓË³ÊÑÉ BË³Ê¨É³È`Ë³ÑÖFÉ³÷Ê*ÇÓË³Ê¨Ñ^É!ÇÓü/ÊÅÚ
â^å1ÊÑÞ^ø;÷ÏÐÛÐÊ
â`å1ÏÐÚ Å&ÕWÊ Ë Åø;ÖIÉ³÷ÊÑ
âà`å
Ì`ÇbÛÐÏÐÉ!ÅÛöÞË³ÅÅÉ:ÓÑÞ)Î¨Ë³ÊÓ&É³Ê.ÓÑÊ¨øµË³ÅÅÉ
ÿ`å1ÊÛÐÖ¬Ê$Ï×Ú ÷ÓÖ;Å/ÑbÛ×Ø)ÅÑÊ
Ë³ÊÎÅË¹Þ"ÓÑÞ ÏÐÖ;ÑÅÉ:ÛÐÊÓ&Ú8É³÷ÊÑ
^ä/å
Ã!ÊÆ'Å&ÕWÊ ,ÓÑÞÖ¬Ê¨É Ö;Î¹÷ÏÐÛÝÞ"ÓÖIÉ³÷ÊÑbÊ¨øµË³ÅÅÉ
/â^å1ÊÑÞ`ÏÐÚ
Hd2n
2 I
R
,K
*
K
/ 2 xZB4 4 / nC; ;bK ZB4 4 / nC;
4K / nC; 9 2 K
_
B
Z
4
X;
dn / 2
H2 / 2;bK
C2 :2
0 / 2;
R
H2
C2 X2
2
2 I0
=2 $K
e^l8eqht|tuJn&o8ej|l eq&n&jurylhtu}rqjun&oi
$5 $5 n
K $K
2
/ 2B;bK 0
2
/ 2;
K
C2
$K
wPrytmtur`hj|l8}ytuep%hn&owQq&ryin&o8eqrNrn1nrhtue^hw¨gterq&}yhlj|¯^hn&jurylikh^
wQryt|tur`Ín&o8e)p hn&os hx&´[{8pnrn&o8e)q&rJrn.¤o8erp n&j|ikju¯^hn&juryl 1hq&e"hpp tmjue^zo8e^l}ryj|l8}8rbln&oenq&ee1¶@nep
hlxWrq&q&e^pFrylnrn&o8e N¹ikhgrpn&jmikju¯^hn&juryloj|xoqeîzrè^h&{s8³nq&ee"juw;n&o8e-l8et|kj|leq&ne^rs@e^xWn
oh1h7t|hq&}eq1ht|{ehlkp%hn&j|ht|tuxWryl£n&hjml.n&o8e&{8s8³nq&ee1¶@nep v-nr[¸¸xWrq&qe^pFrylznr7n&o8e)hq&e^h³q&e^{ xWn&juryl
rpn&j|iju¯^hn&jurylzo j|xoznqjue^nrqe^{xWen&o8e&ju¯erwFn&o8esFr`gnrsFej|leqneÎ¶@nep ¸%w8e^htm.jun&okn&o8eqhq&exhe
o8e^lzhtmt8&{8s8³nq&ee^jmlzryizej|leWgp h}e
r@xx{8q1ryl tuzo8e^l
sFe^xWryize'rs rytuene {8e¥nr7n&o8ej|l&eq&n&jurylrwBhlkrs@e^xWn¤o j|
ikh^
j|$hq&rJrn1p%h}e@j|lxWern&oeq&j|en&o8e)jml8eWgzq&e^xWrq[pFryj|lNn&j|l8}-nr
j|lkn&oep hq&e^lNnp h}e
ry{t|sBers rytuenesFewQrq&eoh"hxohlxWeznr[sBeeWg8hikj|l8eÎ&8rq-n&ojmxheIn&oeht|}rqjun&oi
q&e^&{t|n&j|l3h
nq&ee-j|n&o²hz&j|l8}ytue)p h}e7hl²hzj|l8}ytue"q&e^xWrq;1¶Jnep¦¸ zize^hl¥n&o hnn&o8e"rs@e^xWnnrzsFe"jmleq&ne^²j|rs &rytuene
hll8r[q&e^x{8qjuejmleq&n&jurylj|lNnr§t|rèq"t|ee^t|"hq&ezl8ee^8eÎ¶Jnep ¸ [xo8rJrye^7h[xo j|t|p h}enr[qe^x{8q&jue^t|
j|l&eq&n7j|lNnr8dfe[{ekn&o8e&hizeht|}rqjun&oi
hj|lfn&o8e t³nq&ee§lÔnep J|<²nr |-{N
n&o8ep hn&o¦rw¥p h}e^j|
eWg8hikj|l8e^3s hxŃ¥hq¤o8eh`nrµ&p t|jun)hlrbeq rb1e^Ôp h}ezrq-nr§q&e^j|leqne^lNnqjue^-j|l3hlf{leq rè^
p h}ej|jm8e^l£n&jmxhtNnr-n&oehppq&ryhxo8e^.j|ln&o8ekt³nq&eeNp%t|{:n&o8eikhj|lNne^lhlxWe'rw%n&o8ehjun&j|rylht@j|l8wQrqikhn&juryl
épnhturyl8}7j|n&oze^hxo[j|l8eWgq&e^xWrq;.¶@nep !|3v7n&o8q&ry{8}yo]3|ohlt|e^rèq%r`){l 8eq rb
rwFn&o8eqrNrn1p h}e
)hkxWryle^J{8e^lxWe n&o8e7nq&eeoe^ju}yo£nih^²j|lxWq&e^h&eb8e^xWq&e^he
g
+
k dfexWryikp hq&en&o8e'pFeq&wQrqikhl xWe'rw%n&o8epq&rpFrye^z~ t'³nq&ee)h}yhj|ln.n&oe'p t|hj|lVt K ³nqeeNn&o8eh3t³nq&eehl zn&o8e
h3t'³nqeebb´£¹ikhgF¥t|t%n&o8e7htu}rqjun&oikeq&e7j|izp t|eîze^l£ne^[j|l q{l¡ryl
hß¶@{l¡1l£neq&p qj|e| < ¶Jeq&eq§ikhxoj|l8eµjun&o¡n 1r
y
{j|l8}
&
xWryizp jmtueq¤o8e)pq&r}qhik
<3~ ¯ & t|nqh£¶_Ft ³p q&rJxWe^rq{ &j|l8}
¶Jryt|hqj||J~vJ7¤oep h}ez&ju¯ej|w-7·)&rq7p hxWet|j|ikjun&hn&j|ryleqepBrqnn&o8epFeq&wPrqikhlxWerw.n&o8e~t³nq&ee
ryltu wPrq
%"1%
J;o8eqe 3
j|)n&o8ezlJ{isFeq)rw1ikhgJ³ht|{8ers@e^xWn&-épn-j|l3e^hxo¦jml8eWgµq&e^xWrqfhl )" j|
&%
n&o8e)lN{isFeq.rwIsFr^g@e^1{ e^znrq&epq&eê^lNn$h{ljurylI.¶@j|ij|t|hqtun&o8e)h3t'³nq&eebbŃ¹ikhg§{e^
{8n&j|tmju¯e^hl#t
&
J.$hxo[j|leWg
s {@«Feq"hl h]d_.37BG'%LT4?2Fo j|xos {@«Feqn&o8eikryn"q&e^xWe^l£n&t|hxxWe^&e^p%hn&oI-¤o8enrn&ht
izeîzrqs {8«Beqe7{e^µwPrqe^hxo p q&r}qhi
oh| zp h}e
dfepqeê^l£nqe^&{tun&
j|n&on 1rhn&hen&Ne^hxoxWryl£n&hj|l j|l8} "ikj|tmt|juryl&N{ hq&e¥rs@e^xWn&$qhl8ryitue^tue^xWne^j|lzh
n¹r¹j|ike^l&jurylht%p hxWe.¤oep hxWe)j|lksFrn&o[j|ize^l &jurylj|TÜ¸I¸ikj|tmt|juryl_$³*¤o8ek=%qn$hn&hen1h¥{e^nr
ne^n¥n&o8epBeqwPrqihlxWej|ln&o8epq&eê^lxWe)rw!&iht|trs@e^xWn&$¤o8e&j|¯erw;e^hxo§rs@e^xWn¥h1qhl8ryiktuzxo8rNry&e^l
wQq&ryi¸?§nr¦¸?33@¤oe&e^xWrylfhn&h§en7xWrylNn&hj|l-ize^jm{i
qhlryiktuxo8rJrye^lµwQq&ryi
¸?znr¸?@33@
10000
150
Query Time (#sec)
Index Sizes (#MB)
125
100
75
50
1000
100
R*
10
aR
1
aR_kmax
MR
0.1
25
0
ju¯e^3rs@e^xWn&^¤o8ez&j|¯erw1e^hxofrs8e^xWn-¥h
0.01
0.0001
/ Ó;IýPÑÞ`Ê@5Ì`ÏÊÖå
R*
aR
kaR
&
ju}y{8qeZN> 0.001
0.01
0.1
1
10
50
/uú ; *ÈÊ Ë¬ØÇÊ¨Ë¬ÚÜÅË³ÆÓÑÎ¨Ê/å
.
Query Rectangle Area (%)
MR
)"
2 + # ,
$+ 1 ! ! 16
&
ju}y{8q&eV§xWryizp hqe^"n&o8epBeqwPrqihlxWewQrq-n&o8ez&ikhtmt:rs8e^xWn-hn&hen¤o8e~ t'³nq&ee{ e^"hsBry{n|rn&oeq
izen&o8r@¤oj|j|sFe^xh{eryizers rytueneq&e^xWrq eq&eq&eîzrè^wQq&ryi
n&o8ejml8eWgF¤o8eh3t'³nq&eebbŃ¹ikhg
r@xx{8p jue^n&oeizryn$&p hxWeJj|lxWexWryizp hqe^kjun&okn&o8e(t K ³nq&ee)hlzn&o8e)h3t'³nq&ee)jun.nrq&eîzrq&ej|l8wQrqikhn&juryl
j|l§e^hxoj|l 8eWgq&e^xWrqI
¤:r¦ehtm{hneµn&o8eµJ{8eq&pFeq&wPrqikhlxWen&o8eµN{eq&ªqe^xWn&hl8}ytue hq&e^h¦hqj|e^zwPqryi
@338¸
nr <rw"n&o8e
o8ryt|ep hxWeg&8rqe^hxo§J{8eq&q&e^xWn&hl8}yt|e)&j|¯e£eqhl 8ryiktu}e^l8eqhne^3¸?3N{hqeJ{8eqjue^.hl ize^h{8q&e^
n&o8enrn&ht:q{llj|l}zn&j|ize¤o j|'q{l lj|l8}zn&j|ike¥hrsn&hjml8e^ sJµi{tun&jup t|Jj|l}n&oelJ{isFeqrw.°-sJ²n&o8e
&
hêqh}e j|´p h}e§q&e^hßhxxWe^&n&jmize¸?i$hlªn&o8e^lßhj|l}µn&o8e²ize^h&{8qe^ vn&j|ize¤o8e &
*. $?[-hl.
. " $?rvizr@8eh$q&en&{8qle^zsNn&o8e $ "[ .is $
n&j|izeh1ize^h&{8q&e^ksNzhjml8}-n&o8en&j|ikepFe^l£n.jml
@neî©xhtmt¬&
ju}y{8q&eZs&o8r`n&o8ehèqh}en&j|ize-pFeqJ{8eq&[wPrqhqj|ry{'N{eq&[ju¯e^$doj|t|e"htmt;izen&o8r@
hq&exWryikp hqhs tue'wQrq$&iht|t8N{eq&qe^xWn&hl8}ytue^j|lxWe'wQe¡rs@e^xWn&$&hn&j|&wPn&o8eJ{8eq&hl£Jh`J/Nn&o8e~t³nq&ee
j|xtue^hqtun&o8e'sFe^n.h.n&o8eN{eq&qe^xWn&hl8}ytue&ju¯ejmlxWq&e^he^rnen&ohn.n&oeN{8eqn&j|izexhtuej|tur}yhqj|n&oikj|x
rn&o8e"hxWn&{htFjÜ«Feq&e^lxWejmlJ{8eq&kpFee^j|18qhn&j|xQwQrqeWg8hizp t|eNj|n&oJ{8eq&k&ju¯e)rw$¸~ t'³nq&ee-j|hsFry{8n
|<n&j|ize^whneqzn&ohlßn&oe§h3t³nq&eeb ¤o8e§q&e^hryl jmn&o hnzwPrqkt|hq}e§J{8eq&ªq&e^xWn&hl8}ytue^^$n&o8eµ~¨-~3
¸?
J{8eq&oh$izrqexohl xWe^.nr&nrphn$oj|}yo8eq$tuee^t|$j|lzn&o8e~ t'³nqee¨lzp%hq&n&j|x{t|hq`n&o8eh3t'³nqeej|tmt88e^xj|8e
nrfryikjuneWg8hikj|ljml8}3hf{8s8³nq&ee§ryltujuwn&o8eµJ{8eq&Ôq&e^xWn&hl8}ytue xWrylNn&hj|ln&oe²sBr`gªrw)n&o8e§o8rytue²&{s8³nq&ee
°"l3n&o8ern&o8eq7ohl;Bn&oe~ t'³nq&eek&e^hqxofikh` ryikj|n)nqhêq&jml8}²h&{s8³nq&eeee^lfjuw.n&o8eJ{8eq&µq&e^xWn&hl}ytue
p hq&n&t|µj|l£neqe^xWn&)jun&o3jun¤oe{ew{t|le^&rw.n&oe pr^s6ofrpn&j|ikju¯^hn&j|rylxhl3sFeee^l3oe^lxWryizp%hqj|l8}
n&o8eh3t³nq&eebbŃ¹ikhgkjun&ozn&oe'p t|hj|lzh3t³nq&ee.¤o8e~ t'³nq&eepFeq&wPrqik
sFenneq.n&ohlkn&oeh3t'³nq&eebbŃ¹ikhgwQrq
n¹r²q&e^hryl "&
juq&nF {8enr²n&oeh jun&jurylht:rpn&j|iju¯^hn&jurylBn&o8ez~ t'³nq&ee&nrq&e^"wPeeq-rs@e^xWn&¶@e^xWrylI
rs@e^xWn&j|l[n&o8e7~ t'³nq&ee7o hê&iht|tueq'hq&e^hµQn&o8e7hq&e^hqe^{xWn&juryl[rpn&j|iju¯^hn&juryl%8hl§n&oJ{'hxo juee7sFenneq
xt|{&neqj|l8}8
&8rq-ize^jm{i¹&ju¯e-rs8e^xWn&Bn&o8epBeqwPrqihlxWej|izp q&rèîze^lNnrwn&oe~ t'³nq&eerèq"n&o8ern&o8eq)&nq{xWn&{8q&e^j|
ee^lµsFenneq= }y{8q&ewN¤o8e"q&e^hrylj|'n&ohntmhq&}eqrs@e^xWn&ohèizrqe7xohlxWe^nrxWrylNn&hj|lµrn&oeqrs@e^xWn&
rs%rytuene®@h.h-q&e^&{ tunyn&o8e~ t'³nq&eesFe^xWryize^$izrqexWryizp hxWn$¤o j|*nq&e^lkxWrylNn&j|lJ{8e^
hlzn&oJ{.ihén&o8eî
jun&o² hn&hen&jun&o²t|hq&}eqrs8e^xWn&Qq&e^&{tun&'lrn&o8rbl²wQrqsq&e@jun¹
10000
Query Time (#sec)
150
Index Sizes (#MB)
125
100
75
50
100
R*
10
aR
1
aR_kmax
MR
0.1
25
0
1000
0.01
0.0001
/ Ól;BýPÑÞ`Ê@5)Ì`ÏÊÖå
R*
aR
kaR
0.001
0.01
0.1
1
10
50
.
/uú ; *ÈÊ Ë¬ØÇÊ¨Ë¬ÚÜÅË³ÆÓÑÎ¨Ê/å
Query Rectangle Area (%)
MR
&
ju}y{8q&ewc> #) 2 #
+ # /
)"'
#6
&
dfe7ht|rkxWryikp hq&e^§n&o8e-j|leWg}e^l8eqhn&juryl§n&jmizeg&8rq&iht|tBrs@e^xWn&^8n&o8e7~t³nq&ee7l8ee^'ikrq&e ¢n&j|ize
nr3}e^l8eqhne¦hsFry{8nJ|J n&j|izeîzrq&eb
s {8nh t|j|nn&tuetue^&&°vn&j|ikeµ¤oj|j|7nr3sFekeWgJpFe^xWneÎ3t|n&o8ry{8}yo
&
n&o8e~ t'³nqeer@xx{8p jue^7t|e^&-p hxWe*n&o8ek}e^l8eqhn&juryl¦rw'jun7l8ee^ 7izrq&e n&j|izeznrihj|l£n&hjmln&o8ekeWg@nqh
j|l8wQrqikhn&j|rylÔnrq&e^ßj|lªn&o8e§j|l8eWgfq&e^xWrq#&8rqzize^j|{ i
rs@e^xWn&.n&o8e§~ t'³nq&ee§n&hé^khsFry{8nn&o8e²&hize
& n&j|izes {8n¥tue^&1°¢n&j|ize"h¥xWryizp hq&e^[j|n&on&o8e)rn&o8eq'nq{ xWn&{8q&e^@&j|lxWe"junj|1i{xo[ikht|tueq^"{8e)nr
p hxWet|j|ikjun&hn&j|ryln&o8e7}qhp o 'hq&e7ryikjunne^µs {8nxhlµsFe"wQry{lµj|l I¤k8¸Y$³
Z
- " R
¤o8e¥~f¶@·1³nq&ee'h:p q&rpFrye^jml "d8¸+$@jm:l8rn*w{t|tu-8@lhikj|x1j|ln&o8e&e^len&ohnjun*lee^!nr"sFepBeqjurJ j|xht|tu
q&e^xWryl&nq{xWneÎ¤:rµq&e^xWryl nq{xWn-n&o8e~¶@·1³nq&ee*n&o8ezorytueznq&eej|"s q&r`&e^¦j|lfhµ8ep n&o@:= qn-ikhl l8eq-nr
q&epFrq&neeq&ªjml£neq&ht1nr}en&o8eqkjun&oªn&o8e§h}}q&e}yhn&juryl
ht|{8e§{8qj|l8}µn&ojmj|lNneq&ht¬¤o8e§j|l£neqht|n&oJ{
q&epFrq&ne^hq&e²xWryl£n&jmlN{8ry{ nr3ryl8e²hl8rn&o8eq`)&hxWe^l£nzj|lNneq&ht|jun&oªn&o8e[hizeht|{8e§hq&e§izeq&}eÎf)t|t
¸¸
n&o8e"j|lNneq&htm1hq&e"n&o8e^l§j|l eq&ne^jml£nrhe^xWrylI8j|lj|n&j|ht|tueîzpn¹[~¶8·$³nqee)oj|xoee^lNn&{ht|tukqep t|hxWe^n&o8e
rqju}yjmlht8nq&ee.rnen&o hn1{8qj|l8}"n&o8eqe^xWrylnq{xWn&j|rylp o he£n&o8e)~¶8·$³nqeej|T) k,M 8B;4WJj¬×e.J{8eqjue^.xhl l8rn
sFe7hleq&eÎ
dfewPry{ lµn&ohn)n&o8esFr^gJ³e^t|j|ikj|l hn&juryl²rpn&j|iju¯^hn&jurylµepq&rpFrye^ jmle^xWn&j|ryl xhl3sBe{e^ nr§h`ryj|3n&o8e
q&e^xWryl&nq{xWn&juryl±rw)n&oe~f¶@·1³nq&ee,¤o8e jm8e^hfj|kn&o hno8e^l±hÔl8e
j|l£neqhtjmj|l&eq&neÎn&o8e &{8s³nq&ee^
ojmxo3hq&ewQ{tmtu²xWryl£n&hj|le^fj|l n&oej|lNneq&ht
hl oj|xoohèz&ikht|tueq)ht|{8e^"hq&ers rytuenezhl&o8ry{ t| sFe
q&eîzrbeÎ nxhlßsFepqrè^n&ohnn&o8e§{8pIhnehtu}rqjun&oi
j|lxt|{ j|l8}§n&o8e[sBr`gN³e^tmj|ikj|lhn&j|ryl¦rpn&j|iju¯^hn&juryl
htu¥h^@ikhjml£n&hj|l²hKR)<bd_.-K17;nq&eeBj¬×eq&e^xWryl&nq{xWn&juryl²j|t|tFl8rn'q&e^{ xWe7n&o8e7lJ{isFeqtue^hwP¹tuee^tIqe^xWrq.¨n
xhlht|r[sFepq&rbe^3n&ohn"n&o8exWry&n)rw$n&o8e{pF hnehtu}rqj|n&oi
hwQneq-jun"j|rp n&j|ikju¯e^ q&eîkhj|l)tur}yhqj|n&oikj|x
&8rq)izrq&e8en&hjmt|@1eq&ewPeqnrF¤k8¸%$³
R
dfe[eWg@hikjml8e^Ôn&oepq&rs%tueî
rwxWryizp%{8n&j|l8} ~"~3
h}}q&e}yhn&juryl
J{8eqjue^rèqzp hn&jmht.rs@e^xWn&jun&o
l8ryl@³¯eqr[eWg@ne^lNn&7dfezpq&rpFrye^wQry{8q"rpn&j|ikju¯^hn&j|ryl ne^xolj|J{8e^)wPrq-j|ikpq&r`@j|l8}n&o8ezN{eq&²pFeq&wPrqikhlxWe
dfe7j|lNnq&r@{xWe^n&o8e-~t³nq&eehl8e
j|l8eWgkeWg@p t|j|xj|n&tuz8e^&ju}yl8e^[wQrq¥n&o8e-ikhj|lNn&hj|lhlxWe)rw:~¨-~3h}
}q&e}yhn&juryl $¤o8e)~t³nq&ee-xWryis%j|l8e^ht|t p q&rpFrye^krpn&jmikju¯^hn&juryl^
)leWgJpFeqj|ike^l£n&htBxWryizp hqjmrylo8rè^
n&ohn[ry{8q§hppq&ryhxo
p q&r`@j|8e^8qhn&j|xj|izpqrèîze^lNne^&pBe^xjmht|tußo8e^l
pq&r@{xWn1e¦o8rè^,o8rbryl8efrwn&o8efrp n&j|ikju¯^hn&juryl [xhl¢ikhé¦hl
~f¶@·1³nq&eek8@lhikj|x`lfj|lNneq&e^n&jml8}rpFe^lpqrs tueî
N{8eq¡&ju¯e^[j|lxWq&e^he
eWg8j|n&j|l8}ßh}}q&e}yhn&juryl
§hªsNN
j|l8eWgQn&o8e
j|"o8en&o8eq"e xj|e^l£n7h}}q&e}yhn&j|rylÔj|l j|xWeêWg8j|n"wQrq
oju}yoeqj|ize^ljurylhtFhn&hzj|n&o²l8ryl@³¯eq&rkeWg@ne^lNn&
Z
g
!T
dfe1ry{tmt|j|é7nrn&o hl8´ "j|ikjunqj|ry {lrp {tury'wQrq"ikhl£µoe^tupw{t;j|x{&&juryl ¥dfeht|&rn&ohl8´ "j|ijunqj|
hp hj|h
wQrq
pq&rbJj| j|l8}{ :ht|{hs%tue1j|lp {8n!rylqe^t|hne^1rq&´j|lxt|{ j|l8}n&oe^juq
r`lIz&
j|lht|t|e'hq&e¥}qhnew{t
nr·eqlo hq ¶Jee}eqwQrqn&oet K ³nq&eexWr@8e
M ¿:ÅùbààP ½:0 ådÅÉ³Z÷ÏÐå%Ñb¿:ü
bÅÄù`ÏuÄQÂ*Åø É³Å¿:ÕW7ÅÏÝÄbÞÇ4BÇ£å£ÈbÏÐäÛöâ/Þ`âÏÐÑþ¹ä ü^Ò
Ä@ÓäÉ¹àÓà/4%à`Ûöå ÓÞbÊÖ'É³÷ÓÉÑbÅ&øÉ³÷Ê=8%ÓÛÐÈbÊ)ÅÚ Õ/Ê¨Ë¬Ø^É³÷ÏÐÑüÓÑÞkÉ³÷bÊ-»BÅ/ÖÉÅÚ
M ¿ à YP 0 9 å8':¿!;üWÓ&<=Ë¬6>øI<=6?Ó('Û;6>0@Ó'Ñ*Þ!(
A`åB%,'Ë³:1ÏÐÎ¹,/ù^6>Ö¬-Å/CÑNÄ Ä/ 4!"*åy»BÊÅ/÷Æ'Ó ÊÊ¨É¬ÛÐË³ÛÐÏÐÊ/ÎÄ Ã*;Óå+Ñ"*üÅÊ)Å^Ì^ÞbÊÆÓÓË³Î¹Ñ7÷ÓÏÐÑbÑü7Þ"ÓÃ.ÑåÞ0 ýmÅÉ³ÛÐÖ1ÛöÓÃ!Î ù)ÊÛÝÓÊÞbÉ³ÏÐÖÕWå Ê¨; ÖÄyb¿!ÄÆ'#%Ê¨$'Ë³&)ÏÐÎ()Ó*+Ñt-,/Z".1Ó&02*!É³÷3ÊÆ02./Ó&4É³5ÏÐ,/Î67Ó,8Û()Ì^*+Å$ þ
M ¿
Ì`à/ÿP ÎÒ/ ÏÐäÊ¨Ó&ä/ÉPÉ¹å@ØÓ'ÄÖ¬ÇÌ^0 ÓÉ¬Ë³Ë³É³Å&ÈbÏÝÕ^ÓÎ¨ÏÝÛÉ³ÞbÈbD^ÊË³ÈbÑbÊ4Ê¨ÎbË¬Ê/ÄØÄ£I;Fäà/Eà `åJå "1Kå@¿!LMË³Ê¨Ú!ÓÄbÑÇÞÇNåÂ$â åR Ìbã&þQÓâ Æ'/â^Ê¨ÉÄJÄäà/ àÿ`G¥å ÎÏÐÊÑÉ 0 Ë³ÅÎÊÖ¬Ö¬ÏÐÑü7ÅÚHE²ÏÐÑÞbÅø *ÈbÊ¨Ë³ÏÐÊÖ$ÏÝÑÉ³÷Ê 0 Ø^Ë¹ÓÆ'ÏöÞ
MM B4Q4 Ê$Ñ Ì/R
ÿP àÿP¡½$mZ)åxÈ4BÛ×ÊÉ³Î¹ÏÝÞb÷ÏÐÆÆ'ÓÊÑÑÑNÖ¬ÏÐÄÅÂ1ÑÓå ÛN0 Ò
åSÏÐ
Õ^ÏöË³Þ`ÏÐÊÊ¨ü/þPÓÊ¨Û|ÑÄ£Þ`Ã.þQ»Bå£Å/Ì`ÑÎ¹D^÷ÈbÑbÊ¨ÊË5ÏÝÞbbÊ¨Ä Ë*9 Ó)Ñ:Þt:4:<=åN*NÌ`0@5Ê('Ê¨6>ü/0@Ê¨'Ë*NÄ%.¾F÷b6PÊO,Ã # º þ|9 É¬Ë³ÍÊÊ
âT:¿:/ lÑ ; ÄUÇG'Ç£ÎåÏÐâÊÑä É.þâÓÑâà^Þ-ÄJÃ:äà Å /ú ÿ^Èbå ÖÉ
¿!ÎÎÊÖ¬Ö
Z)Ê¨É³÷bÅ^ÞÚÜÅË 0 Å/ÏÐÑÉ³Ö:ÓÑÞ)Ã!ÊÎ¨É¹ÓÑüÛÝÊ¨ÖbÄSV)BJWLMÄ`ÇbÇNå Wâ/âþ `äÄ@äàà/ÿ^å
¸+|
MM
MM »B"*ýÈbàÉ àP P
R RR
»:å»B÷ÓÑ£Ä åIåWýQÅ/ÓÑbÑÏÝÞbÏÐÖÄUPÂ*ÏÐÊ¨Ë¹ÓË³Î¹÷ÏÐÎÓÛy»BÈ ú Ê¨Ö Ú ÅË%Ã*ÓÑü/Ê þÌ^ÈÆ *ÈbÊ¨Ë³ÏÐÊÖbÄ ;ÄÇÇNå ã&þ Ääàà/à^å
¿.åS"*ÈbÉ¬É³ÆÓÑNÄQQÃ;þmÉ¬Ë³Ê¨ÊÖ TI¿Ò*Ø`ÑÓÆ'ÏÐÎýQÑÞbÊ "Ì^É¬Ë³ÈbÎ¨É³ÈbË³Ê
Ú ÅË.Ì^ÇÓ&É³ÏöÓÛÌ`ÊÓË³Î¹÷ÏÐÑü'bÄ MKV)BJWLMÄÇÇ£å &þQãÄ
äà `å
"
¿ ÿ/ÿ ÌNå "*Ê yÑÊ¨ËÄ`Òå`¿!üË¹ÓøIÓÛJÓÑÞ¿$å Û£¿ úú Ó/Þ`Ï|Ä Q¾F÷Ê
Ò:ØbÑÓÆ'ÏÐÎ!ÒÓÉ¹Ó»BÈ ú Ê `Ä UMF
@Ä^ÇÇNåbâþâã^Äyâÿÿ/ÿ^å
"
¿ MR
à/à ²ÌUå "*Ê yÑbÊ¨ËÄÒåJ¿:üË¹ÓøFÓÛuÄ%¿$å ÛB¿ úbú Ó/Þ`ÏBÓÑÞ¾*å8Ì`Æ'Ï×É³÷NFÄ QÃ!ÊÛÝÓÉ³ÏÐÕWÊ Ë³Ê Ì`ÈbÆ'Ö T¿!Ñ UG'ÎÏÐÊÑÉ1¿:ÇÇ`Ë³ÅWÓÎ ÷Ú ÅË
*ÈbÊ¨Ë¬Ø`ÏÝÑbüÒ*Ø`ÑÓÆ'ÏÐÎ¼ N¿
ÒÓÉ¹Ó'»BÈ ú ÊÖ b+Ä IJKFV 9 IÄ`ÇbÇNå Wâ &þ WãÄ@äàà/à^å
" R
à båQ":Ë¹ÓØÄI¿.å BÅ/ÖøBÅË¬É³÷£Ä!¿$å JÓØ`ÆÓÑÓÑÞÂ$å Ï×Ë¹ÓÆ'ÏÝÖ¬÷£
Ä QÒ
ÓÉ¹Ó»BÈ ú Ê T-¿¡Ã!ÊÛÝÓÉ³ÏÐÅ/ÑÓÛ:¿:ü/üË³ÊüWÓ&É³ÏÐÅ/Ñ ¼*ÇÊ¨Ë¹Ó&É³ÅË
"*ÊÑbÊ¨Ë¹ÓÛÐÏ ÏÐÑü ":Ë³ÅÈÇ`þ ØÄ»%Ë³ÅÖ¬ÖþP¾@Ó ú ÄÓÑÞ-Ì`È ú þP¾JÅÉ¹ÓÛÐÖ bÄ IJKFV 9 IÄbÇÇ£åyä&ã/âþ³ä&ãà^Ä@äàà å
Â
¿ R
à "»:åWÂ:ÅbÄ/Ã$å¿:üË¹ÓøIÓÛuÄ^½$å )Ê¨ü/ÏÝÞÞ`Å.ÓÑÞ1Ã$å/Ì^Ë³ÏÐùÓÑÉÄ QÃ:ÓÑüÊ *ÈÊ¨Ë³ÏÐÊÖÏÐÑ¼ J¿ Ò
ÓÉ¹Ó»BÈ ú ÊÖ bÄ SIV)BM LMÄ
ÇbÇNå &þ `ÄNäà/à ^å
Â
¿ R
à ú -»:å(¾*åÂ*Å`Ä
Ã$å¿!üË¹ÓøIÓÛuÄ
½1å )Êü/ÏÝÞbÞbÅ
ÓÑÞ
bå bå(¾FÖ³ÓØÄ
¾JÊÎ¹÷ÑbÏ D^ÈbÊÖ ÚÜÅË Ì`ÇÊÊÞ`þ
ÏÐÑü
ÈbÇ
Ã*ÓÑüÊ¨þ "Ó
*ÈbÊ¨Ë³ÏÐÊÖ
ÏÐÑ
¼ J¿
ÒÓ&É¹Ó
»BÈ ú ÊÖ bÄ
V %,/.4,('-O %,7;'-6uÄ äàà å
Á:Ã *÷^É¬É³Ç T &øIøIøå ÓÛÝÆÓÞbÊÑ£å Ï ú Æ"å ÎÅ/
Æ &ÎÖ 'DÈÊ¨ÖÉ Á IÌå ÷É³Æ'Û
Jà

å ÈbË³ü/Ê¨ÑÖ¥ÓÑÞÂ$U
å bå £ÊÑ Ä ¾F÷ÊÃ º þ|É¬Ë³Ê
Ê T'¿:ÑýPÆ'ÇbË³Å&ÕWÊÞÃ!þ|É¬Ë³ÊÊ'ø;Ï×É³÷ "ÓÉ³Ê¨Ë³ÏÝÓÛÝÏ ÊÞÒÓ&É¹Ó)ÚÜÅËÌ`ÈÇbÇÅË¬É³ÏÐÑü
Ã:ÓÑbü/Ê *ÈÊ Ë³ÏÝÊ¨ÖIÅ/Ñ7¼ N¿ þPÒ
ÓÉ¹'Ó `S
Ä # ').O/;Ä@äà/à ^å
"ÿ^ä
ý¹å JÓ ÓË³ÏÝÞ`ÏÝÖ.ÓÑÞ7Ìå )Ê÷bË³ÅÉ¬Ë¹Ó`H
Ä Ë³ÅüË³ÊÖ¬Ö¬ÏÐÕWÊ'¿!ÇÇ`Ë³Å `ÏÐÆÓÉ³Ê.¿!ü/üË³ÊüWÓ&É³Ê *ÈÊ Ë³ÏÝÊ¨Ö:ø;Ï×É³÷Ó )ÈbÛ×É³ÏÐþmÃ!ÊÖ¬Å/ÛÐÈ`É³ÏÝÅÑ¾£Ë³ÊÊ
ÌÉ¬Ë³ÈÎ¨É³È`Ë³Ê bÄ V)BMWLJÄâÿ/ÿ^ä/å
"ÓÉ¹à bå "ÓÉ³ÅÈ Ö¬ ÊùQ
Ä "*ÊÅÆ'Ê¨É¬Ë³ÏÐÎÃ*ÓÑü/Ê$Ì^ÊÓË³Î¹÷ÏÐÑb
ü bÄ 9 ':F;<6>0P*1N<=/&',/C).;â ÄÇÇ£å Wâ/âþ äÄ@äàà bå
)Ê÷ ¥å )Ê÷ÛÐ÷bÅË³ÑN1
Ä )ÈÛ×É³Ï×þPÞbÏÐÆ'ÊÑÖ¬ÏÐÅÑÓÛ*Ì`ÊÓË³Î¹÷ÏÐÑükÓÑÞ§»BÅÆ'ÇÈ`É¹ÓÉ³ÏÐÅ/ÑÓÛ*üÊÅ/Æ'Ê É¬Ë¬NØ `
Ä ()6?(WN6>/<N46><=5,/. ('*$ #A -026PO=: .¹ÄbÕWÅÛ|å `ÄÌ`Ç`Ë³ÏÝÑbü/Ê¨Ë¬þ Ê¨Ë³ÛÝÓü`ÄÂ:ÊÏÝÞbÊÛ ú Ê¨Ë³ü`NÄ EÊÖÉ!ü/Ê¨Ë³ÆÓÑ^ØÄäà bå
R
ÿ`ä ßÒå ÓÇÓ/ÞbÏÝÓÖÄ å .ÓÛÐÑÏÐÖÄ bå÷ÓÑüÓÑ
Þ å¾@ÓÅ`H
Ä UG'ÎÏÐÊÑÉ.¼ N¿
¼*ÇÊ¨Ë¹Ó&É³ÏÐÅ/ÑÖ:ÏÐÑÌ`ÇÓ&É³ÏÝÓÛ@ÒÓ&É¹Ó EzÓË³Ê¨÷Å/ÈbÖ¬ÊÖ bÄ
Äâÿ/ÿ^ä/å
R
ÿ`ä ú Òå ÓÇÓ/ÞbÏÝÓÖÄ Så .ÓÛÐÑÏÐÖÄ båy÷ÓÑüÓÑÞ 1å£¾@ÓÅ`FÄ PýQÑÞ`Ê `ÏÐÑü)Ì`ÇÓ&É³ÏÐÅþP¾JÊÆ'ÇÅË¹ÓÛÒÓÉ¹1
Ó EzÓ&Ë³Ê÷ÅÈÖ¬ÊÖ `M
Ä .5<"!4:026>67,$
);<"! A 0@5('6>0@'*bÄyâÿ/ÿ`äå
Ì Wã
ûBå
Ë³ÊÇÓ&Ë¹ÓÉ¹Ó ÓÑÞ åÌ`÷ÓÆ'Å/ÖÄ 9 ':F;<6?()6>0@'*+('A B%,':1,/6>-C#
#%* V-*6>$'<N46>0@'*bÄ Ì^ÇbË³ÏÐÑüÊ¨Ë¬þ %Ê Ë³ÛöÓübÄ
BÊ Ë³ÛÝÏÐÑ Â*Ê¨ÏöÞ`ÊÛ ú Ê¨Ë³übS
Ä "*Ê¨Ë³ÆÓÑØÄäà Wãå
ÃÃ:à
½$å%Ã!Å/ÈbÖ¬Ö¬Å/ÇÅÈÛÐÅ/Ö
Ä åJÅÉ³ÏöÞ`ÏÐÖ)ÓÑÞ å%Ã!Å/ÈÖ¬Ö¬ÅÇÅ/ÈbÛÝÅÖÄ ¬»BÈ ú Ê É¬Ë³Ê
Ê T¼:Ë³üWÓÑÏ ÓÉ³ÏÐÅÑ²ÅÚ.ÓÑÞ BÈbÛÐùýPÑÎ¨Ë³Ê¨Æ'ÊÑÉ¹ÓÛ
Á:ÇyÞÓÉ³Ê¨ÖIÅ/Ñ)É³÷bÊ
ÒÓÉ¹Ó¥»BÈ ú Ê `+
Ä 3V)BMWLJÄ`ÇÇ£å àþPà/à^ÄJäà/à å
Ì`Ã:û ¾*S
å ¥åNÌ^ÊÛÐÛÝÏÐÖÄ£½1åyÃ!Å/ÈbÖ¬Ö¬Å/ÇÅÈÛÐÅ/Ö.ÓÑÞ»:åNûÓÛÐÅ/È`É³Ö¬Å/Ö
Ä ¾F÷bÊF
Ã R:þQ¾£Ë³Ê
Ê T!¿¦Ò*Ø`ÑÓÆ'ÏÐÎ.ýQÑÞbÊ ÚÜÅË )ÈÛ×É³Ï×þQÞ`ÏÐÆ'ÊÑÖ¬ÏÐÅ/ÑÓÛ
¼ ú ÊÎ É³Ö bS
Ä FIÄÇbÇNåãÿ &þQã^ä `Ä@äà å
FEµÿ^ä
bå$BÓÑü¥ÓÑÞ båE§ÏöÞ`Å/Æ"M
Ä QýPÑÎ¨Ë³ÊÆ'Ê¨Ñ^É¹ÓÛN»BÅ/Æ'ÇÈ`É¹ÓÉ³ÏÐÅ/Ñ)ÓÑÞ "ÓÏÐÑÉ³ÊÑÓÑÎÊÅÚ ¾JÊÆ'ÇÅË¹ÓÛN¿:ü/üË³ÊüWÓ&É³ÊÖ bÄÉ³ÅÓÇÇÊÓË
ÏÐÑ FV 9 %FÄâÿ/ÿ^ä/å ÓÛÐÖ¬ÅÓÕ/ÓÏÝÛÝÓ ú ÛÐÊ$ÓÉ!÷É¬É³Ç T øIøIøIþQÞ ú å Ì^É¹ÓÑbÚ ÅË¹Þ£å Ò
Á & ÈbÑ^ØÓÑü &Ë³ÊÖ¬ÊÓË³Î¹÷ ÇbÈ ú Öå ÷É³Æ'Û
"H
¾ R
ÿ^ä kÒ'
å ÷ÓÑü`Ä@¿.å "ÓË³ùWÅøFÊ É /Ä $åN¾FÖ¬ÅÉ¬Ë¹ÓÖÄJÒå "*ÈÑbÅ/ÇbÈÛÐÅ/Ö.ÓÑÞ :åJÌ`ÊÊüÊ¨Ë
Ä UG'ÎÏÐÊÑÉ1»BÅ/Æ'ÇbÈbÉ¹ÓÉ³ÏÐÅÑÅÚI¾JÊÆ'ÇÅË¹ÓÛ
¿!ü/üË³Ê¨üWÓÉ³Ê¨Ö.ø;Ï×É³÷Ã*ÓÑü/Ê Ë³ÊÞ`ÏÐÎÓÉ³ÊÖ `ÄJÉ³Å)ÓÇÇÊÓË.ÏÐÑ I3LMÄJâÿÿ`ä/å ÓÛÐÖ¬Å"ÛÐÏÐÖÉ³ÊÞÓ(
Ö 02:1, 9 ,/*N67,/(
S,-O
@5
YP YP
0 5
X
S
0
M X4 S R P
H4 4 HS
0
R
M Z YP
lZ
XS 0
M Z P
ZS 0
Z
5
X
0 X4
M lS P Z S I
C
S
GZ
X
S
0
M SVZ @P S
UZ
Y5
7Z
0
MM ZZ P P Z Z
R / ;
R
mZ _8
M 0 bP 0
XS 0
0
M0
P 0
@5
0
M 0 $P 4 0
Z
_8
M $P
JZ
J4
M $P
@5 WZ
M @P
Z
";
/
M Z @P
Z
80
4
/
H,7;'-6 ;
M £¾Iÿ^ä@P Òå9 y÷9 ÓÑb ü²ÓÑÞ 819 å3 `å,7¾F;Ö¬67Å É¬Ë¹ÓÖ9 Ä HQ0PýP&'Æ',//Çb.5Ë³0@Å&$ Õ^, ÏÐÄÑ÷ü É¬É³Z)Ç T ÏÐ Ñ øIZ"øIÓø5¦å Î¨¿!Öå Èbü/üÎ¨ËË³Êå ÊüWÞbÓ&È É³ÏÝ&ÅË³Ñ¦ÊÖ¬ÊÅÓÕ/Ë³Ê¨Î¹Ëz÷&Ì^É³ÇÊ¨ÎÓ&÷ É³ÏöÓË³Û'Ê¨Ç¼ ÅË¬ú É³ÖÊÄyÎ É³âÖÿ/bÿ^Ä ä/å +,5-O H,7;'/6
M £¾TZ R
ÿ^ä@kP Ò¿!ü/å üyË³Ê¨÷üWÓÓÑÉ³ü`ÏÐÅÄ Ñß18 Å&å$ÕW¾FÊ¨ËGÖ¬ÅZ)É¬Ë¹ÈbÓÖÛÐÉ³ÄÏÝÞ`¿$ÏÝÆ'åWÊ¨Z"ÑÖ¬Ó&ÏÐÅ/Ë³ùWÑÅÓøFÛÊ¨¼É /Äú 7QÊZÎ¨É³å.Ö`Â*Ä Ó/Þ+,5ÏÐ-ÊO ÛÐÊ¨Ú %É³÷b,7Ê¨;Ë³'ÏÐÅ/-6È£Ä)Ò9 å "*9 È ÑÅÇÈbÛÝÅÖzÓ9 Ñ Þ 4!,7å1;67Ì` ÊÊüÊ¨9ËÄWH U0P&'G',//Î.5ÏÐ0@Ê$ Ñ, É Ä
+
. ÷É¬É³Ç
)*
/0 /2143
53 .
,
T &øIøIøå ÎÖå ÈÎ¨Ëå ÊÞ`ÈË³ÊÖ¬ÊÓË³Î¹÷É³ÊÎ¹÷
6
7
.
/0 /023
Ë³ÊÇÅË¬É³ÖÄâÿÿ`äÄÖ¬È ú Æ'ÏÐÉ¬É³ÊÞÚ ÅË!ÇÈ ú ÛÐÏÐÎÓÉ³ÏÐÅ/Ñ£å
¸+
53
.
-

Download Report

Improving Min/Max Aggregation over Spatial Objects

Paperzz.com

Your Paperzz