Abstract
We analyze the storage/accuracy trade-off of an adaptive sampling algorithm due to Wegman that makes it possible to evaluate probabilistically the number of distinct elements in a large file stored on disk. © 1990 Springer-Verlag.
Author supplied keywords
Cite
CITATION STYLE
APA
Flajolet, P. (1990). On adaptive sampling. Computing, 43(4), 391–400. https://doi.org/10.1007/BF02241657
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free