Estimating the Number of Classes in a Finite Population

References

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