← Back to Patent Explorer
US5819291A Expired / Lapsed US ⏱️ 0.0 years remaining

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

Assignee: General Electric Co
•
Filing: 1996-08-23
•
Granted: 1998-10-06
•
Expires: 2016-08-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Ira Joseph Haimowitz
  • 👤 Brian Terence Murren
  • 👤 Henry Lander
  • 👤 Barbara Ann Pierce
  • 👤 Mary Clarkeson Phillips

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 23:44
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9014; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935; Y10S707/99936; Y10S707/99951; Y10S707/99952

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 158 words
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.
Claim 2
Independent Claim 158 words
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.
Claim 3
Dependent Claim 67 words
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.
Claim 4
Dependent Claim 20 words
The method according to claim 1, wherein the step of normalizing fields comprises removing excess punctuation and standardizing abbreviations therefrom.
Claim 5
Dependent Claim 24 words
The method according to claim 3, further comprising the step of removing the record from further consideration if the fields are unsuitable for normalization.
Claim 6
Dependent Claim 32 words
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.
Claim 7
Dependent Claim 54 words
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.
Claim 8
Dependent Claim 33 words
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.
Claim 9
Dependent Claim 29 words
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.
Claim 10
Dependent Claim 28 words
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.
Claim 11
Independent Claim 169 words
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.
Claim 12
Independent Claim 169 words
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.
Claim 13
Dependent Claim 72 words
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.
Claim 14
Dependent Claim 21 words
The system according to claim 10, wherein the normalizing means comprises means for removing excess punctuation and means for standardizing abbreviations.
Claim 15
Dependent Claim 23 words
The system according to claim 12, further comprising means for removing the record from further consideration if the fields are unsuitable for normalization.
Claim 16
Dependent Claim 29 words
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.
Claim 17
Dependent Claim 57 words
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.
Claim 18
Dependent Claim 34 words
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.
Claim 19
Dependent Claim 31 words
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.
Claim 20
Dependent Claim 29 words
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.

References Cited (Backward Citations)

US4290105A Cited
US5604910A Cited
US5129082A Cited
US5202982A Cited
US5479654A Cited
US5481704A Cited
US5446888A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-10-05 2002-04-06 2002-10-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-10-05 2006-04-06 2006-10-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-10-05 2010-04-06 2010-10-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag