Abstract
Data transformation from a source schema to a global schema is an important issue in data integration. For this purpose, a set of transformation operators have been defined to transform both DTDs and the conforming XML documents. In this paper we analyze the performance of individual operators both theoretically and experimentally. The performance of a sequence of operators is also investigated via experiment. Some algorithms and structures are proposed to improve the performance of operators so that linear efficiency can be achieved. The result shows that most of the operators can be implemented in linear time to the size of data to be transformed. The performance of sequence of operators is also close to linear. Java and XQuery language are used respectively to implement the operators and their efficiency is compared.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liu, J., Park, H.-H., Vincent, M., Liu, C.: A formalism of XML Restructuring Operations. In: Mizoguchi, R., Shi, Z.-Z., Giunchiglia, F. (eds.) ASWC 2006. LNCS, vol. 4185, pp. 126–132. Springer, Heidelberg (2006)
Liu, J., Vincent, M., Liu, C., Park, H.-H.: Transformation of XML Data. (To be published)
Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible markup language(xml)1.0 (1998), http://www.w3.org/TR/1998/REC-xml-19980210
Boag, S., Chamberlin, D., Fernndez, M.F., Florescu, D., Robie, J., Simon, J.: Xquery 1.0 An xml query language (2007), http://www.w3.org/TR/xquery
Kay, M.: Xsl transformations (xslt) version 2.0 (2004), http://www.w3.org/TR/xslt20/
McBrien, P., Poulovassilis, A.: A Formalisation of Semantic Schema Integration. Information Systems 23, 307–334 (1998)
Erwig, M.: Toward the Automatic Derivation of XML Transformations. ER, pp. 342–354. Springer, Heidelberg (2003)
Su, H., Kuno, H., Rundensteiner, E.A.: Automating the transformation of XML documents. In: WIDM (2001)
Zamboulis, L.: XML data integration by graph restructuring. In: Williams, H., MacKinnon, L.M. (eds.) BNCOD 2004. LNCS, vol. 3112, pp. 57–71. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, J., Liu, J., Pan, W., Vincent, M., Liu, C. (2008). Performance Analysis and Improvement for Transformation Operators in XML Data Integration. In: Zhang, Y., Yu, G., Bertino, E., Xu, G. (eds) Progress in WWW Research and Development. APWeb 2008. Lecture Notes in Computer Science, vol 4976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78849-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-78849-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78848-5
Online ISBN: 978-3-540-78849-2
eBook Packages: Computer ScienceComputer Science (R0)