K. Aouiche and D. Lemire, A comparison of five probabilistic viewsize estimation techniques in olap, pp.17-24, 2007.

A. Boneh and M. Hofri, The coupon-collector problem revisited - A survey of engineering problems and computational methods. Stochastic Models, pp.39-66, 1997.

B. Beyer, R. Gemulla, P. J. Haas, B. Reinwald, and Y. Sismanis, Distinct-value synopses for multiset operations General asymptotic estimates for the coupon collector problem, BP96. Shahar Boneh and Vassilis G. Papanicolaou, pp.87-95277, 1996.

A. F. Cardenas, Analysis and performance of inverted data base structures, Communications of the ACM, vol.18, issue.5, pp.253-263, 1975.
DOI : 10.1145/360762.360766

M. Charikar, S. Chaudhuri, R. Motwani, and V. R. Narasayya, Towards estimation error guarantees for distinct values, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '00, pp.268-279, 2000.
DOI : 10.1145/335168.335230

M. Cai, J. Pan, Y. Kwok, and K. Hwang, Fast and accurate traffic matrix measurement using adaptive cardinality counting, Proceeding of the 2005 ACM SIGCOMM workshop on Mining network data , MineNet '05, pp.205-206, 2005.
DOI : 10.1145/1080173.1080185

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.124.2893

M. Durand and P. Flajolet, Loglog Counting of Large Cardinalities, ESA, pp.605-617, 2003.
DOI : 10.1007/978-3-540-39658-1_55

P. Flajolet, G. Martin, F. C. Faloutsos, Y. Matias, and A. Silberschatz, Probabilistic counting algorithms for data base applications, Proceedings of 22th International Conference on Very Large Data Bases, pp.182-209, 1985.
DOI : 10.1016/0022-0000(85)90041-8

URL : https://hal.archives-ouvertes.fr/inria-00076244

G. , J. Gray, A. Bosworth, A. Layman, and H. Pirahesh, Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total, ICDE, pp.152-159, 1996.
DOI : 10.1109/icde.1996.492099

URL : http://arxiv.org/abs/cs/0701155

B. Phillip, S. Gibbons, and . Tirthapura, Estimating simple functions on the union of data streams, SPAA, pp.281-291, 2001.

J. Peter, J. F. Haas, S. Naughton, L. Seshadri, and . Stokes, Sampling-based estimation of the number of distinct values of an attribute, VLDB, pp.311-322, 1995.

M. Daniel, J. Kane, D. P. Nelson, and . Woodruff, An optimal algorithm for the distinct elements problem, PODS, pp.41-52, 2010.

M. Shaked and J. G. Shanthikumar, Stochastic orders and their applications Randomized Algorithms Distinct values estimators for power law distributions A pareto model for olap view size estimation, Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics, pp.137-147, 1994.