Range-Efficient Counting of Distinct Elements in a Massive Data Stream

A. Pavan, Srikanta Tirthapura. Range-Efficient Counting of Distinct Elements in a Massive Data Stream. SIAM Journal on Computing, 37(2):359-379, 2007. [doi]

Abstract

Abstract is missing.