US5778364A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Evaluation of content of a data set using multiple and/or complex queries
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1996-01-02
•
Granted: 1998-07-07
•
Expires: 2016-01-02
Abstract
Abstract The invention enables evaluation of the content of a set of data to determine whether the data set satisfies one or more queries. The invention enables rapid evaluation of large numbers of data sets much more rapidly than has previously been possible, even when the number of queries is large and/or the queries are complex. The queries are evaluated using an execution plan of query terms that is constructed from one or more specified queries by translating each query term of each query into one or more evidence descriptors and one or more combination operators, and operably relating each of the combination operators to at least one of the evidence descriptors or other combination operators, such that each query is defined by one or more of the evidence descriptors and one or more of the combination operators that are operably related to each other. Preferably, none of the evidence descriptors or combination operators are duplicated in the execution plan. The invention can be used to evaluate data sets of a variety of types, such as text documents and databases. The invention can be further optimized to achieve rapid evaluation of a data set with respect to the queries in two steps. First, one or more candidate queries that may be satisfied by the data set are identified by approximately evaluating each query. Second, each of the candidate queries is fully evaluated to determine whether the candidate query is satisfied by the data set.
Inventors
- 👤 Philip C. Nelson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 12:34
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24534; G06F16/24542; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99936; Y10S707/99937
Claims Analysis
Total Claims: 73
Claim 1
Independent Claim
198 words
A method for evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the contents of the set of data capable of being described by one or more pieces of evidence, the queries being arranged in an execution plan of queries in which each query is operably related to one or more other queries, each of the plurality of queries including one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence, the method comprising the steps of: comparing each piece of evidence as the data set is received to one or more of the evidence descriptors; identifying each evidence descriptor that is satisfied by a piece of evidence; evaluating each query term that includes a satisfied evidence descriptor or another query term that has been satisfied to determine whether the query term is satisfied; and identifying each query for which all query terms have been satisfied as a query that is satisfied by the set of data.
Claim 2
Independent Claim
198 words
A method for evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the contents of the set of data capable of being described by one or more pieces of evidence, the queries being arranged in an execution plan of queries in which each query is operably related to one or more other queries, each of the plurality of queries including one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence, the method comprising the steps of: comparing each piece of evidence as the data set is received to one or more of the evidence descriptors; identifying each evidence descriptor that is satisfied by a piece of evidence; evaluating each query term that includes a satisfied evidence descriptor or another query term that has been satisfied to determine whether the query term is satisfied; and identifying each query for which all query terms have been satisfied as a query that is satisfied by the set of data.
Claim 3
Dependent Claim
37 words
A method as in claim 1, wherein at least one query term is operably related to another query term by sharing at least one evidence descriptor that is part of each of the operably related query terms.
Claim 4
Dependent Claim
54 words
A method as in claim 2, wherein the step of comparing further comprises the steps of: identifying the type of each of the evidence descriptors; identifying the type of each piece of evidence; and comparing each piece of evidence to each evidence descriptor that is of the same type as the piece of evidence.
Claim 5
Dependent Claim
47 words
A method as in claim 2, further comprising the steps of: defining one or more types of evidence; identifying the type or types of the evidence descriptors; and modifying the one or more types of evidence in response to the identified type or types of evidence descriptors.
Claim 6
Dependent Claim
54 words
A method as in claim 1, wherein the step of comparing further comprises the steps of: identifying the type of each of the evidence descriptors; identifying the type of each piece of evidence; and comparing each piece of evidence to each evidence descriptor that is of the same type as the piece of evidence.
Claim 7
Dependent Claim
47 words
A method as in claim 5, further comprising the steps of: defining one or more types of evidence; identifying the type or types of the evidence descriptors; and modifying the one or more types of evidence in response to the identified type or types of evidence descriptors.
Claim 8
Dependent Claim
47 words
A method as in claim 1, further comprising the steps of: defining one or more types of evidence; identifying the type or types of the evidence descriptors; and modifying the one or more types of evidence in response to the identified type or types of evidence descriptors.
Claim 9
Dependent Claim
16 words
A method as in claim 1, wherein the set of data is arranged as a database.
Claim 10
Independent Claim
121 words
A method for evaluating a set of data to enable identification of, from a plurality of queries that each include at least one evidence descriptor, each candidate query that may be satisfied by the set of data, the method comprising the steps of: identifying the type of each of the evidence descriptors; identifying the type of each piece of evidence in the set of data; comparing each piece of evidence in the set of data to each of the evidence descriptors that are of the same type as the piece of evidence; and identifying each of the evidence descriptors that is satisfied by a piece of evidence, wherein only a query including a satisfied evidence descriptor can be a candidate query.
Claim 11
Independent Claim
121 words
A method for evaluating a set of data to enable identification of, from a plurality of queries that each include at least one evidence descriptor, each candidate query that may be satisfied by the set of data, the method comprising the steps of: identifying the type of each of the evidence descriptors; identifying the type of each piece of evidence in the set of data; comparing each piece of evidence in the set of data to each of the evidence descriptors that are of the same type as the piece of evidence; and identifying each of the evidence descriptors that is satisfied by a piece of evidence, wherein only a query including a satisfied evidence descriptor can be a candidate query.
Claim 12
Dependent Claim
30 words
A method as in claim 9, wherein the step or steps comprising the step of comparing are dependent upon the type of the element and the evidence descriptor being compared.
Claim 13
Dependent Claim
15 words
A method as in claim 1, wherein a plurality of sets of data are evaluated.
Claim 14
Dependent Claim
16 words
A method as in claim 1, wherein the plurality of sets of data are evaluated sequentially.
Claim 15
Dependent Claim
104 words
A method as in claim 12, wherein: the contents of the set of data are capable of being described by one or more pieces of evidence; each of the plurality of queries includes one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence; and at least one query term is operably related to another query term by sharing at least one evidence descriptor that is part of each of the operably related query terms.
Claim 16
Dependent Claim
47 words
A method as in claim 13, further comprising the steps of: defining one or more types of evidence; identifying the type or types of the evidence descriptors; and modifying the one or more types of evidence in response to the identified type or types of evidence descriptors.
Claim 17
Dependent Claim
32 words
A method as in claim 12, wherein the plurality of queries are arranged in an execution plan of queries in which each query is operably related to one or more other queries.
Claim 18
Dependent Claim
43 words
A method as in claim 1, further comprising establishing a duplication of the plurality of queries for each of the sets of data, and wherein each of the plurality of sets of data are evaluated simultaneously using one of the plurality of queries.
Claim 19
Dependent Claim
14 words
A method as in claim 1, wherein the set of data is textual data.
Claim 20
Independent Claim
90 words
A method for evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, each query having a query term and an approximation of the query term, comprising the steps of: identifying one or more candidate queries that may be satisfied by the set of data using the approximation of the query term; and evaluating each of the candidate queries using the query term to determine which, if any, of the candidate queries are satisfied by the set of data.
Claim 21
Independent Claim
90 words
A method for evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, each query having a query term and an approximation of the query term, comprising the steps of: identifying one or more candidate queries that may be satisfied by the set of data using the approximation of the query term; and evaluating each of the candidate queries using the query term to determine which, if any, of the candidate queries are satisfied by the set of data.
Claim 22
Dependent Claim
147 words
A method as in claim 18, wherein: the contents of the set of data are capable of being described by one or more pieces of evidence; each of the plurality of queries includes one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence; and the step of identifying further comprises the steps of: identifying the type of each of the evidence descriptors; identifying the type of each piece of evidence; comparing each piece of evidence to each evidence descriptor that is of the same type as the piece of evidence; and identifying each evidence descriptor that is satisfied by a piece of evidence, wherein only a query including a satisfied evidence descriptor can be a candidate query.
Claim 23
Dependent Claim
94 words
A method as in claim 19, wherein the step of identifying further comprises: establishing an approximation of one or more of the query terms to create an execution plan of approximated query terms; evaluating the query terms in the execution plan of approximated query terms to determine which, if any, of the queries in the execution plan of approximated query terms are satisfied by the set of data; and identifying each query in the execution plan of approximated query terms for which all query terms in the query are satisfied as a candidate query.
Claim 24
Dependent Claim
47 words
A method as in claim 19, further comprising the steps of: defining one or more types of evidence; identifying the type or types of the evidence descriptors; and modifying the one or more types of evidence in response to the identified type or types of evidence descriptors.
Claim 25
Dependent Claim
97 words
A method as in claim 18, wherein the step of identifying further comprises the steps of: establishing an approximation of one or more of the query terms to create an execution plan of approximated query terms; evaluating the query terms in the execution plan of approximated query terms to determine which, if any, of the queries in the execution plan of approximated query terms are satisfied by the set of data; and identifying each query in the execution plan of approximated query terms for which all query terms in the query are satisfied as a candidate query.
Claim 26
Dependent Claim
94 words
A method as in claim 18, wherein the plurality of queries includes a plurality of evidence descriptors that can be compared to one or more pieces of evidence that represent a portion of the content of the set of data to ascertain whether a piece of evidence satisfies an evidence descriptor, the method further comprising the steps of: defining one or more types of evidence; identifying the type or types of the evidence descriptors; and modifying the one or more types of evidence in response to the identified type or types of evidence descriptors.
Claim 27
Dependent Claim
97 words
A method as in claim 13, wherein the step of identifying further comprises the steps of: establishing an approximation of one or more of the query terms to create an execution plan of approximated query terms; evaluating the query terms in the execution plan of approximated query terms to determine which, if any, of the queries in the execution plan of approximated query terms are satisfied by the set of data; and identifying each query in the execution plan of approximated query terms for which all query terms in the query are satisfied as a candidate query.
Claim 28
Dependent Claim
78 words
A method as in claim 13, wherein: the step of identifying further comprises the steps of: identifying the type of each evidence descriptor; identifying the type of each piece of evidence; comparing each piece of evidence to each evidence descriptor that is of the same type as the piece of evidence; and identifying each evidence descriptor that is satisfied by a piece of evidence, wherein only a query including a satisfied evidence descriptor can be a candidate query.
Claim 29
Dependent Claim
97 words
A method as in claim 25, wherein the step of identifying further comprises the steps of: establishing an approximation of one or more of the query terms to create an execution plan of approximated query terms; evaluating the query terms in the execution plan of approximated query terms to determine which, if any, of the queries in the execution plan of approximated query terms are satisfied by the set of data; and identifying each query in the execution plan of approximated query terms for which all query terms in the query are satisfied as a candidate query.
Claim 30
Dependent Claim
47 words
A method as in claim 26, further comprising the steps of: defining one or more types of evidence; identifying the type or types of the evidence descriptors; and modifying the one or more types of evidence in response to the identified type or types of evidence descriptors.
Claim 31
Independent Claim
109 words
A method for use in evaluating a set of data to determine whether the set of data satisfies one or more queries, the one or more queries including a plurality of evidence descriptors that can be compared to one or more pieces of evidence that represent a portion of the content of the set of data to ascertain whether a piece of evidence satisfies an evidence descriptor, the method comprising the steps of: defining one or more types of evidence; identifying the type or types of the evidence descriptors; and modifying the one or more types of evidence in response to the identified type or types of evidence descriptors.
Claim 32
Independent Claim
109 words
A method for use in evaluating a set of data to determine whether the set of data satisfies one or more queries, the one or more queries including a plurality of evidence descriptors that can be compared to one or more pieces of evidence that represent a portion of the content of the set of data to ascertain whether a piece of evidence satisfies an evidence descriptor, the method comprising the steps of: defining one or more types of evidence; identifying the type or types of the evidence descriptors; and modifying the one or more types of evidence in response to the identified type or types of evidence descriptors.
Claim 33
Dependent Claim
29 words
A method as in claim 28, further comprising the step of creating one or more pieces of evidence, each piece of evidence being of one of the modified types.
Claim 34
Dependent Claim
32 words
A method as in claim 28, wherein the step of modifying further comprises adding a type to the defined types that is identified as a type of one of the evidence descriptors.
Claim 35
Dependent Claim
33 words
A method as in claim 28, wherein the step of modifying further comprises deleting a type from the defined types that is not identified as a type of one of the evidence descriptors.
Claim 36
Independent Claim
48 words
A method for constructing an execution plan of queries for use in evaluating a set of data to determine whether the set of data satisfies one or more of the queries, comprising the steps of: inputting a plurality of queries; and operably relating each query to another query.
Claim 37
Independent Claim
48 words
A method for constructing an execution plan of queries for use in evaluating a set of data to determine whether the set of data satisfies one or more of the queries, comprising the steps of: inputting a plurality of queries; and operably relating each query to another query.
Claim 38
Dependent Claim
25 words
A method as in claim 32, wherein the step of operably relating further comprises identifying each other query that is operably related to the query.
Claim 39
Dependent Claim
156 words
A method as in claim 32, further comprising the step of translating each query into one or more query terms, and wherein, for an additional query that is input after one or more previous queries, the step of operably relating further comprises the steps of: comparing each of the input query terms of the additional query to the query terms that already exist as part of the execution plan to determine which, if any, of the input query terms are different than the existing query terms; identifying, for each of the different input query terms, one or more relationships to input query terms that are the same as existing query terms; and adding the different input query terms to the execution plan such that the different input query terms have relationships to existing query terms of the execution plan that are the same as the relationships between the different query terms and corresponding input query terms.
Claim 40
Dependent Claim
97 words
A method as in claim 32, further comprising the steps of: translating each query into one or more query terms; and removing a query from the execution plan, the step of removing further comprising the steps of: comparing each of the query terms of the query to be removed to the query terms of other queries that exist as part of the execution plan to determine which, if any, of the query terms of the query to be removed are different than the other existing query terms; and removing the different query terms from the execution plan.
Claim 41
Dependent Claim
107 words
A method as in claim 32, wherein the contents of the set of data are capable of being described by one or more pieces of evidence, the method further comprising the steps of: translating each query into one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence; and operably relating at least one query term to another query term by sharing at least one evidence descriptor that is part of each of the operably related query terms.
Claim 42
Dependent Claim
141 words
A method as in claim 36, wherein, for an additional query that is input after one or more previous queries, the step of operably relating further comprises the steps of: comparing each of the input query terms of the additional query to the query terms that already exist as part of the execution plan to determine which, if any, of the input query terms are different than the existing query terms; identifying, for each of the different input query terms, one or more relationships to input query terms that are the same as existing query terms; and adding the different input query terms to the execution plan such that the different input query terms have relationships to existing query terms of the execution plan that are the same as the relationships between the different query terms and corresponding input query terms.
Claim 43
Dependent Claim
31 words
A method as in claim 37, further comprising the step of defining, for at least one evidence descriptor or combination operator, a corresponding approximation of the evidence descriptor or combination operator.
Claim 44
Dependent Claim
31 words
A method as in claim 36, further comprising the step of defining, for at least one evidence descriptor or combination operator, a corresponding approximation of the evidence descriptor or combination operator.
Claim 45
Dependent Claim
37 words
A method as in claim 36, wherein the step of operably relating at least one query term to another query term further comprises sharing at least one combination operator that is part of operably related query terms.
Claim 46
Dependent Claim
106 words
A method as in claim 32, wherein the contents of the set of data are capable of being described by one or more pieces of evidence, the method further comprising the steps of: translating each query into one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence; and operably relating each query term to each other query term that includes an equivalent evidence descriptor or combination operator by sharing each equivalent evidence descriptor or combination operator.
Claim 47
Independent Claim
125 words
A method for constructing an execution plan of queries for use in evaluating a set of data to determine whether the set of data satisfies one or more of the queries, the contents of the set of data capable of being described by one or more pieces of evidence, the method comprising the steps of: inputting a plurality of queries; translating each query into one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence; and defining, for at least one evidence descriptor or combination operator, a corresponding approximation of the evidence descriptor or combination operator.
Claim 48
Independent Claim
125 words
A method for constructing an execution plan of queries for use in evaluating a set of data to determine whether the set of data satisfies one or more of the queries, the contents of the set of data capable of being described by one or more pieces of evidence, the method comprising the steps of: inputting a plurality of queries; translating each query into one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence; and defining, for at least one evidence descriptor or combination operator, a corresponding approximation of the evidence descriptor or combination operator.
Claim 49
Dependent Claim
31 words
A method as in claim 42, wherein the step of defining further comprises defining, for each evidence descriptor or combination operator, a corresponding approximation of the evidence descriptor or combination operator.
Claim 50
Dependent Claim
85 words
An execution plan stored within a memory for use in controlling a system for evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the execution plan comprising a plurality of independent queries, wherein each of the queries of the execution plan has one or more query terms and each query sharing a query term with another query so that the queries are operably related to another of the queries of the execution plan.
Claim 51
Dependent Claim
85 words
An execution plan stored within a memory for use in controlling a system for evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the execution plan comprising a plurality of independent queries, wherein each of the queries of the execution plan has one or more query terms and each query sharing a query term with another query so that the queries are operably related to another of the queries of the execution plan.
Claim 52
Dependent Claim
21 words
An execution plan as in claim 44, wherein each query identifies each other query that is operably related to the query.
Claim 53
Dependent Claim
112 words
An execution plan stored in a memory for use in evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the contents of the set of data being described by one or more pieces of evidence, the execution plan comprising a plurality of queries, each query including one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence, wherein at least one evidence descriptor is shared by more than one query term.
Claim 54
Dependent Claim
112 words
An execution plan stored in a memory for use in evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the contents of the set of data being described by one or more pieces of evidence, the execution plan comprising a plurality of queries, each query including one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence, wherein at least one evidence descriptor is shared by more than one query term.
Claim 55
Dependent Claim
26 words
An execution plan as in claim 46, wherein the execution plan includes at least one combination operator that is shared by more than one query term.
Claim 56
Dependent Claim
29 words
An execution plan as in claim 46, wherein, for at least one evidence descriptor or combination operator, a corresponding approximation of the evidence descriptor or combination operator is defined.
Claim 57
Dependent Claim
149 words
An execution plan stored in a memory for use in evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the contents of the set of data being described by one or more pieces of evidence, the execution plan comprising a plurality of queries, each query including one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence, wherein each evidence descriptor of a query term that is equivalent to an evidence descriptor of another query term is shared with that query term, and wherein each combination operator of a query term that is equivalent to a combination operator of another query term is shared with that query term.
Claim 58
Dependent Claim
149 words
An execution plan stored in a memory for use in evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the contents of the set of data being described by one or more pieces of evidence, the execution plan comprising a plurality of queries, each query including one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence, wherein each evidence descriptor of a query term that is equivalent to an evidence descriptor of another query term is shared with that query term, and wherein each combination operator of a query term that is equivalent to a combination operator of another query term is shared with that query term.
Claim 59
Dependent Claim
124 words
An execution plan stored in a memory for use in evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the contents of the set of data capable of being described by one or more pieces of evidence, the execution plan comprising a plurality of queries wherein each query including one or more query terms, each query term including one or more evidence descriptors that can be operably related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence, wherein for at least one evidence descriptor or combination operator, a corresponding approximation of the evidence descriptor or combination operator is defined.
Claim 60
Dependent Claim
124 words
An execution plan stored in a memory for use in evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the contents of the set of data capable of being described by one or more pieces of evidence, the execution plan comprising a plurality of queries wherein each query including one or more query terms, each query term including one or more evidence descriptors that can be operably related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence, wherein for at least one evidence descriptor or combination operator, a corresponding approximation of the evidence descriptor or combination operator is defined.
Claim 61
Dependent Claim
27 words
An execution plan as in claim 50, wherein, for each evidence descriptor or combination operator, a corresponding approximation of the evidence descriptor or combination operator is defined.
Claim 62
Independent Claim
203 words
A system for evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the contents of the set of data capable of being described by one or more pieces of evidence, the queries being arranged in an execution plan of queries in which each query is operably related to one or more other queries, each of the plurality of queries including one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence, the system comprising: means for comparing each piece of evidence to one or more of the evidence descriptors as the data set is received; means for identifying each evidence descriptor that is satisfied by a piece of evidence; means for evaluating each query term that includes a satisfied evidence descriptor or another query term that has been satisfied to determine whether the query term is satisfied; and means for identifying each query for which all query terms have been satisfied as a query that is satisfied by the set of data.
Claim 63
Independent Claim
203 words
A system for evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, the contents of the set of data capable of being described by one or more pieces of evidence, the queries being arranged in an execution plan of queries in which each query is operably related to one or more other queries, each of the plurality of queries including one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence, the system comprising: means for comparing each piece of evidence to one or more of the evidence descriptors as the data set is received; means for identifying each evidence descriptor that is satisfied by a piece of evidence; means for evaluating each query term that includes a satisfied evidence descriptor or another query term that has been satisfied to determine whether the query term is satisfied; and means for identifying each query for which all query terms have been satisfied as a query that is satisfied by the set of data.
Claim 64
Independent Claim
126 words
A system for evaluating a set of data to enable identification of, from a plurality of queries that each include at least one evidence descriptor, each candidate query that may be satisfied by the set of data, the system comprising: means for identifying the type of each of the evidence descriptors; means for identifying the type of each piece of evidence in the set of data; means for comparing each piece of evidence in the set of data to each of the evidence descriptors that are of the same type as the piece of evidence; and means for identifying each of the evidence descriptors that is satisfied by a piece of evidence, wherein only a query including a satisfied evidence descriptor can be a candidate query.
Claim 65
Independent Claim
126 words
A system for evaluating a set of data to enable identification of, from a plurality of queries that each include at least one evidence descriptor, each candidate query that may be satisfied by the set of data, the system comprising: means for identifying the type of each of the evidence descriptors; means for identifying the type of each piece of evidence in the set of data; means for comparing each piece of evidence in the set of data to each of the evidence descriptors that are of the same type as the piece of evidence; and means for identifying each of the evidence descriptors that is satisfied by a piece of evidence, wherein only a query including a satisfied evidence descriptor can be a candidate query.
Claim 66
Independent Claim
93 words
A system for evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, each query having a query term and an approximation of the query term, comprising: means for identifying one or more candidate queries based on the approximation of the query term that may be satisfied by the set of data; and means for evaluating each of the candidate queries based on the query term to determine which, if any, of the candidate queries are satisfied by the set of data.
Claim 67
Independent Claim
93 words
A system for evaluating a set of data to determine whether the set of data satisfies one or more of a plurality of queries, each query having a query term and an approximation of the query term, comprising: means for identifying one or more candidate queries based on the approximation of the query term that may be satisfied by the set of data; and means for evaluating each of the candidate queries based on the query term to determine which, if any, of the candidate queries are satisfied by the set of data.
Claim 68
Independent Claim
112 words
A system for use in evaluating a set of data to determine whether the set of data satisfies one or more queries, the one or more queries including a plurality of evidence descriptors that can be compared to one or more pieces of evidence that represent a portion of the content of the set of data to ascertain whether a piece of evidence satisfies an evidence descriptor, the system comprising: means for defining one or more types of evidence; means for identifying the type or types of the evidence descriptors; and means for modifying the one or more types of evidence in response to the identified type or types of evidence descriptors.
Claim 69
Independent Claim
112 words
A system for use in evaluating a set of data to determine whether the set of data satisfies one or more queries, the one or more queries including a plurality of evidence descriptors that can be compared to one or more pieces of evidence that represent a portion of the content of the set of data to ascertain whether a piece of evidence satisfies an evidence descriptor, the system comprising: means for defining one or more types of evidence; means for identifying the type or types of the evidence descriptors; and means for modifying the one or more types of evidence in response to the identified type or types of evidence descriptors.
Claim 70
Independent Claim
49 words
A system for constructing an execution plan of queries for use in evaluating a set of data to determine whether the set of data satisfies one or more of the queries, comprising: means for inputting a plurality of queries; and means for operably relating each query to another query.
Claim 71
Independent Claim
49 words
A system for constructing an execution plan of queries for use in evaluating a set of data to determine whether the set of data satisfies one or more of the queries, comprising: means for inputting a plurality of queries; and means for operably relating each query to another query.
Claim 72
Independent Claim
128 words
A system for constructing an execution plan of queries for use in evaluating a set of data to determine whether the set of data satisfies one or more of the queries, the contents of the set of data capable of being described by one or more pieces of evidence, the system comprising: means for inputting a plurality of queries; means for translating each query into one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence; and means for defining, for at least one evidence descriptor or combination operator, a corresponding approximation of the evidence descriptor or combination operator.
Claim 73
Independent Claim
128 words
A system for constructing an execution plan of queries for use in evaluating a set of data to determine whether the set of data satisfies one or more of the queries, the contents of the set of data capable of being described by one or more pieces of evidence, the system comprising: means for inputting a plurality of queries; means for translating each query into one or more query terms, each query term including one or more evidence descriptors that can be related to a combination operator, each evidence descriptor describing a piece of evidence or the characteristics of a piece or pieces of evidence; and means for defining, for at least one evidence descriptor or combination operator, a corresponding approximation of the evidence descriptor or combination operator.
References Cited (Backward Citations)
US3618027A
Cited
US3964029A
Cited
US5091852A
Cited
US5218536A
Cited
US5043872A
Cited
US5335345A
Cited
US5442778A
Cited
US5412807A
Cited
US5488722A
Cited
US5598559A
Cited
US5608904A
Cited
US5649221A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |