Automatic generation algorithm of uniform DTD for structured documents

SGML is the international standard for digital documents to be used in fields like intranet, CALS/EC, and so on. On the other hand, there is a notable problem that in spite of having a similar structure and being conceptually the same kind of document, many SGML documents have different DTDs and are stored in different databases. We propose an algorithm that automatically unifies DTDs of these SGML documents using a tree structure and finite automata. Constructing the SGML document database to apply the proposed algorithm reduces the number of database accesses and increases the efficiency of information retrieval. It provides a more effective management and operation environment for SGML document databases.