Patent US6732098B1 successfully refreshed from Google Patents.
US6732098B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Relational text index creation and searching
Assignee: Attensity Corp
•
Filing: 2001-08-10
•
Granted: 2004-05-04
•
Expires: 2021-08-10
Abstract
Abstract In an environment where it is desire to perform information extraction over a large quantity of textual data, methods, tools and structures are provided for building a relational text index from the textual data and performing searches using the relational text index.
Inventors
- 👤 Todd D. Wakefield
- 👤 David L. Bean
- 👤 Jeffrey A. Lorenzen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 01:52
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/3331; G06F16/334; G06F16/3344; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99935
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
172 words
A system for performing a search using a relational text index, the system comprising: a computer system having an input device, an output device, storage media, dynamic memory and a processor, documents located on said storage media, a parser capable of parsing natural language sentences contained within said documents to identify grammatical parts of the natural language sentences, a tool for applying caseframes to said parsed sentences to generate caseframe extractions, caseframes being syntactic structures that recognize local area context, a tool for performing thematic role assignment on said caseframe extractions to generate thematic role extractions, a tool for utilizing sentence information to build a relational text index that is usable by said computer system, said relational text index being located on said storage media and a search tool performing a search of said documents using said relational text index; wherein said search tool can search using at least one thematic role as a search determiner; and wherein said search tool can search using a thematic role specifier as a search determiner.
Claim 2
Independent Claim
172 words
A system for performing a search using a relational text index, the system comprising: a computer system having an input device, an output device, storage media, dynamic memory and a processor, documents located on said storage media, a parser capable of parsing natural language sentences contained within said documents to identify grammatical parts of the natural language sentences, a tool for applying caseframes to said parsed sentences to generate caseframe extractions, caseframes being syntactic structures that recognize local area context, a tool for performing thematic role assignment on said caseframe extractions to generate thematic role extractions, a tool for utilizing sentence information to build a relational text index that is usable by said computer system, said relational text index being located on said storage media and a search tool performing a search of said documents using said relational text index; wherein said search tool can search using at least one thematic role as a search determiner; and wherein said search tool can search using a thematic role specifier as a search determiner.
Claim 3
Dependent Claim
19 words
A system as recited in claim 1 wherein said search tool can search using meta types for thematic roles.
Claim 4
Dependent Claim
18 words
A system as recited in claim 1 wherein said search tool can search in union and intersection mode.
Claim 5
Dependent Claim
24 words
A system as recited in claim 1 wherein said search tool can search both based on a thematic role and on its root form.
Claim 6
Dependent Claim
40 words
A system as recited in claim 1 wherein said system has a facility to permit a user to input a search query, said search query including a thematic role selected from the group consisting of actor, action, object and specifier.
Claim 7
Dependent Claim
23 words
A system as recited in claim 1 wherein said search tool can compare an actor to noun phrases in said relational text index.
Claim 8
Dependent Claim
23 words
A system as recited in claim 1 wherein said search tool can compare an action to verb phrases in said relational text index.
Claim 9
Dependent Claim
24 words
A system as recited in claim 1 wherein said search tool cal compare said specifier to noun phrase specifiers in said relational text index.
Claim 10
Dependent Claim
38 words
A system as recited in claim 1 further comprising a facility for accepting a search query from a user, said search query including terms in a mode selected from the group consisting of union mode and intersection mode.
Claim 11
Independent Claim
225 words
A system for performing a search using a relational text index, the system comprising: a computer system having an input device, an output device, storage media, dynamic memory and a processor, documents located on said storage media, a parser capable of parsing natural language sentences contained within said documents to identify grammatical parts of the natural language sentences, a tool for applying caseframes to said parsed sentences to generate caseframe extractions, caseframes being syntactic structures that recognize local area context, a tool for performing thematic role assignment on said caseframe extractions to generate thematic role extractions, a tool for utilizing sentence information to build a relational text index that is usable by said computer system, said relational text index being located on said storage media and a search tool performing a search of said documents using said relational text index; a tool for accepting a search query from a user, said search query including actor and action roles, a tool for querying said relational text index for instances when said actor or action is recorded in its appropriate role, for each query match, said tool being capable of retrieving the noun phrase of the extracted term, and for each query match, said tool being capable of retrieving the document and phrase where the match occurred, and a facility for displaying search results to the user.
Claim 12
Independent Claim
225 words
A system for performing a search using a relational text index, the system comprising: a computer system having an input device, an output device, storage media, dynamic memory and a processor, documents located on said storage media, a parser capable of parsing natural language sentences contained within said documents to identify grammatical parts of the natural language sentences, a tool for applying caseframes to said parsed sentences to generate caseframe extractions, caseframes being syntactic structures that recognize local area context, a tool for performing thematic role assignment on said caseframe extractions to generate thematic role extractions, a tool for utilizing sentence information to build a relational text index that is usable by said computer system, said relational text index being located on said storage media and a search tool performing a search of said documents using said relational text index; a tool for accepting a search query from a user, said search query including actor and action roles, a tool for querying said relational text index for instances when said actor or action is recorded in its appropriate role, for each query match, said tool being capable of retrieving the noun phrase of the extracted term, and for each query match, said tool being capable of retrieving the document and phrase where the match occurred, and a facility for displaying search results to the user.
Claim 13
Dependent Claim
21 words
A system as recited in claim 1 further comprising a database management system on which said relational text index is located.
Claim 14
Dependent Claim
31 words
A system as recited in claim 1 further comprising: a facility for accepting a search query from a user, and a tool for collapsing on the root form of search terms.
Claim 15
Dependent Claim
22 words
A system as recited in claim 1 , wherein said search tool is capable of comparing verb roles to pre-defined meta types.
Claim 16
Independent Claim
201 words
A system for creating a relational text index search system, the system comprising: a computer system that includes an input device, an output device, storage media and a processor, a corpa of natural language text documents located on said storage media, a parser capable of parsing natural language sentences in said documents to generate diagrammed sentences, said parser being capable of producing an output selected from the group consisting of noun phrases, verb phrases, prepositional phrases, adverbial phrases, adjectival phrases, clauses, and combinations of them, a tool for applying caseframes to said diagrammed sentences to generate caseframe extractions, a tool for performing thematic role assignment on said caseframe extractions to generate thematic role extractions, said thematic role assignment tool being capable of translating raw caseframe-extractions to specific thematic roles, relational text index file containing thematic role, and a search tool for searching of said corpa of documents using said relational text index; a facility for accepting a search query from a user and permitting a user to specify at least one search role selected from the group consisting of actor, action, object and specifier; and a tool for comparing a user's search roles to thematic roles in said relational text index.
Claim 17
Independent Claim
201 words
A system for creating a relational text index search system, the system comprising: a computer system that includes an input device, an output device, storage media and a processor, a corpa of natural language text documents located on said storage media, a parser capable of parsing natural language sentences in said documents to generate diagrammed sentences, said parser being capable of producing an output selected from the group consisting of noun phrases, verb phrases, prepositional phrases, adverbial phrases, adjectival phrases, clauses, and combinations of them, a tool for applying caseframes to said diagrammed sentences to generate caseframe extractions, a tool for performing thematic role assignment on said caseframe extractions to generate thematic role extractions, said thematic role assignment tool being capable of translating raw caseframe-extractions to specific thematic roles, relational text index file containing thematic role, and a search tool for searching of said corpa of documents using said relational text index; a facility for accepting a search query from a user and permitting a user to specify at least one search role selected from the group consisting of actor, action, object and specifier; and a tool for comparing a user's search roles to thematic roles in said relational text index.
Claim 18
Dependent Claim
20 words
A system as recited in claim 14 further comprising a tool for collapsing on morphological root form of search roles.
Claim 19
Dependent Claim
22 words
A system as recited in claim 14 further comprising a facility for displaying portions of documents where user search roles were found.
References Cited (Backward Citations)
US5696916A
Cited
US4965763A
Cited
US4992972A
Cited
US5146405A
Cited
US5424947A
Cited
US5475587A
Cited
US5844798A
Cited
US5614899A
Cited
US5802504A
Cited
US5799268A
Cited
US5890103A
Cited
US5963940A
Cited
US5878385A
Cited
US6102969A
Cited
US6056428A
Cited
WO1998024016A2
Cited
US6202043B1
Cited
US5901068A
Cited
WO1999018527A1
Cited
US6304870B1
Cited
WO2000014651A1
Cited
US6167370A
Cited
WO2000046703A1
Cited
US6405162B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-05-04 | 2007-11-03 | 2008-05-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-05-04 | 2011-11-03 | 2012-05-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-05-04 | 2015-11-03 | 2016-05-04 | $7700.00 | Window Closed / Lapsed |