Bulk matching data record entities
AssigneeInternational Business Machines Corporation
InventorsAbhishek Seth, Soma Shekar Naganna, Neeraj Ramkrishna Singh, Trent A. Gray-Donald
Life of this patent
Estimating the term…
Abstract
Revising data management indices by defining a plurality of data entity buckets, assigning bucket hash values to each data record according to the plurality of data entity buckets, generating a record index including data record bucket membership data, determining a combined record score for each data record according to the bucket membership data, revising data record relationship indices of a data management system according to the combined record score of a data record, and responding to a user query according to the record index including the revised record relationships.
Claims20
A computer implemented method for revising a data management index, the method comprising:
- defining a plurality of data entity buckets;
- assigning a bucket membership hash value to a data record according to each of the plurality of data entity buckets associated with the data record;
- identifying a candidate data record pair, the data records of the candidate data record pair having a shared bucket membership hash value;
- determining a combined record score for each data record of the candidate data record pair according to a number of bucket membership hash values shared between the data records of the candidate data record pair, together with a role weighting for each shared bucket membership hash value, wherein the role weighting for a shared bucket membership hash value is directly proportional to a frequency of the shared bucket being shared between all candidate data record pairs;
- revising data record relationships for each data record of the candidate data record pair in a record index of a data management system according to the combined record score for each data record of the candidate data record pair;
- and
- responding to a user query according to the record index including the revised data record relationships.
A computer program product for revising data management indices, the computer program product comprising one or more computer readable storage media and collectively stored program instructions on the one or more computer readable storage media, the stored program instructions which, when executed, result in one or more computer systems:
- defining a plurality of data entity buckets;
- assigning a bucket membership hash value to a data record according to each of the plurality of data entity buckets associated with the data record;
- identifying a candidate data record pair, the data records of the candidate data record pair having a shared bucket membership hash value;
- determining a combined record score for each data record of the candidate data record pair according to a number of bucket membership hash values shared between the data records of the candidate data record pair, together with a role weighting for each shared bucket membership hash value, wherein the role weighting for a shared bucket membership hash value is directly proportional to a frequency of the shared bucket being shared between all candidate data record pairs;
- revising data record relationships for each data record of the candidate data record pair in a record index of a data management system according to the combined record score for each data record of the candidate data record pair;
- and
- responding to a user query according to the record index including the revised data record relationships.
A computer system for revising data management indices, the computer system comprising:
- one or more computer processors;
- one or more computer readable storage media;
- and
- stored program instructions on the one or more computer readable storage media for execution by the one or more computer processors, the stored program instructions which, when executed, result in the one or more computer processors:
- defining a plurality of data entity buckets;
- assigning a bucket membership hash value to a data record according to each of the plurality of data entity buckets associated with the data record;
- identifying a candidate data record pair, the data records of the candidate data record pair having a shared bucket membership hash value;
- determining a combined record score for each data record of the candidate data record pair according to a number of bucket membership hash values shared between the data records of the candidate data record pair, together with a role weighting for each shared bucket membership hash value, wherein the role weighting for a shared bucket membership hash value is directly proportional to a frequency of the shared bucket being shared between all candidate data record pairs;
- revising data record relationships for each data record of the candidate data record pair in a record index of a data management system according to the combined record score for each data record of the candidate data record pair;
- and
- responding to a user query according to the record index including the revised data record relationships.
Dependencies are inferred from the claim text.