Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/39753

Title

Performance analysis and improvement for transformation operators in XML data integration

Author(s)

Tian, Jiashen;  Liu, Jixue;  Pan, Weidong;  Vincent, Millist W.;  Liu, Chengfei

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.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies. Centre for Information Technology Research

Source

Lecture notes in computer science: Progress in WWW research and development: Proceedings of the 10th Asia Pacific Conference on Web Technology (APWeb 2008), Shenyang, China, 26-28 April 2008, Vol. 4976, pp. 214-226

Publication year

2008

Keyword(s)

Computational efficiency;  Data integration;  Data reduction;  Data structures;  DTD;  Extensible Markup Language;  Mathematical operators;  Mathematical transformations;  Performance analysis and improvement;  Query languages;  Transformation;  Transformation operators;  XML;  XQuery language

Publisher

Springer

ISSN

0302-9743 (series ISSN)

ISBN

9783540788485, 3540788484

Publisher URL

http://dx.doi.org/10.1007/978-3-540-78849-2_23

Copyright

Copyright © Springer-Verlag Berlin Heidelberg 2008.

Peer reviewed