{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T17:38:56Z","timestamp":1740159536931,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,1,4]],"date-time":"2021-01-04T00:00:00Z","timestamp":1609718400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,1,4]],"date-time":"2021-01-04T00:00:00Z","timestamp":1609718400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001652","name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001652","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Datenbank Spektrum"],"published-print":{"date-parts":[[2021,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>FPGAs are promising target architectures for hardware acceleration of database query processing, as they combine the performance of hardware with the programmability of software. In particular, they are partially reconfigurable at runtime, which allows for the runtime adaptation to a variety of queries. However, reconfiguration costs some time, and a region of the FPGA is not available for computations during its reconfiguration. Techniques to avoid or at least hide the reconfiguration latencies can improve the overall performance. This paper presents optimizations based on query look-ahead, which follows the idea of exploiting knowledge about subsequent queries for scheduling the reconfigurations such that their overhead is minimized. We evaluate our optimizations with a calibrated model for various parameter settings. Improvements in execution time can be \u201ccalculated\u201d even if only being able to look one query ahead.<\/jats:p>","DOI":"10.1007\/s13222-020-00363-7","type":"journal-article","created":{"date-parts":[[2021,1,4]],"date-time":"2021-01-04T12:05:19Z","timestamp":1609761919000},"page":"55-64","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Speculative Dynamic Reconfiguration and Table Prefetching Using Query Look-Ahead in the ReProVide Near-Data-Processing System"],"prefix":"10.1007","volume":"21","author":[{"given":"Lekshmi","family":"Beena Gopalakrishnan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Becher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Wildermann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8102-1019","authenticated-orcid":false,"given":"Klaus","family":"Meyer-Wegener","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00fcrgen","family":"Teich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,4]]},"reference":[{"key":"363_CR1","volume-title":"Proc. CIDR","author":"G Alonso","year":"2020","unstructured":"Alonso G, Roscoe T, Cock D, Ewaida M, Kara K, Korolija D, Sidler D, Wang Z (2020) Tackling hardware\/software co-design from a database perspective. In: Proc. CIDR"},{"key":"363_CR2","first-page":"1407","volume-title":"Proc. SIGMOD","author":"C Balkesen","year":"2018","unstructured":"Balkesen C, Kunal N, Giannikis G, Fender P, Sundara S, Schmidt F, Wen J, Agrawal S, Raghavan A, Varadarajan V, Viswanathan A, Chandrasekaran B, Idicula S, Agarwal N, Sedlar E (2018) RAPID: in-memory analytical query processing engine with extreme performance per watt. In: Proc. SIGMOD, pp 1407\u20131419"},{"key":"363_CR3","first-page":"192","volume-title":"Proc. FPT","author":"A Becher","year":"2015","unstructured":"Becher A, Ziener D, Meyer-Wegener K, Teich J (2015) A co-design approach for accelerated SQL query processing via FPGA-based data filtering. In: Proc. FPT, pp 192\u2013195"},{"issue":"3","key":"363_CR4","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/s13222-018-0294-9","volume":"18","author":"A Becher","year":"2018","unstructured":"Becher A, Beena Gopalakrishnan L, Broneske D, Drewes T, Gurumurthy B, Meyer-Wegener K, Pionteck T, Saake G, Teich J, Wildermann S (2018) Integration of FPGAs in database management systems: challenges and opportunities. Datenbank Spektrum 18(3):145\u2013156","journal-title":"Datenbank Spektrum"},{"key":"363_CR5","series-title":"Lecture Notes in Informatics (LNI)","first-page":"51","volume-title":"Proc. BTW \u2013 Workshopband","author":"A Becher","year":"2019","unstructured":"Becher A, Herrmann A, Wildermann S, Teich J (2019) ReProVide: Towards utilizing heterogeneous partially reconfigurable architectures for near-memory data processing. In: Meyer H et al (ed) Proc. BTW \u2013 Workshopband. Lecture Notes in Informatics (LNI). Gesellschaft f\u00fcr Informatik, Bonn, pp 51\u201370"},{"key":"363_CR6","unstructured":"Beena Gopalakrishnan Nair L, Becher A, Meyer-Wegener K (2020) The ReProVide query-sequence optimization in a hardware-accelerated DBMS (full paper). arXiv cs.DB(2005.01511)"},{"key":"363_CR7","volume-title":"Proc. DaMoN Workshop","author":"L Beena Gopalakrishnan Nair","year":"2020","unstructured":"Beena Gopalakrishnan Nair L, Becher A, Meyer-Wegener K (2020) The ReProVide query-sequence optimization in a hardware-accelerated DBMS (short paper). In: Proc. DaMoN Workshop"},{"key":"363_CR8","first-page":"639","volume-title":"Proc. EDBT","author":"L Beena Gopalakrishnan Nair","year":"2020","unstructured":"Beena Gopalakrishnan Nair L, Becher A, Meyer-Wegener K, Wildermann S, Teich J (2020) SQL query processing using an integrated FPGA-based near-data accelerator in ReProVide (demo paper). In: Bonifati A, Zhou Y, Salles MAV, B\u00f6hm A, Olteanu D, Fletcher GHL, Khan A, Yang B (eds) Proc. EDBT, pp 639\u2013642"},{"key":"363_CR9","first-page":"1284","volume-title":"Proc. ICDE","author":"IT Bowman","year":"2007","unstructured":"Bowman IT, Salem K (2007) Semantic prefetching of correlated query sequences. In: Proc. ICDE, pp 1284\u20131288"},{"key":"363_CR10","first-page":"57","volume-title":"Proc. ADBIS","author":"S Bre\u00df","year":"2012","unstructured":"Bre\u00df S, Beier F, Rauhe H, Schallehn E, Sattler K, Saake G (2012) Automatic selection of processing units for coprocessing in databases. In: Proc. ADBIS, pp 57\u201370"},{"key":"363_CR11","first-page":"27","volume-title":"Proc. ADBIS Workshops","author":"S Bre\u00df","year":"2012","unstructured":"Bre\u00df S, Schallehn E, Geist I (2012) Towards optimization of hybrid CPU\/GPU query plans in database systems. In: Proc. ADBIS Workshops, pp 27\u201335"},{"issue":"8","key":"363_CR12","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1016\/j.is.2013.05.004","volume":"38","author":"S Bre\u00df","year":"2013","unstructured":"Bre\u00df S, Beier F, Rauhe H, Sattler K, Schallehn E, Saake G (2013) Efficient co-processor utilization in database query processing. Inf Syst 38(8):1084\u20131096","journal-title":"Inf Syst"},{"key":"363_CR13","doi-asserted-by":"publisher","first-page":"1891","DOI":"10.1145\/2882903.2882936","volume-title":"Proc. SIGMOD","author":"S Bre\u00df","year":"2016","unstructured":"Bre\u00df S, Funke H, Teubner J (2016) Robust query processing in co-processor-accelerated databases. In: Proc. SIGMOD, pp 1891\u20131906"},{"issue":"2","key":"363_CR14","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s10619-014-7166-6","volume":"34","author":"MB Chaudhari","year":"2016","unstructured":"Chaudhari MB, Dietrich SW (2016) Detecting common subexpressions for multiple query optimization over loosely-coupled heterogeneous data sources. Distrib Parallel Databases 34(2):119\u2013143","journal-title":"Distrib Parallel Databases"},{"issue":"3","key":"363_CR15","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1109\/69.687980","volume":"10","author":"FF Chen","year":"1998","unstructured":"Chen FF, Dunham MH (1998) Common subexpression processing in multiple-query processing. IEEE Trans Knowl Data Eng 10(3):493\u2013499","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"11","key":"363_CR16","first-page":"1202","volume":"10","author":"Z Istv\u00e1n","year":"2017","unstructured":"Istv\u00e1n Z, Sidler D, Alonso G (2017) Caribou: intelligent distributed storage. PVLDB 10(11):1202\u20131213","journal-title":"PVLDB"},{"key":"363_CR17","first-page":"94","volume-title":"Proc. CIDR","author":"N Khoussainova","year":"2009","unstructured":"Khoussainova N, Balazinska M, Gatterbauer W, Kwon Y, Suciu D (2009) A case for a collaborative query management system. In: Proc. CIDR, p 94"},{"key":"363_CR18","first-page":"488","volume-title":"Proc. VLDB","author":"T Kraft","year":"2003","unstructured":"Kraft T, Schwarz H, Rantzau R, Mitschang B (2003) Coarse-grained optimization: techniques for rewriting SQL statement sequences. In: Proc. VLDB, pp 488\u2013499"},{"key":"363_CR19","first-page":"435","volume-title":"Proc. CSMR","author":"C Nagy","year":"2013","unstructured":"Nagy C (2013) Static analysis of data-intensive applications. In: Proc. CSMR, pp 435\u2013438"},{"issue":"12","key":"363_CR20","first-page":"1310","volume":"6","author":"M Najafi","year":"2013","unstructured":"Najafi M, Sadoghi M, Jacobsen HA (2013) Flexible query processor on FPGAs. PVLDB 6(12):1310\u20131313","journal-title":"PVLDB"},{"issue":"1","key":"363_CR21","first-page":"71","volume":"13","author":"M Owaida","year":"2019","unstructured":"Owaida M, Alonso G, Fogliarini L, Hock-Koon A, Melet P-E (2019) Lowering the latency of data processing pipelines through FPGA based hardware acceleration. PVLDB 13(1):71\u201385","journal-title":"PVLDB"},{"key":"363_CR22","first-page":"206","volume-title":"Proc. LWDA","author":"P Schwab","year":"2016","unstructured":"Schwab P, Wahl AM, Lenz R, Meyer-Wegener K (2016) Query-driven data integration (short paper). In: Proc. LWDA, pp 206\u2013211"},{"key":"363_CR23","first-page":"177","volume-title":"Proc. IDEAS","author":"H Schwarz","year":"2001","unstructured":"Schwarz H, Wagner R, Mitschang B (2001) Improving the processing of decision support queries: the case for a DSS optimizer. In: Proc. IDEAS, pp 177\u2013186"},{"issue":"1","key":"363_CR24","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/42201.42203","volume":"13","author":"TK Sellis","year":"1988","unstructured":"Sellis TK (1988) Multiple-query optimization. ACM Trans Database Syst 13(1):23\u201352","journal-title":"ACM Trans Database Syst"},{"key":"363_CR25","first-page":"403","volume-title":"Proc. SIGMOD","author":"D Sidler","year":"2017","unstructured":"Sidler D, Istv\u00e1n Z, Owaida M, Alonso G (2017) Accelerating pattern matching queries in hybrid CPU-FPGA architectures. In: Proc. SIGMOD, pp 403\u2013415"},{"key":"363_CR26","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1145\/2016039.2016147","volume-title":"Proc. 49th ACM Annual Southeast Regional Conf.","author":"Z Smith","year":"2011","unstructured":"Smith Z (2011) Development of tools to manage embedded SQL. In: Proc. 49th ACM Annual Southeast Regional Conf. Kennesaw, GA, USA, March 24-26 ACM, New York, pp 358\u2013359"},{"key":"363_CR27","first-page":"25","volume-title":"Proc. SBAC-PAD","author":"B Sukhwani","year":"2013","unstructured":"Sukhwani B, Thoennes M, Min H, Dube P, Brezzo B, Asaad SW, Dillenberger D (2013) Large payload streaming database sort and projection on FPGAs. In: Proc. SBAC-PAD, pp 25\u201332"},{"issue":"3","key":"363_CR28","first-page":"125","volume":"59","author":"J Teubner","year":"2017","unstructured":"Teubner J (2017) FPGAs for data processing: current state. it Inf Technol 59(3):125","journal-title":"it Inf Technol"},{"key":"363_CR29","first-page":"313","volume-title":"Proc. BTW","author":"A Vogelsgesang","year":"2019","unstructured":"Vogelsgesang A, M\u00fchlbauer T, Leis V, Neumann T, Kemper A (2019) Domain query optimization: adapting the general-purpose database system Hyper for Tableau workloads. In: Proc. BTW, pp 313\u2013333"},{"key":"363_CR30","first-page":"30:1","volume-title":"Proc. SSDBM","author":"AM Wahl","year":"2018","unstructured":"Wahl AM, Endler G, Schwab P, Herbst S, Rith J, Lenz R (2018) Crossing an OCEAN of queries: analyzing SQL query logs with OCEANLog. In: Proc. SSDBM, pp 30:1\u201330:4"},{"key":"363_CR31","first-page":"686","volume-title":"Proc. ICDE","author":"S Watanabe","year":"2019","unstructured":"Watanabe S, Fujimoto K, Saeki Y, Fujikawa Y, Yoshino H (2019) Column-oriented database acceleration using FPGAs. In: Proc. ICDE, pp 686\u2013697"},{"issue":"11","key":"363_CR32","first-page":"963","volume":"7","author":"L Woods","year":"2014","unstructured":"Woods L, Istv\u00e1n Z, Alonso G (2014) Ibex\u2014 an intelligent storage engine with support for advanced SQL off-loading. PVLDB 7(11):963\u2013974 (proc. 40th Int. Conf. on VLDB (Hangzhou, China, Sept. 1\u20135))","journal-title":"PVLDB"},{"key":"363_CR33","first-page":"4:1","volume-title":"Proc. DBTest","author":"J Yan","year":"2018","unstructured":"Yan J, Jin Q, Jain S, Viglas SD, Lee A (2018) Snowtrail: testing with production queries on a cloud database. In: Proc. DBTest, pp 4:1\u20134:6"},{"key":"363_CR34","first-page":"851","volume-title":"Proc. DASFAA","author":"Q Yao","year":"2005","unstructured":"Yao Q, An A, Huang X (2005) Finding and analyzing database user sessions. In: Proc. DASFAA. Springer, Berlin, Heidelberg, pp 851\u2013862"},{"key":"363_CR35","doi-asserted-by":"publisher","first-page":"25:1","DOI":"10.1145\/2845087","volume":"9","author":"D Ziener","year":"2016","unstructured":"Ziener D, Weber H, Vogt JS, Sch\u00fcrfeld U, Meyer-Wegener K, Teich J, Dennl C, Becher A, Bauer F (2016) FPGA-based dynamically reconfigurable SQL query processing. ACM Trans Reconfigurable Technol Syst 9:25:1\u201325:24","journal-title":"ACM Trans Reconfigurable Technol Syst"}],"container-title":["Datenbank-Spektrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13222-020-00363-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13222-020-00363-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13222-020-00363-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T12:37:43Z","timestamp":1721047063000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13222-020-00363-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,4]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["363"],"URL":"https:\/\/doi.org\/10.1007\/s13222-020-00363-7","relation":{},"ISSN":["1618-2162","1610-1995"],"issn-type":[{"type":"print","value":"1618-2162"},{"type":"electronic","value":"1610-1995"}],"subject":[],"published":{"date-parts":[[2021,1,4]]},"assertion":[{"value":"30 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 October 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}