Exporting data in traditional databases as XML documents so that non-XML data can be accessed and exchanged seamlessly among applications has been studied in a number of projects. In this paper, we present an algorithm that automatically derives a Document Type Definition (DTD) from a Semantic Schema of the Semantic Binary Object-Oriented Data Model (Sem-ODM) based on the formal definitions of DTDs and Semantic Schemas. The structure and semantic information of a Semantic Schema is captured and expressed naturally in a DTD without applying any complicated operators or scanning the actual data stored in the database. Furthermore, the formalization of the two schemas connects the two data models and helps us better understand the capabilities brought about by publishing Sem-ODB data as XML. Copyright 2005 ACM.
