Approximating and testing k-histogram distributions in sub-linear time
Random sampling for histogram construction: how much is enough?