Entity-driven logic for improved name-searching in mixed-entity lists

• US 10,235,427 B2
• Filed: 07/08/2016
• Issued: 03/19/2019
• Est. Priority Date: 09/03/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gillam, Richard Theodore, Patman Maguire, Frankie Elizabeth, Shaefer, Jr., Leonard Arthur, Whaley, Frank Everett, Williams, Charles Kinston
• Primary Examiner(s): Robinson, Greta L
• Application Number:
  US15/206,199
• Publication Number:
  US 20160321268A1
• Time in Patent Office: 984 Days
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/288 Entity relationship models
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 40/295 Named entity recognition

Abstract

According to one embodiment of the present invention, a method for name searching in mixed-entity lists is provided which comprises dividing a mixed list of entities into a plurality of entity-specific lists. A name to be searched is then categorized into a category and a specialized search logic is applied to the name to be searched. The specialized search logic is selected to be adapted to the category and uses a one of the entity-specific lists that corresponds to the category of the name to be searched. A shared search logic may also be employed, which is used for all names to be searched.

Claims

1. A method for searching a database, the method comprising:

providing entity specific lists to a search logic unit including shared search logic applied to named entities and specialized search logic applied to one named entity, wherein each entity specific list represents one category of a named entity, and wherein the entity specific lists are for different categories of named entities;

receiving a name to be searched;

classifying the received name into one of a plurality of categories of the entity specific lists;

determining the entity specific list having a category of the received name;

selecting the specialized search logic to apply to the category of the received name;

applying the selected specialized search logic to the determined entity specific list to search for the received name in the determined entity specific list;

applying the shared search logic to multiple of the categories of the named entities to search the received name; and

generate output results of applying the selected specialized search logic and the shared search logic.

2. The method of claim 1, further comprising:

dividing a mixed list of entities of different categories of named entities into the entity-specific lists, wherein each entity specific list represents one category of named entity, wherein the divided mixed list of entities is provided to the search logic unit.

3. The method of claim 1, wherein the specialized search logic uses entity-specific reference data that is specific to the category of the received name to search for the name to be found in the determined entity specific list.

4. The method of claim 1 further comprising:

combining the output results of the specialized search logic and the shared search logic in the output results.

5. The method of claim 1, wherein the shared search logic and the specialized search logic search each candidate name in at least the determined entity specific list using a matching and scoring technique to rank and score a set of candidate match names.

6. The method of claim 1, wherein at least one of the named entities is associated with multiple of the categories, wherein the named entities included in multiple categories are included in multiple entity specific lists associated with the categories with which the at least one of the named entities is associated.

7. The method of claim 1, wherein the search logic unit includes a matching and scoring unit and is executed to use the shared search logic and the specialized search logic to search each candidate name in at least the determined entity specific list using the matching and scoring unit to rank and score a set of candidate match names.

8. A system for searching a database, the system comprising:

a processor;

a search logic unit including shared search logic applied to named entities and specialized search logic applied to one named entity;

a memory including computer programs that when executed by the processor, perform operations, the operations comprising;

providing entity specific lists to the search logic unit, wherein each entity specific list represents one category of a named entity, and wherein the entity specific lists are for different categories of named entities;

receiving a name to be searched;

classifying the received name into one of a plurality of categories of the entity specific lists;

determining the entity specific list having a category of the received name;

selecting the specialized search logic to apply to the category of the received name;

applying the selected specialized search logic to the determined entity specific list to search for the received name in the determined entity specific list;

applying the shared search logic to multiple of the categories of the named entities to search the received name; and

generate output results of applying the selected specialized search logic and the shared search logic.

9. The system of claim 8, wherein the operations further comprise:

dividing a mixed list of entities of different categories of named entities into the entity-specific lists, wherein each entity specific list represents one category of named entity, wherein the divided mixed list of entities is provided to the search logic unit.

10. The system of claim 8, wherein the specialized search logic uses entity specific reference data that is specific to the category of the received name to search for the name to be found in the determined entity specific list.

11. The system of claim 8, wherein the operations further comprise:

combining the output results of the specialized search logic and the shared search logic in the output results.

12. The system of claim 8, wherein the shared search logic and the specialized search logic search each candidate name in at least the determined entity specific list using a matching and scoring technique to rank and score a set of candidate match names.

13. The system of claim 8, wherein at least one of the named entities is associated with multiple of the categories, wherein the named entities included in multiple categories are included in multiple entity specific lists associated with the categories with which the at least one of the named entities is associated.

14. The system of claim 8, wherein the search logic unit includes a matching and scoring unit and is executed to use the shared search logic and the specialized search logic to search each candidate name in at least the determined entity specific list using the matching and scoring unit to rank and score a set of candidate match names.

15. A computer program product for searching a database, the computer program product comprising a memory or storage device having computer program code executed by a processor to perform operations, the operations comprising:

providing entity specific lists to a search logic unit including shared search logic applied to named entities and specialized search logic applied to one named entity, wherein each entity specific list represents one category of a named entity, and wherein the entity specific lists are for different categories of named entities;

receiving a name to be searched;

classifying the received name into one of a plurality of categories of the entity specific lists;

determining the entity specific list having a category of the received name;

selecting the specialized search logic to apply to the category of the received name;

applying the selected specialized search logic to the determined entity specific list to search for the received name in the determined entity specific list;

applying the shared search logic to multiple of the categories of the named entities to search the received name; and

generate output results of applying the selected specialized search logic and the shared search logic.

16. The computer program product of claim 15, wherein the operations further comprise:

dividing a mixed list of entities of different categories of named entities into the entity-specific lists, wherein each entity specific list represents one category of named entity, wherein the divided mixed list of entities is provided to the search logic unit.

17. The computer program product of claim 15, wherein the specialized search logic uses entity-specific reference data that is specific to the category of the received name to search for the name to be found in the determined entity specific list.

18. The computer program product of claim 15, wherein the operations further comprise:

combining the output results of the specialized search logic and the shared search logic in the output results.

19. The computer program product of claim 15, wherein the shared search logic and the specialized search logic search each candidate name in at least the determined entity specific list using a matching and scoring technique to rank and score a set of candidate match names.

20. The computer program product of claim 15, wherein at least one of the named entities is associated with multiple of the categories, wherein the named entities included in multiple categories are included in multiple entity specific lists associated with the categories with which the at least one of the named entities is associated.

21. The computer program product of claim 15, wherein the search logic unit includes a matching and scoring unit and is executed to use the shared search logic and the specialized search logic to search each candidate name in at least the determined entity specific list using the matching and scoring unit to rank and score a set of candidate match names.