Performance analysis and improvement for transformation operators in XML data integration

Authors:
Jiashen Tian;Jixue Liu;Weidong Pan;Millist Vincent;Chengfei Liu
Affiliations:
School of Computer and Information Science, University of South Australia;School of Computer and Information Science, University of South Australia;School of Computer and Information Science, University of South Australia;School of Computer and Information Science, University of South Australia;Swinburne University of Technology
Venue:
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Year:
2008

Citing 3
Cited 1

A formalisation of semantic schema integration

Information Systems
Automating the transformation of XML documents

Proceedings of the 3rd international workshop on Web information and data management
A formalism of XML restructuring operations

ASWC'06 Proceedings of the First Asian conference on The Semantic Web

Towards the preservation of functional dependency in XML data transformation

International Journal of Intelligent Information and Database Systems

Quantified Score

Hi-index	0.00

Visualization

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 thatmost 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.