{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:33:09Z","timestamp":1750307589016,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,11,2]],"date-time":"2009-11-02T00:00:00Z","timestamp":1257120000000},"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":[[2009,11,2]]},"DOI":"10.1145\/1645953.1646101","type":"proceedings-article","created":{"date-parts":[[2009,11,10]],"date-time":"2009-11-10T18:36:45Z","timestamp":1257878205000},"page":"1167-1176","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Fast and effective histogram construction"],"prefix":"10.1145","author":[{"given":"Felix","family":"Halim","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiotis","family":"Karras","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roland H.C.","family":"Yap","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,11,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304207"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/366573.366611"},{"issue":"2","key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","DOI":"10.1007\/s007780100049","article-title":"Approximate query processing using wavelets","volume":"10","author":"Chakrabarti K.","year":"2001","unstructured":"K. Chakrabarti , M. Garofalakis , R. Rastogi , and K. Shim . Approximate query processing using wavelets . VLDB Journal , 10 ( 2-3 ), 2001 . K. Chakrabarti, M. Garofalakis, R. Rastogi, and K. Shim. Approximate query processing using wavelets. VLDB Journal, 10(2-3), 2001.","journal-title":"VLDB Journal"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/568518.568520"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114244.1114246"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/581751.581753"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509966"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-007-0083-9"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.913569"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132873"},{"key":"e_1_3_2_1_11_1","volume-title":"VLDB","author":"Guha S.","year":"2004","unstructured":"S. Guha , K. Shim , and J. Woo . REHIST: Relative error histogram construction algorithms . In VLDB , 2004 . S. Guha, K. Shim, and J. Woo. REHIST: Relative error histogram construction algorithms. In VLDB, 2004."},{"key":"e_1_3_2_1_12_1","unstructured":"J.\n      Himberg K.\n      Korpiaho H.\n      Mannila J.\n      Tikanm\u00e4ki and \n      H.\n      Toivonen\n  . \n  Time series segmentation for context recognition in mobile devices\n  . \n  In ICDM 2001\n  .   J. Himberg K. Korpiaho H. Mannila J. Tikanm\u00e4ki and H. Toivonen. Time series segmentation for context recognition in mobile devices. In ICDM 2001."},{"key":"e_1_3_2_1_13_1","volume-title":"VLDB","author":"Ioannidis Y. E.","year":"1993","unstructured":"Y. E. Ioannidis . Universality of serial histograms . In VLDB , 1993 . Y. E. Ioannidis. Universality of serial histograms. In VLDB, 1993."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/645505.656447"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315455"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223841"},{"key":"e_1_3_2_1_17_1","volume-title":"VLDB","author":"Ioannidis Y. E.","year":"1999","unstructured":"Y. E. Ioannidis and V. Poosala . Histogram-based approximation of set-valued query-answers . In VLDB , 1999 . Y. E. Ioannidis and V. Poosala. Histogram-based approximation of set-valued query-answers. In VLDB, 1999."},{"key":"e_1_3_2_1_18_1","volume-title":"personal communication","author":"Jagadish H. V.","year":"2008","unstructured":"H. V. Jagadish . personal communication , 2008 . H. V. Jagadish. personal communication, 2008."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375687"},{"key":"e_1_3_2_1_20_1","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 , 1998 . H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel. Optimal histograms with quality guarantees. In VLDB, 1998."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516447"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687703"},{"key":"e_1_3_2_1_23_1","volume-title":"VLDB","author":"Karras P.","year":"2005","unstructured":"P. Karras and N. Mamoulis . One-pass wavelet synopses for maximum-error metrics . In VLDB , 2005 . P. Karras and N. Mamoulis. One-pass wavelet synopses for maximum-error metrics. In VLDB, 2005."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367889"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386118.1386124"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497433"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281235"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.101"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276344"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/50202.50205"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602294"},{"issue":"4","key":"e_1_3_2_1_33_1","first-page":"5","article-title":"Approximate query answering using histograms","volume":"22","author":"Poosala V.","year":"1999","unstructured":"V. Poosala , V. Ganti , and Y. E. Ioannidis . Approximate query answering using histograms . IEEE Data Eng. Bull. , 22 ( 4 ): 5 -- 14 , 1999 . V. Poosala, V. Ganti, and Y. E. Ioannidis. Approximate query answering using histograms. IEEE Data Eng. Bull., 22(4):5--14, 1999.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_34_1","volume-title":"VLDB","author":"Poosala V.","year":"1997","unstructured":"V. Poosala and Y. E. Ioannidis . Selectivity estimation without the attribute value independence assumption . In VLDB , 1997 . V. Poosala and Y. E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In VLDB, 1997."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233342"},{"key":"e_1_3_2_1_36_1","volume-title":"VLDB","author":"Reiss F.","year":"2006","unstructured":"F. Reiss , M. Garofalakis , and J. M. Hellerstein . Compact histograms for hierarchical identifiers . In VLDB , 2006 . F. Reiss, M. Garofalakis, and J. M. Hellerstein. Compact histograms for hierarchical identifiers. In VLDB, 2006."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.suppl_2.S211"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972764.28"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304199"}],"event":{"name":"CIKM '09: Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Hong Kong China","acronym":"CIKM '09"},"container-title":["Proceedings of the 18th ACM conference on Information and knowledge management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1645953.1646101","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1645953.1646101","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:41:28Z","timestamp":1750250488000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1645953.1646101"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,2]]},"references-count":38,"alternative-id":["10.1145\/1645953.1646101","10.1145\/1645953"],"URL":"https:\/\/doi.org\/10.1145\/1645953.1646101","relation":{},"subject":[],"published":{"date-parts":[[2009,11,2]]},"assertion":[{"value":"2009-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}