Interactive inference of XML schemas

The XML has undoubtedly become a standard for data representation and manipulation. But most of XML documents are still created without the respective description of their structure, i.e. an XML schema. Hence, in this paper we focus on the problem of inference of an XML schema from a given sample set of XML documents. In particular, we focus on often discussed but so far not exploited input - user interaction. It enables to acquire more realistic result, express the semantics of the described data more precisely and exploit new features of XML Schema language that could not be exploited in the existing approaches. Using a set of experiments we illustrate the behavior of the algorithm on both real-world and synthetic XML data.