{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T06:53:22Z","timestamp":1726037602891},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030266356"},{"type":"electronic","value":"9783030266363"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[[2019]]},"DOI":"10.1007\/978-3-030-26636-3_6","type":"book-chapter","created":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T12:03:36Z","timestamp":1563537816000},"page":"116-140","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["FPGA vs. SIMD: Comparison for Main Memory-Based Fast Column Scan"],"prefix":"10.1007","author":[{"given":"Nusrat Jahan","family":"Lisa","sequence":"first","affiliation":[]},{"given":"Annett","family":"Ungeth\u00fcm","sequence":"additional","affiliation":[]},{"given":"Dirk","family":"Habich","sequence":"additional","affiliation":[]},{"given":"Wolfgang","family":"Lehner","sequence":"additional","affiliation":[]},{"given":"Nguyen Duy Anh","family":"Tuan","sequence":"additional","affiliation":[]},{"given":"Akash","family":"Kumar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,20]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Abadi, D.J., Madden, S., Ferreira, M.: Integrating compression and execution in column-oriented database systems. In: Proceedings of the SIGMOD, pp. 671\u2013682 (2006)","DOI":"10.1145\/1142473.1142548"},{"issue":"1","key":"6_CR2","first-page":"85","volume":"7","author":"C Balkesen","year":"2013","unstructured":"Balkesen, C., Alonso, G., Teubner, J., \u00d6zsu, M.T.: Multi-core, main-memory joins: sort vs. hash revisited. PVLDB 7(1), 85\u201396 (2013)","journal-title":"PVLDB"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Binnig, C., Hildenbrand, S., F\u00e4rber, F.: Dictionary-based order-preserving string compression for main memory column stores. In: Proceedings of the SIGMOD, pp. 283\u2013296 (2009)","DOI":"10.1145\/1559845.1559877"},{"issue":"12","key":"6_CR4","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1145\/1409360.1409380","volume":"51","author":"PA Boncz","year":"2008","unstructured":"Boncz, P.A., Kersten, M.L., Manegold, S.: Breaking the memory wall in monetdb. Commun. ACM 51(12), 77\u201385 (2008)","journal-title":"Commun. ACM"},{"key":"6_CR5","unstructured":"Damme, P., Habich, D., Hildebrandt, J., Lehner, W.: Lightweight data compression algorithms: an experimental survey (experiments and analyses). In: Proceedings of the EDBT, pp. 72\u201383 (2017)"},{"issue":"1\u20132","key":"6_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/1900000058","volume":"8","author":"F Faerber","year":"2017","unstructured":"Faerber, F., Kemper, A., Larson, P., Levandoski, J.J., Neumann, T., Pavlo, A.: Main memory database systems. Found. Trends Databases 8(1\u20132), 1\u2013130 (2017)","journal-title":"Found. Trends Databases"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Feng, Z., Lo, E., Kao, B., Xu, W.: ByteSlice: pushing the envelop of main memory data processing with a new storage layout. In: Proceedings of the SIGMOD, pp. 31\u201346 (2015)","DOI":"10.1145\/2723372.2747642"},{"issue":"4","key":"6_CR8","first-page":"329","volume":"8","author":"J He","year":"2014","unstructured":"He, J., Zhang, S., He, B.: In-cache query co-processing on coupled CPU-GPU architectures. PVLDB 8(4), 329\u2013340 (2014)","journal-title":"PVLDB"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/978-3-319-56111-0_3","volume-title":"Data Management on New Hardware","author":"Juliana Hildebrandt","year":"2017","unstructured":"Hildebrandt, J., Habich, D., Damme, P., Lehner, W.: Compression-aware in-memory query processing: vision, system design and beyond. In: ADMS Workshop at VLDB, pp. 40\u201356 (2016)"},{"issue":"11","key":"6_CR10","first-page":"1202","volume":"10","author":"Z Istv\u00e1n","year":"2017","unstructured":"Istv\u00e1n, Z., Sidler, D., Alonso, G.: Caribou: Intelligent distributed storage. PVLDB 10(11), 1202\u20131213 (2017)","journal-title":"PVLDB"},{"issue":"8","key":"6_CR11","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1145\/360933.360994","volume":"18","author":"L Lamport","year":"1975","unstructured":"Lamport, L.: Multiple byte processing with full-word instructions. Commun. ACM 18(8), 471\u2013475 (1975)","journal-title":"Commun. ACM"},{"issue":"1","key":"6_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/spe.2203","volume":"45","author":"D Lemire","year":"2015","unstructured":"Lemire, D., Boytsov, L.: Decoding billions of integers per second through vectorization. Softw. Pract. Exp. 45(1), 1\u201329 (2015)","journal-title":"Softw. Pract. Exp."},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Li, Y., Patel, J.M.: BitWeaving: fast scans for main memory data processing. In: Proceedings of the SIGMOD, pp. 289\u2013300 (2013)","DOI":"10.1145\/2463676.2465322"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Lisa, N.J., Ungeth\u00fcm, A., Habich, D., Nguyen, T.D.A., Kumar, A., Lehner, W.: Column scan optimization by increasing intra-instruction parallelism. In: Proceedings of the DATA, pp. 344\u2013353. SciTePress, Set\u00fabal (2018)","DOI":"10.5220\/0006897003440353"},{"issue":"1","key":"6_CR15","doi-asserted-by":"publisher","first-page":"910","DOI":"10.14778\/1687627.1687730","volume":"2","author":"R Mueller","year":"2009","unstructured":"Mueller, R., Teubner, J., Alonso, G.: Data processing on FPGAs. Proc. VLDB Endow. 2(1), 910\u2013921 (2009). 10.14778\/1687627.1687730","journal-title":"Proc. VLDB Endow."},{"issue":"11","key":"6_CR16","first-page":"1166","volume":"10","author":"I Oukid","year":"2017","unstructured":"Oukid, I., Booss, D., Lespinasse, A., Lehner, W., Willhalm, T., Gomes, G.: Memory management techniques for large-scale persistent-main-memory systems. PVLDB 10(11), 1166\u20131177 (2017)","journal-title":"PVLDB"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Polychroniou, O., Raghavan, A., Ross, K.A.: Rethinking SIMD vectorization for in-memory databases. In: Proceedings of the SIMD, pp. 1493\u20131508 (2015)","DOI":"10.1145\/2723372.2747645"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Sidler, D., Istv\u00e1n, Z., Owaida, M., Alonso, G.: Accelerating pattern matching queries in hybrid CPU-FPGA architectures. In: Proceedings of the SIGMOD, pp. 403\u2013415 (2017)","DOI":"10.1145\/3035918.3035954"},{"key":"6_CR19","doi-asserted-by":"publisher","unstructured":"Sidler, D., Istvan, Z., Owaida, M., Kara, K., Alonso, G.: doppioDB: a hardware accelerated database. In: Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD 2017, pp. 1659\u20131662. ACM, New York (2017). \n                  https:\/\/doi.org\/10.1145\/3035918.3058746\n                  \n                . \n                  http:\/\/doi.acm.org\/10.1145\/3035918.3058746","DOI":"10.1145\/3035918.3058746"},{"key":"6_CR20","unstructured":"Stonebraker, M., et al.: C-store: a column-oriented DBMS. In: Proceedings of the VLDB, pp. 553\u2013564 (2005)"},{"issue":"3","key":"6_CR21","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1515\/itit-2016-0046","volume":"59","author":"J Teubner","year":"2017","unstructured":"Teubner, J.: FPGAs for data processing: current state. IT Inf. Technol. 59(3), 125\u2013131 (2017). \n                  https:\/\/doi.org\/10.1515\/itit-2016-0046","journal-title":"IT Inf. Technol."},{"key":"6_CR22","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)"},{"issue":"1","key":"6_CR23","first-page":"385","volume":"2","author":"T Willhalm","year":"2009","unstructured":"Willhalm, T., Popovici, N., Boshmaf, Y., Plattner, H., Zeier, A., Schaffner, J.: SIMD-scan: ultra fast in-memory table scan using on-chip vector processing units. VLDB 2(1), 385\u2013394 (2009)","journal-title":"VLDB"},{"issue":"3","key":"6_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2735629","volume":"33","author":"WX Zhao","year":"2015","unstructured":"Zhao, W.X., Zhang, X., Lemire, D., Shan, D., Nie, J., Yan, H., Wen, J.: A general SIMD-based approach to accelerating compression algorithms. ACM Trans. Inf. Syst. 33(3), 1\u201328 (2015)","journal-title":"ACM Trans. Inf. Syst."},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"Zhou, J., Ross, K.A.: Implementing database operations using SIMD instructions. In: Proceedings of the SIGMOD, pp. 145\u2013156 (2002)","DOI":"10.1145\/564691.564709"},{"issue":"4","key":"6_CR26","doi-asserted-by":"publisher","first-page":"25:1","DOI":"10.1145\/2845087","volume":"9","author":"D Ziener","year":"2016","unstructured":"Ziener, D., Bauer, F., Becher, A., Dennl, C., Meyer-Wegener, K., Sch\u00fcrfeld, U., et al.: FPGA-based dynamically reconfigurable SQL query processing. ACM Trans. Reconfig. Technol. Syst. 9(4), 25:1\u201325:24 (2016)","journal-title":"ACM Trans. Reconfig. Technol. Syst."},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Zukowski, M., H\u00e9man, S., Nes, N., Boncz, P.A.: Super-scalar RAM-CPU cache compression. In: Proceedings of the ICDE, p. 59 (2006)","DOI":"10.1109\/ICDE.2006.150"}],"container-title":["Communications in Computer and Information Science","Data Management Technologies and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-26636-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T12:21:27Z","timestamp":1563538887000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-26636-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030266356","9783030266363"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-26636-3_6","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"20 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}