US 12,762,122 B2 · Cardinality estimation feedback for expressions in a database query

Abstract

Methods, apparatuses, and products for cardinality estimation feedback for expressions in a database query, including: calculating, for one or more expressions of a database query, a default estimated cardinality and an actual cardinality, wherein the default estimated cardinality is based on an assigned cardinality estimation (CE) model comprising a default CE model, wherein the actual cardinality is based on an execution of the database query; calculating, for the one or more expressions of the database query and based on the default estimated cardinality and the actual cardinality, a default cardinality error; selecting, for a particular expression of the one or more expressions of the database query, based on the default cardinality error for the particular expression exceeding a first threshold, a recommended CE model; and assigning the recommended CE model as the assigned CE model for the particular expression based on an improvement in one or more respective recommended cardinality errors for the particular expression relative one or more respective default cardinality errors for the particular expression exceeding a second threshold, wherein the one or more respective recommended cardinality errors for the particular expression are based on one or more recommended estimated cardinalities calculated using the recommended CE model.

Claims20

Dependent claims

A method of cardinality estimation feedback for expressions in a database query, comprising:

calculating, for one or more expressions of a database query, a default cardinality error associated with a default cardinality estimation (CE) model based on an estimated cardinality produced by the default CE model and an actual cardinality from execution of the one or more expressions;
selecting, for a particular expression of the one or more expressions of the database query, based on the default cardinality error for the particular expression exceeding a first threshold, a recommended CE model as a potential replacement for the default CE model for the particular expression;
monitoring cardinality errors of the default CE model and cardinality errors of the recommended CE model based on further executions of the particular expression;
and
assigning the recommended CE model to the particular expression based on reduction in the cardinality errors of the recommended CE model with respect to the cardinality errors of the default CE model exceeding a second threshold.

2 more elements

An apparatus for cardinality estimation feedback for expressions in a database query, comprising:

a memory;
and
one or more processing devices, operatively coupled to the memory, the one or more processing devices configured to:
calculate, for one or more expressions of a database query, a default cardinality error associated with a default cardinality estimation (CE) model based on an estimated cardinality produced by the default CE model and an actual cardinality from execution of the one or more expressions;
select, for a particular expression of the one or more expressions of the database query, based on the default cardinality error for the particular expression exceeding a first threshold, a recommended CE model as a potential replacement for the default CE model for the particular expression;
monitor cardinality errors of the default CE model and cardinality errors of the recommended CE model based on further executions of the particular expression;
and
assign the recommended CE model to the particular expression based on reduction in the cardinality errors of the recommended CE model with respect to the cardinality errors of the default CE model exceeding a second threshold.

5 more elements

A non-transitory computer readable storage medium storing instructions which, when executed, cause a processing device to:

calculate, for one or more expressions of a database query, a default cardinality error associated with a default cardinality estimation (CE) model based on an estimated cardinality produced by the default CE model and an actual cardinality from execution of the one or more expressions;
select, for a particular expression of the one or more expressions of the database query, based on the default cardinality error for the particular expression exceeding a first threshold, a recommended CE model as a potential replacement for the default CE model for the particular expression;
monitor cardinality errors of the default CE model and cardinality errors of the recommended CE model based on further executions of the particular expression;
and
assign the recommended CE model to the particular expression based on reduction in the cardinality errors of the recommended CE model with respect to the cardinality errors of the default CE model exceeding a second threshold.

2 more elements

Dependencies are inferred from the claim text.

Cardinality estimation feedback for expressions in a database query

Life of this patent

Cardinality estimation feedback for expressions in a database query

Life of this patent

Abstract

Claims20