US5309359A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating and utlizing annotations to facilitate computer text retrieval
Assignee: Individual
•
Filing: 1990-08-16
•
Granted: 1994-05-03
•
Expires: 2010-08-16
Abstract
Abstract A method and apparatus for computer text retrieval which involves annotating at least selected text subdivisions, preferably with natural language questions, assertions or noun phrases. However, the annotations may also initially be generated in a structured form. Annotations are, if required, converted to a structured form and are stored in that form. Searching for relevant text subdivisions involves entering a query in natural language or structured form, converting natural language queries to structured form, matching the structured form query against stored annotations and retrieving text subdivisions connected to matched annotations. The annotation process may be aided by utilizing various techniques for automatically or semiautomatically generating the annotations.
Inventors
- 👤 Boris Katz
- 👤 Patrick H. Winston
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 05:38
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2457; G06F16/24573; G06F16/90; G06F16/93; G06F40/00; G06F40/10; G06F40/166; G06F40/169; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 52
Claim 1
Independent Claim
93 words
A method for facilitating computer text retrieval comprising the steps of: selecting subdivisions for the text; generating for each of said subdivisions which is to be recovered at least one annotation containing words having a selected annotator determined relationship and being in a language selected from the group of a natural language and an artificial language; storing the annotations in a predetermined structured form which retains said selected relationship, the stored annotations being readable by a computer to search for desired annotations; and adding to the stored annotations a connection to corresponding text.
Claim 2
Independent Claim
93 words
A method for facilitating computer text retrieval comprising the steps of: selecting subdivisions for the text; generating for each of said subdivisions which is to be recovered at least one annotation containing words having a selected annotator determined relationship and being in a language selected from the group of a natural language and an artificial language; storing the annotations in a predetermined structured form which retains said selected relationship, the stored annotations being readable by a computer to search for desired annotations; and adding to the stored annotations a connection to corresponding text.
Claim 3
Dependent Claim
22 words
A method as claimed in claim 1 wherein said generating step includes the step of generating said annotations in said structured form.
Claim 4
Dependent Claim
42 words
A method as claimed in claim 1 wherein said generating step includes the step of generating said annotations in a natural language; and wherein said storing step includes the step of translating the annotations in natural language to said predetermined structured form.
Claim 5
Dependent Claim
23 words
A method as claimed in claim 3 wherein the natural language for said annotations is different than the natural language of said text.
Claim 6
Dependent Claim
20 words
A method as claimed in claim 1 wherein at least some of said annotations are in the form of questions.
Claim 7
Dependent Claim
20 words
A method as claimed in claim 1 wherein at least some of said annotations are in the form of assertions.
Claim 8
Dependent Claim
21 words
A method as claimed in claim 1 wherein at least some of said annotations are in the form of noun phrases.
Claim 9
Dependent Claim
20 words
A method as claimed in claim 1 wherein said generating step includes the step of generating annotations at least semi-automatically.
Claim 10
Dependent Claim
51 words
A method as claimed in claim 8 wherein the semi-automatic generating step includes the steps of detecting similarities between a current text subdivision to be annotated and previously annotated subdivisions; and utilizing previous annotations from subdivisions having predetermined detected similarities to the current text subdivision to annotate the current text subdivision.
Claim 11
Dependent Claim
14 words
A method as claimed in claim 9 wherein the detected similarities are key words.
Claim 12
Dependent Claim
20 words
A method as claimed in claim 9 wherein said utilizing step includes the step of suitably modifying the previous annotations.
Claim 13
Dependent Claim
38 words
A method as claimed in claim 11 wherein said utilizing step includes the steps of proposing the previous annotations, and selecting one or more of the proposed annotations which are suitable for use with the current text subdivision.
Claim 14
Dependent Claim
68 words
A method as claimed in claim 8 including the step of forming a database of annotation groups from existing annotated subdivisions; and wherein said semi automatic generating step includes the steps of selecting one annotation for a current text to be annotated, searching said database for a similar annotation, and utilizing other annotations in the annotation group containing a similar annotation to also annotate the current text subdivision.
Claim 15
Dependent Claim
35 words
A method as claimed in claim 13 wherein said forming a database step includes the steps of storing annotations used, and storing for each annotation a pointer to each group to which the annotation belongs.
Claim 16
Dependent Claim
20 words
A method as claimed in claim 13 wherein said utilizing step includes the step of suitably modifying said other annotations.
Claim 17
Dependent Claim
38 words
A method as claimed in claim 13 wherein said utilizing step includes the steps of proposing the other annotations, and selecting one or more of the proposed annotations which are suitable for use with the current text subdivision.
Claim 18
Dependent Claim
31 words
A method as claimed in claim 8 including the step of filtering annotations which are generated at least semiautomatically to utilize only generated annotations which are appropriate to the current text.
Claim 19
Dependent Claim
71 words
A method a claimed in claim 17 wherein said semiautomatic generating step includes the step of utilizing prior stored annotations to annotate the current text; and wherein the filtering step includes the step of storing allowed object classes with annotations, and utilizing a prior annotation for the current text only if the allowed object class for such prior annotations corresponds in a predetermined way to an object for the current text.
Claim 20
Dependent Claim
67 words
A method as claimed in claim 18 wherein said utilizing step includes the steps of proposing prior stored annotations related in a predetermined way to the current text for use with the current text; and including the steps of noting object classes for proposed annotations that are not accepted, and using classes of rejected annotations to make allowed object classes for at least related annotations more specific.
Claim 21
Dependent Claim
32 words
A method as claimed in claim 1 wherein said storing step includes the step of storing with each annotation one or more pointers for text subdivisions to which the annotation is relevant.
Claim 22
Dependent Claim
19 words
A method as claimed in claim 1 including the step of searching stored annotations to find relevant text subdivisions.
Claim 23
Dependent Claim
49 words
A method as claimed in claim 21 wherein said searching step includes the step of presenting a search input in structured form, matching the structured form search input to the annotations stored during said storing step, and presenting text subdivisions connected to matching annotations found during said matching step.
Claim 24
Dependent Claim
57 words
A method as claimed in claim 21 wherein said searching step includes the steps of presenting a natural language search input, translating the search input into said predetermined structured form, matching the structured form search input to the annotations stored during said storing step, and presenting text subdivisions connected to matching annotations found during said matching step.
Claim 25
Dependent Claim
27 words
A method as claimed in claim 21 including the steps of storing a standing query, and examining new stored annotations to determine correspondence to said standing query.
Claim 26
Independent Claim
97 words
A system for facilitating computer text retrieval comprising: means for selecting subdivisions for the text; means for generating for each of said subdivision which is to be recovered at least one annotation containing words having a annotator determined selected relationship and being in a language selected from the group of a natural language and an artificial language; means for storing the annotations in a predetermined structured form which retains said selected relationship, the stored annotations being readable by a computer to search for desired annotations; and means for adding to stored annotations a connection to corresponding text.
Claim 27
Independent Claim
97 words
A system for facilitating computer text retrieval comprising: means for selecting subdivisions for the text; means for generating for each of said subdivision which is to be recovered at least one annotation containing words having a annotator determined selected relationship and being in a language selected from the group of a natural language and an artificial language; means for storing the annotations in a predetermined structured form which retains said selected relationship, the stored annotations being readable by a computer to search for desired annotations; and means for adding to stored annotations a connection to corresponding text.
Claim 28
Dependent Claim
21 words
A system as claimed in claim 25 wherein said generating means includes means for generating said annotations in said structured form.
Claim 29
Dependent Claim
41 words
A system as claimed in claim 25 wherein said generating means includes means for generating said annotations in a natural language; and wherein said means for storing includes means for translating the annotations in natural language to said predetermined structured form.
Claim 30
Dependent Claim
19 words
As system as claimed in claim 25 wherein said generating means includes means for generating annotations at least semiautomatically.
Claim 31
Dependent Claim
52 words
A system as claimed in claim 28 wherein the semiautomatic generating means includes means for detecting similarities between a current text subdivision to be annotated and previously annotated subdivisions, and means for utilizing previous annotations from subdivisions having predetermined detected similarities to the current text subdivision to annotate the current text subdivision.
Claim 32
Dependent Claim
14 words
A system as claimed in claim 29 wherein the detected similarities are key words.
Claim 33
Dependent Claim
19 words
A system as claimed in claim 29 wherein said utilizing means includes means for suitably modifying the previous annotations.
Claim 34
Dependent Claim
39 words
A system as claimed in claim 29 wherein said utilizing means includes means for proposing the previous annotations, and means for selecting one or more of the proposed annotations which are suitable for use with the current text subdivision.
Claim 35
Dependent Claim
70 words
A system as claimed in claim 28 including means for forming a database of annotation groups from existing annotated subdivisions; and wherein said semiautomatic generating means includes means for searching said database for an annotation which is similar to a selected annotation for a current text to be annotated, and means for utilizing other annotations in the annotation group containing the similar annotation to also annotate the current text subdivision.
Claim 36
Dependent Claim
36 words
A system as claimed in claim 33 wherein said means for forming a database includes means for storing annotations used, said means storing for each annotation a pointer to each group to which the annotation belongs.
Claim 37
Dependent Claim
19 words
A system as claimed in claim 33 wherein said utilizing means includes means for suitably modifying said other annotations.
Claim 38
Dependent Claim
39 words
A system as claimed in claim 33 wherein said utilizing means includes means for proposing the other annotations, and means for selecting one or more of the proposed annotations which are suitable for use with the current text subdivision.
Claim 39
Dependent Claim
30 words
A system as claimed in claim 28 including means for filtering annotations which are generated at least semiautomatically to utilize only generated annotations which are appropriate to the current text.
Claim 40
Dependent Claim
71 words
A system as claimed in claim 37 wherein said semiautomatic generating means includes means for utilizing prior stored annotations to annotate the current text; and wherein the filtering means includes means for storing allowed object classes with annotations, and means for utilizing a prior annotation for the current text only if the allowed object class for such prior annotation corresponds in a predetermined way to an object for the current text.
Claim 41
Dependent Claim
62 words
A system as claimed in claim 38 wherein said utilizing means includes means for proposing prior stored annotations related in a predetermined way to the current text for use with the current text; and including means for noting object classes for proposed annotations which are not accepted, and means for using classes of rejected annotations to make allowed object classes more specific.
Claim 42
Dependent Claim
31 words
A system as claimed in claim 25 wherein said storing means includes means for storing with each annotation one or more pointers for text subdivisions to which the annotation is relevant.
Claim 43
Dependent Claim
18 words
A system as claimed in claim 25 including means for searching stored annotations to find relevant text subdivisions.
Claim 44
Dependent Claim
52 words
A system as claimed in claim 41 wherein said means for searching includes means for presenting a structured form search input, means for matching the structured form search input to the annotations stored during said storing step, and means for presenting text subdivisions connected to matching annotations found during said matching step.
Claim 45
Dependent Claim
63 words
A system as claimed in claim 41 wherein said means for searching includes means for presenting a natural language search input, means for translating the search input into said predetermined structured form, means for matching the structured form search input to the annotations stored during said storing step, and means for presenting text subdivisions connected to matching annotations found during said matching step.
Claim 46
Dependent Claim
28 words
A system as claimed in claim 25 including means for storing a standing query, and means for examining new stored annotations to determine correspondence to said standing query.
Claim 47
Independent Claim
102 words
A method for retrieving relevant text subdivisions from a database where there are one or more annotations in structured form stored for and suitably connected to at least selected ones of said subdivisions, each of said annotations containing at least some words having a predetermined relationship selected by an annotator, the method comprising the steps of: generating a search query in structured form having words with a selected relationship, matching the structured form search query with the stored annotations, and presenting text subdivisions connected to annotations matching the search query in both words and relationship which are found during said matching step.
Claim 48
Independent Claim
102 words
A method for retrieving relevant text subdivisions from a database where there are one or more annotations in structured form stored for and suitably connected to at least selected ones of said subdivisions, each of said annotations containing at least some words having a predetermined relationship selected by an annotator, the method comprising the steps of: generating a search query in structured form having words with a selected relationship, matching the structured form search query with the stored annotations, and presenting text subdivisions connected to annotations matching the search query in both words and relationship which are found during said matching step.
Claim 49
Dependent Claim
38 words
A method as claimed in claim 45 wherein said generating step includes the steps of inputting a search query in natural language which contains words having said selected relationship, and translating the search query into said structured form.
Claim 50
Independent Claim
103 words
A system for retrieving relevant text subdivisions from a database where there are one or more annotations in structured form stored for and suitably connected to at least selected ones of such subdivisions, each of said annotations containing at least some words having a predetermined relationship selected by an annotator, the system comprising: means for generating a search query in structured form having words with a selected relationship, means for matching the structured form search query with the stored annotations, and means for presenting text subdivisions connected to annotations matching the search query in both word and relationship found during said matching step.
Claim 51
Independent Claim
103 words
A system for retrieving relevant text subdivisions from a database where there are one or more annotations in structured form stored for and suitably connected to at least selected ones of such subdivisions, each of said annotations containing at least some words having a predetermined relationship selected by an annotator, the system comprising: means for generating a search query in structured form having words with a selected relationship, means for matching the structured form search query with the stored annotations, and means for presenting text subdivisions connected to annotations matching the search query in both word and relationship found during said matching step.
Claim 52
Dependent Claim
41 words
A system as claimed in claim 47 wherein said means for generating includes the means for inputting a search query in natural language which contains words having said selected relationship, and means for translating the search query into said structured form.
References Cited (Backward Citations)
US4270182A
Cited
US4358824A
Cited
EP0196064A2
Cited
US5067070A
Cited
US5148541A
Cited
US5140522A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-02 | 1997-11-01 | 1998-05-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-02 | 2001-11-01 | 2002-05-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-02 | 2005-11-01 | 2006-05-03 | $7700.00 | Window Closed / Lapsed |