{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:42:30Z","timestamp":1750308150513,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":16,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,10,31]],"date-time":"2005-10-31T00:00:00Z","timestamp":1130716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,10,31]]},"DOI":"10.1145\/1099554.1099719","type":"proceedings-article","created":{"date-parts":[[2006,2,6]],"date-time":"2006-02-06T15:52:40Z","timestamp":1139241160000},"page":"656-663","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Towards estimating the number of distinct value combinations for a set of attributes"],"prefix":"10.1145","author":[{"given":"Xiaohui","family":"Yu","sequence":"first","affiliation":[{"name":"University of Toronto, Toronto, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Calisto","family":"Zuzarte","sequence":"additional","affiliation":[{"name":"IBM Toronto Lab, Markham, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth C.","family":"Sevcik","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,10,31]]},"reference":[{"issue":"4","key":"e_1_3_2_1_1_1","first-page":"3","article-title":"The New Jersey data reduction report","volume":"20","author":"Barbar\u00e1 D.","year":"1997","unstructured":"D. Barbar\u00e1 , W. DuMouchel , C. Faloutsos , P. J. Haas , J. M. Hellerstein , Y. E. Ioannidis , H. V. Jagadish , T. Johnson , R. T. Ng , V. Poosala , K. A. Ross , and K. C. Sevcik . The New Jersey data reduction report . IEEE Data Eng. Bull. , 20 ( 4 ): 3 -- 45 , 1997 . D. Barbar\u00e1, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. E. Ioannidis, H. V. Jagadish, T. Johnson, R. T. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey data reduction report. IEEE Data Eng. Bull., 20(4):3--45, 1997.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1993.10594330"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335230"},{"key":"e_1_3_2_1_4_1","first-page":"541","volume-title":"VLDB","author":"Gibbons P. B.","year":"2001","unstructured":"P. B. Gibbons . Distinct sampling for highly-accurate answers to distinct values queries and event reports . In VLDB , pages 541 -- 550 , 2001 . P. B. Gibbons. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In VLDB, pages 541--550, 2001."},{"key":"e_1_3_2_1_5_1","first-page":"311","volume-title":"VLDB","author":"Haas P. J.","year":"1995","unstructured":"P. J. Haas , J. F. Naughton , S. Seshadri , and L. Stokes . Sampling-based estimation of the number of distinct values of an attribute . In VLDB , pages 311 -- 322 , 1995 . P. J. Haas, J. F. Naughton, S. Seshadri, and L. Stokes. Sampling-based estimation of the number of distinct values of an attribute. In VLDB, pages 311--322, 1995."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1998.10473807"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253291"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/308386.308455"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66933"},{"key":"e_1_3_2_1_10_1","first-page":"275","volume-title":"VLDB","author":"Jagadish H. V.","year":"1998","unstructured":"H. V. Jagadish , N. Koudas , S. Muthukrishnan , V. Poosala , K. C. Sevcik , and T. Suel . Optimal histograms with quality guarantees . In VLDB , pages 275 -- 286 , 1998 . H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel. Optimal histograms with quality guarantees. In VLDB, pages 275--286, 1998."},{"key":"e_1_3_2_1_11_1","volume-title":"VLDB","author":"Markl V.","year":"2005","unstructured":"V. Markl , N. Megiddo , M. Kutsch , T. M. Tran , P. Haas , and U. Srivastava . Consistently estimating the selectivity of conjuncts of predicates . In VLDB , 2005 . V. Markl, N. Megiddo, M. Kutsch, T. M. Tran, P. Haas, and U. Srivastava. Consistently estimating the selectivity of conjuncts of predicates. In VLDB, 2005."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/112198.112231"},{"key":"e_1_3_2_1_13_1","volume-title":"March","author":"Olken F.","year":"1995","unstructured":"F. Olken and D. Rotem . Random sampling from databases - a survey , March 1995 . F. Olken and D. Rotem. Random sampling from databases - a survey, March 1995."},{"key":"e_1_3_2_1_14_1","first-page":"406","volume-title":"DEXA","author":"\u00d6zsoyoglu G.","year":"1991","unstructured":"G. \u00d6zsoyoglu , K. Du , A. Tjahjana , W.-C. Hou , and D. Y. Rowland . On estimating COUNT, SUM, and AVERAGE . In DEXA , pages 406 -- 412 , 1991 . G. \u00d6zsoyoglu, K. Du, A. Tjahjana, W.-C. Hou, and D. Y. Rowland. On estimating COUNT, SUM, and AVERAGE. In DEXA, pages 406--412, 1991."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233342"},{"key":"e_1_3_2_1_16_1","volume-title":"UCI repository of machine learning databases","author":"Hettich C. B. S.","year":"1998","unstructured":"C. B. S. Hettich and C. Merz . UCI repository of machine learning databases , 1998 . C. B. S. Hettich and C. Merz. UCI repository of machine learning databases, 1998."}],"event":{"name":"CIKM05: Conference on Information and Knowledge Management","sponsor":["ACM Association for Computing Machinery","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Bremen Germany","acronym":"CIKM05"},"container-title":["Proceedings of the 14th ACM international conference on Information and knowledge management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1099554.1099719","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1099554.1099719","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:44Z","timestamp":1750263524000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1099554.1099719"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10,31]]},"references-count":16,"alternative-id":["10.1145\/1099554.1099719","10.1145\/1099554"],"URL":"https:\/\/doi.org\/10.1145\/1099554.1099719","relation":{},"subject":[],"published":{"date-parts":[[2005,10,31]]},"assertion":[{"value":"2005-10-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}