Towards inference of more realistic XSDs

Abstract

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 automatic inferring of an XML schema for a given sample set of XML documents. Contrary to existing works, whose aim is to infer as concise schema as possible, we focus on inferring of a more realistic result, i.e. a schema that is closer to human-written ones and bears more precise information. For this purpose we extend and combine the existing verified techniques (such as ACO heuristics or MDL principle) with a set of heuristics exploiting semantics of element/attribute names, thesauri or statistical analysis of input data. Using a set of examples we show and discuss advantages of our proposal.

Monitoring of Client-Cloud Interaction

“…Inference of DTDs from XML is well researched [26,27,60,68], but the problem becomes harder for the more powerful language class of XSD. Mlýnková [123] gives a survey of XSD inference: the general approach is to first infer an extended context-free grammar from examples and then merge nonterminals [124]. With respect to data types, Hegewald et al [81] and Chidlovskii [38] also consider approximations of XML content via data types.…”

Correct Software in Web Applications and Web Services

“…As the paper [92] shows, a typical user would tend to ignore obvious security and privacy indicators. For composite services, the authors of the paper [124] describe a universal identity management model focused on anonymous credentials. The model "provides the delegation of anonymous credentials and combines identity meta-system to support easy-to-use, consistent experience and transparent security.…”

“…Inference of DTDs from XML is well researched [26,27,60,68], but the problem becomes harder for the more powerful language class of XSD. Mlýnková [123] gives a survey of XSD inference: the general approach is to first infer an extended context-free grammar from examples and then merge nonterminals [124]. With respect to data types, Hegewald et al [81] and Chidlovskii [38] also consider approximations of XML content via data types.…”

DaemonX

“…In the XML view we have already proposed several approaches dealing with related problems such as XML schema inference [36,37,35] and mapping of XML schemas [58,28] . However, in case of other views (data formats) the related problems will probably be quite different and need to be explored and studied with respect to the different context.…”