{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T16:43:49Z","timestamp":1758905029979,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,18]],"date-time":"2023-06-18T00:00:00Z","timestamp":1687046400000},"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,6,18]]},"DOI":"10.1145\/3592980.3595300","type":"proceedings-article","created":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T03:07:44Z","timestamp":1686712064000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["KeRRaS: Sort-Based Database Query Processing on\u00a0Wide\u00a0Tables\u00a0Using\u00a0FPGAs"],"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, DE and TU Dresden, 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, DE"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8107-2775","authenticated-orcid":false,"given":"Wolfgang","family":"Lehner","sequence":"additional","affiliation":[{"name":"TU Dresden, DE"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7125-1737","authenticated-orcid":false,"given":"Akash","family":"Kumar","sequence":"additional","affiliation":[{"name":"TU Dresden, DE"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,18]]},"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","doi-asserted-by":"publisher","DOI":"10.1145\/1465482.1465560"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365721"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","unstructured":"Jonathan Bachrach Huy Vo Brian\u00a0C. Richards Yunsup Lee Andrew Waterman Rimas Avizienis John Wawrzynek and Krste Asanovic. 2012. Chisel: constructing hardware in a Scala embedded language. In DAC\u201912. ACM 1216\u20131225. https:\/\/doi.org\/10.1145\/2228360.2228584","DOI":"10.1145\/2228360.2228584"},{"key":"e_1_3_2_1_5_1","unstructured":"BittWare. 2020. IA-840F_datasheet.pdf. https:\/\/www.bittware.com\/files\/IA-840F_datasheet.pdf. (Accessed on 11\/26\/2021)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"Jared Casper and Kunle Olukotun. 2014. Hardware acceleration of database operations. In FPGA\u201914. ACM 151\u2013160. https:\/\/doi.org\/10.1145\/2554688.2554787","DOI":"10.1145\/2554688.2554787"},{"key":"e_1_3_2_1_7_1","unstructured":"Chisel development team. 2021. Chisel Release 3.4.3. https:\/\/github.com\/chipsalliance\/chisel3\/tree\/2554adfdae7933e7b0cf62ca71a6cb6b0c576f46. (Accessed on 12\/08\/2021)."},{"key":"e_1_3_2_1_8_1","unstructured":"John Cieslewicz and Kenneth\u00a0A. Ross. 2007. Adaptive Aggregation on Chip Multiprocessors. In VLDB\u201907. ACM 339\u2013350."},{"key":"e_1_3_2_1_9_1","volume-title":"Introduction to Algorithms","author":"Cormen H.","unstructured":"Thomas\u00a0H. Cormen, Charles\u00a0E. Leiserson, Ronald\u00a0L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, 3rd Edition. MIT Press.","edition":"3"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389138"},{"key":"e_1_3_2_1_11_1","unstructured":"Robert\u00a0J. Halstead Ildar Absalyamov Walid\u00a0A. Najjar and Vassilis\u00a0J. Tsotras. 2015. FPGA-based Multithreading for In-Memory Hash Joins. In CIDR\u201915. www.cidrdb.org."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Sarah Harris and David Harris. 2021. Digital Design and Computer Architecture: RISC-V Edition. Morgan Kaufmann.","DOI":"10.1109\/WCAE53984.2021.9707613"},{"volume-title":"Fundamentals of data structures","author":"Horowitz Ellis","key":"e_1_3_2_1_13_1","unstructured":"Ellis Horowitz and Sartaj Sahni. 1976. Fundamentals of data structures. Computer Science Press."},{"key":"e_1_3_2_1_14_1","unstructured":"Intel Corporation. [n. d.]. Intel\u00ae Stratix\u00ae 10 Logic Array Blocks and Adaptive Logic Modules User Guide. https:\/\/www.intel.com\/content\/www\/us\/en\/docs\/programmable\/683699\/current\/normal-mode.html. (Accessed on 03\/15\/2022)."},{"key":"e_1_3_2_1_15_1","unstructured":"Intel Corporation. 2017. Fitter Resource Utilization by Entity Report. https:\/\/www.intel.com\/content\/www\/us\/en\/programmable\/quartushelp\/17.0\/mapIdTopics\/mwh1465496452066.htm. (Accessed on 12\/08\/2021)."},{"key":"e_1_3_2_1_16_1","unstructured":"Intel Corporation. 2017. 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_17_1","unstructured":"Intel Corporation. 2019. Intel FPGA Programmable Acceleration Card D5005 Data Sheet. https:\/\/www.intel.com\/content\/www\/us\/en\/programmable\/documentation\/cvl1520030638800.html. (Accessed on 11\/26\/2021)."},{"key":"e_1_3_2_1_18_1","unstructured":"Intel Corporation. 2020. Intel Programmable Acceleration Card (PAC) with Intel Arria 10 GX FPGA Data Sheet. https:\/\/www.intel.com\/content\/www\/us\/en\/programmable\/documentation\/hhf1507759304946.html. (Accessed on 11\/26\/2021)."},{"key":"e_1_3_2_1_19_1","unstructured":"Bob Jenkins. 2009. order-preserving minimal perfect hashing. in Dictionary of Algorithms and Data Structures [online] Paul E. Black ed.. Available from: https:\/\/www.nist.gov\/dads\/HTML\/orderPreservMinPerfectHash.html (accessed 21 December 2021)."},{"key":"e_1_3_2_1_20_1","volume-title":"The art of computer programming","author":"Knuth Donald\u00a0Ervin","unstructured":"Donald\u00a0Ervin Knuth. 1998. The art of computer programming,, Volume III, 2nd Edition. Addison-Wesley.","edition":"2"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","unstructured":"Dirk Koch and Jim T\u00f8rresen. 2011. FPGASort: a high performance sorting architecture exploiting run-time reconfiguration on FPGAs for large problem sorting. In FPGA\u201911. ACM 45\u201354. https:\/\/doi.org\/10.1145\/1950413.1950427","DOI":"10.1145\/1950413.1950427"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICECS.2009.5410898"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3399666.3399897"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465998.3466006"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM53951.2022.9786091"},{"key":"e_1_3_2_1_26_1","unstructured":"[26] MonetDB team. 2021. https:\/\/www.monetdb.org\/. (Accessed on 11\/16\/2021)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","unstructured":"Ingo M\u00fcller Peter Sanders Arnaud Lacurie Wolfgang Lehner and Franz F\u00e4rber. 2015. Cache-Efficient Aggregation: Hashing Is Sorting. In SIGMOD\u201915. ACM 1123\u20131136. https:\/\/doi.org\/10.1145\/2723372.2747644","DOI":"10.1145\/2723372.2747644"},{"key":"e_1_3_2_1_28_1","unstructured":"Chris Nyberg and Mehul Shah. 2022. Sort Benchmark. http:\/\/sortbenchmark.org\/. (Accessed on 03\/15\/2022)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-e.1992.0056"},{"key":"e_1_3_2_1_30_1","unstructured":"John\u00a0H. Reif. 2015. Forward Radix Sort. https:\/\/users.cs.duke.edu\/\u00a0reif\/courses\/alglectures\/littman.lectures\/lect05\/node37.html. (Accessed on 12\/25\/2022)."},{"volume-title":"The data warehouse toolkit: the definitive guide to dimensional modeling","author":"Ross Margy","key":"e_1_3_2_1_31_1","unstructured":"Margy Ross and Ralph Kimball. 2013. The data warehouse toolkit: the definitive guide to dimensional modeling. John Wiley & Sons."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2016.34"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/SBAC-PAD.2013.21"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00067"},{"key":"e_1_3_2_1_36_1","volume-title":"https:\/\/en.wikipedia.org\/w\/index.php?title=Bijection&oldid=1054120878. [Online","author":"Bijection Wikipedia","year":"2021","unstructured":"Wikipedia contributors. 2021. Bijection. https:\/\/en.wikipedia.org\/w\/index.php?title=Bijection&oldid=1054120878. [Online; accessed 15-December-2021]."},{"key":"e_1_3_2_1_37_1","volume-title":"https:\/\/en.wikipedia.org\/w\/index.php?title=Transpose&oldid=1055906160. [Online","author":"Transpose Wikipedia","year":"2021","unstructured":"Wikipedia contributors. 2021. Transpose. https:\/\/en.wikipedia.org\/w\/index.php?title=Transpose&oldid=1055906160. [Online; accessed 7-December-2021]."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732967.2732972"}],"event":{"name":"SIGMOD\/PODS '23: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Seattle WA USA","acronym":"SIGMOD\/PODS '23"},"container-title":["Proceedings of the 19th International Workshop on Data Management on New Hardware"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592980.3595300","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3592980.3595300","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:48:01Z","timestamp":1750178881000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592980.3595300"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,18]]},"references-count":37,"alternative-id":["10.1145\/3592980.3595300","10.1145\/3592980"],"URL":"https:\/\/doi.org\/10.1145\/3592980.3595300","relation":{},"subject":[],"published":{"date-parts":[[2023,6,18]]},"assertion":[{"value":"2023-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}