{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:30Z","timestamp":1750220670470,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,20]],"date-time":"2021-06-20T00:00:00Z","timestamp":1624147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["ERC-2014-CoG 647557"],"award-info":[{"award-number":["ERC-2014-CoG 647557"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"name":"EU RIA","award":["H2020-ICT-2018-2 825070"],"award-info":[{"award-number":["H2020-ICT-2018-2 825070"]}]},{"DOI":"10.13039\/501100000275","name":"Leverhulme Trust","doi-asserted-by":"publisher","award":["RPG-2019-399"],"award-info":[{"award-number":["RPG-2019-399"]}],"id":[{"id":"10.13039\/501100000275","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,20]]},"DOI":"10.1145\/3452021.3458316","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T14:21:58Z","timestamp":1624026118000},"page":"285-298","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Data-Independent Space Partitionings for Summaries"],"prefix":"10.1145","author":[{"given":"Graham","family":"Cormode","sequence":"first","affiliation":[{"name":"University of Warwick, Coventry, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minos","family":"Garofalakis","sequence":"additional","affiliation":[{"name":"ATHENA Research Center, Marousi, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Shekelyan","sequence":"additional","affiliation":[{"name":"King's College London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213562"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/223\/03131"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90117-0"},{"key":"e_1_3_2_2_5_1","volume-title":"Sparse grids. Acta numerica","author":"Bungartz Hans-Joachim","year":"2004","unstructured":"Hans-Joachim Bungartz and Michael Griebel . 2004. Sparse grids. Acta numerica , Vol. 13 ( 2004 ), 147--269. Hans-Joachim Bungartz and Michael Griebel. 2004. Sparse grids. Acta numerica , Vol. 13 (2004), 147--269."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/79147.79149"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000004"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.16"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.055"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799361701"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Philippe Flajolet \u00c9ric Fusy Olivier Gandouet and Fr\u00e9d\u00e9ric Meunier. 2007. Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm. In Discrete Mathematics and Theoretical Computer Science. Discrete Mathematics and Theoretical Computer Science 137--156. Philippe Flajolet \u00c9ric Fusy Olivier Gandouet and Fr\u00e9d\u00e9ric Meunier. 2007. Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm. In Discrete Mathematics and Theoretical Computer Science. Discrete Mathematics and Theoretical Computer Science 137--156.","DOI":"10.46298\/dmtcs.3545"},{"key":"e_1_3_2_2_15_1","volume-title":"Fast Incremental Maintenance of Approximate Histograms. In International Conference on Very Large Data Bases. 466--475","author":"Gibbons Phillip B.","year":"1997","unstructured":"Phillip B. Gibbons , Yossi Matias , and Viswanath Poosala . 1997 . Fast Incremental Maintenance of Approximate Histograms. In International Conference on Very Large Data Bases. 466--475 . http:\/\/www.vldb.org\/conf\/1997\/P466.PDF Phillip B. Gibbons, Yossi Matias, and Viswanath Poosala. 1997. Fast Incremental Maintenance of Approximate Histograms. In International Conference on Very Large Data Bases. 466--475. http:\/\/www.vldb.org\/conf\/1997\/P466.PDF"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/355588.365104"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/3116271.3116497"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920970"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/263661.263688"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/645924.671191"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0005--1098(93)90106--4"},{"key":"e_1_3_2_2_22_1","volume-title":"On Approximating Rectangle Tiling and Packing. In ACM-SIAM Symposium on Discrete Algorithms . 384--393","author":"Khanna Sanjeev","year":"1998","unstructured":"Sanjeev Khanna , S. Muthukrishnan , and Mike Paterson . 1998 . On Approximating Rectangle Tiling and Packing. In ACM-SIAM Symposium on Discrete Algorithms . 384--393 . http:\/\/dl.acm.org\/citation.cfm?id=314613.314768 Sanjeev Khanna, S. Muthukrishnan, and Mike Paterson. 1998. On Approximating Rectangle Tiling and Packing. In ACM-SIAM Symposium on Discrete Algorithms . 384--393. http:\/\/dl.acm.org\/citation.cfm?id=314613.314768"},{"volume-title":"Scientific Computing, Validated Numerics, Interval Methods","author":"Kieffer Michel","key":"e_1_3_2_2_23_1","unstructured":"Michel Kieffer , Isabelle Braems , Eric Walter , and Luc Jaulin . 2001. Guaranteed set computation with subpavings . In Scientific Computing, Validated Numerics, Interval Methods . Springer , 167--178. Michel Kieffer, Isabelle Braems, Eric Walter, and Luc Jaulin. 2001. Guaranteed set computation with subpavings. In Scientific Computing, Validated Numerics, Interval Methods. Springer, 167--178."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275494"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2046556.2046581"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.68"},{"volume-title":"Geometric discrepancy: An illustrated guide","author":"Matousek Jiri","key":"e_1_3_2_2_27_1","unstructured":"Jiri Matousek . 2009. Geometric discrepancy: An illustrated guide . Vol. 18 . Springer . Jiri Matousek. 2009. Geometric discrepancy: An illustrated guide. Vol. 18. Springer."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01294651"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275493"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(67)90144-9"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Eric J. Stollnitz Tony DeRose and David Salesin. 1996. Wavelets for computer graphics - theory and applications .Morgan Kaufmann. Eric J. Stollnitz Tony DeRose and David Salesin. 1996. Wavelets for computer graphics - theory and applications .Morgan Kaufmann.","DOI":"10.1109\/38.391497"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006--1269--4"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2004.1319998"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2010.10.007"},{"key":"e_1_3_2_2_35_1","first-page":"813","article-title":"Verteilungsfunktionen","volume":"38","author":"J. G. van der Corp","year":"1935","unstructured":"J. G. van der Corp ut. 1935 . Verteilungsfunktionen . I. Mitt. Proc. Akad. Wet. Amsterdam , Vol. 38 (1935), 813 -- 821 . J. G. van der Corput. 1935. Verteilungsfunktionen. I. Mitt. Proc. Akad. Wet. Amsterdam , Vol. 38 (1935), 813--821.","journal-title":"I. Mitt. Proc. Akad. Wet. Amsterdam"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.19"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205454"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.247"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/2870614.2870615"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--15546--8_11"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508702"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2009.5205863"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Virtual Event China","acronym":"SIGMOD\/PODS '21"},"container-title":["Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3452021.3458316","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3452021.3458316","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:00Z","timestamp":1750197780000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3452021.3458316"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,20]]},"references-count":42,"alternative-id":["10.1145\/3452021.3458316","10.1145\/3452021"],"URL":"https:\/\/doi.org\/10.1145\/3452021.3458316","relation":{},"subject":[],"published":{"date-parts":[[2021,6,20]]},"assertion":[{"value":"2021-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}