{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T15:13:02Z","timestamp":1726413182218},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T00:00:00Z","timestamp":1563235200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T00:00:00Z","timestamp":1563235200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"German Federal Ministry of Education and Research","award":["01IS12057 FASTDATA","01IS12057 MIRIN"],"award-info":[{"award-number":["01IS12057 FASTDATA","01IS12057 MIRIN"]}]},{"name":"DFG, German Research Foundation","award":["NE1677\/1-2","KE401\/22"],"award-info":[{"award-number":["NE1677\/1-2","KE401\/22"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1007\/s00778-019-00547-y","type":"journal-article","created":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T09:03:12Z","timestamp":1563267792000},"page":"757-774","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Make the most out of your SIMD investments: counter control flow divergence in compiled query pipelines"],"prefix":"10.1007","volume":"29","author":[{"given":"Harald","family":"Lang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linnea","family":"Passing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Kipf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Boncz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Neumann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfons","family":"Kemper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,16]]},"reference":[{"key":"547_CR1","unstructured":"Apache Arrow. \nhttps:\/\/arrow.apache.org\/"},{"issue":"1","key":"547_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":"547_CR3","doi-asserted-by":"publisher","unstructured":"Balkesen, C., Teubner, J., Alonso, G., \u00d6zsu, M.T.: Main-memory hash joins on multi-core CPUs: tuning to the underlying hardware. In: 29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, April 8\u201312, 2013, pp. 362\u2013373 (2013). \nhttps:\/\/doi.org\/10.1109\/ICDE.2013.6544839","DOI":"10.1109\/ICDE.2013.6544839"},{"key":"547_CR4","unstructured":"Boncz, P.A., Zukowski, M., Nes, N.: MonetDB\/X100: hyper-pipelining query execution. In: CIDR 2005, 2nd Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 4\u20137, 2005, Online Proceedings, pp. 225\u2013237 (2005). \nhttp:\/\/cidrdb.org\/cidr2005\/papers\/P19.pdf"},{"issue":"2","key":"547_CR5","first-page":"1313","volume":"1","author":"J Chhugani","year":"2008","unstructured":"Chhugani, J., Nguyen, A.D., Lee, V.W., Macy, W., Hagog, M., Chen, Y., Baransi, A., Kumar, S., Dubey, P.: Efficient implementation of sorting on multi-core SIMD CPU architecture. PVLDB 1(2), 1313\u20131324 (2008)","journal-title":"PVLDB"},{"key":"547_CR6","unstructured":"Gubner, T., Boncz, P.: Exploring query compilation strategies for JIT, vectorization and SIMD. In: 8th International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures, ADMS 2017, Munich, Germany, September 1, 2017 (2017)"},{"key":"547_CR7","unstructured":"https:\/\/stackoverflow.com\/questions\/36932240\/avx2-what-is-the-most-efficient-way-to-pack-left-based-on-a-mask\n\n (2016)"},{"key":"547_CR8","doi-asserted-by":"publisher","unstructured":"Kemper, A., Neumann, T.: Hyper: a hybrid OLTP&OLAP main memory database system based on virtual memory snapshots. In: Proceedings of the 27th International Conference on Data Engineering, ICDE 2011, April 11\u201316, 2011, Hannover, Germany, pp. 195\u2013206 (2011). \nhttps:\/\/doi.org\/10.1109\/ICDE.2011.5767867","DOI":"10.1109\/ICDE.2011.5767867"},{"issue":"13","key":"547_CR9","doi-asserted-by":"publisher","first-page":"2209","DOI":"10.14778\/3275366.3275370","volume":"11","author":"T Kersten","year":"2018","unstructured":"Kersten, T., Leis, V., Kemper, A., Neumann, T., Pavlo, A., Boncz, P.A.: Everything you always wanted to know about compiled and vectorized queries but were afraid to ask. PVLDB 11(13), 2209\u20132222 (2018). \nhttps:\/\/doi.org\/10.14778\/3275366.3275370","journal-title":"PVLDB"},{"issue":"2","key":"547_CR10","first-page":"1378","volume":"2","author":"C Kim","year":"2009","unstructured":"Kim, C., Sedlar, E., Chhugani, J., Kaldewey, T., Nguyen, A.D., Blas, A.D., Lee, V.W., Satish, N., Dubey, P.: Sort vs. hash revisited: fast join implementation on modern multi-core CPUs. PVLDB 2(2), 1378\u20131389 (2009)","journal-title":"PVLDB"},{"key":"547_CR11","unstructured":"Kipf, A., Lang, H., Pandey, V., Persa, R.A., Boncz, P., Neumann, T., Kemper, A.: Approximate geospatial joins with precision guarantees. In: 34rd IEEE International Conference on Data Engineering, ICDE 2018, Paris, France, April 16\u201319, 2018 (2018)"},{"key":"547_CR12","doi-asserted-by":"publisher","unstructured":"Lang, H., M\u00fchlbauer, T., Funke, F., Boncz, P.A., Neumann, T., Kemper, A.: Data blocks: hybrid OLTP and OLAP on compressed storage using both vectorization and compilation. In: Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26\u2013July 01, 2016, pp. 311\u2013326 (2016). \nhttps:\/\/doi.org\/10.1145\/2882903.2882925","DOI":"10.1145\/2882903.2882925"},{"key":"547_CR13","doi-asserted-by":"publisher","unstructured":"Lang, H., M\u00fchlbauer, T., Funke, F., Boncz, P.A., Neumann, T., Kemper, A.: Data blocks: hybrid OLTP and OLAP on compressed storage using both vectorization and compilation. In: \u00d6zcan, F., Koutrika, G., Madden, S., (eds.) Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26\u2013July 01, 2016, pp. 311\u2013326. ACM, San Francisco (2016). \nhttps:\/\/doi.org\/10.1145\/2882903.2882925","DOI":"10.1145\/2882903.2882925"},{"key":"547_CR14","doi-asserted-by":"publisher","unstructured":"Leis, V., Boncz, P.A., Kemper, A., Neumann, T.: Morsel-driven parallelism: a NUMA-aware query evaluation framework for the many-core age. In: Dyreson, C.E., Li, F., \u00d6zsu, M.T. (eds.) International Conference on Management of Data, SIGMOD 2014, Snowbird, UT, USA, June 22\u201327, 2014, pp. 743\u2013754. ACM, New York (2014). \nhttps:\/\/doi.org\/10.1145\/2588555.2610507","DOI":"10.1145\/2588555.2610507"},{"key":"547_CR15","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.is.2017.01.002","volume":"66","author":"D Lemire","year":"2017","unstructured":"Lemire, D., Rupp, C.: Upscaledb: efficient integer-key compression in a key-value store using SIMD instructions. Inf. Syst. 66, 13\u201323 (2017). \nhttps:\/\/doi.org\/10.1016\/j.is.2017.01.002","journal-title":"Inf. Syst."},{"issue":"1","key":"547_CR16","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":"14","key":"547_CR17","first-page":"1702","volume":"6","author":"T M\u00fchlbauer","year":"2013","unstructured":"M\u00fchlbauer, T., R\u00f6diger, W., Seilbeck, R., Reiser, A., Kemper, A., Neumann, T.: Instant loading for main memory databases. PVLDB 6(14), 1702\u20131713 (2013)","journal-title":"PVLDB"},{"issue":"9","key":"547_CR18","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"},{"key":"547_CR19","doi-asserted-by":"publisher","unstructured":"Nowakiewicz, M., Boutin, E., Hanson, E., Walzer, R., Katipally, A.: BIPie: fast selection and aggregation on encoded data using operator specialization. In: Proceedings of the 2018 International Conference on Management of Data, SIGMOD\u201918, pp. 1447\u20131459. ACM, New York (2018). \nhttps:\/\/doi.org\/10.1145\/3183713.3190658","DOI":"10.1145\/3183713.3190658"},{"key":"547_CR20","doi-asserted-by":"publisher","unstructured":"Polychroniou, O., Raghavan, A., Ross, K.A.: Rethinking SIMD vectorization for in-memory databases. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31\u2013June 4, 2015, pp. 1493\u20131508 (2015). \nhttps:\/\/doi.org\/10.1145\/2723372.2747645","DOI":"10.1145\/2723372.2747645"},{"key":"547_CR21","doi-asserted-by":"publisher","unstructured":"Polychroniou, O., Raghavan, A., Ross, K.A.: Rethinking SIMD vectorization for in-memory databases. In: Proceedings of SIGMOD, pp. 1493\u20131508 (2015). \nhttps:\/\/doi.org\/10.1145\/2723372.2747645","DOI":"10.1145\/2723372.2747645"},{"key":"547_CR22","doi-asserted-by":"publisher","unstructured":"Polychroniou, O., Ross, K.A.: Vectorized bloom filters for advanced SIMD processors. In: 10th International Workshop on Data Management on New Hardware, DaMoN 2014, Snowbird, UT, USA, June 23, 2014, pp. 6:1\u20136:6 (2014). \nhttps:\/\/doi.org\/10.1145\/2619228.2619234","DOI":"10.1145\/2619228.2619234"},{"key":"547_CR23","doi-asserted-by":"publisher","unstructured":"Polychroniou, O., Ross, K.A.: Efficient lightweight compression alongside fast scans. In: Proceedings of the 11th International Workshop on Data Management on New Hardware, DaMoN 2015, Melbourne, VIC, Australia, May 31\u2013June 04, 2015, pp. 9:1\u20139:6 (2015). \nhttps:\/\/doi.org\/10.1145\/2771937.2771943","DOI":"10.1145\/2771937.2771943"},{"key":"547_CR24","doi-asserted-by":"publisher","unstructured":"Ren, B., Agrawal, G., Larus, J.R., Mytkowicz, T., Poutanen, T., Schulte, W.: SIMD parallelization of applications that traverse irregular data structures. In: Proceedings of the 2013 IEEE\/ACM International Symposium on Code Generation and Optimization, CGO 2013, Shenzhen, China, February 23\u201327, 2013, pp. 20:1\u201320:10 (2013). \nhttps:\/\/doi.org\/10.1109\/CGO.2013.6494989","DOI":"10.1109\/CGO.2013.6494989"},{"key":"547_CR25","doi-asserted-by":"publisher","unstructured":"Sitaridi, E.A., Polychroniou, O., Ross, K.A.: Simd-acceleratedregular expression matching. In: Proceedings of the 12th International Workshop on Data Management on New Hardware, DaMoN2016, San Francisco, CA, USA, June 27, 2016, pp. 8:1\u20138:7 (2016). \nhttps:\/\/doi.org\/10.1145\/2933349.2933357","DOI":"10.1145\/2933349.2933357"},{"key":"547_CR26","doi-asserted-by":"publisher","unstructured":"Teubner, J., M\u00fcller, R.: How soccer players would do stream joins. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece, June 12\u201316, 2011, pp. 625\u2013636 (2011). \nhttps:\/\/doi.org\/10.1145\/1989323.1989389","DOI":"10.1145\/1989323.1989389"},{"issue":"3","key":"547_CR27","doi-asserted-by":"publisher","first-page":"15: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), 15:1\u201315:28 (2015). \nhttps:\/\/doi.org\/10.1145\/2735629","journal-title":"ACM Trans. Inf. Syst."},{"key":"547_CR28","unstructured":"Zhou, J., Ross, K.A.: Implementing database operations using SIMD instructions. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, June 3\u20136, 2002, pp. 145\u2013156 (2002)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00547-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-019-00547-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00547-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,14]],"date-time":"2020-07-14T19:14:08Z","timestamp":1594754048000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-019-00547-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,16]]},"references-count":28,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["547"],"URL":"https:\/\/doi.org\/10.1007\/s00778-019-00547-y","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2019,7,16]]},"assertion":[{"value":"14 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 April 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 June 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}