US4823306A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Text search system
Assignee: International Business Machines Corp
•
Filing: 1987-08-14
•
Granted: 1989-04-18
•
Expires: 2007-08-14
Abstract
Abstract In a searching for library documents that match the content of a given sequence of query words, a set of equivalent words are defined for each query word along with a corresponding word equivalence value assigned to each equivalent word. Target sequences of words in a library document which match the sequence of query words are located according to a set of matching criteria. The similarity value of each target sequence is evaluated as a function of the corresponding equivalence values of words included therein. Based upon the similarity values of its target sequences, a relevance factor is then obtained for each library document.
Inventors
- 👤 Federico Barbic
- 👤 David M. Choy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:09
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/3331; G06F16/3332; G06F16/3338; G06F16/90; G06F16/93; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
145 words
A method implemented in a data processing apparatus for retrieving from among more than one library document those matching the content of a sequence of query words, comprising the steps of: (a) defining a set of equivalent words for each of the query words and assigning a word equivalence value to each of said equivalent words; and (b) computing a relevance factor for a library document, comprising the steps of: (i) locating target sequences of words in the library document that match the sequence of query words, and equivalence thereof, according to a set of matching criteria; (ii) evaluating similarity values of said target sequences of words, each similarity value being evaluated as a function of the equivalence values of words included in the corresponding target sequence; and (iii) said relevance factor being computed as a function of the similarity values of its target sequences.
Claim 2
Independent Claim
145 words
A method implemented in a data processing apparatus for retrieving from among more than one library document those matching the content of a sequence of query words, comprising the steps of: (a) defining a set of equivalent words for each of the query words and assigning a word equivalence value to each of said equivalent words; and (b) computing a relevance factor for a library document, comprising the steps of: (i) locating target sequences of words in the library document that match the sequence of query words, and equivalence thereof, according to a set of matching criteria; (ii) evaluating similarity values of said target sequences of words, each similarity value being evaluated as a function of the equivalence values of words included in the corresponding target sequence; and (iii) said relevance factor being computed as a function of the similarity values of its target sequences.
Claim 3
Dependent Claim
32 words
A method according to claim 1 wherein said function of the equivalence values in step (ii) includes a weighting factor based upon positions in said document of words in said target sequence.
Claim 4
Dependent Claim
30 words
A method according to claim 1 wherein said matching criteria include the ordering of a sequence of words in the library document with respect to the sequence of query words.
Claim 5
Dependent Claim
31 words
A method according to claim 1 wherein said matching criteria include the completeness of a match between a sequence of words in the library document and the sequence of query words.
Claim 6
Dependent Claim
29 words
A method according to claim 1 wherein said matching criteria include the span of a sequence of words in the library document that matches the sequence of query words.
Claim 7
Dependent Claim
29 words
A method according to claim 1 comprising the additional step of preselecting a subset of library documents and computing the relevancy factors only for said subset of library documents.
Claim 8
Dependent Claim
27 words
A method according to claim 1 wherein said relevance factor of a library document is the similarity value of a target sequence having the highest similarity value.
Claim 9
Dependent Claim
21 words
A method according to claim 7 further comprising the step of ranking library documents in order of their respective relevance factors.
Claim 10
Dependent Claim
166 words
In a document retrieval system storing more than one library document, an apparatus for retrieving library documents matching the content of a sequence of query words, comprising: (a) means for storing a set of equivalent words for each of the query words, each of said equivalent words being stored with a corresponding word equivalence value; (b) means coupled to said storage means for computing a relevance factor for a library document, comprising: (i) first means for receiving a set of matching criteria; (ii) second means coupled to said first means for locating target sequences of words in a library document that match the sequence of query words, and equivalence thereof, according to said matching criteria; (iii) third means coupled to said second means for evaluating similarity values of said target sequences of words, each similarity value being evaluated as a function of the equivalence values of words included in the corresponding target sequence; and (iv) fourth means receiving said similarity values for computing said relevance factor.
Claim 11
Dependent Claim
166 words
In a document retrieval system storing more than one library document, an apparatus for retrieving library documents matching the content of a sequence of query words, comprising: (a) means for storing a set of equivalent words for each of the query words, each of said equivalent words being stored with a corresponding word equivalence value; (b) means coupled to said storage means for computing a relevance factor for a library document, comprising: (i) first means for receiving a set of matching criteria; (ii) second means coupled to said first means for locating target sequences of words in a library document that match the sequence of query words, and equivalence thereof, according to said matching criteria; (iii) third means coupled to said second means for evaluating similarity values of said target sequences of words, each similarity value being evaluated as a function of the equivalence values of words included in the corresponding target sequence; and (iv) fourth means receiving said similarity values for computing said relevance factor.
Claim 12
Dependent Claim
29 words
The apparatus as in claim 9 wherein said function is said third means includes a weighting factor based upon positions in said document of words in said target sequence.
Claim 13
Independent Claim
29 words
The apparatus as in 9 wherein said matching criteria include the ordering of a sequence of words in the library document with respect to the sequence of query words.
Claim 14
Independent Claim
29 words
The apparatus as in 9 wherein said matching criteria include the ordering of a sequence of words in the library document with respect to the sequence of query words.
Claim 15
Dependent Claim
31 words
The apparatus as in claim 9 wherein said matching criteria include the completeness of a match between a sequence of words in the library document and the sequence of query words.
Claim 16
Dependent Claim
29 words
The apparatus as in claim 9 wherein said matching criteria include the span of a sequence of words in the library document that matches the sequence of query words.
Claim 17
Dependent Claim
23 words
The apparatus as in claim 9 wherein said relevance factor is the similarity value of a target sequence have the maximum similarity value.
Claim 18
Dependent Claim
25 words
The apparatus as in claim 14 further comprising means coupled to said fourth means for ranking library documents in order of their respective relevance factors.
Claim 19
Dependent Claim
16 words
The apparatus as in claim 9 further comprising means of preselecting a subset of library documents.
Claim 20
Independent Claim
207 words
A method implemented in a data processing apparatus for retrieving from among more than one library document those matching the content of a sequence of query words, comprising the steps of: defining a set of equivalent words for each query words and each of said equivalent words being assigned a word equivalence value; and computing a relevance factor for a library document, comprising the steps of: (a) locating target sequences of words in the library document that match the specified sequence of query words according to a set of matching criteria, said matching criteria comprising: (i) the ordering of a sequence of words in the library document with respect to the specified sequence of query words; (ii) the completeness of a match between a sequence of words in the library document and the specified sequence of query words; and (iii) the span of a sequence of words in the library document that matches the specified sequence of query words; (b) evaluating similarity values of said target sequences of words, each similarity value being evaluated as a function of the equivalence values of words included in the corresponding target sequence; and (c) said relevance factor being computed as a function of the similarity values of its target sequences.
Claim 21
Independent Claim
207 words
A method implemented in a data processing apparatus for retrieving from among more than one library document those matching the content of a sequence of query words, comprising the steps of: defining a set of equivalent words for each query words and each of said equivalent words being assigned a word equivalence value; and computing a relevance factor for a library document, comprising the steps of: (a) locating target sequences of words in the library document that match the specified sequence of query words according to a set of matching criteria, said matching criteria comprising: (i) the ordering of a sequence of words in the library document with respect to the specified sequence of query words; (ii) the completeness of a match between a sequence of words in the library document and the specified sequence of query words; and (iii) the span of a sequence of words in the library document that matches the specified sequence of query words; (b) evaluating similarity values of said target sequences of words, each similarity value being evaluated as a function of the equivalence values of words included in the corresponding target sequence; and (c) said relevance factor being computed as a function of the similarity values of its target sequences.
Claim 22
Dependent Claim
53 words
A method according to claim 17, wherein a similarity value S xyz is being evaluated according to the equation: ##EQU7## where L1 represents the target sequence; L2 represents the sequence of query words; x represents said ordering matching criterion; y represents said completeness matching criterion; z represents said span matching criterion; and ##EQU8##
Claim 23
Dependent Claim
27 words
A method according to claim 17 wherein said relevance factor of a library document is the similarity value of a target sequence having the maximum similarity value.
Claim 24
Dependent Claim
21 words
A method according to claim 17 further comprising the step of ranking library documents in order of their respective relevance factors.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-04-17 | 1992-10-17 | 1993-04-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-04-17 | 1996-10-17 | 1997-04-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-04-17 | 2000-10-17 | 2001-04-18 | $7700.00 | Window Closed / Lapsed |