XML is so flexible that several different schemas are often used even in the same application domain. To interchange XML documents between two parties, it is necessary to transform XML documents into ones that conform to the schema of a partner. Since a transformation is repeatedly applied to a large volume of XML documents, the transformation speed is important. This paper proposes a method for generating XSLT scripts, which support the fast transformation of XML documents, given one-to-one matching relationships between leaf nodes of XML schemas. The proposed method consists of two steps: computing matches between internal nodes and generating XSLT scripts. Specifically, the proposed method considers many-to-one matches among cardinality nodes. The transformation of recursive structures is also supported. The proposed method generates XSLT scripts with fewer templates that are proportional to the number of the matches between recursive nodes. Experimental results show that the proposed method generates XSLT scripts that support the faster transformation of XML documents, compared with previous work.
T. Bray , J. Paoli , C. M. Sperberg-McQueen , E. Maler and F. Yergeau , Extensible Markup Language (XML) 1.0 (Third Edition) (2004). Available at: www.w3.org/TR/REC-xml (accessed 10 November 2005).
2.
P. Ho and A. J. C Trappey , Data interchange service: use of XML hub approach for the aerospace supply chain , International Journal of Technology Management28(2) (2004) 227-242 .
3.
S. Waworuntu and J. Bailey , XSLTGen: a system for automatically generating XML transformations via semantic mappings , Lecture Notes in Computer Science3288 (2004) 479-492 .
4.
J. Clark , XSL Transformations (XSLT) 1.0 (1999). Available at: www.w3.org/TR/xslt (accessed 10 November 2005).
5.
C. Dong and J. Bailey , Optimization of XML transformations using template specialization , Lecture Notes in Computer Science3306 (2004) 352-364 .
6.
Z. Guo , M. Li , X. Wang and A. Zhou , Scalable XSLT evaluation , Lecture Notes in Computer Science3007 (2004) 190-200 .
7.
J. S. Lee and K. H. Lee , XML schema matching based on incremental ontology update , Lecture Notes in Computer Science3306 (2004) 608-618 .
8.
P. Leinonen , Automating XML document structure transformations . In: C. Roisin and E. V. Munson (eds), Document Engineering 2003: Proceedings of an ACM Symposium on Document Engineering (ACM Press, Grenoble, 2003) 26-28 .
9.
E. Kuikka , P. Leinonen , and M. Penttonen , Towards automating of document structure transformations . In: E. Munson (ed.), Document Engineering 2002: Proceedings of ACM Symposium Document Engineering (ACM Press, Virginia, 2002) 103-110 .
10.
H. Su , H. Kuno and E. A. Rundensteiner , Automating the translation of XML documents . In: A. H. F. Laender , D. Lee , and M. Ronthaler (eds), Workshop on Web Information and Data Management 2001: Proceedings of an ACM International Workshop on Web Information and Data Management (ACM Press, Washington, DC, 2001) 68-75 .
11.
T. Pankowski , A high-level language for specifying XML data transformations , Lecture Notes in Computer Science3255 (2004) 159-172 .
12.
Brandenburg University of Technology at Cottbus, Computer Science Report 14/03, 86-90.
13.
X. Tang and F. W. Tompa , Specifying transformations for structured documents . In: G. Mecca and J. Siméon (eds), Workshop on the Web and Databases 2001: Proceedings of an International Workshop on the Web and Databases (Santa Barbara, 2001) 67-72 . [Informal Proceedings]
14.
G. A. Miller , WordNet: a lexical database for English , Communications of the ACM38(11) (2002) 221-237 .
15.
R. Hull , Relative information capacity of simple relational database schemata , SIAM Journal of Computing15(3) (1986) 856-886 .
16.
R. J. Miller , Y. E. Ioannidis and R. Ramakrishnan , Schema equivalence in heterogeneous systems: bridging theory and practice , Information Systems19(1) (1994) 3-31 .
17.
D. Barbosa , J. Freire , and A. O. Mendelzon , Information preservation in XML-to-relational mappings , Lecture notes in Computer Science3186 (2004) 66-81 .
18.
J. Clark and S. DeRose , XML Path Language (XPath) 1.0 (1999). Available at: www.w3.org/TR/xpath (accessed 10 November 2005).
