GENERATING CANDIDATE ENTITIES USING OVER FREQUENT KEYS

• US 20120078949A1
• Filed: 09/29/2010
• Published: 03/29/2012
• Est. Priority Date: 09/29/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Allen, Thomas B., Macy, Brian E.
• Granted Patent: US 8,918,393 B2
• Time in Patent Office: Days
• US Class Current: 707/769
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases

Abstract

Systems, methods, and computer program products are disclosed for matching an inbound identity record to existing entities. A composite generic key may be generated from multiple entity resolution (ER) candidate-building keys determined to be generic keys. A query may be generated based on the composite generic key and executed to retrieve candidate entities for an inbound identity record.

Claims

1. A computer-implemented method, comprising:

generating a plurality of entity resolution (ER) candidate-building keys from an identity record comprising a plurality of fields;

upon determining that at least two ER candidate-building keys of the plurality of ER candidate-building keys are each unsuitable for generating candidate entities for the identity record, generating a composite ER candidate-building key based on the at least two ER candidate-building keys and by operation of one or more computer processors;

generating a query using the composite ER candidate-building key; and

identifying a set of candidate entities for the identity record, using the generated query.

2. The computer-implemented method of claim 1, wherein identifying a set of candidate entities comprises:

executing the query to retrieve one or more entities matching the composite ER candidate-building key.

3. The computer-implemented method of claim 1, wherein the set of candidate entities does not exceed a threshold count associated with the composite ER candidate-building key, and wherein the method further comprises:

determining a score for each entity in the set of candidates entities, wherein the score is used for resolving the identity record.

4. The computer-implemented method of claim 1, wherein the at least two ER candidate-building keys are each determined to be unsuitable for generating candidate entities for the identity record, from executing a query generated from the respective ER candidate-building key.

5. The computer-implemented method of claim 4, wherein executing the query generated from the respective ER candidate-building key yields query results exceeding a threshold count associated with the respective ER candidate-building key.

6. The computer-implemented method of claim 5, wherein the threshold count is defined at least in part based on user input.

7. The computer-implemented method of claim 1, wherein each of the plurality of ER candidate-building key is generated based on a single field of the plurality of fields of the identity record.

8. A computer program product comprising a computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code comprising:

computer-readable program code configured to generate a plurality of entity resolution (ER) candidate-building keys from an identity record comprising a plurality of fields;

computer-readable program code configured to generate a composite ER candidate-building key based on the at least two ER candidate-building keys, upon determining that at least two ER candidate-building keys of the plurality of ER candidate-building keys are each unsuitable for generating candidate entities for the identity record;

computer-readable program code configured to generate a query using the composite ER candidate-building key; and

computer-readable program code configured to identify a set of candidate entities for the identity record, using the generated query.

9. The computer program product of claim 8, wherein computer-readable program code configured to identify a set of candidate entities comprises:

computer-readable program code configured to execute the query to retrieve one or more entities matching the composite ER candidate-building key.

10. The computer program product of claim 8, wherein the set of candidate entities does not exceed a threshold count associated with the composite ER candidate-building key, and wherein the computer-readable program code further comprises:

computer-readable program code configured to determine a score for each entity in the set of candidates entities, wherein the score is used for resolving the identity record.

11. The computer program product of claim 8, wherein the at least two ER candidate-building keys are each determined to be unsuitable for generating candidate entities for the identity record, from executing a query generated from the respective ER candidate-building key.

12. The computer program product of claim 11, wherein executing the query generated from the respective ER candidate-building key yields query results exceeding a threshold count associated with the respective ER candidate-building key.

13. The computer program product of claim 12, wherein the threshold count is defined at least in part based on user input.

14. The computer program product of claim 8, wherein each of the plurality of ER candidate-building key is generated based on a single field of the plurality of fields of the identity record.

15. A system, comprising:

one or more computer processors; and

a memory containing a program, which when executed by the one or more computer processors is configured to perform an operation comprising;

generating a plurality of entity resolution (ER) candidate-building keys from an identity record comprising a plurality of fields;

upon determining that at least two ER candidate-building keys of the plurality of ER candidate-building keys are each unsuitable for generating candidate entities for the identity record, generating a composite ER candidate-building key based on the at least two ER candidate-building keys;

generating a query using the composite ER candidate-building key; and

identifying a set of candidate entities for the identity record, using the generated query.

16. The system of claim 15, wherein identifying a set of candidate entities comprises:

executing the query to retrieve one or more entities matching the composite ER candidate-building key.

17. The system of claim 15, wherein the set of candidate entities does not exceed a threshold count associated with the composite ER candidate-building key, and wherein the operation further comprises:

determining a score for each entity in the set of candidates entities, wherein the score is used for resolving the identity record.

18. The system of claim 15, wherein the at least two ER candidate-building keys are each determined to be unsuitable for generating candidate entities for the identity record, from executing a query generated from the respective ER candidate-building key.

19. The system of claim 18, wherein executing the query generated from the respective ER candidate-building key yields query results exceeding a threshold count associated with the respective ER candidate-building key.

20. The system of claim 19, wherein the threshold count is defined at least in part based on user input.

21. The system of claim 15, wherein each of the plurality of ER candidate-building key is generated based on a single field of the plurality of fields of the identity record.