org.apache.hadoop.hive.ql.optimizer.calcite.stats

Class FilterSelectivityEstimator

java.lang.Object

org.apache.calcite.rex.RexVisitorImpl<Double>

org.apache.hadoop.hive.ql.optimizer.calcite.stats.FilterSelectivityEstimator

All Implemented Interfaces:

org.apache.calcite.rex.RexVisitor<Double>

public class FilterSelectivityEstimator
extends org.apache.calcite.rex.RexVisitorImpl<Double>

Field Summary

Fields

Modifier and Type	Field and Description
protected static org.slf4j.Logger	LOG

Fields inherited from class org.apache.calcite.rex.RexVisitorImpl

deep

Constructor Summary

Constructors

Constructor and Description
FilterSelectivityEstimator(org.apache.calcite.rel.RelNode childRel, org.apache.calcite.rel.metadata.RelMetadataQuery mq)

Method Summary

Modifier and Type	Method and Description
static double	betweenSelectivity(org.apache.datasketches.kll.KllFloatsSketch kll, float leftValue, float rightValue) Returns the selectivity of a predicate "column BETWEEN leftValue AND rightValue" in the range [0, 1]
Double	estimateSelectivity(org.apache.calcite.rex.RexNode predicate)
static double	greaterThanOrEqualSelectivity(org.apache.datasketches.kll.KllFloatsSketch kll, float value) Returns the selectivity of a predicate "column >= value" in the range [0, 1]
static double	greaterThanSelectivity(org.apache.datasketches.kll.KllFloatsSketch kll, float value) Returns the selectivity of a predicate "column > value" in the range [0, 1]
static boolean	isHistogramAvailable(ColStatistics colStats) Returns true if histogram statistics are available in the column statistics information, false otherwise.
static double	lessThanOrEqualSelectivity(org.apache.datasketches.kll.KllFloatsSketch kll, float value) Returns the selectivity of a predicate "column <= value" in the range [0, 1]
static double	lessThanSelectivity(org.apache.datasketches.kll.KllFloatsSketch kll, float value) Returns the selectivity of a predicate "column < value" in the range [0, 1]
Double	visitCall(org.apache.calcite.rex.RexCall call)
Double	visitInputRef(org.apache.calcite.rex.RexInputRef inputRef)
Double	visitLiteral(org.apache.calcite.rex.RexLiteral literal)

Methods inherited from class org.apache.calcite.rex.RexVisitorImpl

visitArrayAnd, visitArrayOr, visitCorrelVariable, visitDynamicParam, visitFieldAccess, visitLocalRef, visitOver, visitPatternFieldRef, visitRangeRef, visitSubQuery, visitTableInputRef

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.apache.calcite.rex.RexVisitor

visitEach, visitList, visitList

Field Detail

LOG

protected static final org.slf4j.Logger LOG

Constructor Detail

FilterSelectivityEstimator

public FilterSelectivityEstimator(org.apache.calcite.rel.RelNode childRel,
                                  org.apache.calcite.rel.metadata.RelMetadataQuery mq)

Method Detail

estimateSelectivity

public Double estimateSelectivity(org.apache.calcite.rex.RexNode predicate)

visitInputRef

public Double visitInputRef(org.apache.calcite.rex.RexInputRef inputRef)

Specified by:

visitInputRef in interface org.apache.calcite.rex.RexVisitor<Double>

Overrides:

visitInputRef in class org.apache.calcite.rex.RexVisitorImpl<Double>

visitCall

public Double visitCall(org.apache.calcite.rex.RexCall call)

Specified by:

visitCall in interface org.apache.calcite.rex.RexVisitor<Double>

Overrides:

visitCall in class org.apache.calcite.rex.RexVisitorImpl<Double>

visitLiteral

public Double visitLiteral(org.apache.calcite.rex.RexLiteral literal)

Specified by:

visitLiteral in interface org.apache.calcite.rex.RexVisitor<Double>

Overrides:

visitLiteral in class org.apache.calcite.rex.RexVisitorImpl<Double>

greaterThanSelectivity

public static double greaterThanSelectivity(org.apache.datasketches.kll.KllFloatsSketch kll,
                                            float value)

Returns the selectivity of a predicate "column > value" in the range [0, 1]

Parameters:

kll - the KLL sketch for the involved column

value - the literal used in the comparison

Returns:

the selectivity of a predicate "column > value" in the range [0, 1]

greaterThanOrEqualSelectivity

public static double greaterThanOrEqualSelectivity(org.apache.datasketches.kll.KllFloatsSketch kll,
                                                   float value)

Returns the selectivity of a predicate "column >= value" in the range [0, 1]

Parameters:

kll - the KLL sketch for the involved column

value - the literal used in the comparison

Returns:

the selectivity of a predicate "column >= value" in the range [0, 1]

lessThanOrEqualSelectivity

public static double lessThanOrEqualSelectivity(org.apache.datasketches.kll.KllFloatsSketch kll,
                                                float value)

Returns the selectivity of a predicate "column <= value" in the range [0, 1]

Parameters:

kll - the KLL sketch for the involved column

value - the literal used in the comparison

Returns:

the selectivity of a predicate "column <= value" in the range [0, 1]

lessThanSelectivity

public static double lessThanSelectivity(org.apache.datasketches.kll.KllFloatsSketch kll,
                                         float value)

Returns the selectivity of a predicate "column < value" in the range [0, 1]

Parameters:

kll - the KLL sketch for the involved column

value - the literal used in the comparison

Returns:

the selectivity of a predicate "column < value" in the range [0, 1]

betweenSelectivity

public static double betweenSelectivity(org.apache.datasketches.kll.KllFloatsSketch kll,
                                        float leftValue,
                                        float rightValue)

Returns the selectivity of a predicate "column BETWEEN leftValue AND rightValue" in the range [0, 1]

Parameters:

kll - the KLL sketch for the involved column

leftValue - the LHS literal in the BETWEEN statement

rightValue - the RHS literal in the BETWEEN statement

Returns:

the selectivity of a predicate "column BETWEEN leftValue AND rightValue" in the range [0, 1]

Throws:

IllegalArgumentException - if leftValue is equal to rightValue

isHistogramAvailable

public static boolean isHistogramAvailable(ColStatistics colStats)

Returns true if histogram statistics are available in the column statistics information, false otherwise.

Parameters:

colStats - the input column statistics information

Returns:

true if histogram statistics are available in the column statistics information, false otherwise.