{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:58:39Z","timestamp":1742947119594,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030445331"},{"type":"electronic","value":"9783030445348"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-44534-8_3","type":"book-chapter","created":{"date-parts":[[2020,3,25]],"date-time":"2020-03-25T06:03:05Z","timestamp":1585116185000},"page":"30-44","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Optimising Operator Sets for Analytical Database Processing on FPGAs"],"prefix":"10.1007","author":[{"given":"Anna","family":"Drewes","sequence":"first","affiliation":[]},{"given":"Jan Moritz","family":"Joseph","sequence":"additional","affiliation":[]},{"given":"Bala","family":"Gurumurthy","sequence":"additional","affiliation":[]},{"given":"David","family":"Broneske","sequence":"additional","affiliation":[]},{"given":"Gunter","family":"Saake","sequence":"additional","affiliation":[]},{"given":"Thilo","family":"Pionteck","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,3,25]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Backasch, R., Hempel, G., Pionteck, T., Groppe, S., Werner, S.: An architectural template for composing application specific datapaths at runtime. In: ReConFig (2015)","key":"3_CR1","DOI":"10.1109\/ReConFig.2015.7393300"},{"doi-asserted-by":"crossref","unstructured":"Becher, A., Ziener, D., Meyer-Wegener, K., Teich, J.: A co-design approach for accelerated SQL query processing via FPGA-based data filtering. In: FPT, pp. 192\u2013195 (2015)","key":"3_CR2","DOI":"10.1109\/FPT.2015.7393148"},{"issue":"13","key":"3_CR3","first-page":"1609","volume":"7","author":"S Bre\u00df","year":"2014","unstructured":"Bre\u00df, S., Heimel, M., Saecker, M., K\u00f6cher, B., Markl, V., Saake, G.: Ocelot\/HyPE: optimized data processing on heterogeneous hardware. PVLDB 7(13), 1609\u20131612 (2014)","journal-title":"PVLDB"},{"issue":"6","key":"3_CR4","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1007\/s00778-018-0512-y","volume":"27","author":"S Bre\u00df","year":"2018","unstructured":"Bre\u00df, S., K\u00f6cher, B., Funke, H., Zeuch, S., Rabl, T., Markl, V.: Generating custom code for efficient query execution on heterogeneous processors. VLDB J. 27(6), 797\u2013822 (2018). \nhttps:\/\/doi.org\/10.1007\/s00778-018-0512-y","journal-title":"VLDB J."},{"unstructured":"Broneske, D., Bre\u00df, S., Heimel, M., Saake, G.: Toward hardware-sensitive database operations. In: EDBT, pp. 229\u2013234 (2014)","key":"3_CR5"},{"doi-asserted-by":"crossref","unstructured":"Capalija, D., Abdelrahman, T.S.: A high-performance overlay architecture for pipelined execution of data flow graphs. In: FPL, pp. 1\u20138 (2013)","key":"3_CR6","DOI":"10.1109\/FPL.2013.6645515"},{"unstructured":"Celio, C., Dabbelt, P., Patterson, D.A., Asanovic, K.: The renewed case for the reduced instruction set computer: avoiding ISA bloat with macro-op fusion for RISC-V. CoRR abs\/1607.02318 (2016). \nhttp:\/\/arxiv.org\/abs\/1607.02318","key":"3_CR7"},{"doi-asserted-by":"crossref","unstructured":"Cook, S.A.: The complexity of theorem-proving procedures. In: ACM STOC, pp. 151\u2013158 (1971)","key":"3_CR8","DOI":"10.1145\/800157.805047"},{"doi-asserted-by":"crossref","unstructured":"Dennl, C., Ziener, D., Teich, J.: On-the-fly composition of FPGA-based SQL query accelerators using a partially reconfigurable module library. In: FCCM, pp. 45\u201352 (2012)","key":"3_CR9","DOI":"10.1109\/FCCM.2012.18"},{"key":"3_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York (1979)"},{"issue":"3","key":"3_CR11","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s13222-018-0295-8","volume":"18","author":"B Gurumurthy","year":"2018","unstructured":"Gurumurthy, B., Broneske, D., Drewes, T., Pionteck, T., Saake, G.: Cooking DBMS operations using granular primitives - an overview on a primitive-based RDBMS query evaluation. Datenbank-Spektrum 18(3), 183\u2013193 (2018). \nhttps:\/\/doi.org\/10.1007\/s13222-018-0295-8","journal-title":"Datenbank-Spektrum"},{"doi-asserted-by":"crossref","unstructured":"Halstead, R.J., et al.: Accelerating join operation for relational databases with FPGAs. In: FCCM, pp. 17\u201320 (2013)","key":"3_CR12","DOI":"10.1109\/FCCM.2013.17"},{"issue":"4","key":"3_CR13","doi-asserted-by":"publisher","first-page":"21:1","DOI":"10.1145\/1620585.1620588","volume":"34","author":"B He","year":"2009","unstructured":"He, B., et al.: Relational query coprocessing on graphics processors. ACM TODS 34(4), 21:1\u201321:39 (2009)","journal-title":"ACM TODS"},{"issue":"9","key":"3_CR14","first-page":"709","volume":"6","author":"M Heimel","year":"2013","unstructured":"Heimel, M., Saecker, M., Pirk, H., Manegold, S., Markl, V.: Hardware-oblivious parallelism for in-memory column-stores. PVLDB 6(9), 709\u2013720 (2013)","journal-title":"PVLDB"},{"unstructured":"Intel Corp.: Intel FPGA SDK for OpenCL Programming Guide (2017)","key":"3_CR15"},{"unstructured":"International Organization for Standardisation: ISO\/IEC 9075 Information Technology - Database Languages - SQL (2016)","key":"3_CR16"},{"unstructured":"Kim, I., Lipasti, M.H.: Macro-op scheduling: relaxing scheduling loop constraints. In: MICRO, pp. 277\u2013290 (2003)","key":"3_CR17"},{"doi-asserted-by":"crossref","unstructured":"Koch, D., T\u00f8rresen, J.: FPGASort: a high performance sorting architecture exploiting run-time reconfiguration on FPGAs for large problem sorting. In: ACM SIGDA, pp. 45\u201354 (2011)","key":"3_CR18","DOI":"10.1145\/1950413.1950427"},{"issue":"1","key":"3_CR19","first-page":"1","volume":"11","author":"P Menon","year":"2017","unstructured":"Menon, P., Pavlo, A., Mowry, T.C.: Relaxed operator fusion for in-memory databases: making compilation, vectorization, and prefetching work together at last. PVLDB 11(1), 1\u201313 (2017)","journal-title":"PVLDB"},{"issue":"9","key":"3_CR20","first-page":"539","volume":"4","author":"T Neumann","year":"2011","unstructured":"Neumann, T.: Efficiently compiling efficient query plans for modern hardware. PVLDB 4(9), 539\u2013550 (2011)","journal-title":"PVLDB"},{"doi-asserted-by":"crossref","unstructured":"Petric, V., Sha, T., Roth, A.: RENO - a rename-based instruction optimizer. In: ISCA, pp. 98\u2013109 (2005)","key":"3_CR21","DOI":"10.1145\/1080695.1069980"},{"issue":"14","key":"3_CR22","first-page":"1707","volume":"9","author":"H Pirk","year":"2016","unstructured":"Pirk, H., Moll, O., Zaharia, M., Madden, S.: Voodoo - a vector algebra for portable database performance on modern hardware. PVLDB 9(14), 1707\u20131718 (2016)","journal-title":"PVLDB"},{"unstructured":"Roosta, S.H.: Parallel processing and parallel algorithms - theory and computation. Springer (2000). \nhttp:\/\/www.springer.com\/computer\/swe\/book\/978-0-387-98716-3","key":"3_CR23"},{"key":"3_CR24","series-title":"Synthesis Lectures on Data Management","doi-asserted-by":"publisher","DOI":"10.2200\/S00514ED1V01Y201306DTM035","volume-title":"Data Processing on FPGAs","author":"J Teubner","year":"2013","unstructured":"Teubner, J., Woods, L.: Data Processing on FPGAs. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, San Rafael (2013)"},{"unstructured":"Transaction Processing Performance Council (TPC): TPC BENCHMARK H (Decision Support) Standard Specification (2017)","key":"3_CR25"},{"doi-asserted-by":"crossref","unstructured":"Wahib, M., Maruyama, N.: Scalable kernel fusion for memory-bound GPU applications. In: SC, pp. 191\u2013202 (2014)","key":"3_CR26","DOI":"10.1109\/SC.2014.21"},{"doi-asserted-by":"crossref","unstructured":"Wang, Z., He, B., Zhang, W.: A study of data partitioning on OpenCL-based FPGAs. In: FPL, pp. 1\u20138 (2015)","key":"3_CR27","DOI":"10.1109\/FPL.2015.7293941"},{"doi-asserted-by":"crossref","unstructured":"Wang, Z., Paul, J., Cheah, H.Y., He, B., Zhang, W.: Relational query processing on OpenCL-based FPGAs. In: FPL, pp. 1\u201310 (2016)","key":"3_CR28","DOI":"10.1109\/FPL.2016.7577329"},{"unstructured":"Xilinx Inc: SDAccel Development Environment User Guide (2016)","key":"3_CR29"},{"issue":"12","key":"3_CR30","first-page":"1374","volume":"6","author":"S Zhang","year":"2013","unstructured":"Zhang, S., He, J., He, B., Lu, M.: OmniDB: towards portable and efficient query processing on parallel CPU\/GPU architectures. PVLDB 6(12), 1374\u20131377 (2013)","journal-title":"PVLDB"},{"issue":"4","key":"3_CR31","first-page":"25:1","volume":"9","author":"D Ziener","year":"2016","unstructured":"Ziener, D., et al.: FPGA-based dynamically reconfigurable SQL query processing. ACM TRETS 9(4), 25:1\u201325:24 (2016)","journal-title":"ACM TRETS"}],"container-title":["Lecture Notes in Computer Science","Applied Reconfigurable Computing. Architectures, Tools, and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-44534-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,29]],"date-time":"2020-07-29T16:07:44Z","timestamp":1596038864000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-44534-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030445331","9783030445348"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-44534-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"25 March 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ARC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Applied Reconfigurable Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Toledo","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 April 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 April 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"arc2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/arcoresearch.com\/arc2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"40","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"18","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"45% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"11 poster presentations","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}