XML Query Optimization Using Path Indexes

XML Query Optimization Using Path Indexes Attila Barta

Mariano P. Consens

Alberto O. Mendelzon

Dep. of Computer Science University of Toronto 10 King's College Rd., M5S 3G4, Toronto, ON, Canada

Information Engineering, MIE University of Toronto 5 King's College Rd., M5S 3G8, Toronto, ON, Canada

Dep. of Computer Science University of Toronto 10 King's College Rd., M5S 3G4, Toronto, ON, Canada

[email protected]

[email protected]

[email protected]


   "3:  !56 ;8! 4?@   A !5 3BCD"?E!#7 $!& -%(  '*/8), %>+-.'F#)G/10202 4 7835 H56 6I J35>78K"9A !$  D"0! L 7  H4!# 4 ?= H5!D4K 4 P4C.T ?E65Y@!478%< "40n2y!>6 35"24#A #5V V K0!4!46; z !;>0"!  ;4P(K"!;>0!  :=Š4‡ˆ&…2‘E‰R†6…Q‹4‹”=¡’@‹OˆEŠ2„.… •Z…"…2’&“.…„"…–#¡.‰Z…"“ _”#‡6ˆ‡ˆ.…Š.‹‹™. F‰‡”¡"’‡6ˆ.Š2‡_‡ˆ.…1¥Z™.…†6Ž1‰Z†¡Ÿ…"‹4‹¡†FˆEŠ‹t‡=¡Š‰.‰E–TŽ&‡=ˆE… ‹…2–=…Ÿ‡”¡’ Ÿ2¡"’R“.”T‡”#¡.’¢CˆR”=–#… ‹:‡†…Š *”=’Z›_‡ˆR†6¡.™.›.ˆ¢‡ˆ.…_“R¡Ÿ™. F…’Z‡£NÆ^ˆR…†… ”6‹*…2‘.‡6…’@‹”„.…J_¡.†6˜¡.’1‹‡=†…Š *”=’Z›&8ÀLŠ2‡ˆa‰.†¡Ÿ…‹4‹¡"†‹F©=È.²â ”=›™R†…ªM¾°@Š F‰.–…Þ Ü òRòŠF *™EŸ4ˆ •R…2‡#‡…2†*Š‰R‰.†¡ŠŸˆ”=‹¢‡=¡&›.†¡"™R‰&OÀLŠ‡6ˆ¥™E…2†”=…‹2£MÆ>ˆ.…J›Z†¡Z™.‰¡Œ]_ÀLŠ‡=ˆ …2‘@‰.†…‹4‹”¡.’E‹`‡ˆRŠ4‡MŠ2‰E‰Z–#Ž8‡6¡_Š8Ÿ…†‡Š2”=’*“R¡Ÿ™. F…’Z‡Lœ5‹™EŸ4ˆFŠ"‹‹™R‰.‰E–#”…†:‹]”#’ ‡6ˆE…_…D‘NŠ *‰.–…_Š"•Z¡.„…"ž(ŸŠ’F•R…CŸ2¡  ‰.™Z‡=…“ ”’ Š*‹”#’R›–=…8‰RŠ.‹5‹`‡ˆR†6¡.™.›.ˆÇ‡ˆ.… “R¡Ÿ™R *…’Z‡5£—1¡.‹‡W¡Œ‡6ˆE…ϝ_ÀLŠ2‡=ˆÅ‰E†6¡.Ÿ2…"‹4‹¡.†‹Š.‹XC…–#–Š"‹ ’E¡„.…2– ‹‡6†6™EŸ‡6™E†6Š–³4¡.”#’¢Š"–›¡.†6”#‡ˆZ G‹]‹™.‰.‰R¡.†‡L‡=ˆR”‹(Š‰R‰.†¡.Š2ŸˆJ© èN²>Ê2ÈE²^Ê4æR¬5£ ®8…2–=Š2‡=”=¡Z’.Š–Ç¥Q™E…2†6Ž1¡.‰‡6”= *” ­Š2‡=”=¡.’†6…–#”=….‹F¡’¦‹Ÿ2ˆ.… *Š&”=’.Œ6¡† *Š2‡6”#¡.’@£ˆ.…_–=¡_…†]–#…„"…–^Ÿ¡E‹:‡¿6•.Š.‹…"“F¡‰.‡6”#  ” ­Š4‡6”=¡’J”=‹]…’Z‡=”=†…2–#Ž ‰E…2†Œ6¡"† *…“tC”#‡=ˆR”=’F‡=ˆR…*ŠŸ4Ÿ…‹4‹ *…2‡6ˆ.¡.“F‡ˆZŠ‡>‡6Š˜R…"‹Š2“E„Š’‡6Š"›…_¡.Œ ‡ˆ.…_‰.Š2‡=ˆF”#’E“.…2‘E….‹D£ Æ>ˆ.…ˆR”#›.ˆ–#…"„Z…–FŸ¡.‹‡¿•EŠ‹…"“Ë‹…–#…"ŸD‡=”=¡’”‹&•RŠ"‹…2“¡.’b³D™E‹‡*‡=_¡ • Š"Ÿ4Ÿ2…"‹4‹O *…2‡ˆZ¡.“E‹_‹‰E…2Ÿ”#Š–=” ­…“&Œ=¡Z†]8—šU¥™R…†:ŽG‰.†¡.Ÿ4….‹5‹”’.›@£LÆ^ˆE… Œ”†‹‡ŠŸ4Ÿ…"‹4‹  …D‡ˆ.¡Z“9‹™.‰E‰Z¡.†‡:‹8‹‡6†6…"Š2 *”=’R›Fœ5‹”’.›.–…¿6‰.Š.‹5‹ž]‰RŠ4‡=‡6…†’  *Š2‡Ÿ4ˆR”#’E›Î”#’¼_—š¶“R¡.Ÿ4™E ¢…’Z‡:‹²*ˆ.”=–#…χ6ˆE…·‹…Ÿ4¡.’.“¼ŠŸ4Ÿ2…"‹4‹  *…2‡ˆ.¡.“ ‡6Š"˜Z…Q‹ Š"“Z„.Š’‡Š2›.…Ä¡Œ¼‰ZŠ‡6ˆÄ”’E“.…2‘µ‹‡†6™EŸ‡6™E†6….‹ÅŒ¡.†  *Š2‡Ÿ4ˆR”#’E›_‰RŠ4‡=‡6…†’R‹]”#’ ‰.†…¿6‰.†¡.Ÿ4….‹‹…“_8—š&“E¡Ÿ2™.  …2’.‡‹2£ Æ>ˆ.…_–=¡_…†]–#…„"…–^Ÿ¡E‹:‡¿6•.Š.‹…"“F¡‰.‡6”#  ” ­Š4‡6”=¡’J“.…2‡=…† F”#’R…"‹ˆZ¡‡=ˆE… • ‰EŠD‡ˆ9”’.“R…4‘9*”#––ˆ.…2Ž1¡‰E…2†Š4‡6…¡.’Ÿ4¡.––#…Ÿ‡”=¡’@‹J¡.ŒO‡=†……‹FŠ‡_•E¡2‡6ˆ1–…„.…2–‹4²(CˆR”#Ÿˆ ‹ˆ.¡.™.–“·•.…ËŸ¡’Z‡†6Š.‹6‡6…“ύC”#‡=ˆ½8—šá” *‰R–=… ¢…"’Q‡Š2‡=”=¡.’R‹”=’½‡=ˆE… –=”#‡=…†6Š2‡™.†…*‡6ˆ.Š2‡… *‰.–=¡QŽG‹‡=†™.ŸD‡™.†Š2–E³¡.”’JŠŸŸ2…"‹4‹ *…2‡=ˆE¡“@‹4²RCˆR”#Ÿˆ ¡.‰.…†6Š‡6…_¡"’FŸ4¡.–#–…"Ÿ‡6”=¡’@‹’.¡.“.….‹(Š‡@‡6ˆ.…_‰.ˆZŽQ‹”#ŸŠ–@–…„.…2–£ ¤…FˆEŠ2„.…_‡¡F’R¡‡6…*ˆR…†…*ŠF‹”= *”#–Š"†6”T‡=Ž ¡.Œ`‡ˆ.…_*¡†˜F‡6ˆ.Š2‡M_… ‰Z†…"‹…2’.‡¡2C”’Š"†6…‰RŠ†6‡J¡.ŒJŠ–Š†›…† ‰R†6¡5³4…2Ÿ4‡¾O‡=ˆE…Æ^¡.†6¡.’‡¡U8—šá°f…†„Z…†9œÆL¡QCž5²_Š’ZŠ‡6”#„.…¯8ê—°ËŒ¡.† O—1š&™.’R“.…†M“R…„Z…–=¡‰R *…’‡MŠD‡L‡=ˆR…Ò_’E”„"…†‹”#‡#Ž*¡Œ¡2_¡.‰Å”‹X….‹4‹…’‡6”=Š––#Ž·‡=ˆR…¼Æ^†…… »¢–#›.…•.†Š&Œ=¡Z†__—šËœ:Æf»OCžJ©Ê2Ñ.¬£ÆE»Çá”=‹FŠ2–‹¡&‡=ˆE…–=¡›.”#Ÿ2Š–8Š2–=›.…2•E†6Š … *‰R–#¡Ž.…“&•ZŽbÆ^”= *•R…†¢©:Ê2æ.¬£@±_¡C…„…†5²^Š"‹O_…*_”=–=–(“E…‹Ÿ4†”=•.…J•Z…"–#¡QÇ² Æ`¡*¡‰Å†…–”=…‹¡.’¼“Z”=Œ=Œ6…†6…’‡1ŠŸŸ4….‹‹W ¢…‡6ˆ.¡.“E‹U‡6ˆ.Š’áÆ^”= *•R…†Š’.“ … *‰R–#¡ŽE‹JŠa’.¡.„…–8‡C¡–=…2„.…–*¡‰Z‡=”= *”T­"ŠD‡”=¡’Š‰.‰R†6¡.ŠŸ2ˆ‡ˆ.Š2‡*…2‘E‰E–#¡Z” ‡:‹ ‰RŠ2‡=ˆ*”=’R“.…2‘E….‹(”=’E‹‡6…Š“*¡Œ>™E‹”=’.›*‹‡6†™RŸ‡™R†6Š–³4¡”=’@‹4£ Ã6’X‡ˆ.…Æ@»O¶Š–=›Z…•R†Š.²O…ŠŸ2ˆW–=¡›.”#Ÿ2Š–F¡‰E…2†Š4‡6¡.†Fš§‡=Š˜R…"‹Š.‹”=’.‰R™‡ Š Ÿ2¡.–#–=…Ÿ‡6”=¡’1¡ZŒ8‡6†6…"…‹F¡.†*Š&“R¡"Ÿ2™. F…’Z‡8¯¹Š’R“1Š&‰RŠ4‡‡…†’‡=†……tÀMÆWŠ’.“ ¡Z™‡‰R™‡:‹(Š8Ÿ2¡.–#–=…Ÿ‡6”=¡’*¡.Œ^’_*” ‡’R…"‹4‹`‡†6……Q‹D¾ š`œ:¯Ç²QÀ`Æ^
ž ©.¤WÆ #²Z¤UÆ ²  ²Q¤ Æ `¬ Æ`ˆ.…_C”T‡=’E…‹4‹(‡†…2….‹]Š"†6…O‡ˆR¡.‹…*‹™.•E¿T‡†…2….‹(‡ˆ.Š2‡`‹ŠD‡”6‹ŒŽ_‡ˆ.…¢‰.Š2‡#‡…†6’F‡=†…….£ ê8…2ŸŠ2™N‹……2Š"Ÿ4ˆŸ2¡"––=…2Ÿ4‡”#¡Z’ ¡ŒF‡6†…….‹&Ÿ2Š’•E…‡=†Š"’R‹Œ=¡.† ¢…“”=’Z‡=¡¡.’.… “R¡Ÿ™R *…’Z‡Jœ•ŽŠ"“Z“E”#’R›Š1„Z”#†6‡™.Š–*†¡"¡Q‡=ž5²O”=’‡6ˆ.”‹‰.Š‰R…†F*…a‡=†…Š2‡ Š “R¡Ÿ™R *…’Z‡@¯ Š’.“FŠ8Ÿ4¡Z–=–#…Ÿ‡”¡"’F¡Œ^‡=†…….‹(ŠQ‹`‡ˆZ…Ç‹Š *…R£ »F‹Š2’Ë…2‘EŠ *‰R–#…Q²¢Ÿ¡’@‹”“.…†‡ˆ.…WÆ@»OÄŠ2–=›.…2•E†6Š…2‘E‰R†…"‹4‹”=¡Z’ •Z…"–#¡QÇ² *ˆ.”Ÿˆ*”=‹]Š‡†6Š’E‹–=ŠD‡”¡"’¢¡.Œ@‡6ˆE…_¥™E…2†6ŽC”’_âM”#›Z™.†… ÊZ¾ û]Ý4Ô=à.Ú4ÓÖØ#Ô. Õ             ý RÔEØ Õ  !" !# $  % & ')(* !# "$   !# $  % & ' ý + Ú4ß=ÚÓ2Ö=ØÔÕMý  Þ Ü òRòý  Ó×.Ö×.ß=Ô ùÙ*
ß  ÷./û ,10 *ˆ.…†6…*/û ,).&Š’R“F-û ,0bŠ2†…J‰RŠ4‡=‡6…†’‡6†……‹4²>ŠJŸ¡.’ZŸŠ4‡6…’RŠ4‡6”=¡’¡Œ]_ÀLŠ‡=ˆ …2‘@‰.†…‹4‹”¡.’E‹&Š™.›. ¢…"’Q‡…“X*” ‡ˆ„Š–=™.…‰R†6…“.”=Ÿ2Š4‡….‹D£Ã’UâL”=›.™Z†…1äUC… ‰R†…‹…’Z‡M‡6ˆ.…F‰.Š2‡#‡…†6’F‡†…2…-û ,).FŠ‹4‹¡.Ÿ2”#Š2‡=…"“¢*” ‡ˆF„.Š†”=Š•R–#3… 2ùFŒ6†¡ ½‡ˆ.… ¥Z™.…†6Ž&”=’&âL”›"™R†6…Ê£E4û ,).&”6‹*¡Z•‡Š2”=’R…“Œ6†¡ ¹Ÿ2¡"’RŸ4Š2‡=…’.Š2‡”#’R›J‡ˆZ…JŒ¡Z™.† _ÀLŠ2‡=ˆ …2‘E‰R†6…Q‹‹”=¡’@‹4¾  Þ Ü ò.ò]ß#Ø=ÚDÝD² Þ Ü ò.òß#ØÚ4 Ý Þ Ü òRò¡.‰.…†6Š2‡…_¡’*‡=ˆR…C‹Š2 *…O8—š  ¢¡.“.…–9Š.‹a‡=ˆR… –¡›.”#ŸŠ2–9¡‰E…2†Š4‡6¡.†‹2£8âL¡Z†b”’E‹‡Š2’EŸ4….²¢ŠŸ4Ÿ…"‹4‹a *…2‡=ˆR¡"“@‹ •RŠ"‹…2“ ¡’ ‹‡6†6™EŸ‡6™E†6Š–³4¡”=’¢¡.‰.…†Š4‡6…8¡.’F‹…2‡:‹(¡.Œ^’.¡.“.….‹2£ Ã6’¡†“E…2†_‡¡a‰E…2†Œ6¡"† ¹ŠŸ4¡E‹:‡*•.Š.‹…“¡"‰Z‡”# ¢”#­"ŠD‡”¡"’a*…&’.……“ŸŠ4‡6Š–#¡.› ”’.Œ6¡.†6 *Š2‡”#¡.’f£9Ã=’·ˆZ…§†…2–=Š2‡=”=¡Z’.Š– *¡“E…–&‡=ˆR…ÏŸ4Š‡6Š–¡"›·”’.Œ6¡.†6  ŠD‡”#¡.’ Ÿ2¡’.‡=Š”=’R‹J‹Ÿˆ.… *Š&”=’ZŒ¡† ¢Š‡=”¡.’Š2’E“1‹‡=Š2‡=”6‹‡=”=Ÿ"‹¢¡’1“ZŠ‡=Š“E”6‹6‡6†”#•R™‡”¡"’^£ ±_¡C…„…†5²^”=’t‡=ˆE…¢8—š¦ ¢¡"“R…–`‡=ˆE…*…2‘E”6‹‡=”=’.›9‹ŸˆZ…" ¢Š ‹‰.…Ÿ”#Œ6”=Ÿ4Š2‡=”¡.’E‹4² ¯*Æ^¯ Š2’E“ǝ8—š£ Ã6’¡†“E…2†*‡6¡1™@‹…1Æ>¡2C”’ŠQ‹tŠ&Ÿ¡ *‰R†…ˆR…’@‹”„…Ÿ4Š2‡=Š"–¡›&C…’Z…"…2“‡6¡ Ÿ2¡–=–=…2Ÿ4‡‹‡=Š2‡”=‹‡6”#Ÿ"‹¡Z’F‡ˆ.…_“RŠ4‡ŠR£¤ˆE…2†…Š.‹]”’*‡6ˆ.…*†6…–=Š4‡6”=¡’RŠ–> *¡“E…2–^‡=ˆE… ‹‡=Š2‡6”=‹‡”#Ÿ"‹G‡¡›Š‡6ˆ.…† ˆZŠ"„Z…b•Z…"…2’1…2‘.‡6…’E‹”#„.…–TŽ1‹‡™.“R”#…“E²”#’a‡ˆR…8—š  ¢¡.“.…–„…"†‹”¡"’J¡ŒÆ^¡2*¡‰**…_™E‹…_Š*‹” *‰E–#…*‹…2‡L¡.ŒM‹‡=Š2‡”=‹‡6”#Ÿ"‹]‹™.Ÿˆ Š.‹(‡6ˆ.…_’E™. F•.…†”’E‹‡=Š’EŸ4….‹]Œ6¡†Š2’ …–=…2 *…’‡:²Z‡6ˆE…_’.™R *•R…†“.”6‹6‡6”=’.ŸD‡ „ZŠ–=™Z…Q‹OŒ6¡†8Š2’9…–=…2 *…’‡\Š2’E“”#‡‹_ŒŠ’.¿6¡.™‡5£R¤… Ÿ2¡.–#–=…Ÿ‡Æ዇=†™EŸ‡6™.†…R£ÇÆ^ˆR… ‹:‡Š2‡=”‹‡=”ŸŠ2– ”’EŒ¡.† *ŠD‡”¡"’J”6‹›.ŠD‡ˆR…†…2“9ŠD‡“.¡.Ÿ4™R *…’Z‡Š4‡6ˆE²>Š’t_ÀLŠ‡=ˆ‰.†¡Ÿ…‹4‹¡Z†“.¡.Ÿ2™. *…’‡‹>‡6ˆEŠD‡ ˆRŠ„…8’R¡‡^Ž"…2‡L•R……’*‰R†…¿‰EŠ†‹…“¢‡=¡_Ÿ†…2Š‡6…8”’.“.…2‘G‹‡†6™RŸ‡™.†…Q‹D£ Æ`ˆ.…§Æ>¡2Ç°N‡†6…Š  ŠŸ4Ÿ…‹4‹ *…2‡=ˆR¡“§ˆRŠ"‹ŠË‹”= ¢”=–#Š†1‹”#›.’.Š2‡6™.†…Š"‹Š –¡.›”=Ÿ4Š–Š–=›…•.†Š¡"‰R…†6Š‡=”¡.’@£^Ã=‡‡=Š˜.….‹_Š.‹_”’.‰E™Q‡\Š“.¡.Ÿ4™R *…’Z‡¯¼Š’.“&Š ‰RŠ2‡#‡…2†’‡†…2…FÀ`ÆŠ2’E“&¡™Z‡‰.™Z‡‹*ŠJŸ4¡Z–=–#…Ÿ‡”¡"’&¡.Œ’*” ‡’R…"‹4‹‡6†……‹_”#’¯ ‡6ˆEŠD‡`‹Š2‡”=‹Œ#Ž_‡=ˆR…8‰RŠ4‡‡…†’_‡†6……ÀÆ Š’.“ Æfà Š†…¸Š2„.Š”–=Š•R–=… Œ6¡.†¹‹™.•N‹…¥.™Z…"’Q‡ ¡Z‰.…†Š4‡6”=¡’N‹D£ Æ`¡*¡‰JŸŠ2’9“.…2‡=…† *”’.…_‡6ˆ.… Ÿ4¡R‹6‡¡Œ]™‡”–#”#­”#’E›¢‡ˆ.…FÆ>¡2¢°Z‡6†6…"Š2 §ŠŸ4Ÿ2…Q‹‹  F…4‡6ˆ.¡.“J•ZŽ –=¡¡.˜Z”=’.›FŠ2‡M‡6ˆE…F‹”T­"…*¡Œ(‡ˆ.…*“R¡Ÿ™. F…’Z‡>‡¡ ‹‡=†…Š J£.®…Ÿ4Š–#–² ‡6ˆEŠD‡8‡=ˆR…9†¡¡‡8’Z¡.“.…&¡Œ‡ˆR…bÆ>Æ ‹:‡†™ZŸ4‡=™R†…&Ÿ4¡.’Q‡Š”’N‹Ç‡ˆZ…b‹” ­"…J¡ZŒ]‡ˆ.… “R¡Ÿ™R *…’Z‡£C»*‹a_…XÇ”#––b‹…2… •R…–¡Ç²¢¡.’.Ÿ2…‡=ˆR… Æ>Æ Ë‹:‡†™.ŸD‡=™E†…W”=‹ Š„.Š2”=–#Š•R–#…Q²¢_…XÇ”#––9™@‹…”T‡9‡¡½†…2‡6Š”=’½‡=ˆR…W…2‘E…Ÿ4™.‡=”¡.’ËŸ4¡E‹:‡9¡.Œt‡ˆ.… Æ`¡*”#’@°RŸŠ2’ÄŠŸ4Ÿ…‹4‹¼ ¢…‡=ˆR¡“L£aÃ’̉EŠ2†6‡”#Ÿ2™E–#Š†²‡6ˆE…·6¡‡=Š– Ÿ4¡R‹‡ ¡Œ Æ`¡*”#’@°RŸŠ2’*”#–=–*•R…‹‡=¡.†6…"“X”=’U‡=ˆE…†¡"¡Q‡Ç’Z¡.“.…¡"ŒFƇ6ˆ.…_ŠŸ2Ÿ4…Q‹‹] *…2‡=ˆR¡"“F”#’ Æ>¡2*¡‰_‡ˆRŠ4‡>™E‹…"‹]‰ZŠ‡=ˆ ”’E“Z…‘R…Q‹(Š’.“*”–=–#™@‹‡=†Š4‡6…Q‹`‡ˆZ…C–#¡QC¿6–#…„"…–@Ÿ2¡E‹6‡6¿6•.Š.‹…“*¡.‰Q‡”# F” ­"Š4‡6”=¡’^£ Æ`¡*”#’@°RŸŠ2’Ë”‹´‡ˆ.…XŠŸ4Ÿ….‹5‹a *…2‡ˆZ¡.“‡=ˆRŠ4‡b¡‰R…†ŠD‡….‹a¡"’ ‡ˆ.…Æ>¡2Ç”#’ ”’E“Z…‘ ‹:‡†™.Ÿ4‡=™R†…"‹2£Æ^ˆE™E‹4²Š1Æ>¡2*”#’N°RŸ2Š’¡.‰Z…"†Š4‡¡†¢‡=Š˜.….‹FŠQ‹F”#’R‰.™Z‡CŠ “R¡Ÿ™R *…’Z‡8¯¹œ6_ˆ.…†…Æ>Æ Š’.“Æ^à Š†…&Š2„.Š”–=Š•R–=…2ž*Š’.“Š9‰ZŠ‡#‡6…†’ ‡6†……tÀMÆŠ’.“&¡.™‡6‰.™Z‡:‹_Š9‹…¥.™.…’.Ÿ2…J¡ŒC”T‡=’E…‹4‹O‡†…….‹O‡ˆZŠ‡8‹Š4‡6”‹ŒŽJ‡ˆ.… ‰RŠ2‡#‡…2†’_‡†……OÀMÆ(¾ Æ>¡2*”#’N°RŸ2Š’Rœ6¯Ç² ÀMÆ^ž &©Z¤UÆ  Q² ¤UÆ  ²  ²Z¤WÆ  ¬ Æ`¡*”#’@°RŸŠ2’ ”6‹¸‡6ˆ.… †…"‹™.–T‡é¡Œ¸Ÿ¡ *‰R¡.‹”=’.› ‡=ˆR†…… ¡"‰R…†Š‡=¡Z†:‹2¾ À>†™.’R…"Æ^¡_”=’EÆ>†…….².Í]¡. *‰R™‡6…4ÀM–Š’*Š’.“JÆ^†Š„Z…†5‹…R£

`Æ ˆ.…&Œ”†‹‡Ç‹‡=…‰1œ:ÀL†™.’R…"Æ>¡2C”’NÆ^†…2…ž*”‹¢‡6¡ *Š4‡6Ÿˆ&‡6ˆ.…9‰RŠ4‡‡…2†’”=’´‡=ˆE… ¥Z™.…†Ž9Š›.Š2”=’E‹‡(‡ˆR… ‰.Š2‡=ˆ”#’E“.…2‘L£RâL¡.†]Š*›.”„…"’J‰ZŠ‡‡=…†’t‡=†……_ÀMÆaŠ"’Z“JŠ"’ Š™.›Z *…’Z‡…2“´Æ`¡*”#’‡†……JƲ^C…FŸŠ2–=–>Ù*×.ÖÓ4ñ@Ú4ú ,RÔô_Ø#Õ ,ZÝÚ4Ú4Þ*œ þ ,),fž ‡6ˆ.¡E‹…9‹™R•.¿‡†6……"‹Ç¡"Œ8Æ>Æa‡6ˆ.Š2‡\‹Š4‡6”‹Œ=ŽF‡ˆZ… ‰.Š2‡#‡6…"†6’F‡6†……4û ,^£LÆ^ˆE…¢’.¡.“.….‹ ¡ZŒ9þ ,), Š"†6…·Š“.¡.†6’R…“·*” ‡ˆÎ‡ˆZ…§Ÿ2¡"††….‹‰.¡Z’.“E”#’R›·’.¡.“Z…,‹…2–=…Ÿ‡”¡"’ ‰R†6…“.”=Ÿ2Š4‡…‹]Œ=†¡Z ‡=ˆE…O‰EŠD‡=‡6…†’_‡6†6…"…(4û ,^£ Æ`ˆ.…†…Œ¡.†…"²bÀM†6™E’Z…QÆ^¡_”=’EÆ`†……χ=Š˜R…"‹Š·‰.Š2‡‡=…"†’χ†…2…ËÀƇ6ˆ.Š2‡ ‹ŠD‡”6‹ŒŽ8‡6ˆ.…_‰.Š2‡=‡=…†6’*ÀMÆ(¾ ÀL†™.’R…"Æ`¡*”#’@Æ^†……_œÆÆ  ²  ²RƇˆR…*†…"‹™Z–#‡¡†8‡6ˆE…t—¦Æ>ÆXŒ†¡"  âL”=›.™.†…bÈ.²]”#’¡Z†“.…†O‡¡&†6…‡6†6”=…„…9Š–#–8’.¡Z“.….‹_‡6ˆ.Š2‡ ‹ŠD‡”6‹ŒŽJ‡ˆZ…b‹…"–#…ŸD‡=”=¡’‰.†…2“E”Ÿ4Š2‡=…Q‹CC…9Ÿ4Š’&‰.†¡Ÿ2…"…2“&ŠQ‹ÇŒ¡––=¡2Ç‹2£RâM”†‹‡ _…W…„.Š2–=™.Š2‡…‡=ˆR…‰.Š2‡ˆ Þ Ü ò.òßØ#Ú4Ý  ò(ÝwÔZü"ØTÕNÓ2Ú (‡ˆ.…’ Þ Ü òRò» ‡¡‰E¿“E¡2*’…„ZŠ–=™ZŠ‡6”#¡.’C¡Z†˜@‹FŠ.‹FŒ=¡.––#¡Ç‹2¾ Œ6¡†>‡=ˆR¡.‹…8’R¡"“R…"‹‹™R‰.‰E–”#…†L‡6ˆ.Š2‡M‹Š4‡6”‹Œ#ŽO‡ˆR…  6Þ Ü òEòÝÔü.Ø#ÕEÓÚ ‰ZŠ‡=ˆ@²

*…1‹…–=…2Ÿ4‡_‡ˆ.…”† Ÿ4¡.†6†….‹‰E¡’R“.”=’Z›ÓØ=Ö öϟ4ˆR”#–=“R†…’’.¡Z“.….‹FŠ"’Z“‡6ˆ.…’1Œ6¡† ‡6ˆE…‹…8ÓØ#Ö ö’E¡“R…"‹]¡’R– ŽC_…8…„Š–=™.Š2‡=…O‡=ˆE…O‰E†6…“.”ŸŠ4‡6…8¡.’¢ÓØ=Ö ö”6‹Æ>†6Š„…†5‹…R£2Ã=‡@‡6Š"˜Z…Q‹(Š8‰R–=Š2’*Š™.›. *…’‡6…“JÆ^¡*”#’ ‡6†……OÀMÆ>Æ 4²Z‡ˆ.…OŸ¡††…‹‰.¡.’.“R”=’.›_”’E‹‡Š2’EŸ4…_Š’R“*„Š–=™.…O‡=Š•.–…CÆ^à *Š2’E“ ¡Z™‡‰R™‡:‹(Š*” ‡6’E…‹4‹>‡6†……‡ˆRŠ4‡M”=‹]‰ZŠ"†‡>¡"Œ^‡=ˆR…8Š’E‹_…"†^‡6¡8‡6ˆ.…C¥Z™.…†6ŽR£ Æ`†Š„.…2†5‹…CˆZŠQ‹`‡ˆZ…CŒ¡.–#–=¡QC”=’Z›Ç‹”›’EŠD‡™.†…R¾ Æ>†Š2„.…†5‹…œ6ÀMÆ>Æ w²#ÆfÃ.ž
F¤UÆ¡2*”#’N°RŸ2Š’FŠŸ2Ÿ4…Q‹‹] *…D‡ˆR¡"“¢”‹`‡ˆR…8Ÿ¡ *‰R¡.‹”#‡=”¡.’@¾ Æ`¡*”#’@°RŸŠ2’Eœ6¯*² ÀMÆ^ž Æ^†Š„…†‹…œ Í]¡" F‰.™Z‡=…2ÀL–=Š’.œ^ÀM†™Z’E…Æ>¡2C”=’@Æ^†……œ>›.…D‡:Æ>Æ>œ¯*ž:² ÀMÆ`žMž² ›…2‡Æ^Ã=œ6¯Cž(ž *ˆ.…†6…_›…‡Æ(Æ9Š’.“¢›.…4‡Æ@Ã>Š†…‡=_¡*Š™Z‘E”=–”#Š†=Ž*Œ™E’.ŸD‡”#¡.’R‹(‡=ˆEŠD‡M†…D‡™.†’ Æ(Æ Š’R“ Æfà ²R†…"‹‰Z…"Ÿ‡6”=„…– Ž@£ Æ`¡*”#’@°RŸŠ2’ Ÿ4Š’_‡6Š˜R…8Š“.„.Š2’.‡=Š›…_¡"Œ>‰.†™.’E”#’R›O‡ˆ.…_‰.Š2‡#‡6…"†6’@‹¿‹‰R…Ÿ2”=Œ=”Ÿ8‹‡ŠD‡”‹:‡”Ÿ‹2£ Æ`ˆ.…JŸ™.††…’Z‡Æ^¡_¡.‰9‰Z†¡2‡¡‡#Ž.‰.…J”#’RŸ4–=™R“.….‹OŠ’&”#  ‰Z–=… F…’Z‡=Š2‡”#¡.’¡Œ]‡=ˆE… Æ`¡_”=’@°RŸŠ2’W¡.‰.…†6Š2‡¡†4£]Ã’UâL”=›™R†…1ÑUC…‰.†….‹…"’Q‡GŠ2’E“”#’Z‡…2† *…“R”=ŠD‡… ¡Z™‡‰.™Z‡¼œ6‰E†…4‡=‡ŽÄ‰E†6”’.‡=…“µŠ‹ÅO—š