# US 8,788,480 B2 · Multiple candidate selection in an entity resolution system > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,788,480 B2 - Document ID: US8788480B2 - Status: Granted - Kind: B2 - Application number: 13/608,411 - Filed: 2012-09-10 - Published: 2013-03-14 - Granted: 2014-07-22 - Earliest claimed: 2010-03-29 - Assignees: International Business Machines Corporation - Applicants: Thomas B. Allen; Barry M. Caceres - Inventors: Thomas B. Allen; Barry M. Caceres - Web page: https://patentgrep.com/patent/US8788480B2 ## CPC - G06F 16/2465: {Query processing support for facilitating data mining operations in structured databases} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## 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 ### Claim 1 A computer-implemented method to halt execution of queries containing entity resolution (ER) candidate-building keys unsuitable for generating a restricted set of candidate entities against which to match a received identity record, the method comprising: receiving an identity record; determining a plurality of ER candidate-building keys for the received identity record; generating a query from one or more of the plurality of ER candidate-building keys to retrieve entities matching any of the one or more ER candidate-building keys, wherein the one or more ER candidate-building keys are derived from at least a field of the received identity record; and upon determining, during execution of the query and by operation of one or more computer processors, that at least a first ER candidate-building key of the one or more ER candidate-building keys is unsuitable for generating a restricted set of candidate entities against which to match the received identity record, aborting executing the query, wherein the restricted set of candidate entities is selected from a plurality of available entities greater in number than the restricted set of candidate entities. ### Claim 2 (depends on 1) The computer-implemented method of claim 1, further comprising: removing the unsuitable ER candidate-building key from the query to produce a modified query. ### Claim 3 (depends on 1) The computer-implemented method of claim 1, wherein the unsuitable ER candidate-building key comprises a ER candidate-building key that has retrieved a count of entities beyond a predefined threshold count. ### Claim 4 (depends on 1) 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 unsuitable ER candidate-building key being identified. ### Claim 5 (depends on 1) The computer-implemented method of claim 1, wherein the executing of the query is aborted upon further determining that the unsuitable ER candidate-building key has retrieved a count of entities beyond a predefined threshold count, subsequent to being identified as the unsuitable ER candidate-building key. ### Claim 6 (depends on 1) The computer-implemented method of claim 1, wherein the executing of the query is aborted upon further identifying another unsuitable ER candidate-building key from the one or more ER candidate-building keys. ### Claim 7 (depends on 1) The computer-implemented method of claim 1, further comprising: upon determining that each of the one or more ER candidate-building keys are suitable for generating the restricted set of candidate entities against which to match the received identity record, allowing the query to complete execution, to obtain the restricted set of candidate entities for the received identity record, wherein the received identity record is matched against the restricted set of candidate entities to resolve the received identity record to a first candidate entity of the restricted set of candidate entities. ### Claim 8 (depends on 7) The computer-implemented method of claim 7 wherein the identity record includes one or more fields each containing a respective field value, wherein the plurality of ER candidate-building keys are generated based on the one or more fields included in the identity record, wherein each ER candidate-building key is a distinct variant of a field value contained in the identity record. ### Claim 9 (depends on 8) The computer-implemented method of claim 8, wherein the identity record is matched against each candidate entity in the restricted set of candidate entities and not matched against at least one available entity not in the restricted set of candidate entities, to avoid incurring processing costs associated with matching against the at least one available entity. ### Claim 10 (depends on 9) The computer-implemented method of claim 9, wherein the unsuitable ER candidate-building key is disqualified from ER candidate building, so as to facilitate removal of the unsuitable ER candidate-building key from one or more subsequent queries, prior to execution of the one or more subsequent queries, wherein one or more modified subsequent queries are generated, wherein execution of the query is aborted upon determining that the first ER candidate-building key is unsuitable comprises determining that a predefined unsuitability condition is satisfied. ### Claim 11 (depends on 10) The computer-implemented method of claim 10, wherein the method is performed by an identity resolution application, wherein the identity resolution application is configured to determine that the first ER candidate-building key is unsuitable based on each predefined unsuitability condition of:: (i) a first unsuitability condition comprising the first ER candidate-building key retrieving a count of candidate entities beyond a first predefined threshold count; (ii) a second unsuitability condition comprising the first ER candidate-building key retrieving a count of candidate entities beyond a second threshold count subsequent to retrieving the first predefined threshold count of candidate entities; and (iii) a third unsuitability condition comprising the first ER candidate-building key and a second ER candidate-building key each retrieving a respective count of candidate entities beyond a respective predefined threshold count. ### Claim 12 (depends on 11) The computer-implemented method of claim 11, wherein any candidate entities retrieved by the first ER candidate-building key are discarded upon determining that the first unsuitability condition is satisfied and that the query is not halted, wherein at least one candidate entity retrieved by a third ER candidate-building key of the one or more ER candidate-building keys is not discarded; wherein the restricted set of candidate entities is discarded upon determining that the query is halted due to the third unsuitability condition being satisfied; wherein the one or more ER candidate-building keys comprises two or more ER candidate building keys, and wherein the method further comprises: removing the unsuitable ER candidate-building key from the query to produce a modified query; executing the modified query to retrieve a restricted set of candidate entities matching the two or more ER candidate-building keys less the unsuitable ER candidate-building key. ### Claim 13 A computer-readable storage medium containing a program which, when executed, performs an operation to halt execution of queries containing entity resolution (ER) candidate-building keys unsuitable for generating a restricted set of candidate entities against which to match a received identity record, the operation comprising: receiving an identity record; determining a plurality of ER candidate-building keys for the received identity record; generating a query from one or more of the plurality of ER candidate-building keys to retrieve entities matching any of the one or more ER candidate-building keys, wherein the one or more ER candidate-building keys are derived from at least a field of the received identity record; and upon determining, during execution of the query and by operation of one or more computer processors when executing the program, that at least a first ER candidate-building key of the one or more ER candidate-building keys is unsuitable for generating a restricted set of candidate entities against which to match the received identity record, aborting executing the query, wherein the restricted set of candidate entities is selected from a plurality of available entities greater in number than the restricted set of candidate entities. ### Claim 14 (depends on 13) The computer-readable storage medium of claim 13, wherein the operation further comprises: removing the unsuitable ER candidate-building key from the query to produce a modified query. ### Claim 15 (depends on 14) The computer-readable storage medium of claim 14, wherein the unsuitable ER candidate-building key comprises a ER candidate-building key that has retrieved a count of entities beyond a predefined threshold count. ### Claim 16 (depends on 15) The computer-readable storage medium of claim 15, 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 unsuitable ER candidate-building key being identified. ### Claim 17 (depends on 16) The computer-readable storage medium of claim 16, wherein the executing of the query is aborted upon further determining that the unsuitable ER candidate-building key has retrieved a count of entities beyond a predefined threshold count, subsequent to being identified as the unsuitable ER candidate-building key. ### Claim 18 (depends on 17) The computer-readable storage medium of claim 17, wherein the executing of the query is aborted upon further identifying another unsuitable ER candidate-building key from the one or more ER candidate-building keys. ### Claim 19 A system to halt execution of queries containing entity resolution (ER) candidate-building keys unsuitable for generating a restricted set of candidate entities against which to match a received identity record, the 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 ER candidate-building keys for the received identity record; generating a query from one or more of the plurality of ER candidate-building keys to retrieve entities matching any of the one or more ER candidate-building keys, wherein the one or more ER candidate-building keys are derived from at least a field of the received identity record; and upon determining, during execution of the query, that at least a first ER candidate-building key of the one or more ER candidate-building keys is unsuitable for generating a restricted set of candidate entities against which to match the received identity record, aborting executing the query, wherein the restricted set of candidate entities is selected from a plurality of available entities greater in number than the restricted set of candidate entities. ### Claim 20 (depends on 19) The system of claim 19, wherein the operation further comprises: removing the unsuitable ER candidate-building key from the query to produce a modified query. ### Claim 21 (depends on 19) The system of claim 19, wherein the unsuitable ER candidate-building key comprises a ER candidate-building key that has retrieved a count of entities beyond a predefined threshold count. ### Claim 22 (depends on 19) The system of claim 19, 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 unsuitable ER candidate-building key being identified. ### Claim 23 (depends on 19) The system of claim 19, wherein the executing of the query is aborted upon further determining that the unsuitable ER candidate-building key has retrieved a count of entities beyond a predefined threshold count, subsequent to being identified as the unsuitable ER candidate-building key. ### Claim 24 (depends on 19) The system of claim 19, wherein the executing of the query is aborted upon further identifying another unsuitable ER candidate-building key from the one or more ER candidate-building keys.