{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T20:10:25Z","timestamp":1741983025676,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642255908"},{"type":"electronic","value":"9783642255915"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25591-5_52","type":"book-chapter","created":{"date-parts":[[2011,12,3]],"date-time":"2011-12-03T00:32:34Z","timestamp":1322872354000},"page":"504-513","source":"Crossref","is-referenced-by-count":1,"title":["On Power-Law Distributed Balls in Bins and Its Applications to View Size Estimation"],"prefix":"10.1007","author":[{"given":"Ioannis","family":"Atsonios","sequence":"first","affiliation":[]},{"given":"Olivier","family":"Beaumont","sequence":"additional","affiliation":[]},{"given":"Nicolas","family":"Hanusse","sequence":"additional","affiliation":[]},{"given":"Yusik","family":"Kim","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"52_CR1","doi-asserted-by":"crossref","unstructured":"Aouiche, K., Lemire, D.: A comparison of five probabilistic view-size estimation techniques in olap. In: Song, I.-Y., Pedersen, T.B. (eds.) DOLAP, pp. 17\u201324. ACM (2007)","DOI":"10.1145\/1317331.1317335"},{"issue":"1","key":"52_CR2","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1080\/15326349708807412","volume":"13","author":"A. Boneh","year":"1997","unstructured":"Boneh, A., Hofri, M.: The coupon-collector problem revisited -A survey of engineering problems and computational methods. Stochastic Models\u00a013(1), 39\u201366 (1997)","journal-title":"Stochastic Models"},{"key":"52_CR3","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1145\/1562764.1562787","volume":"52","author":"K. Beyer","year":"2009","unstructured":"Beyer, K., Gemulla, R., Haas, P.J., Reinwald, B., Sismanis, Y.: Distinct-value synopses for multiset operations. Commun. ACM\u00a052, 87\u201395 (2009)","journal-title":"Commun. ACM"},{"key":"52_CR4","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0377-0427(95)00020-8","volume":"67","author":"S. Boneh","year":"1996","unstructured":"Boneh, S., Papanicolaou, V.G.: General asymptotic estimates for the coupon collector problem. J. Comput. Appl. Math.\u00a067, 277\u2013289 (1996)","journal-title":"J. Comput. Appl. Math."},{"issue":"5","key":"52_CR5","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/360762.360766","volume":"18","author":"A.F. Cardenas","year":"1975","unstructured":"Cardenas, A.F.: Analysis and performance of inverted data base structures. Commun. ACM\u00a018(5), 253\u2013263 (1975)","journal-title":"Commun. ACM"},{"key":"52_CR6","doi-asserted-by":"crossref","unstructured":"Charikar, M., Chaudhuri, S., Motwani, R., Narasayya, V.R.: Towards estimation error guarantees for distinct values. In: PODS, pp. 268\u2013279. ACM (2000)","DOI":"10.1145\/335168.335230"},{"key":"52_CR7","doi-asserted-by":"crossref","unstructured":"Cai, M., Pan, J., Kwok, Y.-K., Hwang, K.: Fast and accurate traffic matrix measurement using adaptive cardinality counting. In: Sen, S., Ji, C., Saha, D., McCloskey, J. (eds.) MineNet, pp. 205\u2013206. ACM (2005)","DOI":"10.1145\/1080173.1080185"},{"key":"52_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1007\/978-3-540-39658-1_55","volume-title":"Algorithms - ESA 2003","author":"M. Durand","year":"2003","unstructured":"Durand, M., Flajolet, P.: Loglog counting of large cardinalities (extended abstract). In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 605\u2013617. Springer, Heidelberg (2003)"},{"issue":"2","key":"52_CR9","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","volume":"31","author":"P. Flajolet","year":"1985","unstructured":"Flajolet, P., Martin, G.N.: Probabilistic counting algorithms for data base applications. J. Comput. Syst. Sci.\u00a031(2), 182\u2013209 (1985)","journal-title":"J. Comput. Syst. Sci."},{"key":"52_CR10","unstructured":"Faloutsos, C., Matias, Y., Silberschatz, A.: Modeling skewed distribution using multifractals and the \u201880-20\u2019 law. In: Vijayaraman, T.M., Buchmann, A.P., Mohan, C., Sarda, N.L. (eds.) Proceedings of 22th International Conference on Very Large Data Bases, VLDB 1996, Mumbai, India, September 3-6, pp. 307\u2013317. Morgan Kaufmann (1996)"},{"key":"52_CR11","doi-asserted-by":"crossref","unstructured":"Gray, J., Bosworth, A., Layman, A., Pirahesh, H.: Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total. In: ICDE, pp. 152\u2013159 (1996)","DOI":"10.1109\/ICDE.1996.492099"},{"key":"52_CR12","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Tirthapura, S.: Estimating simple functions on the union of data streams. In: SPAA, pp. 281\u2013291 (2001)","DOI":"10.1145\/378580.378687"},{"key":"52_CR13","unstructured":"Haas, P.J., Naughton, J.F., Seshadri, S., Stokes, L.: Sampling-based estimation of the number of distinct values of an attribute. In: VLDB, pp. 311\u2013322 (1995)"},{"key":"52_CR14","doi-asserted-by":"crossref","unstructured":"Kane, D.M., Nelson, J., Woodruff, D.P.: An optimal algorithm for the distinct elements problem. In: Paredaens, J., Van Gucht, D. (eds.) PODS, pp. 41\u201352. ACM (2010)","DOI":"10.1145\/1807085.1807094"},{"key":"52_CR15","doi-asserted-by":"crossref","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press (1995)","DOI":"10.1017\/CBO9780511814075"},{"key":"52_CR16","doi-asserted-by":"crossref","unstructured":"Motwani, R., Vassilvitskii, S.: Distinct values estimators for power law distributions. In: 2006 Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics (2006)","DOI":"10.1137\/1.9781611972962.7"},{"issue":"2","key":"52_CR17","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/A:1022693305401","volume":"5","author":"T.P. Nadeau","year":"2003","unstructured":"Nadeau, T.P., Teorey, T.J.: A pareto model for olap view size estimation. Information Systems Frontiers\u00a05(2), 137\u2013147 (2003)","journal-title":"Information Systems Frontiers"},{"key":"52_CR18","unstructured":"Shaked, M., Shanthikumar, J.G.: Stochastic orders and their applications. Academic Press (1994)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25591-5_52","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T19:31:53Z","timestamp":1741980713000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25591-5_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642255908","9783642255915"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25591-5_52","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}