Estimating the number of classes in a finite population

Journal of the American Statistical Association

Volumn 93, Issue 444, 1998, Pages 1475-1487

  Haas, Peter J ^a   Stokes, Lynne ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Census; Database; Jackknife; Number of classes; Number of species; Sample coverage

Indexed keywords

EID: 0032265203     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.1998.10473807     Document Type: Article

References (34)

1. Astrahan, M., Schkolnick, M., and Whang, K. (1987), “Approximating the Number of Unique Values of an Attribute Without Sorting,” Information Systems, 12, 11-15.
2. Bunge, J., and Fitzpatrick, M. (1993), “Estimating the Number of Species: A Review,” Journal of the American Statistical Association, 88, 364-373.
3. Burnham, K. P., and Overton, W. S. (1978), “Estimation of the Size of a Closed Population When Capture Probabilities Vary Among Animals,” Biometrika, 65, 625-633.
4. Burnham, K. P., and Overton, W. S. (1979), “Robust Estimation of Population Size When Capture Probabilities Vary Among Animals,” Ecology, 60, 927-936.
5. Chao, A., and Lee, S. (1992), “Estimating the Number of Classes via Sample Coverage,” Journal of the American Statistical Association, 87, 210-217.
6. Chao, A., Ma, M.-C., and Yang, M. C. K. (1993), “Stopping Rules and Estimation for Recapture Debugging With Unequal Failure Rates,” Biometrika, 80, 193-201.
7. Deming, W. E., and Glasser, G. J. (1959), “On the Problem of Matching Lists by Samples,” Journal of the American Statistical Association, 54, 403-415.
8. Flajolet, P., and Martin, G. N. (1985), “Probabilistic Counting Algorithms for Data Base Applications,” Journal of Computer and System Sciences, 31, 182-209.
9. Gelenbe, E., and Gardy, D. (1982), “On the Sizes of Projections: I,” Information Processing Letters, 14, 18-21.
10. Good, I. L. (1950), Probability and the Weighing of Evidence, London: Charles Griffin.
11. Goodman, L. A. (1949), “On the Estimation of the Number of Classes in a Population,” Annals of Mathematical Statistics, 20, 572-579.
12. Goodman, L. A. (1952), “On the Analysis of Samples From fc Lists,” Annals of Mathematical Statistics, 23, 632-634.
13. Gray, H. L., and Schucany, W. R. (1972), The Generalized Jackknife Statistic, New York: Marcel Dekker.
14. Haas, P. J., and Stokes, L. (1996), “Estimating the Number of Classes in a Finite Population,” IBM Research Report RJ 10025, IBM Almaden Research Center, San Jose, CA, Revised March 1998.
15. Hellerstein, J. M., and Stonebraker, M. (1994), “Predicate Migration: Optimizing Queries With Expensive Predicates,” in Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pp. 267-276.
16. Heltshe, J. F., and Forrester, N. E. (1983), “Estimating Species Richness Using the Jackknife Procedure,” Biometrics, 39, 1-11.
17. Holst, L. (1981), “Some Asymptotic Results for Incomplete Multinomial or Poisson Samples,” Scandinavian Journal of Statistics, 8, 243-246.
18. Hou, W., Ozsoyoglu, G., and Taneja, B. (1988), “Statistical Estimators for Relational Algebra Expressions,” in Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 276-287.
19. Hou, W., Ozsoyoglu, G., and Taneja, B. (1989), “Processing Aggregate Relational Queries With Hard Time Constraints,” in Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, pp. 68-77.
20. Kish, L. (1965), Survey Sampling, New York: Wiley.
21. Knuth, D. E. (1973), The Art of Computer Programming, Vol. 3: Sorting and Searching, Reading, MA: Addison-Wesley.
22. Korth, H. F., and Silberschatz, A. (1991), Database System Concepts (2nd ed.). New York: McGraw-Hill.
23. Miller, R. G. (1974), 'The Jackknife-A Review,” Biometrika, 61, 1-17.
24. Mosteller, F. (1949), “Questions and Answers,” American Statistician, 3, 12-13.
25. Naughton, J. F., and Seshadri, S. (1990), “On Estimating the Size of Projections,” in Proceedings of the Third International Conference on Database Theory, pp. 499-513.
26. Ozsoyoglu, G., Du, K., Tjahjana, A., Hou, W., and Rowland, D. Y. (1991), “On Estimating COUNT, SUM, and AVERAGE Relational Algebra Queries,” in Database and Expert Systems Applications, Proceedings of the International Conference in Berlin, Germany, 1991 (DEXA 91), pp. 406-412.
27. Ramakrishna, M. V. (1989), “Practical Performance of Bloom Filters and Parallel Free-Text Searching,” Communications of the ACM, 32, 1237-1239.
28. Samdal, C.-E., Swensson, B., and Wretman, J. (1992), Model-Assisted Survey Sampling, New York: Springer-Verlag.
29. Selinger, P. G., Astrahan, D. D., Chamberlain, R. A., Lorie, R. A., and Price, T. G. (1979), “Access Path Selection in a Relational Database Management System,” in Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, pp. 23-34.
30. Shlosser, A. (1981), “On Estimation of the Size of the Dictionary of a Long Text on the Basis of a Sample,” Engineering Cybernetics, 19, 97-102.
31. Smith, E. P., and van Belle, G. (1984), “Nonparametric Estimation of Species Richness,” Biometrics, 40, 119-129.
32. Sudman, S. (1976), Applied Sampling, New York: Academic Press.
33. Vitter, J. S. (1985), “Random Sampling With a Reservoir,” ACM Transactions on Mathematical Software, 27, 703-718.
34. Whang, K., Vander-Zanden, B. T., and Taylor, H. M. (1990), “A LinearTime Probabilistic Counting Algorithm for Database Applications,” ACM Transactions on Database Systems, 15, 208-229.