Document tagging and retrieval using entity specifiers

• US 9,971,782 B2
• Filed: 10/13/2015
• Issued: 05/15/2018
• Est. Priority Date: 10/16/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gattiker, Anne Elizabeth, Gebara, Fadi H., Hylick, Anthony N., Kanj, Rouwaida N.
• Primary Examiner(s): Fan, Shiow-Jy
• Application Number:
  US14/881,453
• Publication Number:
  US 20160034484A1
• Time in Patent Office: 945 Days
• CPC Class Codes: G06F 16/148 File search processing
• CPC Class Codes: G06F 16/156 Query results presentation
• CPC Class Codes: G06F 16/3332 Query translation
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/353 into predefined classes
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06F 40/242 Dictionaries

Abstract

Techniques for managing big data include tagging of documents and subsequent retrieval using per-subject dictionaries having entries with some entries specially designated as entities. An entity indicates that the term in the entry has special meaning, e.g., brands (trademarks/service marks), trade names, geographic identifiers or other classes of terms. A dictionary may include a non-entity entry for a term and one or more entity entries, for different entity types. The entries may also include subject-determining-power scores. The subject-determining-power scores provide an indication of the descriptive power of the term with respect to the subject of the dictionary containing the term. The same term may have entries in multiple dictionaries with different subject-determining-power scores in each of the dictionaries. The entity distinctions for a term can then be used in tagging documents and processing retrieval requests.

Claims

1. A computer-performed method of organizing a collection of electronic documents, the method comprising:

in a computer system, storing entries in multiple dictionaries separate from and not associated with any particular one of the electronic documents, wherein the multiple dictionaries are data structures stored within the computer system, wherein individual ones of the multiple dictionaries correspond to one of a plurality of different subjects, wherein the entries contain a descriptive term and wherein entries corresponding to an entity contain an entity type code indicating that the entry is an entity entry with respect to a subject of the one of the multiple dictionaries in which the entry is stored and a category of that entity, wherein entity entries are identified as belonging to one or more special categories of terms that have special meaning with respect to their corresponding subjects, and wherein at least some of the descriptive terms are present in two or more of the multiple dictionaries;

responsive to requests within the computer system, accessing the collection of electronic documents by matching tags stored in a tag database separate from the documents and the dictionaries and containing terms collected from the electronic documents with descriptive terms in the multiple dictionaries to determine one or more subjects of the electronic documents from subjects of one or more of the multiple dictionaries that contain the descriptive terms matching the terms contained in the electronic documents, whereby a speed of matching the documents to the one or more subjects is increased by accessing the tags from the tag database;

responsive to the matching detecting a match between a descriptive term in one of the tags in the tag database and in one of the multiple dictionaries, determining whether or not the entry containing the descriptive term in the corresponding dictionary has an entity type code;

responsive to determining that the entry in the corresponding dictionary has an entity type code, providing an indication of the entity type code in conjunction with an indication of the one or more subjects of the electronic documents along with the one or more subjects determined by the determining in response to the requests;

storing a representation of the one or more subjects determined by the determining along with the indication of the entity type code in a memory of the computer system to provide the response to the requests; and

generating the multiple dictionaries by collecting the descriptive terms for each dictionary, determining whether a descriptive term is an entity or a non-entity, and storing the descriptive terms as entries in the dictionaries along with the indications whether or not the entries are entity entries or non-entity entries.

2. The method of claim 1, wherein the special meanings include brands and geographic identifiers.

3. The method of claim 1, wherein the multiple dictionaries include multiple entries for the same descriptive term, wherein the multiple entries include at least one non-entity entry and at least one entity entry.

4. The method of claim 1, wherein the multiple dictionaries include multiple entity entries for the same descriptive term.

5. The method of claim 1, wherein the entries further contain subject-determining-power scores corresponding to each term, wherein an individual subject-determining-power score indicates the relative strength or weakness of the corresponding descriptive term with respect to the subject of the one of the multiple dictionaries containing the entry in which the descriptive term is stored, and wherein the accessing further comprises selecting a corresponding subject-determining-power score for the term in conformity with a result of the determining whether or not the entry has an indication that the entry is an entity entry.

6. A computer system comprising:

a processor for executing program instructions; and

a memory coupled to the processor for storing the program instructions, wherein the program instructions are program instructions for organizing a collection of electronic documents, and wherein the program instructions comprise program instructions that store entries in multiple dictionaries separate from the electronic documents, wherein the multiple dictionaries are data structures stored within the computer system, wherein individual ones of the multiple dictionaries correspond to one of a plurality of different subjects, wherein the entries contain a descriptive term and wherein entries corresponding to an entity contain an entity type code indicating that the entry is an entity entry with respect to a subject of the one of the multiple dictionaries in which the entry is stored and a category of that entity entry with respect to a subject of the one of the multiple dictionaries in which the entry is stored and a category of that entity, wherein entity entries are identified as belonging to one or more special categories of terms that have special meaning with respect to their corresponding subjects, and wherein at least some of the descriptive terms are present in two or more of the multiple dictionaries, program instructions that access the collection of electronic documents by matching tags stored in a tag database separate from the documents and the dictionaries and containing terms collected from the electronic documents with descriptive terms in the multiple dictionaries to determine one or more subjects of the documents from subjects of one or more of the multiple dictionaries that contain the descriptive terms matching the terms contained in the electronic documents, whereby a speed of matching the documents to the one or more subjects is increased by accessing the tags from the tag database, program instructions that, responsive to the program instructions that access having detected a match between a descriptive term in one of the tags in the tag database and in one of the multiple dictionaries, determine whether or not the entry containing the descriptive term in the corresponding dictionary has an entity type code, program instructions that, responsive to the program instructions that determine having determined that the entry in the corresponding dictionary has an entity type code, provide an indication of the entity type code in conjunction with an indication of the one or more subjects of the electronic documents along with the one or more subjects determined by the program instructions that determine in response to the requests, program instructions that, responsive to the program instructions that determine having determined that the entry has an entity type code, provide an indication of the entity type code in conjunction with an indication of the one or more subjects of the electronic documents along with the one or more subjects determined by the determining in response to the requests, program instructions that store a representation of the one or more subjects determined by the program instructions that determine along with the indication of the entity type code in a memory of the computer system to provide the response to the requests, and program instructions that generate the multiple dictionaries by collecting the descriptive terms for each dictionary, determining whether a descriptive term is an entity or a non-entity, and storing the descriptive terms as entries in the dictionaries along with the indications whether or not the entries are entity entries or non-entity entries.

7. The computer system of claim 6, wherein the special meanings include brands and geographic identifiers.

8. The computer system of claim 6, wherein the multiple dictionaries include multiple entries for the same descriptive term, wherein the multiple entries include at least one non-entity entry and at least one entity entry.

9. The computer system of claim 6, wherein the multiple dictionaries include multiple entity entries for the same descriptive term.

10. The computer system of claim 6, wherein the entries further contain subject-determining-power scores corresponding to each term, wherein an individual subject-determining-power score indicates the relative strength or weakness of the corresponding descriptive term with respect to the subject of the one of the multiple dictionaries containing the entry in which the descriptive term is stored, and wherein the program instructions that access further comprise program instructions that select a corresponding subject-determining-power score for the term in conformity whether or not the entry has an entity type code.

11. A computer program product comprising a computer-readable storage device storing program instructions for organizing a collection of electronic documents, wherein the program instructions comprise program instructions for:

in a computer system, storing entries in multiple dictionaries separate from and not associated with any particular one of the electronic documents, wherein the multiple dictionaries are data structures stored within the computer system, wherein individual ones of the multiple dictionaries correspond to one of a plurality of different subjects, wherein the entries contain a descriptive term and wherein entries corresponding to an entity contain an entity type code indicating that the entry is an entity entry with respect to a subject of the one of the multiple dictionaries in which the entry is stored and a category of that entity, wherein entity entries are identified as belonging to one or more special categories of terms that have special meaning with respect to their corresponding subjects, and wherein at least some of the descriptive terms are present in two or more of the multiple dictionaries;

responsive to requests within the computer system, accessing the collection of electronic documents by matching tags stored in a tag database separate from the documents and the dictionaries and containing terms collected from the electronic documents with descriptive terms in the multiple dictionaries to determine one or more subjects of the documents from subjects of one or more of the multiple dictionaries that contain the descriptive terms matching the terms contained in the electronic documents, whereby a speed of matching the documents to the one or more subjects is increased by accessing the tags from the tag database;

responsive to the matching detecting a match between a descriptive term in one of the tags in the tag database and in one of the multiple dictionaries, determining whether or not the entry containing the descriptive term in the corresponding dictionary has an entity type code;

responsive to determining that the entry in the corresponding dictionary has an entity type code, providing an indication of the entity type code in conjunction with an indication of the one or more subjects of the electronic documents along with the one or more subjects determined by the determining in response to the requests;

storing a representation of the one or more subjects determined by the determining along with the indication of the entity type code in a memory of the computer system to provide the response to the requests; and

generating the multiple dictionaries by collecting the descriptive terms for each dictionary, determining whether a descriptive term is an entity or a non-entity, and storing the descriptive terms as entries in the dictionaries along with the indications whether or not the entries are entity entries or non-entity entries.

12. The computer program product of claim 11, wherein the special meanings include brands and geographic identifiers.

13. The computer program product of claim 11, wherein the multiple dictionaries include multiple entries for the same descriptive term, wherein the multiple entries include at least one non-entity entry and at least one entity entry.

14. The computer program product of claim 11, wherein the multiple dictionaries include multiple entity entries for the same descriptive term.

15. The computer program product of claim 11, wherein the entries further contain subject-determining-power scores corresponding to each term, wherein an individual subject-determining-power score indicates the relative strength or weakness of the corresponding descriptive term with respect to the subject of the one of the multiple dictionaries containing the entry in which the descriptive term is stored, and wherein the program instructions for accessing further comprise program instructions for selecting a corresponding subject-determining-power score for the term in conformity with a result of determining whether or not the entry has an indication that the entry is an entity entry.