A comparison of five probabilistic viewsize estimation techniques in olap, pp.17-24, 2007. ,
The coupon-collector problem revisited - A survey of engineering problems and computational methods. Stochastic Models, pp.39-66, 1997. ,
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. ,
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
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
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
Loglog Counting of Large Cardinalities, ESA, pp.605-617, 2003. ,
DOI : 10.1007/978-3-540-39658-1_55
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
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
Estimating simple functions on the union of data streams, SPAA, pp.281-291, 2001. ,
Sampling-based estimation of the number of distinct values of an attribute, VLDB, pp.311-322, 1995. ,
An optimal algorithm for the distinct elements problem, PODS, pp.41-52, 2010. ,
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. ,