Smart parsing of data

• US 8,655,831 B1
• Filed: 07/31/2012
• Issued: 02/18/2014
• Est. Priority Date: 07/31/2012
• Status: Active Grant

• Current Assignee: Navitaire LLC (Amadeus Global Travel Distribution S.A.)
• Original Assignee: Accenture Global Services Limited (Accenture PLC)
• Inventors: Frome, Eric Allan
• Primary Examiner(s): PHAM, KHANH B
• Application Number:
  US13/562,783
• Publication Number:
  US 20140040287A1
• Time in Patent Office: 567 Days
• Field of Search: 707/602
• US Class Current: 707/602
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: G06F 16/90344 by using string matching techniques

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for automatically parsing data from disparate data sources. In some implementations, actions include receiving first data from a first data source, identifying a first regular expression that corresponds to a data format of the first data, selecting a first set of parsing rules from a plurality of parsing rules based on the first regular expression, parsing the first data based on the first set of parsing rules to provide a first set of sub-data, populating data fields of a first data object with respective sub-data from the first set of sub-data, and transmitting the first data object to a computing device.

Claims

1. A computer-implemented method for automatically parsing data from disparate data sources, the method being executed using one or more processors and comprising:

receiving, at the one or more processors, first data from a first data source;

identifying, using the one or more processors, a first regular expression from a plurality of regular expressions, the first regular expression corresponding to a data format of the first data;

in response to identifying the first regular expression, selecting, using the one or more processors, a first set of parsing rules from a plurality of parsing rules based on the first regular expression;

processing, using the one or more processors, the first set of parsing rules for;

parsing the first data to provide a first set of sub-data, and

defining a type of a first data object, the first data object comprising a plurality of data fields to be populated with sub-data of the first data;

providing, using the one or more processors, the first data object based on the type;

populating, using the one or more processors, one or more of the plurality of data fields of the first data object with respective sub-data from the first set of sub-data; and

transmitting, using the one or more processors, the first data object to a computing device.

2. The method of claim 1, wherein providing the first data object based on the type comprises generating the first data object.

3. The method of claim 1, wherein identifying the first regular expression comprises comparing the first data to each of the plurality of regular expressions.

4. The method of claim 1, wherein selecting a first set of parsing rules based on the first regular expression is based on a mapping between the plurality of regular expressions and sets of parsing rules.

5. The method of claim 4, wherein an identifier associated with the first regular expression is used to identify the first set of parsing rules from the mapping.

6. The method of claim 1, wherein populating the one or more of the plurality of data fields of the first data object with respective sub-data from the first set of sub-data is based on the first set of parsing rules.

7. The method of claim 6, wherein one or more parsing rules in the first set of parsing rules maps sub-data to data fields.

8. The method of claim 1, wherein the first data source comprises an artifact associated with a person.

9. The method of claim 8, wherein the artifact comprises one of a customer card, a driving license, a credit card and a passport.

10. The method of claim 1, wherein the first data comprises an entirety of data stored on the first data source.

11. The method of claim 1, wherein the first data is one of electronically stored on the first data source, magnetically stored on the first data source and graphically stored on the first data source.

12. The method of claim 1, wherein the first data is received from the computing device.

13. The method of claim 1, wherein the computing device comprises one of an agent terminal and a kiosk.

14. The method of claim 1, further comprising storing the first data object in computer-readable memory.

15. The method of claim 1, wherein the first data comprises free-form text that is input by a user of the computing device.

16. The method of claim 15, wherein the first data object comprises one or more search queries that can be processed to provide search results responsive to the first data.

17. The method of claim 1, further comprising:

storing a second regular expression in a regular expression database; and

storing a second set of parsing rules in a parsing rule database, the second set of parsing rules corresponding to the second regular expression and being executable to populate one or more data objects based on data provided from one or more data sources.

18. The method of claim 1, further comprising:

receiving, at the one or more processors, second data from a second data source;

identifying, using the one or more processors, a second regular expression that corresponds to a data format of the second data;

selecting, using the one or more processors, a second set of parsing rules from a plurality of parsing rules based on the second regular expression;

parsing, using the one or more processors, the second data based on the second set of parsing rules to provide a second set of sub-data;

populating, using the one or more processors, data fields of a second data object with respective sub-data from the second set of sub-data; and

transmitting, using the one or more processors, the second data object to the computing device.

19. A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations for automatically parsing data from disparate data sources, the operations comprising:

receiving first data from a first data source;

identifying a first regular expression from a plurality of regular expressions, the first regular expression corresponding to a data format of the first data;

in response to identifying the first regular expression, selecting a first set of parsing rules from a plurality of parsing rules based on the first regular expression;

processing the first set of parsing rules for;

parsing the first data to provide a first set of sub-data, and

defining a type of a first data object, the first data object comprising a plurality of data fields to be populated with sub-data of the first data;

providing the first data object based on the type;

populating one or more of the plurality of data fields of the first data object with respective sub-data from the first set of sub-data; and

transmitting the first data object to a computing device.

20. A system, comprising:

one or more processors; and

a computer-readable storage device coupled to the one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations for automatically parsing data from disparate data sources, the operations comprising;

receiving first data from a first data source;

identifying a first regular expression from a plurality of regular expressions, the first regular expression corresponding to a data format of the first data;

in response to identifying the first regular expression, selecting a first set of parsing rules from a plurality of parsing rules based on the first regular expression;

processing the first set of parsing rules for;

parsing the first data to provide a first set of sub-data, and

defining a type of a first data object, the first data object comprising a plurality of data fields to be populated with sub-data of the first data;

providing the first data object based on the type;

populating one or more of the plurality of data fields of the first data object with respective sub-data from the first set of sub-data; and

transmitting the first data object to a computing device.