Documentation API of the 'cern.jet.stat.quantile.EquiDepthHistogram' Java class

Class EquiDepthHistogram

  • All Implemented Interfaces:
    Serializable, Cloneable

    public class EquiDepthHistogramextends PersistentObject
    Read-only equi-depth histogram for selectivity estimation. Assume you have collected statistics over a data set, among them a one-dimensional equi-depth histogram (quantiles). Then an applications or DBMS might want to estimate the selectivity of some range query [from,to], i.e. the percentage of data set elements contained in the query range. This class does not collect equi-depth histograms but only space efficiently stores already produced histograms and provides operations for selectivity estimation. Uses linear interpolation.

    This class stores a list l of float values for which holds:

  • Let v be a list of values (sorted ascending) an equi-depth histogram has been computed over.
  • Let s=l.length.
  • Let p=(0, 1/s-1), 2/s-1,..., s-1/s-1=1.0) be a list of the s percentages.
  • Then for each i=0..s-1: l[i] = e : v.contains(e) && v[0],..., v[p[i]*v.length] <= e.
  • (In particular: l[0]=min(v)=v[0] and l[s-1]=max(v)=v[s-1].)
See Also:
Serialized Form

Warning: You cannot see the full API documentation of this class since the access to the DatMelt documentation for third-party Java classes is denied. Guests can only view jhplot Java API. To view the complete description of this class and its methods, please request the full DataMelt membership.

If you are already a full member, please login to the DataMelt member area before visiting this documentation.