Matching data from disparate sources

• US 9,069,840 B2
• Filed: 06/17/2013
• Issued: 06/30/2015
• Est. Priority Date: 07/14/2010
• Status: Active Grant

• Current Assignee: Business Objects Incorporated (SAP SE)
• Original Assignee: Business Objects Incorporated (SAP SE)
• Inventors: Dhansingh, Udayakumar, Gargoum, Louay, O'Donnell, Tony
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): ALLEN, NICHOLAS E
• Application Number:
  US13/919,322
• Publication Number:
  US 20140032585A1
• Time in Patent Office: 743 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/256 in federated or virtual databases
• CPC Class Codes: G06F 16/33 Querying

Abstract

Apparatus, systems, and methods may operate to receive a first identification of two or more records that match and to search at least two sources of data to locate a set of potential matching records, based on element transformation to determine common characteristics of the two or more records. Further activities may include publishing the set of potential matching records, receiving a second identification of matching members of the set, and searching at least one repository to locate further matching records based on the second identification and the common characteristics. Additional apparatus, systems, and methods are disclosed.

Claims

1. An apparatus comprising:

a processing node comprising a processor and a data reception module to receive an identification of at least two records that match; and

an analysis module to communicatively couple to the data reception module, the analysis module to

determine a mutagen that, when applied to a first one of the at least two records based on element transformation, enables identification of common characteristics of the at least two records, wherein the analysis module is configured to determine the mutagen by;

transforming elements of the first one of the at least two records, based on the mutagen; and

determining a correspondence between the transformed elements and elements of a second one of the at least two records, and

apply the determined mutagen to one or more records in a first source of data to locate a set of potential matching records in the first source of data and a second source of data.

2. The apparatus of claim 1, wherein the first one of the at least two records is associated with a first format and a second one of the at least two records is associated with a second format different from the first format.

3. The apparatus of claim 1, wherein the mutagen comprises at least one of a text transformation tool and a numerical transformation tool.

4. A system, comprising:

a first processing node comprising a processor and a data reception module to receive an identification of at least two records that match; and

a second processing node comprising an analysis module to communicate with the data reception module, the analysis module to

determine a mutagen that, when applied to a first one of the at least two records based on element transformation, enables identification of common characteristics of the at least two records, wherein the mutagen is determined by;

transforming elements of the first one of the at least two records, based on the mutagen; and

determining a correspondence between the transformed elements and elements of a second one of the at least two records, and

apply the determined mutagen to one or more records in a first source of data to locate a set of potential matching records in the first source of data and a second source of data.

5. The system of claim 4, wherein the first one of the at least two records is associated with a first format and a second one of the at least two records is associated with a second format different from the first format.

6. The system of claim 4, wherein the mutagen comprises at least one of a text transformation tool and a numerical transformation tool.

7. A method to execute on one or more processors that perform the method, comprising:

receiving an identification of at least two records that match;

determining a mutagen that, when applied to a first one of the at least two records based on element transformation, enables identification of common characteristics of the at least two records, wherein the mutagen is determined by;

transforming elements of the first one of the at least two records, based on the mutagen; and

determining a correspondence between the transformed elements and elements of a second one of the at least two records; and

applying the determined mutagen to one or more records in a first source of data to locate a set of potential matching records in the first source of data and a second source of data.

8. The method of claim 7, wherein the first one of the at least two records is associated with a first format and a second one of the at least two records is associated with a second format different from the first format.

9. The method of claim 7, further comprising:

evaluating edges arising from a combination of the at least two records to determine a degree of similarity.

10. The method of claim 9, further comprising:

generating the edges as a set of all possible matches between elements of the at least two records.

11. The method of claim 9, further comprising:

processing headers to determine intersections between the headers and comparable ones of the edges to increase confidence.

12. The method of claim 9, wherein the evaluating further comprises:

determining the degree of similarity using a character by character comparison of data elements to determine a matching percentage.

13. The method of claim 9, wherein the element transformation comprises:

determining whether evolution of portions of at least one of the at least two records increases the degree of similarity.

14. The method of claim 13, wherein the evolution further comprises:

evolving some of the portions by applying one or more mutagens to at least one of the portions.

15. The method of claim 14, wherein the one or more mutagens comprise at least one of a text transformation tool and a numerical transformation tool.

16. The method of claim 9, wherein the evaluating further comprises:

comparing the degree of similarity induced by the element transformation to a threshold value.

17. An article comprising a non-transitory computer-readable storage medium containing executable instructions stored thereon which, when executed, result in a processor performing:

receiving an identification of at least two records that match;

determining a mutagen that, when applied to a first one of the at least two records based on element transformation, enables identification of common characteristics of the at least two records, wherein the mutagen is determined by;

transforming elements of the first one of the at least two records, based on the mutagen; and

determining a correspondence between the transformed elements and elements of a second one of the at least two records; and

applying the determined mutagen to one or more records in a first source of data to locate a set of potential matching records in the first source of data and a second source of data.

18. The article of claim 17, wherein the first one of the at least two records is associated with a first format and a second one of the at least two records is associated with a second format different from the first format.