Patent US6076086A successfully refreshed from Google Patents.
US6076086A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Associate document retrieving apparatus and storage medium for storing associate document retrieving program
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1998-03-13
•
Granted: 2000-06-13
•
Expires: 2018-03-13
Abstract
Abstract The present invention provides an associate document retrieving apparatus capable of associate document retrieval which reflects the relation among keywords connected by logical operators in a retrieval expression. In the apparatus, a document information storing element associates each of the documents with a keyword extracted from the document and stores the associated documents. A retrieval expression obtaining element receives a retrieval expression containing retrieval keywords that may be connected by logical operators. A number of documents calculating element specifies objective keywords from within the extracted keywords stored in the document information storing element and calculates several numbers of different kinds of documents. A degree of similarity determining element determines the degree of similarity between the retrieval expression received by the retrieval expression obtaining element and each of the objective keywords in accordance with a relationship between several numbers of documents calculated by the number of documents calculating element. A degree of association determining element obtains associate document information of a document containing any of the objective keywords and determines the degree of association between the retrieval expression and each of the documents based on the degree of similarity for each of the objective keywords and the associate document information.
Inventors
- 👤 Hiroshi Masuichi
- 👤 Hiroshi Umemoto
- 👤 Masakazu Tateno
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 13:48
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/3331; G06F16/334; G06F16/3346; G06F16/31; G06F16/316; G06F16/319; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99936
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
253 words
An associate document retrieving apparatus that retrieves a document related to an inputted retrieval condition, comprising: a document information storing element that associates each of a plurality of documents with a keyword extracted from the document and stores the associated documents; a retrieval expression obtaining element that retrieves a retrieval expression; a number of documents calculating element that specifies a plurality of objective keywords from within the extracted keywords stored in the document information storing element, and calculating a first number of all the associated documents, a second number of documents, within the associated documents, matching the retrieval expression, a third number of documents, within the associated documents, containing each of the objective keywords and matching the retrieval expression, and a fourth number of documents, within the associated documents, containing each of the objective keywords; a degree of similarity determining element that determines a degree of similarity between the retrieval expression and each of the objective keywords based on a relationship between the first number, the second number, the third number and the fourth number for each of the objective keywords; and a degree of association determining element that obtains associate document information of a document containing any of the objective keywords as the extracted keyword, and determines a degree of association between the retrieval expression and each of the documents stored in the document information storing element based on the degree of similarity for each of the objective keywords obtained by the degree of similarity determining element and the associate document information.
Claim 2
Dependent Claim
253 words
An associate document retrieving apparatus that retrieves a document related to an inputted retrieval condition, comprising: a document information storing element that associates each of a plurality of documents with a keyword extracted from the document and stores the associated documents; a retrieval expression obtaining element that retrieves a retrieval expression; a number of documents calculating element that specifies a plurality of objective keywords from within the extracted keywords stored in the document information storing element, and calculating a first number of all the associated documents, a second number of documents, within the associated documents, matching the retrieval expression, a third number of documents, within the associated documents, containing each of the objective keywords and matching the retrieval expression, and a fourth number of documents, within the associated documents, containing each of the objective keywords; a degree of similarity determining element that determines a degree of similarity between the retrieval expression and each of the objective keywords based on a relationship between the first number, the second number, the third number and the fourth number for each of the objective keywords; and a degree of association determining element that obtains associate document information of a document containing any of the objective keywords as the extracted keyword, and determines a degree of association between the retrieval expression and each of the documents stored in the document information storing element based on the degree of similarity for each of the objective keywords obtained by the degree of similarity determining element and the associate document information.
Claim 3
Dependent Claim
75 words
The associate document retrieving apparatus as set forth in claim 1, wherein the degree of similarity determining element uses the extended mutual information method defined by equation (1) to determine the degree of similarity between the retrieval expression and each of the objective keywords: extended mutual information=log.sub.2 [(αγ)/(βδ)](1) wherein α, β, γ and δ are the first number, the second number, the third number and the fourth number for each of the objective keywords, respectively.
Claim 4
Dependent Claim
72 words
The associate document retrieving apparatus as set forth in claim 1, wherein the degree of similarity determining element uses the extended t-score method defined by equation (2) to determine the degree of similarity between the retrieval expression and each of the objective keywords: extended t-score=α[(αγ-βδ)/(βδ)](2) wherein α, β, γ and δ are the first number, the second number, the third number and the fourth number for each of the objective keywords, respectively.
Claim 5
Dependent Claim
42 words
The associate document retrieving apparatus as set forth in claim 1, wherein the document information storing element associates at least one of various types of bibliographic items of each document with the document as one of the extracted keywords of the document.
Claim 6
Dependent Claim
34 words
The associate document retrieving apparatus as set forth in claim 1, wherein the number of documents calculating element selects the extracted keywords extracted from a document matching the retrieval expression as the objective keyword.
Claim 7
Dependent Claim
135 words
The associate document retrieving apparatus as set forth in claim 1, further comprising: a retrieval expression transforming element that transforms the retrieval expression into a retrieval expression of a conjunctive normal form of a plurality of disjunctive clauses, wherein the number of documents calculating element calculates the second number, the third number and the fourth number for each of the disjunctive clauses included in the retrieval expression, the degree of similarity determining element determines the degree of similarity between each of the disjunctive clauses and each of the objective keywords, and the degree of association determining element determines the degree of association between the retrieval expression and each of the associated documents based on the degree of similarity between each of the disjunctive clauses and each of the objective keywords, and the associate document information.
Claim 8
Dependent Claim
234 words
An associate document retrieving apparatus that retrieves a document related to an inputted retrieval condition, comprising: a document information storing element that associates each of a plurality of documents with a keyword extracted from the document and stores the associated documents; a retrieval expression obtaining element that receives a retrieval expression; a number of documents calculating element that specifies a plurality of objective keywords from within the extracted keywords stored in the document information storing element, and calculates a first number of documents, within the associated documents, matching the retrieval expression, a second number of documents, within the associated documents, containing each of the objective keywords and matching the retrieval expression, and a third number of documents, within the associated documents, containing each of the objective keywords; a degree of similarity determining element that determines a degree of similarity between the retrieval expression and each of the objective keywords based on a relationship between the first number, the second number and the third number for each of the objective keywords; and a degree of association determining element that obtains associate document information of a document containing any of the objective keywords as the extracted keyword from the document information storing element and determines a degree of association between the retrieval expression and each of the associated documents based on the degree of similarity for each of the objective keywords and the associate document information.
Claim 9
Dependent Claim
234 words
An associate document retrieving apparatus that retrieves a document related to an inputted retrieval condition, comprising: a document information storing element that associates each of a plurality of documents with a keyword extracted from the document and stores the associated documents; a retrieval expression obtaining element that receives a retrieval expression; a number of documents calculating element that specifies a plurality of objective keywords from within the extracted keywords stored in the document information storing element, and calculates a first number of documents, within the associated documents, matching the retrieval expression, a second number of documents, within the associated documents, containing each of the objective keywords and matching the retrieval expression, and a third number of documents, within the associated documents, containing each of the objective keywords; a degree of similarity determining element that determines a degree of similarity between the retrieval expression and each of the objective keywords based on a relationship between the first number, the second number and the third number for each of the objective keywords; and a degree of association determining element that obtains associate document information of a document containing any of the objective keywords as the extracted keyword from the document information storing element and determines a degree of association between the retrieval expression and each of the associated documents based on the degree of similarity for each of the objective keywords and the associate document information.
Claim 10
Dependent Claim
68 words
The associate document retrieving apparatus as set forth in claim 7, wherein the degree of similarity determining element uses the extended Dice-coefficient method defined by equation (3) as the degree of similarity between the retrieval expression and each of the objective keywords: extended Dice-coefficient=2β/(α+γ) (3) wherein α, β, and γ are the first number, the second number and the third number for each of the objective keywords, respectively.
Claim 11
Dependent Claim
47 words
The associate document retrieving apparatus as set forth in claim 7, wherein the document information storing element associates at least one of various types of bibliographic items of each document with the document as one of the extracted keywords of the document and stores the bibliographic items.
Claim 12
Dependent Claim
34 words
The associate document retrieving apparatus as set forth in claim 7, wherein the number of documents calculating element selects the extracted keywords extracted from a document matching the retrieval expression as the objective keyword.
Claim 13
Dependent Claim
142 words
The associate document retrieving apparatus as set forth in claim 7, further comprising: a retrieval expression transforming element that transforms the retrieval expression received by the retrieval expression obtaining element into a retrieval expression of a conjunctive normal form of a plurality of disjunctive clauses, wherein the number of documents calculating element calculates the first number, the second number and the third number for each of the disjunctive clauses included in the retrieval expression, the degree of similarity determining element determines the degree of similarity between each of the disjunctive clauses and each of the objective keywords, and the degree of association determining element determines the degree of association between the retrieval expression and each of the associated documents based on the degree of similarity between each of the disjunctive clauses and each of the objective keywords, and the associate document information.
Claim 14
Dependent Claim
214 words
A storage medium readable by a computer, the storage medium storing a program of instructions executable by the computer to perform a function for retrieving a document related to a retrieval condition, the function comprising the steps of: associating each of a plurality of documents with a keyword extracted from the document and storing the associated documents; receiving a retrieval expression; specifying a plurality of objective keywords from within the extracted keywords; calculating a first number of all the associated documents, a second number of documents, within the associated documents, matching the retrieval expression, a third number of documents, within the associated documents, containing each of the objective keywords and matching the retrieval expression and a fourth number of documents, within the associated documents, containing each of the objective keywords; determining a degree of similarity between the received retrieval expression and each of the objective keywords based on a relationship between the first number, the second number, the third number and the fourth number; obtaining associate document information of a document containing any of the objective keywords as the extracted keyword; and determining a degree of association between the retrieval expression and each of the associated documents based on the degree of similarity for each of the objective keywords and the associate document information.
Claim 15
Dependent Claim
214 words
A storage medium readable by a computer, the storage medium storing a program of instructions executable by the computer to perform a function for retrieving a document related to a retrieval condition, the function comprising the steps of: associating each of a plurality of documents with a keyword extracted from the document and storing the associated documents; receiving a retrieval expression; specifying a plurality of objective keywords from within the extracted keywords; calculating a first number of all the associated documents, a second number of documents, within the associated documents, matching the retrieval expression, a third number of documents, within the associated documents, containing each of the objective keywords and matching the retrieval expression and a fourth number of documents, within the associated documents, containing each of the objective keywords; determining a degree of similarity between the received retrieval expression and each of the objective keywords based on a relationship between the first number, the second number, the third number and the fourth number; obtaining associate document information of a document containing any of the objective keywords as the extracted keyword; and determining a degree of association between the retrieval expression and each of the associated documents based on the degree of similarity for each of the objective keywords and the associate document information.
Claim 16
Dependent Claim
203 words
A storage medium readable by a computer, the storage medium storing a program of instructions executable by the computer to perform a function for retrieving a document related to a retrieval condition, the function comprising the steps of: associating each of a plurality of documents with a keyword extracted from the document and storing the associated documents; receiving a retrieval expression; specifying a plurality of objective keywords from within the extracted keywords; calculating a first number of documents, within the associated documents, matching the retrieval expression, a second number of documents, within the associated documents, containing each of the objective keywords and matching the retrieval expression, and a third number of documents, within the associated documents, containing each of the objective keywords; determining a degree of similarity between the received retrieval expression and each of the objective keywords based on a relationship between the first number, the second number and the third number; obtaining associate document information of a document containing any of the objective keywords as the extracted keyword; and determining a degree of association between the retrieval expression and each of the stored documents based on the degree of similarity for each of the objective keywords and the associate document information.
Claim 17
Dependent Claim
203 words
A storage medium readable by a computer, the storage medium storing a program of instructions executable by the computer to perform a function for retrieving a document related to a retrieval condition, the function comprising the steps of: associating each of a plurality of documents with a keyword extracted from the document and storing the associated documents; receiving a retrieval expression; specifying a plurality of objective keywords from within the extracted keywords; calculating a first number of documents, within the associated documents, matching the retrieval expression, a second number of documents, within the associated documents, containing each of the objective keywords and matching the retrieval expression, and a third number of documents, within the associated documents, containing each of the objective keywords; determining a degree of similarity between the received retrieval expression and each of the objective keywords based on a relationship between the first number, the second number and the third number; obtaining associate document information of a document containing any of the objective keywords as the extracted keyword; and determining a degree of association between the retrieval expression and each of the stored documents based on the degree of similarity for each of the objective keywords and the associate document information.
Claim 18
Independent Claim
194 words
A method of retrieving a document related to a retrieval condition, comprising the steps of: associating each of a plurality of documents with a keyword extracted from the document and storing the associated documents and extracted keywords; receiving a retrieval expression; specifying a plurality of objective keywords from within the stored extracted keywords; calculating a first number of all the associated documents; calculating a second number of documents, within the associated documents, matching the retrieval expression; calculating a third number of documents, within the associated documents, containing each of the objective keywords and matching the retrieval expression; calculating a fourth number of documents, within the associated documents, containing each of the objective keywords; determining a degree of similarity between the received retrieval expression and each of the objective keywords based on a relationship between the first number, second number, third number and fourth number; obtaining associate document information of a document containing any of the objective keywords as the extracted keyword; and determining a degree of association between the retrieval expression and each of the associated documents based on the degree of similarity for each of the objective keywords and the associate document information.
Claim 19
Independent Claim
194 words
A method of retrieving a document related to a retrieval condition, comprising the steps of: associating each of a plurality of documents with a keyword extracted from the document and storing the associated documents and extracted keywords; receiving a retrieval expression; specifying a plurality of objective keywords from within the stored extracted keywords; calculating a first number of all the associated documents; calculating a second number of documents, within the associated documents, matching the retrieval expression; calculating a third number of documents, within the associated documents, containing each of the objective keywords and matching the retrieval expression; calculating a fourth number of documents, within the associated documents, containing each of the objective keywords; determining a degree of similarity between the received retrieval expression and each of the objective keywords based on a relationship between the first number, second number, third number and fourth number; obtaining associate document information of a document containing any of the objective keywords as the extracted keyword; and determining a degree of association between the retrieval expression and each of the associated documents based on the degree of similarity for each of the objective keywords and the associate document information.
References Cited (Backward Citations)
US4803614A
Cited
US4823306A
Cited
US4999790A
Cited
JPH0241564A
Cited
US5220625A
Cited
US5369742A
Cited
US5442778A
Cited
US5590317A
Cited
US5418951A
Cited
US5761496A
Cited
US5675819A
Cited
US5515488A
Cited
US5832470A
Cited
US5754939A
Cited
US5724571A
Cited
US5907836A
Cited
US5905980A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-06-13 | 2003-12-13 | 2004-06-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-13 | 2007-12-13 | 2008-06-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-13 | 2011-12-13 | 2012-06-13 | $7700.00 | Window Closed / Lapsed |