{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:36:36Z","timestamp":1780346196540,"version":"3.54.1"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,8,22]],"date-time":"2016-08-22T00:00:00Z","timestamp":1471824000000},"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":["ACM Trans. Reconfigurable Technol. Syst."],"published-print":{"date-parts":[[2016,9,20]]},"abstract":"<jats:p>In this article, we propose an FPGA-based SQL query processing approach exploiting the capabilities of partial dynamic reconfiguration of modern FPGAs. After the analysis of an incoming query, a query-specific hardware processing unit is generated on the fly and loaded on the FPGA for immediate query execution. For each query, a specialized hardware accelerator pipeline is composed and configured on the FPGA from a set of presynthesized hardware modules. These partially reconfigurable hardware modules are gathered in a library covering all major SQL operations like restrictions and aggregations, as well as more complex operations such as joins and sorts. Moreover, this holistic query processing approach in hardware supports different data processing strategies including row- as column-wise data processing in order to optimize data communication and processing. This article gives an overview of the proposed query processing methodology and the corresponding library of modules. Additionally, a performance analysis is introduced that is able to estimate the processing time of a query for different processing strategies and different communication and processing architecture configurations. With the help of this performance analysis, architectural bottlenecks may be exposed and future optimized architectures, besides the two prototypes presented here, may be determined.<\/jats:p>","DOI":"10.1145\/2845087","type":"journal-article","created":{"date-parts":[[2016,8,26]],"date-time":"2016-08-26T12:25:39Z","timestamp":1472214339000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["FPGA-Based Dynamically Reconfigurable SQL Query Processing"],"prefix":"10.1145","volume":"9","author":[{"given":"Daniel","family":"Ziener","sequence":"first","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Florian","family":"Bauer","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"Becher","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christopher","family":"Dennl","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Klaus","family":"Meyer-Wegener","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ute","family":"Sch\u00fcrfeld","sequence":"additional","affiliation":[{"name":"IBM Deutschland Research &amp; Development GmbH, B\u00f6blingen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J\u00fcrgen","family":"Teich","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J\u00f6rg-Stephan","family":"Vogt","sequence":"additional","affiliation":[{"name":"IBM Deutschland Research &amp; Development GmbH, B\u00f6blingen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Helmut","family":"Weber","sequence":"additional","affiliation":[{"name":"IBM Deutschland Research &amp; Development GmbH, B\u00f6blingen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,8,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376712"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2014.6927502"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2012.17"},{"key":"e_1_2_1_4_1","unstructured":"Mark Bourgeault. 2011. Alteras Partial Reconfiguration Flow. Available online: http:\/\/www.eecg.utoronto.ca\/&sim;jayar\/FPGAseminar\/FPGA-Bourgeault-June23-2011.pdf.  Mark Bourgeault. 2011. Alteras Partial Reconfiguration Flow. Available online: http:\/\/www.eecg.utoronto.ca\/&sim;jayar\/FPGAseminar\/FPGA-Bourgeault-June23-2011.pdf."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12133-3_8"},{"key":"e_1_2_1_6_1","unstructured":"Transaction Processing Performance Council. 2012. TPC BENCHMARK \u2122DS. Standard Specification Version 1.1.0. TPC www.tpc.org.  Transaction Processing Performance Council. 2012. TPC BENCHMARK \u2122DS. Standard Specification Version 1.1.0. TPC www.tpc.org."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2012.18"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2013.38"},{"key":"e_1_2_1_9_1","volume-title":"The Diverse and Exploding Digital Universe: An Updated Forecast of Worldwide Information Growth Through","author":"Gantz John F.","year":"2011","unstructured":"John F. Gantz , Christopher Chute , Alex Manfrediz , Stephen Minton , David Reinsel , Wolfgang Schlichting , and Anna Toncheva . 2008. The Diverse and Exploding Digital Universe: An Updated Forecast of Worldwide Information Growth Through 2011 . (2008). http:\/\/mac3.org\/t\/the-diverse-and-exploding-digital-universe-e8482-pdf.pdf An IDC White Paper -- sponsored by EMC Univers . John F. Gantz, Christopher Chute, Alex Manfrediz, Stephen Minton, David Reinsel, Wolfgang Schlichting, and Anna Toncheva. 2008. The Diverse and Exploding Digital Universe: An Updated Forecast of Worldwide Information Growth Through 2011. (2008). http:\/\/mac3.org\/t\/the-diverse-and-exploding-digital-universe-e8482-pdf.pdf An IDC White Paper -- sponsored by EMC Univers."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2013.17"},{"key":"e_1_2_1_11_1","unstructured":"IBM. 2014. IBM Netezza Data Warehouse Appliances. http:\/\/www-01.ibm.com\/software\/data\/netezza\/. (March 2014).  IBM. 2014. IBM Netezza Data Warehouse Appliances. http:\/\/www-01.ibm.com\/software\/data\/netezza\/. (March 2014)."},{"key":"e_1_2_1_12_1","volume-title":"Building the Data Warehouse","author":"Inmon William H.","unstructured":"William H. Inmon . 2002. Building the Data Warehouse . J. Wiley . William H. Inmon. 2002. Building the Data Warehouse. J. Wiley."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950413.1950427"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1088\/1748-9326\/3\/3\/034008"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1874620.1874891"},{"key":"e_1_2_1_16_1","volume-title":"Big Networks, Big Infrastructure, and Big Power.","author":"Mills Mark P.","year":"2013","unstructured":"Mark P. Mills . 2013. The Cloud Begins With Coal -- Big Data , Big Networks, Big Infrastructure, and Big Power. ( 2013 ). http:\/\/www.tech-pundit.com\/wp-content\/uploads\/2013\/07\/Cloud_Begins_With_Coal.pdf. Mark P. Mills. 2013. The Cloud Begins With Coal -- Big Data, Big Networks, Big Infrastructure, and Big Power. (2013). http:\/\/www.tech-pundit.com\/wp-content\/uploads\/2013\/07\/Cloud_Begins_With_Coal.pdf."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807307"},{"key":"e_1_2_1_18_1","first-page":"2008","volume":"9075","author":"SQL","year":"2008","unstructured":"SQL 2008 . Information Technology Database Languages SQL Part 1: Framework (SQL\/Framework). ANSI\/ISO\/IEC 9075-1 : 2008 . (2008). SQL 2008. Information Technology Database Languages SQL Part 1: Framework (SQL\/Framework). ANSI\/ISO\/IEC 9075-1:2008. (2008).","journal-title":"ANSI\/ISO\/IEC"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases. VLDB Endowment, 553--564","author":"Stonebraker Mike","year":"2005","unstructured":"Mike Stonebraker , Daniel J. Abadi , Adam Batkin , Xuedong Chen , Mitch Cherniack , Miguel Ferreira , Edmond Lau , Amerson Lin , Sam Madden , Elizabeth O\u2019Neil , Pat O'Neil , Alex Rasin , Nga Tran , and Stan Zdonik . 2005 . C-store: A column-oriented DBMS . In Proceedings of the 31st International Conference on Very Large Data Bases. VLDB Endowment, 553--564 . Mike Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Sam Madden, Elizabeth O\u2019Neil, Pat O'Neil, Alex Rasin, Nga Tran, and Stan Zdonik. 2005. C-store: A column-oriented DBMS. In Proceedings of the 31st International Conference on Very Large Data Bases. VLDB Endowment, 553--564."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-014-0327-4"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2012.6339187"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2536800"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCSim.2013.6641403"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2013.18"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732967.2732972"}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2845087","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2845087","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:51Z","timestamp":1750225731000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2845087"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,22]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,9,20]]}},"alternative-id":["10.1145\/2845087"],"URL":"https:\/\/doi.org\/10.1145\/2845087","relation":{},"ISSN":["1936-7406","1936-7414"],"issn-type":[{"value":"1936-7406","type":"print"},{"value":"1936-7414","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,22]]},"assertion":[{"value":"2015-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-08-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}