DWG2XML: GENERATING XML NESTED TREE STRUCTURE FROM DIRECTED WEIGHTED GRAPH

Kate Y. Yang, Anthony Lo, Tansel Özyer, Reda Alhajj

2005

Abstract

The overall XML file length is one of the critical factors when we need to transfer a large amount of data from relational database into XML. Especially in the nested tree structure of XML file, redundant data in the XML file can add more cost on database access, network traffic and XML query processing. Most previous automated relational to XML conversion research efforts use directed graphs to present relations in the database and nested trees in the XML structure. However, they all ignore that different combinations of tree structures in a graph can have a big impact on the XML data file size. This paper addresses this nested structure data file size problem. It proposes a module that can find the most convenient tree structure for the automated relational to XML conversion process. It provides a plan generator algorithm to list all the possible tree structures in a given directed weighted graph. Also it analyzes the data size of each plan and shows the convenient tree structure to the user. It can finally create the targeted XML documents for the user.

Paper Citation

in Harvard Style

Y. Yang K., Lo A., Özyer T. and Alhajj R. (2005). DWG2XML: GENERATING XML NESTED TREE STRUCTURE FROM DIRECTED WEIGHTED GRAPH . In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-19-8, pages 19-26. DOI: 10.5220/0002512500190026

in Bibtex Style

@conference{iceis05,
author={Kate Y. Yang and Anthony Lo and Tansel Özyer and Reda Alhajj},
title={DWG2XML: GENERATING XML NESTED TREE STRUCTURE FROM DIRECTED WEIGHTED GRAPH},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2005},
pages={19-26},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002512500190026},
isbn={972-8865-19-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - DWG2XML: GENERATING XML NESTED TREE STRUCTURE FROM DIRECTED WEIGHTED GRAPH
SN - 972-8865-19-8
AU - Y. Yang K.
AU - Lo A.
AU - Özyer T.
AU - Alhajj R.
PY - 2005
SP - 19
EP - 26
DO - 10.5220/0002512500190026