Fast incremental maintenance of approximate histograms

Phillip B. Gibbons
Viswanath Poosala
ACM Trans. Database Syst., 27 (2002), pp. 261-298

Abstract