GORDIAN: Efficient and Scalable Discovery of Composite Keys
Yannis Sismanis, Paul Brown, et al.
VLDB 2006
We use an extension of the generalized jackknife approach of Gray and Schucany to obtain new nonparametric estimators for the number of classes in a finite population of known size. We also show that generalized jackknife estimators are closely related to certain Horvitz–Thompson estimators, to an estimator of Shlosser, and to estimators based on sample coverage. In particular, the generalized jackknife approach leads to a modification of Shlosser's estimator that does not suffer from the erratic behavior of the original estimator. The performance of both new and previous estimators is investigated by means of an asymptotic variance analysis and a Monte Carlo simulation study. © 1998 Taylor & Francis Group, LLC.
Yannis Sismanis, Paul Brown, et al.
VLDB 2006
Rakesh Agrawal, Peter J. Haas, et al.
SIGMOD 2003
Bin Chen, Peter J. Haas, et al.
Proceedings - International Conference on Data Engineering
Peter J. Haas, Christian König
SIGMOD 2004