US 4,384,329 AGranted

Retrieval of related linked linguistic expressions including synonyms and antonyms

AssigneeInternational Business Machines Corporation

InventorsWalter S. Rosenbaum, Alan R. Tannenbaum

Life of this patent

Estimating the term…

Loading patent…

Abstract

A storage method and control system for storing and interactively accessing a large data base of related linguistic expressions such as synonyms and antonyms. The data base structure includes a stored ordered vocabulary of the linguistic expressions and a stored N.times.N binary matrix defining the relationship between the expressions in the vocabulary. Address indexes are associated with the vocabulary and binary matrix to enhance access times. The control system controls a programmable digital processor to receive an input linguistic expression and access the binary matrix to generate linkages to the related linguistic expressions in the vocabulary. The related linguistic expressions in the vocabulary are concatenated and displayed for operator review.

Claims7

Dependent claims

A method for interactively generating a list of linguistic expressions synonymic to an input linguistic expression using a programmable digital computer system comprising the steps of:

(a) storing in a first section of the memory of said programmable digital computer system a vocabulary of linguistic expressions including synonyms and including a presorted index to said vocabulary, each linguistic expression including address codes keyed to said index;
(b) storing in a second section of the memory of said programmable digital computer system a two-dimensional array containing binary bits linking said address codes of said linguistic expressions stored in said first section of said memory;
(c) comparing a segment of an input linguistic expression to said presorted index for approximating the address location of the input linguistic expression in said first section of the memory;
(d) comparing the input linguistic expression to said vocabulary of linguistic expression stored in said first section of said memory beginning at the approximated address and storing the address code associated with the stored linguistic expression when when an equal occurs;
(e) accessing said second section of the memory at the address specified by the stored address code;
(f) decoding the binary bits stored at the accessed address into the corresponding address codes;
(g) utilizing the corresponding address codes to access linguistic expressions stored in said first section of said memory;
(h) concatenating the accessed linguistic expressions in a third section of said memory;
and
(i) displaying the input linguistic expression together with the concatenated linguistic expressions.

7 more elements

A method of interactively generating a list of linguistic expressions antonymic to an input inguistic expression using a programmable digital computer system comprising the steps of:

(a) storing in a first section of the memory of said programmable digital computer system a vocabulary of linguistic expressions including a presorted index to said vocabulary, each linguistic expression including address codes keyed to said index;
(b) storing in a second section of the memory of said programmable digital computer system a two-dimensional array containing binary bits linking said address codes of said linguistic expressions stored in said first section of said memory;
(c) comparing a segment of an input linguistic expression to a said presorted index for approximating the address location of the input linguistic expression in said first section of the memory;
(d) comparing the input linguistic expression to said vocabulary of linguistic expression stored in said first section of said memory beginning at the approximated address and storing the address code associated with the stored linguistic expression when an equal occurs;
(e) accessing said second section of the memory at the address specified by the stored address code;
(f) decoding the binary bits stored at the accessed address into the corresponding address codes;
(g) utilizing the corresponding address codes to access linguistic expressions stored in said first section of said memory;
(h) concatenating the accessed linguistic expressions in a third section of said memory;
and
(i) displaying the input linguistic expression together with the concatenated linguistic expressions.

7 more elements

Dependencies are inferred from the claim text.