xquery - sdsc.edu

12

Upload: others

Post on 11-Jul-2022

8 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: XQuery - sdsc.edu

� ���������� ��������������� ��� � ��������� � ��!" �������!#�%$

&('*),+-)/.1032547698.;:/<>=7'*)-? @A)/.;+-BDCFEG4HCI=HJLKM.167=ONL.PNRQ S%.;T7T7BU:�@�.1KM.1C;JLT7:V+>.1TO+-BDT7JL4MQWYXPZ\[�]�^`_,acb�Xedgf1_VhYijb*k(fldPmn_,h�op_V[qmn_,hr [g^tsc_,hvun^`mxw�b\yzo�Z\{t^|y}b*hn[l^tZl~PXgZ\[�]�^t_Va*b

�\�P�P�e�l�e�/�l�l�\�;�q�7���q�*��Y]�_,flZ\hnmnk�_V[qm9bcyMopbck�fgdgmn_Vh�Xgij^t_V[liV_A����[lac^t[g_V_,hn^t[ga

r [g^tsc_VhYun^|mxw�bcy�o�Zc{`^`y}bchv[g^�Zg~gXPZ\[�]�^`_,acb�,�c� �P�q�l� � �M���g�c�q�O�q�q�-�g�q�7�U�L�*�\�z�x�q�c�

���� c¡P¢g£M¤1¡¥§¦ _�¨�©«ª"Xqmvhn_/Z\k¬©­Zci ¦ ^t[g_«®}¨�XP©­¯°u�wPu�mn_Vk¬^tuZ«[lb>sc_V{�¨�±�dg_,hnw�fghvbPij_,uvun^`[ga²flZ\hYZc³g^`a*k´m ¦ Z>m�^tumndl[g_,³�mvbFm ¦ _µ_j¶�ij^t_V[qm­flhnbPij_/unun^t[gaFb\y�un_,·qdg_V[g¸mn^�Z\{t{tw�ZciViV_,uvu�_/³�¨�©«ª¹³gZ\mvZº®Duxmvhn_/Z\k�uY¯¼» ¥§¦ _�u�wPu�¸mn_,k½ijb*k(fl^`{t_,u�Z«a*^`s*_V[µ¨�±�dl_Vhvw¹^t[qmnb�Z\[µ¨�XP©¾~¿ ¦ ^�i ¦ ^�u�Z\[�¨�©«ª�uxmvhn_/Z\kÀmvhvZc[lun³gdlij_,h,~MÁÃÂÅÄ/Ât~HZc[Z\Æ;uxmvhvZ*i¼m¾³P_Vse^�ij_Çm ¦ Z\m¹mYZ\È*_,u¹Zcu¹^`[lfgdPmµbc[l_Çb*hk�bchv_�¨�©«ª�³gZ>mYZ%u�mnhv_,Zck�upZc[l³ºflhnbP³PdliV_,u�bc[l_�b*hk�bchv_AbcdgmnfgdPm�uxmvhn_/Z\k�u,~lf1b\mn_,[qmn^�Z\{t{`wÉdlun^`[gaÊ^`[qmv_Vhn¸[lZc{zÆgdPËL_VhYu,»Ê̹_ºfghv_,un_V[qm°Z�unwPuxmv_Vk�Z>mv^ti ¿ Z-w�mvbmnhYZ\[;u�{�Z>mv_A¨�±�dg_Vhv^t_,u9^t[qmnbÊ_j¶�ij^t_V[qm�¨�XP©«u,Í9ÎH^`hYu�mm ¦ _¹¨�±�dl_VhvwF^tuÊmnhYZ\[;u�{�Z>mv_,³"^t[qmnbFZÇ[g_jm ¿ bchvÈ�b\y¨�Xg©«u�m ¦ Z>m#ijb*hnhv_,unf1bc[l³Ïmnb�m ¦ _FÆlZcun^tiÐb*f;_,hvZ\¸mnb*hvu«b\y�m ¦ _Ǩ�±�dg_VhvwÑ{�Z\[lacdlZcac_µZ\[;³�_jÒgi ¦ Z\[lac_u�mnhv_,Z\k�u,» ¥§¦ _º[g_Vm ¿ b*hnÈ«^�uAhv_,³gdlij_/³¹mnb­Z«un^t[gac{t_¨�Xg©ÓÆew�hv_Vf1_,Z>mv_,³%Z\fgfg{t^�iVZ>mv^`b*[°bcy1Z\[%¨�XP©Ôijb*k(¸f1b*un^|mv^`b*[�bcf1_VhYZ>mn^tbc[(m ¦ Z>mz^�u�b*fPmn^tk�^`Õ,_,³�mvbAhv_,³PdliV_m ¦ _9[edgk°Æ1_Vh�bcy;mv_,u�mvu�Zc[l³�Zcijmn^tbc[luHm ¦ Z>m�m ¦ _9¨�XP©f1_Vhny}bchvk�u�Zcu ¿ _,{`{MZ*u5m ¦ _%[edgk%Æ;_,h�bcy�^`[qmn_,hnk�_/³P^|¸Z>mv_5ÆgdPËL_VhYu7m ¦ Z>mz^`m�dlun_,u,»HÎH^t[lZ\{t{`w*~\m ¦ _9bcfgmn^tk(^tÕV_/³¨�Xg©À^tu�ijb*k�fg^`{t_,³�^t[qmnb°Z(oÇfghnb*achYZ\kÖ»RÎH^thvu�mz_,k%¸fg^thn^�iVZc{×hv_,undg{|mYu§^`{t{tdluxmvhvZ\mn_�m ¦ _Af1_Vhny}bchvk�Zc[lij_�Æ1_V[P¸_jØlmvu5bcyIm ¦ _�¨�XP©Ö¸ÙÆlZ*u�_/³ÊflhnbPij_/ununbch/»

Ú Û*Ü ¡P¢gÝ5Þ�ß�¤1¡gà�Ý Ü¨�©­ªá^tu«m ¦ _ÇuxmYZ\[l³gZchv³Gy}b*h«^`[gy}bchvk�Z\mn^tbc[_VÒPi ¦ Z\[ga*_¹Æ1_j¸m ¿ _V_V[ÇZ\fgfg{t^�iVZ>mv^`b*[lu(Z\[l³#^`[Py}b*hnk�Z\mn^tbc[#unbcdghYij_/uV»�Îgb*h%_VÒe¸Z\k�fg{t_c~�̹_VÆun_Vhvse^tiV_¹^tk�fg{t_Vk�_V[qmvZ\mn^tbc[lu�Zc[l³âk�_,³P^�Z>mvbchYu_jÒgi ¦ Zc[gac_â¨�©­ªãk�_,uvunZcac_,u�Zc[l³ä³gZ>mYZg~­Zc[l³Ôb\yÅmn_,[ä^`[P¸mn_,hvZ*i¼m ¿ ^|m ¦ ^t[Py}b*hnk�Z>mv^`b*[åunwPuxmv_Vk�u�Z\[l³æ³gZ>mYZ\ÆlZ*u�_/u­se^�Zç1èLé¼êUëâì-íYêDîDïðíYñòñ óâôDõ-ì-ì\é¼êDîDöx÷�øjóùHú,û;üvýÅþIÿ���������� ��������

������������� í��-÷�ùHú,û;üYù! �"!�Oý#"!�Lý$�%��� %������ ���'&��)(+* õ/÷-,íYô/.10/ö�ê1243ù7úVû1ü�576Hé�8��%�%�9�:�;� �=</>@? (+* õ-÷-,íYô/./0-öxê�3BA�õ-ë�0-é¼ì>íY÷C0jóVí�ó@3� líYì>íYë¼é����ôDîUí��jîUïD�-é¼õ�243cùHú,û;üvý57AE�%@��:�F@;�F@9HG ��&�����&I( líYì>íYë¼é��/ôDîUí��VîDïD�-é¼õ'2JLK M4NPORQ1Q1OTS�UWVXSZY1S4[�\^]_OTVT`�S�a�V�b4K1Kdc�eTe�S�Mf[�c�M4VgShbiVT`BOTQjNPc@V$K�M4OTc@e�ORQk Mlc�U�VXK1m7['MlS�noOTm@K1mjVT`�c@V�VT`�K=Y1S4[�OTK�Q�c�MhK=U'S�V�NPc@m�KgS�M�m�OTQ/V$M4O$pqa�VXK/mLbqS�Mm�OTMlK1Y VgY1S�NPNrK MlY�OTc@e!c@m�n�c�U�VXc k K4srVT`�Kut-vxw7yzY1S4[�\�M4O k `BVgU'S�V$O+Y/K{c@U'mVT`�K{V$ORV$e K{ShbiVT`�Kr['a�pqe OTY1c�V$O+S�U|c�U'm}ORV$Qim�c�VXK~c4[@[�K/c@M/sjc�U'm}U'S@V+O+Y1K{ORQk ORn�K UjVT`�c�VxY1S4['\�OTU k ORQ�pq\�[�K M4NPORQ1Q1OTS@UHShb�VR`CKrt�K M4\!v-c@M k KLwgc�VXc�y!c�Q4K��U'm@S�]_NrK�U�VX�~�'SiY1S4[�\ES�VT`�K�M4]_OTQ4K4s!S�MPVXSHMhKl['a�p e OTQl`�s!MlK1� a�ORMhK QPc7bqK/Kc�U'm4��S�MgQ$[BK1Y�OTc�e�[�K M4NPORQ1Q1OTS@Urb1MhS�N�VT`�K7��U'm@S�]�NPK�U�V��r�@�_���'�����$���x�{���g���������������I�!�I���H�x���l�'�@�������x ¡I�x���|¢I�x���� ��i���$��£_ L�-¤�¤��

¨�©­ª¾^`k�f1bchnm�¥>_jÒPf;b*h�m9k�_/i ¦ Z\[g^�unk�u,»�̲_,Æ�y}hnb*[qm�¸Ù_V[l³gu9hn_V¸ij_,^`s*_�¨�©«ªy}hnb*k m ¦ _«dg[l³g_Vhv{`we^t[ga¾^`[gy}bchvk�Z\mn^tbc["unbcdghYij_/uZ\[;³�mnhYZ\[;uxy}b*hnk m ¦ _Vk ^t[qmnb�¨i¦ ¥ ©«ª�»g©«^`a*hvZ\mn^tbc[�bcyR¨�©­ªZ\hYi ¦ ^tsc_/u¨§ ©ª©P«H¬�­�­C®�mnbµ[l_ ¿ ~°¯nhn_Vy}hn_/u ¦ _/³²±�uni ¦ _Vk�Zcuºhn_V¸·qdg^thn_/uM¨�©«ª«mnhYZ\[Py}b*hnk�Z\mn^tbc[lu,»7opb*[*mv^`[edgb*dlu�³gZ\mvZAu�mnhv_,Zck�uy}hvbckÀu�_,[lunbch�[l_jm ¿ bchvÈeu^§ o�Î�³d«#­�´�®7Zchn_�mvhvZc[lu�y}bchvk(_/³Ö^`[qmvby}bchvk�Z>mYu(m ¦ Z\mºiVZ\[ÐÆ1_�hn_/Zc³P^t{`wÇijbc[;u�dgk�_/³O~�Ä/ÂDµ*Ât~§mvhn^taca*_Vhn¸^t[ga�unbck�_FfghvbeiV_,³Pdlhn_/uµZ>yÅmv_Vh#³P_Vmn_/i¼mn^t[gaæij_VhnmvZc^`[ _,sc_V[qmYu§ «j¶H·H­-´B®U» ¥§¦ _(ijb*k(k�b*[­³P_V[lbck�^`[;Z>mnb*h�bcyMm ¦ _(_jÒgZck(fl{`_/uZ\Æ1b>sc_�^�u�m ¦ Z>mÉu�b*k(_²u�_/·*dl_V[qmn^�Z\{t{`wÐZci,ij_,uvun_,³Ð¨�©«ªå³gZ>mYZ[g_,_,³gu�mvb«Æ1_�_j¶�ij^t_V[qmn{tw�ZciViV_,uvu�_/³²Zc[l³²mnhYZ\[lu�y}bchvk�_,³²^`[qmvbunbck�_%b*dPmnfldPm�¨�©«ª�³gZ\mvZÊm ¦ Z\m�Øgmvu�m ¦ _(y}bchvk�Z\m�hv_,·qdg^thv_,³Æew�m ¦ _Aijbc[;u�dgk�^t[ga�Z\fgfl{`^�iVZ\mn^tbc[×»·Ô{tZchna*_º[edgk%Æ;_,h(bcy�^tk�f;b*h�mYZ\[qm�Zcfgfg{t^ti,Z>mv^`b*[lu(hn_/·*dl^`hv__jÒemvhn_,k(_,{`w�_V¶�iV^`_,[qmÉfghvbPij_/unun^`[la#Z\[l³"mnhYZ\[lu�y}bchvk�Z>mv^`b*[Fb\yun_,·qdg_V[qmv^tZc{`{tw�Zci,ij_/unun_,³æuxmvhn_/Z\k�u,» Îlbchµ_VÒgZ\k�fg{t_c~�m ¦ _Vhv_Z\hv_�k�Z\[ewºb*[gacb*^`[la ¿ bchvÈPu5bc[Ö_V¶�iV^`_,[qm�¨�XPª ¥ fghvbPij_/ununbchYu§ «5_,uo­�´e~1Xx·H©�~g¨E·�ªp~_¸�Z-w�®U~ ¿ ¦ ^ti ¦ iVbc[esc_,h�m5¨�©­ª�Øl{t_,u5b*hu�mnhv^`[gaqu�^`[qmnbÖ¨E¦ ¥ ©«ªz»!¶�m ¦ _,h�[lb>sc_V{Mu�mnhv_,Zck(^t[gaÖZ\fgfl{`^�iVZ\¸mn^tbc[;uV~AÄ/ÂDµ*Ât~5_V¶�iV^`_,[qm�¨�©«ª×¸UÆlZ*u�_/³Ð^`[Py}b*hnk�Z\mn^tbc[ÇØl{|mv_Vhv^`[la³Pb²[gb\m(hn_/·*dl^`hv_�m ¦ _Ê_VÒeflhn_/unun^`s*_�f;b ¿ _Vh%b\y9a*_V[g_,hvZc{z¨�©­ª·qdg_Vhv^t_,u«Zc[l³âmnhYZ\[lu�y}bchvk�Z>mv^`b*[G^t[�m ¦ _Ðuxmxwe{t_¾b\y�¨�±�dg_,hnw*~ÆgdPm�Z\hv_�ÆlZ*u�_/³Ébc[�Z({`^tk�^|mv_,³�undgÆlun_jm,~IÁÃÂÅÄ,Ât~1¨i¹MZ\m ¦ ·*dl_Vhv^`_/u

§ ·�Î7­�­l~;o�Î!³d«#­-´�®U»¥§¦ _�^tk(f1bchnmvZc[lij_�bcyR_j¶�iV^`_,[*mA®Ã¨�©«ªH¯§uxmvhn_/Z\k fghvbPij_/unu�¸^t[ga ¿ ^t{`{HÈc_,_VfÖachvb ¿ ^`[la�Zcu9iVbck�k°dg[l^ti,Z>mn^tbc[«Zc[l³�ijb*k�fgdPm�¸^t[ga�u�wPu�mn_Vk�u�_Vs*bc{tsc_*» ¥§¦ ^�u§^�u�³ghn^tsc_,[ºÆew�m ¿ b°mvhn_,[l³gu,» ¥§¦ _ØlhYuxm�®ÃZc[l³ ¿ ^t³P_,{`w�hv_,iVbca*[g^`Õ,_,³�mvhn_,[l³l¯p^�u�m ¦ _�fghvbc{t^|y}_,hvZ\mn^tbc[b\y�³gZ\mvZ�u�mnhv_,Zck�unbcdghYij_/u ¿ ¦ b*un_A[edgk%Æ;_,h�Z\[;³ÖÆlZ\[l³ ¿ ^t³em ¦^t[lijhv_,Z*u�_/uºZcuÊijb*k(k%dg[g^�iVZ\mn^tbc["unweu�mn_,k�uºfghvb>se^t³g_«hvZcfg^�³P{`w^t[lijhv_,Z*u�^t[ga9ÆlZc[l³ ¿ ^�³em ¦ uMZ\[l³%ijbc[l[g_,ijmn^tsq^`mxw�m ¦ Z\m7Zc{`{tb ¿ uRhn_V¸k�b\mv_­u�b*dghYij_,u,~§u�dli ¦ Z*u�un_V[lunbchYuV~pmnb#fghnbP³Pd;ij_­Zc[l³�_Vk�^`m³gZ\mvZµu�mnhv_,Zck�u,» ¥§¦ _­un_,ijb*[l³O~5{tbc[gac¸Dmv_VhvkÖ~§³ghn^tsc_,h�b\y�m ¦ _^tk(f1bchnmvZc[lij_�bcyp_j¶�iV^`_,[*m�®Ã¨�©«ªH¯�uxmvhn_/Z\kÀfghvbPij_/unun^`[la ¿ ^t{`{Æ1_9m ¦ _�a*hnb ¿ m ¦ bcyIuxmvhn_/Z\kæÆlZ\[;³ ¿ ^t³Pm ¦ u�Z>m�hvZ\mn_,u�m ¦ Z\m�undghn¸flZ*unuHm ¦ _5achvb ¿ m ¦ b\y×oP¹ r ¸Ùk�_Vk�bchvw°Zc[l³�oP¹ r ¸ ³P^�u�È°Z*iViV_,uvuZ\[;³�mnhYZ\[lu�y}_Vh(hYZ>mn_/uV»»ºÙm%^�u%Zc{`hv_,Z*³Pw¹^`[g_V¶�ij^t_V[qm%y}b*h%k�Zc[qwu�mnhv_,Z\k Z\fgfg{t^�iVZ>mv^`b*[lu(mnb�ÆgdgË1_,h�m ¦ _«³lZ>mvZ¹^t[F³P^tunÈq¸UÆ;Zcun_,³ÆgdPËL_VhYuºZc[l³"Zc[lZ\{tweÕV_�^`mÊ{�Z>mn_,h,»¼·�mÖu�b*k�_«f;b*^`[qmÉ^|mÉk�Z-wÆ1_,ijb*k�_(^tk�f;bqunun^tÆg{`_�y}b*h ¦ ^ta ¦ ¸ÙÆlZ\[;³ ¿ ^t³Pm ¦ uxmvhn_/Z\k�u�mnb�Æ1_fgdlu ¦ _/³%_,sc_,[Amnb�m ¦ _j«#·�©Ôk�_Vk�b*hnwd½�m ¦ _�oP¹ r ¿ ^t{`{ ¦ Z-s*_mnbÉ·qdg^tiYÈe{twÊhv_,Z*i¼m9mvbºfg^t_,iV_,u�b\y�^t[lijb*k(^t[gaɳgZ>mYZ�dlun^`[ga~¾xdluxm^`mvu9i,Zci ¦ _�k�_Vk�bchvwc»· ·qdlZc{`^`mvZ\mn^tsc_,{`w ³P^`Ë1_,hn_,[*m Z\hYi ¦ ^`mn_,ijmndghv_á^�u�[g_,_,³P_/³

Page 2: XQuery - sdsc.edu

XQuery

XQuery Translation

C Program

Input DTD Schema Optimization

XSM Composition

XSM Network

XSM

XSM2C Translation

optimized XSM

ÎH^`a*dghn_I¿cÍM¨�±�dl_Vhvw�mnb�¨�Xg© iVbck�fg^t{tZ\mn^tbc[¿ ¦ _,hn_9u�mnhv_,ZckÏfghvbeiV_,uvu�^t[ga�^tu�f;_,h�y}b*hnk�_,³�¯nbc[%m ¦ _jÀ;w�±�Zc[l³¿ ^`m ¦ k�^`[l^`k�Z\{pk�_Vk�bchvwLÍ�opbck�fgdgmvZ>mv^`b*[luAZchn_�f1_Vhny}bchvk�_,³¿ ^`m ¦ b*dPm�uxmvbchv^`[la(³gZ\mvZ(^t[Öun_,iVbc[l³lZ\hvw�uxmvbchYZ\ac_�Z\[l³ÉÆew�dPmv^|¸{t^`Õ,^`[ga(m ¦ _A{t^`k�^`mn_,³Öun^`Õ,_°oP¹ r iVZ*i ¦ _�k�_Vk�bchvwºZcu§b*fgf1b*un_,³mnb�m ¦ _^«H·�©¾»ÂÁ��zZ*i ¦ fg^`_/ij_�bcyHm ¦ _A^t[lijb*k�^`[ga�u�mnhv_,Zck ¿ ^t{`{¦ Z-s*_�mnb²Æ;_Öijb*[lu�dlk(_/³ ¿ ^`m ¦ ¾xdlu�m�Z�y}_ ¿ Z*i¼mv^`b*[lu°Æew¹m ¦ _oP¹ r » ¥§¦ _(u�^tk�fg{t_c~1wc_jm ¦ ^`a ¦ ÆlZ\[;³ ¿ ^t³Pm ¦ ~Lu�_/·qdg_V[qmn^�Z\{HZcij¸ij_/unu°m ¦ Z>m%¨�©«ªâuxmvhn_/Z\k�uAfghvb>se^t³g_ºhv_,·qdg^thn_/uA[gb>s*_V{p·qdg_,hnwfghvbPij_,uvunbch§Z\hYi ¦ ^|mv_,ijmndghv_,u,»Ì¹_%fghvbcf1b*un_�m ¦ _%¨�XP©Ö¸ÙÆlZcun_,³­Z\hYi ¦ ^|mv_,ijmndghv_°Z\[;³­Z\{tacbc¸hv^|m ¦ k�u�y}b*h�m ¦ _�ijb*[luxmvhnd;i¼mn^tbc[­b\yz¨�©«ª�·*dl_Vhvw�®Ã^`[¹flZch�mv^tij¸dg{�Z\h/~*¨�±�dl_VhvwP¯HflhnbPij_/ununbchYu7m ¦ Z>m�_j¶�ij^t_V[qmn{tw(fghnbPiV_,uvu�¨�©­ªu�mnhv_,Z\k�u5b*[P¸Um ¦ _V¸hÀlw*»f·�[ªÃdÄ_Å ®hÃdÅ�Æ�Ä�Ç/ÈnÄ�É�ÊËŪÉ�Ì�ÍeÁXÎ1Ä-¯iVZc[�Æ;_%se^`_ ¿ _/³�Z\Ælu�mnhYZcijmn{twÉZ*u�Z�u�mvZ\mn_Ak�Zci ¦ ^`[g_°m ¦ Z\m�iVZc[_jÒP_/ijdPmv_�Z%y}_ ¿ un^`k�fg{t_�bcf1_VhYZ>mn^tbc[;upb*[ºm ¦ _�^`[;ijbck�^t[ga�³gZ>mYZZ\[;³F^|mYuºÆldPË1_,hvu,»�¨�±�dl_Vhv^`_/uºZ\hv_­iVbck�fg^t{`_/³F^`[qmvb#¨�Xg©«uV~¿ ¦ ^�i ¦ Z\hv_9ijbc[;u�_/·*dl_V[qmn{tw�mnhYZ\[;u�{�Z>mv_,³%^`[qmnb%o#fghvbca*hvZck�uV~\Z*uu ¦ b ¿ [Ê^t[�ÎH^`a*dghn_}¿*»¥§¦ _�Èc_,wAi ¦ Z\{t{`_,[gac_p^tuH^t[°m ¦ _�¨�±�dg_Vhvw²´>¨�Xg©Ôopbck�fg^t{t_Vh/~¿ ¦ ^�i ¦�¦ ZcuOmnb�iVbc[lu�mnhvdli¼mIZc[�¨�XP© y}b*hIZ§ac^tsc_,[�¨�±�dg_Vhvw�Zc[l³bcfgmn^tk(^tÕV_�m ¦ _�fghvbe³gdlij_/³º¨�XP© ¿ ^|m ¦ hv_,unf1_,i¼m§mvb%mv^`k�_AZc[l³ÆgdPËL_Vh�dluvZ\a*_c~1mvZcÈe^`[gaÊ^`[qmvbÉZ*iVijb*dg[qm�Æ1b\m ¦ m ¦ _(·qdg_,hnw�Zc[l³m ¦ _ºuni ¦ _Vk�Zcu�bcy�m ¦ _�^t[gfgdPm�uxmvhn_/Z\k�uV» ¥§¦ _�s>Z\hv^`b*dlu�f1b ¿ ¸_Vhny}dg{O¨�±�dg_,hnw�iVbc[lu�mnhvdlijmvu�hn_/·qdg^`hv_�m ¦ Z\m�Z%unwPuxmv_Vk�Z>mv^ti�Z\fg¸fghvb*Z*i ¦ ^�u5mYZ\Èc_,[Émnb ¿ Z\hY³gu§Ægdg^t{t³g^`[gaº_j¶�ij^t_V[qm�¨�XP©«u,» ¥§¦ _y}bc{t{tb ¿ ^`[ga�u�mn_Vf;u�Z\hv_­y}b*{`{tb ¿ _/³OÍ��zZci ¦ fghv^`k�^`mn^tsc_¾u�dlÆ;_VÒq¸fghv_,uvu�^tbc[ÐϹbcy�m ¦ _¹ac^tsc_,[F¨�±�dg_Vhvwzѵ^tuºmnhYZ\[lun{�Z>mn_/³�^`[qmvbZ\[²¨�XP©ÓÒÕÔ/» ¥§¦ _V[�Z\[­¨�±�dl_VhvwÉ_VÒPfghn_/unun^tbc[«^�u�hn_/³Pdlij_/³mnbÊZ\[�¨�Xg©ã[g_jm ¿ bchvÈ ¿ ¦ _Vhv_�m ¦ _%bcdPmvfgdPm�ÆgdPËL_Vh�bcyfÒÕÔ�^tuZ\[�^t[gfgdgm�ÆgdgË1_,hzy}b*hPÒÕÔ4Ö×^|y!Ï�^�upZAundgÆ1_jÒPfghv_,uvu�^tbc[�bcyLÏ�×D»7º [Zc³l³P^|mv^`b*[×~Hm ¦ _º¨�XP©«u%ijb*hnhv_,unf;b*[l³P^t[gaÖmnbÙØ4Ú�Û�_jÒPfghv_,uvun^`b*[lub\yM¨�±�dg_,hnwÊbcdPmvfgdPm�^`[qmnbºÆgdPËL_VhYu5m ¦ Z>m�iVbchvhn_/u�f1bc[;³ºmvb�m ¦ _s>Z\hv^tZcÆg{t_,u�³P_jØl[l_,³ÊÆqw�m ¦ _EØ1Ú�Û�Z\[l³�m ¦ bqu�_�ÆgdPËL_VhYu5Z\hv_�undgÆP¸un_,·qdg_V[qmv{`w²hn_/Zc³¹Æew²_VÒeflhn_/unun^`b*[lu�m ¦ Z>m°dlun_�m ¦ _�s>Z\hv^tZcÆg{t_,u,»·9[Ш�Xg© [g_Vm ¿ b*hnÈq¸ÙÆlZcun_,³�^tk�fg{`_,k�_V[qmvZ\mn^tbc[ÇiVbchvhn_/u�f1bc[;³gumnbµZ¾iVbc[esc_,[qmn^tbc[lZc{�_,s>Z\{tdlZ>mv^`b*[Çbcy�¨�±�dg_,hnw*»ÐºÙm�hv_,·qdg^thn_/uk°dl{|mv^`fg{t_¹^`[qmn_,hnk�_/³P^tZ\mn_¹ÆgdPËL_VhYuV~�k�Z\[ew�b\y ¿ ¦ ^�i ¦ iVbchvhn_V¸unf;b*[l³¹mnb«undgÆ1_jÒPfghv_,uvu�^tbc[�hv_,undg{|mYuAZ\[;³²s>Zchn^�Z\Æg{t_�Æg^t[l³P^t[ga*uÜ ýX�EÝ9í��jó�ôÃó/ôÃîUöqÝ5ôIíYêUö�íYô 3>ôUõC./0�íYôL�-ö îÅèOé¼êUëVô�3\õ/îDïòñòïDÞ�ívîUïòé���é�ßgî/0-öñòïDÝ5ï îDö�÷i�� �à|.�í�.10-ögÝ5öqÝ5é¼êDó�øcöq.xé�Ý5öxôHí���ïDÝ5ì\é¼êDîUí��Vî�á¼éjíYñ$â

m ¦ Z>m§k�Z-w�[gbcm ¦ Z-s*_9mvb°Æ1_�iVbck�fgdPmv_,³ºZc[l³ºu�mnb*hn_/³O»�ºÙm§Zc{tunbhv_,·qdg^thn_/upk%dg{`mn^tfg{`_�¨�XP©«u§mvb(b*f;_,hvZ\mn_*»=¶�s*_VhYZ\{t{D~q^`m9^tu§^t[g_jyŸØ;iV^`_,[*m§y}hvbck Æ1b\m ¦ mv^`k�_�Z\[;³ºk�_Vk�b*hnw�f1_VhYu�f1_,ijmn^tsc_/uV»7ºÙm5^tudlundlZ\{t{tw«fghv_jy}_VhYZ\Æl{`_(mnbãÌ�ä'Ê#å_äCæVÄ�m ¦ _�¨�XP© [g_jm ¿ bchvÈ�^`[qmvbZ�un^`[ga*{`_�¨�XP© ¿ ¦ ^�i ¦ ^tu�b*fPmn^tk�^`Õ,_,³¾Zc{`b*[gaÉm ¦ _�y}b*{`{tb ¿ ^t[ga³P^tk�_V[lun^`b*[lu,Íç ©�^t[g^tk�^`Õ,_�m ¦ _�iVbck�fgdPmYZ>mv^`b*[�f;_,h�y}b*hnk�_/³�y}bch�_,Z*i ¦ ^`[P¸iVbck�^`[la�fg^t_,iV_pbcy;u�mnhv_,Z\kϳlZ>mvZl~PÁÃÂÅÄ,Ât~qhv_,³PdliV_�m ¦ _§[qdlk%¸Æ1_Vh9bcyImv_,u�mvu,~ghn_/Zc³ÉZ\[l³ ¿ hv^|mv_�Z*i¼mv^`b*[luV» èç ©�^t[g^tk�^`Õ,_�m ¦ _�[edgk%Æ;_,h9Z\[l³Öun^`Õ,_�bcyHÆldPË1_,hvu,»ç ¹z^`f1_V{t^`[l_�m ¦ _�ijbck�fgdgmvZ>mv^`b*[ÊZc[l³ ¿ hv^|mv_�mvbcÈ*_V[lup^`[Êm ¦ _b*dPmnfgdgm�uxmvhn_/Z\kÓZ*u5u�bebc[ÖZcu§f1b*uvun^`Æg{t_c»Ì¹_Ðflhn_/u�_,[*mµZc[æZchvi ¦ ^`mn_/i¼mvdghn_FZc[l³åZc{`a*bchv^|m ¦ k�u²m ¦ Z\mZci ¦ ^`_,sc_9m ¦ _�Z\Æ1b>sc_�a*b*Zc{tu,» ¥§¦ _�b*dPmn{t^`[l_�Zc[l³�k�Z\^t[ÊiVbc[qmnhv^`¸ÆgdPmv^`b*[lu�b\y×m ¦ _�flZ\f1_Vh§Z\hv_�Z*u�y}b*{`{tb ¿ uVÍMXe_/i¼mn^tbc[Ù´�fghv_,un_V[qmYum ¦ _A¨�©«ªµXemnhv_,Z\kÔ©«Zci ¦ ^`[g_�k�bP³P_,{D»§Xe_,ijmn^tbc[|é�³P_,uvijhv^tÆ;_/u¨�Xg©�[l_jm ¿ bchvÈeu�Zc[l³µm ¦ _ÖmnhYZ\[;u�{�Z>mv^`b*[#b\y�¨�±�dg_Vhv^t_,u(^`[qmvb¨�Xg© [g_Vm ¿ b*hnÈPu,»Lê9bcmn^�ij_�m ¦ Z>mHm ¦ _p_/unun_V[qmn^�Z\{*[gbc[g¸Uhv_,iVdghvun^tsc_Zcunf1_,i¼mYuºbcy°¨�±�dg_,hnw�Z\hv_²i,Z\fPmvdghn_/³FÆew�bcdghÊmnhYZ\[lun{�Z>mn^tbc[I»Xe_/i¼mn^tbc[)뫳P_/uniVhn^tÆ1_,u�¨�XP© ijb*k(f1b*un^`mn^tbc[×~ ¿ ¦ ^ti ¦ _,[lZ\Æl{`_/um ¦ _phv_,³Pd;i¼mn^tbc[°b\yg¨�Xg© [g_Vm ¿ b*hnÈPu×^t[qmnb�Z�un^`[ga*{`_p¨�XP©µ» ¥§¦ _hv_,undg{|mv^`[la²¨�XP© ^�u�bcfPmv^`k�^tÕV_/³µ^t[ÐZ­[qdlk°Æ1_Vh�b\y ¿ Z-wPuAÆewZ¹u�k�Z\hnm�ijbck�f1b*un^|mv^`b*[ÇZc{`a*bchv^|m ¦ k m ¦ Z\m�_,uvu�_,[*mv^tZc{`{tw�bcfPmv^|¸k�^`Õ,_,upm ¦ _�iVbc[g[l_,i¼mv^`b*[ºÆ1_jm ¿ _V_,[ºfghvbP³Pdlij_,h5Z\[l³Êijbc[;u�dgk�_,hbcf1_VhYZ>mvbchYuV»#©�wÖ³Pbc^t[gaÉu�b;~l^`m�k�Z\[;Z\ac_/u§mnbÊhn_,k�b>sc_�dg[g[l_,i¼¸_,uvuvZ\hvw%mv_,u�mvu§Z\[;³ºZcijmn^tbc[lu§Z*u ¿ _V{t{OZcu�hv_,³Pdg[;³gZ\[qm§^`[qmn_,hnk�_V¸³P^�Z>mv_�ÆgdPËL_VhYuV»«ÎH^t[lZ\{t{twc~7^`[#XP_,i¼mv^`b*[ãìg~ ¿ _�fghv_,un_V[qm%unbck�__jÒPf1_Vhv^`k�_,[*mYZ\{§hv_,undg{|mYu(^`{t{`d;uxmvhvZ\mn^t[ga­m ¦ _Ö_j¶�ij^t_V[;ijwµbcy�m ¦ _¨�Xg© Zcfgfghvb*Z*i ¦ »í îÐïñðóò ¡P¢²ô×£�õ ï £7¤�ö�à Ü ôø÷5¢g£�õ�ô�ù¹Ýz¢²úº [Çm ¦ ^�u�u�_/i¼mv^`b*[×~zZ>yÅmv_Vh�hv_,i,Z\{t{`^t[ga²unbck�_Éfghv_V{t^`k�^t[lZ\hv^`_/u°b*[¨�©­ª�~ ¿ _Aflhn_/u�_,[*m�m ¦ _%k(_/i ¦ Z\[l^ti,u9b\y�¨�©«ªÇXemnhv_,Z\kä©«Z\¸i ¦ ^t[g_,u5®Ã¨�XP©­uv¯j~qZc[%_VÒqmv_V[lun^tbc[�b\yLijbc[es*_V[qmn^tbc[lZc{qmnhYZ\[luv³Pdlij¸_VhYu7³P_,un^tac[g_/³�mnb�_j¶�iV^`_,[*mv{`wA·qdg_,hnwAZc[l³�mvhvZc[lu�y}bchvk�u�mnhv_,Zck�ub\y7¨�©­ª¹³lZ>mvZl»û�ülý þ�ÿ���������þuÿ������� ������º [�bcdlhz¨�©­ª«k�bP³P_V{U~ ¿ _�iVbc[lun^t³g_Vhzun_jmYu�b\yzÄ��`Ä�Ê�Ä�Î_Ç�Î�É�Ê�Ä�æ� Z\[l³�ÌoÍ_É�È�É�Ì@Ç Ä@È���É'Ç1ÉÏ®Ãu�mnhv^`[gaquv¯��º» � ©�_V{tb ¿ ~ ¿ _ ¿ ^t{`{Z\{�unb(iVbc[lun^t³g_Vh�¨�±�dg_Vhvw�_jÒPfghv_,uvu�^tbc[;upiVbc[qmvZc^`[g^t[ga%s-Zchn^�Z\Æl{`_/u³PhYZ ¿ [ºy}hvbck�Z(un_jm9bcy���É�ȼÁlÉ����`ÄIÎ�É�Ê�Ä�æ ��»·9[|ÃdÅ�Æ æ�Ç/ÈnÄ�É�ÊÓ^tu5Z�un_,·qdg_V[;ij_�b\yRmnbcÈ*_V[lu,~ ¿ ¦ _,hn_�m ¦ _un_jm9b\yPÇ1ä"!cÄ�βæ$#æ^�u5³P_jØl[l_,³ÖZcu,Í# % ��& Ï�')(�Ï+* � �-, �+. ®0/L¯1(2/3*4� �, ��&65 Ï2')('Ï$* � ��, �$7"8�9 Ï 8 (2:�*;� �), � Ï2<�= �?>@ �Oé��/ôDîDêÙíYôDî;î/0/ïòôOíYì-ì-êDéjí�.105èRï îh0r.xé��@8jö �jîDïòé��>íYñBAVõ-öxêDó�ì-êUé�.xö�ôDôUé¼êDôîh0>ívîHø/õ-ïòñò÷�íYñDá¼öxø-êUío�Åø>íYôDö�÷�ö48¼íYñòõ>ívîDïòé���ì-ñðí��-ôOîh0>ívî!.�é��/ôUïòôDîIé�ß²Ýpõ-ñ îUï �ì-ñòö5é¼ì\öxêÙívîDé¼êUôpì-êUéV÷-õC.xïD�Cá�ïD�jîUöxêhÝ5ö�÷/ïðívîUö5êDö�ôDõ-ñ îDôDC * FE����C3qû1ú�GÙ���C3

Ad �����3'6HE�5JI���LKXâ��!ß`îDöq��îh0-öxôUöpíYêUö�.xé��-ôDîDêUõ�.xîDöx÷�øVó�é��-ö�é¼ì\öxêÙívîDé¼êé��-ñ ó9îDé§ø\öM÷-ïòô/.�íYêU÷/ö�÷�é¼êRêDö4ßté¼êhÝ9ívîDîDöx÷�øjó9î/0-ö��/öNMVî âO G%öMé�Ý5ï îQP7A * ívîDîDêUïòø-õ,îUöxô×îUé§ôDïDÝ5ì-ñòï ß|ópîh0-öMì-êDö�ôDöq�VîUívîUïòé���â����-ö.�í���öxï î/0-öxê5íY÷/÷ÊívîÃîDêUïòø-õ/îDöxô�îDé%é¼õ-ê�íYì-ì-êDéjí�.10�÷-ïòêUöq. îUñ ó@3;é¼ê5íYôUôDõCÝ5öîh0-ö óE0>íq8jöMø\ö�öq��êDöxì-êUöxôUöq�jîUöx÷�íYôIôUõ/øcöxñòöqÝ5öq�VîDô�â

Page 3: XQuery - sdsc.edu

¥§¦ _�äoålÄ@Î;~R��É�Ç4É>~�Z\[l³ Ì��Tä�æVÄ)Ç1ä"!cÄ�βæ¼~ & Ï�'¼~ . ®S/1¯j~�Zc[l³&65 Ï�'¼~�hv_,unf;_/i¼mn^tsc_,{`w*~�ijbchvhv_,unf;b*[l³�mnbâm ¦ _�_Vsc_,[qmvu²m ¦ Z\mµZflZchvun_Vh9{t^tÈc_%Xx·�¨�_,[lijb*dg[qmn_VhYu ¿ ¦ _V[�fghvbPij_,uvun^`[ga�Zc[«¨�©­ª³PbPijdlk(_,[qm,»�ºÙyHZc[ʨ�©«ª�uxmvhn_/Z\k b*[g{tw�ijbck�fghv^�u�_/u�undli ¦ mnbc¸Èc_,[lu,~ ¿ _§iVZc{`{q^|m�Z#åUTxÈnÄfÃdÅ�Æ»æ�Ç/ÈnÄ�É�Ê(» ¥§¦ _{Ì�ä�Î_Ç/È�äV�xÇ1ä"!cÄ�βæ7"8 ®lÏ 8 ¯R^`[;³P^ti,Z>mv_zm ¦ _5uxmYZ\hnm§®Ã_V[l³l¯Rbcygm ¦ _§Æg^t[l³P^t[ga�b\y1Z�s>Z\hv^`¸Z\Æl{`_?:­Zc[l³²i,Z\[�Z\fgf1_,Zch�^`[¹^`[qmv_Vhv[lZ\{MÆgdgË1_,hvu�bcy§Zc[²¨�XP©bch%^`[Çu ¦ Zchn_/³¹ÆgdPËL_VhYu°Æ1_jm ¿ _V_,[¾¨�XP©«u(Z\[;³¾Z\hv_�dlun_,³�y}b*hijbeb*hv³P^t[lZ\mn^t[gaÊZ*i¼mn^tbc[;uV»°Xe^tk�^`{�Z\hv{twc~Lm ¦ _�iVbc[qmnhvbc{Rmnb*Èc_,[»Ï2<�=^�u�dlun_,³Çy}bch�a*hnb*dgfg^t[ga�s>Z\hv^tZcÆg{`_ÖÆg^t[l³P^t[gaqu�W�^|mºk�ZchnÈPu(m ¦ _Ä�ÎU�WäNX$�|Á$æ�Ç5bcyMs-Zchn^�Z\Æl{`_�Æg^t[l³P^t[gaqu9Æ1_V{tbc[ga*^`[ga�mvb�m ¦ _%uvZ\k�_achvbcdlf×»·ZYzÄ��[�]\]X@ä'È�Ê�Ä^�¨Ã{Å�Æ æ�Ç/ÈnÄ�É�Êã^�u°b*[g_É^`[ ¿ ¦ ^ti ¦ _Vsc_,hnwfgdghv_�¨�©«ªä®Du�dgÆg¸ ¯�uxmvhn_/Z\k ¿ ¦ ^�i ¦ ^�u�³P_,{`^tk�^|mv_,³GÆqwGijbc[g¸mnhvbc{9mnbcÈ*_V[lu�^�u�Z ¿ _V{t{|¸Uy}bchvk�_,³Ç¨�©«ªy}hvZcack�_V[qm«®Ã³P_VØl[g_/³Zcu�dlundlZ\{ů¼»iº [«m ¦ _%un_,·qdg_V{ ¿ _Abc[g{tw�ijb*[lu�^�³P_,h ¿ _V{t{|¸Uy}bchvk�_,³u�mnhv_,Z\k�u�Z\[l³«y}hvZcack�_V[qmYuV»�̹_V{t{|¸Uy}bchvk�_,³­¨�©«ª#y}hvZcack�_V[qmYuijb*hnhv_,unf1bc[l³�mvb?�TÉ_�YÄ��`Ä^�^ä�È`�cÄ�ÈnÄ^�~Ç/ÈnÄYÄ�æ¼~ ¿ ^`m ¦ {tZcÆ;_,{tu7bcyl^t[g[g_Vh[gbP³P_/u5^`[;³P^ti,Z>mv^`[ga�m ¦ _A_,{`_,k(_,[qm9[lZ\k�_�b\yMZ�[gbP³P_AZc[l³É{`_/Z>y[gbP³P_/u§hn_,fghn_/u�_,[qmn^t[ga(i ¦ Z\hYZci¼mv_Vh5ijb*[qmn_V[qm/»¨�©­ª­]�beiVdgk�_V[qm ¥ wef1_�]�_jØl[g^`mn^tbc[;u�®D] ¥ ]�uY¯pZchn_�dlu�_/³mnbãunf;_/ij^`y}w un_jmvuæbcyGs>Z\{t^t³ ³PbPijdlk(_,[qmvu se^tZ¬_jÒemv_V[l³P_/³ijb*[qmn_jÒemn¸Dy}hv_V_«a*hvZck�k�Zchvu,»Ï] ¥ ]¬a*hvZck�k�Zch�hvdg{`_/uÊZchn_­b\ym ¦ _5y}bchvka� Í�æJb È�Í-æ¼~ ¿ ¦ _,hn_c� Í-æ7^tu�Zc[�_V{t_Vk�_V[qmz[lZck�_5^`[ � ~Z\[;³ È�Í-æ(^tu�Z�hv_Va*dg{tZch9_jÒPfghv_,uvun^`b*[�b>sc_Vh � Z\[;³edBfhg�i�j�k�jL» lÎgb*h5_jÒgZ\k�fg{t_c~em ¦ _A] ¥ ]

mon0p2q"p2r2p2s�tvu�w2wyx z|{_}�~��mon0p2q"p2r2p2s�t�{ zS��}y���mon0p2q"p2r2p2s�t�� ���V�y���2t"���ijb*hnhv_,unf1bc[l³gupmvb%m ¦ _�achYZ\k�k�Z\h)��%

� <�<2��b�� ¬ 9 �?b���� 9 �)b�dBfhgBiBj�k�jZ\[;³"s>Z\{t^t³lZ>mn_/uɨ�©«ªæ³PbPijdgk�_,[*mYu ¿ ¦ _Vhv_ � <�<2�Ê_V{t_Vk�_V[qmvuijb*[qmvZ\^t[Ðbc[g_�b*h�k(b*hn_3�#_V{t_Vk�_V[qmvu,~-�µ_V{t_Vk�_,[*mYu�ijb*[qmvZ\^t[ÕV_,hnb(bch5k�b*hn_$��_V{t_Vk�_V[qmvu,~lZc[l³4��_V{t_Vk�_,[*mYu9ijb*[qmvZ\^t[Öi ¦ Z\hn¸Zcijmn_,h9³gZ>mYZg»Îgb*hÉ·qdg_,hnwe^t[gaÇu�mnhv_,Zck�uV~9^`m�^tuÉhv_,Z*u�b*[lZ\Æg{t_�mvbÐZ*unundgk�_É�Ì���Ì��ðÁlÌ�] ¥ ]�u,~�ÁÃÂÅÄ/Ât~R^t[ ¿ ¦ ^ti ¦ [gbÖ_V{t_Vk�_,[*m�k�Z-w«ijb*[qmvZ\^t[ZÉu�dgÆ1_V{t_Vk�_,[*m�bcyzm ¦ _(uvZ\k�_%mxwqf1_c» ¥§¦ ^�u�^`k�fg{t^`_/u�m ¦ Z\m�Zc{`{s>Z\{t^t³�¨�©«ª¹uxmvhn_/Z\k�u ¦ Z-sc_9Æ1bcdg[;³P_,³�³g_VfPm ¦ Z\[;³ ¦ _V[;ij_�[lbu�mvZciYÈ�^�uHhn_/·*dl^`hv_,³�mvb�i ¦ _,iYÈ ¿ _V{t{|¸Uy}bchvk�_,³P[g_/unu,»Hopb*[qs*_VhYu�_,{`w*~¿ ^`m ¦ iVweiV{`^�iz] ¥ ]�uV~>_,{`_,k(_,[qmvuHiVZ\[°Æ;_p[g_,u�mn_/³�mnb�Z\[ew�³g_VfPm ¦¿ ¦ ^�i ¦ b*[¹u�mnhv_,Zck�u�bcy�ZchnÆg^`mnhYZ\hvwÖu�^tÕV_�^�u�^`k�fghYZcijmn^�iVZ\{MZc[l³hvdg{`_/u×b*dPmR_V¶�iV^`_,[qmRuxmvhn_/Z\kâfghvbeiV_,uvu�^t[ga;» �}º [�m ¦ _pun_,·qdg_,{D~ ¿ _bc[l{`w«iVbc[lun^t³g_Vh�s>Z\{t^t³¹uxmvhn_/Z\k�u�b>sc_,h�Z*ijwPij{t^ti(] ¥ ]�u,»�XPdli ¦] ¥ ]�u�Zchn_%_,·qdg^ts-Zc{`_,[qm�mnbÉhv_Vacdl{tZch�_jÒPfghv_,uvun^`b*[luVÍ°Ä/ÂDµqÂt~×m ¦ _{�Z\[ga*dlZ\a*_R��®S�A¯�b\y§³PbPijdgk�_,[*mYu�s>Z\{t^t³ ¿ ^`m ¦ hn_/u�f1_,ijm�mnb��^�u�m ¦ _AuvZ\k�_�Zcu)��®S��¯ ¿ ¦ _Vhv_��% & � <�<2��'9® & �h'O® & ��'JdBfhgBiBj�k�j &65 ��'g¯�� &65 ��'l¯ ¬ &65 � <�<2��'^�uAZÉhn_,acdg{�Z\h�_jÒPfghv_,uvun^`b*[×»u¶�Ælu�_,hns*_°m ¦ Z>m�m ¦ _�¨�©«ªÐmnhv_V_/u³P_VØl[g_,³Êm ¦ hnb*dga ¦ ��®���¯ ¦ Z-sc_�k�Z>ÒP^`k�Zc{׳P_VfPm ¦ y}bcdgh/»� þL0/ö�îDöxê/Ý5ïD�>íYñ*ôDóBÝ�ø\é¼ñ�� ��¡`¢�£ ¤ £�êUöxì-êDö�ôDöq�VîDô�P�A * ñòö�í 8jöxô�0/é¼ñò÷��ïD�Cár./0>íYêÙí�. îDö�êI÷>ívîUí ([¥�¦ 21⧠"Hñ îDö�êh�>ívîDï 8jö�ñ ó@3*èOör.xé¼õ-ñò÷°íY÷-÷°ôDîUí�.Ùë,ôMîDé�é¼õ-êJP7ú�AøßtêUí�Ý5ö èOé¼êUëîDé§ë¼öxö�ì�îUêUí�.Ùë9é�ßeèOöxñòñ �$ß`é¼ê/Ý5öx÷C�-öxôDôOí��-÷i8YíYñòïò÷-ï îÅó9é�8jöxê�. ó�.xñòïD.=5HþL5Hô ⨠é�èOö48jöxê�3lïD��é¼õ-êzöLM/ì\öxêUïòöq�C.xö�3LêDöníYñ;èOé¼êUñò÷I5HþL5Hô ( ö48jöq��èL0-öq�}�/éYî

.xé��"©��-öx÷�îDé5ôDîDêUö�í�Ý5ïD�CápíYì-ì-ñòïD.�ívîDïòé��-ô42OêÙíYêDöxñ ó9êUöNA,õ/ïòêUöMêUöq.xõ-êDôUï 8jö7öxñòö4�Ý5öq�Vî×÷/öN©C�-ï îUïòé��/ô�â

ª

«¬¬¬¬¬¬¬¬¬­ ¬¬¬¬¬¬¬¬¬®

Ø4Ú�Û)¯2°²±´³¶µ· ¸�¹ º¯�»¼V½ÕÛ|¾_¿�À²Û�³

�«¬¬¬¬¬­ ¬¬¬¬¬®Ø1Ú�Û)¯2Á±´³Ä÷ ¸�¹ º¯2°Å¼BÆãÛ|¾�¿�À²Û�³

&LÇÉÈ�Ê ' Ë· ¸ ¹ º¯2ÁDÌ ¯2° & ¼ ÇÉÈ�Ê '¹ º · ¸Í

Î ¬¬¬¬¬Ï¬¬¬¬¬Ð

Î ¬¬¬¬¬¬¬¬¬Ï¬¬¬¬¬¬¬¬¬Ð

ÎH^tacdghv_~´PÍ�«5dg[g[l^`[ga�_VÒgZ\k�fg{t_û�ü$û þ�Ñ�ÒH B�2ÓÔ�Õ�H�×ÖØÒH���HÙ��HÚÜÛÞÝ����ßáàS ̹_«ijbc[;u�^�³P_Vh�m ¦ _�y}b*{`{tb ¿ ^`[la�undgÆlun_jm�bcy�¨�±�dg_,hnw#_jÒPfghv_,u�¸un^`b*[lujÃRâäã�~ ¿ ¦ ^ti ¦ ^`[;ij{tdl³P_,u�m ¦ _�_,uvu�_,[qmn^�Z\{L[gbc[g¸Uhv_,iVdghvun^tsc_Zcunf1_,i¼mYu§b\yHm ¦ _�{�Z\[lacdlZcac_}§ ¨�±�d_­_¿�®UÍÃRâ�ãáÍtÍ]% ÃRâ�ã Ácå�æ ä'βæ�Ç4É�Î_Ç ç�èjÉ'ÇXÍ( ÃRâ�ã ÁRé ÃRâäã è ç æ ä'Î�Ì�É�Ç Ä@Î�É�ÇUÁlä�Î( &�ê ÉBµ�'rÃRâäã Á &65ëê É�µÕ' ç�ãÅ�`Ä�Ê�Ä�Î_Ç æ ÈnÄ�É�ÇUÁlä�Î( Ø4Ú-Û4ì�É'ÈR±´³WÃRâ�ã Á çîí9Ä�Î1Ä�È�É�Ç4ä�È

§ ïñðh¾-Û|¾ æ ä�ÎQ�-® ç äoå�ÇDÁlä'Î�ÉV� æ ä�ÎQ�>ÁXÇUÁlä�ÎÛ|¾�¿�À²Û�³WÃRâ�ã è ç�òHä"���(óì�É'Èæ ä�ÎQ�­ÍtÍ]%v³xÚh¿Þôñ<2õö Á( æ ä'ÎU� Á ÷ ³�ø æ ä'ÎU� è ( æ ä�ÎU� Á Ú-Û æ ä�ÎQ� è(vì�É�È Ácù ì�É�È è (úì�É'È ù æ ä�βæ�Ç4É�Î�Ç

ÛÞÝ����ßáàS �ý�ûqþ�ÑüÒ� B�2ÓHý opb*[lun^t³P_,h�m ¦ _�¨�±�dg_,hnw(^t[ºÎH^`ac¸dghv_Ù´g»µXedgÆ1_jÒPfghv_,uvu�^tbc[lu(ijb*hnhv_,unf1bc[l³¹mvb¹undgÆL·*dl_Vhv^`_/u%Zc[l³¦ Z-s*_ÊÆ1_V_,[Ðk�ZchnÈ*_,³ ¿ ^`m ¦ dg[g^�·qdg_�[lZck(_/u�®Sþ 9`ÿ-9 >y>�> 9 ª ¯¼»³�^tsc_V[�Z(Æg^t[l³P^t[ga�y}bch§m ¦ _�s>Z\hv^tZcÆg{t_c¯Õ»H~em ¦ _�b>s*_VhYZ\{t{L·qdg_,hnwª Æg^`[;³gu�m ¦ _�bcdPmv_Vhvk(bquxm�{tbqb*fÇs>Zchn^�Z\Æg{t_3¯2°æmnb�_,Z*i ¦ & ½V'i ¦ ^t{t³#b\y�¯�»Ð^t[#mvdghn[ÇÆew¾k(_/Z\[lu(bcy9m ¦ _�å_É�ÇÍ�Ä��@å�ÈnÄ�æ�æ¼Álä�Îþ %�¯^¯�»¼�½�±l»�Îlbch�_/Zci ¦ Æg^t[l³P^t[gaÊb\yÞ¯2°9~;m ¦ _°^t[g[g_Vh�{`beb*f��undliViV_,uvu�^tsc_,{`w¾Æg^t[l³gu�¯�Á mnb¹m ¦ _ & Æ�'�i ¦ ^t{�³Phn_,[#bcy�¯�°9»�Îgb*h_,Z*i ¦ u�dli ¦ ¯�ÁÑÆg^t[l³P^t[gal~��¬b*dPmnfldPmvu�Z�[g_ ¿ &NÇ ÈyÊ '§_,{`_,k(_,[qmijb*[qmvZ\^t[g^t[ga%m ¦ _$¯2ÁFÆg^t[l³P^t[ga�®ÃZ & ÆV'p_V{t_Vk�_V[qm¼¯py}bc{t{`b ¿ _,³�Æewm ¦ _ ¯2°µÆl^`[l³g^`[gaÉ®Åm ¦ _�_,[lij{tb*un^`[la & ½V'�_V{t_Vk�_V[qm¼¯¼» ¥§¦ dlu,~cm ¦ ^tu¨�±�dg_,hnw�TxÎ_ÎLÄ�æ�Çhæ�m ¦ _ & ÆV'�undgÆ1_V{t_Vk�_V[qmvu�y}hvbck ¿ ^|m ¦ ^t[«m ¦ __V[;ij{tb*un^`[ga & ½V'�_,{`_,k�_V[qmvu,»Iê�b\mv_°m ¦ Z>m�_,Z*i ¦ ¯�°GÆg^t[l³P^t[gaÖ^tubcdgmnfgdPmÖbc[;ij_«y}b*hÊ_/Zci ¦ iVbc[qmvZc^`[l_,³²¯2ÁäÆg^t[l³P^t[gaÕW�m ¦ _¹hn_V¸·qdg^thn_/³ Ì�äoåQ�>ÁXÎ-µ�bcyc¯�°Ñ^�u�Z*i ¦ ^`_,sc_/³�Æew�f;b*^`[qmn_,h�hv_,un_jm�bcfg¸_VhYZ>mv^`b*[lu�bc[²m ¦ _�¯2°GÆgdPËL_Vh�®Ãijyx»Lm ¦ _�dlun_�b\y����Ê^t[)Ò ®��p¯¼~ÎH^`a*dghv_�*¯¼» ̹_�unZ-w�m ¦ Z>m�m ¦ _�s>Z\hv^tZcÆg{t_���^�u1X�ÈnÄYÄ�^t[¾Z\[�¨�±�dg_,hnw«_VÒe¸fghv_,uvu�^tbc[%^|y1^|m�^�u7[gbcm ¿ ^`m ¦ ^`[%m ¦ _9uvijb*f;_�b\yLZW¯qØ4Ú-Û � ±´³ >�>y> ±g»Îgb*h§_jÒgZ\k�fg{t_c~e^t[ÉÎH^tacdghv_d´g~�¯�»Ö^�uzy}hv_V_�^t[ ª ~Õ¯�°#^�u�y}hn_,_�^t[�9~gZc[l³3¯2Á"Z\[;³ ¯�°ÐZchn_�y}hv_V_�^`[��¾»Ì¹_ºiVZc{`{�ÁXÎ�åUTxÇ ��É�ȼÁlÉ_���`Ä@æºm ¦ _ºs>Z\hv^�Z\Æg{t_,u�m ¦ Z>m(Z\hv_�y}hn_,_¿ ^`m ¦ ^t[Am ¦ _pb*dPmn_,hnk�bquxmI¨�±�dl_Vhvw ª ~\Z*uOm ¦ _VwAiVbchvhn_/u�f1bc[l³�mvbm ¦ _%ÁXÎ'åUTxÇ�æ�Ç/ÈnÄ�É�ÊZæ�b\yIm ¦ _ ª »7º [Êb*dgh�_jÒgZ\k�fg{t_c~qm ¦ _�^t[gfgdPms>Z\hv^tZcÆg{t_R¯�»¹ijb*hnhv_,unf1bc[l³gu9mnbÊm ¦ _(bc[l{`wÖ^t[gfgdPmAu�mnhv_,Z\kÖ»Eº [Z­iVbc[esc_,[qmn^tbc[lZc{D~7[gb*[P¸Ùu�mnhv_,Zck�^`[ga²Z\fgfg{t^�iVZ>mv^`b*[×~7m ¦ _Ê^t[gfgdPms>Z\hv^tZcÆg{t_ ¯�» ¦ Z*u�mvb#Æ1_²Æ1bcdg[;³�mnbÐZ#un^`[ga*{`_²hnbebcmʨ�©­ª_V{t_Vk�_,[*m/»�º [Êa*_V[g_,hvZc{D~eZ(s>Z\hv^tZcÆg{`_�iVZc[ºÆ1_�Æ;b*dg[l³É[gb\m§bc[l{`w

Page 4: XQuery - sdsc.edu

mnbÊZ�u�^t[gac{t_A_,{`_,k(_,[qm�ÆgdPm9mvbºZÙæVÄ���TlÄ�Î�ÌYÄ°b\yM_V{t_Vk�_,[*mYuV» ¥ b³P_,{`^tk�^|m�m ¦ _Ê^t[l³P^tse^t³Pd;Z\{5Æg^t[l³P^t[ga*u(bcy�Z«s>Z\hv^�Z\Æg{t_��´bc[ÇZu�mnhv_,Z\kÖ~ ¿ _�dlu�_�m ¦ _Aijb*[qmnhvbc{1mnb*Èc_V[;u 7 8 Z\[l³WÏ 8 »û�ü�� þ�ÿ�� ���� ���� ÿ�������ÙS�� ��¨�©­ªÇu�mnhv_,ZckÔk�Z*i ¦ ^`[l_,u9hv_,un_Vk%Æg{t_AmnhYZc³g^|mv^`b*[lZ\{PÇhÈoÉ�βæ��VT_Ì�\Ä�È�æ § ¦ r���� ®�Z\[l³ÏmnhYZ\[lun{�Z>mn_Çbc[g_Çbch¹k�bchv_#¨�©­ªÓ^t[gfgdPmu�mnhv_,Z\k�u�^`[qmvb²®}d;u�dlZc{`{twg¯5b*[g_%b*dPmnfldPm�¨�©«ªÐuxmvhn_/Z\kÖ»�ªI^`È*_mnhYZ\[;un³Pd;ij_VhYuºZc[l³FØ;[g^|mv_¹u�mvZ\mn_¹k�Zci ¦ ^t[g_,u,~9m ¦ _Vw ¦ Z-sc_�Øg¸[g^`mn_¾un_jmvuÖbcy(u�mvZ\mn_,u ª Z\[l³âu�mvZ>mv_¹mnhYZ\[lun^|mv^`b*[lu��A» ¥§¦ _{�Z>m�mv_Vh(Z\hv_�³P_jØl[l_,³¾ÆlZ*u�_/³�bc[�m ¦ _ºijb*[qmn_V[qm°bcy5m ¦ _º^`[gfldPm,~m ¦ _�ijdghvhn_,[qm�u�mvZ\mn_*~IZ\[l³¹unbck�_�^`[qmn_,hn[;Z\{Mk�_Vk�bchvwc»}º [¹m ¦ _iVZ*u�_�bcy�¨�XP©«u,~§m ¦ _«k�_Vk�bchvwÇ^�u�Z�Ø;[g^|mv_­un_jmºbcy�ÆldPË1_,hvu� % � Á 9 >�>y> 9 ��� »zXeb*k�_�ÆldPË1_,hvu5Zchn_�³P^�uxmv^`[lacdg^�u ¦ _,³²ÁXÎ�åUTxÇ��T! �Ä@È�æ�Z\[l³ ä�TxÇRåUTxÇ ��T! �Ä�È�æ¼~ ¿ ¦ ^�i ¦ Zchn_�Zcuvu�bPiV^tZ\mn_,³ ¿ ^|m ¦m ¦ _(ÁXÎ'åUTxÇ�æ�Ç/ÈnÄ�É�ÊZæ�Zc[l³�äVTxÇÂåQTxÇ7æ�ÇhÈnÄ�É'Ê^æ�b\yIm ¦ _�¨�XP©µ~Phn_V¸unf;_/i¼mn^tsc_,{`w*»Îgb*h²_VÒgZ\k�fg{t_c~%m ¦ _Ш�XP© ^t[å�MÒgZck(fl{`_ ´�®DÎR^tacdlhn_zéZ\[;³ÇÎH^tacdghv_|ëq¯ ¦ Z*u(m ¿ b�^t[gfgdPmºÆldPË1_,hvu�Zc[l³Çm ¦ dlu�^t[gfgdPmu�mnhv_,Z\k�u#" × Zc[l³%$ × ~pZc[l³µflhnbP³PdliV_,u�Z\[ÇbcdPmvfgdPm�u�mnhv_,Z\k

& » ¥§¦ _Ê^t[l³P^tse^t³gdlZ\{5ijb*k�f;b*[g_V[qmvu(bcy�Z­u�mnhv_,Zck k�Z*i ¦ ^`[l_Òú%® ª 9 Ñ!' 9 � 9 ��¯�Z\hv_�_jÒPfg{�Z\^t[g_,³Ê[g_VÒqm/»þ4�Lÿ)( Ò+*� B���R�Õ�H�,(RÒ-*� ��/.0�V"Ù21U�H�©�dPËL_VhYuÉZchn_¹dlun_,³ÑmnbFu�mnbchv_­f;Z\hnmvuÖb\y(uxmvhn_/Z\k�uV~(ÁÃÂÅÄ/Ât~Au�_V¸·qdg_V[;ij_,u�b\y�mnbcÈ*_V[lu,» ¥§¦ _«u�^tÕV_«bcy�Z�ÆldPË1_,hʳP_,f;_,[l³gu�b*[m ¦ _�·*dl_Vhvw�m ¦ Z\m�m ¦ _�¨�XP© _Vs>Z\{tdlZ\mn_,u,~IZc[l³²m ¦ _�^t[gfgdPmAb*[¿ ¦ ^�i ¦ ^`m%bcf1_VhYZ>mv_,u,»«�zZ*i ¦ ÆgdPËL_Vh ��3�¦ Zcu%Z«un_jm%bcy�Zcuvu�bc¸ij^�Z>mv_,³»å_ä>ÁXÎ�ÇÙÄ�È�æ54Õ� � ® ��3 ¯¼»ª· f;b*^`[qmn_,h64µ^�uA_,^|m ¦ _Vh�Z)ÈnÄ�É_�å_ä>ÁXÎ_Ç Ä�ÈÊb*h°ZÜY�ȼÁXÇÙÄ~å_ä>ÁXÎ�ÇÙÄ�ȼ»|·9[¾^t[gfgdPm°ÆldPË1_,h°b*[g{`w ¦ Z*uhv_,Zc³�f1bc^t[qmn_,hvu,~ ¿ ¦ ^`{t_�Zc[�bcdgmnfgdPm�ÆgdPËL_Vh§bc[l{`w ¦ Zcu�Z°un^t[gac{t_¿ hv^|mv_%f1bc^t[qmn_Vh/»d·9{t{Mb\m ¦ _Vh�ÆgdPËL_VhYu�bcypZ\[«¨�XP© Z\hv_�Ygä�È�!V\ÁXÎ-µ4��T! �Ä@È�æ¼~P_/Zci ¦ bcy ¿ ¦ ^ti ¦É¦ Zcu ¦ Zcu�hn_/Zc³Êf;b*^`[qmv_VhYu�Zc[l³ÉZun^`[ga*{`_ ¿ hv^|mv_�f;b*^`[qmn_,h,»º [Gu�mvZ\mn_¹mnhYZ\[;u�^`mn^tbc[lu,~�¨�XP©«u�i,Z\[GZ*iViV_,uvuÊZc[l³G·qdg_,hnwÆgdPËL_VhÐijb*[*mv_V[qmvuÑ®}se^tZÏhn_/Zc³æbcf1_VhYZ>mv^`b*[lu¾u�d;i ¦ Z*u¼¯87�4�±l~un_V_µÆ1_V{tb ¿ ¯¼~�Z\[l³�_VÒP_,ijdgmn_Çun_,·qdg_,[lij_/u«bcy»É�Ì�ÇDÁlä'βæ:9 %9 Á 9 >y>�> 9 9�;e»=·�[ÕÉ�Ç4ä�Ê(ÁlÌIÉ�Ì@ÇUÁlä�Î<9 3 i,Z\[ ¦ Z-sc_�m ¦ _�y}bchvkÉÍ¿c»}¯=4?>@>�±lÍ�Zc³Ps>Z\[;ij_�f;b*^`[qmv_VhA4 ®�É�����É�Î�ÌvÄ-¯´P»}¯CB�®D4 9�E ¯q±gÍMZ\mF4I~ ¿ hv^|mv_ E ~Pm ¦ _,[�Zc³Ps>Z\[;ij_G4 ®NY�ȼÁXÇ Ä/¯ég»}¯CB�®D4 9 7 � ¯q±gÍMZ\mF4 ¿ hv^`mn_H7 � ~Pm ¦ _V[�Z*³Ps>Z\[liV_I4�®NY�ȼÁXÇ Ä/¯ël»}¯=4 × Í]%J4�±gÍ�un_jmA4 × mvb(m ¦ _�f1b*un^|mv^`b*[Öb\y?4 ®qÈnÄ@æVÄ@Çv¯

º [­®/´c¯�Zc[l³�®léq¯¼~K4º^�uzZ ¿ hn^`mn_�f;b*^`[qmn_,h,~ � ^�uzZAhv_,Z*³(f;b*^`[qmn_,h,~Z\[;³ E ^�u9Z%mnbcÈ*_V[׻̹_�Zcuvu�dgk�_(m ¦ Z>m°Z\{t{�Zcijmn^tbc[�u�_/·qdg_V[liV_,u�Zchn_�^t[�É�Ì@ÇUÁlä�ÎÎ�ä'È�Ê}ÉV��X@ä�È�Ê(~MÁÃÂÅÄ,Ât~R[gbÉf;b*^`[qmn_,h�^`[liVhn_,k�_V[qm�Z*i¼mv^`b*[L4?>@>É^tumnhYZ\^t{t_,³�Æew�Z\[ewÖ[gbc[g¸U^t[lijhv_Vk�_,[*m�Zcijmn^tbc[×~Lu�bÉZ\{t{R^t[liVhn_,k(_,[qmZcijmn^tbc[lu�bei,ijdghz^`[�b*[g_5Æg{tbeiYÈ(Z>m�m ¦ _9_,[l³�b\y1m ¦ _�u�_/·*dl_V[liV_c» MN þL0/ïòô��-é¼êhÝ9íYñ-ßté¼êhÝ 0>íYôHîDé9ø\öpõ-ôDöx÷�îUéHá¼õ>íYêÙí��jîDö�özî/0/öP.xé¼êUêDö . îl�

�-öxôUôIé�ßPîh0-ö�é¼ì/îUïDÝ5ïDÞxöx÷H.�é�Ý5ì\é¼ôDï îUïòé���ïD��ú,öq. îDïòé��{;�âD�â

þ4�LÿPO51U�Q���1Uà·9[º¨�XP© ¦ ZcuzZ�Øl[g^`mn_�[edgk%Æ;_,hzbcyIuxmYZ>mn_/u ª ~qbc[l_9b\y ¿ ¦ ^�i ¦^�uzm ¦ _�³P^tu�mn^t[ga*dg^tu ¦ _/³«ÁXÎlÁXÇUÁlÉ���æ�Ç4É�Ç ÄdÑ ' »HÌ ¦ _V[Êm ¦ _�¨�XP©´^tu^t[ãÑ ' ~7Zc{`{pf;b*^`[qmv_VhYu°Z\hv_�bc[�m ¦ _V^th({`_VyÅmnk�b*u�mÉ®�ÁÃÂÅÄ,Ât~�_,k�fPmxwg¯ÆgdPËL_Vh­f;bqu�^`mn^tbc[lu,» ·9[�¨�Xg© k�b>s*_,uÉy}hvbck m ¦ _µijdghvhv_V[qmu�mvZ>mv_EÑAmnb%m ¦ _�[g_VÒem§u�mvZ\mn_{Ñ × ~Pflhnb>se^�³P_,³�m ¦ _Vhv_�^tu§Z�ÇhÈ�É'βæ¼Á[\ÇUÁlä�Î��Å*�� ��Í Ñ�Q?R ST b Ñ ×

¿ ¦ bqu�_uÌ�ä�ÎQ�>ÁXÇUÁlä�ÎJU#^�u�uvZ>mv^tu�Øl_/³O»P©�_Vy}bchv_�_,[qmn_Vhv^t[ga°Ñ × ~gm ¦ _Zcijmn^tbc[Öu�_/·qdg_V[liV_9�^tu5_VÒP_,ijdgmn_,³×»¥§¦ _#Ç/È�É'βæ¼ÁXÇDÁlä'ÎuÌ�ä�ÎU�\ÁXÇDÁlä'Î�UÊ^�uHZ5Æ;beb*{`_/Z\[Aijb*k°Æg^t[lZ\mn^tbc[b>sc_,h�m ¦ _�y}b*{`{tb ¿ ^`[la(Z\mnbck�^�i�_jÒPfghv_,uvu�^tbc[lu,Íç 4o%F4 × ~A4WV%W4 × ~:4+XY4 × ®Xå²ä\ÁXÎ_Ç Ä@ÈIÌoä'Ê#å_É�ȼÁ$æ�ä'ÎL¯ç 7 � % E ~Z7 � V% E ~Z7 � %7 � × ~-7 � V%[7 � × ®qÇ4äy!*Ä@Î)Ìoä'Ê#å_É�ȼÁ$æ�ä'ÎL¯Ì¹_5hn_/·*dl^`hv_zm ¦ Z>m�¨�XP©«uMZchn_$�cÄ�Ç Ä@È�Ê(ÁXÎlÁ$æ�ÇUÁlÌ5Z\[l³ÙÌ�ä�ÊHåU�`Ä�Ç Äj~ÁÃÂÅÄ/Ât~cijb*[l³P^`mn^tbc[luIb\ygbcdgmnacb*^`[la§mnhYZ\[lun^|mv^`b*[luIZchn_�å_É>ÁXÈ YMÁ$æVÄÞ�>Á$æ \\ ä>ÁXÎ�ÇHZc[l³�m ¦ _5³P^�u¾xdg[;i¼mn^tbc[(b\yLZ\{t{Pu�dli ¦ ijb*[l³P^`mn^tbc[luH^�u���É��|ÁS�>»¥§¦ _�{tZ\m�mn_,hp^�u�Zci ¦ ^t_Vs*_,³�se^tZ°Z°unf;_/ij^�Z\{Lu�^t[gÈ�uxmYZ>mv_ 7 Ô^]�]�^`[qmvb¿ ¦ ^�i ¦ Z\[Ö¨�XP© k�b>sc_/u§^|y7[gb�_VÒefl{`^�ij^`mn{twºk�_V[qmv^`b*[g_,³ÊmnhYZ\[g¸un^|mv^`b*[É^�u5uvZ>mn^�u�Øl_,³O» ¥ b�Z-scb*^t³Éij{tdPmnmn_Vh/~ ¿ _�bck�^|m5m ¦ ^�u9uxmYZ>mv_^t[Çb*dgh(Ølacdghv_,u�Zc[l³ÇZc{`{�mvhvZc[lu�^`mn^tbc[;u%^t[qmnb�^`m,»�Îgbch�_VÒPZck(¸fg{t_c~OÎH^`a*dghv_Zé ¦ ^t³g_,u�m ¦ _(^`k�fg{t^�ij^`m�_,hnhvbch�uxmYZ>mn_(Z\[l³²Z\{t{R^`mvuZcuvunbeiV^tZ\mn_/³�mnhYZ\[;u�^`mn^tbc[lu5undli ¦ Zcuj­ ��_ Öa`b-c^d ÖT b 7 Ô^]e] »ÛÞÝ����ßáàS ¨û û�OH1U�+���h þ4�Lÿ ý opbc[lun^t³g_Vh m ¦ _ ¨�XP©Ò ®S�A¯Ð^t[ÀÎH^`a*dghn_¼é ¿ ^`m ¦ ^`mvuF^t[gfgdPmGÆgdPËL_VhYu," × Zc[l³$ × ®DZ\[l³FZ*ununbPij^�Z>mv_,³Ðhn_/Zc³Çf;b*^`[qmv_VhYu�fhg|~I�ig ¯�Z\[l³�b*dPmnfgdgmÆgdPËL_Vh & ® ¿ ^`m ¦ ¿ hn^`mn_Öf1bc^t[qmn_Vh�j/¯¼» ¥§¦ _�¨�XP© Zcuvu�dgk�_/u" × Æl^`[l³g^`[gaquÖmnb�Æ1_µ³P_V{t^tk(^`mn_/³âÆqw 7 _ Ö Zc[l³ Ï _ Ö mvbcÈc_,[lu,~un^`k�^t{tZch�y}bch$ × Æg^t[l³P^t[gaquV»°º [²m ¦ _�^`[l^|mv^tZc{�uxmYZ>mn_°­l~�Ò ®��A¯hv_,Zc³lu�m ¦ _²ijdlhnhv_V[qm�mvbcÈc_,[k7Kl × y}hnb*k m ¦ _m" × ÆgdgË1_,hÉZc[l³k�b>sc_/uÉmnbFuxmYZ>mv_�¿¾^|y(m ¦ _#_jÒPf;_/i¼mv_,³�uxmYZ\hnmÖmnbcÈ*_V[ 7 _ Ö ^tuy}bcdl[l³å®a7Kl × % 7 _ Ö ¯¼» ¶�m ¦ _Vh ¿ ^�u�_*~9m ¦ _²k�Zci ¦ ^`[g_¹k�b>sc_/u�mvbm ¦ _�^`k�fg{t^tiV^|m(u�^t[gȲu�mvZ\mn_ 7 Ô^]e]\~I^t[l³P^�iVZ\mn^t[ga«Z\[¹_Vhvhvbch/» ¥§¦ _mnhYZ\[;u�^`mn^tbc[ ¿�bÕ´�^�uº_VÒP_,ijdgmn_,³�^`y 7�n ÖA^tuºhn_/Zc³Ðbc[Fm ¦ _o$ ×ÆgdPËL_Vh�®a72/ × % 7�n Ö ¯¼» ·�m%m ¦ ^�u%f1bc^t[qm,~ 7�p ^�u ¿ hv^|mnmn_,[µmnb²m ¦ _bcdgmnfgdPm�ÆgdPËL_Vh & ®qB�®2r 9`7�p_9 ¯n¯¼»{º [²u�mvZ\mn_ ´P~ ¿ ¦ ^t{`_%m ¦ _%_,[l³b\yÖm ¦ _s"^׺Æg^t[l³P^t[ga ¦ Z*u¾[gbcm#Æ;_,_V[ hv_,Z*i ¦ _,³ä®a7Klx×^V%EÏ _ Ö ~³P_,[gb\mv_,³ ¯8t�u�vxwzyG{�u�v ±�^`[´m ¦ _åØlacdlhn_/uv¯j~J" × mnbcÈ*_V[luGZ\hv_ijb*fg^t_,³Êmnb & »P¶�[liV_�m ¦ _|" × Æg^t[l³P^t[ga ¦ Z*u5Æ;_,_V[ÖfghvbPij_,uvun_,³®}7�l × %iÏ _ Ö ¯m ¦ _ k�Z*i ¦ ^`[l_Óijb*[*mv^`[edg_/u^t[½uxmYZ>mn_Ëé ¿ ^|m ¦ijb*fewq^t[ga~$ × ijb*[qmn_V[qmÇmnb & dg[qmn^t{Ém ¦ _G_V[l³ábcy�m ¦ _�$Æg^t[l³P^t[ga#^�u�_,[lijb*dg[qmn_,hn_/³O» Ò ®S�A¯�hn_Vmndghv[lu�mvbµ^`mvuÊ^`[g^`mn^�Z\{u�mvZ>mv_ ­ÏZ\yÅmn_VhÇhn_/ijb*ac[g^tÕV^t[ga�72/ × %iÏ n Ö ~²ÁÃÂÅÄ/Ât~Öm ¦ _Ñ_V[;³ b\ym ¦ _m$ × Æg^t[l³P^t[gal~�Z\[l³ÑbcdPmvfgdPmnmn^t[gazÏ p ~ ¿ ¦ ^�i ¦ ^t[l³P^�iVZ\mn_,um ¦ Z>m�m ¦ _áiVbc[li,Z>mn_,[lZ>mv_,³´hn_/u�dg{`m ¦ ZcuâÆ1_V_V[ bcdgmnfgdPm�mvb& » Xedgk�k�Z\hv^`Õ,^`[lal~ ¿ ¦ _V[g_,sc_Vh²hn_/Zci ¦ ^t[gaЭl~IÒ ®S�A¯ ¦ Z*uijb*[lundgk�_,³�_VÒgZci¼mv{`w�b*[g_[" × Z\[l³Êbc[l_�$ × Æg^t[l³P^t[ga�Z\[l³ ¦ Z*ufghvbP³Pdlij_/³ºb*[g_ & Æg^t[l³P^t[gal» ¶�Ælun_Vhvsc_Êm ¦ Z\m�m ¦ _­¨�XP© Ò ®��A¯([gb\m�b*[g{`w ¿ b*hnÈPu(y}b*hun^`[ga*{`_<" × Z\[l³s$ × Æg^`[;³P^`[la*u,~�ÆgdPmÉy}bchÖu�mnhv_,Z\k�uºb\y°undli ¦Æg^t[l³P^t[ga*u,~g_VË1_/i¼mn^tsc_,{`wÊijbck�fgdgmn^t[ga�m ¦ _�b*f;_,hvZ\mn^tbc[� Á åMÍÙ§ / Á 9 / è 9 > > > ® 9 § l Á 9 l è 9 > > > ®��b §t®�l Á 9 / Á ¯ 9 ®�l è 9 / è ¯ 9 > > > ®

Page 5: XQuery - sdsc.edu

0

1*y’=sy’|y’++

2

*x’=sx’|w(z,sz),x’++

*y’!=ey’|w(z,*y’),

y’++

3

*y’=ey’|y’++*x’=ex’|w(z,ez),x’++

*x’!=ex’|w(z,*x’),x’++

ÎH^tacdghv_{égÍ7¨�XP©�Ò ®��A¯�%��������8���Ù®0Á × 9 ° × 9�� ¯Îgb*h�Z\[ewºØl[g^`mn_A^t[gfgdPm/~lm ¦ ^�u9hv_,·qdg^thn_/u5Z\[�_,·qdlZc{×[edgk°Æ1_Vh�b\y$ãZ\[l³�" Æg^t[l³P^t[gaquV»g«9_,iVZc{`{×m ¦ Z\m�¨�XP©­u9Z\hv_�³P_jmv_Vhvk(^t[g^�ux¸mn^�i�Z\[l³�m ¦ dlu§ijb*k(fldPmn_-X^TxÎ�Ì�ÇDÁlä'βæ�y}hnb*ká^`[gfldPm§u�mnhv_,Zck�u�mvbbcdgmnfgdPm�u�mnhv_,Z\k�u,»Hº [²flZ\hnmn^�ijdg{�Z\h/~LZcu�^`{t{`d;uxmvhvZ\mn_,³ ¿ ^|m ¦ m ¦ _fghv_Vse^tbcdluO_VÒgZ\k�fg{t_c~-¨�XP©­uIk�Z\fEå�ÈnÄ=�+�eÄ�æ�bcyg^`[lfgdPmHu�mnhv_,Zck�umnb^å�ÈvÄ2�Y�qÄ@æ�bcy×m ¦ _�bcdgmnfgdPm9u�mnhv_,ZckÖ®Duv¯zZ\[l³Ê³PbWÎ�ä�Çzhn_/·*dl^`hv_m ¦ _«ijbck�fg{t_jmv_Ö^`[gfldPm�mnb�Æ1_«Z-s-Zc^`{�Z\Æl{`_ÉÆ;_Vy}bchv_ÖfghnbP³Pd;ij^t[gabcdgmnfgdPm/»�º [l³P_,_,³O~P¨�XP©«u5Z\hv_�³g_,un^`a*[g_,³ºmnb(bcdPmvfgdPm9Zcu§unbebc[Zcu�f1b*uvu�^tÆg{t_c~MÁÃÂÅÄ/Ât~I^t[²Z\[�Ä�É�µqÄ@È�k�bP³P_�Z\[l³«m ¦ dlu�Z\hv_ ¿ _V{t{`¸undg^|mv_,³Êy}bch5fl^`f1_V{t^`[l^`[ga�·qdg_,hn^t_,u,»OH1F��ß��h��Ù���1U�:1��#þ ��ÿ��#�üÙ0������������y��ÒY�_ B�Wÿ�1�H �à��¥§¦ _,hn_¹Z\hv_²unbck�_¹undgÆPmv{`_¹ÆgdPmÖ^tk(f1bchnmvZc[qmÉf1bc^t[qmvuÖ³P^�uxmv^`[P¸acdl^tu ¦ ^t[gaFm ¦ _#¨�Xg© y}hvZck�_ ¿ bchvÈ"y}hvbck uxmYZ\[l³gZchv³âmvhvZc[lu�¸³PdliV_Vh9k�bP³P_,{tu,Ípop{tZ*unun^�iVZ\{LmvhvZc[luv³Pdlij_,hvu ¿ bchvÈ�bc[ÊØl[g^`mn_%Z\{`¸f ¦ ZcÆ;_Vmvu,~1Zc[l³Ém ¦ _V^th�bc[l{`wÉk�_Vk�bchvwÊ^�u5m ¦ _%u�mvZ\mn_A^t[ ¿ ¦ ^�i ¦m ¦ _VwµZ\hv_º^t[×»Õº [�ijb*[qmnhYZcu�m,~M¨�Xg©«u(fghnbPiV_,uvu ¿ ¦ b*{`_ɨ�©­ªy}hYZ\ack�_,[*mYu¾Ægdg^t{`mµy}hnb*k�m ¦ _FØl[l^|mv_ѳPbck�Zc^`[ b\y�_,{`_,k(_,[qm[lZck(_/u � ~�Z\[l³Fm ¦ _¹^`[gØl[g^`mn_�³Pbck�Z\^t[Fb\y°³lZ>mvZ#s>Z\{tdg_,u;�®SdBfhgBi�jBk�jg¯¼» ¥§¦ _,hn_Vy}bchv_c~OmvhvZc[lu�^`mn^tbc[;u�iVZ\[l[gb\m�Æ1_�u�f1_,iV^|Øl_/³^t[²ZºØl[g^`mn_�k�Z\[g[g_,h�Æqw�_VÒPfg{`^�ij^`mn{tw�k�_V[qmn^tbc[l^`[gaÊm ¦ _%^t[gfgdPmunwqk%Æ;b*{tu,»Hº [;uxmv_,Zc³×~L³g_Vf1_V[l³P^t[gaÉbc[�m ¦ _%·qdg_,hnwÖÆ1_V^t[gaºflhnbc¸ij_/unun_,³×~�¨�XP©«u­uxmvbchv_¹hv_V{t_Vs>Zc[*mЯvi ¦ dg[gÈPu�±â®Åm ¦ _µs>Z\hv^�Z\Æg{t_Æg^t[l³P^t[ga*uY¯7bcyL^t[gfgdgmz^`[qmvbAÆgdPËL_VhYu�Z\[;³�dlu�_9iVbc[l³g^|mv^`b*[lu�undli ¦Zcu�Z\Æ1b>sc_AmnbÊunf1_,ij^`y}wÖmnhYZ\[;u�^`mn^tbc[lu�Z\[l³²Zcijmn^tbc[lu,»i·æu�^tk�fg{t_wc_VmIf1b ¿ _,h�y}dg{ck(_/i ¦ Z\[l^tunkGbcygZciViV_,uvu�^t[ga§ÆgdPËL_VhYu×bcyP¨�XP©«uI^tum ¦ hnb*dga ¦ å_ä>ÁXÎ�ÇÙÄ�È�æ¼~ ¿ ¦ ^ti ¦ Zchn_°ZcÆlun_V[qm9y}hvbckäijbc[es*_V[qmn^tbc[lZc{mnhYZ\[;un³Pd;ij_VhYu,»Ù·�[gb\m ¦ _Vh%k�Z�¾xbch%³P^|ËL_Vhv_V[;ij_�^�u�m ¦ Z>m(¨�XP©«uiVZc[ ¿ bchvÈ�b*[»ÊRTh�ÂÇUÁ åU�`Ä%ÁXÎ�åQTxÇ=æ�Ç/ÈnÄ�É�ÊZæY»�Îlbch5_VÒPZck�fg{`_*~Pm ¦ _Ì�ä�Î�ÌoÉ'Ç9¨�Xg©½^t[­ÎH^`a*dghn_Ié�fghvbPij_/unun_,u�Z\[l³�¯nÕV^tfluo±�m ¿ bº^`[P¸fgdPm�u�mnhv_,Z\k�u�Æqw�iVbc[li,Z>mn_,[lZ>mv^`[laºflZc^`hYu9bcy�Æg^`[;³P^`[la*u�y}bch�"Z\[;³0$µ~PflhnbP³PdliV^`[la%m ¦ _�m ¦ _�bcdPmvfgdPm�u�mnhv_,Zck & »� � ¢l£ Ü  @�x£H¡gàxÝ Ü ¡PÝ î òjï � ôO¡'ù�Ý�¢²ú5 ¥§¦ _"¨�XP© opb*k(fl^`{t_Vh¾mvhvZc[lun{tZ\mn_,uµ¨�±�dg_Vhv^`_/u¾^t[*mvbbcfPmv^|¸k�^`Õ,_,³â¨�Xg©«uV» Xe^t[lij_µ¨�±�dl_Vhvw"^tu­Z�[gbc[P¸Umnhv^tsq^�Z\{A·qdg_,hnw{�Z\[ga*dlZ\a*_ ¿ ^`m ¦ [edgk�_Vhvbcdlu5iVbc[lu�mnhvdli¼mYuV~qm ¦ _�mnhYZ\[lun{�Z>mn^tbc[Ê^tuZci,ijb*k(fl{`^�u ¦ _,³¾^t[ÇZ²u�_,hn^t_,u%b\y�u�mn_,flu(Zcu(³P_Vfg^�i¼mv_,³Ç^`[ÐÎH^`ac¸dghv_u¿*» ¥§¦ _°ØlhYuxm�uxmv_Vf×~Ofghv_,un_V[qmv_,³Ö^t[«m ¦ ^tu�un_,i¼mv^`b*[×~1^tu�m ¦ _mnhYZ\[;u�{�Z>mv^`b*[°b\y;m ¦ _5^t[gfgdgm�¨�±�dg_Vhvw�^`[qmvb�Zc[%¨�XP© Î1Ä�Ç�Ygä'È�!>~¿ ¦ ^�i ¦ ijb*[lu�^�u�mvu�bcy�^`[l³g^`se^�³PdlZ\{�¨�XP©­uÊiVbchvhn_/u�f1bc[l³g^`[ga¹mvbm ¦ _Au�dgÆ1_jÒPfghv_,uvun^`b*[lu�b\yHm ¦ _�¨�±�dg_,hnw*»Ì¹_�Ølhvu�m«fghv_,un_V[qm�¨�XP© [l_jm ¿ bchvÈeu,~�y}bc{t{`b ¿ _,³GÆew"m ¦ _mnhYZ\[;u�{�Z>mv^`b*[�b\yM¨�±�dg_Vhv^t_,u9^t[qmnbºundli ¦ [l_jm ¿ bchvÈeu,» ¥§¦ _°flhnbc¸ij_/unu9^tu5Æ;Zcun_,³Öbc[ÖÆgdl^`{�³P^t[ga�ÆgdPËL_VhYu§y}b*h�u�dlÆ;_VÒeflhn_/unun^`b*[Öhn_V¸

undg{|mYu�Z\[l³Çs>Z\hv^tZcÆg{t_,u,~zZ ¯nÆlZcun^�i�±²¨�XP© y}bch�_/Zci ¦ Èe^t[l³Çb\y¨�±�dg_,hnw­undgÆ1_jÒPfghv_,uvu�^tbc[I~RZ\[;³¹Zcfgfghvbcfghv^�Z>mn_,{`w²ijbc[l[g_,ijmn^t[gam ¦ _«ÆgdPËL_VhYu�Z\[;³Ç¨�XP©«u,» ê�b\mn^�ij_Öm ¦ Z>mºm ¦ _�¯C��� Ç ±¾u�mvZ\mn_V¸k�_V[qm°bcy�¨�±�dg_,hnw¹Z\[l³¹^`mvu%Z\Æg^t{`^`mxw²mnb�ac_,[g_VhYZ>mv_�s-Zchn^�Z\Æl{`_/um ¦ Z>m�Zchn_�sq^�un^`Æg{t_5y}hvbck ^`mvu�³P^`hv_,ijm�Zc[l³�^`[;³P^`hv_,ijm�undgÆ1_jÒPfghv_,u�¸un^`b*[lu5ijb*k(fl{`^�iVZ\mn_,u�m ¦ _�¨�Xg©¬[l_jm ¿ bchvÈ�uxmvhndlijmndghv_c»þ4�Lÿ)�3 ���51F�K��·9[ ÃdÄ�ÅóÎLÄ@Ç6Ygä�È�!­^�u�ZÖ³P^thv_,i¼mv_,³²ZcijwPiV{`^�i°a*hvZcf ¦ ®D]#·#³�¯¼~¿ ¦ bqu�_9[lbe³g_,uzZchn_5¨�XP©«u�Z\[l³ ¿ ¦ b*un_9{tZcÆ;_,{`_/³�_,³Pa*_,upZ\hv_5b\ym ¦ _5y}bchvk Ò Á��T b�Ò è ^t[l³P^�iVZ\mn^t[ga�m ¦ Z>m�m ¦ _9b*dPmnfgdgmpÆgdPËL_Vhb\y#Ò Á ^�u�m ¦ _�^t[gfgdgm°ÆgdPËL_VhAbcyrÒ è ~zÁÃÂÅÄ/Ât~Hm ¦ _�ÆgdgË1_,h � ^tuu ¦ Z\hv_,³O»WÒ Á ^�uAiVZc{`{t_,³²m ¦ _}å�È�ä"��T_ÌYÄ�ȼ~7Ò è m ¦ _ªÌ�ä'βæ TxÊ�Ä�Ȩ�Xg©¾»�·9[ÉÁXÎ�åQTxÇLæ�Ç/ÈnÄ�É�Ê���bcyLZ�[g_Vm ¿ b*hnÈ�^�uM³P_V[lb\mn_/³°Æew°Zc[_,³gac_zbcygm ¦ _zy}b*hnk��D s¡b�Ò ®Du�b���^tuHZ\[A^t[gfgdgm7ÆldPË1_,h7b\y�Ò¯¼»Xe^tk�^`{�Z\hv{`w*~PZ\[�äVTxÇÂåQTxÇ�æ�ÇhÈvÄoÉ'Ê b\yHZ°[g_Vm ¿ b*hnÈ�^�u§³P_V[gbcmn_/³º^t[m ¦ _�y}b*hnk Ò ¢b£�i¤�¥j~ ¿ ¦ _Vhv_�¦^�upZc[�bcdgmnfgdPm§ÆgdPËL_Vh�b\y!Òæ»ÛÞÝ����ßáàS ��×ûqþ ��ÿ)�3 Be�H1Õ�K�Hý ÎH^`a*dghn_ ë ^`{t{tdluxmvhvZ\mn_/um ¦ _�¨�XP©Ô[g_jm ¿ bchvÈ�y}bch7bcdlhHhvdg[g[l^`[ga�_VÒPZck�fg{`_�b\yLÎH^`a*dghn_j´P»ºÙm ¦ Zcu7Z�u�^t[ga*{`_�^`[lfgdPm�uxmvhn_/Z\kÏiVbchvhn_/u�f1bc[l³g^`[ga�mnb�m ¦ _§^t[gfgdPmÆgdPËL_Vh$� b\yrÒ ®�þ°¯�Z\[l³¹ZÖu�^t[ga*{`_(bcdPmvfgdPm°u�mnhv_,ZckÉ~×iVbchvhn_V¸unf;b*[l³P^t[ga(mnb�m ¦ _�bcdPmvfgdPm9ÆgdPËL_Vh�¦Ïbcy�Ò ®=�­¯¼» ¨�Xg©«u�iVbck�fgdPmv_ y}dg[lijmn^tbc[lu�bc[½u�mnhv_,Zck�u�Æew¬k�Z\fg¸fg^t[ga�fghv_jØgÒP_,u�bcyÊm ¦ _�^`[lfgdPmÇu�mnhv_,Zck�u�®ÃflZ\hnmn^�Z\{�^t[gfgdPmYuv¯mnbÐfghv_jØgÒP_/uÊbcy°m ¦ _�bcdPmvfgdPm«uxmvhn_/Z\k�u¹®}flZch�mv^tZc{�b*dPmnfldPmvuY¯¼»

©§Zcun_,³b*[Ïm ¦ ^tu,~�ijb*k(fldPmvZ\mn^tbc[�^t[ ZÑ[g_Vm ¿ b*hnÈ ¿ ^`m ¦ ^`[P¸fgdPmºu�mnhv_,Zck�u#� Á 9 >�>�> 9 �§;²fghvbPij_V_/³gu�Zcu(y}b*{`{tb ¿ uV» ¥§¦ _Vhv_Ö^tuZ�{t^tu�m©¨Çb\y#¯vijbck�fgdgmn_,³�ÆldPË1_,hvuo±g~ ¿ ¦ ^�i ¦ ^�uz^t[g^`mn^�Z\{t{`w�u�_Vmzmvb� � Á 9 >y>�> 9 � � � »7·�m�_,Z*i ¦ u�mn_,fºZ\[�¨�XP© Ò�^�uzi ¦ bqu�_,[ ¿ ¦ b*un_^t[gfgdPm�ÆldPË1_,hvu�Z\hv_�^t[�¨�»M̹_Ahvdg[¨Ò mvb�ijbck�fgdgmn_AZ�®}f;Z\hn¸mn^�Z\{ů�bcdPmvfgdPm�y}bch�^|mYu�bcdPmvfgdPm�ÆgdPËL_Vh � Z\[l³ ¿ _(Zc³g³ � mvb¨�»�̹_�ijb*[*mv^`[edg_ ¿ ^`m ¦ Zc{`{=Ò«ª u�dg[qmn^t{7Z¹®}f;Z\hnmn^�Z\{ů9b*dPmnfgdgmy}bchI¦Ñ^�u�iVbck�fgdPmv_,³O» ¥§¦ _9]#·#³âu�mnhvdli¼mvdghv_5b\y1m ¦ _5[g_Vm ¿ b*hnÈacd;Z\hYZ\[qmn_,_,uzm ¦ Z\m9_Vsc_,[qmndlZc{`{tw/¦�^tu9iVbck�fgdPmv_,³O»���2�Õ�H�"àS�h"Ù21U�,.;à�Ú?1F��Ù0����ª×_Vm�dlu�ØlhYuxm�_jÒPfg{�Z\^t[«m ¦ _�hn_,{tZ\mn^tbc[lu ¦ ^tf­Æ1_jm ¿ _V_V[²m ¦ _([l_jm�¸¿ bchvÈ�ª u�ÆldPË1_,hvu�Z\[;³�m ¦ _�s>Z\hv^tZcÆg{`_/uzZc[l³�undgÆ;_VÒPfghn_/unun^tbc[luzb\ym ¦ _�ac^tsc_V[ʨ�±�dg_Vhvwc»7̹_AZcuvu�bPiV^tZ\mn_�_,Zci ¦ ^`[lfgdPm�s>Z\hv^�Z\Æg{t_��¿ ^`m ¦ ZÇijb*hnhv_,unf;b*[l³P^t[gaµ^t[gfgdPmÖÆgdPËL_VhÖ[lZck�_,³¬�;» ¥§¦ _V[×~y}bch�_,sc_,hnw å_É�ÇÍe~WÌoä'Î�Ì�É�Ç Ä�Î�É�ÇUÁlä�Î;~AZ\[l³áÄ��`Ä�Ê�Ä�Î_ÇÙÌ@ÈnÄ�É'ÇDÁlä'ήÃundgÆ;¯x_jÒPfghv_,uvu�^tbc[ ª ®xÁÃÂÅÄ/Ât~�_Vsc_,hnw�u�dgÆ1_jÒPfghv_,uvun^`b*[�bcm ¦ _,hm ¦ Z\[�Zo��� Ç _VÒeflhn_/unun^`b*[µbch�Z¹u�^t[ga*{`_És>Z\hv^tZcÆg{`_-¯ ¿ _Öijhv_,Z>mv_Z�ÆgdPËL_VhÊ[lZ\k�_/³×<K­F�j® ª ¯¼~ ¿ ¦ ^�i ¦ ¿ ^`{t{�u�mnb*hn_Ém ¦ _­b*dPmnfgdgmhv_,undg{|mYu§b\yHm ¦ _AundgÆ1_jÒPfghv_,uvu�^tbc[I»Ì ¦ ^�i ¦ ÆgdPËL_VhYu5Z\hv_�iVhn_/Z>mv_,³�y}b*h�ZH��� Ç _jÒPfghv_,uvun^`b*[

ÿ % Ø4Ú�Û®� ± ³ ª Á Û|¾_¿�À²Û�³ ª è³P_,f;_,[l³gu5b*[ºm ¦ _1X�ÈnÄYÄ$��É�ȼÁlÉ����tÄ�æ°^t[Ém ¦ _�Æ1bP³Pw ª è bcy ÿ »º [�m ¦ _�Ølhvu�m5iVZcun_c~qm ¦ _�Æ;bP³Pw ª è ijb*[qmvZ\^t[lup[gb%y}hn_,_�s>Z\hv^`¸Z\Æl{`_/u�b\m ¦ _Vh�m ¦ Z\[Çm ¦ _�{tbebcfÐs-Zchn^�Z\Æl{`_���»"Îlbch�_jÒgZ\k�fg{t_c~m ¦ _�bcdPmv_Vhvk(bquxmG��� Ç _jÒPfghv_,uvu�^tbc[ ª ^t[�ÎH^`a*dghn_~´%k�_V_Vmvu§m ¦ ^tuijb*[l³P^`mn^tbc[×~�u�^t[liV_ºm ¦ _Öbc[g{tw¾y}hv_V_És-Zchn^�Z\Æl{`_É^`[Ð^`mvu�Æ1be³gw��^�u�m ¦ _º{`bebcf�s>Z\hv^�Z\Æg{t_;¯2°�^|mYu�_,{|yx»Ùº [¾undli ¦ iVZcun_,u,~ ¿ _�bc[l{`w

Page 6: XQuery - sdsc.edu

in M(E):R/a

R out

M(F):X/bX

M(L):ForVars Y

[Y,X]->Y’,X’

X

Y

M(G):Y’,X’

M(H):<res>Z</res>

Z OX’

Y’

ÎR^tacdlhn_dëlÍ7¨�XP© [g_jm ¿ bchvÈ�b\y7hndl[g[g^t[ga�_jÒgZ\k�fg{t_�¨�±�dg_Vhvw

0 1*r=sr|r++

*r=er|w(x,eol),r++

*r!=<a>|r++

2*r=<a>|w(x,sx),w(x,<a>),r++

*r=</a>|w(x,</a>),w(x,ex),r++

*r!=</a>|w(x,*r),

r++

0

1*y=sy

|w(y’,sy),y++

2

*x=sx|w(x’,sx),x0=x,

x++

*y!=ey|w(y’,*y),

y++

3

*y=ey|w(y’,ey),y++

*x=ex,*y=sy|w(x’,ex),x=x0

*y=eol|w(x’,ex),x++,y++

*x!=ex|w(x’,*x),x++

01*z=sz|w(o,<res>),z++

*z=ez|w(o,</res>,z++

*z!=ez|w(o,*z),z++

ÎH^`a*dghv_��gͺ¨�Xg© mv_Vk�fg{�Z>mn_Ö^t[lu�mvZ\[;ij_,uÉ®ÅmvbcfÇmnb¹Æ;bcm�mvbck�¯¼ÍÒ ®Sþ%¯�%H¯����}°g®�»H~ ½e~ °p¯j~ËÒ ®S��¯�%H±²�´³!µ���³q¶*®0Á9~+§ ÁDÌ °�®Ù~$§ Á6g Ì °6g ®}¯¼~Ò ®2�²¯�%��Z³=·!���}·�¸�¹ ® � ~ Ç ÈyÊ ~»º5¯[g_,_,³ºmnb�ijhv_,Z\mn_�m ¿ b�ÆgdPËL_Vh5[;Z\k�_°É��ðÁlÉ�æjÄ@溮 ¿ ^`m ¦ bcdPm�Z*i¼mndg¸Z\{t{twµijhv_,Z>mv^`[la­[g_ ¿ ÆgdPËL_VhYuv¯j~zijb*hnhv_,unf1bc[l³P^t[ga�mvb­m ¦ _ÉyÃZcijmm ¦ Z>m­m ¦ b*un_µÆgdgË1_,hvu²Z\hv_#u ¦ Z\hv_,³OÍ�ÎH^`hYuxm/~ ¿ _ ¦ Z-sc_µm ¦ Z\m<K­U�j® ª Á ¯L¼½��~�ÁÃÂÅÄ,Ât~pm ¦ _Éb*dPmnfldPm�ÆgdPËL_Vh�<K­U�j® ª Á ¯Abcy�m ¦ _ac_,[g_VhYZ>mvbch ª Á ^�uA[lZck�_,³�Z>yÅmv_Vh�m ¦ _�{tbqb*f�s-Zchn^�Z\Æl{`_L��»�º [m ¦ _(hvdg[g[l^`[gaÖ_VÒPZck�fg{`_*~ë<K­U�j®Sþ°¯[¼¿¾"° ®Ãun_V_�ÎH^`a*dghn_/u~´P~ ëq¯j»Xe_/ijbc[;³O~J<K­F�j® ÿ ¯5¼î<K­F�j® ª è ¯j~�ÁÃÂÅÄ/Ât~7m ¦ _ºbcdgmnfgdPm(ÆgdPËL_Vh%b\ym ¦ _G��� Ç ^tuHm ¦ _5bcdgmnfgdPm�ÆldPË1_,hMb\y;m ¦ _5Æ1bP³Pw ª è »!º [(m ¦ _5hndg[g¸[g^t[ga�_jÒgZck(fl{`_*~>m ¦ ^�uMk�_,Zc[luHm ¦ Z>mMm ¦ _5hn_/u�dg{`mMÆgdPËL_Vh�<K­U�j® ª ¯b\ylm ¦ _�b>sc_,hvZc{`{\¨�±�dl_Vhvw ª ^tuRm ¦ _�uvZ\k�_pZ*uH<K­U�j®S��¯¼~-m ¦ _pb*dPm�¸fgdPm9ÆldPË1_,h9b\y ª ª u§Æ;bP³Pw4�9»º [²m ¦ _�k�bchv_�ijbck�fg{t_jÒ­un_,iVbc[l³¹iVZ*u�_*~Lm ¦ _�Æ1bP³Pw­bcyzm ¦ _

��� Ç _jÒPfghv_,uvu�^tbc[ ÿ ijb*[qmvZ\^t[lu�y}hn_,_9s>Z\hv^tZcÆg{`_/uHä�ÇÍgÄ�È�m ¦ Zc[�m ¦ _{tbqb*fÊs>Zchn^�Z\Æg{t_c»MXedli ¦ ^�u�m ¦ _�iVZ*u�_ ¿ ^`m ¦ m ¦ _���� Ç _jÒPfghv_,uvu�^tbc[�9~ ¿ ¦ bqu�_�Æ1be³gwL�´ijb*[qmvZ\^t[luzm ¦ _�y}hv_V_�s>Z\hv^tZcÆg{`_ñ¯2°9~ ¿ ¦ ^�i ¦^�u{Î�ä'Çzm ¦ _�{`beb*fÉs>Zchn^�Z\Æg{t_�b\yJ�9»=·�u9^`[Ém ¦ _�fghn_,se^`b*dlu5iVZ*u�_*~¿ _(³P_/ij{�Z\hv_°m ¦ Z>m$<K­U�j® ª Á ¯�¼À��Z\[l³�<K­U�j® ÿ ¯�¼ <K­U�j® ª è ¯¼»º [µZc³l³P^|mv^`b*[×~Hy}bch%_Vsc_,hnwØX�ÈnÄYÄ;��É�ȼÁlÉ����tÄÂÁ�^`[�m ¦ _ºÆ1bP³Pw¹b\yÿ ¿ _Afghvbe³gdlij_°Zº[g_ ¿ ÆldPË1_,h�[;Z\k�_,³ÂÁ × »�opb*[lun_,·qdg_V[qmv{`w*~Z\[ewÉhn_Vy}_Vhv_V[liV_Amvb�m ¦ _%s>Z\hv^�Z\Æg{t_#Áæ^t[�m ¦ _%Æ1bP³PwÖb\y ÿ ¿ ^t{`{Æ1_°k�_,Zc[*m�mnbÊhn_Vy}_Vh�mnb�m ¦ _°ÆldPË1_,hÁ × ~Ldg[g{t_,uvu�^|m�^tu ¿ ^|m ¦ ^t[m ¦ _�uvijb*f;_�b\yHZ°[g_/uxmv_,³L��� Ç u�dlÆ;_VÒeflhn_/unun^`b*[�^t[ºm ¦ _�Æ1bP³Pw�b*hm ¦ _�ac_V[l_VhYZ>mnb*hpbcy ÿ »Îgb*h�mnhYZ\[;u�{�Z>mv^`[ga«Zc[¾¨�±�dg_Vhvw¹^`[qmnb²Z\[¾¨�Xg© [g_jm ¿ bchvÈL~¿ _�d;u�_�m ¦ _�y}bc{t{`b ¿ ^t[ga(¨�XP© Ç Ä@ÊHåU�+É�Ç Ä�æcÍ

ç ¯����}°g®}Ã�Î�ò1T�XY~ æ ÍeÁ[� � ê É�µc~IÄ-TxÇ0ò)T�X;¯ç �������8���j®}Ã�Îhò)T�X!Å\~?Ã�Îhò)T�X�Æ*~FÄ-TxÇ[ò1T�X;¯ç �Z³=·!���}·�¸�¹ ®=Ã@Î�ò1T�XY~UãÅ�`Ä�Ê ê É�µc~WÄ-TxÇ0ò)T�X;¯ç ±²�´³!µ���³q¶*®}Ã�Î�ì�É�ȼ~�§ Ã�Î�ì�É�È�æ@®Ù~�§2Ä-TxÇ"ì�É�È�æ�®Å¯¥§¦ _ æ ÍPÁ[� � ê É�µÊZ\[l³;ã-�`Ä@Ê ê É�µ�flZchvZck�_jmn_,hvu ¦ Z-sc_§mnb°Æ;_�^`[P¸u�mvZ\[qmv^tZ\mn_,³ ¿ ^`m ¦ ijbc[;uxmYZ\[qmvu,~�Ã�Îhò)T�XY~AÄ-TxÇ0ò)T�XY~�Ã@Î�ì�É'È ¿ ^|m ¦ÆgdPËL_Vhp[lZ\k�_/uV~eZ\[l³LÃ@Î�ì�É'È�æ¼~+Ä-TxÇ"ì�É�È�æ ¿ ^|m ¦ {t^tu�mvupb\yOÆgdPËL_Vh[lZck(_/uV»Ì¹_�Zchn_([gb ¿ hn_/Zc³PwÖmvbÉflhnbP³PdliV_�¨�XP© [g_jm ¿ bchvÈPu�m ¦ Z\mdlun_�m ¦ _°ÆgdPËL_VhYu9³P_,uvijhv^tÆ;_/³ÉZcÆ;b>s*_c»�Îlbch9_,sc_VhvwºundgÆ1_jÒPfghv_,u�¸un^`b*[ ª b\yHm ¦ _�a*^`s*_V[ɨ�±�dg_VhvwLÍÙ=� ª % ì�É�È ��� ��ÇiÈ �>�L� ��É �²Ê¬Ëg�²ÊL�\��Ì;�q�l� È´Ç �àS�" �Ù=� ª % ¯ ª Á 5�E ± ��� ��fghvbe³gdlij_ͯ����}°P®S<K­U�j® ª Á ¯ 9eE�9 <K­U�j® ª ¯n¯ÇiÈ �z�^Îp�/Ï1�KÎ��CÐWÑ ¯����}°-Òy»áÌ ½hÌ °ÔÓ È²Ç �àS�" �Ù=� ª % ¯ ª Á � ª è ± ��� B��?�@�²�!��� ®S<K­U�j® ª Á ¯ 9 <K­F�j® ª è ¯ 9 <K­U�j® ª ¯n¯ÇiÈ �z�^Îp�/Ï1�KÎ��CÕWÑ �������8���²ÒNÁ6g Ì °6g Ì � Ó È²Ç �àS�" �Ù=� ª % ¯ & Ï�' ª Á &65 Ï2' ± ��H ����³}·8���}·K¸�¹|®S<K­U�j® ª Á ¯ 9 Ï 9 <K­F�j® ª ¯�¯ÇiÈ �z�^Îp�/Ï1�KÎ��CÐWÑ �Z³}·8���}·�¸�¹!Ò � Ì Ç ÈyÊ Ìzº�Ó È²Ç �àS�" Ù2� ª % ¯qØ4Ú-Û�ì�É�Ȳ±´³ ª Á ÛL¾_¿�À²Û�³ ª è ±GZ\[l³X�ÈnÄYÄe® ª è ¯-Ö � � � V%¬× ��H ���_õ-�+� � 7 Í]%�X�ÈnÄYÄe® ª è ¯ W¦�­F�C�+� � 7 × Í % � � × (�� *��_õ-�+� � 7 � Wfghvbe³gdlij_ͱ²�´³!µ���³Ø¶,®=� 9 § �_õ-�+� � 7 ® 9 § ¦�­F�C�+� � 7 × ®}¯ÇiÈ �z�^Îp�/Ï1�KÎ��CÐWÑ ±²�´³8µ@�K³q¶j®0Á 9 § Á 9 °g® 9 § Á × 9 ° × ®}¯ ȲÇ

Ù î òrï Ú Ýgõ«Û�Ýz eà ¡gà�Ý Üº ["¨�XP©3[g_Vm ¿ b*hnÈPu,~§iVbc[lun_,iVdPmn^tsc_­¨�XP©«uÉZ\hv_�{t^`[gÈ*_,³Fse^�ZÆgdPËL_VhYu,»ÔÎlbch�_jÒgZck(fl{`_*~�iVbc[lun^t³g_VhÉm ¿ bШ�Xg©«uÖm ¦ Z>m«Z\hv_{t^`[gÈ*_,³�se^�Z°Z%u ¦ Zchn_/³�ÆgdPËL_Vh � c Í=Ò Á:� ÜT b�Ò è > ¨�Xg©´ijb*k(¸f1b*un^|mv^`b*[�Zc{`{tb ¿ u�dlu�mvb�hn_,fg{�Zcij_°Ò Á Z\[l³ Ò è ¿ ^`m ¦ ZÖun^`[P¸ac{t_�¨�XP© Ò � %ä®/Ò èÔÝ Ò Á ¯¼» ¥§¦ _�iVbck�f;bqu�^`mn^tbc[�ijhv_,Z\mn_/ubcflf;b*h�mvdg[g^`mn^t_,u�y}b*h�_V{t^`k�^t[lZ>mv^`[gaÖm ¦ _�[g_,_,³²y}bch�m ¦ _�u ¦ Z\hv_,³ÆgdPËL_Vh � c Z\[;³ºy}b*h�b*fPmn^tk�^`Õ,^`[ga�m ¦ _°iVbck�f;bqu�_/³É¨�XP© ®Du�_,_Æ1_V{tb ¿ ¯¼»Îgb*h�Z�u�mvZ>mv_~Ñe~;{t_jmZÈnÄ�É_�yèrÇhÈP®��>¯�³P_V[lb\mn_Am ¦ _°un_jm9bcyMhn_/Zc³f1bc^t[*mv_VhYu5bc[ ¿ ¦ ^ti ¦ Zc[qwÉbcdgmnacb*^`[la%mvhvZc[lun^|mv^`b*[3�5Í�Ñ Q?R ST b Ñ ×³P_,f;_,[l³gu,~;ÁÃÂÅÄ/Ât~�ÈnÄ�É_�yèrÇhÈP®��>¯zijb*[*mYZ\^t[luMZ\{t{ghv_,Z*³%f1bc^t[qmn_,hvuMbPij¸ijdlhnhv^`[laA^`[�m ¦ _�ijbc[;³P^|mv^`b*[0U¹bch�Zci¼mv^`b*[09A» ¥§¦ _,[|æ�Ì`èrÇhÈP®��>¯^�u7m ¦ _9undgÆlun_jm�bcy�ÈvÄoÉ��yèPÇ/ÈP®��>¯ ¿ ¦ ^ti ¦ f1bc^t[*m�^t[qmnb�m ¦ _9u ¦ Z\hv_,³ijb*[g[g_/i¼mn^tbc[ÉÆgdPËL_VhYu � c Í

æ�Ì`èPÇ/ÈP®��>¯§Í]%%4Õ� � ® � c ¯ßÞ»ÈnÄ�É_�"èPÇhÈP®e�>¯

Page 7: XQuery - sdsc.edu

à�á�â ã+äç flhnbP³PdliV_Vh5¨�XP©�Ò Á %Ï® ª Á 9 Ñ Á' 9 � Á 9 � Á ¯j~ç iVbc[lundgk�_Vh5¨�XP©�Ò è %�® ª è 9 Ñ è' 9 � è 9 � è ¯j~ç u ¦ Zchn_/³ÊiVbc[g[g_/i¼mv^`b*[ÊÆgdgË1_,hvu � c % � Á Þ � èå ã+ä2âYãYäç iVbck�f1b*un_,³Ê¨�XP©�Ò � %�® ª � 9 Ñ��'h9 � � 9 �D�/¯æ �ÚFÙ��ª ��Í]% ª Á�ç ª èVW Ñ��' Í]%Ï®hÑ Á' 9 Ñ�è' ¯ W� ��Í]% � Á , � è�Wè�D��Í]%s×�W ®l­q¯

�}1F� ®hÑ Á Qhé!R S-éT b Ñ ×Á ¯Å*�� Á ~ ®lÑ è Q�ê§R SZêT b Ñ ×è ¯-*��Hè �+1Ù=� æ�Ì^èPÇhÈP®e�8ëP¯�%¬× ��� B���ö�ö1®��D� 9j� ®lÑ Á 9 Ñ è ¯FQ�ê§R SZêT b ®hÑ Á 9 Ñ ×è ¯ � ¯ ®q¿-¯ �àS�" ì Í %�í ]!î�ïCð^ñ�ò»ó§ô=õaö�÷@øYùÔú ® � ¯ W��ö�ö1®��D� 9j� ®lÑ Á 9 Ñ è ¯Aû�ühQ�ê!R SZêT b ®hÑ Á 9 Ñ ×è ¯ � ¯ ®h´*¯��ö�ö1®��D� 9j� ®lÑ Á 9 Ñ è ¯Fý@û�ühQhé�R S-éT b ®hÑ ×Á 9 Ñ è ¯ � ¯ ®léq¯ B���ÎH^`a*dghn_{ìlÍ=©�Z*u�^�i�¨�XP© iVbck�f;bqu�^`mn^tbc[ÖZ\{tacb*hn^`m ¦ k

ê9bcmn_Öm ¦ Z>m ¿ _�u�dlfgfghv_,uvu(m ¦ _«f;Z\hYZ\k�_jmv_Vh � c b\yIæ�Ì`èrÇhÈP®D¯un^`[liV_�^|m ¿ ^t{`{IÆ;_AiV{`_/Z\h§y}hvbckám ¦ _Aijb*[*mv_jÒem,»º [m ¦ _Çun_,·qdg_,{D~ ¿ _Çfghn_/u�_,[qm«m ¿ bGijbck�f1b*un^|mv^`b*[�Z\{tacbc¸hv^|m ¦ k�u9m ¦ Z>m�Zc{`{tb ¿ dlu5mvbºhv_Vfg{�ZciV_AZ\[ewÉ[g_jm ¿ bchvȺbcy�¨�XP©«uÆewÉZÊu�^t[ga*{`_A¨�XP©¾»×opbc[lun^�³P_Vh�Ølhvu�m9m ¦ _%Zc{`a*bchv^|m ¦ k�bcyzÎH^`ac¸dghv_ ìg» ºÙm�mvZcÈc_/u�Z°å�È�ä"��T_ÌYÄ@Èʨ�XP© Ò Á Zc[l³¹Z)Ì�ä'βæ TxÊ�Ä�Ȩ�Xg© Ò è {t^`[lÈc_,³°m ¦ hnb*dga ¦ u ¦ Zchn_/³AÆgdgË1_,hvu � c » ¥§¦ _§u�mvZ\mn_/ub\yRm ¦ _AiVbck�f1b*un_,³�¨�XP©�Ò � Z\hv_�a*^`s*_V[ÉZcu�m ¦ _�flhnbP³Pdlijm5b\ym ¦ _AuxmYZ>mn_/u5b\y=Ò Á Z\[;³ÙÒ è ®}{t^`[g_~­q¯¼»=º [qmvdg^|mv^`s*_V{twc~g^`y=Ò Á ^tu^t[²u�mvZ>mv_IÑ Á Zc[l³ªÒ è ^t[»Ñ è ~Lm ¦ _,[�Ò � ^�u�^t[Ç®hÑ Á 9 Ñ è ¯¼»{º [²Zun_V[lun_c~�Ò � _jÒP_,iVdPmn_/u7Æ;bcm ¦ ~*mnhYZ\[lun^`mn^tbc[luRy}hvbck�Ò Á Z\[l³}Ò è »Xe^t[lij_^Ò è fghnbP³Pd;ij_,u5m ¦ _�b*dPmnfgdgm�b\yHm ¦ _%ijbck�f1b*un^|mv^`b*[×~ ¿ __jÒP_/ijdPmv_(^`mvu ¿ hn^`mn_�Zcijmn^tbc[lu�Z*u�u�bebc[�Zcu�f1b*uvu�^tÆg{t_c~Im ¦ _,hn_,Æqw^tk(fl{`_,k(_,[qmn^t[ga�Z\[¾Ä�É�µqÄ@È(bcdPmvfgdPm�u�mnhYZ>mv_Vacw*»®q¿@½�éq¯L³P_jmv_Vhvk(^t[g_zm ¦ _zmnhYZ\[lun^|mv^`b*[lu×bcy_Ò � ÍIÎlbchR_,Zci ¦ f;Z\^thb\y5mvhvZc[lun^|mv^`b*[luÊ®S� Á 9 � è ¯Ø*¬� ÁHç �Hè>~My}b*{`{tb ¿ ^t[ga�m ¦ _Ê_/Z\ac_,hu�mnhYZ>mn_,acw*~ ¿ _%³PbÉZ�mvhvZc[lu�^`mn^tbc[e� è ^t[«m ¦ _(iVbc[lundgk�_VhdÒ è ^`yf1b*uvu�^tÆg{t_c»M]�_Vmn_,hnk�^t[g^`[la ¿ ¦ _jm ¦ _Vh§m ¦ _�mnhYZ\[lun^|mv^`b*[º^�u§f;bqunun^`¸Æg{t_�³P_,f;_,[l³gupbc[Ùæ�Ì`èrÇhÈP®��!ëe¯V~1ÁÃÂÅÄ,Ât~qm ¦ _�un_jmzbcyLhv_,Z*³�f;b*^`[qmv_VhYu^t[*mvbºm ¦ _�u ¦ Z\hv_,³�ÆgdgË1_,hvu � c bc[ ¿ ¦ ^ti ¦ m ¦ _%mnhYZ\[;u�^`mn^tbc[ � èb\y#Ò è ³P_,f;_,[l³gu,»°ºÙydæ@Ì^èPÇ/ÈP®�� ë ¯�^�u�_Vk�fPmxw*~�Ò è i,Z\[¹k(b>s*_mnb�m ¦ _�undgÆlun_,·qdg_,[*mzu�mvZ\mn_#Ñ ×è ³P^thn_/i¼mn{twÊ®Ãfghvb>sq^�³P_/³#U è ^�u�uvZ>mn¸^�uxØl_/³ÖZ\[l³Ém ¦ _AZcijmn^tbc[luÔ9 è Z\hv_�_jÒP_,iVdPmn_/³l¯¼~1u�^t[liV_c� è ^tu9^`[P¸³P_,f;_,[l³P_V[qm�b\yMm ¦ _%u ¦ Z\hv_,³ÖÆgdgË1_,h�Zc[l³O~ ¦ _V[liV_c~Lb\yJ� Á ®}{t^`[l_¿/¯j»P¦�b ¿ _,sc_,h,~P^`y7m ¦ _,hn_°Zchn_�hv_,Z*³ºf1bc^t[qmn_,hvu � *)æ�Ì^èPÇ/Èe®e� ë ¯¼~ÁÃÂÅÄ/Ât~Pf;b*^`[qmn_,hvu�hn_/·*dl^`hv_,³(Æew � è Z\[l³ ¿ ¦ ^ti ¦ f1bc^t[qm�mnbAÆldPË1_,hvu¿ hv^|mnmn_V[(Æew^Ò Á ~ ¿ _§iVZc[%_VÒe_/ijdPmv_�� è b*[g{`w�^`ylm ¦ b*un_§f;b*^`[qmv_VhYuZ\hv_�[gbcm�Z>m�m ¦ _%_V[l³ÖbcyHm ¦ _V^th�Zcuvu�bPij^�Z>mv_,³ÉÆgdPËL_Vh/»9Îgb*h9m ¦ ^tu¿ _«dlun_«m ¦ _­f1bc^t[*mv_VhÉijbck�flZchn^�unbc[ ùÔú ® � ¯²®@¯ ù mn¸ ú [;³ � ±q¯¼~¿ ¦ ^�i ¦ ^�u�Z°hndl[*mv^`k�_�i ¦ _,iYÈ�¯ � %�þF4�±%iVbck�flZchn^t[ga�m ¦ _�f1b*un^`¸mn^tbc[�bcy � ^`[ � c ¿ ^|m ¦ m ¦ _9f1b*un^|mv^`b*[�b\yL^|mYu�Zcuvu�bPiV^tZ\mn_,³ ¿ hv^|mv_f1bc^t[*mv_Vh©þF4²®|% Y�ȼÁXÇÙÄ^èPÇ/Èe®`��T! �Ä@ÈP®qÈ\¯n¯My}hvbck Ò Á »�ê9bcmn_�m ¦ Z\m_,Z*i ¦ ÆgdPËL_Vh ¦ Zcu�_VÒgZci¼mv{`wÐbc[l_ ¿ hn^`mn_­f;b*^`[qmn_,h,»øºÙy ùÔú ® � ¯_Vs>Zc{`dlZ\mn_/uMmnb X@É��DæVÄV~em ¦ _,[º[gb°hn_,{`_,s-Zc[qmphv_,Zc³�f1bc^t[qmn_,hzb\y!Ò è

(0, 0)

(0, 1)

(1, 0)

(2, 1)

(2, 0)

(3, 1)

(3, 0)(1, 1)

ÿ��,ÿ Ö Q � ð^ò ����� ï�ô ' ' ÷ � ô ' Á ÷ ý��� ô p Ö ÷ ü � p Ö b+c�� � ô � �� ]oÔ c�� ÷ pÖ����ô ' ' ÷ � ô Á ' ÷ �� ô p Ö ÷ ü ��_ Ö b-c d _ Ö����ô è Á ÷ � ô è Á ÷ ý��� ô p Ö ÷ ü � p Öa`b Ô � � ô � � p Ö ÷ p Ö����ô è Á ÷ � ô è Á ÷ �� ô p Ö ÷ ü ��_ Öa`b Ô d � ô p ��_ Ö ÷ _ Ö����ô è Á ÷ � ô è ' ÷ ý��� ô p Ö ÷ ü � p Ö b Ô � � ô � ���� ]�Ô c�� ÷ pÖ����ô è Á ÷ � ô � Á ÷ �� ô p Ö ÷ ü ��_ Ö b Ô d _ ���ô è ' ÷ � ô è Á ÷ ý��� ô p Ö ÷ ü � p Ö b+c � � ô � �� ]oÔ c�� ÷ pÖ����ô è ' ÷ � ô è ' ÷ �� ô p Ö ÷ ü ��_ Öa`b Ô d � ô p ��_ Ö ÷ _ Ö����ô è ' ÷ � ô � ' ÷ �� ô p Ö ÷ ü ��_ Ö b Ô d _ ���ô Á Á ÷ � ô è Á ÷ �� ô p Ö ÷ ü � n Ö b-c�� � ô c � p ÷ô Á Á ÷ � ô Á Á ÷ ý��� ô p Ö ÷ ü � p Öa`b Ô � � ô � � p Ö ÷ p Ö����ô Á Á ÷ � ô Á ' ÷ ý��� ô p Ö ÷ ü � p Ö b Ô � � ô � ���� ]�Ô c�� ÷ pÖ����ô � ' ÷ � ô ' ' ÷ �� ô p Ö ÷ ü � n Ö b Ô � � ô p Ô � ÷ n

Ö����ô � ' ÷ � ô � ' ÷ �� ô p Ö ÷ ü � n Ö^`b Ô � � ô p � n Ö ÷ n Ö����ô � ' ÷ � ô � Á ÷ ý��� ô p Ö ÷ ü � p Ö b+c�� � ô � �� ]oÔ c�� ÷ pÖ����ô ' Á ÷ � ô ' ' ÷ ý��� ô p Ö ÷ ü � p Ö b Ô � � ô � ���� ]�Ô c�� ÷ pÖ����ô ' Á ÷ � ô Á Á ÷ �� ô p Ö ÷ ü ��_ Ö b-c d _ Ö����ô ' Á ÷ � ô ' Á ÷ ý��� ô p Ö ÷ ü � p Öa`b Ô � � ô � � p Ö ÷ p Ö����ô Á ' ÷ � ô è ' ÷ �� ô p Ö ÷ ü � n Ö b-c � � ô c�� p ÷ô Á ' ÷ � ô Á Á ÷ ý��� ô p Ö ÷ ü � p Ö b+c � � ô � �� ]oÔ c�� ÷ pÖ����ô � Á ÷ � ô � ' ÷ ý��� ô p Ö ÷ ü � p Ö b Ô � � ô � ���� ]�Ô c�� ÷ pÖ����ô � Á ÷ � ô ' Á ÷ �� ô p Ö ÷ ü � n Ö b Ô � � ô p Ô � ÷ n

Ö����ô � Á ÷ � ô � Á ÷ ý��� ô p Ö ÷ ü � p Öa`b Ô � � ô � � p Ö ÷ p Ö����ô � Á ÷ � ô � Á ÷ �� ô p Ö ÷ ü � n Ö^`b Ô � � ô p � n Ö ÷ n Ö����ÎH^tacdghv_ � Í=«5_/u�dl{|m9bcyRÆlZ*u�^�i�ijbck�f1b*un^|mv^`b*[ÙÒ ®=�­¯ Ý Ò ®��A¯¦ Z*u�hn_/Zci ¦ _/³¹^|mYuA_V[;³�b\y§m ¦ _ºÆgdPËL_Vh%Zc[l³O~7u�^tk�^`{�Z\hAmnb#® ¿/¯¼~¿ _9iVZ\[(k�Z\È*_§Z�u�mn_,f�^`[°Ò è ®/´c¯¼»g¶�m ¦ _Vh ¿ ^tun_c~\m ¦ _HÒ è u�mn_,f� è i,Z\[g[gbcm9Æ;_°_jÒP_,iVdPmn_/³Ö^`[¨Ñ è Z\[l³ ¿ _�fghvbeiV_V_/³ ¿ ^`m ¦ Z?� Áu�mn_Vf¾®hé*¯¼»¶�[g_ÖiVZc[Çu ¦ b ¿ m ¦ Z>m�_,Z*i ¦ un_,·qdg_V[;ij_Éb\y�u�mvZ\mn_ÊmnhYZ\[lun^`¸mn^tbc[;u�bcy�m ¦ _�iVbck�f1b*un_,³�¨�XP© Ò � b*[²Z\[ewÖ^t[gfgdPmAu�mnhv_,Z\k�¾ijb*hnhv_,unf1bc[l³guAmnb�s>Z\{t^t³Çu�_/·qdg_V[liV_,u(b\y�uxmYZ>mv_ºmvhvZc[lu�^`mn^tbc[;ub\y�m ¦ _�[g_jm ¿ bchvÈ#®/Ò è Ý Ò Á ¯j®=�q¯°Z\[l³¹fghvbP³PdliV_,u�m ¦ _ºuvZ\k�_bcdgmnfgdPm/~qunb�m ¦ _�Z\Æ1b>sc_9iVbck�f1b*un^|mv^`b*[�Zc{`a*bchv^|m ¦ k�^�uziVbchvhn_/i¼m/»Xe^t[lij_²¨�XP© [g_jm ¿ bchvÈPu�Z\hv_­ZciVwPij{t^tic~ ¿ _­i,Z\["hv_Vf1_,Z\mn_/³P{`wijb*k�f;bqu�_ÉZc³C¾�Z*ij_V[qm°¨�XP©«u(dg[qmn^t{�m ¦ _,hn_Ê^tu(Z­un^t[gac{t_º¨�XP©{t_jyÅm,»

ÛÞÝ����ßáàS ��²ûx(R���"Ù2�oOH1F��ß©1F�"Ù0"Ù21U�áýÎH^`a*dghv_ � ³g_Vfg^�i¼mYu9m ¦ _%k�Z*i ¦ ^`[l_°hv_,undg{|mv^`[la�y}hvbckÀZ\fgfl{`we^t[gam ¦ _%ÆlZ*u�^�i(ijbck�f1b*un^|mv^`b*[­Z\{tacb*hn^`m ¦ kÔb*[�m ¦ _(¨�XP©«u{Ò ®2�²¯Z\[;³WÒ ®��A¯§b\y7ÎR^tacdlhn_|�P»

� � Û�¡gà õ à��O£H¡gàxÝ Ü  Ì ¦ ^t{`_�m ¦ _�iVbck�f;bqu�^`mn^tbc[�Zc{`a*bchv^|m ¦ k b\yIÎH^tacdghv_iì°^tu�u�^tk�fg{t_Z\[;³¾_V{t_VaqZ\[qm,~7m ¦ _Ê_V¶�ij^t_V[liVw¹bcy9m ¦ _ºhv_,undg{|mv^`[la­¨�Xg© iVZc[Æ1_�^`k�fghvb>sc_/³�^t[Öun_Vs*_VhYZ\{ ¿ Z-weu,» �ülý �©1ß�����" Bß"!?ß�yÙ���Ù$#��hyÙ=1F�ÎH^`hYu�m,~ ¿ _�_VÒefl{`b*^|m9m ¦ _AyÃZ*i¼m9m ¦ Z>m�m ¦ _°ÆlZcun^ti°Z\{tacbchv^`m ¦ k�^`[P¸mnhvbP³PdliV_,uphndg[qmv^`k�_�i ¦ _,iYÈPu ùÔú ®»4L¯ ¿ ¦ ^ti ¦ i,Z\[�Æ1_�u ¦ b ¿ [�mvbÆ1_ºs>Z\{t^t³µbchAdg[;unZ\mn^�uxØ;ZcÆg{t_�dlun^`[ga¹Z«u�mvZ>mv^tiºZ\[lZc{`wPun^tu�mv_,i ¦ ¸[g^�·qdg_c» ¥§¦ _5ÆlZ*u�^�i5^�³P_,Z�^�uMmvbAuxmYZ>mv^ti,Z\{t{`w(Z\[lZc{`weÕV_ ¿ ¦ _V[�m ¦ _

Page 8: XQuery - sdsc.edu

fghvbP³Pdlij_,hdÒ Á Zc[l³�m ¦ _(iVbc[lundgk�_Vh{Ò è bcf1_VhYZ>mv_°^t[ ¯n{`bPiYÈq¸u�mn_Vf�±µbc[Ñm ¦ _�u ¦ Z\hv_,³"iVbc[g[l_,i¼mv^`b*["ÆgdPËL_Vh/~°ÁÃÂÅÄ/Ât~ ¿ ¦ _V[GZhv_,Zc³�f1bc^t[qmn_,h � ^tu°mnhYZ\^t{t^`[ga�^`mvu(ZcuvunbeiV^tZ\mn_/³ ¿ hv^`mn_�f1bc^t[qmn_VhþF4²ÆqwÖZ>m�k�b*u�m�bc[g_°f;bqu�^`mn^tbc[×» %)º [­undli ¦ iVZ*u�_/uV~lm ¦ _%bcfPmv^|¸k�^`Õ,_,³�iVbck�f1b*un^|mv^`b*[�i,Z\[�_,{`^tk�^`[lZ\mn_ ùÔú i ¦ _,iYÈPuV»7¦9b ¿ _Vs*_Vh/~[gbcmn_�m ¦ Z\m�u�b*k(_5i ¦ _/iYÈPuHZchn_�^t[ ¦ _Vhv_V[qmv{`wAhvdg[qmn^tk�_5Z\[l³(³gZ>mYZ³P_,f;_,[l³P_V[qm�Z\[l³«m ¦ dlu�iVZc[g[gbcm�Æ1_(³P_/ij^�³P_,³­bch�¯�bcfgmn^tk(^tÕV_/³Z ¿ Z-w�±(ÆewÖZ\[ewÊiVbck�fg^t{`_V¸Dmv^`k�_°Zc[lZ\{twPu�^�uV»§Ì ¦ _,[ � Z\[l³�þW4Z\hv_�^`[Ö{tbeiYÈPu�mn_,f×~ ¿ _�³Pb�[gbcm5[g_V_/³ºm ¦ _�ÆgdPËL_Vh�Z*u5Z\[É^`[qmv_Vhn¸k�_,³P^�Z>mv_�uxmvbchYZ\a*_c»�opb*[lun_,·qdg_V[qmv{`w*~ ¿ _�Zchn_�Z\Æl{`_�mvbÉ_,{`^tk�^|¸[lZ\mn_�mn_/uxmYuV~lZ*i¼mv^`b*[luV~gZc[l³Éb\yÅmv_V[Êm ¦ _ ¿ ¦ b*{`_�ÆldPË1_,h,»¥§¦ _5^t[gfgdPm�Z\[l³%bcdPmvfgdPmzbcy;m ¦ _5bcfgmn^tk(^tÕV_/³�ijb*k(f1b*un^`mn^tbc[Z\{tacb*hn^`m ¦ kÀ^`[�ÎH^`a*dghn_'&ÖZ\hv_�Zcu�Æ;_Vy}bchv_c» ¦9b ¿ _Vs*_Vh/~Ldg[g{t^`È*_m ¦ _�ÆlZcun^ti�Zc{`a*bchv^|m ¦ k ¿ ¦ ^�i ¦ iVZ\[¾Zc{ ¿ Z-wPu�Æ1_�Z\flfg{`^t_,³×~ ¿ _iVZc[Ödlu�_�m ¦ _A^tk�fghnb>s*_,³Ésc_,hvun^tbc[Ébc[g{twº^`yM[gb�uxmYZ>mv_~Ñ è * ª è³P_,f;_,[l³gu%bc[¹m ¿ b²³P^|ËL_Vhv_V[qm°hv_,Z*³¹f;b*^`[qmn_,hvu°^`[qmvb«Z«u ¦ Z\hv_,³ijb*[g[g_/i¼mn^tbc[ÐÆgdPËL_Vh/» ¥§¦ d;uV~pm ¦ _Öb*fPmn^tk�^`Õ,_,³�ijb*k(f1b*un^`mn^tbc[Z\{tacb*hn^`m ¦ ká^`[�ÎH^`a*dghv_(& ¦ Z*u�m ¦ _�y}b*{`{tb ¿ ^t[ga%^t[gfgdgm�¥-b*dPmnfldPm,~fghv_,iVbc[l³P^`mn^tbc[I~gZ\[l³Ê^`[l^|mv^tZc{`^tÕ,Z\mn^tbc[�uxmv_Vflu,Í)+*-,/.1024365�7986:6;=<>5@?BA6CED ÜFHGJI Ü>KML�ÜN KMO~Ü=KQPHÜ�R24;=7TS6UM:�VW<>5X?YA�CED @XFHGJI @ K�L @N K�O @ KQP @ R24UMZ\[]5�<=8^;=7TS6S�<=;`_�a�7bSdc�:fe-<>5�U O4g F O Ü1h O @iYj]kml+nf*pofqr0$qrnf*s 7b5t[bu�u L @tv I @xwzy {`|�}�~�� G���� R y9���� .�0�,/.10247T36_�a�VWa��=<m8�;=7TVW3z7bUM<m8^?YA�CED O@FHGJI ObKMLyON K�OÞO]KrP�OmR)+*1qM0$qr����q$���\0$qrnf*I OYw F�I ÜT� I @9��m�9� KM� � KM�f�b���L ON w F�G L ÜN KML @N K�� � R`��O OBw F O Ü�� O @ ��P OBw F�� �

¥§¦ _«u�mvZ\mn_,u ª �Öb\y�m ¦ _�b*fPmn^tk�^`Õ,_,³�ijb*k(f1b*un_,³Ç¨�Xg© Ò �¦ Z-s*_ ª Á Z\[l³ ª è�ijb*k(f1bc[l_V[qmvu�bcyHÒ Á Z\[l³ÕÒ è ~Hhn_/u�f1_,ij¸mn^tsc_,{`w*~gZ\[l³Öi,Z\[ÉÆ;_�^t[Öbc[g_�b\yHm ¦ hn_,_�k�bP³P_/uVÍ �h< 9 õ< 9 �-Ïq»º [�Z�u�mvZ\mn_�®lÑ Á 9 Ñ è 9 ��<\¯Å* ª �c~>m ¦ _9iVbc[lundgk�_Vh=Ò è iVZc[%a*by}bch ¿ Z\hY³Ö_,Z\a*_Vhv{`wÖZ\[;³«_jÒP_/ijdPmv_(ZºmnhYZ\[lun^`mn^tbc[�� è u�^t[liV_(Zc[qwhv_,Zc³(f1bc^t[qmn_Vh � bc[ ¿ ¦ ^�i ¦ � è k�Z-w%³g_Vf1_V[l³�^�u�Èe[gb ¿ [�mvbAÆ1_mnhYZ\^t{t^`[ga(^`mvu5ZcuvunbeiV^tZ\mn_/³ ¿ hn^`mn_�f1bc^t[qmn_VhGþF4ÖÆew�_jÒgZ*i¼mn{tw�bc[l_u�mn_VfI» ¥§¦ dlu ùÔú ® � ¯ ¿ ^t{`{IÆ;_1X@ÉV�DæVÄ%Zc[l³ÉiVZ\[ÖÆ1_�_V{t^`k�^t[lZ>mv_,³oWi¼yx»;®h³~¶�¯H^t[�ÎH^tacdghv_B&gÍR^|y�Ñ è ¦ Z*u7_jÒgZcijmn{twAbc[l_�hv_,Z*³Af1bc^t[qmn_Vh� ^`[qmnbÖm ¦ _ºu ¦ Z\hv_,³²ÆgdPËL_Vh(Z\[l³¹^`y � ^�uAZc³gs-Zc[lij_/³¹Æqw)Ò è ~m ¦ _V[ ¿ _�_jÒP_/ijdPmv_;� è Ægdgm(a*b�^`[qmnbeõ<Ök(bP³P_*»�¶�m ¦ _Vh ¿ ^tun_®}[lb\mn_pm ¦ _pfghv_,iVbc[l³g^|mv^`b*[°b\yPm ¦ _5Z\{tacb*hn^`m ¦ k�¯j~ ¿ _�Èq[lb ¿ m ¦ Z\mæ�Ì`èrÇhÈP®�� ë ¯4% ×¹Zc[l³ ¿ _�iVZc[#hv_Vk�Z\^t[Ç^t[¡��<­k(bP³P_�Z\yÅmn_Vh_jÒP_/ijdPmv^`[ga?� è »º [Ñu�mvZ\mn_,uÊb\y°m ¦ _²y}bchvk3®lÑ Á 9 Ñ è 9 õ<\¯«®nÄ/ÂDµqÂt~�m ¦ _¹^`[g^`mn^�Z\{u�mvZ>mv_{Ñ��' bcy7Ò � ^�u§b\yIm ¦ ^�u�y}bchvk�¯j~ ¿ _�Èe[gb ¿ m ¦ Z>m§m ¦ _�hn_/Zc³f1bc^t[*mv_Vh � ¦ Zcu§hv_,Zci ¦ _,³�^`mvu ¿ hv^|mv_�f;b*^`[qmn_,hGþF4µ®xÁÃÂÅÄ/Ât~ ùÔú ® � ¯^�uHmnhvdg_/¯HZ\[;³ ¿ _§dlu�d;Z\{t{`wAi,Z\[g[gbcmMacb�y}bch ¿ Zchv³ ¿ ^`m ¦ Ò è ÆgdPm¦ Z-s*_�mnbº_VÒP_,ijdgmn_°Z�mnhYZ\[lun^|mv^`b*[3� Á b\yfÒ Á ØlhYuxm�®lêE¶�¯j» ¥§¦ _bc[l{`w�_VÒPiV_VfPmv^`b*[Ê^�u ¿ ¦ _V[»æ�Ì`èrÇhÈP®��!ëe¯[V% � � � ¦ _,[lij_dÑ è ³Pbe_,u[gbcm�³P_Vf1_V[l³Éb*[ÖZc[ew�hn_/Zc³Êf;b*^`[qmv_Vh9^t[qmnb � c »gº [Êm ¦ ^�u9iVZ*u�_*~¿ _�i,Z\[�uxmYZ-w«^t[ õ<Êk�be³g_�Zc[l³u¾xdluxmA_VÒP_,ijdgmn_�Z|Ò è uxmv_Vf×»º [Çm ¦ _�k�Z\^t[Çi,Zcun_c~Hæ@Ì^èPÇ/ÈP®�� ë ¯;% � � � Z\[l³Ðun_Vsc_,hvZc{�un^tk%¸fg{t^|Ø1iVZ>mv^`b*[luAi,Z\[�Æ;_ÊZ\fgfg{t^t_,³O~7u�^t[liV_ ¿ _�Èe[gb ¿ m ¦ Z\m ¿ ¦ Z\m¢ ÿIöq.�íYñòñ*îh0>ívî×èOöMíYêDö7ïD�VîDöxêUöxôDîDöx÷�ïD�#Ý5é�8,ïD�CáB£ @ íYô×ôDé,é���íYô×ìcé¼ôl�ôUïòø/ñòöHîUé§í�.10-ïòö48jö�öní�á¼öxêh�-öxôUô�â

¤�¥f¦ (�§ Üp¨ é+© ª?é«9¬ §>­ Ü 2�®4¯ Ü 3 (�§ @ ¨ êb© ª�ê«�¬ §>­@ 2�®°¯ @x± ¥²m³^´]µ>¶+·]¸=¹ (�§ Ümº § @]º$»]¼ 2�®(½ O ³m² ( 6���2¾ ¤ Q4Y1J�V$M�(h� � 2 ¥�¿`À]Á í��-÷ À=Âm ®(à @ÅÄmÆ�ÇTÈÉbÊ+Ê ( ¯ O º ¿�(�§ Ümº § @+ºQ»]¼ 2 ¨ êb© ªiê«�¬ (�§ Ü=º §>­@ ºÌË�¼ 2 Á 2ÇÎÍ�Ï�ÇÉbÊ+Ê ( ¯ O º ¿�(�§ Ümº § @+ºQ»]¼ 2 ¨ êb© ªiê«�¬ (�§ Ü=º §>­@ ºÌ»]¼ 2 Á 2²m³^´]µ>¶+·]¸=¹ (�§ Ümº § @]º$Ë\¼ 2�®(½ O ³m² ( ù���2¾ ¤ Q4Y1J�V$M�(h� � 2 ¥�¿`À]Á Ä=Æ�ÇÎÈÐ�ÑÓÒ ¥ª]_M4ORVXK4J�V$MB(/p aMÔ!K�MB(hM 2l2�Õ¾ ¤ ¿�Ö7( Ð�Ñ º 2�®ÓÃ Ü Áá¥×¿�Ö7( Ð�Ñ º$Ø 2 Á Ä=Æ�ÇÎÈ(�Ù Ü�@Tº à Ü�@bº à ­ Ü�@ 2 Ò ¥ÛÚQÜ Ý@Þ+ß Ü à�á�(l(�Ù Ü>â Ù @Îã Ã Ü Õ Ã @ 2 ºQä À�¥ Ø 2rÕ¾ ¤ À=Âm ®Óà @ Ä=Æ�ÇÎÈÉ]Ê+Ê ( ¯ O º ¿�(�§ Ümº § @bº$Ë\¼ 2 ¨ é�êb© ª Ö é2ê«9¬ (�§ ­ Ü º § ­@ ºÌË�¼ 2 Á 2ÇÎÍ�Ï�ÇÉ]Ê+Ê ( ¯ O º ¿�(�§ Ümº § @bº$Ë\¼ 2 ¨ é�êb© ª?é2ê«9¬ (�§ ­ Ü º § ­@ ºQ»]¼ 2 Á 2ÇÎÍ�Ï�Ç ¾ ¤ ¿�Ö7( Ð1Ñ º 2�®ÓÃ Ü Á�¥�å ÄmÆ�ÇTÈ

ÉbÊ+Ê ( ¯ O º ¿�(�§ Ü=º § @]º$Ë�¼ 2 ¨ ém© ª?é«9¬ (�§ ­ Ü º § @]º$Ë\¼ 2 ÁÇÎÍ�Ï�ÇÉbÊ+Ê ( ¯ O º ¿�(�§ Ü=º § @]º$Ë�¼ 2 ¨ ém© ª?é«9¬ (�§ ­ Ü º § @]º É]æ 2 Á 2ÇÎÍ�Ï�Ç

ÉbÊ+Ê ( ¯ O º ¿�(�§ Ümº § @+ºQË�¼ 2 ¨ ê]© ªiê«9¬ (�§ Ü=º § ­@ º$Ë\¼ 2 Á 2²m³^´]µ>¶+·]¸=¹ (�§ Ümº § @]º Ébæ 2�®ç½ O ³m² ( "���2¾ ¤ Q4Y1J�V$M�(h� � 2 ¥�¿`À]Á Ä=Æ�ÇÎÈÉbÊ+Ê ( ¯ O º ¿�(�§ Ümº § @+º É]æ 2/è9ébê>ë�ì�í�î ¨ êm© ªiê«�¬ (�§ Ümº § ­@ º Ébæ 2 Á 2rÕÐ�ÑÓÒ ¥ª]_M4ORVXK4J�V$MB(/p aMÔ!K�MB(hM 2l2�Õ¾ ¤ ã ¿�Ö7( Ð�Ñ º 2�®(Ã Ü Á ã ¥ Ä=Æ�ÇTÈÉbÊ+Ê ( ¯ O º ¿�(�§ Ü=º § @]º É]æ 2-ébê=ë�ì�í�î ¨ é>© ª?é«�¬ (�§ ­ Ü º § @]ºÌ»]¼ 2 Á 2ÇÎÍ�Ï�Ǿ ¤ ¿�Ö7( Ð�Ñ º 2�®çÃ Ü Áá¥�å Ä=Æ�ÇÎÈÉ]Ê+Ê ( ¯ O º ¿�(�§ Ümº § @bº É]æ 2zébê=ë�ì�í�î ¨ é=© ª?é«�¬ (�§>­ Ü º § @]º$Ë\¼ 2 Á 2ÇÎÍ�Ï�ÇÉ]Ê+Ê ( ¯ O º ¿�(�§ Ümº § @bº É]æ 2zébê=ë�ì�í�î ¨ é=© ª?é«�¬ (�§>­ Ü º § @]º Ébæ 2 Á 2ÇÎÍ�Ï�Ç

ÉbÊ+Ê ( ¯ O º ¿�(�§ Ümº § @+º É]æ 2 ¨ êb© ªiê«�¬ (�§ Ü=º § ­@ º É]æ 2 Á 2½ O Ò ¥ ½ O�ï ¿�a�U�MlK1c@Yq`�c�p e KEQ1VXc�VXK Q`Á Õð O Ò ¥�ð Opï ¿�aBU�a�Q4K/m}p aMÔ!K�M4Q�ÁÎH^`a*dghn_W&lÍf¶�fPmn^tk�^`Õ,_,³Éijbck�f1b*un^|mv^`b*[ÉZc{`a*bchv^|m ¦ k

^�u ¿ hv^|mnmn_,[­Æew¨Ò Á ^�u�iVbc[lundgk�_,³«Æqw¨Ò è ^`k�k�_,³g^tZ\mn_V{twLÍ#ºÙym ¦ _Vhv_�^�u�_jÒgZcijmn{tw�bc[g_dÒ Á Z*i¼mv^`b*[/9 Á m ¦ Z>m ¿ hn^`mn_/u§u�b*k(_�$mnb°m ¦ _ ¿ hv^|mv_�f1bc^t[*mv_VhIþF4Êm ¦ Z\mjÒ è ^�uzhv_,Z*³P^`[la�y}hnb*k sq^�Z � ~m ¦ _V[ ¿ _�iVZc[ʳPb(Æ;bcm ¦ ZIÒ Á u�mn_,fÊZ\[;³ÊZIÒ è uxmv_Vf×»M©�b*hn_V¸b>sc_,h,~ ¿ _�i,Z\[¾u�^tk�fg{t^|y}w²m ¦ _Êijbc['¾xdg[li¼mv^`b*[ U ÁYñ U è b\y§m ¦ _ijb*k�f;bqu�_/³ÊiVbc[l³P^`mn^tbc[ÖZcu ¿ _V{t{×Zcupm ¦ _Au�_/·*dl_V[liV_�bcyHZ*i¼mn^tbc[;u9 Á W�9 è dlun^`[ga(m ¦ _�_,·qdlZc{`^`mxw�7 � %,$#Í¥§¦ _(u�^tk�fg{`^`Øl_/³­ijb*[l³P^`mn^tbc[<U Á è ^tu�bcÆPmYZ\^t[g_,³«Æqw«Zcfgfg{twq¸^t[ga�m ¦ _%undgÆlu�mn^`mndPmv^`b*[<7 � �b $½Zc[l³�hv_,³PdliV^`[la�m ¦ _%hn_/u�dl{|mn¸^t[ga­_VÒeflhn_/unun^`b*[µZcu°k°dli ¦ Z*u°f1b*uvun^`Æg{t_ºd;u�^t[ga ¿ _V{t{|¸ÙÈe[gb ¿ [{tbcac^�i�un^`k�fg{t^`Ø;iVZ\mn^tbc[lu,»»º [#flZ\hnmn^�ijdg{�Z\h/~7^|y�U Á è i,Z\[µÆ1_Éhn_V¸³PdliV_,³ÐmvbeX@É��DæVÄV~9m ¦ _V[�m ¦ _«mvhvZc[lu�^`mn^tbc[Fi,Z\[FÆ1_­hv_Vk�b>sc_/³O»¥§¦ _(u�^tk�fg{`^`Øl_/³o9 Á è ^�u�un^`k�^t{tZchn{twÉbcÆPmYZ\^t[g_,³ÖÆew�u�dlÆluxmv^|mvdPm�¸^t[ga/$½y}bch57 � Zc[l³­un^tk(fl{`^`y}we^`[gaÉ^`ypf1b*uvu�^tÆg{t_c»{º [²Z*³g³P^`mn^tbc[×~Z\{t{�f1bc^t[qmn_,h�^`[;ijhv_Vk�_V[qmÊZ*i¼mn^tbc[;u�b\y|9 Á Z\hv_�k�b>sc_,³�Z\yÅmn_VhZ\[ewµ[lbc[P¸Ù^`[;ijhv_Vk�_V[qmºZcijmn^tbc[�b\y9 è Z\[l³»¾xdlu�mºÆ1_jy}bchv_Öm ¦ _^t[lijhv_Vk�_V[qm9Zcijmn^tbc[lu§bcyY9 è ~P^t[ÖbchY³P_Vh�mnb�b*ÆPmvZc^`[Êm ¦ _uÉ�Ì@ÇUÁlä�ÎÎ�ä'È�Ê}ÉV�ÕX@ä�È�Ê ®UXe_,ijmn^tbc[Õ´P» é*¯ ¿ ¦ ^�i ¦ acdlZchvZc[qmn_V_/u�m ¦ _�iVbchn¸hv_,i¼mv[g_,uvu�bcy�m ¦ _ÊiVbck�f1b*un^|mv^`b*[�Zc[l³¾un^`k�fg{t^ti,Z>mv^`b*[×»�9 × Á è ^tu

Page 9: XQuery - sdsc.edu

0,0,no

1,0,no*y’=sy|y’++

2,1,no

*x’=sx’|w(o,<res>),x’++

*y’!=ey’|w(o,*y’),

y’++

3,1,no

*y’=ey’|y’++*x’=ex’

|w(o,</res>,x’++*x’!=ex’,*x’!=ez|w(o,*x’),x’++

ÎH^`a*dghv_ � Íg¶�fPmn^tk�^`Õ,_,³Öijb*k(f1b*un_,³Ê¨�Xg© Ò ®=�­¯ Ý Ò ®��A¯{t^`È*_�9 Á è ÆgdPm ¿ ^`m ¦ m ¦ _«Zci¼mv^`b*[lu#B�®�þF4 9 $²¯�Zc[l³ � >@>#hn_V¸k�b>sc_/³O»!ºÙyY9 Á ³Pbe_,u�[gb\m§ijb*[*mYZ\^t[ºZ ¿ hv^`mn_�Zci¼mv^`b*[×~*m ¦ _,[ ¿ _bc[l{`wAk�b>s*_jÒ Á Z\[l³�u�mvZ-wA^t[?õ<�k�bP³P_c»�ºÙyO^`[;uxmv_,Zc³#9 Á ijbc[g¸mvZc^`[;u�k�b*hn_%m ¦ Zc[²b*[g_ ¿ hn^`mn_(se^tZ/þF4¹m ¦ _,[ ¿ _ ¦ Z-sc_»¯�{tb*u�m{tbeiYÈPu�mn_,f_±�Z\[l³Êacb�^t[*mvbü�-ÏAk(bP³P_*»ÎH^`[;Z\{t{`w*~gm ¦ _Ê®l·��p¯9Æg{`bPiYÈÉ^`[«ÎH^tacdghv_�& ¦ Z\[l³P{t_,u9mnhYZ\[lun^`¸mn^tbc[;uR_,k�Z\[lZ\mn^t[ga�y}hvbck ®hÑ Á 9 Ñ è 9 ��Ï>¯Å* ª �\~PÁÃÂÅÄ/Ât~ ¿ ¦ ^ti ¦ k�Z-whv_,·qdg^thn_�hndg[qmv^`k�_�i ¦ _,iYÈPu ùÔú ® � ¯¼»=ê9bcmn_�m ¦ Z\mpm ¦ _Vhv_�Z\hv_�u�^`m�¸dlZ\mn^tbc[lu ¿ ¦ _,hn_ ¿ _Ù¯�yÃZ\{t{1Æ;ZciYÈx±°^t[qmnb({`bPiYÈPu�mn_VfI~OÁÃÂÅÄ,Ât~g_,^|m ¦ _Vhõ<�bchx�h<�k(bP³P_*~P³P_Vf1_V[l³g^`[ga(bc[ ¿ ¦ _jm ¦ _Vh ¿ _ ¦ Z-sc_�ÕV_VhvbAb*hbc[l_ ¿ hn^`mn_ºZ*i¼mv^`b*[lu�bc[ þF4R~HZc[l³�dg[l³g_Vh�m ¦ _�fghvb>se^tunbÉm ¦ Z\mùÔú ® � ¯§^�u5³P_Vmn_,ijmn_/³�Z>m5hndl[*mv^`k�_*»

ÛÞÝ����ßáàS ò û`!üßH"ÙS��ÙÌ#_ �� OH1U��ßW1U�yÙSyÙ21U�JýÎH^`a*dghv_ � ³P_Vfg^�i¼mYu�m ¦ _�¨�XP© hv_,undg{`mn^t[ga°y}hvbck Zcfgfg{twe^`[ga%m ¦ _bcfgmn^tk(^tÕV_/³Öijbck�f1b*un^|mv^`b*[Êb*[ÙÒ ®=�­¯§Z\[;³WÒ ®��A¯¼»ÎH^`a*dghv_�¿�¿«u ¦ b ¿ u(m ¦ _�Ø;[lZ\{9hv_,undg{`m�b\yAundliViV_,uvu�^tsc_�Z\fg¸fg{t^ti,Z>mv^`b*[Fb\y�m ¦ _²bcfPmv^`k�^tÕV_/³Fijbck�f1b*un^|mv^`b*[Fbc[�m ¦ _­¨�XP©[g_Vm ¿ b*hnȲ^`[µÎH^tacdghv_ ël~§ÁÃÂÅÄ/Ât~7m ¦ _�¨�XP© iVbchvhn_/u�f1bc[l³g^`[gaÉmvbbcdlh5hndg[l[g^`[la(_VÒgZ\k�fg{t_�¨�±�dl_Vhvw ª »

�ü$û �-�K�H ����zóe(R���y ��ô!üßH"ÙS��ÙÌ#_�h"Ù21U�ºÙy×m ¦ _�¨�©«ª¹uni ¦ _Vk�ZAbcy×m ¦ _�^t[gfgdPm5u�mnhv_,Z\ká^�u�Èe[gb ¿ [×~*y}dgh�¸m ¦ _Vhzb*fPmn^tk�^`Õ/Z>mv^`b*[lu�Z\hv_5f1b*uvu�^tÆg{t_c»7Îgbchp_jÒgZ\k�fg{t_c~qijb*[lu�^�³P_,hm ¦ _A¨�XP©�Ò ®�þ°¯�%H¯����}°g®�»R~ ½e~ °p¯§^`[�ÎH^tacdghv_5�P»=ºÙy ¿ _�Èq[l_ ¿m ¦ Z>m�b*[Öm ¦ _%^`[gfldPm�u�mnhv_,ZckZ»²bc[g{tw & ½V'§_V{t_Vk�_,[*mYu�i,Z\[«Z\fg¸f1_,Z\h/~ ¿ _µijbcdl{t³un^`k�fg{t^`y}wÑm ¦ _µ¨�Xg© y}dgh�m ¦ _Vh/» º [f;Z\hn¸mn^�ijdl{tZch,~pm ¦ _ÖmvhvZc[lun^|mv^`b*[ÐiVbchvhn_/u�f1bc[l³g^`[ga²mnb�m ¦ _«un_V{`yŸU{tbebcf^t[ÑuxmYZ>mv_㿲i,Z\[FÆ1_²_,{`^tk�^`[;Z>mn_/³"un^`[liV_­^`mÉ^�u�Èe[gb ¿ ["m ¦ Z\m7 � V% & ½V' ¿ ^`{t{�Z\{ ¿ Z-wPu�Æ;_cX@ÉV�DæVÄj»ºXe^tk�^`{�Z\hv{twc~Lmn_/uxm�y}b*hAijbc[g¸mnhvbc{O_,sc_,[*mYu 7"8 ~_Ï 8 k�Z\hvÈe^`[ga(m ¦ _�Æ;_,ac^t[g[g^t[ga�Z\[;³Ê_,[l³Éb\y7Zs>Z\hv^tZcÆg{t_°Æg^t[l³P^t[gaºbcy�:�iVZc[«Æ;_(_V{t^tk(^t[lZ\mn_,³­dlun^`[gaÉuni ¦ _Vk�Z^t[Py}bchvk�Z>mn^tbc[I~�Zcfgfghvbcfghv^tZ\mn_,{`wµZcdgack�_V[qmv_,³ ¿ ^|m ¦ ^`[Py}b*hnk�Z\¸mn^tbc[Öhv_VaqZ\hY³P^`[la%u�mvZ\hnm�¥>_V[l³Ês>Z\hv^tZcÆg{t_�mYZ\a�u�wek%Æ;b*{tu,»¨�©­ªFuni ¦ _,k�ZÖ^`[Py}b*hnk�Z\mn^tbc[�^tuA^`[liVbchvf;b*hvZ\mn_/³­^t[qmnb�bcdlh¨�Xg© y}hYZ\k�_ ¿ bchvÈ�ZcuRy}bc{t{`b ¿ u,»�³�^tsc_,[Am ¦ _§^`[gfldPm�uni ¦ _,k�Z�Z*uZ\[ʨ�©«ª¹] ¥ ]°~ ¿ _�Ø;hvu�m�d;u�_�ZAmxwef1_�^t[Py}_,hn_,[lij_�Z\{tacb*hn^`m ¦ k§ ¨�±�d_­�´e~�¹XõE­�­C®Hmnb�^t[Py}_,h�m ¦ _�mxwef;_/u�bcyMs-Zchn^�Z\Æl{`_/u5dlun_,³�^t[m ¦ _«^`[lfgdPmʨ�±�dl_Vhvw ª » ¥§¦ _/u�_�s>Z\hv^�Z\Æg{t_Ömxwef;_/uº³P^thn_/i¼mv{`wwe^`_,{t³«m ¦ _3��T! �Ä@ÈZÇ��oålÄ@æ%b\yzm ¦ _(¨�XP© [g_jm ¿ bchvÈÉ_,·qdg^ts-Zc{`_,[qmmnb ª »R̲_9i,Z\[(³P_V[gbcmn_�m ¦ _pmxwef1_5b\y;Z�s>Z\hv^�Z\Æg{t_�:�®DZ\[l³°m ¦ dlub\yR^|mYu5Zcuvu�bPij^�Z>mv_,³�ÆldPË1_,h-:e¯pÆew�Z\[)É�T�µ�Ê�Ä�Î_Ç Ä^�Wö ê ö°~1ÁÃÂÅÄ/Ât~Z�] ¥ ] ¿ ¦ b*un_Éhvbeb\m�_V{t_Vk�_V[qm�^�u�Z²s>Zchn^�Z\Æg{t_É[lZ\k�_c»Ð̹_m ¦ _V[É^`[qmn_,hnflhn_Vmpm ¦ _�bcf1_V[ÊZc[l³Éij{tb*un_9mvZca*u & :h'§Z\[;³ &65 :�'�Z*um ¦ _Aijbc[qmvhnb*{1_,sc_,[*mYu 7 8 Z\[;³WÏ 8 ~Phv_,unf;_/i¼mn^tsc_,{`w*»

0 1|r++

|w(x,eol),r++2|w(x,sx),w(x,<a>),r++

*r=</a>|w(x,</a>),w(x,ex),r++

*r!=</a>|w(x,*r),

r++

÷ø�ù6ú-û>üçýTþ-ÿ���������� ���������� ��� ���������>ü]û! #"%$-ü'&(��)+*,�- �ü/.10324)�`ø5&dø76/���>ø70-8:9Bø7�$<;>=?;@�BAC�!�EDFAHGJI4KML'N'NONQP�R

SUTWV4XZY�[B\<]_^a`cb�deXf\�g hO\�ikjcl1j<mn 038o �øp.zü]ûW�$-ü!qUrÓú/ü]û#s°ø78 ÷ø�ùfú-û>üut?�38,.çøQ�% Wq>v4w�8-üx�a9y0fû#z R{ ø5|fü'8c�$/üWø7842/ú��U;>=?; ÿ

D/}F~�~F�uGJI4KML�I�G��OKFL��?G�������������P(��M8o.òú, `ø78/ù:�: a�%�M8,.,�9û%.<�as�2 ü^ø58��Jü]û>ü'8,"]ü���06û�|F�fû`øp�M*,��ü/ '� 9tü03*4�#�9ø58c�$-ü���0-�7�50�9Bø78/ù@�fú-ù3&düO8-�>üO.:;U=?;> bÿ;>=?;���A�����D/AEGJI4K�L?I@G��FL�N'N'N7P-�;>=?;��B���!�ED/��G�IoL?I@G��FL�N'N'N7P-�;>=?;������u�ED/��G��FL�N'NONQP��züx�%"MR

�ys ø78��`übû2/û`ü'�`ø58-ù_�#�fù- �0M��|��9û>ø5�3*4��üO ��- �"'038��`û#03� ü'|füO8��# O�9tü�03*��%�9ø58k�$-ü�.züO `ø�û>üO.� #"%$-ü'&(��ø58���06û&(���>ø70-8�038_*-ú���ü]û"x0-8��`ü'8��% 'R ÷,0fû�üx�4�M&@24��ü3����0fû:�$/ü�AJ*/ú��1übû�9xü�03*��%�9ø58� �¢¡�£O¤¥%¥%¥Q¡B¦'£/¤�§%§ § ¡�£O¤¨¥%¥ ¥Q¡B¦O£O¤-©x� �ª �ø5&dø7�p�9û#�7s-�¢��06û1�#$-ü��«*-ú���ü]û9tüçù6üx� � ¬!¡�£O¤¥%¥%¥Q¡B¦'£/¤3©'¬ �zü'�#"3R ­®� `ø58-ù¯ ¨�#�M8o.4�9û%.:�as�2 ü ø78��Jübû`üO8,"+ü�0M�!qUrÓú-übûsc|F�fû`øp�M*,��ü/

�M8o.��fú-ù3&dü'8��>üO.°;U=?;> ���0fûªq�v�w±*-ú���ü]û% '�-9xü?"O�M8��Jú-û¨�#$-ü]û `ø7&@24��øQ��s:�M8,.c�#$�úo ²032��>ø7&dø56]üCq>v4w� 'RSUTWV4XZY�[B\�³�^´¢µF¶�\�XfV�·%¸�V,¹O\�i»º@Y�hO¼�Xf¼B½-V�hO¼�¾ogªmn 038o �øp.zü]û��#$-üfqUrÓú-übûs�¿À�38,.H�$-üÁ�9ú-ù-&^üO8��`üO.�;>=?;U �Jû#03&Â�#$-üÃ2-û>ü'|\ø706ú, üx�4�M&@24��ü3R ÷ø�ùfú-û>ü ýbþ� ¨$,0�9� k�380324�`ø5&^ø56]ü/.�|6ü]û% �ø5038<03�����B�����Jû0-& ÷ø�ù6ú-û`ü@Ä�R�Å�03�`ü��$,�M��$/üC�70�032c�`û%�M8o �ø7�`ø5038:�mÿ�ý�G ý�$,�3 ²*1ü]üO8�ü'��ø7&dø58,���>üO.� �ø58,"]üø7�# k"x038o.zøQ�>ø70-8ÇÆF}eÈ�°ÉB�MÊ�ø5 üOË�ú-ø5|��M��ü'8��f�0�ÌxÍ�ÎÐÏ'ÑH��06ûf�$/üùfø5|füO8»;U=?;°�BAC��$,�F|\ø78-ùZ0-84�5sEÉ��MÊdüO��üO&^üO8��# OR�v\ø7&dø5�5�fû�5s3���2o�9û�# 103�#�C"'038,.zø7�`ø5038o C�$o�����fû`ü��3�79²�Fs� @Ò�Ó Ô,ѯ$,�F|fü(*1ü]üO8ü'��ø5&^ø58,�M�`üO.WR ­v�"%$-üO&(��)+*,�3 `üO.c032��>ø7&dø56O�M�`ø5038<8403��0384�5s��M2424��ø�üO ?�#0�*,�M)

`ø5"�q�v�w� � `ú,"%$<�3 Yø58, ¨�#�38,"+ü/ ?0M���$-ü�Õª���$:�>ü'&@24�p���`ü-�4*-ú���M�p 0��01q�v�w� Xû>üO `ú4�7�`ø58-ùC�Jû#03&Ö"x03&@2e0- `øQ�>ø70-8(0fû��B�70�"%z� ¨�`ü'2e�0324�`ø5&^ø56]ü/.�"x03&@2e0- `øQ�>ø70-8WRSUTWV4XZY�[B\<×_^´¢µF¶�\�XfV�·%¸�V,¹O\�i»º@Y�hO¼�Xf¼B½-V�hO¼�¾ogªm=²$-ü��`û%�M8, `ø7�`ø5038Ø��Ù4L]ý-L¨ÚW~M��GÛ�BÙ4Lbý3LÚW~M��03�!�$-ü°0324�`ø5&^ø56]ü/.q>v4w ø58 ÷ø�ùfú-û>ü�Üc$,�3 ��$/ü°"'038,.zø7�`ø5038ZÆFÝeÞaÈ�>ßFÞàUá�ÆFÝoÞ¨È�>ßFÞâ3R®� `ø58-ù�;>=?;��B����9tü¯"'�38� `ø5&°2,��ø7��s��#$-øp C�0�ÆFÝoÞ¨È�>ßFÞà �ø58,"]üß â "'�3848403�²0�"O"+ú-ûBø58:�38��ã*-ú4�1übûOR ­

ä åcæ?çCèWéoê¨ëÖè¢ì�í�î�ï�ð�è¢ñ�ò�ïaí�ñ=²$-üy0fú��#2-ú��ª0M�o�$-üyq>v4wÇ"'03&@2-ø5��übûøp �� n 2-û#0fùfû%�M&�9?$-øp"%$ú, `üO ��(v�ó�qô2,�fû# `ü]û²038:�#$-üWø78o"x03&dø58-ù(qUw�õZ a�>û`ü/�M&�R!öÅü&düO�- �ú-û>üO.k�#$-ü�21ü]û��0fû#&(�M8,"]ü�0M�C06ú-û¯q�v�w�)+*,�3 `üO.»Ë�ú-übûs2-û#0�"+üO # `ø78-ùdüO8-ùfø58-ü1�M8o.:"'03&@2,�fû`ü/.Ûø7���#0� �üO|fü]û%�M�÷2/ú4*4��ø5"'�7s�F|��9ø5�5�3*4��üuq>v4õ�=�ü'8/ùfø58-üO �*�sWû`ú48,8-ø78/ù��#$-üy��03�5�70�9Bø58-ùUË�ú-übûs

Page 10: XQuery - sdsc.edu

038°�#$-ü�;>�yõ�ÕZqUw�õ�.4���%�M*,�- �ü-R¢öÅü°û>ü'2e0fû�!* üO�70�9Á�$-ü4û`ü') `ú4�Q�% ���0fû��$/ü²Ë�ú-übûs°¿�ø�ù#úxû3ü��$o���ª�`û%�M8o a��06û&( ��M8^ø78,"'03&dø58-ùqUw�õ� ¨�`û>üO�M& ø58-�#0��M8���q>�¨ý�=?w�õ� a�>û`ü/�M&�ÿ ÷40fûxüO�-"%$�"x0384)�Jü]û>ü'8o"+üu2o�M21ü]û/�M�M8�ýU=?w�õ��%�M*4��ütû0�9�øp pù6ü'8-übû#�M�`ü/.÷�F��øp a�>ø78/ù�$/ü?�`ø7���ü?0M� �$/ü?2,�M21ü]û/�M��0-�7�50�9xü/.�*�s°�@þeÑxÏ%ÒÿÑ��CÒÿÍ��'Î7Ñ���øp a�>ø78/ù�M�5�W�9ú4�$406û# ²03�¢�$o����2,�32 übûORu¿ ø�ù%ú û3ü ø5 bÿ������� ����������� ������������������ �! "��� � �$#�% � ���&�% ��� & ����� ��� ������'�(� ����) ������ � � ��� � � ��� %�� � ������ %�� � �

��� � ���������������������*+������� % ��)���� ����� ����) ������ � � ��� � � ��* ��%�� � � ��%�� � �

� %������������ %�� � �

� %�� � ���%�������������%��������, ú-û�üx��21ü]û>ø7&düO8-�% <9tü]û>ü�"O�9û>û`ø�üO. 0fú���0-8��k9y0fû#z� ¨�#�M)

�`ø5038Z9Bø7�$f�38�-ÿ8��`ü'��q4üO038Øt�RÐt { ý�6(2-û#0�"]üO # ¨06ûC9BøQ�#$ ý { �0M�/.�óUwZ�1û`ú48,8-ø78/ùcw�v:ö�ø58,.�0�9� >t9þfþ6þ(ÕXû#0M�Jü/ `ø70-8,�M���4����)�`übû�9²�9û#&dø78/ùòú42Z�#$-ü10,��üO s� a�>ü'&�"'�-"%$-ü��#0�&dø58-ø7&dø56]üÛø78�)�`übû¨�Jübû`üO8,"+ü@�Jû#03&ã�$/ü¯.zøp ¨z��M8,.��#$-ü , v�|\ø�û¨�>ú,�M�!&düO&°06ûs&(�M8,�fùfübûOR�v\ú,832�;54 |fübû# `ø70-8�ý3R Ù�9²�3 çú, `üO.��3 ��$/ü62��F|��"x0-&@2-ø7��ü]û�7�298UwfRM=²$-ü n "x03&@2-ø5��ü]û!9²�3  ù�"'"Yû>ú48dú48,.zübû!�$/ü"xs\ù-9Bø78��#0�0-�- `ú-ø7�`ü3R÷406û¢2,�fû# `ø78/ù²�$-ü�qUw�õ�.40�"]ú4&dü'8��# ¢�$/üüx��2,�M� n ��ø5*-û%�9û#sZ�M8,.Ø�$-ü<ó�2,�3"%$-üc�0�0-�5 °��06û62��F|���9tü]û>üú, `üO.÷R�öÅü×ú, `üO.k|��9û#s�ø58-ù� �ø56]ü/ @0M�>qUw�õ ø5842-ú��¯ ¨�`û>üO�3&( �Jû#03& �$-ü�9tü'�5�7)�z�840�9?8@;U�²õ�Õf.4���%�M*,�- �üC�;:fþ3w��²�xR-=²$-ü4û`ü') `ú4�Q�% ?0M���$-üWü'��2 übû`ø5&dü'8��# ?�fû`üC `ú4&@&@�fû`ø56]ü/. ø58<=��3*4��ü^ý-Rj:¼B¹/µ3b�¹O¹/¼B¾eg-ÿ8�ùfüO8-ü]û%�M���y9xü<0-*, �übû|6üO.Á�$o�����#$-ü�q>v4w�)�*o�3 `üO. ø7&@24��üx)&dü'8��#�M�`ø5038, ²�fû`ü� �ø�ù38/ø<0o"O�M8���5s@�B�3 ¨�`übûy��0fû� `ø7&@24��ü>�`û%�M8, ¨��0fû)&(���>ø70-8, '�e�M8,.:�#$-ü1�>ø7&dü� 21ü'8��Óø58��$-ü�2-û#0�"]üO # Bùfû#0�9� ²��ø78�)üO�fû�5sZ9Bø7�$Á�$-ü<.�0�"+ú,&^üO8��( `ø56]üc��0fû�Ë�ú-ü]û>ø�üO °9BøQ�#$Á��ø58-üO�fû.4�M�#��"'03&@24��üx�zø7�as3R=-ÿ8Á"'038��`û%�3 ¨�O���$/ü]û>ü øp °�� �ø56]üc* üOs30-8,.9?$-øp"%$»�#$-ü��`ø5&^ü��%�MzfüO8 *�s��$/ü�q�v�õ�=y)�*o�3 `üO._�#0�03�p c*1üx)ùfø58, 1�0 ù6û0�9� `ú42 übû��ø58-üO�fû�5s3�?>A@�Ñ�@5�ª�$-ü¯�`ü/ a�>üO.Zq�v�õ�= ü'8�)ùfø58-ü/ ?.�0@840M�� #"'�3��ü>�0@|6ü]û#s��5�fû`ù6üB0o��ü/ 'R!=²$-üWû>üO `ú4�7�# ²03�1übû 03&dü'ø78o �ø�ù3$�� ø58-�#0��$-ü¯2-û0-*4��ü'&( C0M�?"+ú/û`û>ü'8���5s��F|��9ø5�p�M*4��ü�`û%�M8o a��06û&(���>ø70-8�ü'8-ù6ø78-ü/ ?*,�- �ü/.�038<q>v4õ�=�ReóÃz6ü's û`ü/�3 038�$o���1�#$-ü]ø�û121ü]û��0fû#&@�38,"+ü�.-ü]ùfû%�3.-üO ��M8,.Z.40�ü/ C8403�����¨�%�9ø58��ø78-ü/�9û("x0-&@24��ü'�zøQ�as�øp @&dü'&@0fû#sZ&(�M8,�fùfüO&^üO8��ORC-+�¯ `ü]üO&( �$o�����#$-ü's�.�0�840M��.-üx�`ü/" ���$,�M�@¿�ø�ù%ú û3ü°"'�38Z2-û#0�"]üO # C038/üD�E�F�GIHKJ�L�L9MND�EPONQ û>üO"'0fû%.Z���@�<�`ø5&dü3R=-ÿ8, ¨�`ü/�3.��#$-üc&düO&�)0fû#s�&(�M8o�9ùfüO&dü'8��Wø5 # �ú/ü^øp 1.züO��übù-�M�`üO.��0R2��F|��IS çù-�9û#*,�fùfü"x0-�7��üO"x�`ø5038W��9?$/ø5"%$�øp ? a�>û#�fø78-ü/.÷R-ÿ8("x0-8-�>û#�- a�/�M0fú/û!�M242-û#0-�-"%$�03� �32424�5s�ø58-ùC0-2��`ø5&dø76/���`ø5038o

�50�"O�M�5�7sÃ�38,.ô&dø58-ø7&dø56]ø58-ù��$-ük8\ú4&�*1ü]û�03�¯*-ú���ü]û% Åø78Ö��`û%�M8o .zúo"+ü]û��Jû#�3&dü'9y0fû#z���üO�-.4 C�#0�2-û#0fù6û#�3&( C9?$-øp"%$Ø "O�M��ü|fübûsZ9tü'�5��0-8k"]ü]û�#�9ø58�"x�p�3 # �ü/ �03�UT# a�>û`ü/�M&(�M*4��ü�Ë6ú/ü]û>ø�ü/ WV,�>A@�Ñ�@5�1Ë6ú/ü]û>ø�ü/ ¯�#$,���×ü'��$/ø7*-ø7���Ø�50�"'�3�U�>û#�38, ¨��0fû#&@�M�`ø5038»*1üx)$,�F|\ø50fû/R , ú/û ü'��21ü]û>ø5&^üO8��# @ ¨$,0�9��$,�M�°��06û° `ú,"%$kË6ú/ü]û>ø�ü/ 0fú/û!�`û%�M8o ¨�p���>ø70-8��M��ù30fû>ø7�$4&�"x06ú424��üO.@9Bø7�$��#$-ü�0-2��`ø5&dø76bø78/ù

"x0-&@2o0� �ø7�`ø5038��38,.��#$-üy #"%$-üO&@�M)�*o�3 `üO.�0324�`ø5&^ø56O�M�`ø5038, ���üO�3., �0C$/ø�ù-$4�7s�ü�X�"+ø�ü'8��ª�$/û06ú-ù3$42/ú��OR�Å�03�`ü²�$o���Xü'|6ü'8��$-ü?��ø5&�)ø7�`üO.<"'�5�- �0M�ªqUrÓú-ü]û>ø�üO ²9tü�"x0-8, �øp.zübûBø5 U �úPX�"]ø�üO8-�#�7s:&@0fû>ü"x0-&@24��ü'�_�$,�38Hq>Õª���#$HË�ú-ü]û>ø�üO O��9?$-øp"%$H�fû`ü��$-ü��as�2-øp"'�3��0-2-øp"c03��&(�M8�sZqUw�õ� ¨�`û>üO�3&dø78-ù��M8o.�0,�7�`übû`ø58-ù��M242,��øp"'�M)�`ø5038o ZY óÓ÷þ6þ4� , 8/ø�þ/ý��I-aõ3ö þ6þ��,;ç÷ ÷�=Bþ�t [+R

0,0,0

1,0,0

*r=sr|r++ *r=er|r++

*r!=<a>|r++

2,1,0

*r=<a>|w(x,sx),w(x,<a>),

r++,x’’++

*r=</a>|w(x,</a>),w(x,ex),

r++,xs=x

*r!=</a>&*r!=</b>|w(x,*r),r++,x’’++

2,2,1

*r=<b>|w(x,<b>),r++

2,2,2

true|xm=x’,w(o,<res>),w(o,<b>),x’++

*r!=</a>&*r!=</b>|w(x,*r),w(o,*r),x’’++,r++

2,1,3

*r=</b>|w(x,</b>),w(o,</b>),r++,x’’++

!AE(x’)&*x’!=ex|w(o,*x’),x’++

AE(x’)&*r!=</a>|w(x,*r),w(o,*r),

r++,x’’++

1,1,3

AE(x’)&*r=</a>|w(x,</a>),w(o,</a>),w(x,ex),r++,x’++

!AE(x’)&x’!=ex|w(o,*x’),x’++

1,1,0

!AE(x’)&*x’=ex|x’=xm,w(o,</res>)

!AE(x’’)&*x’’=ex|xs=x’’

!AE(x’’)&*x’’!=<b>&*x’’!=ex|x’’++

1,2,1

!AE(x’’)&*x’’=<b>|x’’++

1,2,2

true|xm=x’,w(o,<res>),w(o,<b>),x’++

!AE(x’’)&*x’’=</b>|w(o,</b>),x’’++

!AE(x’’)&*x’’!=</b>

|w(o,*x’’),x’’++

÷ø�ùfú-û>üdýfýfÿ , 2��>ø7&dø56]ü/.cq�v�wã��0fû?qUrÓú-übûs:¿

\ ðkè�ïaî�í�è^]`_ba!éIc=²$-ü>�F|F�fø7�p�M*/ø7��øQ�as�0M�÷�p�9û>ùfü��M&@06ú48��# !03�¢.4���%���$o���y�fû`ü?2/û03).zú,"]üO.:*�s¯ `ü'8, 0fû% '��"'0fú424��üO.c9Bø7�$<�°8-ü]ü/.¯�#0(�M8,�3�7s�6]ü>�#$-ø5 .4�M�#� ø58 û>üO�3�Q)��`ø5&dü3��$o�3 ���ü/.E�0 û`ü/ �ü/�9û%"%$�0-8Ã�$/üÁ|��9û>ø7)0fúo �9²�Fs� ø58Á9?$/ø5"%$Ø�$-ü< ¨�`û>üO�M&dø58-ù�8o���`ú/û`ü:0M���#$-ü<.4���%� 0fú-û%"+ü/ �����üO"x�# ��$-üÁ�`û%�3.-øQ�>ø70-8,�M�@Ë�ú-ü]û#s ü'|��M��ú,���>ø70-8��M24)2-û#0-�-"%$-üO OR w<0- ¨�:03�1�$/ü�9y0fû#z�$,�3 c��0�"+úo �ü/.»038� �ø5&@24��üû>ü'�p���`ø5038o�M��.4���%�Á ¨�`û>üO�3&@ :�M8o.»$,�- :�-.4.zû>üO # �ü/.�øp `ú-üO ø58ü�X�"]ø�üO8-��Ë�ú-übûsZ2-û#0�"+ü/ `ø78/ù��M8o.f&dü'&@0fû#sf"x0-8, `ú4&@2��`ø5038WRw��38�s�0M�u�#$-ü�Ë�ú-ü]û#s<2-û#0�"+üO # `ø78-ù:9y0fû#z� >$,�F|6ü���0�"]ú, �ü/.�0-8d 0fø58 Ë�ú-übû`ø�üO OR�óy�¯�#$-ü�2,�5�38 üx�züO"]ú��`ø5038 ��üO|fü'���?2-ø52 üO��ø58-ü/.0321ü]û%���#0fû% f$,�F|6ü *1ü]üO8±.züO|füO�70-2 ü/. ��0fû d 06ø78Ç0321ü]û%���`ø5038o Y ö�ó�Ü/ýM�Wý�ýUÜ3Ü��÷®4÷ þ6þ4�÷õ¢ý5euÅ4þ�t�[+R�óy�U�#$-ü°032��>ø7&dø56O���>ø70-8��ü'|füO���ª8/ü'9 "x0� a��&°0�.züO�5 ���0fû^û>ü'�p���`ø5038o�M�u0-2��`ø5&dø76bü]û% 1$,�F|6ü*1ü]ü'8�.-ü'|füO�70-2 ü/.��$,�M���3"O"x0fú,8-�ª��06ûª�$/ü?�B�3"x�!�$,�M�!�$/ü�.4���%�"x0-&düO ��Jû#03&� ¨�`û>üO�3&( �û#�M�$-übû��$,�38°�Jû0-& .zøp ¨z� fY 8UÅÓþ-t�[+Rg-ÿ8�3.,.zøQ�>ø70-8W���`ü/"%$48-øpË6ú/üO C$,�F|6ü(* übü'8Ø.-ü'|füO�70-2 ü/.��0��-"'"x06ú48����0fû("%$,�38-ùfü/ �ø58�.4���%���fû`û>ø7|��3�xû%���>üO O�!�3 °9xüO�7�?�- ��#$-ü:�B�3"x��$o���>�$-ü/ �ü@"x0� a�% U&(�Fs<"%$,�38-ùfü°.zú-û>ø78-ù¯�$-üdüO|F�3��úo���`ø5038�0M���24�p�M8WR:=²$-øp C$,�3 1��ü/.��#0��$-üc.zü'|6ü'�50324&dü'8��103�²�-.4�M2��>ø7|6üË�ú-ü]û#sçü'|��M��ú,���>ø70-8�24�5�38, hY ó�ýÓþfþ,�Ow�v�ýÓþ-t4�Oó4÷�=?®UÜ�i�[+R�=²$/ü

Page 11: XQuery - sdsc.edu

rÓú-ü]û#s v��`û>üO�3& qU�3�5�38 v�ó�q , Å q>v4õ�= n q>v4wj2-�F|�� q>v4w nv\ø56]ü �>ø7&dü��Jø58<&( #� �`ø5&^üc�Jø58:&( %� �>ø7&dü��Jø58�&( #� �`ø5&^ü��$ø78�&( %� �`ø5&dü��Jø58�&@ %�

¿�ø�ù#úxû3ü k$4C� i�i-Ù l9þ3Ù l�þ9: t�i�i ÙfþÄMw�� l�þ3Ù/ý l�þ�l�þ l9þ�:/ý tMÙ9ifþ Ù-ý/týbþ-w�� t3Ù-t9þ6þ t3tMÜ6þfþ t3t3Ü-Äfþ k-Ù�lMÄ ÄMÜ�kt9þ-w�� ýbþ�t9lzýbþ ýTþ-t-ýbþfþ ýbþ�t�k6þ6þ :-t�i�i ý6ý/Ä�i:fþ-w�� m m m Ù-t9þ�l�: k$i�k6þ

=��M*4��üdýfÿ/eª��21ü]û>ø7&düO8-�%�M�n.Bü/ �ú4�7�# bÿ�üx��21ü]û>ø7&düO8-�% ²&(�9û#zfüO.omÀ�>ø7&düO.:06ú��?0fû²�B�9ø5��üO.���&dü'&@06ûs�|\ø503�p���>ø70-8o�øp `ú-ü�03� d 0fø58N7� `ü'��üO"x�`ø5038(06û#.zübûXø58c"x0-8��`ø58�ú,0fú, �Ë6ú/ü]û>ø�ü/ !0�|fübû ¨�`û>üO�M&( Yøp ?.zøp "]ú, `üO.Ûø58=Y n ;>Å4þ-t�[�R=²$-ü�0324�`ø5&^ø56O�M�`ø5038H0M�°�fùfù6û`übù-���>ø70-8»Ë�ú-ü]û>ø�ü/ �$,�3 ��3�5 0

����`û%�3"x�`üO.E `ø�ù-8-øp0o"'�38-���M�¨�>ü'8��`ø5038WRqerX�"+ø�ü'8����3��ù-0fû>øQ�#$4&( �M8o.Ø.4�M�#�� a�>û`úo" �`ú/û`ü/ ���06û@&@�fø78��%�9ø58-ø78/ù��fùfùfû>ü]ù����>üO C$,�F|6ü*1ü]ü'8�.züO|fü'�50321üO.W��*e0M�#$���06û��#$-üC"'�- �üU0M�W�#$-ü(ü'8��`ø�û`ü� ¨�`û>üO�M&�M8o.ô�#$-ü_"'�3 `ük0M�:�E ��øp.zø58-ùE9Bø78o.�0�9�0�|fübû��#$-ü» ¨�`û>üO�M&Y wR.�õ¢Ü9:��!; { -awòþ-t�[+RÁ=²$/üc8403�`ø5038Á0M�>"'0fû>û`üO�5�M�`ü/.Z�9ùfù6û`ü')ù-�M�`ü�Ë�ú-übû`ø�üO <�s>A@�Ñ�@5��Ë�ú-übû`ø�üO ¯"x03&@2-ú4�`ø58-ù��$-ü��9ùfù6û`übù-�M�`üO.|��M��ú-ü103�ª�38<���¨�>û`ø5*-ú��>ü19?$-übû`ü��#$-ü]û>ü øp ��( `ü'��üO" �>ø70-8�"x0-8,.zø7)�`ø5038Wø58�|30-�7|\ø58-ùy�$-üu�fùfù6û`übù-���>ü�|��3��ú-üu0M�4�M8403�$-übû¢����`û>ø7*/ú��`üF�øp ×ø78��>û0�.zú,"]üO. ø78tY ; {C{ .4þ-t [+�1�M8o.»�>üO"%$48-øpË�ú-üO <��0fû��$/ü"x0-&@2-ú��#�M�`ø5038�0M�²�M242-û#0F�zø7&(�M�`ü�û>üO `ú4�7�# >�#0�"'0fû>û`üO�5�M�`ü/.��9ù3)ùfû>ü]ù����>üyË�ú-übû`ø�üO �0�|fübûª�> `ø58-ù3��üYû`üO�5�M�`ø5038,�3��.,���#�� ¨�`û>üO�3&��9û>ü.zøp "]ú, # �ü/.÷Rª=pü/"%$48-øpË6ú/üO y��0fû?"'03&@2-ú��>ø78-ù(�3242-û#0F�\ø5&(���>üU�M84) 9xübû# �#0��9ù6ùfû>ü]ù����`ü�Ë�ú-ü]û>ø�üO �ø58�|303�5|\ø78/ù d 0fø58, ¢�fû`üª2-û>üO `ü'8��>üO.ø58uY { 41v-þ-ýv[+R�=²$-ü øp.zü/�3 103�°ü�X�"+ø�ü'8��@ a�>û`ü/�M&�2-û0�"]üO # �ø58-ù��0fû d 0fø58, y�M8,.¯�9ùfù6û`übù-�M�`üO ª"O�M8�*1üU�-.�0324�`üO. ø78¯ `ú4*, `üOË�ú-üO8��|fübû# `ø5038, y0M���$-üCq�v�wZR=²$-ü ø5 # �ú/ü»0M��&dü'&@06ûs û>üOË�ú-ø�û`üO&^üO8��# Z03�òû`üO�5�M�`ø5038,�3�

¨�`û>üO�M&�Ë�ú-übû`ø�üO �$,�3 �*1ü]ü'8� ¨�`ú,.zø�üO. ø78Á|��9û>ø706ú, �"'038��`ü'���# OR=²$-ü "x�p�3 # �03� "x0-8 d ú48,"x�`ø5|fü �üO��ü/" �¨)+2-û#0 d ü/" �¨) d 0fø58 ��v4Õh2��Ë�ú-ü]û>ø�üO y9BøQ�#$:�fû`ø7�$,&^ü'�`øp"�"x03&@2,�fû`øp 038, u�$,�M��"'�M8c* üWüO|��M�7)ú,�M�`üO.Åø58Z"x038o a�%�M8��C&^üO&@0fû#sòø5 ø5.züO8��`øp0/üO. ø58wY óU�y�?x�þ�t�[�R=²$-üC9Bøp.züO 2-û>üO�-. ú, `üC0M��qUw�õZ�- ?.4���%�@&°0�.züO�÷$,�3 ²��üO.c�#0���5�fû`ù6ü�*e0�.4s�0M��9�06ûz@038cqUw�õW)�*o�3 `üO. ø58���06û&(���>ø70-8 ø58��`üx)ùfû%���>ø70-8c�38,.�Ë6ú/ü]û#s(2-û0�"]üO # �ø58-ù,�¢Ñ�@zy$@5�{Y ÷�w�vzþ-ýM�ev4v��?x�þfþ [+R, 8Á�$-üòøp # �ú-ü<03�>q>w�õà ¨�`û>üO�M& 2-û0�"]üO # �ø58-ù,���$/ü��B�3 ¨�

ü'|��3��ú,�M�`ø5038�0M��û>ü]ùfú,�5�fû�üx��2-û>üO # �ø5038, úo �ø58-ùô�E2-ø52 üO��ø58-ü/.��v4ó�q�*,�- �ü/.,���3242-û#0-�-"%$�ø5 @"'038, `ø5.-ü]û>üO.�ø58|Y -aõ-ö þfþ�[��38,.Y { w , vzþ-t [�Rr-ÿ83Y , wò÷��Yþ-t [�ü/Ë�ú-ø7|��3��üO8,"+ü/ u03�¢qUÕª�M�$¯�50�"'�M)�`ø5038�2,���#$, ��9û>ü@ú, `üO.1�0Óû`üO9Bû`ø7�`ü²Ë�ú-ü]û>ø�ü/ ¢9Bø7�$ û`üO|fübû# `üu���zü/ ø58-�#0Wû`üO|fübû# `üx)ÿ���zøp a)��Jû`übü!038/üO O���$-übû`üO*�s�ü'8o�M*4��ø78/ù���&@06û`üYüx��)0o"]ø�üO8-��v4ó�q»*,�- �ü/.� ¨�`û>üO�3&ô2-û#0�"+üO # `ø78-ùoR}Y 8>vzþ�t�[o"'038, `ø5.-ü]û% �$/ü°2/û0-*4��üO&�0M�tü�X�"+ø�ü'8���5s�|��M��øp.4���>ø78-ù:qUw�õk.40�"]ú4&dü'8��# �9ù��9ø58, ¨�²;>=?;U OR=²$-ü!z6ü's�"x0-8-�>û`ø5*-ú��>ø70-810M��06ú-û¢9y0fû#zÓøp ÷�#$-ü@ø58��`û#0�.zú," �>ø70-8

0M�y�M8 ü'���`ü'8o.züO.� a�%���>ü��>û#�38, .-ú,"+übûU&@0�.zü'����06û�2-û0�"]üO # �ø58-ùqUw�õf a�>û`ü/�M&( OR�= û#�38, .-ú,"+übû# ?$o�F|fü�* übü'8×ú, `üO.�ü/�9û#��ø�ü]û?*�s�$/ü�.,���#�3*,�3 `üc"'03&@&�ú,8-øQ�as���06û��as�21ü<"%$-üO"%z\ø58-ù��38,.Z�as�21üø58��Jü]û>ü'8,"]üRY Õh8Óþ6þ [�R ý�0�9tü'|6ü]û/��øQ� ø5 ��#$-ü~0/û% ¨�C�`ø5&^ü��$,�M��`û%�M8o .zúo"+ü]û% �* ü/"x03&dü�üx��üO"x�`ø5|füO�7sZ�#$-ü�üx�züO"]ú��`ø5038Á24�p�M8k0M��$/ü¯Ë�ú-ü]û#s3RU-ÿ8Z2-û`üO|\ø706ú, �9�06ûz�038�qUw�õ»Ë�ú-ü]û#s�2-û#0�"+ü/ ¨)ø58-ù,���#$-ü²24�p�M8°$,�3 �*1ü]üO8��as�2-øp"'�3�7�5s1*,�- �ü/.1038@�M��ùfüO*-û%�3 �$,�F|�)ø58-ù�0321ü]û%���06û# ��$o���Wüx���`üO8,.��$-üdû>ü'�p���`ø5038o�M���M��ùfü'*/û#�c9BøQ�#$0321ü]û%���#0fû% � 21üO"+øp0o"O�M�5�7s� `ú-ø7�`üO.¯�0@q>w�õ�Ë6ú/ü]û#s(2-û0�"]üO # �ø58-ùY 8 { ; x þ�t��r2-õ�v�=Bþ-ý3�!õ¢Õ/8çþfþ�[+R , �#$-ü]û@9y0fû#zÅø58Á"'03&@2-ø5�Q)

ø58-ùcq>w�õÁ�`û%�M8, ¨��0fû#&(���>ø70-8, U.-ø�û>üO"x��5s<�0:2-û#0fùfû%�M&( 4üx�zø5 ¨�# ø58(�$-ü>"x0-8-�>üx����03�Wq>v�õ�=�Y q>v4õpþ-t [�Rªý�0�9tü'|6ü]û/�M�#0C�$-ü>*1üO ¨�0M��06ú-û�z�840�9?��üO.-ùfü3���#$-ü¯q�v�õ�= "x0-&@&�ú48-ø7�as�$,�3 �840M�@.züx)|füO�70-2 ü/.¯9²�Fs� !�#0@&^ø58-ø5&dø76bü��$-ü�&dü'&@0fû#s��M8o.¯8\ú4&�* übû?0M�0321ü]û%���>ø70-8, y0M�ª�M8:q>v�õ�=H2-û#0fù6û#�3&:Rð�è��%èWé4è¢ì5� è¢ñ� ���g�g���������f���h���������I���}�9�g���P�����W�P�$�I���g���9�!���9�$���v�h�<���¡ �¢£�v�

�������9�r¤=�p����¥6�§¦©¨����s���£ �¢W���<ª£�<�9«=��¢£¥Z���­¬�®h¢£¯° �9����¢£¥Z¢��� ��f±²���Z³��$¢£����¢��B��� ¢£�´¦©���� ������9���9�¶µ·�� s��� ­��¢v��¥Z����¸;�1¹BºN»t¼?½{¾·¿9�P����� ���

� ��Àn����� �U���h�z ��<�9¢��I���$�Á�U���9��À9�s���9���<���K�NÂnÃZ����¢��� /ÀÄ���z �¢£�­¯���9«Å��±gÆ·�6ÇRµ?�����9¥Z¢��� ��}±²���5��¢£�<¢£�£ ���� ¢¶µ?���­�­¢�¥Z�z¯�$�� ���������±n¸;�9±È����¥É�� ������K�^¸"�+Ê�Ëľ}Ì/�����������

� ��ÀnÍgÎ�Ï�Ð��ÑÇ��´�h¥Z������¢�«��~�U�¶À9�s���9���<���K�6�f�´ÍN��¥É���­���������$�Í��{Î}��¨$���K�C���£�s��¥¶�9�<���9«o³��$¢W�­¬3Ò��<���9�É ��o¦©��ÓP¢Ô �z �¨6Î}�$¢£Õ�ÓP¢��W �¢v�Áµ�¢��<�v¬����^¸"�6¼©¾}Ös¿$�I×vÏ�Ï�Ð��

� �}Ø������ ®f�$�}�����9�h���$�~�9�I�U��Ø�¢�����¢£���¡ �¢����!�rÂ{�9�9��¢���Ù/¦©���9¯ ������$���$�­�z¬¶���$��Ó9 ���� ¢/³��9¢£�­¬¶Ò�������¢£�­�­�<�9«9�K¸"�Z¹BºN»¿�Ö�Ú{»R½{¾?�$���������

� ¦©µ?Û?����� ���g¦©¨9¢��!�©µ¶�^�9�^µ?¢£¤=�� ­ v�g���$�Ü�9�{À©�^Û?���$«�¨� ����!�µ�¢��­��«��É���$�´Â������<�$�� ������Z��±!�}�z �¢£������ ���� ¢h��¢���¢��W ��<���Ò��<����¢£¥Z¢��� 6�� ­�s�� �¢�«���¢�������Ý�Ó� ��<¥Z��ª����9«R¦©���� ������9¯���$�}³��$¢W���<¢£���{¸;�1Ö�ºN¾hÞr�$����� ���

� ¦gÀÄß�®}� �v�=¦}� ¯áà¶�·¦©¨����!�¶Òn��À$¢����P¢£�v�´�U�Bß?������±â���<���������É���$�®f�K®����¡ ���«��á�ÅÂnÃZ����¢��� BÀÄ���z �¢£�����$«~��±gÆ·�6Çܵ������9¯¥Z¢£�� �� Ô �z �¨5Æ�Òn�� �¨BÂnÕ9Ó���¢��­�­�����9����¸"�¶Ö�ºN¾}Þg������� ���

� µ·ÀnÀnÍr� �v�+à5��µ?�<������ÒÄ��ÀÄ���­�W¨9¢£�v�9�U���9��À9�s���$�������!�������Z®B� ÍN�9�à?ÀÄ���� �¢W�vÙãÂ�ô����¢��� ����$�ä���v���<���$��¢åÀÄ�<�z �¢£�����9«u��±Æ?�6ÇZµ?�����$¥Z¢£�� ���æá��¢�¥Z�/�9¢��­�W���<Ó� ������PçW��¸"�5Ö�ºN¾hÞr����������

� µfß·ß�®}� ���Z�B�ĵ����9�s���©�U�^ß?������±â���<���������g�9��Âr�^ß�¢�¨9����¢��^���$�®f�·®}���¡ ���«��â�jÒn������¢��­�­���$«è¦©��¥ZÓ9�<¢WÕé�}«�«���¢�«��� �¢³��9¢£����¢��n��� ¢£�nµ?�� s�}�� ­��¢v��¥Z����¸"�´¹BºN»ê¿�Ö�Ú{»o½{¾·����������

� µfß�¸­�6�����C�U�{µ·�� s���v�r�f�©ß��<���$�����hÒÄ�^¸"����¬��I�©���$�Ñ®f�©���� ­¯Ô ���9�á�©�6���<�� s���<�9���$«É�� ­��¢v��¥ê�� s�� ����¡ ������/����¢£�}�����<��¯���9«U¤�������� Ô ����¸"�=¹hë$ë9ì$í�îr¹BºN»ðïá¿�Ö­¹h»ñ¿9ò�ó}ôKõö ë~¾?÷ÈøWù£ú�ûWü;û·¹}î ý ö úW÷Èü²þ�ó¶ø´ÿá¿N½^¾h¹����������v�I���������

� À��~�9��×£� �U�gÀ©�gÀ9¢£���������9¢£ª��h�B�g���������­¨$��¥É���������3µ5�r���9¯�£�<�K�ÅÂ�ÃZ�£�<¢£�� B¢��������$�� ������ ��±/Æ·�6ÇÑ¥Z�p�9�9��¢£¯ Ô ����¢° �9¢£����¢����^¸"�1¹BºN»`¿�Ö�Ú{»R½{¾?���6��¬6������×��

� À���¤������ �U�!À$¢W�������$�9¢�ª��Ä�9�N���<¥Z¢£���!�!�����ðÒn�I¤ ���9��¢£�v�¶�}��h��«�¢����s�R±²���~Æ?�6Ç|³��9¢£�­¬��u¸"�� ö ì�ë� í�üâ÷ ö ë9ø ö �¿ ö � ü��{í�ú­û��Iû­ùsþ�ë ö î ö ý�ò5í�ë���!þ$û ö ú­ûWüâ÷áù�í�îNº ö ó}ô�ì�ü;ûWú¿�ù£÷AûWëPùsûZÿ��{¿����gºn¿��v��µ�¢���¨$�â�$¸;�����p���P���������

Page 12: XQuery - sdsc.edu

� ß��B�9��×£� ���}ß�¢�¨9��� ¢��?À©���·�����!�����$��µ5�h�����������¡ s�v������Ý��¦©��¥ZÓ$�� ��<�9«U¦©���­��¢��<�� �¢��Ü�h«�«���¢£« �� �¢£�ÁÝ�� ¢£�ɦ©���9¯ �����������µ·�� s�5�� ­��¢v��¥Z����¸"�ŹBºN»ã¿�Ö�Ú{»R½{¾?��������×��

� ß·�~Ý·�9�����ÉÍ��Kß}��¢£¢��!�Kß5�P�������<���!�K�U�KÝ��9��ª��$�����������ŵ¶�I���9¯�£�<�K��Òn������¢��­�­���$«?Æ?�6ÇÁ�� ­��¢v��¥Z� Ô �z �¨5µ�¢£ �¢£��¥Z���$���¡¯ ����r�h�9 ���¥É�� s�h�����¶�� ­��¢v��¥è¸"�$�9¢£Õ�¢���������� ��� ������&��%�%�������� � ( ����� ( � ����' � ��� �"� � )�%�� � $� ( % ( ) ��� ) �

� ß���µ � ��×£�~Ç��`ß?���<���9����� Â/���}��«��<����� µ5� �9�ãµ?¢£¤��z ­ v����oÀ©� Û����9«�¨� ����K�����$� µ¶� �6����¢£�v� À9������� Ô ¯���9«ñ �¨9¢qÒn�� �¨$� ��± Æ?�6Ç µ·�� s��Ù �}� �}�z¯«�¢��9�s�����tÀ9�s��¥Z¢ Ô ����� ±²���êÆ·�6Çb³��$¢W�­¬ Â^�����z¯�$�� ������K� ������&��¡% % ������� ��( ��� � (�� �"� � )�% �9� � ' � � � %&���&�� ��( % � ' ��� � �!�A& � � �N������×��

� Ø�Ø�Ï�Ï�� ����Ø�¢£�<��¢£���¡ �¢£�<�1�����6ÒÄ�$�9��Ø��������g®h�<Ó9Ó$��¢f�����<�9�h±²���Ý��9���<�9¢·�}«�«���¢�«��� ������K�©¸;�1¹BºN» ¿�Ö�Ú{»o½{¾·�I×vÏ�Ï�Ï��

� Ø�Î#"�Ï�� ����Âr�$Ø}��ÓP�£����±² }���$���9�9µ¶�9Î�����¥É���K�{Ösë$üâú ö �ì9ù£üâ÷ ö ëü ö ¹hì�ü ö ó´í�üAí$�!þ$û ö úsò&%©ËNí�ë�ý�ì9ívý�ûWø'%�í�ë� º ö ó}ô�ì�ïüAí�üâ÷ ö ë$�{�}�$�9���­���9¯á¤ ¢��­��¢£¬��I×�Ï�"�Ï��� ¸¡Ç�¤������ (Ä��ß5�v¸;� ¢������f��à¶��ÇK¢���¬������$�?µ¶���P��¤ ¢��<�I� ÂnÃZ����¢��� 

Â����������� ��<���ä��±ð®}¢£«��$�<����Òn�� �¨êÂnÕ�Ó9��¢��­�­�����9�3����� ­��¢v��¥Z���9«ZÆ·�6Ç µ·�� s���}Íg®èÎ}¤3¯¡¦r��Â�¯"��������¯;��)�¯�����^Î��9��� ¢£���­�z "¬U��±/¤o���­¨$���$«� ����K�{��������� ��� ��&��¡% %� �����!� ��( ����� ( � ����' � ��� �"� � )�%�&���&�� ��( %&* (�� � � �A& ��� �

� � ÇÄ��Ír��×W� ØB�}� ��«����9���­¨K�´Ç���Ç!�����­¨$¥É�������!�·µ¶�������<�����¡ s�v����������+�´�ÄÍg¨9��¥ZÓ$�­���!�ÉÍN�}Æ5Ù!�|Í!��¢�¢É�}��«�¢��9�s�ű²���Æ?�6Ç^��¸;�~¼gú ö ù�õ!¾�Ì©Ë!¼|º ö ë � ûWú­ûWëPùsûW�I������×��

� �f��¬�� �U�#�f�v¬��q����Õ����wÆ?�9Ç�Í`Òn������¢��­�­���v� ��� ��&��¡% %(�� ) ��� � ����� ' �!� � ����%�& ����, � � � ( % ( �&* ��� �

� Ç!Ø�Â^Û�� ���+ß5��ÇK�$�9��ÒÄ��Ø?������� ¦}��Â�����¥É���$�K�������B�9��Û?���$«�¨� ����!�� ���v���<���9��¢ Ø?���­¨�®}��Ó$Ó9��¢ �������+�h��«������z �¨9¥6� ¸"�¹BºN»`¿�Ö�Ú{»R½{¾?�P����� ���

� ÇNÒ-�?����� �h��Ç!���/.���­�s¨$¢£�v��à5��Òn��Ó���� ���9�¡ s���� ����$���!�����$�BÒÄ� �^¢£¯������¨$���P�oÛ?�v����« �� ��<���9¯Aµ������ ¢��ÜÂ������<�$�� ������Ñ��±0���z�­¯ ��$���¶��¢v�9�<�� �¢v�1����¢ Ô ��� ¸"�wÞ©¾}Ì��Ä���·���$�¡ s���$ª�����������

� �6�©® � �����Z®f� ��������¢�� ¦}� �g�����!� �B� ®}��2­���­¢£�����v��h� Ç!�$�3.���­�s¨$¢W�v� ®f� �6�����£�p���$��� �U� ¤o���!�¤å�Å���s¨9����¢v��¢£�v�U�����ê�B�Åß��9Ó9 s��� ¦©������¢��£ �������¯�©���­¢v�1ÒÄ¢£���­���¡ �¢��� ?µ��<«��z s�����h���s¨$��� ¢£�BæáÒn���­ ?¸54?¸­¸­çW�¾·ïÈËn÷76·»ðívý í�8£÷ÈëIûW�$Ð9æ79&4#:�çW�P�6�����s¨1���������

� �6Ò{����� ÒÄ�r���$��¨$��Ó�����¨�¬���¬=�����3à¶�gÒn��Ó$��� ���$�¡ s���� ����$���!����zÕ����$«U³��$¢W�­¬9���9«~���$� Û?�v���<«��� ������R���Ñ��¸"ÆB�~¸"�Ö�ºN¾hÞr�$����� ���

� ��®�Ç!Ï<;�� ß5�9�P���6���9���!�9�I� ®���2­��«���Ó$���<���K�P�����É�}�9ß5��Ç!���$��¯����¬��N�}Ó9Ó9���vÕ��<¥É�� �¢/¥Z¢v�9�<���9�r���$�Z�� �¨$¢W� ° ������ �����¢�����É���9¢�Ó$���­�r����� Ô �z �¨Á����¥Z�z �¢v�Z¥Z¢�¥Z���­¬��I¸;�ŹBºN»¿�Ö�Ú{»R½{¾?�I×vÏ�Ï&;��

� �~��Ø�� ��� �P�I�6���$�9¢£�!�I�U�P��¨$��¨!�$���$�~�9��Ø}¢�����¢£���¡ �¢����!�h¦©���9¯ ������$���$�­�z¬é�}�$��Ó� ���� ¢Ü¦©���� ������9���9�R³��$¢£����¢��U��� ¢£��� ­��¢v��¥Z����¸;�1¹BºN»`¿�Ö�Ú^»R½{¾·�$����� ���

� Ý·�6Àn�g� �v�ɵ¶�IÝ��z �¢v�����!�PØB�I��¢��9�­���KÍ��IÀ$�9���s¨$¢��P���$�~À©�I�{�­¬��Æ�Òn�� �¨KÙ Ç!���������$«`À$��� Ô ���s�I� ¸;�>= ö ú@?�ø¡þ ö ôö ëBA�»ÅË^ïÈÌ}í�ø£û@´¾fí�üAí5»Uí�ëPí�ý�ûWóÉûWë$ühÿCA�»ÅËľ�»D���Òn�s��«��$¢��P�6�����s¨1����� ���

� Ý��$�<��×W� �U�§Ý��9�<ª£�$����� Æ·�6Ç ÍN���������z  ���$� ÍN�� ���¯���<���á� ��� ��&��"% %������-� � ( ����� ( � ��� ' � ��� �;� � )�%�� � $� ( %( ) � � )�% �<E�FHG<I % �!������×��

� Ò�������� à5�IÒn��Ó$��� ���$�¡ s���� ����9���ð���$�J�B�����<�����K��µ?Ígµ|¸;�9¯±²¢£��¢��9��¢=±È���K����¢ Ô �R��±~Æ?�6Çêµ?�� s��� ¸"� ¹BºN»¼?½{¾?¿$�����������

� ®}¢£��� ��� ®h¢��­����Æ·��Ç9Í� ��R� �v���R�£��¥ZÓ$����¢£�v� � � ��&��¡%�%��������� ��) � � � � ��� �% �K����� ���

� ®hÝ}�}� ��� ®h¢v����¯á ���¥Z¢ Ý��$�­¢£������ �������¢����w�hÓ$Ó$�����v�� ��<���$���å���$�µ?�� s� ¥É������«�¢�¥Z¢���  Û}¢£  Ô ����� æâ®hÝh�}µ?Û}¢£ WçW�� � ��&��¡%�% ��� � ��� ���-�A) � (�� �"� � )�% �Ä����� ���

� �9�}�{� �����9�<�� ­����� Æ·��Ç9Í Ó9������¢£�­�­���v� � � ��&��¡%�%��������'�����' � � � !� ��� �% �

� �$���r�n����� ���9��¨����$¥5�$« ���­�$�$�$���s��¥6��Âr���9�9��¨9¢����z s����®f���g���­�v��U�!�9�Ħg����¢W¬��Ä�}�Äß5�!Ç!����������¬��NØB�KÒ^�z�s��¨9¢��­¨!�Ä���$��h��®h¢���� Ô ���<�K�gÂ�ô����¢��� ���¬6Ò^�9�$�����­¨$���$«Z®h¢��<�� ����������µ?�� s�Á���?Æ?�6Çѵ?���£�$¥Z¢��� ����?¸;�wÊPËN¾�Ì�L ö ì�úsëPí�î �Ó9Ó!�9Ð�)NMO"�Ð��K���������

� Î?Àn����� Í��´Î}��¨����ä���$�ä�U�É�9�ÉÀ9�s���$�������!� Æ��������!Ùt�®h¢v���£ ���� ¢��z¬�¯¡���W¨9¢v�9�9��¢v�¶Ò���ÓP¢����<�9¢v�Z�����<�ÁÝ�ÓP¢W�s�� ����v�Ö¡Þ^Þ^Þ+¾fí�üAíZÞgë�ý�÷ÈëPû�ûWúW÷Èë�ýÉÌ/ì�îÈî<ûWüâ÷Èë9�I�&9�æA��çWÙ �<"NM�9&9�����������

� �}ß�µ � � �v� �P�㵶�P����«��<����� Ç^� ß?���<���9����� µ¶�`�9� µ?¢£¯¤=�� ­ v� µ¶� �6����¢£�v� ����� ��� À©�êÛ?���$«�¨� ����!�Ò��9 ­ ����9«=Æ·�6ǧ³��$¢£�­¬+�}��«�¢��9�s���U���� ���¦©���� �¢£Õ� v���������� ������&��¡% % ������� ��( ��� � (�� �"� � )�% �9� � ' � � � %Q ) �� � � ��� ������( �A����$ �

� ��Û�� ��� �P�Iµ¶���}�<«��<���f���$�U���KÀ©�IÛ?���9«�¨� ����K�f®��� �¢£¯;�g���­¢��³��9¢£�­¬BÝ�Ó� ��<¥Z��ªv�� ������f±È���{�� ­��¢v��¥Z���9«h¸;�9±²����¥É�� ����������������¢����^¸"�~¹BºN» ¿�Ö�Ú{»R½{¾?�$���������

� �·��� ��� �B���}�p�����~���$�6Ç^�K��¢�«����SR$�!�T�{�����<�$�� ����$«Á�� ­��¢���¥´¯���9«´Æ·�6Ç µ������$¥Z¢��� ����n¸;�1¹BºN»t¼?½{¾·¿9�P����� ���

� ¤ð��Ï�×£� �f��¤����<�­�s¨��9 ^�����¶ÒÄ���}ÓP¢£������µ·�� s��U$� Ô ³��9¢£�­¬5Â�Õ�¯¢£���9 ������3�<�=� Òn���s���<��¢��·�6��������¢�¥Z���­¬=Â������z�����9¯¥Z¢£�� v�ĸ"�~¼gú ö ù�õK¼{¾�Ös¿$�I×�Ï�Ï�×��

� Æ?�}ÇK� Æ����<���ÑÆ·��Ç9ÍéÓ9�����£¢��­�­���v� ������&��¡% %�*��!�¡��&�� � ���!���� ' %&*��� � �OVS, % �

� Æ}³�����×W� Æ}³��9¢£�­¬ñ×�� ��Ù �}� Æ·�6Ç ³��9¢£�­¬ Ç!���9«�����«�¢��¤W9 ¦1¤ ���������$«rµ��s��±² v� �����-����XY� ��� ' % G<Z %&*�[�)�� ��\ % �������×��

� Æ}³���� �v� Æ}³��9¢£�­¬U×�� �ÁÀ9����¥É���Ä��¢�¥É���� ��<�£���g¤]9 ¦�¤ ���������9«µ}�s��±² v���6�����W¨C����� ��� ��� ��&-�¡% %����<������XY� ��� ' % G&Z %[�)�� ��\�V$( �v�� � � � � ( % �

� Æ·��ÇN� �v� Æ?�9Ç�Í/¦ ¦©��¥ZÓ$����¢£�ѵ?�����9¥Z¢��� s�� ������K� ��� ��&��¡% %*v�!�¡��&�� � ���Y� ��� ' %&*�� � �OVS, %&* ( �� � % �n���������