Back to results
US 12,554,714 B2Granted
Database system and method with array field distribution data
AssigneeOcient Holdings LLC
InventorJason Arnold
Life of this patent
Estimating the term…
Abstract
A method includes generating array field distribution data for an array field of a dataset. A query expression for execution that includes a query predicate indicating the array field of the dataset is received. The array field distribution data for the array field is utilized to generate query plan data for the query expression based on the query expression including the query predicate indicating the array field. Execution of the query expression is facilitated in accordance with the query plan data.
Claims14
A query and response sub-system of a database system, the query and response sub-system comprises:
- a plurality of computing devices clusters, wherein a computing device cluster of the plurality of computing device clusters includes a plurality of computing devices, wherein a computing device of the plurality of computing devices of the computing device cluster includes a plurality of computing nodes;
- wherein a computing device of the computing device cluster is operable to:
- obtain a query regarding a dataset,
- wherein the dataset includes a column that has been designated as an array column regarding an array, wherein the array includes a plurality of elements,
- wherein the query includes a set of query operations, wherein a query operation of the set of query operations includes a predicate regarding the array column,
- wherein the predicate is an operation that filters or matches rows of the dataset based on a criteria of the predicate,
- wherein a plurality of probability density functions have been calculated for the plurality of elements, and
- wherein a first probability density function of the plurality of probability density functions is regarding a first element of the plurality of elements;
- wherein the computing device cluster is operable to:
- generate row selection optimization data for optimizing a query plan for execution of the query based on the plurality of probability density functions and the predicate;
- optimize the query plan in accordance with the row selection optimization data to produce an optimized query plan;
- and
- transmit the optimized query plan to query execution resources for execution thereof.
10 more elements
A non-transitory computer readable memory comprises:
- a first memory that stores operational instructions that, when executed by a computing device of a computing device cluster of a plurality of computing device clusters of a query and response sub-system of a database system, cause the computing device to:
- obtain a query regarding a dataset,
- wherein the dataset includes a column that has been designated as an array column regarding an array, wherein the array includes a plurality of elements,
- wherein the query includes a set of query operations, wherein a query operation of the set of query operations includes a predicate regarding the array column,
- wherein the predicate is an operation that filters or matches rows of the dataset based on a criteria of the predicate,
- wherein a plurality of probability density functions have been calculated for the plurality of elements,
- wherein a first probability density function of the plurality of probability density functions is regarding a first element of the plurality of elements,
- wherein a query and response sub-system of a database system includes a plurality of computing devices clusters,
- wherein the computing device cluster of the plurality of computing device clusters includes a plurality of computing devices, and
- wherein the computing device of the plurality of computing devices of the computing device cluster includes a plurality of computing nodes;
- and
- a second memory that stores operational instructions that, when executed by the computing device cluster, causes cause the computing device cluster to:
- generate row selection optimization data for optimizing a query plan for execution of the query based on the plurality of probability density functions and the predicate;
- optimize the query plan in accordance with the row selection optimization data to produce an optimized query plan;
- and
- transmit the optimized query plan to query execution resources for execution thereof.
13 more elements
Dependencies are inferred from the claim text.