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.

References

  1. Fernandez M., Kadiyska Y., Suciu D. and Tan W., “SilkRoute: A Framework for Publishing Relational Data in XML,” ACM Transactions on Database Systems, Vol.27, No.4, pp.438-493, 2002.
  2. Shanmugasundaram J., el al, “Efficiently Publishing Relational Data as XML Documents,” The VLDB Joural, Vol.10, pp.133-154, 2001.
  3. Chaudhuri S., Kaushik R. and Naughton J., “On Relational Support for XML Publishing: Beyond Sorting and Tagging,” Proceedings of ACM SIGMOD Conference on Management of Data, San Diego, CA, June 2003.
  4. Alhajj R., “Extracting the Extended Entity-Relationship Model from a Legacy Relational Database,” Information Systems, Vol.28, No.6, pp.597-618, 2003.
  5. Wang C., Lo A., Alhajj R. and Barker K., “Converting Legacy Relational Database into XML Database through Reserve Engineering,” Proceedings of the International Conference on Enterprise Information Systems, Porto, Portugal, Apr. 2004.
  6. Duta A., Barker K., and Alhajj R., “ConvRel: Relationship Conversion to XML Nested Structures,” Proceedings of the ACM Annual Symposium on Applied Computing, Cyprus, Mar. 2004.
  7. Lo A., Alhajj R. and Barker K., “Flexible User Interface for Converting Relational Data into XML,” Proceedings of the International Conference on Flexible Query Answering Systems, Springer-Verlag, Lyon, France, June 2004.
  8. Lee D., Mani M. and Chu W.W., “Effective Schema Conversions between XML and Relational Models,” Proceedings of the European Conference on Artificial Intelligence (ECAI), Knowledge Transformation Workshop (ECAI-OT), Lyon, France, July 2002.
  9. Lee D., Mani M., Chiu F. and Chu W.W., “NeT & CoT: Translating Relational Schemas to XML Schemas Using Semantic Constraints,” Proceedings. of ACM International Conference on Information and Knowledge Management, McLean, VA, Nov. 2002.
  10. Lee D., Mani M., Chiu F., and Chu W.W., “Nesting-based Relational-to-XML Schema Translation,” Proceedings of the International Workshop on the Web and Databases, Santa Barbara, CA, May 2001.
Download


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