← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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:32
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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag