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

Class ShlosserEstimator

java.lang.Object

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

public class ShlosserEstimator
extends Object

Constructor Summary

Constructors

Constructor and Description
ShlosserEstimator()

Method Summary

Modifier and Type	Method and Description
static int	get(Bitmap ubm, int nRows, int sampleSize) Peter J.

Methods inherited from class java.lang.Object

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

Constructor Detail

ShlosserEstimator

public ShlosserEstimator()

Method Detail

get

public static int get(Bitmap ubm,
                      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 3.2.

Parameters:

ubm - The Uncompressed Bitmap containing the data from the sample

nRows - The original number of rows in the entire input

sampleSize - The number of rows in the sample

Returns:

an estimation of number of distinct values.