Data Transformation is an important technique for data reuse, data exchange and data integration, etc. In this thesis, we propose two algorithms to transform object-oriented databases(OODB's) into valid XML(eXtensible Markup Language) documents. First, we formally define the OODB schema, OODB, DTD(Document Type Definition) and XML document, and then present the two algorithms : the first algorithm is to transform an OODB schema into a DTD and the second is to transform OODB's into XML documents.
In addition, we show that the two algorithms produce well-formed and valid XML documents. We need to prove the well-formedness because the well-formedness is a mandatory requirement of all XML documents. Futhermore, ensuring validity allows us to offer valid XML documents to XML applications that need the validity of XML documents.