Probabilistic counting algorithms for data base applications

Doetsch, 1950

Flajolet, 1985, Approximate counting: A detailed analysis, BIT, 25, 113, 10.1007/BF01934993

Flajolet, 1983, Probabilistic counting, 76

Knuth, 1973

Lum, 1971, Key to address transformations: A fundamental study based on large existing formatted files, Comm. ACM, 14, 228, 10.1145/362575.362578

Morris, 1978, Counting large numbers of events in small registers, Comm. ACM, 21, 840, 10.1145/359619.359627

Munro, 1976, Sorting and searching in multisets, SIAM J. Comput, 5, 1, 10.1137/0205001

Griffiths Selinger, 1979, Access Path Selection in A Relational Database Management System