Patent US7283951B2 successfully refreshed from Google Patents.
US7283951B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for enhanced data searching
Assignee: Fiver LLC
•
Filing: 2001-11-08
•
Granted: 2007-10-16
•
Expires: 2021-11-08
Abstract
Abstract Methods and systems for syntactically indexing and searching data sets to achieve more accurate search results are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set, as well as processes natural language queries subsequently submitted against the data set. The SQE comprises a Query Preprocessor, a Data Set Preprocessor, a Query Builder, a Data Set Indexer, an Enhanced Natural Language Parser (“ENLP”), a data set repository, and, in some embodiments, a user interface. After preprocessing the data set, the SQE parses the data set and determines the syntactic and grammatical roles of each term to generate enhanced data representations for each object in the data set. The SQE indexes and stores these enhanced data representations in the data set repository. Upon subsequently receiving a query, the SQE parses the query similarly and searches the indexed stored data set to locate data that contains similar terms used in similar grammatical roles. In this manner, the SQE is able to achieve more contextually accurate search results more frequently than using traditional search engines.
Inventors
- 👤 Giovanni B. Marchisio
- 👤 Krzysztof Koperski
- 👤 Jisheng Liang
- 👤 Alejandro Murua
- 👤 Thien Nguyen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 23:09
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/30; G06F40/35; G06F16/00; G06F16/30; G06F16/31; G06F16/313; G06F16/33; G06F16/3331; G06F16/334; G06F16/3344; G06F40/20; G06F40/205; G06F40/211; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 96
Claim 1
Independent Claim
237 words
A method in a computer system for transforming at least one sentence of a document or a query into a canonical representation, each sentence having a plurality of terms, comprising: for each sentence, parsing the sentence to generate a parse structure having a plurality of syntactic elements; determining a set of meaningful terms of the sentence from the syntactic elements; determining from the structure of the parse structure and the syntactic elements a grammatical role for each meaningful term in the set of meaningful terms, wherein the grammatical role is at least one of a subject, object, verb, part of a prepositional phrase, noun modifier, or verb modifier; determining an additional grammatical role for at least one of the meaningful terms, such that the at least one meaningful term is associated with at least two different grammatical roles, wherein the additional grammatical role is not determined from the parse structure and the additional grammatical role indicates that the at least one of the meaningful terms is a subject or an object in addition to the grammatical role determined from the parse structure; and storing in an enhanced data representation data structure a representation of each association between a meaningful term and its determined grammatical roles, in a manner that indicates a grammatical relationship between a plurality of the meaningful terms and such that the at least one meaningful term is associated with a plurality of grammatical relationships.
Claim 2
Independent Claim
237 words
A method in a computer system for transforming at least one sentence of a document or a query into a canonical representation, each sentence having a plurality of terms, comprising: for each sentence, parsing the sentence to generate a parse structure having a plurality of syntactic elements; determining a set of meaningful terms of the sentence from the syntactic elements; determining from the structure of the parse structure and the syntactic elements a grammatical role for each meaningful term in the set of meaningful terms, wherein the grammatical role is at least one of a subject, object, verb, part of a prepositional phrase, noun modifier, or verb modifier; determining an additional grammatical role for at least one of the meaningful terms, such that the at least one meaningful term is associated with at least two different grammatical roles, wherein the additional grammatical role is not determined from the parse structure and the additional grammatical role indicates that the at least one of the meaningful terms is a subject or an object in addition to the grammatical role determined from the parse structure; and storing in an enhanced data representation data structure a representation of each association between a meaningful term and its determined grammatical roles, in a manner that indicates a grammatical relationship between a plurality of the meaningful terms and such that the at least one meaningful term is associated with a plurality of grammatical relationships.
Claim 3
Dependent Claim
24 words
The method of claim 1 wherein heuristics are used to determine the additional grammatical role for the at least one of the meaningful terms.
Claim 4
Dependent Claim
31 words
The method of claim 2 wherein a meaningful term is associated with a verb modifier as the determined grammatical role and is associated with an object as the additional grammatical role.
Claim 5
Dependent Claim
31 words
The method of claim 2 wherein a meaningful term is associated with a verb modifier as the determined grammatical role and is associated with a subject as the additional grammatical role.
Claim 6
Dependent Claim
31 words
The method of claim 2 wherein a meaningful term is associated with a verb modifier as the determined grammatical role and is associated with a verb as the additional grammatical role.
Claim 7
Dependent Claim
30 words
The method of claim 2 wherein a meaningful term is associated with a subject as the determined grammatical role and is associated with an object as the additional grammatical role.
Claim 8
Dependent Claim
30 words
The method of claim 2 wherein a meaningful term is associated with a object as the determined grammatical role and is associated with a subject as the additional grammatical role.
Claim 9
Dependent Claim
31 words
The method of claim 2 wherein a meaningful term is associated with a noun modifier as the determined grammatical role and is associated with a subject as the additional grammatical role.
Claim 10
Dependent Claim
31 words
The method of claim 2 wherein a meaningful term is associated with a noun modifier as the determined grammatical role and is associated with an object as the additional grammatical role.
Claim 11
Dependent Claim
37 words
The method of claim 1 wherein the determined additional grammatical role is a part of grammar that is not implied by the position of the at least one meaningful term relative to the structure of the sentence.
Claim 12
Dependent Claim
25 words
The method of claim 1 wherein heuristics are used to determine which grammatical relationships are to be stored in the enhanced data representation data structure.
Claim 13
Dependent Claim
43 words
The method of claim 1 wherein the determining the grammatical role for each meaningful term and the determining of the additional grammatical role for at least one of the meaningful terms yields a plurality of grammatical relationships between meaningful terms that are identical.
Claim 14
Dependent Claim
16 words
The method of claim 1 wherein the document is part of a corpus of heterogeneous documents.
Claim 15
Dependent Claim
20 words
The method of claim 1 wherein the enhanced data representation data structure is used to index a corpus of documents.
Claim 16
Dependent Claim
25 words
The method of claim 1 wherein the enhanced data representation data structure is used to execute a query against objects in a corpus of documents.
Claim 17
Dependent Claim
57 words
The method of claim 15 wherein the enhanced data representation data structure corresponds to the query and results are returned that satisfy the query when an object in the corpus contains similar terms associated with similar grammatical roles to the terms and their associated roles as stored in the enhanced data representation that corresponds to the query.
Claim 18
Dependent Claim
23 words
The method of claim 16 wherein the objects in the corpus are sentences and indications of sentences that satisfy the query are returned.
Claim 19
Dependent Claim
15 words
The method of claim 17 wherein the returned indications of sentences are indications of paragraphs.
Claim 20
Dependent Claim
15 words
The method of claim 17 wherein the returned indications of sentences are indications of documents.
Claim 21
Dependent Claim
35 words
The method of claim 16 , further comprising returning indications of documents that contain similar terms to those found in at least one sentence that was indicated in the results returned that satisfied the query.
Claim 22
Dependent Claim
20 words
The method of claim 20 wherein the at least one sentence that was indicated in the results is a paragraph.
Claim 23
Dependent Claim
21 words
The method of claim 21 wherein the indications of documents that contain similar terms are determined using latent semantic regression techniques.
Claim 24
Dependent Claim
21 words
The method of claim 20 wherein the indications of documents that contain similar terms are determined using latent semantic regression techniques.
Claim 25
Dependent Claim
35 words
The method of claim 16 , further comprising returning indications of documents that contain similar terms to those found in at least one document that was indicated in the results returned that satisfied the query.
Claim 26
Dependent Claim
21 words
The method of claim 24 wherein the indications of documents that contain similar terms are determined using latent semantic regression techniques.
Claim 27
Dependent Claim
63 words
The method of claim 15 wherein the enhanced data representation data structure corresponds to the query and terms that are associated with designated grammatical roles are returned for each object in the corpus that contains similar terms associated with similar grammatical roles to the terms and associated roles of designated relationships from the enhanced data representation data structure that corresponds to the query.
Claim 28
Dependent Claim
32 words
The method of claim 15 further comprising adding additional grammatical relationships to the enhanced data representation data structure to be used to execute the query against objects in a corpus of documents.
Claim 29
Dependent Claim
22 words
The method of claim 27 wherein at least one of entailed verbs or related verbs are used to add additional grammatical relationships.
Claim 30
Dependent Claim
14 words
The method of claim 15 wherein weighted results that satisfy the query are returned.
Claim 31
Dependent Claim
160 words
The method of claim 1 wherein an enhanced data representation data structure is generated for a plurality of sentences of each document in a corpus of documents as part of indexing the corpus, and further comprising: receiving a query that specifies only a portion of a grammatical relationship between two terms, the portion being a specification of the relationship or a specification of one of the two terms but not both terms; transforming the query into an enhanced data representation data structure; and comparing the enhanced data representation data structure of the query against the enhanced data representation data structures of each indexed sentence such that indications of sentences are returned as matches when the enhanced data representation data structure of the query matches at least one of enhanced data representation data structures of the indexed sentence by using a wildcard to match unspecified information in the grammatical relationship indicated by the enhanced data representation data structure of the query.
Claim 32
Dependent Claim
12 words
The method of claim 30 wherein the query specifies only an action.
Claim 33
Dependent Claim
83 words
The method of claim 30 wherein the query specifies a single term as either a subject or an object, and further comprising: when the query specifies the subject, the method returns a matching result when the term appears in an enhanced data representation data structure of an indexed sentence as an object; and when the query specifies the object, the method returns a matching result when the term appears in an enhanced data representation data structure of an indexed sentence as a subject.
Claim 34
Dependent Claim
246 words
A computer-readable memory medium containing instructions for controlling a computer processor to transform at least one sentence of a document or a query into a canonical representation, each sentence having a plurality of terms, by performing a method comprising: for each sentence, parsing the sentence to generate a parse structure having a plurality of syntactic elements; determining a set of meaningful terms of the sentence from the syntactic elements; determining from the structure of the parse structure and the syntactic elements a grammatical role for each meaningful term in the set of meaningful terms, wherein the grammatical role is at least one of a subject, object, verb, part of a prepositional phrase, noun modifier, or verb modifier; determining an additional grammatical role for at least one of the meaningful terms, such that the at least one meaningful term is associated with at least two different grammatical roles, wherein the additional grammatical role is not determined from the parse structure and the additional grammatical role indicates that the at least one of the meaningful terms is a subject or an object in addition to the grammatical role determined from the parse structure; and storing in an enhanced data representation data structure a representation of each association between a meaningful term and its determined grammatical roles, in a manner that indicates a grammatical relationship between a plurality of the meaningful terms and such that the at least one meaningful term is associated with a plurality of grammatical relationships.
Claim 35
Dependent Claim
246 words
A computer-readable memory medium containing instructions for controlling a computer processor to transform at least one sentence of a document or a query into a canonical representation, each sentence having a plurality of terms, by performing a method comprising: for each sentence, parsing the sentence to generate a parse structure having a plurality of syntactic elements; determining a set of meaningful terms of the sentence from the syntactic elements; determining from the structure of the parse structure and the syntactic elements a grammatical role for each meaningful term in the set of meaningful terms, wherein the grammatical role is at least one of a subject, object, verb, part of a prepositional phrase, noun modifier, or verb modifier; determining an additional grammatical role for at least one of the meaningful terms, such that the at least one meaningful term is associated with at least two different grammatical roles, wherein the additional grammatical role is not determined from the parse structure and the additional grammatical role indicates that the at least one of the meaningful terms is a subject or an object in addition to the grammatical role determined from the parse structure; and storing in an enhanced data representation data structure a representation of each association between a meaningful term and its determined grammatical roles, in a manner that indicates a grammatical relationship between a plurality of the meaningful terms and such that the at least one meaningful term is associated with a plurality of grammatical relationships.
Claim 36
Dependent Claim
26 words
The computer-readable memory medium of claim 33 wherein heuristics are used to determine the additional grammatical role for the at least one of the meaningful terms.
Claim 37
Dependent Claim
33 words
The computer-readable memory medium of claim 33 wherein a meaningful term is associated with a verb modifier as the determined grammatical role and is associated with an object as the additional grammatical role.
Claim 38
Dependent Claim
33 words
The computer-readable memory medium of claim 33 wherein a meaningful term is associated with a verb modifier as the determined grammatical role and is associated with a subject as the additional grammatical role.
Claim 39
Dependent Claim
33 words
The computer-readable memory medium of claim 33 wherein a meaningful term is associated with a verb modifier as the determined grammatical role and is associated with a verb as the additional grammatical role.
Claim 40
Dependent Claim
32 words
The computer-readable memory medium of claim 33 wherein a meaningful term is associated with a subject as the determined grammatical role and is associated with an object as the additional grammatical role.
Claim 41
Dependent Claim
32 words
The computer-readable memory medium of claim 33 wherein a meaningful term is associated with a object as the determined grammatical role and is associated with a subject as the additional grammatical role.
Claim 42
Dependent Claim
33 words
The computer-readable memory medium of claim 33 wherein a meaningful term is associated with a noun modifier as the determined grammatical role and is associated with a subject as the additional grammatical role.
Claim 43
Dependent Claim
33 words
The computer-readable memory medium of claim 33 wherein a meaningful term is associated with a noun modifier as the determined grammatical role and is associated with an object as the additional grammatical role.
Claim 44
Dependent Claim
39 words
The computer-readable memory medium of claim 33 wherein the determined additional grammatical role is a part of grammar that is not implied by the position of the at least one meaningful term relative to the structure of the sentence.
Claim 45
Dependent Claim
27 words
The computer-readable memory medium of claim 33 wherein heuristics are used to determine which grammatical relationships are to be stored in the enhanced data representation data structure.
Claim 46
Dependent Claim
45 words
The computer-readable memory medium of claim 33 wherein the determining the grammatical role for each meaningful term and the determining of the additional grammatical role for at least one of the meaningful terms yields a plurality of grammatical relationships between meaningful terms that are duplicative.
Claim 47
Dependent Claim
18 words
The computer-readable memory medium of claim 33 wherein the document is part of a corpus of heterogeneous documents.
Claim 48
Dependent Claim
22 words
The computer-readable memory medium of claim 33 wherein the enhanced data representation data structure is used to index a corpus of documents.
Claim 49
Dependent Claim
27 words
The computer-readable memory medium of claim 33 wherein the enhanced data representation data structure is used to execute a query against objects in a corpus of documents.
Claim 50
Dependent Claim
59 words
The computer-readable memory medium of claim 47 wherein the enhanced data representation data structure corresponds to the query and results are returned that satisfy the query when an object in the corpus contains similar terms associated with similar grammatical roles to the terms and their associated roles as stored in the enhanced data representation that corresponds to the query.
Claim 51
Dependent Claim
16 words
The computer-readable memory medium of claim 48 wherein weighted results that satisfy the query are returned.
Claim 52
Dependent Claim
19 words
The computer-readable memory medium of claim 48 wherein a wildcard is used to generate results that satisfy the query.
Claim 53
Dependent Claim
34 words
The computer-readable memory medium of claim 47 further comprising adding additional grammatical relationships to the enhanced data representation data structure to be used to execute the query against objects in a corpus of documents.
Claim 54
Dependent Claim
24 words
The computer-readable memory medium of claim 51 wherein at least one of entailed verbs or related verbs are used to add additional grammatical relationships.
Claim 55
Dependent Claim
270 words
A syntactic query engine for transforming at least one sentence of a document or a query into a canonical representation, each sentence having a plurality of terms, comprising: parser residing in a memory medium that is configured to, when executed, decompose each sentence to generate a parse structure for the sentence having a plurality of syntactic elements; and postprocessor residing in a memory medium that is configured to, when executed receive from the parser the parse structure of the sentence; determine a set of meaningful terms of the sentence from the syntactic elements; determine from the structure of the parse structure and the syntactic elements a grammatical role for each meaningful term in the set of meaningful terms, wherein the grammatical role is at least one of a subject, object, verb, part of a prepositional phrase, noun modifier, or verb modifier; determine an additional grammatical role for at least one of the meaningful terms, such that the at least one meaningful term is associated with at least two different grammatical roles, wherein the additional grammatical role is not determined from the parse structure and the additional grammatical role indicates that the at least one of the meaningful terms is a subject or an object in addition to the grammatical role determined from the parse structure; and store, in an enhanced data representation data structure, a representation of each association between a meaningful term and its determined grammatical roles, in a manner that indicates a grammatical relationship between a plurality of the meaningful terms and such that the at least one meaningful term is associated with a plurality of grammatical relationships.
Claim 56
Dependent Claim
270 words
A syntactic query engine for transforming at least one sentence of a document or a query into a canonical representation, each sentence having a plurality of terms, comprising: parser residing in a memory medium that is configured to, when executed, decompose each sentence to generate a parse structure for the sentence having a plurality of syntactic elements; and postprocessor residing in a memory medium that is configured to, when executed receive from the parser the parse structure of the sentence; determine a set of meaningful terms of the sentence from the syntactic elements; determine from the structure of the parse structure and the syntactic elements a grammatical role for each meaningful term in the set of meaningful terms, wherein the grammatical role is at least one of a subject, object, verb, part of a prepositional phrase, noun modifier, or verb modifier; determine an additional grammatical role for at least one of the meaningful terms, such that the at least one meaningful term is associated with at least two different grammatical roles, wherein the additional grammatical role is not determined from the parse structure and the additional grammatical role indicates that the at least one of the meaningful terms is a subject or an object in addition to the grammatical role determined from the parse structure; and store, in an enhanced data representation data structure, a representation of each association between a meaningful term and its determined grammatical roles, in a manner that indicates a grammatical relationship between a plurality of the meaningful terms and such that the at least one meaningful term is associated with a plurality of grammatical relationships.
Claim 57
Dependent Claim
26 words
The query engine of claim 53 wherein the postprocessor uses heuristics to determine the additional grammatical role for the at least one of the meaningful terms.
Claim 58
Dependent Claim
31 words
The query engine of claim 54 wherein the postprocessor associates a meaningful term with a verb modifier as the determined grammatical role and with an object as the additional grammatical role.
Claim 59
Dependent Claim
31 words
The query engine of claim 54 wherein the postprocessor associates a meaningful term with a verb modifier as the determined grammatical role and with a subject as the additional grammatical role.
Claim 60
Dependent Claim
31 words
The query engine of claim 54 wherein the postprocessor associates a meaningful term with a verb modifier as the determined grammatical role and with a verb as the additional grammatical role.
Claim 61
Dependent Claim
30 words
The query engine of claim 54 wherein the postprocessor associates a meaningful term with a subject as the determined grammatical role and with an object as the additional grammatical role.
Claim 62
Dependent Claim
30 words
The query engine of claim 54 wherein the postprocessor associates a meaningful term with a object as the determined grammatical role and with a subject as the additional grammatical role.
Claim 63
Dependent Claim
31 words
The query engine of claim 54 wherein the postprocessor associates a meaningful term with a noun modifier as the determined grammatical role and with a subject as the additional grammatical role.
Claim 64
Dependent Claim
31 words
The query engine of claim 54 wherein the postprocessor associates a meaningful term with a noun modifier as the determined grammatical role and with an object as the additional grammatical role.
Claim 65
Dependent Claim
38 words
The query engine of claim 53 wherein the determined additional grammatical role is a part of grammar that is not implied by the position of the at least one meaningful term relative to the structure of the sentence.
Claim 66
Dependent Claim
27 words
The query engine of claim 53 wherein the postprocessor uses heuristics to determine which grammatical relationships are to be stored in the enhanced data representation data structure.
Claim 67
Dependent Claim
44 words
The query engine of claim 53 wherein the determining the grammatical role for each meaningful term and the determining of the additional grammatical role for at least one of the meaningful terms yields a plurality of grammatical relationships between meaningful terms that are identical.
Claim 68
Dependent Claim
17 words
The query engine of claim 53 wherein the document is part of a corpus of heterogeneous documents.
Claim 69
Dependent Claim
21 words
The query engine of claim 53 wherein the enhanced data representation data structure is used to index a corpus of documents.
Claim 70
Dependent Claim
31 words
The query engine of claim 53 , further comprising a query processor that uses the enhanced data representation data structure to execute a query against objects in a corpus of documents.
Claim 71
Dependent Claim
55 words
The query engine of claim 67 wherein the enhanced data representation data structure corresponds to the query and the query processor returns results that satisfy the query when an object in the corpus contains similar terms associated with similar grammatical roles to the terms and their associated roles as stored in the enhanced data representation.
Claim 72
Dependent Claim
26 words
The query engine of claim 68 wherein the objects in the corpus are sentences and the query processor returns indications of sentences that satisfy the query.
Claim 73
Dependent Claim
16 words
The query engine of claim 69 wherein the returned indications of sentences are indications of paragraphs.
Claim 74
Dependent Claim
16 words
The query engine of claim 69 wherein the returned indications of sentences are indications of documents.
Claim 75
Dependent Claim
47 words
The query engine of claim 68 wherein the enhanced data representation data structure corresponds to the query and the query processor returns indications of documents that contain similar terms to those found in at least one sentence that was indicated in the results that satisfied the query.
Claim 76
Dependent Claim
21 words
The query engine of claim 72 wherein the at least one sentence that was indicated in the results is a paragraph.
Claim 77
Dependent Claim
22 words
The query engine of claim 73 wherein the indications of documents that contain similar terms are determined using latent semantic regression techniques.
Claim 78
Dependent Claim
22 words
The query engine of claim 72 wherein the indications of documents that contain similar terms are determined using latent semantic regression techniques.
Claim 79
Dependent Claim
47 words
The query engine of claim 68 wherein the enhanced data representation data structure corresponds to the query and the query processor returns indications of documents that contain similar terms to those found in at least one document that was indicated in the results that satisfied the query.
Claim 80
Dependent Claim
22 words
The query engine of claim 76 wherein the indications of documents that contain similar terms are determined using latent semantic regression techniques.
Claim 81
Dependent Claim
61 words
The query engine of claim 67 wherein the enhanced data representation data structure corresponds to the query and the query processor returns terms that are associated with designated grammatical roles for each object in the corpus that contains similar terms associated with similar grammatical roles to the terms and associated roles of designated relationships from the enhanced data representation data structure.
Claim 82
Dependent Claim
35 words
The query engine of claim 67 wherein the query processor adds additional grammatical relationships to the enhanced data representation data structure to be used to execute the query against objects in a corpus of documents.
Claim 83
Dependent Claim
17 words
The query engine of claim 67 wherein the query processor returns weighted results that satisfy the query.
Claim 84
Dependent Claim
23 words
The query engine of claim 67 wherein the query processor associates a wildcard with the query to generate results that satisfy the query.
Claim 85
Independent Claim
223 words
A method in a computer system for storing a normalized data structure representing at least one sentence of a document or a query, each sentence having a plurality of terms, comprising: determining a set of meaningful terms of each sentence and at least one grammatical role for each meaningful term, wherein the grammatical role is at least one of a subject, object, verb, part of a prepositional phrase, noun modifier, or verb modifier; and storing sets of grammatical relationships between a plurality of meaningful terms based upon the determined grammatical role of each meaningful term relative to a meaningful term that is being used as a governing verb, wherein, for each meaningful term that is being used as a governing verb, the normalized data structure contains a subject table having a set of meaningful term pairs that are subjects relative to the governing verb, an object table having a set of meaningful term pairs that are objects relative to the governing verb, a subject-object table representing an association between the subject table and the object table, a preposition table having a set of meaningful terms that are verb modifiers of prepositional phrases that relate to the governing verb, and a noun modifier table having a set of meaningful term pairs that are noun modifiers of noun phrases that relate to the governing verb.
Claim 86
Independent Claim
223 words
A method in a computer system for storing a normalized data structure representing at least one sentence of a document or a query, each sentence having a plurality of terms, comprising: determining a set of meaningful terms of each sentence and at least one grammatical role for each meaningful term, wherein the grammatical role is at least one of a subject, object, verb, part of a prepositional phrase, noun modifier, or verb modifier; and storing sets of grammatical relationships between a plurality of meaningful terms based upon the determined grammatical role of each meaningful term relative to a meaningful term that is being used as a governing verb, wherein, for each meaningful term that is being used as a governing verb, the normalized data structure contains a subject table having a set of meaningful term pairs that are subjects relative to the governing verb, an object table having a set of meaningful term pairs that are objects relative to the governing verb, a subject-object table representing an association between the subject table and the object table, a preposition table having a set of meaningful terms that are verb modifiers of prepositional phrases that relate to the governing verb, and a noun modifier table having a set of meaningful term pairs that are noun modifiers of noun phrases that relate to the governing verb.
Claim 87
Dependent Claim
17 words
The method of claim 82 , further comprising storing meaningful terms that correspond to a designated attribute.
Claim 88
Dependent Claim
26 words
The method of claim 83 wherein the designated attribute is at least one of country name, date, money, amount, number, location, person, corporate name, and organization.
Claim 89
Dependent Claim
302 words
A data processing system comprising a computer processor and a memory, the memory containing structured data that stores a normalized representation of sentence data, the structured data being manipulated by the computer processor under the control of program code and stored in the memory as: a subject table having a set of meaningful term pairs, each pair having a meaningful term that is associated with a grammatical role of a verb and a meaningful term that is associated with a grammatical role of a subject relative to the verb; an object table having a set of meaningful term pairs, each pair having a meaningful term that is associate with a grammatical role of a verb and a meaningful term that is associated with a grammatical role of an object relative to the verb; a representation of associations between the subject table and the object table, the representation indicating, for each meaningful term associated with the grammatical role of the verb, the meaningful terms that are associated with the grammatical role of subject relative to the verb and the meaningful terms that are associated with the grammatical role of object relative to the verb; a preposition table having a set of meaningful term groups, each group having a meaningful term that is associated with a grammatical role of a verb, a meaningful term that is associated with a grammatical role of a preposition relative to the verb, and a meaningful term that is associated with a grammatical role of a verb modifier relative to the verb; and a noun modifier table having a set of meaningful term pairs, each pair having a meaningful term that is associated with a grammatical role of a noun and a meaningful term that is associated with a grammatical role of an noun modifier relative to the noun.
Claim 90
Dependent Claim
302 words
A data processing system comprising a computer processor and a memory, the memory containing structured data that stores a normalized representation of sentence data, the structured data being manipulated by the computer processor under the control of program code and stored in the memory as: a subject table having a set of meaningful term pairs, each pair having a meaningful term that is associated with a grammatical role of a verb and a meaningful term that is associated with a grammatical role of a subject relative to the verb; an object table having a set of meaningful term pairs, each pair having a meaningful term that is associate with a grammatical role of a verb and a meaningful term that is associated with a grammatical role of an object relative to the verb; a representation of associations between the subject table and the object table, the representation indicating, for each meaningful term associated with the grammatical role of the verb, the meaningful terms that are associated with the grammatical role of subject relative to the verb and the meaningful terms that are associated with the grammatical role of object relative to the verb; a preposition table having a set of meaningful term groups, each group having a meaningful term that is associated with a grammatical role of a verb, a meaningful term that is associated with a grammatical role of a preposition relative to the verb, and a meaningful term that is associated with a grammatical role of a verb modifier relative to the verb; and a noun modifier table having a set of meaningful term pairs, each pair having a meaningful term that is associated with a grammatical role of a noun and a meaningful term that is associated with a grammatical role of an noun modifier relative to the noun.
Claim 91
Dependent Claim
207 words
A computer-readable memory medium containing instructions for controlling a computer processor to store in a data repository a normalized data structure representing at least one sentence of a document or a query, each sentence having a plurality of terms, by: determining a set of meaningful terms of each sentence and at least one grammatical role for each meaningful term; and storing sets of grammatical relationships between a plurality of meaningful terms based upon the determined grammatical role of each meaningful term relative to a meaningful term that is being used as a governing verb, wherein, for each meaningful term that is being used as a governing verb, the normalized data structure contains a subject table having a set of meaningful term pairs that are subjects relative to the governing verb, an object table having a set of meaningful term pairs that are objects relative to the governing verb, a subject-object table representing an association between the subject table and the object table, a preposition table having a set of meaningful terms that are verb modifiers of prepositional phrases that contain the governing verb, and a noun modifier table having a set of meaningful terms that are noun modifiers of noun phrases that relate to the governing verb.
Claim 92
Dependent Claim
207 words
A computer-readable memory medium containing instructions for controlling a computer processor to store in a data repository a normalized data structure representing at least one sentence of a document or a query, each sentence having a plurality of terms, by: determining a set of meaningful terms of each sentence and at least one grammatical role for each meaningful term; and storing sets of grammatical relationships between a plurality of meaningful terms based upon the determined grammatical role of each meaningful term relative to a meaningful term that is being used as a governing verb, wherein, for each meaningful term that is being used as a governing verb, the normalized data structure contains a subject table having a set of meaningful term pairs that are subjects relative to the governing verb, an object table having a set of meaningful term pairs that are objects relative to the governing verb, a subject-object table representing an association between the subject table and the object table, a preposition table having a set of meaningful terms that are verb modifiers of prepositional phrases that contain the governing verb, and a noun modifier table having a set of meaningful terms that are noun modifiers of noun phrases that relate to the governing verb.
Claim 93
Dependent Claim
219 words
A computer system for storing a normalized data structure representing at least one sentence of a document or a query, each sentence having a plurality of terms, comprising: enhanced parsing mechanism that determines a set of meaningful terms for each sentence and at least one grammatical role for each meaningful term; a data repository; and storage mechanism structured to store in the data repository sets of grammatical relationships between a plurality of the determined meaningful terms based upon the determined grammatical role of each meaningful term relative to a meaningful term that is being used as a governing verb, wherein, for each meaningful term that is being used as a governing verb, the normalized data structure contains entries in a subject table having a set of meaningful term pairs that are subjects relative to the governing verb, an object table having a set of meaningful term pairs that are objects relative to the governing verb, a subject-object table representing a set of associations between the subject table and the object table, a preposition table having a set of meaningful term groups, each group having verb modifiers of prepositional phrases that contain the governing verb, and a noun modifier table having a set of meaningful term pairs that are noun modifiers of noun phrases that relate to the governing verb.
Claim 94
Dependent Claim
219 words
A computer system for storing a normalized data structure representing at least one sentence of a document or a query, each sentence having a plurality of terms, comprising: enhanced parsing mechanism that determines a set of meaningful terms for each sentence and at least one grammatical role for each meaningful term; a data repository; and storage mechanism structured to store in the data repository sets of grammatical relationships between a plurality of the determined meaningful terms based upon the determined grammatical role of each meaningful term relative to a meaningful term that is being used as a governing verb, wherein, for each meaningful term that is being used as a governing verb, the normalized data structure contains entries in a subject table having a set of meaningful term pairs that are subjects relative to the governing verb, an object table having a set of meaningful term pairs that are objects relative to the governing verb, a subject-object table representing a set of associations between the subject table and the object table, a preposition table having a set of meaningful term groups, each group having verb modifiers of prepositional phrases that contain the governing verb, and a noun modifier table having a set of meaningful term pairs that are noun modifiers of noun phrases that relate to the governing verb.
Claim 95
Dependent Claim
21 words
The system of claim 87 , the storage mechanism further structured to store meaningful terms that correspond to a designated attribute.
Claim 96
Dependent Claim
26 words
The system of claim 88 wherein the designated attribute is at least one of country name, date, money, amount, number, location, person, corporate name, and organization.
References Cited (Backward Citations)
EP0280866A2
Cited
US4839853A
Cited
US5301109A
Cited
US5317507A
Cited
US5325298A
Cited
US5377103A
Cited
EP0597630A1
Cited
US5331556A
Cited
US5794178A
Cited
US5619709A
Cited
US5799268A
Cited
US5794050A
Cited
US6006221A
Cited
US6026388A
Cited
US5778362A
Cited
US5857179A
Cited
US5884302A
Cited
US5950189A
Cited
US6202064B1
Cited
US5933822A
Cited
US6064951A
Cited
US6122647A
Cited
US6006225A
Cited
US6192360B1
Cited
WO2000014651A1
Cited
US20020059161A1
Cited
US6460029B1
Cited
US6584464B1
Cited
US7051017B2
Cited
US6910003B1
Cited
US6745161B1
Cited
US6601026B2
Cited
WO2001022280A2
Cited
US20020010574A1
Cited
US20020007267A1
Cited
US20040125877A1
Cited
US6741988B1
Cited
US6728707B1
Cited
US6732097B1
Cited
US6732098B1
Cited
US6738765B1
Cited
WO2002033583A1
Cited
US20020091671A1
Cited
US20030004716A1
Cited
US20030101182A1
Cited
US20030233224A1
Cited
US20050267871A1
Cited
US20030115191A1
Cited
US20040243388A1
Cited
US20040167907A1
Cited
US20040167910A1
Cited
US20040167885A1
Cited
US20040167908A1
Cited
US20040167870A1
Cited
US20040167911A1
Cited
US20040167884A1
Cited
US20040167883A1
Cited
US20040167886A1
Cited
US20040167909A1
Cited
WO2004053645A2
Cited
US20040167887A1
Cited
US20050177805A1
Cited
WO2009027536A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-10-15 | 2011-04-16 | 2011-10-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-10-15 | 2015-04-16 | 2015-10-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-10-15 | 2019-04-16 | 2019-10-16 | $7700.00 | Window Closed / Lapsed |