hub / github.com/awelm/simpledb / estimateSelectivity

Method estimateSelectivity

src/simpledb/IntHistogram.java:98–115 · view source on GitHub ↗

Estimate the selectivity of a particular predicate and operand on this table. For example, if "op" is "GREATER_THAN" and "v" is 5, return your estimate of the fraction of elements that are greater than 5. @param op Operator @param v Value @return Predicted selectivity of this particular operator a

(Predicate.Op op, int v)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 9

orderOfGrowthTestMethod · 0.95

negativeRangeTestMethod · 0.95

opEqualsTestMethod · 0.95

opGreaterThanTestMethod · 0.95

opLessThanTestMethod · 0.95

opGreaterThanOrEqualsTestMethod · 0.95

opLessThanOrEqualsTestMethod · 0.95

opNotEqualsTestMethod · 0.95

estimateSelectivityMethod · 0.95

Calls 2

_estimateEqualitySelectivityMethod · 0.95

_estimateStrictComparisonSelectivityMethod · 0.95

Tested by 8

orderOfGrowthTestMethod · 0.76

negativeRangeTestMethod · 0.76

opEqualsTestMethod · 0.76

opGreaterThanTestMethod · 0.76

opLessThanTestMethod · 0.76

opGreaterThanOrEqualsTestMethod · 0.76

opLessThanOrEqualsTestMethod · 0.76

opNotEqualsTestMethod · 0.76