automatic transformation of xml documentsworcester polytechnic institute digitalcommons@wpi computer...

27
Worcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic Transformation of XML Documents Hong Su Worcester Polytechnic Institute, [email protected] Harumi Kuno Hewle-Packard, [email protected] Elke A. Rundensteiner Worcester Polytechnic Institute, [email protected] Follow this and additional works at: hp://digitalcommons.wpi.edu/computerscience-pubs Part of the Computer Sciences Commons is Other is brought to you for free and open access by the Department of Computer Science at DigitalCommons@WPI. It has been accepted for inclusion in Computer Science Faculty Publications by an authorized administrator of DigitalCommons@WPI. Suggested Citation Su, Hong , Kuno, Harumi , Rundensteiner, Elke A. (2001). Automatic Transformation of XML Documents. . Retrieved from: hp://digitalcommons.wpi.edu/computerscience-pubs/103

Upload: others

Post on 10-Mar-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

Worcester Polytechnic InstituteDigitalCommons@WPI

Computer Science Faculty Publications Department of Computer Science

5-1-2001

Automatic Transformation of XML DocumentsHong SuWorcester Polytechnic Institute, [email protected]

Harumi KunoHewlett-Packard, [email protected]

Elke A. RundensteinerWorcester Polytechnic Institute, [email protected]

Follow this and additional works at: http://digitalcommons.wpi.edu/computerscience-pubsPart of the Computer Sciences Commons

This Other is brought to you for free and open access by the Department of Computer Science at DigitalCommons@WPI. It has been accepted forinclusion in Computer Science Faculty Publications by an authorized administrator of DigitalCommons@WPI.

Suggested CitationSu, Hong , Kuno, Harumi , Rundensteiner, Elke A. (2001). Automatic Transformation of XML Documents. .Retrieved from: http://digitalcommons.wpi.edu/computerscience-pubs/103

Page 2: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

�������������� ����������� �������������

"!�#%$�&(')#�*,+"-/.�'1032546$7.8&(')#�*�$�09$74�:�;=<?>"$�+@!3&(AB0C#�2

DFE

G $�03HJI�!G 'K.8!L&M*ONP!303$('10LQSRUT,V7AW YX[Z"!30LQ\AB0L2�#�A]*,0\AB.

^ _J` acbedgfih jlknmBfnockpf

q f"ksr=o=m]k"tMuwv fnax_yhzd

j{fnhUm|fp}

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

~����n�i���L���������Y���������i�P�P�5�����Y�L�����������

�C���/�8�%�����3%��� ��¡8���£¢3���8�������¤��¡�������/��¡8¥����¦���%���£ \����§|¨%�©��������¥,������¨8����¥�¥����6ª��8¥�������¥F����«���¬�������­��

Page 3: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

��������� ���� ���������������� ������� ������� � !�" #��� $%�&����'

(3��¡*) ��,+�¨,(3�������¤�.-[��¡��0/\��¡8§214365���7�88 ��8¡8§%��¡ ¥������ ¡����9+

:<;>= �C���¤���%�����L%��� ��¡8��� ¢L���8���,���¤��¡5��¨�� ���6����¥��������K�?3 �5�����6ª�¡�� �L��¡ ¥����¦���%��� :A@>= (3�CBD3 �����,���1���E5 ���6§#F]�HG8¥�©��������¥,������¨��%7�����«���¬ �1�H3 �I7J3 ���8¨ �K7�¬HL����HL

M ¥,�8ª���¡*) ¨%���8¡8§%��¡ ¥��>NPO ��¥>8 B����A8 ��§�� ª8�����8�/� 5���¡��QOLª��.8 �����RTS�UWVXS�Y�Z4S�[\Q]W^`_ba�a�c

dfe�gEhEikj0lXhmonIprqtsHuwvtx�yEzP{}|4y�~�u}�0�Cz��>y9q��Qyw{<�WyEyEzI{<�Ws����<�?yw�}�H��uwyE|��0�k��{}z�yw�}|�x��9��z�ywy9qI{}sf�QyD�}y9u�sXz0u�����y9q�{}sfuwsXz?��sC�}x

{}s�{}�tyf�}y9u�yE����yw�9� |�yw~?�Qy9u�{}��z���|�{��}v�u�{}vt�}yX�%�.�}s>�t�}��yw{��C���rx��CzHv0�>��{����>z�|����k{}��s>z sC�omonIp�q?sHuwv�x�ywzH{}|¡��|�z�sC{�sXzt�¢����C�Qs>�}��sXvt|o��v?{o�C��|�sfyw���}sC���A�?�}sXzty¡�£s>�o{}�ty¥¤Pvt�6u}¦H�¢�IyE��s>���?��zt�����<�?yw�}�H��uwyE|4�§sC�}�6q*�K¨©y¡�?�}sX�Qs>|�y��>z#�C���t�}sX�Xu}��{}�0�C{�Cvt{}s>x��C{}��uE�>���¢����qtyEzP{}�¢ª0yw|ox�sX|�{D����¦�yE�¢��x��k{�u��t��zt�fu��tsX��uwyE|D�Qyw{A�§yEywz2{}��y¡|}u}��yEx��C|D�>z�q�{}�tyEz��XyEztyw���C{}yE|D{}�ty�uwsC����}yw|��QsXz0q?��z���mo�tp?«&|}u��}���t{D{}sI�Qy�����s>�}x¬{}�ty��>�t�t�}s>�t�}���C{}y�qt�C{���{����Cz�|���sC�}x��C{}��sXz­�f®�s>�J{}�t��|E¯­�§y���zP{��}sHqtv�uwy���|�y�{sC��{����Cz�|��£s>�}x��C{}��s>z#s>�Qyw���C{}��s>z�|DsXz�monIpT� |o����yw���k��u��t��uE�>��|�{��}v�u�{}vt�}yX�D°Kvt��|��?|�{}yEx±�²������|�yw{Dvt�I{}��y¡|�yEx��>zP{}��uJ�}y�����k{}��s>z�|��t�����Qyw{A�§yEywz�{A�§s�|}u}��yEx��C|��P��q?��|}uwsk��yw�}��z���{}��y¡sX�Qy����C{}��sXzt|K{}�0�k{�{����Cz�|���sC�}x±{}�ty¡|�s>vt��uwy¥|}u��tyEx���{}s�{}��y{��k�}�Xyw{4s>z�yX�.¨³y��}yE�Qs>��{²{}��yKyw~?�Qyw�}��x�yEzP{��>�*|�{}v0q?��yw|4s>z��}y9�C�b´D«§´K|E�

µ�¶�·§¸A¹PºE»�¼¥½�¾�¿6À9ÁTÂ�ºEÁA¸AÃ�ºEÄ�Å<ÆXÂ�ÂHÀ9ÁA¸TÀE¿,½�À9»�ÇJÈCÆ�â»J¸<·}Á<ÉDÅ.ÀE¿­ºKÇ9Á<ºEÅ<ÅAÁ<ÀCÀE¸.Ç9Á�ºE»k¸�Ê

Page 4: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

� ��������� ����������

� X � ; $1#�*��)')#�*�$�0 X��¡U��ª8����� ¥�� ��¡����²17���������� ����¥�� -[�8¡8������¨ ¥���� ��� ����¥��"! ���,�w3 ��¥�¥�3 � ��¡8§�§%��¡8���¤� ���?363 ��§%� ¥����#������¨ ����¡8¡������\��� ¨ ��¡8§�����¡8§%�8���G��8¥�� ¡���¥�¥KB��¦��ª �����6ª ����ª�����¨5���>)�����§Q3 ��¥�¥7�$�B��¡8§����w3 ��� ¡*)O�­3 ���%� �����z¥C��¡8§z������¡8¥�� ���,�6¥C87�C��������¡��w3 ��¨5�����6ª8¡��?3 �?)�� ��¥�¥��8�6ª���¥11���� ���?5�� &o-('[¢ ���#� ¨$&F�*)��)�H3£5+� &F�*)������ ¨� \��¥����,�6�$,3���1�7����¥�� ���¥����-��¨���¡8§/�C���/�¤�������". �rF : �". �%F = � �". ���8�-�%��¡8�?G*3 �11���������� ����¥����¡�¡8� ¡*)z��¡Uª����������?)���¡������8¥�§%�/�5� ����¥��� §�� ¥����#��������¡8§U�"0��6ª8��¡*)��[�/��¥�¥��H)���¥KB�� ��ª������6ªU����ª8���X8�(\�PBF�"������¨��ª8��¥��������6ª�¡��?3 �?)�� ��¥7§%�£¡8���F��§�§%����¥�¥K��ª8�3�����?G*3 ���(���@ª��PBi���£��������¡8���£3 �L¥������8�������6�H3 §%�1! ������¡ ����¥4G ���}BC����¡z��ª��\����� ��¥����§%�%���8�/��¡5��¥K��ª����}BF��11������ ��� ����¥)�¤�6)�ª��7�"0%� ��� �>828���7�"0%���¤�*3 ��¨?3 ���1��ª������JG ��}BC��17���������� ����¥�¨��������� ���J7���¡8§z���� ��� ���& ¨­B�ª�� �6ª3� ����¡5�3§%�1! ������¡5�L�����¤�8��¡�� ��¥C8������ ��¥�� ��ª8� � %��� �5� ����7 BF��¡�����§����z�8�����6ª ��¥��£¥,���/����ª�� ¡*)�� �����S���� ��� ����&L¨��¡ §���ª � �£���� ��� ���4&P���/55��� ����¥ �������� ����7 ��� ¥��*G��¤� �[�������6�6ª8��¥,�O���6§%���X8 �ª�� �}BF��¥���� ��� ����¥L�¤�6)�ª�� ¥,�����8� ������� ��ª���� ������6�6ª8��¥,�\����§����§%�%�����¤��¡5�6¥F§��1! ������¡5��3 �?82)�£)������ � ¥,ª��PB\¥��}BF� ��0����/�­3 � §%�%�����¤��¡5��¥������ � ���8����¥C§%��¥������£G ��§�G��z¢ ��¢L¥�8¥���§©G����������� ����7���¡ §U%��� �5� ���6&�����¥,� �������*���C3 �?81��¥�¥�����¥oBF�[������� �5¥,� ��� ��§�§%����¥�¥� ¡8�k3 �8§%�[��ª�� � §���¡5���87 ������� ��¡U���)��ª8��¤��¥,�K3 �£5��C3 �z¥,���z��¡5��� �3���C3 � ��� ��¡8¥�ª�� � ¥4G ���}BF����¡z��ª�� �}BF�O¥,�����8� ��������¥F��¡8§ ��ª���¡ ��ª8�[����������¥,� ��¡ §%� ¡­) ���6��¡8¥%� �����z� ��� ��¡z�����¡3. �rF�§%�%�����¤��¡5�9� �����J��¡��£¥,�����8� ������� ���O��ª�� ����ª����X8:#;=<%>�<@?%<@A%B(C�DFE�GIHKJ�L4MNH�O�O�P%Q%R%R"STCFJ HKEIQ/SUG Q�P�R�DFJ�JIQ�V�WYX:#;=Z�B�B%> [Y\@B(C�DFE HYG�J�L(]KO^[F_a`@b�<%cKd-[Fb�<@_�X:#;=<%>�<@?%<@A%BaH@O�O�P�Q%R�R�MeRYf%P%Q�QYf#SC%]Ff%LgSRKf�HYf Q/S�h ]iG�WYX:#;=<%>�<@?%<@A%B9G Q@P�R%DFJ�J Q�V�M8G Q@P�R�DKJ-WKj%X:#;=<%>�<@?%<@A%B9G Q@P�R%DFJ+M1J HYE Q/STQKEIH�]YV%k"SUl�P%V%k"S�m�H@n�j W@X:#;=<%>�<@?%<@A%Bom�HKE-]@V@L4M*`�p%q@_%Z@B%ZIWYX:#;=<%>�<@?%<@A%Bsr ]Ft�QYJ+M*`�p�q�_%Z@B%Z W@X:#;=<%>�<@?%<@A%B9E-]KO�O�V�Q�M*`�p%q@_%Z@B%ZIWYX:#;=<%>�<@?%<@A%B9J HKE Q4M8m�HKE-]@V@L$uvr ]Kt�QKJwu E�]KO�O%V�Q�k%W@x@X:#;=<%>�<@?%<@A%B(CFJ HKEIQ�M*`�p�q�_%Z@B%Z W@X:#;=<%>�<@?%<@A%BaQKE H�]@V�M*`�p�q�_%Z@B%Z W@X:#;=<%>�<@?%<@A%B(RKf%P%Q%QYf�M*`�p%q@_%Z@B%ZIWYX:#;=<%>�<@?%<@A%B(C%]Ff%L�M*`�p�q@_�Z@B%Z WYX:#;=<%>�<@?%<@A%B(RKf�HYf Q�M*`�p�q�_%Z@B%Z W@X:#;=<%>�<@?%<@A%Bsh ]iG+MN`�p�q@_%Z�B%Z WYX:#;=<%>�<@?%<@A%B9l�P%V�MN`�p�q@_%Z�B%Z WYX:#;=<%>�<@?%<@A%Bom�H@n4MN`�p�q@_%Z�B%Z WYX

2]�£)��8���¤�$y1¢ ��¢ � �$�§17��%��� �5� ����7�z ¥\�������6ª ��¥��^{L�6§%���

:#;=<�>%<@?%<@A�B^C�DFE�G HYJ�L4MeCFJIHKE Q/S�M|RKf%P%Q�Q@fgSTC%]Ff%LgSRKf�HYf Q/S�h ]iG�W�S}G Q@P R�DFJ�J Q%V�WYX:#;=Z@B%B%> [Y\YB^C�DFE HKG%J�L(]KO([K_a`@b%<�cKd-[Fb%<�_�X:#;=<�>%<@?%<@A�BoG Q@P�R�DKJ�J Q�V�M1GIQ@P�R�DFJ�WKj%X:#;=<�>%<@?%<@A�BoG Q@P�R�DKJ+M1J HKEIQ/STQKE H ]YV@j�S}l P%V%k"SUm H@n�S�m H@n�S}G�~-DFJ QKJ�l%E-WYX:#;=<�>%<@?%<@A�B(V�H%RKf�MN`�p�q@_%Z�B%Z WYX:#;=<�>%<@?%<@A�BsmI]KP�RKf+M*`�p�q@_�Z@B%Z WYX:#;=<�>%<@?%<@A�BoJ HKE Q�M*mI]KP�RKf#STV�H%RKf-WYX:#;=<�>%<@?%<@A�B^CFJ HKE Q4M*`�p�q@_�Z@B%Z WYX:#;=<�>%<@?%<@A�B(QKE H�]YV4M*`�p�q@_�Z@B%Z WYX:#;=<�>%<@?%<@A�B^RKf%P%Q�Q@f�M*`�p�q�_%Z@B%Z W@X:#;=<�>%<@?%<@A�B^C%]Ff%L4MN`�p�q@_%Z�B%Z WYX:#;=<�>%<@?%<@A�B^RKf�HYf�Q4M*`�p�q@_�Z@B%Z WYX:#;=<�>%<@?%<@A�Bah ]iG+M*`%p�q@_%Z@B�Z WYX:#;=<�>%<@?%<@A�Bol�P%V�M*`%p�q@_%Z@B�Z WYX:#;=<�>%<@?%<@A�Bsm�H@n4M*`%p�q@_%Z@B�Z WYX:#;=<�>%<@?%<@A�BoG�~IDFJ QYJ�l�E+M*`%p�q@_%Z@B�Z WYX

2)�6)������£��yK¢ ��¢[�/���`11������ ��� ���(&(z ¥��7���6�6ª8��¥���{L��§%���

� XF� ��!\." ��s�L.�$7'1+�� X��¡ ����§����C���/����������¥,��¡5����ª8� ¥����z��¡5��� �3���>3 ����� ��¡8¥�ª�� �8¥4G ���}BF����¡ �}BF��.[�%Fs§%�%�����¤��¡5�6¥�¨0BF�L����������¥���¡5�C��ª��[§%�%�����¤��¡��6¥"z¥��6ª����z��¥���¥ ��������¥C8M�ª���¡ BC�©������� ��¥��©��¥���� �����"�����"�����F�������|���#�-�+���F�i�#���I���"�����F�i�#���©��ª8� � ��¥,���HG­3 � ¥,ªP¥,���z��¡5��� ����C3 � ��� ��¡ ¥,ª�� �%G ���}BF����¡���¡�� ������� ��¡8§ ��ª�� ����ª����>8�� �O�?3 ¥�� §%�"78¡��O� ����¥,�3�¤�%§%�C3)��¡U��ª�� ��� ��������� ��¡8¥>8�©� � ¡5�����%§%�8�����¡ �H3£)������ ��ª��(��ª8� ��§%� ¥����#�����6¥��/¥��/55����¡ ��� ���]¥��8�6ª ��� ��������� ��¡8¥���ª � �F���6��¡8¥%� �����(��ª�� ¥������6��� ¥��6ª����z� �������L���¤� �����w)����¥��6ª����z�O�������t81�©�[��ª���¡%)���¡����������L��ª�� ����������¥,� ��¡ §%� ¡­) �".3����¡8¥,�£G*3 �O5���03 ��¥�ª������DF]��¡*)��8�H)�� �]�6��¡8¥%� �����z� ��� ��¡ ¥ : . QF%� =� ' ���#�K¥������ �%�6¥�¨8��¡8§U� ����� �����J��ª8���9��¡ ��ª��O¥,���������^. �%F §��������¤��¡5�\���z�����%§%� ���[��ª8� ������)����o. �rF §%�%�����¤��¡��X89{L�8����8�����5���6ª ����¡#G � �����­3 � ��§ ���/��� ��ª�����.[�%F@��%�6ª����z��� ���5�F�8�I�|���¢L��¢ ¥6� �����F¬�­g��8`(\�PBF�"������¨5¥�� ¡ ���[¢L��¢ ¥������L¥,���£363��ª8� §%���¤� ¡8��¡5�3� ¡8§%� ¥������U¥��6��¡8§8���6§@¨�� ¡U��ª��£�����z��� ¡8§����\�$�)��ª�� ¥\�8��� ���JBC� �8¥,�O¢L��¢ ¥3��¥��ª�� ����������¥,��¡5��� ��� ��¡3� �����¤������)��ª8�£¥��6ª����z� �$��.[�%F�§%�%�����¤��¡��6¥C8

Page 5: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

� �������(���s �����

�X � I+ �\AB&('(-O.8'K0L2�T�')#�*�$�0 ������������������ �"!��#�$!���%'&�(*)+��,-�.��/10 (3�PB�����G����£3 §¤¡��CB"¥��6ª����z� �6�a� ����� �"0�� ¥,��� ¡*) ��¡���¥1�8¥�� ¡­)6������� ��� ¥7¥������ � ���8���?3�z��¡�� ���*3 � ��� ��¡8¥Lª8��¥¡G ����¡©��3 ��¡*)�¥,���8§�� ��§U������� � � ¡g��ª��/�������z�$�7���>3 ����� ��¡8�?3B§������HG ��¥���¥>8�� (3�*3 ­HL���78�6¥�� ������� ��¥���§ ��ª8�¡������ ��¡£�$������2*���F�43g�o�e�/���#�-�+���F�i�#���I�I���$�"�|�65P8K��¡5����� ���*���>3 ��¨��3¥��6ª����z�87:97ª8��¥B�¤�����C� ¡ � �����z����� ��¡£�����8�����¦���L��ª ��¡O�L¥��6ª8���z�7�;C�8� �/������� � ¡8¥,����¡ �������:7�;F����¡�G ���z����� ��§O���£��¡/� ¡8¥,����¡8�����$�<7:9oB�� ��ª8���%�²3 ��¥�¥K��� � ¡ � �����z����� ��¡.81����¤�oBF���w5 � �g%¬����� \ \­.=��)��¡����6��¡8¥�3 � ��� ��¡���¡8§�� ¡����C)�������� ��¡�ª8��¥\�8¥���§�� ¡ � �����z� ��� ��¡ �����8�����¦��� �/55���*� �H3 ��¡8��� ��¥L��G8��¥,� ¥9� ���?>��8§Q)�� ¡­) ��ª8���������������¡���¥�¥K�$� ���6��¡8¥%� �����¤��§¤¥��6ª8���z��¥>8 � �U�� \¬��#� �8����¥,��¡��6¥7� �k3 ��¥�¥��17 ��� ��� ��¡/�$�|�����¤�¤��¡¤� ¡5���C)�������� ��¡z��¡ § ������¡8¥�3 ����� ��¡����¥�5%¥L��¡8§�§%�����*����� ����� ��ª����S��ª�� ���C3 � ���8��� � ¡ � �����z����� ��¡ �����8�����¦��� ���/55��� �����/��¡5��¥��$�1��ª��O�����6)�� ¡8�?3B��¡ § ���6��¡8¥%� �����¤��§¥��6ª����z��¥>8

����������A@B��� �C��%6&�(�0 &F�"� ����� � ¥��6ª8���z�©����¡ G �U����¥,�����8� ��������§@¨��s¥����z��¡5��� �����>3 ����� ��¡8¥�ª�� ��G ���}BF����¡���ª���¥,���������¥��6ª����z�z��¡ § �6���w)����3¥��6ª����z�¤� �8¥,�¡G � ¥,���3���.8���/�����6�H3B�/����ª��%§%�t3 �t)�� ��¥ª8�g����G ����¡�������� ��¥���§ � ¡����>3 ����� ��¡8�?3|¥��6ª8���z��z� �6�6ª�� ¡­)­8EDGFIH<JLK�MON � �K7L¬�¬��6� &\�LPo��� &��LP�PL¬�­g��� ¥¤�������?3F��ª8���¤¥������ ������¥/��¡ �H3 �w)�� ¡­)g��¡8§���������¡8���£3 � ¡*) ¥,����¥O���ª����������?)���¡������8¥)§������[¥��6ª8���z��¥>8)%�6ª8���z�[��¡8�?3 �%¥�� ¥)� ¡I7L K�D1C�U�, � ¥K� ����� �����¤��§/���������6§%� ¡*)L��� ��ª��\����¡8�����%�1�$� �CQz¡�� ���?8�ª��[¥,�%¥,�����(�/� �H3 �8� ����¥���ª��[¥��6ª8���z� �"Q¤¡8�¦����G��¤�¤����¥������ ¡­) ¥,� �¤�63 ����� ���/�$�|��ª8��� �C¡8���¤��¥ : G8��¥,��§z��¡ � ��ª���¥�������� = ¨%§�� �6������ � : G8��¥���§ ��¡ �����¤�8� ���6G8�63 �¦��� ��¥ = ��¡8§ ¥������ � ���8����¥ : G8��¥,��§���¡ ��ª��£¥�� �¤�£3 ����� ��� �$�)���C3 � ��� ��¡8¥,ª8� �8¥oB�� ��ª8� ¡ ��ª8�£��¡5��� ��� ��¥ = 8� �C�RL¬�­g�B� ¥,��¥��/¥�� �/�£3 ���� §����z��¥^� &\�LPGPL¬�­#�@��� §%� ¥����#����������/�¤��¡�������� ������� ��¥ª8�?3 §%� ¡­)¤���¤��¡*)/�?G�>���� �6¥� ¡�§%�8! ������¡5�¥��6ª����¤��¥ ���g���6ª�� �/��� ¥��6ª����z�U� ¡5���C)�������� ��¡.8³(\�PBF�"������¨]�U���C3 � ��� ��¡8�H3�¥��6ª����¤�U� ¥IS � �fB�ª��£3 �z��ª�� ¥��6ª8���z�U���9. �rF"� ¥ª�� ���6���6�6ª�� ���H3<8

H����#�1N �"� � �UT ¬�­g� §����H3 ¥²B�� ��ª � �¤�����J)���¡����6�H3 §�� �6�£�¤�%§%�C3 ������ª����1��ª ��¡�G ��� ¡*)f3 � �/� ����§z��� ��ª�� ���C3 � ��� ��¡ �H3��¤�%§%�C3��¡­3 �t8����L§%�"78¡���¥3�z�����¤�/��¡�¥��6ª����z�¤�/�%§%�>3B��¡ §�§�� �6�¤�/�%§%�>3A8o7\¡ §U�¦�L�?3 ¥��¤��! ���6¥\�z¥����3�$�8V����*3 ��¥XW : �<8 �t8 ¨ �z� �6�6ª���� =��ª � ��§%��¥������£G ��ª8�PB���� �¤�����6ª¤� �����/� ��¡8��¡5�7� ¡/��ª��3¥������6����¥��6ª����z��B��¦��ªz� ����������¥�� ��¡8§%� ¡*) �����¤� ��¡���¡��7� ¡¤��ª8������w)����¥��6ª����z�*8C�ª��£�z� �6�6ª�� ¡­)z� ¥\�¤� ����� �����¤��§ ¡��%§%��G���¡��%§%�£¥��6������� ¡*) � ����ª�� �����.8F ��*3 ��¥3����� �6ª����E5���§ � ¡ �47�0%��§ ���6§%���G8��¥,��§ ��¡ ��ª8��� �\����� ����� ��� ��¥>8W(3�PBC�/������G ��� ¡*)z�¤¥,�%¥,�����J��ª8������� �z¥�����8���#��� §%� ¡­)/��)���¡����6�H3 ���8�����5���6ª|¨�� ���¤��� ¡����DG ���Q ��� ��¡��\¡8���\�/����¡ � �PBC���%� �*3B��¡����*)�ª � ¡ ¥��?3*��� ¡­)O��ª��£¥�� �����87 � ¥��6ª8���z�¤�z� ���6ª8� ¡*)¤�����?G­3 ��� � ¡���ª�� §%���z��� ¡ �$��.[�%F²8(\�PBY��� ��¥�¥��£)�¡U��ª8�O����� �����¦����� ��� �����6ª ���­3 �/���Lª��PBY��� ��Q ��� ��¡5�w3 �378¡8§ ��¡©�����������8��� � ���£���­3 �O� ¡g��ª��/���­3 ��G8��¥���¥ ������H3£3|����� ��� ���H3@�8¡8¥,�t38����§�� ¥�¥�����¥oB�ª��£3 �[��ª�� ¥\���8�����5���6ª � ¥������\� ¡ ��ª8�£¥,� �����17 � ����¡5���"0��>8

� ¢L¢�FB���g������¡ ª8��¡ §Q3 �/ª�� ���6���6�6ª�� ���H3)¥��6ª8���z��¥,�����8����������¥>8[���[� ¥[� �z���6ª8� ¡����<3 ������¡8� ¡*)��������������6ª������z� ���6ª � ¡8�CB¥��6ª����z� ���U� ������§����������¤� ¡���§ )?3 �?G �H3K¥��6ª����z�*8 �ª��I3 ������¡����L� ¥ ���6��� ¡���§rG�� ��¥���� �$�C�8¥������ �8���#��� §%��§U�z���8��� ¡­) � ������ §�� �6��¥������6��� ������ª��I)t3 �tG8�H3K¥��6ª8���z����¡8§���ª���¡s§%� ¥����#������¥\��ª��¤�6ª8���6����������� ¥���� � � ¡ ¥��6��¡8���O�8���,������¡8¥C8�(3��¡8���I)��*����¡©�¡��>B §������ ¥,����������¨�G��g�����*3 �5� ¡*)���ª��z§%� ¥����#��������§��z� �6�6ª�� ¡­) � � �,������¡8¥�¨@�¦�£����¡ §����������¤� ¡��z�H3£3K��¡���� ��������¡��/�z������� ¡*)5¥G ���}BF����¡U��ª��f3 �����7¡��%§%��¥3���K�}BF� ¥��6ª8���z�¤��������¥�8¡(3�PBC�/������� � §��5��¥\¡����L�z� �6�6ª ¥,�����6������¥��6ª����z�/�C3 ���¤��¡5�6¥3� � ª��£)�ª����3 �"���>3 ¥ ��¥ � ��BF���­3 §g����5��8� ���f3 ������¡�� ¡*) �¤����ª��%§�¥ ��ª8� � §%���?3§B��¦��ª©¥,�����8� ��������¥C8�73¡8§ � ¡g����� ¥�����¡8����� �8¨ �8����ª8�����O����� ¡8���0����/�­3 � §������¤¥,����¥��$��G ����ªU¥����8�����[��¡8§ �����w)����9. �%F�§%�%�����¤��¡5��¥�¨���ª�� ¥\�������������6ª ����¡�¡����DG �£�����­3 � ��§�8

Page 6: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

�XF� -/.�A|AY; ')#�+��3*�0\H�� ¡8��� . �%F z ¥ ¥��6ª8���z������¡ G � �¤�%§%�>3 ��§"��¥ ����������¨ .[�%F z ¥�¥��6ª����¤�s�z�����6ª�� ¡*)�ª8��¥ ¥����¤�g¥�� �¤�£3 ����� ����B�� ��ªn��������z� �6�6ª�� ¡­)­8�R3¥�� ¡­)O� ¡8¥�������� ��¡|¨%§%�>3 ����� ��¡U��¡8§ ���>3 �?G �>363 � ¡­)/��¥���ª��[��§%� ����� ���6� ��� ��¡8¥�¨ � T@%­�¬�¨8�� T@%¬��g�B§%��7 ¡���¥�/�6ª8��¡*)��§%����������� ��¡ �����?G*3 ��� � �������6§%������§¤��������¥KB�ª��£3 �+� T ��%¬ � �|������¥���¡5����§z��ª�� �������������6ª+� �����¡8���6§%������§ ������¥�¥C8K��¡U�H3£3 �?G �#���BF���w5 ¨���ª8� �z�����6ª�� ¡*) � ¥� �8�������C3 �z¥������ � ���8���?3 �z� �6�6ª�� ¡*)­8K�������������¥���ª���3 �HG �C3@��¥F�O¥�������¡8§%������¡8������¡|¨��<8 �t8 ¨���ª��[����¥,�������C3 �HG �C3£3 � ¡*) � ¥L�?36B���%¥\�6ª������ ������ª8��¡���ª8� � ����§%�>3 ����� ¡*)�� ¡��%§%�fB�� ��ªg��ª��O�?3 §³3 �?G �>3)��¡8§�� ¡8¥,���,��� ¡­) � ¡��%§%�fB��¦��ª ��ª8�¡��>B 3 �HG �C3<87�ª�� ¥���¥�¥,���¤�%��� ��¡2B��£3£3|¡����\ª8�?3 § � ¡U�����\§%���z��� ¡.8

� �F ' ����¬�«g�1� ¡������%§%� ����¥ ��¡�� �¤�����/��§%� � ��� ��������� ��¡ �+�C3#�C8£���£��§����%��¥ ��¥�� �/�­3 �¤���5¥��[�¤��§��C3K� ¡ B�ª�� �6ª �e���"�"��� ¨� ��28�/�K�3��¡8§��+�C3#�\�������H3£3���¡�� ������¥,�1��� ���6� ��� ��¡8¥�¨ �<8 �?8 ¨����5¥��1� ¥��¨HB�ª��£3 �C��ª��\���5¥��1�$� ���C3 �HG �C3£3 � ¡*) ��� ���6� ��� ��¡O� ¥§)��8����¡�G��£�� ��¡8����� ��¡z�/���?3 � � ��� ¡*)[ª��PBn§%�8! ������¡��1��ª��\¡��>B 3 �HG �C38� ¥T� ����� ��ª��3�?3 §�3 �HG �C3<8§7J3 ¥,� � ���z�H5���¥1��¡¤� �¤� ���,�6��¡5����¥�¥,�8�/����� ��¡��� ª��>3 � �z� ���6ª8� ¡*) ��ª��¤¡��%§%��¥C8 ���[��¥�¥����¤��¥3��ª8��� �����6ªg¡��%§%�¤���7��ª��O� ¡������ ��������¥ ª8��¥ � ¥�� ����� �H3)���?) ��ª � �£§%��¥������£G ��¥� ��¥£¥����z��¡5��� ��¥ ��¡8§ � ¡©��ª�� ���%������� �������¤��ª8�����z� ¥ ¡8�U§����*3 � ��� ����¥ : ���£¡������£§%���­3 � ��������¥ = � ¡©��ª���3 �HG �C3 ¥^� ����¡ §©� ¡s��ª8�� ¡����%���������?89� � ' � ¬.=��|� ¡5�����%§%�8����¥�¤�����L��§%�¦�\��� ��������� ��¡8¥�¨%�H3£3 �PB\¥LS8�"0%�6G*3 � ���5¥����¤�%§%�C3 ¥���¡8§ §%�����8¥C��ª��£��¥�¥,�8�/����� ��¡� ¡ � �F 9' �U��¬�«#�<8²(3�PBC�/������ �����?5���¥F��� �¤��55�8��§%������� �3� ¡ ��ª��£¥��*)��[���)��ª�� � ¡������>8�ª�������������}BF�L§��1! ������¡8����¥K� ¡O�����)�������F�¤��§��C3���ª � �7§%� ¥��?G*3 ��¥]��ª������8�*3 � ���?G��£3 � ���£���8��ª���� �7�������������6ª8��¥>8}2)� �6¥���¨�¥����¤�

������ª���� � ��� ��������� ��¡8¥ ����� ¡����O�/����¡�� ¡*)$� �*3C� ¡ ����� �¤�%§%�C3<8 � � ¡�����§�¥����¤� ����ª�����. �rF@���� �����87 � ��§%� �O��� ���6� ��� ��¡8¥>8�������¡ §@¨)��ª�� ��¥�¥,���¤�%��� ��¡ �z��§%� � ¡ � �F 9' �U��¬�«#�F��¡*3 �sª��t3 § � ��� �8���,�/�����ª8� ¡��%§%��¥ � ¡���ª8� �¤�%§%�C3<8(\��¡8�����¦�/� ¥¡���� ¥,��� ���?G*3 �¤�����8¥��¤��ª�� ��¥�¥����¤�%��� ��¡g��� §%� ������� ��ª�� �¤������� ¡*)8¨]¡���� ��ª8���£� ¥ � � ¥,��� ���?G*3 �¤��� �����¤�*3 �����>3 � §%� ¥�������§g��ª8���¥�¥����¤�%��� ��¡©B�ª�� �6ª ����¥��*3 ��¥� ¡��Oª8�6)�ª ��� �¤�£�����¤�*3 �"0%�¦���t8

{L��� �������������6ª � ¥O�/�����z�$�3�U���������z� ���6ª8� ¡*)*S �g�����>8%(\�PBF�"������BF� ����� �"0��­3 ����� ¡*) ��¡p�������������6ª � �8�,��ª����O��ª8��¡���6��§��¦��� ��¡8�H3@�������£�z� �6�6ª�� ¡­) : )�������ªU� ¥����¤������ª�� ¥�� = B�ª8� �6ª%B��£363]� ¡ ������� ���6� ���[��ª�� §%���z��� ¡ �6ª8���6����������� ¥���� ��¥���. �%F z ¥¥��6ª����z�*8

� ����� � �(���� �� �G�

¢L�������¤��¡5� ����� ��¢3�"78¡�� ��� ��¡ : ¢ ��¢ = � ���5�F¬�­g�\��¡�� ���6����¥O��ª���¥������8���������U���s.[�%F�§%�%���8�/��¡5��¥>8p¢ ��¢ �H3£3 �PB\¥�� ���������� ������� ��¥1���7����¡8¥�������� ¡5�6¥)����G �\§%��7 ¡���§¤��¡/�>3 ���¤��¡5��¥C��¡8§¤� �������6G8�%����¥C8`7"¢ ��¢W§%�"78¡���¥7� §%�%�����¤��¡���z ¥C¥������ � ���8���\��¥��3 � ¥,�7��� �>3 ���¤��¡5�K���5� �\§%���k3 ���6� ��� ��¡ ¥C8T143 ���¤��¡5��¥K����������¥���¡5�)��ª���6�H)[¡8���/��¥)��ª8���7����¡�G ���8¥,��§ � ¡z��¡4. �%F�§��������¤��¡5�>81²3 ���¤��¡��6¥�����¡ � ¡ ������¡Uª8�g��� ����¡5����¡����8���,��� �C3 ��¥����\���,�����£G��%����¥���DG �£���/�����?8��ª��£¥,�����8���������[���K�C3 ���¤��¡5��¥\� ¥\§���78¡���§��� �/��� ��� �Y��� ��@�+� � ��2?G����£3 ����%����]��� ������������¥C�����*3 � ��§z���¤�¦�6¥F����¡5����¡5�F�8���,��� �C3 ��¥C8��C��¡�����¡5��8������� �k3 ��¥F����¡#G ��)�������� ��§��¥C¥,��55����¡8����¥ : �?8 )­8 ¨ � ��� = ���F��¥7�6ª8��� ����¥ : �t8 ),8 ¨ ����� = ����G �L�£����¡�����¡5���8���,��� �C3 �L�H)���� ¡T8�28���7�/�������O����¡5����¡5���8������� �k3 ��¨���ª8�����¡5����¡5��� �¤�%§%�C3�����¡O¥�� �����8� � �¦�6¥)��������������¡8���7� ¡O�¦�6¥)�8������¡5�)����¡5����¡5�)�8���,��� �C3 �C�8¥�� ¡*)L���>)��*3 ���]��0%������¥�¥,� ��¡ ��� ���6� ������¥ : �<8 �t8 ¨��������� = 8O�ª������/�����/�H3 ¥,� ¥,���¤�/¥�� ����� �H31����¥,��¥3�$����ª��/����¡5����¡5�,���/�%§%�>3FyIJLK�� H�� � ��� ��¡g�C3 ���¤��¡���B�� ��ª ¡�� ����¡5����¡5��8���,��� �C3 ��¥�� D� !� � ���/��¡s�C3 ���¤��¡�� ��ª8���O����¡ ����¡5�6��� ¡s��¡��©����¡5����¡5�£�8���,��� �C3 ��¥��"�$#&% D H D � ��� ��¡s�>3 ���/��¡5�£��ª8���O����¡����¡5����� ¡U��¡*3 ������0��'��K�M)(�J*% � ���L��¡��>3 ���¤��¡5�\��ª � �L����¡ ����¡5����� ¡ ����¡5����¡5�3� ������� �k3 ��¥��¤�80���§³B��¦��ª����"0��+�,#&- M)./%�FGJ* � ���\��¡��>3 ���¤��¡5����ª8���3����¡��6��� ¡8¥��¡­3 � ����¡5����¡5�� ������� �k3 ��¥>8

Page 7: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

7F�,�����£G��%����¥z����¡�G �U���(������� ��� ¥ ����� ��¥z¥��8�6ªp��¥ M)% � ���z� ��¡��N5��8� � §%��¡����17 ���¤��� #&% D H.D � ���¤���"05�X8i�ª8��� ����¡G �����%��� ��¡8�?3 : � MOK��*.�M J*% = ���O�z��¡ §�� ������� : � F J����<MXF J*% = 8{L�%��� ��¡8�H3£3 ��¨����,�����£G��%����¥¤����¡�ª8�g��� �©§%�"� ���*3 �¤���¤�����¡8¥,����¡5�9� �H3 ��� : ��� M (8J*% = 8� � �/�%§%�>3B��¡U�>3 ���/��¡5�����5� � §%���k3 ���6� ��� ��¡���¥3�/��������¨ §%��¡�������§ ��¥�H�� � � � 2 ��¨,B�ª������� l� ¥��ª�� ¥����\�$�)¡��%§%��¥�¨

� � ¥\��ª�� � ������¡5�o� ��¡8����� ��¡ �����8����¥,��¡���� ¡­)¤��ª��O�8������¡5� ; ���>3 ����� ��¡8¥�ª�� �©G ���}BF����¡��}BF� ¡��%§%��¥�¨��1� ¥\��ª���3 �?G �>3 � ¡*) � ��¡8� ��� ��¡����������¥���¡5��� ¡*)¤�O�����*3 � ���K¡��%§%� z ¥������� ������� ��¥� ¡8�C3 �8§�� ¡*)¤��ª�� ¡��%§%� z ¥¡8���¤�£��¡8§�����ª������������ ������� ��¥�8�1��¡��?8

7P¡��%§%������ ?����¡2G �£�������>)������*)���§#G8��¥���§���¡ � ��¥D3 �HG �C3�� : � = 8�t8 )L� ( &�,���� yK�ª8� ¡8���¤��¥�$�]�6�H)¤¡��%§%��¥������ �����\��¥C���?)�¥� ¡���ª��6. �rF�§%�%�����¤��¡5�6¥C8

: � =���� ������& � &�,���� y§1����6ª �C3 ���¤��¡��¡��%§%��� � ¥���¥�¥,�%��� ������§�B��¦��ª ��¡ �C3 ���¤��¡������� ���f8�� : � = � ¥�O�8��� �� ¡���ª8�� �����z� � ���o� �"!$#5¨�%�&'�)( � #/�TB�ª������* �"!$#O� ¥+��z ¥�¡8���¤�/��¡8§ %�&'�)( � #£� ¥\��ª��,��z ¥L����¡5����¡5�3�¤�%§%�C3Kz ¥����� ��¨��<8 �t8 ¨*#&-GM).&%8F J* ¨<K�M (�J"% ¨ � # %GD H D ¨ JLK�� H��B¨:D� ��8

: G =.- ��� ��%0/�!�� � &�,���� y¥1C���6ª©���,�����£G��%���/¡8��§��*�p� ¥[��¥�¥������ ������§rB�� ��ªs��¡©���,�����£G��%���O����� ��� §%��7 ¡���§ B��¦��ª�� ¡��¡U�>3 ���/��¡5�����5� �?81� : � = � ¥o55�8��§%��� �*3 �[� ¡ ��ª��6� �����z� �����9� 2�3!�#5¨4�5( � #�¨768#:9)¨<;,�=�e�.B�ª������> 2�3!$# � ¥?��z ¥¡8���/��¨��5( � #£� ¥+��z ¥L§�� �6�¤����� � : �t8 ),8 ¨B�F¢J71�W7£¨ ��¢ ¨ ��¢ J1 2F¨ ��¢L ¡1 21 ¨�1 ,�RL�%1C J71���{(, �����H8 = ¨@68#:9� ¥A��z ¥1§%��� ���*3 �C������� ������� : �<8 �?8 ¨�B F J����<MXF J*%£¨<B8MOK��*.-MXJ*%£¨CB � M)(�J*%£¨CB %8J � D�� . H = ¨���¡8§8;��=�@� ¥D��z ¥§%�"� ���*3 �\��� 7�0%��§�� �?3 ���[�8�K��¡��?8

�*8+E ,<&���� ���1%6& � &�,���� yF�ª��£¡8���/��¥\�$�1����¡8¥,���6��� ¡5�\¡��%§%��¥L§%� ¡����L���8� �����\� ¡U��ª���. �%Fp§%�%�����¤��¡5�6¥C8��ª���3 �HG �C3���)�¤����¡8¥,���6��� ¡5�¡8��§�� � ¥\�¤¥�� ¡*)t3 ���\�����¤����� ¥,� ¡*)¤���]��ª�� ¡��%§%� z ¥\¡8���¤�?8: � =�F %6��� &�,���� yr1����6ª 3 � ¥,� ¡��%§%�G��� ¡8§%� ��������¥/��ª�� ����¡�¡���� ������� ��� �����¤� �5¥,� ¡*)s� ��¥ �6ª��£3 §%����¡������ ����¡5����¡5�

�8���,��� �C3 ��¨���ª8���\� ¥�¨*G�� ¥��/55����¡ ��� : �<8 �t8 ¨<� : � =?H �6V�¨ W�� = ���DG5���6ª���� ��� : �<8 �?8 ¨I� : � =1H �'V'� W#� = 8: G =$J !��1& �$%LK��.� &�,���� y����L����������¥���¡5��¥¡B�ª�����ª����[� ��¥ �6ª��£3 §%����¡g��������� � ¡g� ��¥ �8������¡5��z ¥L����¡5����¡5�L�¤�%§%�C3K��¡�� ���

�¤����� : �<8 �t8 ¨C� :NM?=5H �'V � W�� ¨ ���H3£3 ��§U��¥��­3 �8¥a55�8��¡5���878���\¡��%§%� = ¨�)������/���\�¤����� : �<8 �t8 ¨C� :NM?=5H �'VPO"W#��¨8���?363 ��§U��¥¥,����� 55�8��¡5���878���1¡��%§%� = ¨����)������[���)��¡����� �¤��¥ : �A8 �?8 ¨"� :0M?=DH �6V � W�� ¨����H3£3 ��§¤��¥55�z���w5�55�8��¡5���878���1¡��%§%� = 8K�ª8��HG ¥,��¡8��� �$�1�+55�8��¡5���878���\¡8��§���G ���}BC����¡��¤¡���¡%�Y55�8��¡5���878���3�6ª8�63 §U��¡8§U� ��¥3¡���¡%�@55�8��¡5���178�����8������¡5�\� �¤�*3 � ��¥��ª � ����ª8�£�6ª��63 § �%�����8��¥F��0���� ��3 � ��¡8���t8

10������%�1��ª��3� �������6G8�%���\¡8��§���¥�¨������6ª¤¡��%§%�\� ¡¤��ª��\�¤�%§%�>38����������¥���¡5��¥�� ����¡5����¡5�7�8������� �k3 �?8)�Y� � ���7�}BC� ¡��%§%��¥D� ; ��¡8§� 9 ¨|��ª������/� ¥ � : � ; =)H � 9 ¨�� ; ����������¥���¡5��¥L��� ��ª8���£� ����¡5����¡5� � ������� �k3 �O� ¡Q� 9 z ¥[����¡5����¡�� �¤�%§%�C3K���[��¡©���,�����£G��%���/����� �§%�"78¡���§ � ¡$� 9 z ¥�C3 ���¤��¡5������� �t8

7 ������� ����������§ ���[� ¡��%§%�O�$���C3 ���¤��¡�� ����� ��� � ¥L���H3£3 ��§2��z ¥��'5I��� � �I��28�#���$�i�i��� �F���I�k8[� �¤��¥�¥����¤� � ¡g�����[¥����8§%��¨��ª8�s. �rF©§%�%�����¤��¡5��¥F����¡ � �����¤� ¡*)[���O�O¢L��¢Pª8�g�����ª��[¥����¤�\���������C3 ���¤��¡5�F����� ��¨tBF�L���H3£3���ª8�L���������>3 ���/��¡5������� � z ¥����� �[§%���k3 ���6� ��� ��¡¤�������L� % H % �F���I�k82����C�"0����¤�*3 ��¨ � ���s���#� 5¤� ¥C��ª8�3���5���C�>3 ���/��¡5�C����� �3� ¡#G ����ª ¢L��¢ ¥F� ¡32)�6)������ �RTS »K¸<¹XâÅ,ÂPºEÂH·}ÁVUXW�·�Æ�Å<·@Y[ZP\^]T_:`,ºE»ba�cedgfihkj²¸<ÀWÁ<·�¿£·}Á*¸<À�a�âÁ<·Tl�¸bÂ�ºEÁ<·}»C¸bºE»bamaXâÁ<·Tl�¸<l<¹�âÄkaKÁA·�ÅAÂH·nl�¸Aà ok·}Ä pqUrok·}Á<ÅAÆ�ÅsZX_tc^]nue`wvP\WºE»ba�jr]TuTce]n_tjrZP_:`�Ê

L

Page 8: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

��¡ § 2)�6)������ �Q81�ª��L�}BF�O¢ ��¢L¥�����3�¤�%§%�>3 ��§ ��¥¢ ��¢W��������¥F� ¡�2)�£)�������¥F� ��¡8§ 2)�£)������¡L 9 8K��¡ ��ª��(� �?3£3 �PB�� ¡*)£�8��� ����¨BF�O����������¥���¡5�[��¡8��§��O� ¡g��ª��/��������¥¥G���� ��¥[¡8���¤�*��B�� ��ªs�U¥,�­G8¥������ �%����� ¡ §%� ��� ��� ¡*)���ª8�/¡�����G ���[������ª��z¢L��¢M� � � ¥B�� ��ª�� ¡|¨��<8 �t8 ¨U� � ����8

company

address cname personnel

zipstatecitystreet

givenfamily

name ? ? +

middle

*

?

|

email url fax

person

id

+

2]�£)��8��� ��y1¢ ��¢ � z ¥3¢L��¢ �B�����

company

,cname personnel

zipstatecitystreet

lastfirst

name + ?

email url

fax

person

phonenumfax

+

id

2]�£)��8����L�y1¢ ��¢ ��z ¥3¢L��¢ �B������� ¡8���/�����6ªg�>3 ���/��¡5�L����� �¤§����k3 ���6� ��� ��¡ � ¥ �����¤� ��¥���§ �$�C�23 � ¥�� �$�C����¡�����¡5�[�8������� �k3 ��¥ ��¡ �k3 ��¥���§ � ¡©���8������¡���ª���¥�� ¥

� �?3£3 �PBC��§�G��/��55�8��¡5���878���7���7¡8����¨tBC�L§%� ¡����C��0%�*3 � ���¦�w3 �/�¤��§��C3���ª��\���%�������¤��¥,�7�8������¡���ª���¥�� ¥7����¡8¥������ � ����¥��£¥,��55����¡8���3 � ¥,�\¡��%§%�[� ¡ ��ª��£¢L��¢ ��������¥C8

{L¡��C� �¤� ��������¡5�K��¥�� ��� �§BC��BF��¡��]���L���¤��ª8��¥,�*)��Cª������C� ¥B��ª8���]��ª��F����¡5����¡5�]�¤�%§%�C3�� ¥]���/55��� ����§ ����G �F§%���������¤� ¡�� ¥,��� �H8���3� ¥3��¡ �����������8�7��¡��>3 ���/��¡5�\� ¡U��ª���.[�%F §%�%���8�/��¡5�L����¡ �z�����6ªU�¤�����[��ª8��¡���¡�� �%������������¡8��� �$�1��¡U�C3 ���¤��¡5�\����� �� ¡ ��ª�� ����¡5����¡5�F�¤�%§%�C3<8 2������0����¤�*3 ��¨5��ª8�[����¡5����¡5�C�¤�%§%�C3 : � � ¨�� � = � ¥F� ¥¡���¡%��§%���������¤� ¡8� ¥,��� �L��¡8§z��ª��8¥F¡������H3£3 �PBF��§.8� � ������������� �(�T���4���� �o���(�T�"�����

� X � -/'��$C0\$�&YE9$74z#��\A�-/.�'1032546$7.8&(')#�*�$�0 � � A|.�')#�*�$�0L2� �/¡8�PB )��*���O��ª��/�6�#0%��¡���� �U���C��ª��/������¡8¥�� �����z����� ��¡ ��� ��������� ��¡8¥ ��¡g��ª��z¥�� �¤�*3 �878��§ �C3 ���¤��¡��[��������¥>8£�©�z§%��¥������£G ���ª8�L�6�#0%��¡8��� �z�$�B��ª�� ���6��¡8¥%� �����z� ��� ��¡ ��� ���6� ��� ��¡ ¥C� ¡��}BC�¤��¥�� ��� �6¥C8 {L¡��[� ¥F��ª�� �6ª8��¡*)��L���/��ª8�L������� ¥������8����������¨%��¡8§��ª8� ����ª8������¡8� � ¥��ª��£����������¥�� ��¡8§%� ¡*)O¢ ��¢ ¥����z��¡���� �[�6ª8��¡*)��t8�t8�� � � �H ���t� y473§�§U�¤¡��>BP¥��*G%���������Y��¡8§%���\¡��%§%���`8��ª�� ¥3����������¥,� ��¡ §�¥C��� ��§8§%� ¡­) �O¡8�CB�����¡�����¡5���8������� �k3 ��������z ¥�����¡5����¡5�\�/�%§%�>3A8

�*86�e���"�����VY� � � � #��$y���¡8¥������F� ¡��CB"¡��%§%������¡8§����¡��%§%� � B��¦��ª��g��55�8��¡5���878���C¡��%§%�L���� ¥��/55����¡8���¥3 � ¥��F¡��%§%�?8 %/¨�/¥��*G8¥������$� � z ¥��6ª��£3 §%����¡|¨%¡��PB G �������¤���z ¥��6ª��£3 §%����¡T8

��� À9ÁTÅAâÉDÂ�Ģà �:l�ºw¸AâÀ9»3UgW�·`À9»XÄ pJÉJºEÁ<¼JºK»�Àqa�· WTà ¸A¹�à ¸AÅT»�ºEÉD·§Ã¢»�ÅA¸A·�ºPa�ÀE¿­º1l}À9ÉDÂ�Ä¢·�¸A·`Ä�º��?·}Ä�Ê

Page 9: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

� �Y�A�s� ¥L��55�8��¡5���178���\¡��%§%��¨ � �L����������¥�� ��¡8§�¥F�����6ª8��¡*)�� ¡*)/��ª8� �%������������¡ ��� ������� ������� �$�1� ¥,���3���1¡��%§%��¥+%� ¡ � z ¥�����¡5����¡5�\�/�%§%�>3 � ����� V���0�������3 �z��¡8��� WO���/��ª8� ��¡��[����������¥���¡5����§#G��8�`8

� �Y�D�©� ¥3�z¥��/55����¡8����3 � ¥,�3¡��%§%��¨���ª�� ¥����z��¡5��� ��¥������[���z���%�\��ª��£¡��%§%��¥)% � ¡��I)��������|¨*3 �¦�����6�H3£3 � �A8 �?8 ¨ ��§�§U��8������¡���ª���¥�� ¥���������¡8§ ��ª��£¥����\�$�)����¡5����¡��\� ������� �k3 ��¥?% �����8����¥,��¡��6¥C8

� ����¡�¡����JG �/��¡�� �������6G������£¡��%§%�O¥,� ¡8���O� �,�����£G��%���£¡��%§%��B��£363)¡����\ª8�g���£��¡5� �6ª��£3 §%����¡T8K73¡8§³BC�O§%�z¡���� �H3£3 �PB� ���%G � ��¡s�>3 ���/��¡5�£¡��%§%�IG ������� ¥,�z� �£�z���g�����8¥,�¤��¡ §%��¥�� �6�HG­3 �¤�z� �6�6ª���¥>8�2���� ��0����¤�*3 ��¨]� ¡ 2)�6)������ � ¨B� �£� ¥� ¡8��������������� � ���£���U§%�����8����� ���3!�#/�49�� ����� � ���3!�#/�6;�G���� ¡8¥,���,��� ¡­) � ���H) ¡��%§%� ���w��� ��5%G ���}BF����¡ �I�#�a���#�15���¡8§� �#�+�[¥�� ¡8���4� ���3!�#/� 9 � ¡8§%� ��������¥F�����¤�8��¡5� z ¥C�?)���¡8��� z ¥�¡8���¤�¥B�ª��£3 ��� ���3!�#/� ; � ¡8§%� ��������¥�����¤�8��¡�� z ¥�¡8���¤�?81� �BC���*3 § �6� ��ª���� 78�6¥,�3§%�C3 ������� �����O��¡8§���ª���¡�� ¡8¥������L�z¥,�­G%������� ����������§U� �����w�"� ��5#B�� ��ª �I3 ���#�9� �#�+� ��� §%�����8���¢L��¢[�Q8��������� ���������������������������� "!#�����%$'&�(

���������������)�����*$ !,+�-�./��0���0*&�(

������1 �2 �����/�����������������3���� "!4�/5�$��*�6 *&�( �����/���������7�/53$��%�6 !#���8�*$'&�( �����/���������)�����*$ !,+�-�.���0���0%&�(

2)�£)������ � y1�oBC��1 0%���¤�*3 � ¢ ��¢L¥L�ª��PB�� ¡*)z�/�K�5¥�¥��£G*3 � ��3£3 �>)��H3@��¡ ¥,���,��� ��¡ ��>3 ����� ��¡8¥�ª�� �

�­8 � ��28�"�Y�t�HI� yK¢L�C3 ������¥��*G%�������8��8 ���¤����������¥�� ��¡8§�¥[���g§%�C3 ����� ¡­)©� ����¡5����¡��/�8������� �k3 �8� � �����?�g����¡5����¡��O�/�%§%�>3A8�ª�� ¥� ¥��ª�� ���/������¥��3��� ��������� ��¡ ��� � � � 8

L,86�����+�C3#�tK�"�$yK ����¤�#����¡��%§%�5�`8`7J3£3<�z ¥7�6ª��£3 §%����¡z¡��PB&G �������/� � : � = z ¥C�6ª��£3 §%����¡T8)�ª�� ¥7� ¥1��ª��3���"�����6¥,���� ��������� ��¡����e���"�"��� 81�ª�� ����¡ ¥�������� ¡5�7��ª8� �1�U����¡ ��¡*3 ��G �L��55�8��¡5���878���C¡��%§%�3���C�£¥��/55����¡8���¥3 � ¥��F¡��%§%�3�?3 ¥�� ���8�*3 � ��¥�ª������?8

� 86����2*��� ��20K� � 2 � 2:9 �$y�Cª ��¡*)�� ¡��%§%���z ¥\�����6)�� ¡8�?3�3 �?G �>3��)���8�<; 8F�ª��£���C3 �HG �C3 � ¡­)�¥oBF�£�H3£3 �PB � �H3£3|� ¡5���¤��ª��6� �t363 �PB�� ¡*)��� ���C)������ ��¥"y� ����28��� ��2>=�|�i� �e� �i��� �"�#�+� �'5I� � y���ª������>3 �?G �>3 � ¡*)�§%����¥¤¡8��� �6ª8��¡*)�����ª���¡8��§��$z ¥¤����� �t8"�©����¡*3 �p�H3£3 �PB

� �?3£3 �PB�� ¡*)¤���C3 �HG �C3 � ¡­)�y? ���¡8���¤� ¡*)IG ���}BC����¡ �}BF�/�C3 ���¤��¡5�¡��%§%��¥�¨��}BC�¤� �������6G8�%��� ¡��%§%��¥�����}BF��5�� ��¡5���878���¡��%§%��¥C8,3������BF�§%� ¥��?363 �PB�����¡ ���¤� ¡­)�G ���}BF����¡U�¤¥��/55����¡8����3 � ¥,�\¡��%§%�£��¡ §��¤�6ª���� ����3 � ¥��\¡��%§%�t8

? �C��¡������6¥,� ��¡2G ���}BC����¡U��¡�� �������6G������$z ¥�§%�"� ���*3 ��� ����� �+Fo�4@BA �e� � � ��¡8§ M��s� 2=�i� � 8

� ����28��� ��2�� �����#�I� � � Cs�"����� � �'5I���-�$yK��ª�� ���C3 �HG �C3 � ¡*)z�6ª8��¡*)���¥C��ª�� ¡��%§%� z ¥����5� �?8? �C��¡������6¥,� ��¡©G ���}BC����¡�� ¥��/55����¡8����3 � ¥,�3¡��%§%�£��¡8§���¡U�>3 ���/��¡5�3¡��%§%��B�� ��ª �z����¡5����¡��\�¤�%§%�>3|����� � ���#&- M .&%8F J* �8@�ª�� ¥ ����������¥�� ��¡8§�¥\��� ��0%������¥�¥,� ¡*) ������¡8�����%��G������ ��ª���� � ¥,� ¡*)U�#)�������� ���[��¡8�����8¥,���3 � ��� ¡*)/��ª8��)�������� � ¡5���z� ¡8�CB��>3 ���¤��¡5����5� �?828�����0����¤�*3 ��¨QBF� ��¡8�����8¥��*3 � ���[��)��������������¤� ��¥���§ ������i� � �/� ¨U���|�'5 ¨U�-�Y���Y�£��¡8§ED"� �©� ¡����z�C3 ���¤��¡5�\����� � � ��� �����I� � ¡ 2)�£)������£�IB�ª��£3 � ��ª�� ����¡8�����%�\�$�K��§�§%����¥�¥� ¥��¤��§��C3 ��§U��¥���)������8�������¤� �5¥,��§ �$� ���F���I�"� ¨}���|�'5 ¨ ���Y���Y� ��¡8§ED"� �g� ¡ 2]�£)��8����L­8

? �C��¡������6¥,� ��¡�G ���}BF����¡p��¡p� �������6G8�%���U¡��%§%�©B��¦��ª������ � # %GD H D ¨1§%��� ���*3¦�/����� � B F J����<MXF J*%£¨]¡8�§%�"� ���*3 �3����7�0%��§�� �?3 ��� ��¡8§U�$B �$#&% D H.D��C3 ���¤��¡5�\¡��%§%��B�ª��5¥,�[�8������¡5�� ¥��/���?)¤¡��%§%�?8

«

Page 10: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

? �C��¡������6¥,� ��¡ G ���}BC����¡"��¡n� �������6G�������¡��%§%���$�[§%�"� ���*3 � ������� ������� B8MOK��*.-MXJ*% ��¡ §p� B �$#&% D H.D�C3 ���¤��¡��[¡��%§%��B��¦��ªg� 55�z���w5�55�8��¡����17 ��� �8������¡5�3¡��%§%��B�ª���¥��£�8������¡5�3� ¥ �z�6�H) ¡8��§��?8a,3�����£��ª8� ¥L� ¥�������8�?363 ��� ����¡������6¥�� ��¡2G ���}BF����¡ ��¡�� ¡��%§%�O��¡8§U�}BF� ¡��%§%��¥>8s&F�%�[¥,� ¡8���O��¡g���,�����£G��%��� z ¥3�%�����8������¡8���� ¡¤��ª��L�C3 ���¤��¡5�²B�� ��ª�� ¡�B�ª�� �6ª¤�¦�F� ¥7§���78¡���§¤� ¥��¤��§��C3 ��§z��¥7�¦�6¥7������� ��������B�ª��£3 �\��ª��\�%������������¡8�����$� ��¡�C3 ���¤��¡��DB�� ��ª�� ¡ �¦�6¥C� ������¡5�C�>3 ���/��¡5�� ¥F��0%�*3 � ���¦�w3 �z�¤�%§%�>3 ��§ ��¥��5�� ��¡5���878���¡��%§%��¨0BC�[§%�/¡����oG������H5§%�PB�¡���ª�� ¥\����¡�������¥�� ��¡z� ¡5���¤�¤�����¤� �5¥,� ��� ��¡ ���K�¤§%�C3 ����� ��¡ : ����¡���������� ¡*)�� �����J�>3 ���¤��¡5�����z� �������6G8�%��� =���O��§�§%� ¡*) : ����¡���������� ¡*)3� �����{� �������6G8�%���¤�����C3 ���¤��¡5� = ���\� 55�8��¡5���878��� ¡��%§%� ��¡ § �U���C3 �HG �C3 � ¡*) : BF�§%� ¡8���L�?363 �PBP¥��8�6ª � ¥,����¡8§%� ¡*) �?3 ��¡�� ���>3 �?G �>3 � ¡*) = ��� ���6� ��� ��¡.8C� �£�6�H5��[��ª�� ¥3��¥3� ¥�� ����� �H3)�����¤�*3 ��0���C3 �HG �C3 � ¡*),82������"0����¤�*3 ��¨���¡�2)�6)������ «8¨8¢L��¢[�¤����¡2G �[���6��¡ ¥�� �����¤��§�� ����� ¢ ��¢ �t8

��������� ��������������� ������������ "!:����-����*&�( ��0����������/� ������������ �����$�����$7.���0���0 +�����-���������(

������1 �2 �����/�����������������3���� "! �/��$�����$���&�( �����/��������������$�����$ !,+�-�.���0���0%&�(

2)�6)������ «�yK�oBF��10����¤�*3 � ¢L��¢ ¥3�ª8�PB�� ¡*)z� �C��¡������6¥,� ��¡��C���5¥�¥ ,\�%§%� �C��� ��¥

«­8��<��9��:��� : � ��� ��; � �:9 ������� � � ��� = y/ ����*3 ����� ¥��*G%��������� B�� ��ª �g¥,��5��8��¡8��� ���\¥��*G%��������¥���; � �<9 ������� � � � 8 � � ª8�g�������¡ ¥�������� ¡5��¥3��¡g��ª��/��� ���6��¡8§8¥C8�� �O�8¥,� ������� ���[������� ��� �6�HG*3 ��55�8��¡5���878��� ¡��%§%� �08£�Y�!� ª8��¥ ��¡*3 �U��¡��¤�6ª��£3 §@¨����¡ ¥������8���+� ; ��¥[��¡ � ¥����¤������ª8� �£�������/���1��ª8�¤¥��*G%������� � ¡Q� B��¦��ª����%�"� �|�8�#� ª8��¥3�¤����� ��ª8��¡g��¡8�/�6ª��£3 §@¨ ��ª���¡����¡ ¥������8����� ;5��¥)�������������5����� ¡*)3���)�3¥��/55����¡8����3 � ¥,�]¡��%§%��B�ª������7��ª��F�6ª8�63 §%����¡6� ������¥��)���%��ª8�����5���)�����7� ¥����¤������ª�� ���� ��ª8� �¤���$��8 � ; ¨A� 9 ¨J8£868 ¨���¡8§ � � ¥������ ¥�� �s��ª8� ��y : � = ��ª���� ����� ��§�>,������¡5�¤¥,�£G*3 � ¡*)5¥����¡ § : � = ��ª����z¥��C3*����¥ �����ª���� �¥,�­G%��������¥4B�� ��ª����%����ª�� ���%��� ��¡8�H3 55�8��¡5���878���C��������¡��%§%�[�����\� ¥,���¤������ª�� �H8K�ª�� ¥F����������¥�� ��¡8§�¥7���O��0%�*3 � ���¦�w3 ���0%������¥�¥,� ¡*)L� ����� �������HG­3 �����¡�����¡5�1�8������� �k3 �F� ¡/��ª8� � �����z���K�$� �[¥��/55����¡ ���F��� ¡8��¡%������� ��� �6�HG*3 �F����¡5����¡5�K� ������� �k3 ��¥>82������"0����¤�*3 ��¨���� �#� �&%�� ¡�¢L��¢O� � ¥\��¡ � �?3 §%��§ ���4������� �(' �U������� � � ¡�¢ ��¢ �*8�������� ��(��$��*$���)*�&)�+(,�$��-)"!#��.3����$�/%&�(�����31 � ��(��$��*$���)*�&)�+(,�$��-)"!#��.3����$-�10 ��.�����$�&�(

=Q8)9��:�2� : � ��; � �:9 ������� � � �3� � � = y)�ª�� ¥�� ¥F��ª�� ���"�����6¥,� ��� ���6� ��� ��¡��$� A �����C2 � 8­­854 � � �76 : 4�� ��� 66� � 6�� � = y!4��3� ¥�¥,�­3 � �C���866�[��¡ §96��fB��¦��ª:4��[� ¥��/55����¡ ����3 � ¥���¡��%§%��¨-66� �/¥��6��� 55�8��¡5���878���F¡8��§�� ��¡8§6�� � �6ª���� ���J3 � ¥,�C¡��%§%�t8K��¡�¢ ��¢ ¨5��ª8�����\� ¥C¡��O��� ���6� �����1���/�����������3�8¡����6§%������§z¥��/55����¡8����¥�¨��¦����/55��� ����¥ : �8¨tG = � : G|¨� = � ¡z���6§%���1��� ��¡8���%§%�3�[�����*3 � � ��¨tG � 8W(3�PBC�/������¨�§��������[��ª��3�"0%� ��¡���¡5��� �H38� ¡8��������¥������ ��ª��L����¡5����¡5���8���,��� �C3 ��¥B��¦��ª���ª�� ¡����fG �����$�)�>3 ���¤��¡5��¥� ¡ ��ª��[�����*3 ��¨8� �����*3 �L����¡8§ ���¤�8¥,� : ��� G =<; � ¡8¥,������§ ���z��¡8���%§%� ��ª8�[�����*3 �?8C�ª�� ¥��� ���6� ��� ��¡ ��ª���¡�����������¥�� ��¡8§�¥C���z§%��������ª�� ����§����\����¡8¥,���6��� ¡��oG ���}BF����¡�����¡5����¡����8���,��� �C3 ��¥C8

¬­8?!�#=�=>=# : � 4�� � 4�� � � 66� = y �1�£��¡8§��B�/�����[�¤���w)���§ ���¤�¤¥�� ¡­)?3 � ¡��%§%���|��B�� ��ªG�1� �¤¥,�����o55�8��¡5���878����¡��%§%��¨7�B�/��6ª���� ����3 � ¥,�\¡��%§%�£��¡8§.�|�¤�¤¥,��5��8��¡8����3 � ¥��\¡��%§%�t87�ª�� ¥�� ¥F��ª�� ���"������¥�� ��� ���6� ��� ��¡����34 � � �76 : 4�� ��� 66� � 6�� � = 8

� XF� ?©$�0L2�#�.8'K*�0C#%2 $�09#��\AY-O.8'K0L254�$�.8&(']#�*,$�0�"ª���¡%BC�[��¡ ¥,�����[��ª � ����ª8� � �����¤� � ��� ��������� ��¡ ����S8������¥\�����¤�¤��¡|¨�� ¡5����� ���*���[������¡8¥%� �����¤����� ��¡|¨%¥����¤�£�����fG�� ¡8����� ��¡ ������ ���6� ��� ��¡8¥)�z��� ����¥,�*3 �1� ¡¤��¡O¡���¡8� ¡5���8�¦���8���C������¡8¥%� �����¤����� ��¡ ��ª8���T��� �?3 � ����¥)�����K� ¡5����¡5��� ��¡.8�28���K��0����/�­3 ��¨�¥,�8��� �5¥,�KBF�

=

Page 11: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

ª8�g���£��¡U�C3 ���¤��¡5�L§����k3 ���6� ��� ��¡U� ¡ ¢ ��¢ � y ��� � �N#[!$#g� 6 � :�� ��� � � = � ¨ ��¡ §2BF�£ª8�g���£¢L��¢[� y ��� � �0#g!$#[� 6 � : # � � = ���� � �0#g!$#[� 61# :�� ��� = � ¨,BC�O����¡ §������8���£¢L��¢[��� �����S¢L��¢ ��G���78��¥,�3� ¡8¥�������� ¡*) ��3 � ¥,�¡)���������¡��%§%� �?G �#��� � ��¡8§ � ¨��¡ §���ª8��¡s���>3 �?G �>3 � ¡*) ��ª��I)������8�g¡��%§%�/�������?)�¡8��§���#�8O���[� ¥ �/55���*� �H3 ��¡5�[���U§%� ��������3 ��� ¡ ¥,���,�£� ���H) ¡��%§%� #z�HG �#��� �

��¡ § � B�ª8� �6ª � ¥��¡ ��� ���6� ��� ��¡�BF�s� ����G�� §�82����F��¡�����ª�����"0%���¤�*3 ��¨%¥,���8� �5¥,��BC� ª8�g���L¢ ��¢ � y ��� � �N#[!$#g� 6D� :����4= � ¨��� � �0#g!$#[� 6 ��: � � � = � ��¡8§g¢L��¢[� y ��� � �0#g!$#g� 61� :� � � � � = � ¨ ��� � �N#[!$#g� 6 � � : � � � = � ¨ ��� � �N#[!$#g� 6 � � : � � � = � 8� �£§%� ¥��H3£3 �PBn��ª��[������¡8¥�� �����z����� ��¡z��ª8� �\��¡�� �?3 §%� ¡­)¤¥��*G%�������[����������¥,��¡5��� ¡*) ��� ���/�}BF�¤¥��*G%��������¥F����������¥���¡5��� ¡*) � ��¨%��¡8§��ª8��¡������­3 ��� ¡*)¤����¡8���¤� ¡*) � � ��� � �Q87��IBF� � �¤� ��¥�� ��ª��^� �t363 �PB�� ¡­)¤����¡8¥,���6��� ¡5��¥/yE ,<&���� ���1%6& �#0 7Y¡��%§%�£����¡�¡����DG � ��� ����������§���¡U§%� ����� �w3 ���/�����L��ª ��¡U��¡8����G ��¥,� §%��¥���ª��^� �t363 �PB�� ¡­)O�"0%�����%��� ��¡8¥/y

10������%��� ��¡©�t8 A �����C2 � � �t363 �PB�� ¡­)/��� � �?3£3 �PBF��§#G�� ����28��� ��2�810������%��� ��¡U�*8�� ��28� � ��2)� ���%� �����¤��§#G ���}BF����¡U���,�����£G��%���£��¡8§��C3 ���¤��¡5�9� �t363 �PB�� ¡­)O��� � �?3£3 �PBF��§#G5��§%�C3 ����� ��¡� ��§�§%� ��� ��¡ ���55�z���w5 55�8��¡5���878���F¡8��§��?8

2����1��0����¤�*3 ��¨�� ¡+2)�6)������3�%¨?1 0%�����%��� ��¡��\�?363 �PB\¥K§%�����*�5� ¡*) ¢ ��¢ �(� ����� ¢L��¢O�DG��O¥��8�6ªz�3������¡8¥%� �����¤����� ��¡/¥������ �%�/y: � = ���>3 �?G �>3]��ª��¤�8������¡5�655�8��¡5���878��� ¡8��§��/�$� � ���#� ��� �����e¥,����� ��� �*3 � ¥�� : � = �8¡ � �?3 § : ��� �#� � � = ��� : ��� �#� � � � ���#� � = 8��¡ 2)�£)������ ��¨�1 0%�����%��� ��¡g�z�H3£3 �PB\¥����6��¡ ¥�� �����¤� ¡*) ¢L��¢O�O��� ¢ ��¢ �#G�� y : � = ���>3 �?G �>3B��ª��O���,�����£G��%���O¡��%§%��21�i� �"���"�/� ¡¢ ��¢ � ��� ��¡U�C3 ���¤��¡��L¡��%§%� 2=�i�I�����"�fB�� ��ª �¤� ������¡5�o5��z����535�� ��¡5���878����¡8��§�� : BF�[��ª���¡�ª8�g�����I�#�a���#�15Q 2=�i�I�������('N� = �: � = �����¤�#���L��ª�� �8������¡5� 55�z���w5 55�8��¡5���1� ����¡��%§%� ��� 2=�i�I�������C8

����� �� �����$8�*$��-) �&)�+(,�$��-)"!#��.�����$ ��&�(������1 � �����$8�*$��-) �&)�+(,�$��-)"!#��.�����$ 0 ��.�����$'&�(

2]�£)��8��� =�y7¢ ��¢ �1��� �[�

�������� ��������������� �����3������ "!:����-����*&�( ��0������������ �����3������ ��/��$�����$7./��0���0 +��8��-��������*&

�����31 � ��������������� �����3������ "! �(���$�����$'&�(

2)�£)������ ­�y7¢ ��¢ �1��� �\�

� � � �}� � �� �G�

�� ¡8��� ��ª������/�����£�z��¡���§%�8! ������¡���BF���%¥���������fG8� ¡�� ��ª���¥,�O��� ���6� ��� ��¡8¥���� ���6��¡ ¥�� ����� ��¡�� �������£������¡�����ª�����¨­BF�O�?3 ¥��§%�"78¡��£�¤���5¥����¤�%§%�C3@���¤ª��C3 ��¥,�>3 ��� �3���¤��¡*)/�?3¦������¡8� ��� ���6��¡8¥%� �����z� ��� ��¡ ¥C8

� ��� � �#� ��� � %4�O/10 ��C3 � ���8���O� ¡ � �����z� ��� ��¡ �����8����� ��� � (3�*3 ­?L��7ª8��¥�G ����¡ �8¥���§g���U�¤����¥�������B�ª8����ª8���£��¡ ��¡8§����w3 ��� ¡*)¥����z��¡5��� �[����¡�¡�������� ��¡U��0%� ¥��6¥oG ���}BC����¡�§������HG ��¥�� ¥��6ª����z�����*87�oBF�z¥��6ª8���z� �6�/����� �/55���*� �H3 ��¡5�\�8�K��¡8§ ��¡*3 � �8�)��ª������[� ¥��¡8��� ��������¡8�\�z������� ¡*)�G ���}BC����¡ �/§������£� ¡8¥,����¡8���L� ¡ ��ª�� ¥������6���3¥��6ª����¤�O��¡8§ ��ª��L������)����F��¡��t8)� � �����"� ����£�z���8��� ¡­)��ª � �JB��£363|� ¡5�����%§%�8��� ��¥o3 ��¥�¥�§%� ¥��������8��¡8���z�$�K§������/� ¡8¥��6��¡8��� ��¥� ��¥�¥,�£G*3 �?8� �£��¥�¥,���¤� ��ª � �\��ª��£¢L��¢ ¥\� ¡����8�\¥����8§%� � ¥ S ����� F)�%¬�¬#��¨��A8 �?8 ¨%��ª�� �����¤� ��¡���¡5�\���)��ª8�£¥��6ª����z� : �?8 )­8 ¨��>3 ���/��¡5�

��¡ § � �������6G������ = ����� �?363)¡8���¤��¥3�6� ��ª����3��ª8��¡ � �H3 ����¥>8�(3��¡8���fBF� ��¡*3 ������¡8¥�� §���� � # %GD H D ��¡8§g� �,�����£G��%����� �H3 ����¥3� ¡. �rF�§%�%�����¤��¡5�6¥\��¥§������*81� � ����� ���\§8� ���¤�����8����� ���z���1��¡3. �%F�§%�%�����¤��¡5�����/��ª8�£���?3£3 ��� ��� ��¡��$�K�?363@� ��¥3§�� �6�*8

� ��� � �#� ��� � %4�O/U( ��� 0 � �C���H3£3����6��¡ ¥�� �����z� ��� ��¡L��� ��������� ��¡8¥@��ª8���]����¥��*3¦�]� ¡[��ª��43 ��¥�¥@���8§8� ��� � ���Y�6�I�I���$�"�|�65^��� � A��"�e���: % # 'Fo� � A��I� = ¨��t8 ),8 ¨\§��C3 �����t8 �C��������¥,� ��¡ §%� ¡­)?3 ��¨KBC�g���H3£33��� ��������� ��¡8¥¤��ª8� ������¥,�*3 � � ¡"��ª8�g��§�§��¦��� ��¡"���£§�� �6� � �$�K�

­

Page 12: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

�I�I���$�"�|�65 �e� �"���I�g�-�e��� : % # 6M-� �����I�#��� = ¨��?8 )­8 ¨���§�§.8 {L� ��������� ��¡8¥C��ª � �\����¥��*3¦��� ¡�¡8��� ��ª�������ª���3 ��¥�¥F¡����\��§�§%� ��� ��¡ ���1§�� �6������£���?363 ��§ � ���Y���I�-� � ���|�'5�� �������"� 3��e��� : % # �������"��� 3#� = ¨ �?8 )­8 ¨8�¤���w)��t8D(\�PBF�"������¨�� ���3¥����¤�£��� ���6� ��� ��¡8¥�¨��¦�L� ¥L§%� Q ���*3¦����O§%���������/� ¡��s� ����� ��ª��L¢ ��¢L¥F�H3 ��¡8�JB�ª�����ª�������ª��3���6��¡8¥%� �����z� ��� ��¡�B��£3£3 ����¥��*3 ��� ¡���3 �5¥�¥�¨���§�§%� ��� ��¡|¨5���C������¥���� ������� ��¡����§������������8�����¦���t8�28���£�"0%���¤�*3 ��¨|��ª�� ��� ���6� ��� ��¡������+�C3#� @BA���� �F� � �"��� � � � ������� � �6ª8��¡*)���¥ ��ª�� ����¡5����¡5�£�8������� �k3 �� ����� � �#��@���4@BA �e� � � �������4@�A �e��� � B�ª�� �6ªz�z���¤�����8¥,�\��¡z� ¡ ��������¥���� ¡ §�� �6�*8)���F�?3 ¥��£�6ª8��¡­)���¥1��ª�� ����¡5����¡5���8���,��� �C3 � � ���������� �I�$�K� � 28� ��� � �#� @� �@���I���Y����28��B�ª�� �6ª �¤��� �����8¥��z§�� �6� ����§��8� ��� ��¡.8�(\��¡ ���¤����§%�8��� ¡*) ¨|� ¡8��������¥,� ¡*) ��� ������¥���� �5� ¡*)����§������ �����8�����¦���O������?3638� �5¥�¥��6G­3 �\��¡8§¤§%��� ��¡8§¤��¡/��ª��\� ¡8§%�*��� §��8�H38¥����8�����9. �%F�§%�%�����¤��¡5�>8K� �3���?363���ª���¥��\����G��6)������ ¥���6��¡ ¥�� �����z� ��� ��¡8¥ � ���Y���I�I���$�"�|�65 �w�I� �#� �-� ��A �|�65 : % # 'Da� ��� ��A��6A�� = 8)� �[�8¥���6�% : � � = ���¤§%��¡������\��ª8�[����¥,����ª8� ���ª8�§������¤�����8�����¦����)5�������)��ª�� ��� ��������� ��¡ � � ����¡5�����£G��%����¥F��� � � z ¥�#�����6�H3£3 ����¥,�>8� � ª8�g��� �¤ª�������� ¥,��� �[ª������[��ª8���\� ¡�� �����¤����� ��¡³3 ��¥�¥� ¥��"0%� ��¡8¥,�*���£¥�� ¡8��� � �\� ¥\¡����L�?G*3 �[���z��������¡8¥,�����8� ���ª8�£¥,���������

§%�%���8�/��¡5� � �����M��ª�� �����w)����F§%�%�����¤��¡5�>81� �3��ª��8¥F����¡*5¤��ª�� ��� ���6� ��� ��¡8¥�G5�¤��ª���� ��§�� �6�O�����8����� ���I)���������¥,��� ����� 3 �PB���¤ª��£)�ªU� ¡ ��ª�� ����§%�������y % # � ���-�"�"� 3g� � % # 6M-� �"���I�g�"� � % # 'Da� �-� ��A��6A����#� � % # 'Fo� � A��I�C8

� ÂH·}Á�ºw¸AâÀ9» �Cp>ÂH·`ÀE¿§ºw¸�ºml�ºEÂPºPl}à ¸Lp���¹PºE»�Ç9·ºPaba ��� S »bl}ÁA·�ºEÅA·a�·}Ä¢·�¸<· �����.·Ta�Æbl}·Ã¢»�ÅA·�Á ¸ ��� ¾,Á<·}Å<·}ÁNok·Á<·}ÉDÀnok·§Å<·��CÆ�·}»bl}·�Ģ⊸.»�À[aX· ��� ¾,Á<·}Å<·}ÁNok·Á<·}ÉDÀnok·��>Æ�ºE»C¸Aà ¿£·}ÁT»�Àqa�· ������É ��âÇ9Æ�À9ÆXÅ¿6À9Äka ��� ¾,Á<·}Å<·}ÁNok·Æ�»X¿6À9Äka ������É ��âÇ9Æ�À9ÆXÅÉD·}Á<Ç9· �����.·Ta�Æbl}·Å<ÂXĢà ¸ ��� ¾,Á<·}Å<·}ÁNok·ºPl}Á<À9ÅAÅT¸Lp>ÂH·4ÁA·}Ä�º��?·}Ä ��� ¾,Á<·}Å<·}ÁNok·

�)�HG*3 �z�$y {L� ���6� ��� ��¡�z ¥F������� ������� �$�)§������z�����8�����¦��� �6ª ��¡*)��

� ÂH·}Á�ºw¸AâÀ9»�ÀE¿��T·}Ä�º��H·}Ä3WTà ¸<¹Xâ»�ÈXºEÉD·��CpXÂH· �Cp>ÂH·`ÀE¿§ºw¸�ºml�ºEÂPºPl}à ¸Lp���¹PºE»�Ç9·Á<·}»PºEÉD· ��� ¾,Á<·}Å<·}ÁNok·Á<·}Ä�º��H·}ÄQºw¸ ¸<ÁAà ��ÆX¸A·²¸Lp>ÂH·§¿£ÁAÀ9É��.·��>ÆXâÁ<·Ta¥¸AÀ S ÉDÂ�Ģâ·Ta ��� ¾,Á<·}Å<·}ÁNok·Á<·}Ä�º��H·}ÄQºw¸ ¸<ÁAà ��ÆX¸A·²¸Lp>ÂH·§¿£ÁAÀ9É S ÉDÂXĢâ·naJ¸AÀ��T·��CÆ�âÁ<·Ta ������É ��âÇ9Æ�À9ÆXÅÁ<·}»PºEÉD·���� �o¸<À!��"�� ������É ��âÇ9Æ�À9ÆXÅÁ<·}»PºEÉD·���� �o¸<À!��#�� ������É ��âÇ9Æ�À9ÆXÅÁ<·}»PºEÉD·���"��K¸<À$��� � ��� ¾,Á<·}Å<·}ÁNok·Á<·}»PºEÉD·���"��K¸<À$��#%� ������É ��âÇ9Æ�À9ÆXÅÁ<·}»PºEÉD·���#%��¸AÀ!��� � ��� ¾,Á<·}Å<·}ÁNok·Á<·}»PºEÉD·���#%��¸AÀ!��"�� ������É ��âÇ9Æ�À9ÆXÅ

�]�?G*3 �£��y {L� ���6� ��� ��¡ � ��28� � ��2WB��¦��ª�� ¡���ª��£¥����¤� ���5� �

& , � ��& �$% � � �����$� �#� ��� � %4�O/ ( ���L0 7J3 ��ª����*)�ª©¥,���/�£���6��¡8¥%� �����z� ��� ��¡ ¥3����� §������ �����8����� �����8����¥,������� ¡*)8¨8��ª������O�¤���¥,���£363�G �F��� ������¡5��� �H3�§�� �6�\�����8�����¦����)�����G ���}BF����¡ §%�%���8�/��¡5�)����¡ � �����¤� ¡­)���\��ª��C¥����8�����7¢L��¢n��¡ §[��¡��F����¡�� �����/� ¡*)�����ª8�1������)����B¢ ��¢f8�2����B��0����¤�*3 ��¨���ª������ ���6� ��� ��¡��e�����"��� � @BA���� �F� � �"� � � � � ��� �'� � � ¥B��% # �������"��� 3#�����6��¡8¥%� �����z� ��� ��¡.8(\�PBF�"������¨]� �z�6ª8��¡*)���¥ �¦�6¥O�6ª��£3 §%����¡�����¡5����¡5�/�8������� �k3 ��¥/zB�%������������¡8��� �8����� ���,��� � ����� � �#��@����� �I���Y����28� ��� ������� �$�K� � 2*�k8(\��¡8���[��ª�� ¢ ��¢ �#� ������������¡8¥%� �����¤����� ��¡ �H3£3 �PB\¥F��ª��6. �%F�§%�%�����¤��¡5�6¥���z���������/�¤�%§������[�¤�����£§�� �6�O� ¡ ��ª���� �%�������?8

¬

Page 13: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

� � � ¥,����6�% : � � = ���z§%��¡������L��ª�� ���5¥�����]��ª��[� ������¡5��� �H3@§�� �6�¤����� ����� ���I)���������¡5�����6G�������¥C���/��� ��������� ��¡ � � z ¥C�#�����6�H3£3���5¥��X8L�ª���¡rBF�O§%�"78¡�����6.% : � � =?H�������� � � �� � �:# M � � �:# � ��� �"��>7# � : � � = � ��� ������ ��������� � �:# � #b��6 � � �0# ��� �3��>7# � : � � = ¨B�ª������ �:# M � � �:# � ��� �3��>=# � : � � = ��¡8§ �b# � #g��6 � � �N# ��� �3��>=# � : � � = �����O�}BC�©G �5�t3 ����¡ � ��¡8����� ��¡8¥ ��ª8� �£� ¡8§%� �������IB�ª�����ª������ª8�L������� ������� ��¥+V,���/55��� ����§ W ��� V������ ��� ���?G*3 � W �$�|��ª��[����¡5����¡5�F�8������� �k3 ��¥���ª8��������L��� ���6� ����§z��¡�G�� � � �����3�6ª ��¡*)���§z���¡����>87� ���£)�ª5��¥ ��� ��� � � �� ��¡8§ �������������������� � ¡ §%� ��� ���[��ª��£� �¤� ���,�6��¡8���[���)��ª��£�6ª8��¡*)��[�$�]��ª��£����������¥�� ��¡8§%� ¡*)/������� ���,������/��ª�� � ������¡���� �?3B§������¤�����8�����¦���t8

��#� � ��,��L,��?�.�C�1&s��� 0 �ª��L¡�����G ���F��¡8§ ¥��8)��3�$�|��� ���6��¡8§�¥����B¥����¤�3��� ��������� ��¡8¥��z���Oª8�g���\� �/� ��� ���¡ ��ª�� �6ª8��¡*)�����\§������ �����8����� ���g��� � ������¡5��� �H3C§8� ���g����� ����� ���?8 28��� � ¡8¥,����¡8����¨]��ª�� ��� ��������� ��¡s�����¤���w)�� ¡*) � ¥��z�H3£3 ���O¥���� �$�\¡���¡������� ��� �6�HG*3 � ����¡�����¡5�\�8���,��� �C3 ��¥��� �/����� ��� �6�HG*3 �£����¡5����¡5���8���,��� �C3 �£�����8¥���¥��¤ª��*)������ ������¡5��� �H3B§������I)5������ª8��¡U��ª8���\����¤���w)�� ¡*)[�¥3 ���w)����)¥����X8]� ��8¥�� 7 � � : � � = ��� §%��¡������F��ª8�����¥,�K��ª���¥����H3 ���� ��� ���6��¡8§�¥)�$�8��ª8�F��� ��������� ��¡8� � ����¡5�����£G��%����¥>8�ª�� ��� ��������� ��¡8¥KB�ª��5¥,�[��� ���6��¡ §�¥"z%¥����?3 �[�z� �������6¥������$y

� ����� : � � � = ¨(�3#g�N# 6 # : � = y�7 � � : � � = � ¥�������� ������� ��¡8�?3 ������z ¥o3 �����]¡��%§%��¥"z ¥,�*)��t8� 9��:�2� : � � ; � � 9 ������� � � � � � � = ¨1�C��9��:�2� : � ��� � ; � � 9 ������� � � � � = y 7 � � : � � = � ¥O������� ������� ��¡8�?31���Q� ; z ¥f3 ���#�\¡��%§%��¥"z¥,�*)�� ¥����H3 ��§2G�� �E8

� �[��ª���¡ ª �g����¨4%"��4=6 : � � =AH : 6�% : � � = � ��6�% : � � =�= � 7 � � : � � =

� � �s���o���(�T�"��� � �! �� �"��"*�o$# ��� �a�4� � ��� � � �(�T�&%�� �

' X � I*�& �LT,*(LABQ R�T�AB&(AB0C# -/.�A|AB2��¡z���8��¥�����¡8����� �8¨���ª��3§��������¤��¡5��¥���0��6ª8��¡*)���§fG ���}BF����¡¤�}BC��17��¥���� ��� ����¥§G �C3 ��¡*)[��� ��ª��L¥����/�\§����z��� ¡|¨5�8¥,� ¡*) ��¡8�1� ������������z¥��1�@��¡5���?3 �?)�� ����¥����¤��¡8���/� ¡*)£¥,����¡8§����6§�¥7�������8���#��� §%��§�8]����� ¥1��ª��8¥ � ��� ��3 � ���C3 � �HG*3 ����£� ¥,��¡8���¤�3�CQz¡�� ���/��¥K��ª8�78�6¥�� ª����8��� ¥���� �O� ¡8§%� ��� ����� ������� �5¥�¥��£G*3 �/¥,���z��¡5��� �£���C3 � ��� ��¡8¥,ª8� �rG ���}BF����¡ �}BF� �6�H) ¡8��§���¥>8^28��� ��0����¤�*3 ��¨ � ¡ 2)�£)�������%¨WBF��5�¡��PB �}BF�����5���£¡��%§%��¥ �z� ���6ªT8�&F����ªs�����ª8� ���5����¥ ª �g���z� �6ª��£3 §s¡8��§���3 �?G �>3 ��§ � ��� �����I�6¨`B�� ��ª8���%�f3 ���?5�� ¡*)� � ��ª8��� � §%��¥�����¡8§8��¡5��¥�¨�BC�/�z� ���6ª ��ª���¥,�O�}BC��¡��%§%��¥>8 � �/����¡g§%�����*��� ��ª��/�z� �6�6ª�� ¡­)2G ���}BF����¡��}BC� � ��� �����I�/¡��%§%��¥"z§%��¥�����¡8§���¡5��¥KG�� �����¤�8����� ¡*) �}BC� � ��� �����I�$z ¥F����� � §%���C3 ��������� ��¡z��������¥¥,���8���6� ���C3 �?8§(\�PBF�"�����¥,���8� �5¥,� � ¡U¢ ��¢ ��¨}� � � �� ¥�8¥,��§ � ¡8¥,������§����o� ��� �����I�6¨,BC��3 ���?5+� ������ª8���3���F��ª���� �3§%��¥�����¡8§8��¡5��¥C��� §������ §%��B�ª�����ª�������z�z� �6�6ª ��ª����³8

&��¥���§ ��¡ ��ª8� ¥K� §%���8¨PBC�C� ¡5�����%§%�8������ª��F¡������ ��¡ ��� �6�-�e�s� 2=� � � � ��28�"�+��� � � A����F���I�C8B�"ª���¡£�}BF� ¢ ��¢L¥K�����C�����#��� §%��§|¨BF�3¥����¤�[�6�H)£¡��%§%�L� ¥s� ��� @���"� ������%����28�L�1�B��ª������\�"0%� ¥,���6�H)�¥7� ¡z��ª��3����ª����C¢ ��¢�B��¦��ªz��ª�� ¥����¤�\¡8���¤�t8§7W¥,� �¤�*3 �178��§�C3 ���¤��¡��F������� ���)�C3 ���¤��¡5�F����� ���£¨�§%��¡8������§���¥ 7D� : � = ¨�� ¥��/¥,�*G�������� ������z ¥����5� � §%���C3 ��������� ��¡¤�������+� : � = ��ª8���F�������6¥� ��� : � = z ¥O�������fB�� ��ªi�����6ª G��6��¡8�6ª ��¡8§%� ¡*)s� � ��ª���78��¥,�O¡8��¡%������¡8���¤�����?G*3 � ¡��%§%���������6ª���§.8g��¡ 2)�£)������ � : � =�: � = ¨��ª8�O¥��*G%��������¥JB�� ��ª�� ¡���ª��O§���¥,ª8��§³3 � ¡��/����� ����� ���I�#�a� ���15�z ¥ ¥,� �¤�*3 �878��§��C3 ���¤��¡5�L��������¥>8o2)�6)������O� : � =�: L = ¥�ª��PBP��ª8�¥�� �¤�*3 �17 ��§ �C3 ���¤��¡5����������¥���9�I�#� �Y�$�/�F�e�/���¤� ¡ �}BC�z¢ ��¢L¥�����¥�� ��� ���8���C3 �?8

���

Page 14: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

' XF� ��!�#�T,*�0\AW$74�; ')#�+��L*,03H( "T,H7$7.8*�# �L&����8� �5¥,��� ; � ¥C��ª8�£¥,���������L¥�� �¤�*3 �878��§ �C3 ���¤��¡��F������� ��¡8§�� 9 � ¥F��ª�� ������)�����¥,� �¤�*3 � ��§ �>3 ���/��¡5�C��������¨QBF�[���H3£3 ¡��%§%��¥� ¡� ; �"�6A � � �(� � � �-� ��¡8§z¡8��§���¥C� ¡8� 9 �K���<� �/�T� � � ���98K�Y��� ; ��¡8§�� 9 �����3�O¥,�����6���\¡��%§%� ��¡8§z�£������)�����¡��%§%�L����¥,� �������*���>3 ��¨BF� �����­3 � ��ª�� �?36)������¦��ª�� �+���Y��� �����-� � � �$�K�O���8��;[��¡8§$�-9H8���3�����%§%�8����¥\�¤������¡8¥%� �����¤����� ��¡U¥������ �%��¨8�<8 �t8 ¨ � ¥,��55����¡8������)��� ���6� ��� ��¡8¥7��ª8� �������¡8¥�� �����z¥C��ª8�[¥��*G%�������L����������§ ���?��;����/��ª�� ¥��*G%������� ���5������§ � �?�-9?87�ª�� ����¥,�����B��ª�� ¥������ �%�� ¥��ª8��¡ ��ª��£����¥,�����K�¤�����6ª�� ¡*)���; ��¡ §��-9?8

�������6K ���Y�-� �����I�����w���Y�i� ¥g��¡ .[�%F@��¥,�����8� ����������¥�� �����87 � ���������¤�����6ª�� ¡*)��?36)������¦��ª��³8 ' ��¡����6�H3O��¡����6§%������§���������z� �6�6ª�� ¡­)g� ¥/�g¡���������� ���8¥�3 �sª��£)�ª������¤�*3 ��0%� ��� ,3� �8���tG*3 ���³8 7L¥�BC� ª8�g��� �/��¡5��� ��¡���§ � ¡i���� ��� ��¡n�Q8 �%¨7¥,����¡8§����6§��¡�����§�������§ �������O�z� ���6ª8� ¡*) �����6ª�¡��N5��8��¥4� T ª ��¬�«#�K��¥�¥����¤�£��ª8� � ���>3 �?G �>3 � ¡*) � ¥ �H3£BF���%¥�������� �����?G*3 �£��� §%�C3 ����� ¡­)�� ¡8��§����¡ §�� ¡8¥�������� ¡*)z�/¡��CBP��¡��t8²(\�PBF�"������¨5� ¡U�����\§����z��� ¡|¨*3 �HG �C3 ¥������ �����¦��� ���H3 ���¤�������[�¤�����6ª�� ¡*)�����¡*3 � ����������� ¡©55� ¡8§�¥\������C3 �HG �C3 � ¡*)z�����[�H3£3 �PBF��§.8K�ª8�£��¥�¥,���¤�%��� ��¡ � �����ª��£¥,����¡8§�����§ ��¡����6§%������§ ������� �z�����6ª�� ¡*)z§%����¥�¡8����¡�������¥�¥������£3 �zª��?3 §ª������ ��¡ § ��ª��8¥F��ª��5¥,� �����6ª�¡��N55����¥3§%�¤¡����3�����*3 �z���¤���8�\¥�����¡8����� �­8

7J3 ¥��fG8��¥,��§z��¡ �����¤�¤��¡�§%��¥��6)�¡ �8���,������¡8¥�¨%��¡ �C3 ���¤��¡5�F����� �[§%���C3 ��������� ��¡�B��£3£3 ¡8���oG �[§%�����*3 �z¡���¥,����§�8`7W¥���� ��������7�����?3�BF���w3 §�¢L��¢ ¥�� %��ª8���#�1��¡8�H3 ��)���¥3« � ¢L��¢ ¥[�g� ���£3 �?G*3 �O� �a.[�%F²8={ 9'y��¡ § �����/�8�%����¥\��ª��/§����%��ªg��������¡5����¡5��¤�%§%�C3 ¥C8 �ª��O§����%��ªg��������¡5����¡5�3�¤��§��C3 ¥3� ¥L§���78¡���§ ��¥/y��+� ��� JLK�� H�� �K�6� ���[� ¥�� ¡*)t3 �O�C3 ���¤��¡5��¨ ��¥,��5��8��¡8���£��� ��6ª���� ��� �§868£8 �C� � ��� ��¡ �H3 ������¡8����� ��¡��O����¥��/55����¡8����¥3��¡ § �6ª���� ����¥\�$��§%���%��ªg¡.8 �ª�� �z��0�� � �8�S§����%��ªg���1��ª��O����¡5����¡5��¤�%§%�C3 ¥ �������H3 �¤��¥,� ��������¡ §n�s��¡8§"� : ��ª��g�g�����6�H)��U§%���%��ª�� ¥z�/����¡&3 �PBC��� = 8W�ª�� ¥ � ¥�G �������8¥��g�����¤�*3 �"0p���C)��*3 �����0%������¥�¥�� ��¡8¥������L¡�������§ ��� ¥��?G*3 �?8)���� ¥§%� Qz���*3 �C���O��¡ §%���6¥��6��¡8§���¡8§ �¦�� ¥F�?3 �¤�5¥���H3£BF���%¥1��ª�� ����¥,�3��ª8���C��ª�� �����¤�*3 ��0��0%������¥�¥�� ��¡ ����¡ G �z���CB���� �,����¡ G5� ¥,���¤� ¥,� �¤�*3 ���£��¡8��¥>8273��������§%� ¡*) ���U��ª�� ¥ §%��¥,�£)�¡ ����� ¡8��� �­3 ��¨]�8�\�U¡��%§%� � ; ª8��¥ ��z� �6�6ª�� ¡­)L�8���,��¡������ 9 ¨��¦�1� ¥]ª8�6)�ª*3 ��3 �£5��C3 �[��ª � � � ; ��¡8§>� 9 ª8�g���F�L¥,� �¤�63 ���1§%���%��ª/� ¡O��ª8����������¥)����������§O� �)��ª���� �K¡���������¥,��z� �6�6ª�� ¡­) ��¡8����¥,�����6¥>8 2�������ª8� ¥�������¥,��¡|¨*BF�£����¡ � ¥,� �¤¡8��¡%����0%ª8���8¥����8��� ¥,�����6�6ª ¥,���6� ���C)�� ���z�����%§%�8���£� ¥������ ¥�� ��� �����������¥��*3¦�X8�]� §%�����*��� ��ª��£������¡8¥�� �����z����� ��¡3� ����� ��ª��¤¥,�*G��������£����������§�� ����; ��¡ § ��ª��/¥,�*G�������� ����������§�� �+�-9�¨ � ���+��;gz ¥3�����6ª

�6ª��£3 § ! ;�¨`BC� � �������¤�%�/��� 78¡8§p� �z� �6�6ª�� ¡­)g�8���,��¡����*! 9?8 �Y�3�g¡��%§%� � ¥O�����¤�#����§s���O§%�>3 ������§@¨²BF��¥����g��ª���¡8��§���z� �6�6ª���¥ ¥,� ����� �?3K¡��%§%��� ; ����� 9O����¥,� �������*���>3 �t8£�ª�� ¥ �z� �6�6ª�� ¡*)�§%� ¥����#������� � ¥ §���¡��/� ¡g�}BC���8��¥�¥���¥>8 ��¡ �8��¥�¥O��¨�BF���� ¥�� �L�����6ª �6ª��£3 §$!*;[�$�A��;[¥,��55����¡5��� �H3£3 � ��¡8§ �����¤�8����� �¦��B��¦��ªg� ����������� ¡ ¥����L�$�1������)����\¡��%§%��¥C8\� �O���H3£3|��ª��O¥���� ���¡��%§%��¥���ª � �¥B��£3£3�G �O�����¤�8������§©B�� ��ª���ª��O����������¡��3¥����8����� ¡��%§%� �+���Y�-�w�e��� �I�#� � � � ���Y�4�"�"�A83�ª��6� �t363 �PB�� ¡*)�)��*����¥���ª8�¥������6���[¡��%§%� z ¥F����� �£��¡8§���ª8�£����¡ §%�¦��� ��¡8¥���§B�ª�� �6ª �/�6���w)����F¡��%§%��B��£3£3.G � �8�%�3� ¡����/��ª�� �z� �6�6ª�� ¡*)z����¡ §%� §8� ���£¥����\�8�¥�� ��� ¥%� �5� ¡*)¤��¡8� � ¡��1��¥�¥ �?8

&F� �������8��¥��8���C3 �������*3 ��� ¡­) �+���Y��� �����-� � � �$�K� ���G! ;/��¡8§g�����6ª ¡��%§%� 4z� ¡ 7¨.BF��7 ¡8§s��¡8��§����B�� ��ª ��ª��I3 ����¥,��z� �6�6ª�� ¡­)U����¥,� � 8O� �zª8�g���¤� ����¡5�����t3K¥,���6� ���C)��U����§%����� §���B�ª8����ª8���[���U�z� �6�6ª !*;�B��¦��ª���8O��¡s�8��¥�¥/��¨TBC�¤�����­3 �� ��28�"5 @���$�K���i¥��6ª����¤�©B�ª�� �6ªp§%� ¥��?363 �PB\¥O�¤�����6ª�� ¡*)�! ; �������1� � � ¥/¡�����3 �PBJ��¡����*)�ªB¨7�A8 �?8 ¨43 ��¥�¥O��ª8��¡ ��ª�������¥,�¤���§%�>3 ����� ¡*) ! ;P8

79� �����U�5� ¥��¦��� ¡*)\�?363��6ª��63 §%����¡[���7��; ¨>BF�²G �C)�� ¡[�8��¥�¥B���¡8§ ���6�g������¥��)�?363���¡��z� �6�6ª���§ �6ª��£3 §%����¡[���7��;)�H)5��� ¡|¨������¤�8����� ¡*)� ºgU ��� lXU:a� � � �¹PºEÅ�a�·}ÂX¸<¹��XÊ

���

Page 15: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

È>À9Æ�ÁNl}·��TÀ[aX·�� Å �Cp>ÂH· ��À9»ba�à ¸AâÀ9»�Å.¿£À9Á���ºw¸Nl�¹�â»�Ç ��ºE»baXÃkaPºw¸<··}Ä¢·}ÉD·�»k¸ ·}Ä¢·}ÉD·�»k¸T»�Àqa�·`À9»¥¸A¹�·²Å�ºEÉD·�Ä¢·Tok·}ĺw¸ ¸<ÁAà ��ÆX¸A· ºw¸ ¸<ÁAà ��ÆX¸A·4»XÀ[a�·`À9»¡¸<¹X·4Å<ºEÉD·§Ä¢· ok·}Äl�¹�À9Ãkl}·²Ä¢Ã¢ÅA¸ l�¹�À9Ãkl}·²Ä¢Ã¢ÅA¸.»XÀ[a�·`À9»¡¸<¹X·4Å<ºEÉD·WÄ¢· ok·}ÄÅ<·��CÆ�·}»bl}·�Ģ⊸ Å<·��CÆ�·}»bl}·²Ä¢Ã¢ÅA¸.»�Àqa�·²À9»¥¸A¹�·`Å�ºEÉD·WÄ¢·Tok·}Ä0À9Á.À9»�·²Ä¢· ok·}Ä3a�·}·}ÂH·}Á

� R�CÆPºE»C¸Aà �P·}Á �CÆPºE»C¸Aà ¿6·�ÁT»�Àqa�·`À9»¥¸A¹�·²Å�ºEÉD·WÄ¢·Tok·}ÄtÀ9Á�À9»�·`Ä¢· ok·}Ä=a�·}·}ÂH·}Á

� R�]�?G*3 �[��y��Cª�����¥�� ¡*) �������6ª�� ¡*) �F��¡ §%� §8� ���£����\� ¡��1��¥�¥ �

��ª8��� B�� ��ªU� ��¥�¥,�£G*3 �£����¡8§%� §�� ����¥>8K�)�HG­3 � ¥�ª��PB\¥F��ª��£����� ������� ��¡ � ���\�6ª����5¥,� ¡*)/�¤�����6ª�� ¡*)z����¡8§%� §�� ���£¥,���>8

È>À9Æ�ÁNl}·��TÀ[aX·�� Å �Cp>ÂH· ��À9»ba�à ¸AâÀ9»�Å.¿£À9Á���ºw¸Nl�¹�â»�Ç ��ºE»baXÃkaPºw¸<··}Ä¢·}ÉD·�»k¸ ·}Ä¢·}ÉD·�»k¸T»�Àqa�·`À9»¥¸A¹�·²Å�ºEÉD·�Ä¢·Tok·}Ä0À9Á.À9»�·Aa�·}·}ÂH·}Á�Ä¢· ok·}ÄĢâÅA¸.ÅA·��>Æ�·}»bl}·²»�Àqa�·²À9»¥¸A¹�·`Å�ºEÉD·WÄ¢·Tok·}ĺw¸ ¸<ÁAà ��ÆX¸A·4»XÀ[a�·`À9»¡¸<¹X·4Å<ºEÉD·§Ä¢· ok·}ĺw¸ ¸<ÁAà ��ÆX¸A· ·}Ä¢·}ÉD·�»k¸T»�Àqa�·`À9»¥¸A¹�·²Å�ºEÉD·�Ä¢·Tok·}Äl�¹�À9Ãkl}·²Ä¢Ã¢ÅA¸ l�¹�À9Ãkl}·²Ä¢Ã¢ÅA¸.»XÀ[a�·`À9»¥Å�ºEÉD·§Ä¢· ok·}Ä0À9Á.À9»�·Da�·}·}ÂH·}ÁWÄ¢· ok·}ÄÅ<·��CÆ�·}»bl}·�Ģ⊸ Å<·��CÆ�·}»bl}·²Ä¢Ã¢ÅA¸.»�Àqa�·²À9»¥¸A¹�·`Å�ºEÉD·WÄ¢·Tok·}Ä0À9Á.À9»�·²Ä¢· ok·}Ä3a�·}·}ÂH·}Á

� R�CÆPºE»C¸Aà ¿6·�ÁT»�Àqa�·`À9»¥¸A¹�·²Å�ºEÉD·WÄ¢·Tok·}Ä

�CÆPºE»C¸Aà �P·}Á �CÆPºE»C¸Aà �P·}ÁT»�À[aX·4À9»¡¸<¹X·4Å<ºEÉD·WÄ¢· ok·}Ä0À9Á.À9»�·²Ä¢· ok·�Ä3a�·}·�ÂH·}Á� RÅ<·��CÆ�·}»bl}·²»�À[aX·4À9»¡¸<¹X·`Å�ºEÉD·§Ä¢· ok·}Ä

�]�?G*3 ��L y��Cª�����¥�� ¡*) �������6ª�� ¡*) �F��¡ §%� §8� ���£����\� ¡��1��¥�¥��

7J)5��� ¡|¨0BC� �����*3 � ���$�K��� ��� �I�����w���Y� ����! ; ��¡8§������6ª ¡��%§%��4[� ¡�7p��¡ §�78¡ §��O¡��%§%� ��B�� ��ª���ª8��3 ����¥����z� �6�6ª�� ¡*)���5¥�� � 8²7 � A��-� @�+���Y�-� ¥��6ª����¤� � ¥������*3 � ��§�������¥��8¥ � ��28�"5 @���$�K����� ¡�� ��¥�¥3�t8D! ; BC���*3 §#G �[�¤�����6ª���§z����� �1� � � ¥o3 ��¥�¥��ª ��¡ ��ª��£����¥,�����)§��C3 ����� ¡*) ! ; ��¡8§ ��§8§%� ¡­)���8�"ª���¡ �H3£3B�6ª��£3 §%����¡��$����;[ª8�g���£�¤�8���,��¡�����¨%��ª�� ���6��¡ ¥�� �����z� ��� ��¡U��� ���6� ��� ��¡ ¥�� ���\�z� �6�6ª�� ¡*) ��;[��¡ §$�-9£�����[��ª���¡

�����¤� �5¥,��§ �$�]��ª���¥��(� �����z� �6�6ª�� ¡­)���;#z ¥��6ª8�63 §�! ; ��¡8§�!*;gz ¥��8���,��¡����X8� ����¥�¥,�8�/�K��ª8� �B�}BC�\¢ ��¢L¥/z��������|�>3 ���¤��¡5�|����� ��¥��I;1��¡ §�891�z� �6�6ª.8B� �������*3 �3��ª����H3£)������ ��ª8� �+���Y�-� �����I�����w���Y�

��� ��ª��O�������6¥�����I; ��¡8§���9$z ¥L¥,� �¤�*3 �178��§U��������¥���� �������8�?)�� ��� ��ª��O�¤�����6ª���¥3§%�PB�¡U��ª�� �������?8��z� �6�6ª���¥DG ���}BF����¡���ª8�¡8���/��� �z�����6ªn¡��%§%��¥ ��� �C3 ���¤��¡�� ���5� ��¥ � ;���¡8§ � 9g����¥,� �������*���C3 ���z��� G � � ����¡8§.8Y�ª8��¡ BF� ���������8¥��8���C3 �������­3 ��+���Y�-� �����I�����w���Y� �?36)������¦��ª�� ��� � ; ��¡8§ � 9 z ¥�¥�� �¤�*3 �878��§���������¥���¡5���£3[¡���¡8�CB ¡8���¤�����¤�����6ª�¡8��§��g�z� �6�6ª���¥ �����)���¡����6� ����§�8

�3� )'� .�- �3�����/53� )�$ !#����0 �31'&�� � ���3$���������$����8��5������ ,���������3$��� �������-� ,���� +�������� , ����$���� )��������3��� $���� . � . � , )3�/5 ����,�$ � � ��� � ���� ) .�$��3$ ����$ ��$�5�. �����*�-����(8��5�����. �� . .�����$�) .�$*�����*$ �����%$��3$���5�$ )�.�$ ��$�� +�$��*��$7����+�����$���$�� )�������$ )3�/5 ����,�$(� 8�-)3� � �3$���$�� )3������$ )3�/5 ����,�$

� � -3���� ��3��� $���� . � . � , )3�/5 ����,�$ � � ��� � ��

���

Page 16: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

��� )�.�$��3$* � � � . � , )3�/5 ����,�$ �*1����7��1 ��.����$ $-�/$��*$��-) )� ���$!���& .��(� ) .�$*�����*$ �����%$���� � �6 ������� �� �����%$���� � ��� � $-��$��%$��-)�)� ��3$�� � �����%$

��� !41�& .��(���3$�$�� �*� )%�=.�$�, � ) .7� ��� � $-��$��%$��-) )� /��$ ��$�������$�3� )%� . � � � =)�. �*1��

�3��� $���� . � . � , � .������$ ���&) ����,�$)� � ��� � ��

��8�(,��7����,�$ �*1 ��. /� . ��7� � .� � , � .���/��$ ����,�$ ���7��1�(�������-6� )3$�, � )�. ����$���&) �*� )%� . 8��5 ����&) ���(�8�-)3��� )�

��� ����8�-)����&) �����$��� )�.���� )�.�$ ���� ) ��� ,�$-��$ )� ��5)� ���� )%� . � �)���(, �*1��

�3��� $���� . � . � ,*��$�� +�$��*��$ ��� ) �3��,�$ � � ��� � ��� � 8��)3���&) �%� )%� . ��5��8�(,��7����,�$ ��.��� . ��7� �=. � , ��$�� +�$��*��$ ���&) ����,�$)�%1 ���7��1���-, ��������-�� )3$�,��� )�. �*�/$���&) �*� )'� . 8��5 ����&) ���� �-)3���&)�

� � ����� �3$���3���(,�8��5 )�� ��� ����$��3� )��������� � 8����$���)��7����,�$ ���3���3$ � �����8�(,��7����,�$ ��.��� . ��7� �=. � , ��$�� +�$��*��$ ���&) ����,�$���� ��1 � � � . � ,���-, ��������-�� )3$�,��� )�. �*�/$���&) �*� )'� . 8��5 ����&) ���� ����$���)�

� � ����� �3$���3���(,�8��5 )�� ��� ����$��3� )����������� �3$��%���3$ � ��������3$8�*���3$�������3��� $����=. �=. � ,7����,�$ �*� ��� � ��

��8�(,�� �3��,�$ ��. ��=. �� � � . �� ,7����,�$ ��� ��1 0 ��� )�.�$*�����%$�)� ���$ ��7�*� 0���(,�������3�-�� )3$ ,�� ) . ����$��(�&) �*� )%� .�8��5 ���(�&) ���/. . �� ,��8�-)����&)�����3$��*���3$�� �����3$��%���3$ / ���/. . �� ,��8�-)����&)

� �

. .����(��$ )�.�$*���*������$�&) ����$ ��� 8� ���3�8� ����8�-)3�3�&)!0E���(�8����$���)!0 �����3$��*����$���(,�)�.�$ ����� �3$(�������(,�8��5 ������)��3$��)�*1����

��� ��� 8� �����$��� ) .���� )�.�$ ���� ) ����,�$���$ )�8��5 � ��3� )%� . � �)���(,)�*1����

�3��� $���� . � . � , � +����-)�����$�� ����,�$ � �)���7� ��

��8�(,��7����,�$ �*1 ��. /� . ��7� � .� � ,7����,�$ ��� ��110��� )� ��3$ � +����-)� ���$��)����,�$ ��� ��$�� +3$��*��$��(��&) ����,�$10���(,������������ )3$�,�� )�. ����$���&))�%� )%� . ��5 ����&) �

��� �*�� ��$(��� )�.���� )�.�$ ���� ) ��� ,�$-��$ )� ��5)� ��3� )%� . � �)���(,)�*1��

� � -3���� 1�3��� $���� . +����*� )%� .�$�,�� . � , )��/5��3��,�$ � � ��� � ��

��� ) �� �7�����%$��8�*� )'� .7����,�$ ��� � ����,�$ ����� �3� ) ��$ ��$������*$ ,�

���

Page 17: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

� � )�.3$��3$*��7��� +����*� )'� .�$�, �3��,�$ ��1 ��. ��=. � � � . � , ��� �%1 ���-,.��� )�.3$ ���8�*$ �����*$ � �6 ������� ����� )�.�$����$-��$��*$��-)�)� ���$(� .3���3$ ��$�$�� �%� )%� .�$ , ��$�������$

��� ����� ��$�������-,�8��5 )3����� 8����$���)�����$��3� )������3� )%�=. � � ���(,���1��

���-��$ � � ) ��)��� ) �7�����*$�� �*� )%� . ����,�$�

�� �(,�� ��� ,�$ �*1 ��. �� . ��7� � . � ,*��$�� +�$��%��$ ���&) ��� ,�$��� �7�������������*$ �8�*� )%�=. � .� � ,7����,�$ ��� ��1���(,���������-�� )�$�, � ) . ����$��(�&))�*� )%�=. 8��5 ���(�&) � �

��� �*�� ��$��� )�.����*,�$-��$ )� ��5)� � ���(, ��,�,� ��5)�*1�3� )%� . � �)���(,)�*1 �

��

�3��� $���� . +����*� )%� .�$�,�� . � , �=.������$ �3��,�$ � �)��� ����� � 8��)3���&) �%� )%� . ��5��8�(,��7����,�$ �*1 ��. /� . ��7� � .� � , � .���/��$ ���&) ��� ,�$ ��� ��1���-, ��������-�� )3$�,��� )�. �*�/$���&) �*� )'� . 8��5 ����&) ���� �-)3���&)�

� � ����� �3$���3���(,�8��5 )�� ��� ����$��3� )����������� 8����$���)��7����,�$ �������3$ � �����8�(,��7����,�$ ��1 ��. /� . ��7� � .� � , � .���/��$ ����,�$ ���7��1 � � � . � , ��$�� +�$��*��$)����,�$���-, ��������-�� )3$�,��� )�. ��$��� ) �%� )%� . ��5 ���� ) ����8����$���)�

. .����(��$ )�.�$*���*������$�&) ����$ ��� 8� ���3�8� ����8�-)3�3�&)!0E���(�8����$���)���-, )�.3$ ����� �3$�8�����(,� ��5)�3����)���$��)�*1����

��� ��� 8� �����$��� ) .���� )�.�$ ���� ) ����,�$���$ )�8��5 � �)���(,���,�,� ��5 �*1�����3� )%�=. � � ���(,)�*1����

�3��� $���� . +����*� )%� .�$�, ��$�� +�$��*��$ 0 � +����-)� ���$���� . � ,7��� ,�$ � �)��� ����� � 8��)3���&) �%� )%� . ��5��8�(,��7����,�$ �*1 ��. /� . ��7� � .� � , ��$�� +3$��*��$7��� � +3���-)�����$�� �3��,�$ ��� ��1���-, ��������-�� )3$�,��� )�. �*�/$���&) �*� )'� . 8��5 ����&) ���� �-)3���&)�

� � ����� �3$���3���(,�8��5 )�� ��� ����$��3� )����������� 8����$���)��7����,�$ �������3$ � �����8�(,��7����,�$ ��1 ��. /� . ��7� � .� � , ��$�� +3$��*��$��� � +����-)����6$�� ����,�$ ��� �31�� � � . � , ��$�� +�$��%��$���� ) �3��,�$ 0���-, ��������-�� )3$�,��� )�. ��$��� ) �%� )%� . ��5 ���� ) ����8����$���)�

� � ����� �3$���3���(,�8��5 )�� ��� ����$��3� )����������� �3$��%���3$ � ��������3$��*����$ � ����3��� $��3� . � . � , �3��,�$ �*�)��� � ��

��8�(, � ����,�$ ��. /� . ��7� � .� � ,7����,�$ ��� ��110 ����)�.3$ ���8�*$ )� ���$ �� �*� 0���-, �(�������-6� )3$�, � )�. � �/$���&))�*� )%� . 8��5 ����&) ����. . � ,��8�-)3��� )�����3$��%���3$ � �����3$��%���3$ / ���/. .� � ,��8��)3���&)

� �

. .����(��$ )�.�$*���*������$�&) ����$ ��� 8� ���3�8� ����8�-)3�3�&)!0E���(�8����$���)!0 �����3$��*����$

�CL

Page 18: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

���-, ) .�$ ����� ��$�������-,�8��5 ������)/��$��)�*1�� �

��� ��� 8� �����$��� ) .���� )�.�$ ���� ) ����,�$���$ )�8��5 � �)���(,���,�,� ��5 �*1�����3� )'� . � � ���(, �*1����

' X � ; ')#�+��L*,0\H(R ��'K& � T�AY>�-©>�2� � ¡��PB §%��¥������£G � ª��PBP��ª8�O�z� �6�6ªg§%� ¥����#�������2G ���}BC����¡g¢ ��¢9� ��¡8§g¢L��¢y� §������ � ����§ � ¡ 2)�£)�������¥L� ��¡ §%L#BF���*3 §G �£§%��¡���G�� ������¥,�%¥,�����©81� ��B��£363|� ¥,� ��ª8�£¥����/� ¥�������� ¡*)�¥\��¥�¥,ª8�PB�¡ � ¡���ª�� ��0����/�­3 ��¥� ¡ ���� ��� ��¡³L,8 �*8

73¥ ¥�ª��PB�¡©� ¡ 2)�6)�������¥[� ��¡8§rL ¨@��ª8�����¤������� ���8� � ��� ��¥ ���¥,� �¤�*3 �178��§ �C3 ���¤��¡5�[��������¥�¨@�<8 �t8 ¨�� ���s���#� 5 ¨������I�"����� ��2 ¨�����I�"�#�©��¡8§ � �����C81� �£�����*3 � %IK ���Y�-�����/��ª�� ������������ � �I���s���#� 5�z ¥\¥,� �¤�*3 �178��§ �C3 ���¤��¡5����������¥�78�6¥��X81�©� ���6�g������¥��� � �b! � �3�@( � ;�z ¥O�6ª��£3 §%����¡���¡��2G��s��¡8�?8 2���� � ����� �:#&4 4 � ;�¨7� ��¥/�z� �6�6ª�� ¡­) ����¡8§%� §�������¥����¤� ¥O���¤�%��� ¥,� ¡8��� �?363F��ª8��C3 ���¤��¡��[¡��%§%��¥3��¡���ª��¤¥����¤�f3 �"���C3 : �<8 �t8 ¨|� = �����£¡���¡%������¡8���¤�����HG­3 �t8a2���� � � ���3!$# � ;�¨ �¦�6¥L�z�����6ª�� ¡*)�����¡8§�� §������/¥,�������¡5����� ¡8¥O��¡*3 � � � ���3!�# � 9P8 �� ¡8��� ��ª�����ª8�g���z��ª8�U¥����¤��¡8���¤��¨K��ª���� �������z� ���6ª8��§�8 �� �¤�63 ���w3 ��¨ � � #=��4=�b�@��#b� � ;� ¥ �z� �6�6ª���§"�?)���� ¡8¥,� � � #=��4=�b�@��#g� � 9P8 2������ �������6G8�%��� � �7� � ;�¨\� ��¥ �¤�����6ª�� ¡*)�����¡8§�� §������ ¥���� � ¥ ���¤�%���?8���¡"� ��¥�¥�%¨ � ����� �:#&4 4 � ;#z ¥ �z� ���6ª8� ¡*)©����¡ §%� §8� ����¥,���O����¡��6��� ¡8¥ ��¡*3 � � ¨ � 9H8�� � �����­3 � % K �$�K���s������ª���� ��¡ §�§%�����8���z��ª8����6��¡ ¥�� �����z� ��� ��¡�¥������ �%�L�����¤� �5¥,��§ ���7��¡���� ��������� ��¡����1���C3 �HG �C3 � ¡­) VV��� � �:#&4=4$W¤��� V�¨ W*8D7L¥3�£363 �8¥,���6� ����§U� ¡g�������� ��¡%L8¨� ��� � �:#&4=4 � ; B��£3£3,G �\�z����� ��§z��� � ¨ � 9 8`7F�,�����£G��%��� � � � � #g� 4g# � ; z ¥��z� ���6ª8� ¡*)O����¡ §%� §8� ���L¥,����¡��PB"����¡��6��� ¡8¥1�>3 ���/��¡5�� � � � #g� 4g# � 9 8�73¡8§rB�� ��ªg��ª��/�8���6���¤������� ¥,���,��� ¡*) ¨ ��ª����©B��£3£3WG � �z�����6ª���§�8(,3�PB������6ª���� � � �b! � �3�@( � ; z ¥L�6ª��£3 §%����¡ª8��¥��O� ������¡����>8`(\��¡8����BF� ����� §%��¡���B�� ��ªU�z� �6�6ª�� ¡­)/�>3 ���¤��¡5������� � � �b! � �3�@(�8� �£����¡5��� ¡������8¥�3 �������*3 � %IK ���Y�-�����z��ª��£�C3 ���¤��¡��3¥�� �/�­3 �878��§ ��������¥��$�)�����6ªU�8��� �\�$�)�>3 ���¤��¡5�\����� � �z�����6ª���§2G��

¡8���/��¨%�A8 �?8 ¨ �����I�"����� ��2 ¨�� �"�I�"�#�g��¡8§ � �#�+�k8���¡ ��ª�� ¥JBF����¨��H3£3@�¤�����6ª���¥oG ���}BC����¡ ��ª8��� �����[§%� ¥����#��������§�8� � �s���o���(�T�"��� � ��� �� � ����� � ������������� �"��� � ���o� �s�4���

&��¥���§¤��¡z��ª��L��¥,���?G*3 � ¥�ª���§ ¥����z��¡���� �\���>3 ����� ��¡8¥�ª�� ��G ���}BC����¡z�}BF� ¢ ��¢L¥�¨0BC�L�8¥,�a. QF%� � ' ���#� ¨%��3 ��¡­)��8�?)��3§%��¥,�£)�¡8��§� ���[������¡8¥%� �����/� ¡*)U� ¡8§%�*�5� §%�8�?3 . �rF"§%�%�����¤��¡5�6¥�¨B��� ¥�� �����8� �©��¡ § ��ª���¡��"0������%���/��ª��¤������¡8¥�� �����z����� ��¡.8�. *F%� �8¥���¥.L�1����ª � ���5�F¬�¬g�K��0%������¥�¥,� ��¡8¥�����¥�� �����8� ����0���� ��3 �©B�ª�� �6ª©¡��%§%��¥L� ¡���ª��4. �rF�§%�%���8�/��¡5��¥ �����£��� ���6� ����§���¡.8¥1C���6ª¡��%§%�+��� ¡ ��ª�� ¢L��¢W�������L� ¥F��¥�¥������¦����§IB�� ��ª �£¥,���C�$�|¡��%§%��¥C� ¡ ��ª��a. �%Fg�������¡B�ª�� �6ª�����¡#G �[¥,� �����17 ��§�G��z��¡�.[QF%���0%������¥�¥�� ��¡.8]� �£���?363|��ª�� ¥ . QF%�W��0%������¥�¥�� ��¡ � 9 � ( N�. H ��"� �����I�I�i���­8

2����[�����6ª �C3 ���¤��¡��[����� �/�z�����6ª�� ¡*)8¨B�A8 �?8 ¨|��ª��¤�}BC� ���5����¥ ���F��ª8�¤¥�� �/�­3 �878��§ �>3 ���/��¡5� ��������¥ ��¥�¥��%��� � ����§rB�� ��ª ��ª8��C3 ���¤��¡��¤����� ��¥¤�z� �6�6ª|¨1��ª8� . QF%� )���¡8���6� �����f)���¡�����������¥¤�©¡8���¤��§������¤�*3 �����t8p���¤��ª8��¡ B��63£3���6�g������¥�� ��ª�� �����w)����¥�� �¤�*3 �17 ��§U�C3 ���¤��¡��3������� � ¡ �IB�� §���ª%�K78��¥,�3�z��¡8¡����X8C�ª���� �?3£3 �PB�� ¡*)I)��*����¥DB�ª8� �¥55� ¡8§ ���.[QF%�P��0%������¥�¥,� ��¡8¥oB��£3£3TG �)���¡����6� ����§�G8��¥,��§s��¡s��ª8� ¡��%§%���¦�/� ¥ ¡��PB �5� ¥��¦��� ¡*),8��©���8¥�� 2)�6)������g� ��¡8§ 2)�£)�����������¥£����� ����¡�¡�� ¡*) �"0����¤�*3 ��¥>87\�8� ��¡8§%�80#7�¥�ª��PB\¥K��ª8�s. *F%��¥������ �%�6¥1��ª � ��B��£3£3,G �¡)���¡�����������§�� ����������¡8¥�� �����¤� ¡*)6. �rFg§%�%���8�/��¡5��¥F����¡�� �����/� ¡*)[���¢ ��¢ �\� ¡�2)�6)������ �����6.[�%F §%�%���8�/��¡5��¥�����¡ � �����¤� ¡*)[���£¢ ��¢[� � ¡�2]�£)��8���3�*8]� �JB��£363 �8¥,�a2]�£)��8��� � ��¥1����������¡8¡�� ¡­)��0����/�­3 � ��� ¥�ª��PB�ª8�PB���ª8��)���¡8���6� �����oBC����5%¥>8�t8��C3 ���¤��¡5��¡��%§%�$y

� �

Page 19: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

: � = ��ª8���C3 ���¤��¡5�z����� ��� ¥z��¥�¥������ ������§�B�� ��ª"�©�����/�­3 �����?8��©� §%�"78¡�� � ¡8���/��§ �����¤�*3 � ����� ��� ��¡p�>3 ���/��¡5������ ��¥�� ¡��6���w)����¢ ��¢ �8�)� �\� ¥\��¥�¥,�%��� ������§#B��¦��ª��/¥�� �/�­3 �878��§ �>3 ���/��¡5���������[�8��� �X81� ¡�¥������6���[¢L��¢�88�Y�)��ª8���¥�¥������ ������§z�����¤�*3 ����� ª8��¥¡����JG ����¡�§%��78¡8��§ ������¨Q)���¡����6� ��� ��ª��[�����¤�*3 � ���£��¥oBC�>363<8��� �1� � � ��� M-� � � ��A �����4�#� ��� �T��28���+�"� �T�65I��� � ���6¥,��¡ �e� % H %����+���Y�-� �-� � ����¥���¡ �e� % H % � �#� � �i���"��i���"��� �N�o�^� ����� � �Y���a� 28�$�K�3� ���6¥,��¡%� ������¡8¥ � ��� � � � ���#� � �"�-�43/�e�����Y�#�<�w�/� �e�����Y�#� �I��� �%� ��28�"���"� �}�65I���\� ���6¥���¡�I����� �"�6A ���I�4�e�����Y�#� � �����%��� ���6¥,��¡�� � �I�4�|� � �w��� �����$�K����� � � �-� �-���|� �+�Y���3� � � � =�|�|� � �#�+�z� ���6¥,��¡ ���|�=�4242%�w�"� �"�����Y���i��� ���C242*�6=�e��� (IN�.?H ���� ����� �-�i������

���$��������'(���� � �:���-��� ��)3$������/� )�$ �����*$ � �B��$�������� � )��3����� � � (

� �3$���������(

M|�s� ����� � �K�"�a� 28�$�K�[� ���6¥���¡%� ���6��¡8¥s���#�s� �$�*���I�"� � ��� � � � 5$�"����|� �^�K�"�s� 28���Y� =�4242&� �a�i���"� � �"� �"���$�K� � M����N��-�e���42*�#�+�K�3�i���$�o�K� �w��� ��� ���Y��� �"� ���-�I�-�i�#������������28�"���"� �9�'5I� � =T� �i��� �N��� ���o�g�I�"�����i�$�K� � =�|�i� ���K�"�a� 28�$�K��H���� �#� 2 5 � � Ca�����"� �I� �|� ���4� �Y� �I�"�i�C2s���I� � =T� �i��� �N� �"2 = �C5g� ���4�i��� � � �$�e�����e��� �%� � �Y���a� 2*���Y�E=�4242 ����w��� �����$�K� �

: G = ��ª8� �C3 ���¤��¡5������� � � ¥¡����3��¥�¥,�%��� � ����§#B��¦��ªU�O�����¤�*3 � ��� ������y)���¡����6� ��� ��ª8� �6�H) �$�7��ª8�O�>3 ���/��¡5�3����� �¤��¡ §����������6¥��8���C3 � �����*3 ����ª��¤�H3£)������ ��ª��9�����¦�6¥[�6ª��63 §%����¡.8 �Y�7��ª�� ¥�C3 ���¤��¡��\¡8��§�� � ¥�$�]����� � B �$#&% D H.D[¨ .[QF%�W��0%������¥�¥,� ��¡8¥�� �$� 2� 3#�C2 A���%������B��63£3.G ��)���¡8���6� ����§�8��� �1� � � ��� J 28�"���"� �(�'5I� ��¡8���/� �N� �g�I�"�/�"�i���Y� � =�|�i� � � ����� � �Y�"�s� 28���Y� ¡8���¤��� ������¡8¥� H�� �w��� �����$�K��i� �N�9�K�"�s� 28���Y� �U�|� � �w��� �����$�K���9�i���"3g�"�I�"�-��¡8���¤�9 ���I�e�a� 21� � � � ��28�"���"� ���F���I��� =T� �i�����N�o�I�#�a� �#�"� � ��� �|� �9�������������28���+�"� �9�'5I� �¤¡ ���¤���|�|�"��2 �4��� � �<= �3��� �42 � ���"� 28�I���4�K� ��� � � ���4�%���'5I� ��78��¥,� �#� � 3 ��¥,��*H����o���C2428��=�e����"���-� � �|� =�4242 ��� �w��� �����$�K� � ���� � � )3$��3����� )3$ �*� )'� .�� �B�3���*$�� �3���*$ � � �����*$���) �3��������(��� ���&)�(���� � � �3�-��+3$���������$-��$3�&)�� ��5� �3$�� � � (

� �� ���&)3(��/��&)�(���� � � �3�-��+3$���������$-��$3�&)�� � ����� �� � � (

� ����&)�( � ��� � � )3$8������� )�$�(

�*8\� �,�����£G��%���[¡��%§%�$y`)���¡���������� ��ª��£���,�����£G��%����B�� ��ª ��ª��[���?)¤�?3 ��¡*)IB��¦��ª ��ª�� ¡��%§%� z ¥ .[QF%�W��0%������¥�¥,� ��¡.8�­8D3 � ¥���¡��%§%� y

: � = ¥��/55����¡ ����3 � ¥,�\¡��%§%�$y§%����¥¡8���J)���¡����6� ��� ��¡���. QF%�W��0%������¥�¥�� ��¡.8

: G = �6ª���� ����3 � ¥��\¡��%§%� y)���¡����6� ����¥+�+���g�e��� �������i� ����.[QF%�(��0%������¥�¥,� ��¡B¨B�<8 �t8 ¨ ��� 4g�6y �T9 � 8 �� ¡ ��� �6ª���� ����3 � ¥,� ¡��%§%� � ¡8§%� ��������¥��ª � �C��¡��¡G8����¡8�6ªz��� ��ª8� ¥C¡��%§%�$z ¥F�6ª��63 §%����¡�B��£3£3,G �L�6ª����5¥,��¡|¨ ��� 4g�Ty �T9 � B��£363 �6ª8��¡*)�����ª��3���%���8�%�KG ��¥���§��¡ ��ª��[� ¡��8�%�>8

L,8o5�� ��¡5���878���/¡��%§%� y ¥������ ��¥�� 5�� ��¡5���878���¤¡��%§%����ª ��¥¤�g�z�����6ª�� ¡*) �8������¡�������; 8p�©�Uª8�g�����¤��¡5��� ��¡���§�G �"� �������ª8���F��¡ �HG8¥���¡ ���3�$�}55�8��¡5���8� ���F¡��%§%��G ���}BC����¡ �}BC�O¡���¡%�@55�8��¡5���1� ����¡��%§%��¥C� ¡�¢ ��¢P� ¡ §%� ��� ����¥C��ª8������ª�� ����¡5����¡5�

��«

Page 20: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

�8������� �k3 �����������¥,��¡5����§fG��£��ª8�\�6ª��63 §/¡��%§%������� ������¥K�"0���� �w3 � ��¡8���F� ¡/��ª��\����¡5����¡5�7�/�%§%�>3���� ��ª��\����¡5����¡5�7�8������� �k3 �����������¥,��¡5����§�G��[��ª��C� ������¡5�]¡��%§%�t8]� �����¡£���H5����z� �6�6ª�� ¡*)�� ; ����� : �<8 �?8 ¨�� ¡ ¥,���,��� ¡*)+� = ��¥B�z�����6ª�� ¡*)[��¡£� �¤�*3 � � �5�� ��¡5���878���¡��%§%��B�ª8��¥�� �8����� ���,��� ��¥����������4@�A �e��� � ��¡8§ � ��� @����� �I�$�K� � 28� ��� �`8: � = �8�K�6ª8��¡*)�� ¡*)4� ����� ��; �����©� ¥�� � ���Y�3� �-� � ���|�'56� ���-�"�"� 3/�e��� ���6��¡8¥%� �����z� ��� ��¡ : ����� ������¤���?G*3 � = y

)���¡����6� ����¥�� ���/�I���I�I�e����� A�21�F� � 2*�4��28�"���"� �i�6. QF%�W��0%������¥�¥�� ��¡|¨%�A8 �?8 ¨ � � 4[� y39�� ��#b� ��� � 8C��¡ ��ª��+�"��28�I�"�

�k3 ��� ¥,��¨]� �O¥��C3 ��� �6¥£�H3£31��ª�� ¡���������¥,� §%������¡8§���¡5� ���H)�¡8��§���¥£�$�1��;A8�2���� �����6ª�¥��8�6ª���¥,�>3 ��� ����§ ���?)�¡��%§%��¨� � 4g�ay �T9 � B�� ��ªs��ª8�¤����¥,� ����¡8§%� ��� ��¡s����§%����� §%� ¡­)%B�ª8� �£�>3 ���/��¡5� ���5� �¤��ª8�z��ª��z� ¡������ ¡��%§%�z� ¥ ���� ¥)���¡����6� ����§�8&��¥���§���¡���ª8� �C3 ���¤��¡5������� ��¨%��ª8�£�H3£)������ ��ª��y� ¥���������6¥��8���C3 � �����*3 � ��§ : ����� ������¤�¦�����l� = 8��� �1� � � ��� ���� � � ��������$����=.���$���$��&) � �B��$�������� ��(���� � � �� )3$�&) � �%! ���3���-� ���3���*$ ! & � � ��$�������� ��&��8(���$��������'( ��� � �,���-��� � )�$�������� )�$ �����*$ � �B��$�������� � )��3����� � � (

� ��$��������'( � ��� � � ��3( � ��� � � ��������$��3� .'( � ��� � � )3$8������� )�$�(

: G = �8�C��ª��/���6��¡8¥%� �����z� ��� ��¡©����6ª8��¡*)�� ¡­) � ����� ��;K���$�p�6ª8��¡*)���¥\��ª��z������� �����������+V�����55��� ����§1W+� ����� � ���9����@�A �e��� � ����� �,@�A �e��� � ����� ����� �I�6A � �K� � 2*� @������� �$�K� � 2*�C�����I�6A � �K� � 2*� @������� �$�K� � 2*�KB��¦��ª ��¡ � ¡8��������¥,� ¡*)������ ������� ¡*)¡����fG ���fG��%�O§%����¥ ¡����/�6ª8��¡*)��/��ª�� �8����� ���,��� �$� V������ ��� �6�HG*3 � W�� ����� � �@���I���Y����28�z��� � ��� @������� �$�K� � 2*� ����I�6A � �K� � 28��@����� �I�$�K� � 28��¨���ª�� ¥�¤��� ��¡8������¡5�������/¥�� ���8����� ��¡©B�ª������ � �D3 ����¥,����¡�� ������)���� . �%F�§8� ���/¡��%§%�[� ¡������)���� .[�%Fg§%�%�����¤��¡5��� ¥7���/55��� ����§/����G �\� ¡8¥��6��¡5��� � ����§IB�ª��£3 �3� ��¥�§8� ��� ¥,����������¨�� ����������¥�� ��¡8§%� ¡*) ¥,���������. �rF §�� �6�¤¡��%§%��¨ � ¥3¡����L�����#��� §%��§.8���¡ ¥��8�6ª���� �������z¥��6��¡8����¨%��ª���)���¡����6� �����DB��£363�)���¡����6� ��� � � 4g�y �T9 ���� ����¥,��B�ª�����ª����£��ª8� ¥,��������� §�� �6�U� ¥ �g�����63 �HG­3 �t8 �Y��¡�����¨B�6�H)�¥�B�� ��ª ������¡5����¡5��B�ª�� �6ª�� ¥£�U�¤��¥�¥��H)��/��������¤� ¡ § ��ª8� �3��§�§%� ��� ��¡8�?3|§�� �6�/� ¥¡�����§%��§���ª������t8��� �1� � � ��� # �#� �Y�"� � � �����i�i��28�[���z���£3LO��e����28�"���"� �T�'5I� � � ����¥���¡ �N�a�-� �#���w� � �K� ���z���63 � +H���� ���C2428��=�e���( N .?H ���"�-� � � =�4242 ��� �w��� �����$�K� � ���� � � �� )3$(�&) � �%!B��� +��-) !4$��*�����& ���3&���(�$��*�����(�3�-��+3$ ��$�$�,�$ ,�.3$��3$ � $��*� ��(

� ��� � � ���(���� � � ����� ��$���� . ��$-�/$��&) � � $��*�� � ��(���� � � �� )3$�&) � �%! ���3���-� ���3���*$ ! & � �,$��*���� ��&���(�$��*� ��( ��� � � �������� ���)3$������/� )3$-� � (

� $��%�� ��( � ��� � � ��3(

� ��� � � ��������$����=.'(

: � = �8�8��ª8��������¡8¥�� �����z����� ��¡£�$� �6ª8��¡­)�� ¡*)o� ����� ��;������ �6ª8��¡*)���¥|��ª��F������� ���,��� �$� V,����� �������?G*3 �$W���� ��ª8��� : � = � ���������� �I�$�K� � 28� �����I�6A � �K� � 2*� @�������"�Y����28�[����� �#��@����� �I���Y����28��¨���� : � = � ����� �I�6A � �K� � 28��@����� �I�$�K� � 28� ��� �I�6A � �K� � 28������� �I�$�K� � 28�¥B�� ��ª � §%����������¥,���� ��ª8�\����� ��� ��� ¡*) ¡�����G ����¨5��¡8§/�8� ��ª��������¡8¥�� �����z����� ��¡¤§%����¥1¡������6ª8��¡­)����ª8�

��=

Page 21: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

������� �������U��� V,���/55��� ����§ W�� ����� � ���9���4@�A �e��� � ��� ���4@BA �e� � � ¨ ��ª�� ¥ �z��� ��¡8������¡5����� ��¥,� ���8����� ��¡rB�ª8����� ��¡­3 ��¤¥,�­G8¥,���\���K� �*3 ��� �*3 �£§�� �6�¤¥,��������� �����[¡�����§%��§����¤� ¡ ¥��6��¡5��� � ���L��ª��[������)����9. �rF�§�� �6�O¡8��§���¥>87�ª���¡ ��ª8��"��2*� �/�\�C3 ���8¥,�O� ¥ ¥�3 �£)�ª5��3 �U§%�1! ������¡5�(� �����9��ª��O�����%��� ¡�� �"0%������¥�¥�� ��¡ � � 4[��y<9�� �

�#b� ��� � )���¡����6� ����§3� ���

55�8��¡5���1� ���7¡��%§%�3����������¡5� ��� ¥,� ����§�8]� �JG��¤§%��� ���*3¦�C� ¡8¥,����¡5��� � �����ª����6���w)���� .[�%F §������[¡��%§%��¥`G��/��¥�¥��£)�¡�� ¡*)��ª8�(� �?3 ���s� �����M��ª��a78�6¥���¥��"�������?3 ¥������6���a. �%F §������£¡8��§���¥���¤��¡­)O�H3£3 ��ª��[�g� ���£3 �?G*3 �L¥������6���o.[�%Fs§�� �6�¡��%§%��¥C8��� �1� � � ��� � Ag�$���g�"�6�e� % H % � � �e�g� ���6¥,��¡ 9 �^�I��� �Y��� ���� � ��2 ���I��� �Y��� � � �����i�i��28���6� �#0@¨�� �#0 �#��������� 28� �I� ���5�� �#0 � �i���"� ��� ���#��� �#� � (IK�. � �$�K��� � � �4���6�'5I� ��� �#0 �I�#� � �9� �����"��� � H���� ���C2428��=�e��� (IN�.?H ���"�-� � �i�=�4242 � � � �"� �"���$�K� � ���� � � ����� ��$���� . ��$-�/$��&) � � ��� �����3��- )�6��� ! & � �����8(���� � � �� )3$�&) � �%! ���3���-� ���3���*$ ! & � � ��� ��B&���(���� �3( ��� � � �������� ���)3$������/� )3$-� � (

� ������( � ��� � � ��3(

� ��� � � ��������$����=.'(

: § = 55�z���w5 ¡��%§%�$y��8� ��ª��U������¡8¥�� �����z����� ��¡��$�[�6ª ��¡*)�� ¡*) � ����� ��;��� �P�6ª8��¡*)���¥O��ª���������� ������� ��¥4� ����� � ���

���4@�A �e��� � ��� ���4@BA �e� � � ��¡8§ ��� ��ª���� : � = � ����� ������� �$�K� � 2*� �����I�6A � �Y����28��@����� �I���Y����28� ��� � �#��@���@���I���Y����28��¨]���: � = � ����� �I�6A � �Y����28��@����� �I���Y����28�L�����I�6A � �Y����28��@����� �I���Y����28��B�� ��ª � �6ª8��¡*)�� ¡­) ����� ��� ��� ¡*) ¡�����G ����¨���ª�� ¥C�¤�����¡ �����8¡������7� ¥��¦���8� ��� ��¡/��ª8���7� ¥K��ª��\�����¤� ����¡8§/��� ��ª��\�}BC� ¥�����¡ ����� �5¥)§�� ¥����8¥�¥���§/� ¡B¨?G ����ª/��ª��\��0%������¥�¥�� ��¡8¥� ����)���¡���������� ¡*) �6�H)5¥¥B�� ��ª �����¤� ¡ §%� ¡­) �¤��¥�¥��H)��/��¡8§g¥��C3 ������� ¡*) ��ª��478�6¥��£�g� ���£3 �HG*3 �O§������U¥������6����B��63£3`G �)���¡����6� ����§�8��� �1� � � ��� # �#� �Y�"� � � �����i�i��28� � �#0 � �e� ��28���+�"� �^�65I����� ���6¥���¡ �e� % H %�� �N�3���������w� � �Y� � �#0@¨T� �#0 �e�% H % � H���� � �I��� � �#0 �I�#� � � � �"�-�43g� � ���BA����|� �����I�I�#� � � ��0 �N��� ���9�"��� A ��� � �K�����"3g� � ���Y� ����A ���I� �H�������C242*�6=�e��� (IN�.?H �"�"�-� � ���|� ��� =�4242 � � �w��� ��� ���Y� � ���� � � ����� ��$���� . ��$-�/$��&) � � ��� �����3��- )�6��� ! & � �� �3�(�- )����� ! & ��1� �8(���� � � �� )3$�&) � �%! ���3���-� ���3���*$ ! & � � ��� ��B&���(���� �3( ��� � � �������� ���)3$������/� )3$-� � (

� ������( � ��� � � ��3(

� ��� � � ��������$����=.'(���� � � �� )3$(�&) � �%!B��� +��-) ! ��� �*& � �/&�� (�$��*�����(�3�-��+3$ ��$�$�,�$ ,�.3$��3$ � $��*� ��(

� ��� � � ���(

� � ��� �s�4� �(�T���4� ����$# � �o� � �s�4� �(�T���4�

��� �?�.��%'����& �$� � �� ��! � ��¡£���6§%���|���\�/���?3 � � ���������)¥,�t3 �%��� ��¡|¨�BC��ª8�g���1� �¤�*3 ���¤��¡5����§£�\��������������� �7¥,�%¥,�����U¨#J ( H FGD: 17�<G8�8¥,� ¡���¥�¥T.L��3 §%�%�����¤��¡����� ¡7\¡8¥�3 ����� ��¡ = ¨��8¥�� ¡*)����g� �8¨ ��&� .[�%F.L��[�8���6¥����1��¡8§/��&�� F|�����8¥�. QF48�� ��ª8�g�������¡��0%� ����� �¤��¡��6¥F�"� �H3 �8� ��� ¡­) ��ª�� ��������� ¥�� ��¡ ���]��ª�� ¢ ��¢��z� ���6ª8� ¡*),8`73¥§�� �6�¤¥,����¥�¨�BF� ¥,�>3 ��� ����§ �¤¢ ��¢����6A �-� �"2=�N��� � � �

��­

Page 22: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

� ����� .[�%F²8 ���w)£¢ ��¢������ ��¥��¦������� � {L�w)�¬�­�� ��¡ § %������a����� � � � � ����� { ��¥,� ¥9� {L�w)��8�I�<8����6A �-� �C2=�N��� � � � � ¥²3 ����¥��C3 �fG ��¥���§��¡�%������a�/� � � � � 87���F¥,�����,����§�B�� ��ª �>3 ���/��¡5��¥7� ¡ %��/���a�/� � � � � G��%�F¥����¤�3����¡5����¡5���¤��§��C3 ¥7ª8�g���DG ����¡ ¥�� �¤�*3 �17 ��§ ��¡8§¥����¤�O� ������¥[���C��ª��¤ª�� ���6���6�6ª��Uª8�g����G ����¡ S � ������¡���§�8¤��¡s��§�§��¦��� ��¡|¨|¡��>B �C3 ���¤��¡��[����� ��¥ �����¤��§�§%��§©��¡8§©����¡8���¤� ¡*)ª8��¥z�%�����8������§�8Y�U��¥,� � �/� ��������¡5��3 ��¨ ���6A � �"2=�N��� � � � �8���#��� §%��¥z��������§%�¤��§%�%�����¤��¡5� ��ª8� �23 � ¥��6¥ �6ª8��¡*)���¥¤�z��§%�U���%��/���s����� � � � 8F�ª��8¥DBF�[����¡�����¥��\�����\¥,�%¥,�����J��¡���ª���¥,� �����?3|�6ª8��¡­)���¥>8¢L���£���z��ª��/�HG8¥���¡ ���£�$����¡ ��¡����?3 �?)�� � ¡ ��ª�� ¥L§����z��� ¡|¨bBC�O�8¥,� �©����§�,3����� �QF�� ¨@��3 ��0%� ���?3]§������HG ��¥�� �����#��� §%� ¡*)

�U¥,��¡���¡��5�{§%� ����� ��¡8������¨|� §%��¡5���8� ��� ¡­)U¥���¡���¡���� ����¡8���¤� ¡*)�¥��8�6ªs��¥�G ���}BF����¡ V,�����z����5�W ��¡8§ V������¤�¤��¡5�XW­8O� �z�8¥��� 28�#��� �����+���$�K��� �e��� � A��I�"�4@�A���� � ��� �5� ���I� ¥��6ª����¤�©���i�/����¥������ ��ª8�s¥�� �/�£3 �����¦���"�$�£�}BC�i¥������ ¡*)5¥C8 28��� ��0����¤�*3 ��¨��ª8�3 ��¡*)���¥,� �¤�����6ª�� ¡*)�¥��*G8¥��/55����¡8���g���£¥������ ¡*)5¥ V�¢L�%����¡ � �.W���¡8§ V��7����� ��������¡�� � W � ¥ V,��¡�� � W*8Y� �g¡������z�?3 �*)��U��ª�� ¥¥��*G8¥��/55����¡ ���$z ¥J3 ��¡­)���ª : �?8 )­8 ¨,L = G�����ª���3 ��¡*)����J3 ��¡*)���ª ���K��ª��£�}BF� ¥,����� ¡*)5¥ : �t8 ),8 ¨)��� = ¨ §%��§��8� � �¦�a� �����{��¨ ��¡8§�¥����H3 �� �JG5���¤�8���6���¤������� : �t8 ),8 ¨@�t8 � = ��� ���?3 ���*3 � ��� ��ª�� ����¡8���¤� ¡*)¤����¥,� : ���<L ���� = Oz�?8 � H �*8 ¬*8��� �?�.��%'����& �$��� � � :��!���% ��� �]�z�"� �H3 �8� ��� �����\�?36)������¦��ª��z¥�¨QBF�£�����¤�8����� ��ª�� §�� ¥����#��������§z������¡8¥%� �����¤����� ��¡U¥������ �%�6¥B�� ��ª©��ª�� §%�%�����¤��¡5����§g�����?3]������¡8¥%� �����¤����� ��¡g¥������ �%��¥>8 � �¤�8¥,�/�}BF� ¥�������� ¡*)�¥ �$�C�8�������/��������¥�¨ �63£3 � ¥���������� ¡*)�ª8�PB ��ª8����8¡�� ¡­)£��� ��ª8�\�8���6���¤�������6¥1����¡ �#! �����7��ª��L§%� ¥����#�������£���@�z� �6�6ª���¥>8)��¡ ¥,���,��� ¡*) ��¨���ª��3���5¥��C���@�����6ª¤§8� ��� �����8����� ���f)5����������>)������ �6��¡*5%¥�� ������3 �PBF������zª��6)�ª����3� ¡U��ª��£���6§%������� % # ��� �-�"�"� 3g� : �­8 � � = ¨ % # 6M-� ��� � �#�"� : �*8 � = ¨ % # 'Da� �-� ��A��6A��: �­8 = � = ��¡8§ % # 'Fs� � A��I� : �t8 � = 8/�©�z��¥�¥��6)�¡©�­8 � ���³G ����ª©� ������¡5��� �H37§������U�����8�����¦���%)5���©�8���6���¤�������6¥ ��� �� � ����� ��¡8§����� ����� ��������� 8Y�ª8�g¥����H3 � �8�������/�������+� ��� ¥,����� ¡*)�¥�� �¤�£3 ����� ���p�����¤�8����� ¥,��¡p� ¥ �t8 � 8P��¡��?G �#������0����¤�*3 ��¨��ª�� ¥ �H3£3 �PB\¥����¡8���/� ¡*)/�f3 �����B¡��%§%� V�¢L������¡ � � W ���¤��¡8����ª8���K3 ���#�B¡��%§%� V������"� ��������¡ � �.W£¥,� ¡8���3��ª�� ����¥,� : �*8 ¬ = � ¥�3 �PBF���7��ª8��¡���ª � ����§%�>3 ����� ¡*) ��3 ���#�]¡8��§�� : �?8 � = 8��¡ �8���6���¤��������¥����,��� ¡­)z��¨QBC� ��¥�¥��6)�¡g�t8 � ���z�H3£3|§������¤�����8�����¦����)5��� �8���6���¤�������6¥4B�ª8�63 �£�H3£3 ��ª��[����ª������8���6���¤�������6¥

�����¡5����%�F��ª8� ¥����¤�?8K��¡ ���HG­3 �/��¨w� ��������6ª�5�� ¡8§ �$�|���6��¡8¥%� �����z� ��� ��¡z��� ���6� ��� ��¡ ¥�¨�BC�[¥�ª��PB"�¦�6¥F��������������¡8���3¡����fG ���� ¡��ª8�O�����?3]�6ª8��¡*)��/¥������ �%��¥�¨ ��ª��¤§%� ¥����#��������§��6ª ��¡*)�� ¥������ �%�6¥L��¡8§U��ª8�O¡�����G ���L�$�1��ª��¤§%� ¥����#��������§��6ª ��¡*)���¥3����¡8¥�� ¥�����¡5�B�� ��ª ��ª��z�����?31�6ª8��¡*)���¥�B�� ��ª �}BC�U�8�������¤������� ¥,���,��� ¡*)5¥[����¥,� �������*���C3 �?8¤� � ����¡ ¥����¤�8�������/�������[¥�������� ¡*)g��������§��8����¥¥��*G ���%��� �z�H38¥������ �%��¥§B�ª��£3 �F� ���6���¤�������1¥,���,��� ¡*)z������%§%�8����¥K��������� ¥��F¥������ �%��¥>8)�ª8� ¥1� ¥§G �������8¥��F�����7�H3£)������ ��ª8� ��¥�¥,���¤��¥��ª8� ���6§%��� ��� % # ��� �-�"�"� 3g��¨"% # 6M-� ��� � �#�"��¨*% # 'Da� �-� ��A��6A�� ¨"% # %��I��� � �#�"� � ¡s�������z¥£�$�C��ª���� �O����¥,��¥^� ������3 �PB ���ª��£)�ª.8 �"ª���¡���ª�� ¥/� ¥���� �t3 ������§@¨1¥,�*G ������� �¤�?3F���6��¡8¥%� �����z� ��� ��¡�¥������ ����¥O�¤���s����� ¥,�t8 2���� �"0%���¤�*3 ��¨`B��¦��ª��8�������¤�������¥����,��� ¡­)��%¨�% # %��I�����I�#��� � ¥ ¡����¤����� �"0%� ��¡8¥,�*���U��ª8��¡n����ª���� ��� ���6� ��� ��¡8¥C8��ª8������� ������§%�C3 ����� ¡­) �s¡��%§%���z����G ��6ª��5¥,��¡g�6� ��ª8��� ��ª8��¡�� �,�����¤�%��� ¡*) ��� �z�����6ª©��ª�� ¥ ¡��%§%�t8I(3�PBC�/������¨�BF�¤����¡s¥,���/��ª��¤����¥��*3¦� � ¥ ¥����63£3����������%���?G*3 �/��¡8§�k3 ��¥�� ���/��ª8� �����H3|�6ª8��¡*)��t8� � ����� �/�����"���

� ��ª8�g�����§�§�����¥�¥���§ �}BC�[�����?G­3 ���¤¥)� ¡/��ª�� ¥`BF���w5 yU2]� �6¥���¨�ª��PB���� ���%�����z� ���F��ª���� §%��¡5���17 ��� ��� ��¡/�$� ¥����z��¡5��� �F���C3 � ��� ��¡��¥�ª�� � ¥oG ���}BC����¡3. �%F|�<G8��¥,��§�§��������¤��¡5��¥>87�������¡8§|¨%ª��PB�����3 �"�����6�H)��\��ª8� ¥o5�¡��PBD3 ��§Q)��3���/���6��¡8¥%� �����J��¡3. �%F|�<G ��¥���§§%�%���8�/��¡5�}� �������D)��*����¡£¥��6ª8���z���� �\§%�8! ������¡5��¨ �����B���C3 � ����§@¨ ¥��6ª8���z�*8)�ª�� ¥�BF���w53� ¥B��¡8�*55����G ������� ¥,�²BF��� ¡8������� ���������§%���¤��� ¡���¥�� �����87 �z�6ª8������� ������� ¥,��� ��¥[���F��ª8� . �rF�§%�%�����¤��¡��6¥�¨K¥��8�6ª���¥ §����z��� ¡s��¡5���t3 �t)���¨]�����¤�¤��¡s������¡8¥%� �����¤����� ��¡����� ��¥�¨]��¡8§ ¥,� �����17 �/¢ ��¢y�¤�%§%�C3 � ¡*)�����¡ ¥������8����¥[¥��8�6ª ��¥^5�� ��¡5���878���6¥[��¡8§g����� ��������¡8¥,�����8�������6¥>8O�ª�� ¥ �H3£3 �PB\¥L�8¥ ���

��¬

Page 23: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

��� �6�6ª ���¡8���¤� ��¡8¥������ ����¤�#��� 7L§�§ ¢L�C3 ����� ����?3]�Cª8��¡*)���¥ � � � � � � =

����,��� ¡*)�� �Cª8��¡*)���¥¢L� ¥����#��������§ � � � � � � =�C�����������3�Cª ��¡*)���¥ � � � � � � =����,��� ¡*) � �Cª8��¡*)���¥¢L� ¥����#��������§ ��� � � � � ��C�����������3�Cª ��¡*)���¥ ��� � � � � L

�)�HG*3 � � yC�C���/� ����� ¥���¡����)��������� ¥,� ��¡����1¢3� ¥����#��������§ �Cª8��¡*)���¥KB��¦��ª ¢3�8! ������¡5�3�1���6���¤���������������� ¡*)�¥

�g����� § ��ª�� ª8�6)�ª©3 �"���C3@�$�]�8¥������ ¡5�����6������� ��¡U��¥oBF�C3£3|��¥������¤�*3 ��0%�¦��� ����5��8� ����§2G�� ����ª����\�������������6ª8��¥>873¥�.[�%F@��%�6ª����¤�O���¤����)�� ¡*)/��¥�O� ������¡5��� �?3|¥��6ª����z� ¥,����¡ §����6§+� ���§���¥������6G�� ¡*)�. �%Fs§%�%���8�/��¡5��¥�¨%� ¡���ª��(� �%�������

BF�©B��£3£3�� ¡�����¥����6)5� ����ª��PB ������§8���%�z���8� �������������6ª����s�"0��­3 ���¦�z��ª��U��� �6ª����/������� ���¤��¡��z�$�L����� ��¥¤��! ������§ G�� . �rF%�6ª����z�/��¥���§�§��¦��� ��¡8�H3@ª�� ¡5��¥��$�)¥�� �¤�£3 ����� ���?8

��� �"�s���s��� � �

� &��LPs� �8 &C����)5���z��¥��6ª�� ¨��8F�F��¥��6��¡�� ¨C��¡ §i� 8 P3� ¡8��� ¡��<8�����z��¡5��� � ��¡5���>)��6� ��� ��¡p���£����¤� ¥������ � ���8����§p��¡8§5����� � ���8����§ ¢ � �6�z������6����¥C8

� &��LP�PL¬�­#� �8�&F���w)����z��¥��6ª�� ¨]�87�F��¥,����¡��8¨K�8]¢L� �F�����¦�6��¡��F¢3� P3� �¤���6����� ��� ¨]��¡8§ � 8�P3� ¡8��� ¡��<8r7\¡�� ¡����C3£3 �£)���¡5��������������6ªU��� � ¡ � �����z� ��� ��¡ � ¡5���C)��6� ��� ��¡.83��¡�M-� � #���/���"���"� �I���#� � �#�-�+�C2 � � �Y�C2*�:�#5 �e�UM��/���#�-�+���F�i�#�N 5g�-�Y�"��� ¨@��¬�¬�­­8

� &C�*)��8��� &F�*)��)�H3£5b8�1�¡8�HG*3 � ¡*)£¥,�$� �}BF�������� ¥�� ���H5O��ª��J3 ��¡­)��8�?)�������G�� ¥,� ¡���¥�¥>8 ª5������y PBDBDB�8 G��*)��6�H3£5�8 ����) �¨��������t8� &K-^'[¢ ���#� ¢�8w&F�>363 ¨�(f8Q-[��¡��8¨��*8 ' �8¥,����� ¥,��¡|¨5��¡8§�7�8�¢L������¡5���?8.7 &F�8¥,� ¡���¥�¥�C���¤� ��¡8� ��� ��� ��¡ %� �����87 ������� ��¡+� ���

17���������� ����¥C8)��¡ -�� .U��� �#� ���Y�#�-�i��� H��I��� ���i�I�"2<Fo�����#��� ¨8�������*8� �K73¬�¬�� �8B�F��¥��6��¡�� ��¡8§ P�8 ¢�8�7\¡5����¡��C3£3 � ¥>8�7(¥��6ª8���z� ��¡ �H3 ��¥�� ¥3��¡ §���������¡8���£3 � � ��� ��¡U�����?3)��¡���� ����¡��¤��¡5�s� ���

ª����������t)���¡8����� ¥)§8� ���?G8��¥���¥>88��¡ M�� � %��$�K� � �g�"� J����$�e� �I�"�-�e���+�#� � D �$� 2=�i�I���F�i�#����N 5#�a� �#�-� A � M %�J?D N���� ��¨B��¬�¬�¬­8

� � ' ��¬.=g� �8 �8 �Cª8��B� ��ª�� ��¡8§³(f8 '[���6��� � ���U�t3 � ¡8�*8�������¡8� ¡*)$� �*3)�Cª8��¡*)��£¢L����������� ��¡U� ¡g������8� ��������§U¢L�����*8C��¡N�M�� K��*%£¨@��¬�¬.=Q8

� �F ' ����¬�«#� �8 �8|�Cª8��BF����ª���¨­7�8 \�">,���6���z��¡|¨,(�8 '[������� �������?3 � ¡8�8¨8��¡ § �*8 �"� §%���³8L�Cª8��¡*)��£§%����������� ��¡�� ¡ ª�� ����������6ª�� ���?363 � ¥,�����8� ��������§ � ¡ � �����z� ��� ��¡.8K��¡ N�M�� K��"% ¨@��¬�¬�«*8

� �QF � ����� ¡8��������¡AR3¡��*�����6¥��¦���P�C�t)�¡�� ���*�������� ��¡8����FB�?G.8e� ���6§�,\��� ��� FB��0%� ���H3 §8� ���?G8��¥�� � ��� 17¡*)t3 � ¥,ªT8ª5�,����y �BDBDB�8 ���t)�¥����<8 �8��� ¡8��������¡��B�¡.8

� ��. � ����� �". �%F48C�C���¤�¤���6���^. �%F� \��¥������6����¥C8)ª5�,���}y �BDBDB�8 �-0%�I3A8 ���w) %¨��������t8� ¢L¢�FB���#� 7f8]¢L����¡B¨)�§8)¢3���/� ¡*)���¥�¨]��¡ § 7�8�FB�"���?8³F|������¡�� ¡*)�¥,��������� §%��¥������ �%��� ��¡8¥6� ��� §������U� ¡5���C)�������� ��¡.8���¡

� �'� % � M�� �Y���-� ���F�i�#� �"2�� �#� ��� � �I� �#� �|� ��� �'���#� � %����Y��� �#����� ¨��8�?)���¥­8����­�«�¨��������­8� ' ���$� ������. *Fs�©����5�� ¡*)�' �������.8T. QF��]�6��¡8¥%� �����z� ��� ��¡ ¥ : . QF%� = 87ª5�,����y �BDBDB�8 B\�*8 ���w) ��� �0�¥�3¦� 08� (\�*3 ­HL$� �� �6ª8����§�(\�*3£3<8 \�C3 � ���*������¡�� �����¤����� ��¡ �F���8����� ����88��¡ D(�I�"�����i�$�i�i���^����� # �#�a�'A��F�e���+K �$��� �e� ��� 5 ¨��8�?)���¥

¬�=� ����¬8¨ ��¬�­HL,8���

Page 24: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

� -[��¡8����� (f8b-[��¡8�­8L��8��������� ¡­)¤��ª���11������ ��� ����¥\�]���6ª�¡8� ���H3�F]��¡8§8¥������ �?8\��¡�N � �I��� � M-� �K�"�-� �$�i�i��� �C2 � �#� ��� � �I�����D � 3#�#� �I�8MI�I� A��-�����8J # �#�4���"���I����� � ��� � �a�g�"� � M-�/�����-���$�i�i���UN 5g���K�"���� � J # � MON3��¨ �������*8

� F]�%¬�¬#� F48 P�8 �8PF]�H5%¥,ª8�¤��¡8��¡B¨g2K8�%��§%��� ¨ ��¡ §£�98 ,n%�*G��6���z��¡�� ��¡T8 {L¡f1?Q ��� ��¡5��3 � ���¤�*3 ���¤��¡5��� ¡*) %�6ª����z�5 � F��¡ �z � F�¢ � �6�HG8��¥,� ��%¥������³81��¡�3 2 � ��¨B��¬�¬�¬­8

� �U�� \¬���� �8 �­8��U�£363 ����¨���8²1J8K������¡�¡�� §%� ¥�¨F��¡8§i �87 \���¤�?5���� ¥,ª8¡8��¡.8 �ª8��RL¥,�U�$�L��¡ � �����z� ��� ��¡n�F���8�����¦����� ¡%�6ª8���z�g��¡5���C)��6� ��� ��¡ ��¡8§p�B�6��¡ ¥�3 � ��� ��¡.8s��¡ M-� � # �#���������"� �I� ����� �"� 5 .U�#�<�w� %����Y� �s�#����� ¨��8�?)���¥����� � ������¨8��¬�¬��*8

� � %¬��#� P�8)� 81�����w5��PB�� ��)z��¡8§ 7�8K�ª���¥�ª8��¡��A8� ���������¥���¡5��� ¡*)���0�����¡8§%��§s��¡5��� ���5� ���C3 � ��� ��¡8¥�ª�� ��¥,�����8� ��������¥ � ¡���C3 � ��� ��¡8�H3@§������HG ��¥��?8K��¡UD #�K H����#���6��� % �AN 5g���K�"����� ���t�r��¨8� �H)���¥KL5������L5«HL8¨ ��¬�¬��Q8

� �UT ¬�­�� ��8@�U�£3 � ��¡8§g�8-T ��ª8���X8 R3¥�� ¡*)�¥��6ª����z�z�z� ���6ª8� ¡*) ����¥�� �/�­3 �8� �Uª����������?)���¡���� ¥\§�� �6�¤���6��¡ ¥�3 � ��� ��¡.8���¡N�M�� K��*%£¨@��¬�¬�­­8

� �5���8��� R3¡��8�����6¥,� ��� ��� �������03 ��¡8§.8 5����� ¡*) ¥�� �/�£3 �����¦���t8ª5�,����y �BDBDB�8 ��¥>8 ���z§�8 ��§%�� {L�%���������6ª��ª8¥ �C��¡5����¥,��¬�­ #55����¥���� ��¡8¥ ¡��%§%� � 8 ª5����3 ¨��������t8

�v{L��)5¬�­#� .[�%F {L��),8U.[�%F²8={L�w)¤ \�C)�� ¥,�����3{L� ��¡ � ���o&F�8¥,� ¡���¥�¥>8`BDBDB�8 0%�I3<8 ����) ����C)�� ¥,����� ¨ ��¬�¬�­*8�v{L��)5����� { ��¥,� ¥o{L��),8K¢L�%�"&F���?5 �­8 �(. �rF²81ª5�,����y �BDBDB�8 ����¥,� ¥������ ��¡T8 ����) §%�%�kG ���?5 ¨��������t8� �C�RL¬�­#� F48 �1�H3 ��� �?3 � ¨�¢f8 %��������¨ ��¡8§U¢�8 R3��¥�� ¡8�­8�����¤� �����%�����¤����� ��¨8¥����z��¡���� � §�� ¥����#������� ���1������� ������� ��¥�� �����

§������?G8��¥�� ¥��6ª8���¤��¥>8U��¡ M-� � *%����Y��� �g�"� J������e� �I���-�e��� �#� � D�� � 2=�i�I�$�i�i������N 5#�s���g�-� A � M)%8J?D8N �� ��¨��¬�¬�­­8

� ���¥����"� ��5¥,���,�6�$,\���>8²FB� ¡*)��8��� ����¡8����� ������&F�8¥,� ¡���¥�¥>8Kª�������y PBDBDB�8 ����¥���������¡����X8 ����) ¨��������t8� \ \­.=g� 7f8) ��5¥,��¡5��ª8�?3���¡8§�¢f8K ���� ¡����>8 �ª�������������� ���H3£3 � �����¡8§��]����¡8¥�� �����z����� ��¡8¥(� ���O�7�6������� ���?3�¢L�����?G8��¥��

¢L��¥��6)�¡.81��¡ �������4�%�GJ�� �F�|�'5+F 2*���F�i�#���I�w� � # �#���  ¨8�8�?)���¥[��� � � ������¨ ��¬�­.=08� %��ª8���#� 73��¡8���8§U%��ª��*)������X8W1 �������5��ª�� ¡*)O�������"�����oBF��¡5����§ ���I5�¡��PB��?G ���%�\¢L��¢ ¥�¨QG��%�JBF����� ��� ����� § ���z��¥�5�8

��¡ � �'� % � M-� �K�"�-� �$�i�i��� �"2������ �/�I� �I� �#� �i��� � �'���#� � %����Y��� �g�"���6¨ �8�H)���¥«�¬�� =PL8¨��������*8� �� T@%¬��#� ¢�8�%ª8��¥�ª8��¨ �­8��s��¡*) ¨�-I8�T ª8��¡­)8¨���¡8§+2K8%�ª�� ª.8�28��¥���H3£)������ ��ª��z¥T� ���7��ª8�3��¡�� �F����¥,�C��§%�¦��� ¡­) §%� ¥��6��¡8���

G ���}BF����¡���������¥>8K��¡ ����A �-� �C2}�%��D�2 �w�#�-�|�i� ��� ¨��8�H)���¥ � ­����%«�����¨8��¬�¬��*8� ���5�F¬�­�� �����¥8"( K�. � � 81ª5������y PBDBDB�8 B\�­8 ����) g. �rF7¨ ��¬�¬�­*8� ���5�F¬�¬�� �����¥8. �%F��1����ª2F]��¡*)��8�H)�� : .L�1����ª = P1����¥�� ��¡©�t8 �­8Kª�������y PBDBDB�8 B\�­8 ����) �� g0%�8� ��ª|¨8��¬�¬�¬­8� ���5�F���"� �����¥8"( K�. N �-� ���+��81ª5�,����y �BDBDB�8 B\�*8 ���w) #. �%F �%�6ª8���z��¨������8�?8� T ª8��¬�«#� -I8:T ª8��¡­)­8o7 ����¡8¥�������� ¡8��§ ��§%� �L§%� ¥,����¡ ����G ���}BF����¡���¡����6§%������§23 �HG �C3 ��§ ��������¥>8 D�2 � ���-�|�|�w���i�I� ¨ �8�?)���¥

��� � �������%¨8��¬�¬�«*8� T@%­�¬�� -I8�T ª8��¡*)���¡8§ ¢f8|�ª8��¥,ª �*8 �� �¤�*3 �4� ��¥�� �H3£)������ ��ª��z¥s� ��� ��ª8�/��§%� ��� ¡*) §�� ¥,����¡8����G ���}BC����¡©��������¥L��¡8§

���C3 � ����§������tG*3 ���z¥C8 N�M D8K ���6A �-� �C2}�%� # �#�a�'A��F�e����¨��8�H)���¥[��­ : « = y �����HL�� ����«��%¨%��¬�­�¬*8� T ��%¬ � � -I8#T ª8��¡*)8¨ �­8�� ��¡*)8¨���¡8§£¢�8��ª8��¥�ª8�­8 {L¡ ��ª����§%� ��� ¡*)[§%� ¥��6��¡8���4G ���}BF����¡O��¡8§%� ����� ����§O�����%�C3 � �²)�������ª8¥>8

M�� �Y���-� ���F�i�#� �"2 ���6A �-� �C2U�%� � ��A � � �$�i�i��������� #���s�%A��K�"� N �"�i�"� �I��¨B��¬�¬ � 8

�%�

Page 25: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

� � �� � # � � ��� �

����6� � �3$����-6��� � ��� � ��� ��(���� � � �&)� (��$� .�$�$ ) ��� ����� � ��� ����� .-)�)�� � ��� ����� � ���� ����5 � ������� ��� ��� � ��������� �����6� � ��$����-���� � ��� � ����(���� � � )3$��3����� )3$ �*� )'� .�� � � � �8(3���8�������� 3(3���3���*$�(���� � � �������� � )3$������� )3$-� ��$-��$�� )�� �����3���*$�� � (

� �8�����*$�((�&)��3$�$ )�(���� � � �������� � )3$������� )3$-� ��$-��$�� )�� �8��,�,��3$��� � �&) �3$�$ ) � � (

� � ) �3$�$ )3(3�-=)� �(���� � � �������� � )3$������� )3$-� ��$-��$�� )�� �8��,�,��3$��� � �- )� � � (

� �� )� �((�&)�� )3$�(���� � � �������� � )3$������� )3$-� ��$-��$�� )�� �8��,�,��3$��� � �&)3� )�$�� � (

� � )3� )3$�(� �'(���� � � �������� � )3$������� )3$-� ��$-��$�� )�� �8��,�,��3$��� � �8� � � (

� �8�'(���$����������3$-��(���� � � �������� � )3$������� )3$-� ��$-��$�� )�� �B��$����������3$-��� � (

� �3$�����������$-��( � ������������ �( � ��� � � )3$8������� )�$�(

���� � � )3$��3����� )3$ �*� )'� . � ���8�����*$ ��� � ��� � � ���8���*$6�-) ! & � ��������$(����8��5�� ��� ) ��+'�&)�6��� ! &��)�$���) ! &���(���� � �:������ �(���� � � �������� �� )3$��3���/� )�$� ��$-�/$��&)�� � � ��� � �2)3$���) !�&�� � ( � ��� � �,������ 3(

� ��� � � )3$8������� )�$�(

���� � � )3$��3����� )3$ �*� )'� . � ��� ) �3$�$ ) � � � � � � �#���8���'$���) !�& � ���3����$(���-���5��( ���&) � +*� )����� !B& �2)�$ ��) !B&���(���� � �:������ �(���� � � �������� �� )3$��3���/� )�$� ��$-�/$��&)�� � � ��� � �2)3$���) !�&�� � ( � ��� � �,������ 3(

� ��� � � )3$8������� )�$�(

���� � � )3$��3����� )3$ �*� )'� . � ���� )� � � � ��� � �#�������%$���) !�& � � �3����$���� ��5��8��� )���+*�=)�6��� !�& � )3$���) !�&�� (���� � �:������ �(���� � � �������� �� )3$��3���/� )�$� ��$-�/$��&)�� � � ��� � �2)3$���) !�&�� � ( � ��� � �,������ 3(

� ��� � � )3$8������� )�$�(

���� � � )3$��3����� )3$ �*� )'� . � ��� )3� )3$ ��� � ��� � � ���8���*$6�-) ! & � ��������$(����8��5�� ��� ) ��+'�&)�6��� ! &��)�$���) ! &���(���� � �:������ �(���� � � �������� �� )3$��3���/� )�$� ��$-�/$��&)�� � � ��� � �2)3$���) !�&�� � ( � ��� � �,������ 3(

� ��� � � )3$8������� )�$�(

���� � � )3$��3����� )3$ �*� )'� . � ���8� � � � ��� � � ���8���%$��-) ! & � � �����6$���� ��5��-8��� )�� +*�&)����� ! & ��)�$ ��) ! & ��(���� � �:������ �(���� � � �������� �� )3$��3���/� )�$� ��$-�/$��&)�� � � ��� � �2)3$���) !�&�� � (

���

Page 26: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

� ��� � �,������ 3( � ��� � � )3$8������� )�$�(

���� � � )3$��3����� )3$ �*� )'� .�� �B�3$�����������$-��� �����*$ � �B��$�����������$�� � ) �3����� ��(���� � � ��������$���� . ��$-��$�� ) � �B��$�������� �8(���� � � �� )�$�&) � �'! ��������� �������%$ ! & � � �3$����������&���(6��$��������'(���� � �,���-��� � )3$��3����� )�$ �3���*$ � � ��$�������� � ) �3����� � � (

� ��$��������'( � ��� � � �3(

� ��� � � �������/$���� .'( � ��� � � )3$8������� )�$�(

���� � � )3$��3����� )3$ �*� )'� .�� �B�3$�������� � �����%$ � �B��$�������� ��) �3��������(������*$�(���� � � �������� �� )�$���������)3$(� ��$-�/$��&) � �B�����*$�� � (

� �����%$�(���� � � �� )3$�&) � �%!�����+��-) !4$8�*�� ��& ����&��8(�$��*� ��(���-��+�$ ��$�$�,�$�, .�$���$

� $��%�� ��( � ��� � � ��3(���� � � ��������$���� . ��$-��$�� ) � �8$��%�� ����(���� � � �� )�$�&) � �'! ��������� �������%$ ! & � �,$8�*�� � �B&���(�$��*�����(���� � � �������� �� )�$�����/� )�$� � (

� $��*� ��( � ��� � � �3(

� ��� � � �������/$���� .'(���� � � ��������$���� . ��$-��$�� ) � � ������������� )����� ! & � � ����(���� � � �� )�$�&) � �'! ��������� �������%$ ! & � � ��� ���&��8(���� ��(

���� � � �������� � )3$������� )3$-� � ( � ��� �3(

� ��� � � �3( � ��� � � �������/$���� .'(

���.3����$���+�� (�3�-��+�$ ��$�$�,�$�, .�$��3$

� ��.�����$���+�� ( � ��� � � )3$8������� )�$�(

���� � � )3$��3����� )3$ �*� )'� .�� �B�3���*$�� �3���*$ � � �����*$���) �3��������(�������&)�(���� � � �3�-��+�$ ��������$-��$�� )�� ��5���3$�� � � (

� �� ���&)�(����(�&)�(���� � � �3�-��+�$ ��������$-��$�� )�� � ���8� �� � � (

� �/��&)�( � ��� � � )3$8������� )�$�(

���� � � )3$��3����� )3$ �*� )'� . � �8$8�*�� � ��� � ��� � � ���8���*$6�-) ! & � ��������$(����8��5�� ��� ) ��+'�&)�6��� ! &��)�$���) ! &���(���� � �:������ �(���� � � �������� �� )3$��3���/� )�$� ��$-�/$��&)�� � � ��� � �2)3$���) !�&�� � ( � ��� � �,������ 3(

���

Page 27: Automatic Transformation of XML DocumentsWorcester Polytechnic Institute DigitalCommons@WPI Computer Science Faculty Publications Department of Computer Science 5-1-2001 Automatic

� ��� � � )3$8������� )�$�(

���� � � )3$��3����� )3$ �*� )'� . � � ��� � � � � ��� � � ���8���%$��-) ! & � � �����6$���� ��5��-8��� )�� +*�&)����� ! & ��)�$ ��) ! & ��(���� � �:������ �(���� � � �������� �� )3$��3���/� )�$� ��$-�/$��&)�� � � ��� � �2)3$���) !�&�� � ( � ��� � �,������ 3(

� ��� � � )3$8������� )�$�(

� ��� � � �&)� ��$� .3$�$ )3(

�PL