IP Library Granted Patent US 8,799,768
Granted Patent B2
US 8,799,768 · App. 12/799,480 · Granted Aug 5, 2014

System for converting data to a markup language

Inventor: Michael S. Zaharkin (Spencerport, NY)
Assignee: West Services, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,799,768
App. No.
12/799,480
Granted
Aug 5, 2014
Kind
B2
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.

Claims (52)

1. 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.

2. The computer implemented method of claim 1 , wherein receiving the Standard Generalized Markup Language document-type-definition associated with the document comprises receiving a Standard Generalized Markup Language document-type-definition in the document.

3. A computer implemented method of claim 1 , further comprising selectively converting the disambiguated data to one of a plurality of markup languages.

4. The computer implemented method of claim 1 , wherein the score for each of the two or more candidate paths is determined based on at least one of:

the document type definition without inferring additional tags for each of the two or more candidate paths;

the document type definition with inferring tags for each of the two or more candidate paths; and

a recursive examination of each path for a predetermined extent from each node of the mapping file for each of the two or more candidate paths.

5. 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.

6. The computerized system of claim 5 , the system comprising:

a configuration file operatively coupled to the disambiguator which specifies at least one of predetermined settings and/or parameters of the disambiguator.

7. The computerized system of claim 5 , the system comprising:

an activity log operatively coupled to the disambiguator that receives and records information that describes the activity of the conversion process of the disambiguator.

8. The computerized system of claim 5 , the disambiguator comprising:

a selector of two or more candidate paths, based on the two or more scores, operatively coupled to the scorer, yielding a selected path; and

a convertor of the selected candidate path into language described by the document type definition, operatively coupled to the selector of two or more candidate paths and operatively coupled to the document type definition.

9. The computerized system of claim 8 , the disambiguator comprising:

a selector of segments, operatively coupled to the mapping file and operatively coupled to the permutator, that receives the mapping file and transmits a segment of the nodes of the mapping file to the permutator;

a comparator operatively coupled to the mapping file and the permutator that determines the extent of remaining segments in the mapping file.

10. The computerized system of claim 8 , the scorer comprising:

a tie-breaker operatively coupled to the permutater that selects one of a plurality of candidate paths having equal scores.

11. 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.

12. 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.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2020
From: THOMSON REUTERS GLOBAL RESOURCES UNLIMITED COMPANY
To: THOMSON REUTERS ENTERPRISE CENTRE GMBH
Reel/Frame 052061/0727 →
CHANGE OF NAME Recorded Dec 5, 2017
From: THOMSON REUTERS GLOBAL RESOURCES
To: THOMSON REUTERS GLOBAL RESOURCES UNLIMITED COMPANY
Reel/Frame 044299/0896 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2016
From: WEST PUBLISHING COMPANY, DBA WEST GROUP
To: WEST SERVICES, INC.
Reel/Frame 038907/0129 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 26, 2016
From: ZAHARKIN, MICHAEL S.
To: WEST PUBLISHING COMPANY, DBA WEST GROUP
Reel/Frame 038728/0560 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2014
From: WEST SERVICES INC,
To: THOMSON REUTERS GLOBAL RESOURCES
Reel/Frame 034444/0565 →
Continuity (4)
Division 10023440 · Dec 14, 2001
Continuation PCTUS0016482 · Jun 14, 2000
Provisional Application 60138979 · Jun 14, 1999
Related Publication 20100325534A1 · Dec 23, 2010