10.5 Literature Summary 195
nontrivial and even the best mathematical models for this have double-digit RMS error.
However, there are simple estimators that can be used to give a reasonable result and
these are appropriate for rapid exploration of database design possibilities. The best
database designs are almost always developed with the aid of counting.
10.5 Literature Summary
Acharya, S., Gibbons, P., Poosala, V., and Ramaswamy, S. Join Synopses for Approxi-
mate Query Answering. In Proceedings of 1999 SIGMOD. New York: ACM Press,
1999, pp. 275–286.
Chan, T. F., Golub, G. H., and LeVeque, R. J. Algorithms for Computing the Sample
Variance: Analysis and Recommendation. Amer. Statist., 37, 1983: 242–247.
Chaudhuri, S., Motwani, R., and Narasayya, ...