Automatic construction of XML schema for a given set of XML documents

Abstract

XML is still more and more important format for storing and exchanging data. In the face of this tendency, there are still lots of documents, and new ones are created, without any decribtion of their structure. However, for correct exchanging and efficient storing and quering of data, there is a weighty need for some structure description. This thesis is focusing on a possibility to automatically generate such description from the set of given documents. The presented algorithm clusters document elements into groups according to the similarity of their structure. For each group is then infered a regular expression describes the structure of input elements using advantages of XML Schema language. Finally, all partial schemas are joined to the XML Schema document