{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:34:56Z","timestamp":1750307696225,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,3,24]],"date-time":"2009-03-24T00:00:00Z","timestamp":1237852800000},"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,3,24]]},"DOI":"10.1145\/1516360.1516447","type":"proceedings-article","created":{"date-parts":[[2009,4,6]],"date-time":"2009-04-06T16:34:53Z","timestamp":1239035693000},"page":"756-767","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Multiplicative synopses for relative-error metrics"],"prefix":"10.1145","author":[{"given":"Panagiotis","family":"Karras","sequence":"first","affiliation":[{"name":"National University of Singapore"}]}],"member":"320","published-online":{"date-parts":[[2009,3,24]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1145\/304182.304198"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1145\/1281192.1281197"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1145\/375663.375686"},{"key":"e_1_3_2_1_4_1","article-title":"Approximate query processing using wavelets","volume":"2001","author":"Chakrabarti K.","unstructured":"K. Chakrabarti , M. Garofalakis , R. Rastogi , and K. Shim . Approximate query processing using wavelets . VLDB Journal, 10(2--3):199--223 , 2001 (also VLDB 2000). K. Chakrabarti, M. Garofalakis, R. Rastogi, and K. Shim. Approximate query processing using wavelets. VLDB Journal, 10(2--3):199--223, 2001 (also VLDB 2000).","journal-title":"VLDB Journal, 10(2--3):199--223"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1145\/568518.568520"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.4304\/jcp.2.8.64-76"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1007\/11687238_4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1145\/1242524.1242527"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/375663.375685"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1145\/974750.974753"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1145\/1114244.1114246"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1145\/581751.581753"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1145\/509907.509966"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1145\/375551.375598"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1007\/s00778-007-0083-9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1109\/TIT.2007.913569"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.5555\/646255.684586"},{"key":"e_1_3_2_1_18_1","volume-title":"VLDB","author":"Guha S.","year":"2004","unstructured":"S. Guha , C. Kim , and K. Shim . XWAVE: Approximate extended wavelets for streaming data . In VLDB , 2004 . S. Guha, C. Kim, and K. Shim. XWAVE: Approximate extended wavelets for streaming data. In VLDB, 2004."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1145\/1132863.1132873"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1145\/543613.543637"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1007\/s00778-007-0052-3"},{"key":"e_1_3_2_1_22_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."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1007\/s00778-003-0090-4"},{"key":"e_1_3_2_1_24_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."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1145\/375663.375687"},{"key":"e_1_3_2_1_26_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_27_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."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1109\/ICDE.2007.367889"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1145\/1281192.1281235"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.5555\/646251.685987"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.1145\/335168.335223"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1145\/304182.304200"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1016\/j.tcs.2006.11.018"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1145\/276304.276344"},{"key":"e_1_3_2_1_35_1","volume-title":"SIGMOD","author":"Muralikrishna M.","year":"1988","unstructured":"M. Muralikrishna and D. J. DeWitt . Equi-depth histograms for estimating selectivity factors for multi-dimensional queries . In SIGMOD , 1988 . M. Muralikrishna and D. J. DeWitt. Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In SIGMOD, 1988."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.1007\/11590156_23"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_37_1","DOI":"10.5555\/645503.656259"},{"key":"e_1_3_2_1_38_1","volume-title":"SODA","author":"Muthukrishnan S.","year":"2003","unstructured":"S. Muthukrishnan and M. Strauss . Rangesum histograms . In SODA , 2003 . S. Muthukrishnan and M. Strauss. Rangesum histograms. In SODA, 2003."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_39_1","DOI":"10.1007\/11561071_65"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_40_1","DOI":"10.1016\/j.jalgor.2003.11.006"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_41_1","DOI":"10.1145\/602259.602294"},{"issue":"4","key":"e_1_3_2_1_42_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_43_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."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_44_1","DOI":"10.1145\/233269.233342"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_45_1","DOI":"10.1145\/584792.584870"},{"key":"e_1_3_2_1_46_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."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_47_1","DOI":"10.1109\/ICDE.2006.84"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_48_1","DOI":"10.1137\/1.9781611972764.28"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_49_1","DOI":"10.1145\/564691.564741"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_50_1","DOI":"10.1145\/304182.304199"}],"event":{"acronym":"EDBT\/ICDT '09","name":"EDBT\/ICDT '09: EDBT\/ICDT '09 joint conference","location":"Saint Petersburg Russia"},"container-title":["Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1516360.1516447","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1516360.1516447","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:57Z","timestamp":1750253397000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1516360.1516447"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,24]]},"references-count":50,"alternative-id":["10.1145\/1516360.1516447","10.1145\/1516360"],"URL":"https:\/\/doi.org\/10.1145\/1516360.1516447","relation":{},"subject":[],"published":{"date-parts":[[2009,3,24]]},"assertion":[{"value":"2009-03-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}