System for converting data to a markup language
AssigneeWest Services, Inc.
InventorMichael S. Zaharkin
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided through which data parseable against a document type definition by generating a list of a possible paths of an input element that is not encoded against the document type definition, determining the path that is the best fit with the document type definition, and then generating the element in the syntax of the document type definition. Determining the path that is the best fit includes parsing the path against the document type definition. The best fit is expressed in a scoring scale, in which the best score indicates the best fit. Thereafter, the path with the best fit is translated in accordance to the document type definition or markup language.
Claims12
A computer implemented method for creating a Standard Generalized Markup Language document-type-definition parseable file, the method comprising:
- receiving a non-Standard Generalized Markup Language document;
- receiving a Standard Generalized Markup Language document-type definition associated with the document;
- disambiguating the document based on the Standard Generalized Markup Language document-type-definition, yielding disambiguated data;
- and converting the disambiguated data into a file parseable based on Standard Generalized Markup Language;
- wherein disambiguating the document further comprising:
- generating two or more candidate paths from a mapping file of the non-Standard Generalized Markup Language document and the Standard Generalized Markup Language document-type definition, with each candidate path representing a possible path from one node in the mapping file to another in the mapping file;
- determining a score for each of the two or more candidate paths;
- and
- selecting one of the candidate paths based on the two or more scores.
A computerized system comprising:
- a document of ambiguous data:
- a document type definition;
- a mapper of ambiguous data, operatively coupled to the document and operatively coupled to the document, yielding a mapping file from the document and the document type definition;
- a disambiguator operatively coupled to the mapping file and the document type definition, yielding an output file;
- and
- wherein the document type definition describes a markup syntax;
- wherein the output file complies with the syntax described by the document type definition;
- and
- wherein the disambiguator further comprising:
- a permutater of two or more candidate paths from the mapping file, operatively coupled to the mapping file, with each candidate path representing a possible path from one node in the mapping file to another node in the mapping file;
- a scorer of the two or more candidate paths, operatively coupled to the permutater, yielding a corresponding number of two or more scores.
A non-transitory storage medium comprising instructions that are executable by a processor which, when executed by the processor, cause the processor to:
- receive a non-Standard Generalized Markup Language document;
- receive a Standard Generalized Markup Language document-type-definition associated with the document;
- disambiguating the document based on the Standard Generalized Markup Language document-type-definition, yielding disambiguated data;
- and
- convert the disambiguated data into a file parseable based on the Standard Generalized Markup Language;
- wherein disambiguating the document further comprising:
- generating two or more candidate paths from a mapping file of the non-Standard Generalized Markup Language document and the Standard Generalized Markup Language document-type definition, with each candidate path representing a possible path from one node in the mapping file to another node in the mapping file;
- determining a score for each of the two or more candidate paths;
- and
- selecting one of the candidate paths based on the two or more scores.
An apparatus comprising:
- a processor;
- and
- a memory that contains instructions that are readable by said processor and cause said processor to:
- generate two or more candidate paths from a mapping file of an ambiguated document and a document type definition, with each candidate path representing a possible path from one node in the mapping file to another node in the mapping file;
- determine a score for each of the two or more candidate paths;
- select one of the candidate paths based on the two or more scores;
- and
- convert the one of the candidate paths into a Standard Generalized Markup Language document-type definition paraseable fie described by the document type defenition.
Dependencies are inferred from the claim text.