MULTIPLE CANDIDATE SELECTION IN AN ENTITY RESOLUTION SYSTEM

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

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Allen, Thomas B., Caceres, Barry M.
• Granted Patent: US 8,352,460 B2
• Time in Patent Office: Days
• US Class Current: 707/718
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases

Abstract

Systems, methods and articles of manufacture are disclosed for matching an inbound identity record to existing entities. Entity resolution (ER) candidate-building keys may be determined for a received identity record. A query may be generated from the ER candidate-building keys. When executing the query, a generic key may be identified. Execution of the query may be aborted upon a condition involving the generic key being satisfied.

Claims

1. A computer-implemented method, comprising:

receiving an identity record;

determining a plurality of entity resolution (ER) candidate-building keys for the received identity record;

generating a query from the plurality of ER candidate-building keys to retrieve entities matching any of the plurality of ER candidate-building keys, wherein each ER candidate-building key is derived from at least a field of the received identity record;

identifying, by operation of one or more computer processors, during execution of the query, a generic ER candidate-building key from the plurality of ER candidate-building keys, wherein the generic ER candidate-building key comprises an ER candidate-building key that is unsuitable for generating candidate entities for the identity record; and

upon identifying the generic ER candidate-building key, aborting executing the query.

2. The computer-implemented method of claim 1, further comprising:

removing the generic ER candidate-building key from the query to produce a modified query.

3. The computer-implemented method of claim 2, further comprising:

executing the modified query to retrieve entities matching the plurality of ER candidate-building keys less the generic ER candidate-building key.

4. The computer-implemented method of claim 3, further comprising:

matching the received identity record with at least one of the retrieved entities matching the plurality of ER candidate-building keys.

5. The computer-implemented method of claim 1, wherein the generic ER candidate-building key comprises a ER candidate-building key that has retrieved a count of entities beyond a predefined threshold count.

6. The computer-implemented method of claim 1, wherein the executing of the query is aborted upon further determining that the query has retrieved a count of entities beyond a predefined threshold count, subsequent to the generic ER candidate-building key being identified.

7. The computer-implemented method of claim 1, wherein the executing of the query is aborted upon further determining that the generic ER candidate-building key has retrieved a count of entities beyond a predefined threshold count, subsequent to being identified as the generic ER candidate-building key.

8. The computer-implemented method of claim 1, wherein the executing of the query is aborted upon further identifying another generic ER candidate-building key from the plurality of ER candidate-building keys.

9. A computer-readable storage medium containing a program which, when executed, performs an operation comprising:

receiving an identity record;

determining a plurality of entity resolution (ER) candidate-building keys for the received identity record;

generating a query from the plurality of ER candidate-building keys to retrieve entities matching any of the plurality of ER candidate-building keys, wherein each ER candidate-building key is derived from at least a field of the received identity record;

identifying, during execution of the query, a generic ER candidate-building key from the plurality of ER candidate-building keys, wherein the generic ER candidate-building key comprises an ER candidate-building key that is unsuitable for generating candidate entities for the identity record; and

upon identifying the generic ER candidate-building key, aborting executing the query.

10. The computer-readable storage medium of claim 9, wherein the operation further comprises:

removing the generic ER candidate-building key from the query to produce a modified query.

11. The computer-readable storage medium of claim 10, wherein the operation further comprises:

executing the modified query to retrieve entities matching the plurality of ER candidate-building keys less the generic ER candidate-building key.

12. The computer-readable storage medium of claim 11, wherein the operation further comprises:

matching the received identity record with at least one of the retrieved entities matching the plurality of ER candidate-building keys.

13. The computer-readable storage medium of claim 9, wherein the generic ER candidate-building key comprises a ER candidate-building key that has retrieved a count of entities beyond a predefined threshold count.

14. The computer-readable storage medium of claim 9, wherein the executing of the query is aborted upon further determining that the query has retrieved a count of entities beyond a predefined threshold count, subsequent to the generic ER candidate-building key being identified.

15. The computer-readable storage medium of claim 9, wherein the executing of the query is aborted upon further determining that the generic ER candidate-building key has retrieved a count of entities beyond a predefined threshold count, subsequent to being identified as the generic ER candidate-building key.

16. The computer-readable storage medium of claim 9, wherein the executing of the query is aborted upon further identifying another generic ER candidate-building key from the plurality of ER candidate-building keys.

17. A system, comprising:

one or more computer processors;

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

receiving an identity record;

determining a plurality of entity resolution (ER) candidate-building keys for the received identity record;

generating a query from the plurality of ER candidate-building keys to retrieve entities matching any of the plurality of ER candidate-building keys, wherein each ER candidate-building key is derived from at least a field of the received identity record;

identifying, by operation of the one or more computer processors, during execution of the query, a generic ER candidate-building key from the plurality of ER candidate-building keys, wherein the generic ER candidate-building key comprises an ER candidate-building key that is unsuitable for generating candidate entities for the identity record; and

upon identifying the generic ER candidate-building key, aborting executing the query.

18. The system of claim 17, wherein the operation further comprises:

removing the generic ER candidate-building key from the query to produce a modified query.

19. The system of claim 18, wherein the operation further comprises:

executing the modified query to retrieve entities matching the plurality of ER candidate-building keys less the generic ER candidate-building key.

20. The system of claim 19, wherein the operation further comprises:

matching the received identity record with at least one of the retrieved entities matching the plurality of ER candidate-building keys.

21. The system of claim 17, wherein the generic ER candidate-building key comprises a ER candidate-building key that has retrieved a count of entities beyond a predefined threshold count.

22. The system of claim 17, wherein the executing of the query is aborted upon further determining that the query has retrieved a count of entities beyond a predefined threshold count, subsequent to the generic ER candidate-building key being identified.

23. The system of claim 17, wherein the executing of the query is aborted upon further determining that the generic ER candidate-building key has retrieved a count of entities beyond a predefined threshold count, subsequent to being identified as the generic ER candidate-building key.

24. The system of claim 17, wherein the executing of the query is aborted upon further identifying another generic ER candidate-building key from the plurality of ER candidate-building keys.