Matching new customer records to existing customer records in a large business database using hash key

• US 5,819,291 A
• Filed: 08/23/1996
• Issued: 10/06/1998
• Est. Priority Date: 08/23/1996
• Status: Expired due to Fees

• Current Assignee: General Electric Company
• Original Assignee: General Electric Company
• Inventors: Phillips, Mary Clarkeson, Murren, Brian Terence, Lander, Henry, Pierce, Barbara Ann, Haimowitz, Ira Joseph
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): CHANNAVAJJALA, SRIRAMA T
• Application Number:
  US08/702,379
• Time in Patent Office: 774 Days
• Field of Search: 707/201, 707/5, 707/3, 707/10, 707/2
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9014 hash tables
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

In this invention there is a method and system for matching new customer records to existing customer records in a database. The new customer records are validated for quality and normalized into a standard form. A hash key is selected to generate a candidate set of records from the existing records in the database that likely matches the new customer records. The new customer records are then matched to each of the records in the candidate set. Once the matching has been performed, a decision is made on whether to create a new customer record, update an existing record, or save the new record in a pending file for resolution at a later time. In another embodiment, there is a methodology for learning matching rules for matching records in a database. The matching rules are then used for matching a new customer record to existing records in a database.

Claims

1. The method for matching a new data set containing a record and a collection of fields to a database containing a plurality of records each having a collection of fields, the method comprising the steps of:

reading the new data set;

validating each of the fields from the record in the new data set;

normalizing the validated fields in the record in the new data set into a standard form;

selecting a hash key for generating a candidate set of records from the database that likely matches the record from the new data set;

applying the hash key to the plurality of records in the database to generate the candidate set of records;

matching the record from the new data set to each of the records in the candidate set; and

updating the plurality of records in the database according to the match of the record from the new data set to the records in the candidate set.

2. The method according to claim 1, wherein the step of validating comprises:

using a plurality of validation tables containing standards for each of the fields;

comparing each of the fields from the record in the new data set to the standards; and

verifying that data in each of the fields from the record in the new data set correspond to the standards listed in the validation tables.

3. The method according to claim 1, wherein the step of normalizing fields comprises removing excess punctuation and standardizing abbreviations therefrom.

4. The method according to claim 3, further comprising the step of removing the record from further consideration if the fields are unsuitable for normalization.

5. The method according to claim 1, wherein the step of applying the hash key comprises searching each of the plurality of records in the database for records containing the selected hash key.

6. The method according to claim 1, wherein the step of matching comprises:

comparing the record from the new data set to each of the records in the candidate set; and

generating a matching score indicating a degree of match between the record from the new data set and each record in the candidate set.

7. The method according to claim 1, wherein the step of updating comprises adding the record from the new data set to the plurality of records in the database if there was a non-match.

8. The method according to claim 1, wherein the step of updating comprises editing the record in the database with the record of the new data for an exact match.

9. The method according to claim 1, wherein the step of updating comprises placing the record from the new data set in a pending file for a possible match.

10. A system for matching a new data set containing a record and a collection of fields to a database containing a plurality of records each having a collection of fields, the system comprising:

means for reading the new data set;

means for validating each of the fields from the record in the new data set;

means for normalizing the validated fields in the record in the new data set into a standard form;

means for selecting a hash key for generating a candidate set of records from the database that likely matches the record from the new data set;

means for applying the hash key to the plurality of records in the database to generate the candidate set of records;

means for matching the record from the new data set to each of the records in the candidate set; and

means for updating the plurality of records in the database according to the match of the record from the new data set to the records in the candidate set.

11. The system according to claim 10, wherein the validating means comprises:

means for using a plurality of validation tables containing standards for each of the fields;

means for comparing each of the fields from the record in the new data set to the standards; and

means for verifying that data in each of the fields from the record in the new data set correspond to the standards listed in the validation tables.

12. The system according to claim 10, wherein the normalizing means comprises means for removing excess punctuation and means for standardizing abbreviations.

13. The system according to claim 12, further comprising means for removing the record from further consideration if the fields are unsuitable for normalization.

14. The system according to claim 10, wherein the hash key applying means comprises each of the plurality of records in the database for records containing the selected hash key.

15. The system according to claim 10, wherein the matching means comprises:

means for comparing the record from the new data set to each of the records in the candidate set; and

means for generating a matching score indicating a degree of match between the record from the new data set and each record in the candidate set.

16. The system according to claim 10, wherein the updating means comprises means for adding the record from the new data set to the plurality of records in the database if there was a non-match.

17. The system according to claim 10, wherein the updating means comprises means for editing the record in the database with the record of the new data set for an exact match.

18. The system according to claim 10, wherein the updating means comprises means for placing the record from the new data set in a pending file for a possible match.