Package org.apache.sysds.runtime.compress.estim.sample

Interface SmoothedJackknifeEstimator

public interface SmoothedJackknifeEstimator

Method Summary

Static Methods

Modifier and Type	Method	Description
static int	distinctCount(int numVals, int[] freqCounts, int nRows, int sampleSize)	Peter J.

Method Detail

distinctCount

static int distinctCount(int numVals,
                         int[] freqCounts,
                         int nRows,
                         int sampleSize)

Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, and Lynne Stokes. Sampling-Based Estimation of the Number of Distinct Values of an Attribute. VLDB'95, Section 4.3.

Parameters:

numVals - The number of unique values in the sample

freqCounts - The inverse histogram of frequencies. counts extracted

nRows - The original number of rows in the entire input

sampleSize - The number of rows in the sample

Returns:

Estimate of the number of distinct values