Generating query processing selection data based on processing cost data
AssigneeOcient Holdings LLC
InventorJason Arnold
Life of this patent
Estimating the term…
Abstract
A database system is operable to generating conjunctive normal form (CNF) processing cost data, disjunctive normal form (DNF) processing cost data, and non-normalized form processing cost data based on a plurality of operators of a query expression indicating a query for execution. Query processing selection data is generated based on the CNF processing cost data, the DNF processing cost data, and the non-normalized form processing cost data. The query processing selection data indicates a selection to execute the query in accordance with exactly one of: a CNF query operator execution flow; a DNF query operator execution flow; or a non-normalized query operator execution flow. Execution of the query is facilitated based on the query processing selection data.
Claims20
A method for execution by at least one processing module of a database system, comprising:
- determining a query expression indicating a query for execution, wherein the query expression indicates a plurality of operators;
- generating conjunctive normal form (CNF) processing cost data based on the plurality of operators;
- generating disjunctive normal form (DNF) processing cost data based on the plurality of operators;
- generating non-normalized form processing cost data based on the plurality of operators;
- generating query processing selection data based on the CNF processing cost data, the DNF processing cost data, and the non-normalized form processing cost data, wherein the query processing selection data indicating a selection to execute the query in accordance with exactly one of:
- a CNF query operator execution flow;
- a DNF query operator execution flow;
- or a non-normalized query operator execution flow;
- and
- facilitating execution of the query, based on the query processing selection data, in accordance with the exactly one of:
- the CNF query operator execution flow;
- the DNF query operator execution flow;
- or the non-normalized query operator execution flow.
A database system comprising:
- at least one processor;
- and
- memory that stores executable instructions that, when executed by the at least one processor, cause the database system to:
- determine a query expression indicating a query for execution, wherein the query expression indicates a plurality of operators;
- generate conjunctive normal form (CNF) processing cost data based on the plurality of operators;
- generate disjunctive normal form (DNF) processing cost data based on the plurality of operators;
- generate non-normalized form processing cost data based on the plurality of operators;
- generate query processing selection data based on the CNF processing cost data, the DNF processing cost data, and the non-normalized form processing cost data, wherein the query processing selection data indicating a selection to execute the query in accordance with exactly one of:
- a CNF query operator execution flow;
- a DNF query operator execution flow;
- or a non-normalized query operator execution flow;
- and
- facilitate execution of the query, based on the query processing selection data, in accordance with the exactly one of:
- the CNF query operator execution flow;
- the DNF query operator execution flow;
- or the non-normalized query operator execution flow.
A non-transitory computer readable storage medium comprises:
- at least one memory section that stores operational instructions that, when executed by a processing module that includes a processor and a memory, causes the processing module to:
- determine a query expression indicating a query for execution, wherein the query expression indicates a plurality of operators;
- generate conjunctive normal form (CNF) processing cost data based on the plurality of operators;
- generate disjunctive normal form (DNF) processing cost data based on the plurality of operators;
- generate non-normalized form processing cost data based on the plurality of operators;
- generate query processing selection data based on the CNF processing cost data, the DNF processing cost data, and the non-normalized form processing cost data, wherein the query processing selection data indicating a selection to execute the query in accordance with exactly one of:
- a CNF query operator execution flow;
- a DNF query operator execution flow;
- or a non-normalized query operator execution flow;
- and
- facilitate execution of the query, based on the query processing selection data, in accordance with the exactly one of:
- the CNF query operator execution flow;
- the DNF query operator execution flow;
- or the non-normalized query operator execution flow.
Dependencies are inferred from the claim text.