US 2021/0240780 A1 · QUERY PROCESSING USING MATRIX AND REDUCED PREDICATE STATEMENTS

Abstract

A query processing system applies transforms to convert a collection of predicate statements to two parts, a matrix and a set of reduced predicate statements, and evaluates the matrix and reduced predicate statements when querying data. The query processing system applies the transforms to extract conjunctive predicates or disjunctive predicates from the predicate statements to provide the set of reduced predicate statements and generates the matrix using the extracted conjunctive predicates or disjunctive predicates. When data is received for querying, the query processing system evaluates the matrix and reduced predicate statements for the data to provide search results. The query processing system may first identify candidate predicate statements that may be satisfied for the data from the matrix and then evaluates the reduced predicate statements for those candidate predicate statements.

Claims20

Dependent claims

One or more computer storage media storing computer-useable instructions that, when used by a computing device, cause the computing device to perform operations, the operations comprising:

accessing a collection of predicate statements to be evaluated for querying data;
for each of at least a portion of the predicate statements, extracting one or more conjunctive predicates or one or more disjunctive predicates to provide a reduced predicate statement;
generating a matrix that includes, for each of the at least a portion of the predicate statements, the one or more conjunctive predicates or the one or more disjunctive predicates extracted from the predicate statement;
and
storing the reduced predicate statements and matrix on one or more storage devices to evaluate the predicate statements for input data.

2 more elements

Dependencies are inferred from the claim text.

Query processing using matrix and reduced predicate statements

Life of this patent

Query processing using matrix and reduced predicate statements

Life of this patent

Abstract

Claims20