In the paper "Improved Histograms for Selectivity Estimation of Range Predicates" the authors evaluate the accuracy of the cardinality estimation for maxDiff histogram by carefully varying the distance between values in the dataset. This aims to test the efficiency of the maxDiff algorithm.

The current implementation of the accuracy tests, evaluate the accuracy only using uniform, normal, and zipfian distribution.

This ticket aims to extend the testing by including a distribution that can specifically vary the distance between the values in the dataset.