{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:16:08Z","timestamp":1763468168648,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T00:00:00Z","timestamp":1380585600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100002418","name":"Intel Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1145\/2523616.2523625","type":"proceedings-article","created":{"date-parts":[[2014,1,6]],"date-time":"2014-01-06T20:44:07Z","timestamp":1389041047000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Memory-efficient groupby-aggregate using compressed buffer trees"],"prefix":"10.1145","author":[{"given":"Hrishikesh","family":"Amur","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology"}]},{"given":"Wolfgang","family":"Richter","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]},{"given":"David G.","family":"Andersen","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]},{"given":"Michael","family":"Kaminsky","sequence":"additional","affiliation":[{"name":"Intel Labs"}]},{"given":"Karsten","family":"Schwan","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}]},{"given":"Athula","family":"Balachandran","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]},{"given":"Erik","family":"Zawadzki","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]}],"member":"320","published-online":{"date-parts":[[2013,10]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Project Gutenberg. www.gutenberg.org.  Project Gutenberg. www.gutenberg.org."},{"key":"e_1_3_2_1_2_1","unstructured":"LZO. oberhumer.com\/opensource\/lzo.  LZO. oberhumer.com\/opensource\/lzo."},{"key":"e_1_3_2_1_3_1","unstructured":"Storm. storm-project.net.  Storm. storm-project.net."},{"key":"e_1_3_2_1_4_1","unstructured":"\u00d8MQ (zeroMQ). zeromq.org.  \u00d8MQ (zeroMQ). zeromq.org."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/580550.876431"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"issue":"1","key":"e_1_3_2_1_7_1","first-page":"1","article-title":"The Buffer Tree","volume":"37","author":"Arge L.","year":"2003","unstructured":"L. Arge . The Buffer Tree : A Technique for Designing Batched External Data Structures. Algorithmica , 37 ( 1 ): 1 -- 24 , 2003 . L. Arge. The Buffer Tree: A Technique for Designing Batched External Data Structures. Algorithmica, 37(1): 1--24, 2003.","journal-title":"A Technique for Designing Batched External Data Structures. Algorithmica"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248393"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304214"},{"key":"e_1_3_2_1_10_1","volume-title":"N-Gram-Based Text Categorization. In In Proceedings of SDAIR-94","author":"Cavnar W. B.","year":"1994","unstructured":"W. B. Cavnar and J. M. Trenkle . N-Gram-Based Text Categorization. In In Proceedings of SDAIR-94 , 3rd Annual Symposium on Document Analysis and Information Retrieval, pages 161--175 , 1994 . W. B. Cavnar and J. M. Trenkle. N-Gram-Based Text Categorization. In In Proceedings of SDAIR-94, 3rd Annual Symposium on Document Analysis and Information Retrieval, pages 161--175, 1994."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402755.3402765"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275492"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1854273.1854337"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375692"},{"key":"e_1_3_2_1_16_1","unstructured":"J. Evans. A Scalable Concurrent malloc(3) Implementation for FreeBSD.  J. Evans. A Scalable Concurrent malloc(3) Implementation for FreeBSD."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/320083.320092"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376729"},{"key":"e_1_3_2_1_19_1","unstructured":"S. Ghemawat and P. Menage. Tcmalloc: Thread-caching malloc. goog-perftools.sourceforge.net\/doc\/tcmalloc.html.  S. Ghemawat and P. Menage. Tcmalloc: Thread-caching malloc. goog-perftools.sourceforge.net\/doc\/tcmalloc.html."},{"key":"e_1_3_2_1_20_1","unstructured":"Google. Snappy. code.google.com\/p\/snappy .  Google. Snappy. code.google.com\/p\/snappy ."},{"key":"e_1_3_2_1_21_1","unstructured":"Google. Sparsehash. code.google.com\/p\/sparsehash .  Google. Sparsehash. code.google.com\/p\/sparsehash ."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/152610.152611"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009726021843"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253291"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288968"},{"key":"e_1_3_2_1_26_1","unstructured":"Intel Corporation. Intel Threading Building Blocks. www.threadingbuildingblocks.org.  Intel Corporation. Intel Threading Building Blocks. www.threadingbuildingblocks.org."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273005"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1699648.1699670"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2010.10"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276327"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367520"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989426"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/645925.671355"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555789"},{"key":"e_1_3_2_1_36_1","unstructured":"H. Liu. huanliu.wordpress.com\/2011\/01\/24\/the-true-cost-of-an-ecu\/.  H. Liu. huanliu.wordpress.com\/2011\/01\/24\/the-true-cost-of-an-ecu\/."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2006.32.4.527"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-12-333"},{"key":"e_1_3_2_1_40_1","first-page":"677","volume-title":"Robust Perceptual Image Hashing Using Feature Points. In PROC. IEEE Conference on Image Processing","author":"Monga V.","year":"2004","unstructured":"V. Monga and B. L. Evans . Robust Perceptual Image Hashing Using Feature Points. In PROC. IEEE Conference on Image Processing , pages 677 -- 680 , 2004 . V. Monga and B. L. Evans. Robust Perceptual Image Hashing Using Feature Points. In PROC. IEEE Conference on Image Processing, pages 677--680, 2004."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2007.346181"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/250007.250012"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1996092.1996095"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.128"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629600"},{"key":"e_1_3_2_1_49_1","first-page":"10","volume-title":"Proceedings of the 2nd USENIX conference on Hot Topics in Cloud Computing, HotCloud'10","author":"Zaharia M.","year":"2010","unstructured":"M. Zaharia , M. Chowdhury , M. J. Franklin , S. Shenker , and I. Stoica . Spark: Cluster Computing with Working Sets . In Proceedings of the 2nd USENIX conference on Hot Topics in Cloud Computing, HotCloud'10 , pages 10 -- 10 . USENIX Association , 2010 . M. Zaharia, M. Chowdhury, M. J. Franklin, S. Shenker, and I. Stoica. Spark: Cluster Computing with Working Sets. In Proceedings of the 2nd USENIX conference on Hot Topics in Cloud Computing, HotCloud'10, pages 10--10. USENIX Association, 2010."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1977.1055714"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055934"}],"event":{"name":"SOCC '13: ACM Symposium on Cloud Computing","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Santa Clara California","acronym":"SOCC '13"},"container-title":["Proceedings of the 4th annual Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2523616.2523625","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2523616.2523625","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:02Z","timestamp":1750232042000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2523616.2523625"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10]]},"references-count":50,"alternative-id":["10.1145\/2523616.2523625","10.1145\/2523616"],"URL":"https:\/\/doi.org\/10.1145\/2523616.2523625","relation":{},"subject":[],"published":{"date-parts":[[2013,10]]},"assertion":[{"value":"2013-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}