{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:28:08Z","timestamp":1760171288553,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,2,12]],"date-time":"2023-02-12T00:00:00Z","timestamp":1676160000000},"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":[[2023,2,12]]},"DOI":"10.1145\/3543622.3573194","type":"proceedings-article","created":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T23:15:13Z","timestamp":1676070913000},"page":"55-65","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["A Study of Early Aggregation in Database Query Processing on FPGAs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6617-6944","authenticated-orcid":false,"given":"Mehdi","family":"Moghaddamfar","sequence":"first","affiliation":[{"name":"SAP SE & Technische Universit\u00e4t Dresden, Walldorf & Dresden, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9671-0856","authenticated-orcid":false,"given":"Norman","family":"May","sequence":"additional","affiliation":[{"name":"SAP SE, Walldorf, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0053-5403","authenticated-orcid":false,"given":"Christian","family":"F\u00e4rber","sequence":"additional","affiliation":[{"name":"Intel Corporation, Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Lehner","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Dresden, Dresden, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akash","family":"Kumar","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Dresden, Dresden, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,2,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933349.2933360"},{"key":"e_1_3_2_1_2_1","unstructured":"Austin Appleby. 2016. MurmurHash3. https:\/\/github.com\/aappleby\/smhasher\/blob\/master\/src\/MurmurHash3.cpp."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228584"},{"key":"e_1_3_2_1_4_1","unstructured":"Vladimir Blagojevic. [n.d.]. Infinispan eviction batching updates and LIRS. https:\/\/infinispan.org\/blog\/2010\/03\/30\/infinispan-eviction-batching-updates. (Accessed on 08\/15\/2022)."},{"key":"e_1_3_2_1_5_1","volume-title":"Karlin","author":"Broder Andrei Z.","year":"1990","unstructured":"Andrei Z. Broder and Anna R. Karlin. 1990. Multilevel Adaptive Hashing. In SODA'90. SIAM, 43--53. http:\/\/dl.acm.org\/citation.cfm?id=320176.320181"},{"key":"e_1_3_2_1_6_1","unstructured":"Chisel development team. 2022. Chisel Release 3.5.0. https:\/\/github.com\/chipsalliance\/chisel3\/tree\/v3.5.0. (Accessed on 08\/21\/2022)."},{"key":"e_1_3_2_1_7_1","volume-title":"Ross","author":"Cieslewicz John","year":"2007","unstructured":"John Cieslewicz and Kenneth A. Ross. 2007. Adaptive Aggregation on Chip Multiprocessors. In VLDB'07. ACM, 339--350."},{"key":"e_1_3_2_1_8_1","unstructured":"Intel Corporation. [n.d.]. Intel\u00ae Stratix\u00ae 10 Embedded Memory Features. https:\/\/www.intel.com\/content\/www\/us\/en\/docs\/programmable\/683423\/21--4\/embedded-memory-features.html. (Accessed on 08\/13\/2022)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--32627--1_10"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2013.38"},{"key":"e_1_3_2_1_11_1","unstructured":"Deutsche Bahn Fernverkehr AG. 2017. WIFI on ICE. https:\/\/data.deutschebahn.com\/dataset\/wifi-on-ice.html. (Accessed on 08\/21\/2022)."},{"key":"e_1_3_2_1_12_1","volume-title":"Sort-based grouping and aggregation. CoRR","author":"Do Thanh","year":"2020","unstructured":"Thanh Do and Goetz Graefe. 2020. Sort-based grouping and aggregation. CoRR, Vol. abs\/2010.00152 (2020). showeprint[arXiv]2010.00152 https:\/\/arxiv.org\/abs\/2010.00152"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389138"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1994.2022"},{"key":"e_1_3_2_1_15_1","unstructured":"Hector Garcia-Molina Jeffrey D. Ullman and Jennifer Widom. 2009. Database systems - the complete book (2. ed.). Pearson Education."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL53798.2021.00041"},{"key":"e_1_3_2_1_17_1","volume-title":"Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. CoRR","author":"Gray Jim","year":"2007","unstructured":"Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow, and Hamid Pirahesh. 2007. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. CoRR, Vol. abs\/cs\/0701155 (2007). showeprint[arXiv]cs\/0701155"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2013.17"},{"key":"e_1_3_2_1_19_1","volume-title":"Early grouping gets the skew. Technical reports","author":"Helmer Sven","year":"2002","unstructured":"Sven Helmer, Thomas Neumann, and Guido Moerkotte. 2002. Early grouping gets the skew. Technical reports, Vol. 2 (2002)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50064-1"},{"key":"e_1_3_2_1_21_1","volume-title":"Patterson","author":"Hennessy John L.","year":"2017","unstructured":"John L. Hennessy and David A. Patterson. 2017. Computer Architecture - A Quantitative Approach, 6th Edition. Morgan Kaufmann.","edition":"6"},{"key":"e_1_3_2_1_22_1","unstructured":"Intel Corporation. [n.d.]. Intel FPGA Programmable Acceleration Card D5005 Data Sheet. https:\/\/www.intel.com\/content\/www\/us\/en\/programmable\/documentation\/cvl1520030638800.html. (Accessed on 08\/21\/2022)."},{"key":"e_1_3_2_1_23_1","unstructured":"Intel Corporation. 2017a. Fitter Resource Utilization by Entity Report. https:\/\/www.intel.com\/content\/www\/us\/en\/programmable\/quartushelp\/17.0\/mapIdTopics\/mwh1465496452066.htm. (Accessed on 08\/21\/2021)."},{"key":"e_1_3_2_1_24_1","unstructured":"Intel Corporation. 2017b. Intel\u00ae Xeon\u00ae Platinum 8180 Processor. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/sku\/120496\/intel-xeon-platinum-8180-processor-38--5m-cache-2--50-ghz\/specifications.html. (Accessed on 12\/09\/2021)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2016.7577353"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035946"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2010.2047868"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994787"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465998.3466006"},{"key":"e_1_3_2_1_30_1","unstructured":"MonetDB team. 2022. https:\/\/www.monetdb.org\/. (Accessed on 08\/26\/2022)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747644"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687654"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170081"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170081"},{"volume-title":"The Algorithm Design Manual","author":"Skiena Steven","key":"e_1_3_2_1_35_1","unstructured":"Steven Skiena. 2008. The Algorithm Design Manual, Second Edition. Springer."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SBAC-PAD.2013.21"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00067"},{"key":"e_1_3_2_1_39_1","volume-title":"The Free Encyclopedia. https:\/\/en.wikipedia.org\/w\/index.php?title=Pareto_distribution&oldid=1101601206. [Online","author":"Wikipedia","year":"2022","unstructured":"Wikipedia contributors. 2022a. Pareto distribution -- Wikipedia, The Free Encyclopedia. https:\/\/en.wikipedia.org\/w\/index.php?title=Pareto_distribution&oldid=1101601206. [Online; accessed 15-August-2022]."},{"key":"e_1_3_2_1_40_1","volume-title":"The Free Encyclopedia. https:\/\/en.wikipedia.org\/w\/index.php?title=Strategy_pattern&oldid=1106787350. [Online","author":"Wikipedia","year":"2022","unstructured":"Wikipedia contributors. 2022b. Strategy pattern -- Wikipedia, The Free Encyclopedia. https:\/\/en.wikipedia.org\/w\/index.php?title=Strategy_pattern&oldid=1106787350. [Online; accessed 30-October-2022]."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732967.2732972"},{"volume-title":"CASCON'94","author":"Weipeng","key":"e_1_3_2_1_42_1","unstructured":"Weipeng P. Yan and Per-\u00c5ke Larson. 1994. Data reduction through early grouping. In CASCON'94. IBM, 74."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/CANDAR.2014.87"}],"event":{"name":"FPGA '23: The 2023 ACM\/SIGDA International Symposium on Field Programmable Gate Arrays","sponsor":["SIGDA ACM Special Interest Group on Design Automation"],"location":"Monterey CA USA","acronym":"FPGA '23"},"container-title":["Proceedings of the 2023 ACM\/SIGDA International Symposium on Field Programmable Gate Arrays"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543622.3573194","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3543622.3573194","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:48Z","timestamp":1750186848000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543622.3573194"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,12]]},"references-count":42,"alternative-id":["10.1145\/3543622.3573194","10.1145\/3543622"],"URL":"https:\/\/doi.org\/10.1145\/3543622.3573194","relation":{},"subject":[],"published":{"date-parts":[[2023,2,12]]},"assertion":[{"value":"2023-02-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}