Schemas Extraction for XML Documents by XML Element Sequence Patterns

XML is the de facto standard format for data exchange manipulation of structured documents. XML schema provides important structural information of XML documents. Unfortunately, much XML data does not have XML schema or is not accompanied by its XML schema. In order to take advantage of having XML schema in XML documents, XML schema of the XML document is significant to be extracted. This paper will present a model named XML Element Sequence Patterns (XESP) for XML documents to extract XML schemas from documents without schemas. XESPs will be built based on paths of XML elements, and represented by a sequence of XML elements with relations. Experimental results show that extracting XML schemas by XESPs will occupy less time and memory and bring more precision than traditional methods based on ECMs and EPMs.