SERVER-139137In Progress

Estimate NDVs within samples to handle zero CE cases on equality predicates

Supplement {{CardinalityEstimator::clampZeroEstimate}} with a more intelligent heuristic, for equality predicates in particular, since these can be effectively estimated from NDV and we can estimate NDV from the sample. Run a Chao1 estimator for distinct value estimation on the sample (or choose an alternative NDV estimator). Then calculate the equality predicate's CE as {{{}1/NDV{}}}.

Affected Versions
Versions known to exhibit this issue

No affected versions recorded.

Fixed Versions
Versions that include the fix

No fix available yet.

Components
Server components related to this issue

No components specified.

Labels
Tags and classification

No labels assigned.