{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T05:13:54Z","timestamp":1768108434239,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":16,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,6,18]],"date-time":"2014-06-18T00:00:00Z","timestamp":1403049600000},"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":[[2014,6,18]]},"DOI":"10.1145\/2588555.2595629","type":"proceedings-article","created":{"date-parts":[[2014,6,20]],"date-time":"2014-06-20T13:06:05Z","timestamp":1403269565000},"page":"361-372","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Exploiting ordered dictionaries to efficiently construct histograms with q-error guarantees in SAP HANA"],"prefix":"10.1145","author":[{"given":"Guido","family":"Moerkotte","sequence":"first","affiliation":[{"name":"University of Mannheim, Mannheim, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"DeHaan","sequence":"additional","affiliation":[{"name":"SAP AG, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norman","family":"May","sequence":"additional","affiliation":[{"name":"SAP AG, Walldorf, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anisoara","family":"Nica","sequence":"additional","affiliation":[{"name":"SAP AG, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Boehm","sequence":"additional","affiliation":[{"name":"SAP AG, Walldorf, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,6,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335230"},{"key":"e_1_3_2_1_2_1","volume-title":"Histograms, Wavelets, Sketches","author":"Cormode G.","year":"2012","unstructured":"G. Cormode , M. Garofalakis , P. Haas , and C. Jermaine . Synopses for Massive Data: Samples , Histograms, Wavelets, Sketches . NOW Press , 2012 . G. Cormode, M. Garofalakis, P. Haas, and C. Jermaine. Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches. NOW Press, 2012."},{"key":"e_1_3_2_1_3_1","volume-title":"NOW","author":"Deshpande A.","year":"2007","unstructured":"A. Deshpande , Z. Ives , and V. Raman . Adaptive Query Optimization . NOW , 2007 . A. Deshpande, Z. Ives, and V. Raman. Adaptive Query Optimization. NOW, 2007."},{"key":"e_1_3_2_1_4_1","volume-title":"The SAP HANA Database -- An Architecture Overview","author":"Farber F.","year":"2012","unstructured":"F. Farber The SAP HANA Database -- An Architecture Overview . IEEE Data Eng. Bull ., 35(1), 2012 . F. Farber et al. The SAP HANA Database -- An Architecture Overview. IEEE Data Eng. Bull., 35(1), 2012."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934993"},{"key":"e_1_3_2_1_6_1","first-page":"541","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB)","author":"Gibbons P.","year":"2001","unstructured":"P. Gibbons . Distinct sampling for highly-accurate answers to distinct values queries and event reports . In Proc. Int. Conf. on Very Large Data Bases (VLDB) , pages 541 -- 550 , 2001 . P. Gibbons. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 541--550, 2001."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/271074.271094"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315455"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807239"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463708"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11841920_2"},{"key":"e_1_3_2_1_12_1","unstructured":"G. Moerkotte. Building query compilers. http:\/\/pi3.informatik.uni-mannheim.de\/ moer\/querycompiler.pdf 2014.  G. Moerkotte. Building query compilers. http:\/\/pi3.informatik.uni-mannheim.de\/ moer\/querycompiler.pdf 2014."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687738"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/359619.359627"},{"key":"e_1_3_2_1_15_1","first-page":"73","volume-title":"Proc. der GI-Fachtagung Datenbanksysteme f\u00fcr B\u00fcro, Technik und Wissenschaft (BTW)","author":"Neumann T.","year":"2013","unstructured":"T. Neumann and C. Galindo-Legaria . Taking the edge off cardinality estimation errors using incremental execution . In Proc. der GI-Fachtagung Datenbanksysteme f\u00fcr B\u00fcro, Technik und Wissenschaft (BTW) , pages 73 -- 92 , 2013 . T. Neumann and C. Galindo-Legaria. Taking the edge off cardinality estimation errors using incremental execution. In Proc. der GI-Fachtagung Datenbanksysteme f\u00fcr B\u00fcro, Technik und Wissenschaft (BTW), pages 73--92, 2013."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536233"}],"event":{"name":"SIGMOD\/PODS'14: International Conference on Management of Data","location":"Snowbird Utah USA","acronym":"SIGMOD\/PODS'14","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2588555.2595629","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2588555.2595629","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:48Z","timestamp":1750230048000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2588555.2595629"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,18]]},"references-count":16,"alternative-id":["10.1145\/2588555.2595629","10.1145\/2588555"],"URL":"https:\/\/doi.org\/10.1145\/2588555.2595629","relation":{},"subject":[],"published":{"date-parts":[[2014,6,18]]},"assertion":[{"value":"2014-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}