A Linear-Time Probabilistic Counting Algorithm for Database Applications (1990)

by K-Y Whang, B T Vander-Zanden, H M Taylor
Venue:ACM Transactions on Database Systems