Structured dictionary

• US 9,575,954 B2
• Filed: 12/08/2015
• Issued: 02/21/2017
• Est. Priority Date: 11/05/2012
• Status: Active Grant

• Current Assignee: Unified Compliance Framework
• Original Assignee: Unified Compliance Framework
• Inventors: Cougias, Dorian J., Zulch, Matthew, McEwen, Vicki, Rydell, Erwin, Granlund, Erik, Piliero, Steven
• Primary Examiner(s): ABEBE, DANIEL DEMELASH
• Application Number:
  US14/963,063
• Publication Number:
  US 20160306789A1
• Time in Patent Office: 441 Days
• Field of Search: 704/9
• US Class Current: 1/1
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms
• CPC Class Codes: G06F 40/295 Named entity recognition
• CPC Class Codes: G06F 40/30 Semantic analysis

Abstract

A dictionary data structure is described. The data structure is made up of first, second, and third tables. The first table is comprised of entries each representing a natural language term, each entry of the first table containing a term ID identifying its term. The second table is comprised of entries each representing a definition, each entry of the second containing a definition ID identifying its definition. The third table is comprised of entries each representing correspondence between a terminate definition defining the term, each entry of the third table containing term ID identifying the defined term and a definition ID identifying the defining definition. The contents of the data structure are usable to identify any definitions corresponding to a term.

Claims

1. A computer-readable storage medium, that is not a signal, encoded with a computer program performing a method for identifying a plurality of alternate definitions for a distinguished natural language term, the method comprising:

identifying, among entries of a first table each representing a natural language term, an entry representing the distinguished natural language term;

accessing, in the identified entry of the first table, a term ID uniquely identifying the term to which the identified entry of the first table corresponds;

identifying, among entries of a second table each representing correspondence between a term and a definition defining the term, a plurality of entries each containing the accessed term ID;

accessing, in each of the identified entries of the second table, a definition ID uniquely identifying a definition;

for each of the accessed definition IDs, identifying, among entries of a third table each representing a definition, an entry containing the accessed definition ID, the third table being distinct from the second table;

for each of the identified entries of the third table, accessing in the identified entry of the third table a natural language representation of the definition represented by the entry of the third table; and

attributing the accessed definition natural language representations to the distinguished natural language term.

2. The computer-readable storage medium of claim 1, the method further comprising:

in a distinguished one of the identified entries of the third table, accessing a word type ID identifying a word type to which its definition corresponds;

identifying among entries of a fourth table each representing a word type, an entry containing the accessed word type ID; and

attributing of the identified entry of the fourth table to the definition natural language representation accessed in the distinguished entry of the third table.

3. The computer-readable storage medium of claim 1, the method further comprising:

identifying, among entries of the fourth table each representing a literal term form, and entry representing a literal term form in which the distinguished natural language term was encountered in a sentence; and

accessing, in the identified entry of the fourth table, a term ID identifying a term to which its literal term form corresponds,

and wherein the selected rows of the third table contain the term ID accessed in the identified entry of the fourth table.

4. A method in a computing system for determining a relationship between a first term and a second term, the method comprising:

identifying, among entries of a first table each representing a natural language term, a first entry representing the first term;

accessing, in the first entry of the first table, a first term ID uniquely identifying the term to which the first entry of the first table corresponds;

identifying, among entries of the first table, a second entry representing the second term;

accessing, in the second entry of the first table, a second term ID uniquely identifying the term to which the second entry of the first table corresponds;

identifying, among entries of a second table each representing a relationship between a pair of terms, an entry containing both the first term ID and the second term ID;

accessing, in the identified entry of the second table, an indication of a relationship type between the first and second terms; and

attributing the accessed indication of a relationship type to the first term and the second term.

5. The method of claim 4 wherein the attributed relationship type is directional as between the first term and the second term.

6. The method of claim 4 wherein the attributed relationship type is bidirectional as between the first term and the second term.