A block sampling approach to distinct value estimation

Journal of Computational and Graphical Statistics

Volumn 11, Issue 2, 2002, Pages 389-404

  Brutlag, Jake D ^a   Richardson, Thomas S ^a  

^a MICROSOFT   (United States)

Author keywords

Block sample estimators; Estimating the number of unknown species; Sampling from databases; Zipf distribution

Indexed keywords

EID: 0036017465     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/106186002760180572     Document Type: Article

References (17)

1. Estimating the number of species: A review
2. Estimating the number of classes via sample coverage
3. An overview of query optimization in relational systems
4. Random sampling for histogram construction: How much is enough?
5. A note on capture-recapture estimation
6. Modeling skewed distributions using multifractals and the '80-20' law
7. The population frequencies of species and the estimation of population parameters
8. Sampling-based estimation of the number of distinct values of an attribute
9. Estimating the number of classes in a finite population
10. Approximate medians and other quantiles in one pass and with limited memory
11. Random sampling from databases - A Survey
12. On estimation of the size of the dictionary of a long text on the basis of a sample