Document retrieval system using analog signal comparisons for retrieval conditions including relevant keywords

• US 5,140,692 A
• Filed: 06/06/1990
• Issued: 08/18/1992
• Est. Priority Date: 06/13/1989
• Status: Expired due to Fees

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Morita, Tetsuya
• Primary Examiner(s): Anderson, Lawrence E.
• Application Number:
  US07/533,829
• Time in Patent Office: 804 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 395/900, 395/600
• US Class Current: 707/749
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06G 7/26 Arbitrary function generators using Fourier series or other orthogonal functions G06G7/19; using curve followers G06K11/02
• CPC Class Codes: G06J 1/00 Hybrid computing arrangements digitally-programmed analogue computers G06G7/06
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A document retrieval system retrieves a registered document from a document database responsive to a designated retrieval condition including one or a plurality of designated keywords. The document retrieval system includes a storage for storing keyword relationships which indicate relationship values of keywords and relations of the keywords and registered documents, an input part for designating a retrieval condition including one or plurality of designated keywords, where the retrieval condition determines a registered document which is to be retrieved from the storage, a selector for selecting a plurality of keyword relationships based on the retrieval condition and for converting the selected keyword relationships into analog signals, an analog operation circuit for calculating a relevance of document based on the analog signals, and a converter for converting the calculated relevance of document into a digital value.

Claims

1. A document retrieval system for retrieving a registered document from a document database responsive to a designated retrieval condition including one or a plurality of designated keywords, said document retrieval system comprising:

a) storage means for storing;

1) keyword relationships which indicate relationship values of keywords; and

2) relations of the keywords and registered documents;

the storage means having a storage means output portion;

b) input means for designating a retrieval condition including one or a plurality of designated keywords, said retrieval condition determining a registered document which is to be retrieved from said storage means based upon an analog signal comparison, the input means having an input means output portion;

c) selection means, coupled to said storage means via the storage means output portion and coupled to said input means via the input means output portion, for;

1) selecting a plurality of keyword relationships based on the retrieval condition; and

2) converting the selected keyword relationships into analog signals;

the selection means having a selection means output portion;

d) analog operation means, coupled to said selection means via the selection means output portion, for calculating a relevance of document based on the analog signals received from said selection means, the analog operation means having an operation means output portion; and

e) conversion means, coupled to said analog operation means via the operation means output portion, for converting into a digital value the calculated relevance of document received from said analog operation means via the operation means output portion, the conversion means having a conversion means output portion.

2. The document retrieval system as claimed in claim 1 wherein said selection means includes:

a selector coupled to (1) said storage means by the storage means output portion and to (2) said input means by the input means output portion, the selector for selecting the keyword relationships based on the retrieval condition, the selector having a selector output portion;

a digital-to-analog converter part, coupled to the selector by the selector output portion, for converting the selected keyword relationships into the analog signals, the digital-to-analog converter part having a digital-to-analog output portion; and

an analog signal distributing circuit, coupled to the digital-to-analog converter part by the digital-to-analog converter output portion, the analog signal distributing circuit for distributing the analog signals to said analog operation means.

3. The document retrieval system as claimed in claim 1 wherein:

said analog operation means includes an integration circuit, the integration circuit obtaining the relevance of document based on the analog signals received from said selection means.

4. The document retrieval system as claimed in claim 1 wherein:

the relevance of document is described by the formula, ##EQU2## wherein;

W_p,q denotes a keyword relationship between a keyword p and a keyword q,

Q denotes a set of designated keywords included in the designated retrieval condition,

D_i denotes a set of keywords included in a document having a document number i, and

"Σ

" denotes ordinary summation.

5. The document retrieval system as claimed in claim 1 wherein the relevance of document is described by the following formula, ##EQU3## wherein:

W_p,q denotes a keyword relationship between a keyword p and a keyword q,

Q denotes a set of designated keywords included in the designated retrieval condition,

D_i denotes a set of keywords included in a document having a document number i,

"Σ

" denotes a summation of algebraic sums, and

an algebraic sum A⊕

B is defined herein as A+B-AB.

6. The document retrieval system as claimed in claim 1, further comprising:

a sorter for sorting each digital value output received from said conversion means via the conversion means output portion.

7. The document retrieval system as claimed in claim 1, further comprising:

control means for controlling operation timing of said input means, said selection means, said analog operation means and said conversion means.