IP Library Granted Patent US 9,069,840
Granted Patent B2
US 9,069,840 · App. 13/919,322 · Granted Jun 30, 2015

Matching data from disparate sources

Inventors: Udayakumar Dhansingh (New Stteet, IE); Louay Gargoum (DB Killiney, IE); Tony O'Donnell (Walldorf, DE)
Assignee: Business Objects Software Ltd.
G06F17/30634G06F17/30566
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 9,069,840
App. No.
13/919,322
Granted
Jun 30, 2015
Kind
B2
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 (47)

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.

Assignments (2)
CHANGE OF NAME Recorded Jan 26, 2026
From: BUSINESS OBJECTS SOFTWARE LIMITED
To: SAP IRELAND LIMITED
Reel/Frame 074510/0354 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2013
From: DHANSINGH, UDAYAKUMAR; GARGOUM, LOUAY; O'DONNELL, TONY
To: BUSINESS OBJECTS SOFTWARE LTD.
Reel/Frame 030931/0674 →
Continuity (2)
Continuation 12836234 · Jul 14, 2010
Related Publication 20140032585A1 · Jan 30, 2014