{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:49:51Z","timestamp":1773481791947,"version":"3.50.1"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:00:00Z","timestamp":1594598400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:00:00Z","timestamp":1594598400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1422488"],"award-info":[{"award-number":["IIS-1422488"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s00778-020-00621-w","type":"journal-article","created":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T12:07:27Z","timestamp":1594642047000},"page":"1243-1261","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["VIP: A SIMD vectorized analytical query engine"],"prefix":"10.1007","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3164-0137","authenticated-orcid":false,"given":"Orestis","family":"Polychroniou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth A.","family":"Ross","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,13]]},"reference":[{"key":"621_CR1","doi-asserted-by":"crossref","unstructured":"Abadi, D., Myers, D., DeWitt, D., Madden, S.: Materialization strategies in a column-oriented DBMS. In: ICDE, pp. 466\u2013475 (2007)","DOI":"10.1109\/ICDE.2007.367892"},{"issue":"1","key":"621_CR2","first-page":"85","volume":"7","author":"C Balkesen","year":"2013","unstructured":"Balkesen, C., Alonso, G., Teubner, J., Ozsu, M.T.: Multicore, main-memory joins: sort vs. hash revisited. PVLDB 7(1), 85\u201396 (2013)","journal-title":"PVLDB"},{"key":"621_CR3","doi-asserted-by":"crossref","unstructured":"Balkesen, C., Teubner, J., Alonso, G., Ozsu, M.T.: Main-memory hash joins on multi-core CPUs: tuning to the underlying hardware. In: ICDE, pp. 362\u2013373 (2013)","DOI":"10.1109\/ICDE.2013.6544839"},{"key":"621_CR4","doi-asserted-by":"crossref","unstructured":"Blanas, S., Li, Y., Patel, J.: Design and evaluation of main memory hash join algorithms for multi-core CPUs. In: SIGMOD, pp. 37\u201348 (2011)","DOI":"10.1145\/1989323.1989328"},{"key":"621_CR5","unstructured":"Boncz, P., Manegold, S., Kersten, M.: Database architecture optimized for the new bottleneck: memory access. In: VLDB, pp. 54\u201365 (1999)"},{"key":"621_CR6","unstructured":"Boncz, P.A., Zukowski, M., Nes, N.: MonetDB\/X100: hyper-pipelining query execution. In: CIDR (2005)"},{"key":"621_CR7","doi-asserted-by":"crossref","unstructured":"Cheng, X., He, B., Du, X., Lau, C.T.: A study of main-memory hash joins on many-core processor: a case with intel knights landing architecture. In: CIKM, pp. 657\u2013666 (2017)","DOI":"10.1145\/3132847.3132916"},{"key":"621_CR8","doi-asserted-by":"crossref","unstructured":"Chhugani, J., Nguyen, A.D., Lee, V.W., Macy, W., Hagog, M., Chen, Y.-K., Baransi, A., Kumar, S., Dubey, P.: Efficient implementation of sorting on multi-core SIMD CPU architecture. In: VLDB, pp. 1313\u20131324 (2008)","DOI":"10.14778\/1454159.1454171"},{"key":"621_CR9","doi-asserted-by":"crossref","unstructured":"Costea, A., Ionescu, A., R\u0103ducanu, B., Switakowski, M., B\u00e2rca, C., Sompolski, J., Luszczak, A., Szafra\u0144ski, M., de Nijs, G., Boncz, P.: VectorH: taking SQL-on-Hadoop to the next level. In: SIGMOD, pp. 1105\u20131117 (2016)","DOI":"10.1145\/2882903.2903742"},{"key":"621_CR10","doi-asserted-by":"crossref","unstructured":"Dageville, B., Cruanes, T., Zukowski, M., Antonov, V., Avanes, A., Bock, J., Claybaugh, J., Engovatov, D., Hentschel, M., Huang, J., Lee, A.W., Motivala, A., Munir, A.Q., Pelley, S., Povinec, P., Rahn, G., Triantafyllis, S., Unterbrunner, P.: The snowflake elastic data warehouse. In: SIGMOD, pp. 215\u2013226 (2016)","DOI":"10.1145\/2882903.2903741"},{"issue":"3","key":"621_CR11","first-page":"226","volume":"13","author":"Z Fang","year":"2019","unstructured":"Fang, Z., Zheng, B., Weng, C.: Interleaved multi-vectorizing. PVLDB 13(3), 226\u2013238 (2019)","journal-title":"PVLDB"},{"issue":"2","key":"621_CR12","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","volume":"31","author":"P Flajolet","year":"1985","unstructured":"Flajolet, P., Martin, G.N.: Probabilistic counting algorithms for data base applications. J. Comput. Syst. Sci. 31(2), 182\u2013209 (1985)","journal-title":"J. Comput. Syst. Sci."},{"key":"621_CR13","unstructured":"Fowler, G., Noll, L.C., Vo, K.-P., Eastlake, D.: The FNV non-cryptographic hash algorithm. Technical report (2017). http:\/\/www.ietf.org\/internet-drafts\/draft-eastlake-fnv-13.txt"},{"issue":"1","key":"621_CR14","first-page":"120","volume":"6","author":"G Graefe","year":"1994","unstructured":"Graefe, G.: Volcano: an extensible and parallel query evaluation system. TKDE 6(1), 120\u2013135 (1994)","journal-title":"TKDE"},{"key":"621_CR15","doi-asserted-by":"crossref","unstructured":"Gupta, A., Agarwal, D., Tan, D., Kulesza, J., Pathak, R., Stefani, S., Srinivasan, V.: Amazon redshift and the case for simpler data warehouses. In: SIGMOD, pp. 1917\u20131923 (2015)","DOI":"10.1145\/2723372.2742795"},{"key":"621_CR16","doi-asserted-by":"crossref","unstructured":"Inoue, H., Moriyama, T., Komatsu, H., Nakatani, T.: AA-sort: a new parallel sorting algorithm for multi-core SIMD processors. In: PACT, pp. 189\u2013198 (2007)","DOI":"10.1109\/PACT.2007.4336211"},{"issue":"3","key":"621_CR17","first-page":"293","volume":"8","author":"H Inoue","year":"2014","unstructured":"Inoue, H., Ohara, M., Taura, K.: Faster set intersection with SIMD instructions by reducing branch mispredictions. PVLDB 8(3), 293\u2013304 (2014)","journal-title":"PVLDB"},{"issue":"11","key":"621_CR18","first-page":"1274","volume":"8","author":"H Inoue","year":"2015","unstructured":"Inoue, H., Taura, K.: SIMD- and cache-friendly algorithm for sorting an array of structures. PVLDB 8(11), 1274\u20131285 (2015)","journal-title":"PVLDB"},{"issue":"6","key":"621_CR19","first-page":"642","volume":"8","author":"S Jha","year":"2015","unstructured":"Jha, S., He, B., Lu, M., Cheng, X., Huynh, H.P.: Improving main memory hash joins on Intel Xeon Phi processors: an experimental approach. PVLDB 8(6), 642\u2013653 (2015)","journal-title":"PVLDB"},{"issue":"2","key":"621_CR20","first-page":"1378","volume":"2","author":"C Kim","year":"2009","unstructured":"Kim, C., Kaldewey, T., Lee, V.W., Sedlar, E., Nguyen, A.D., Satish, N., Chhugani, J., Di Blas, A., Dubey, P.: Sort vs. hash revisited: fast join implementation on modern multi-core CPUs. PVLDB 2(2), 1378\u20131389 (2009)","journal-title":"PVLDB"},{"key":"621_CR21","doi-asserted-by":"crossref","unstructured":"Krikellas, K., Viglas, S., Cintra, M.: Generating code for holistic query evaluation. In: ICDE, pp. 613\u2013624 (2010)","DOI":"10.1109\/ICDE.2010.5447892"},{"key":"621_CR22","doi-asserted-by":"crossref","unstructured":"Lang, H., Kipf, A., Passing, L., Boncz, P., Neumann, T., Kemper, A.: Make the most out of your SIMD investments: counter control flow divergence in compiled query pipelines. In: DaMoN (2018)","DOI":"10.1145\/3211922.3211928"},{"key":"621_CR23","doi-asserted-by":"crossref","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: SIGMOD, pp. 311\u2013326 (2016)","DOI":"10.1145\/2882903.2882925"},{"issue":"5","key":"621_CR24","first-page":"502","volume":"12","author":"H Lang","year":"2019","unstructured":"Lang, H., Neumann, T., Kemper, A., Boncz, P.: Performance-optimal filtering: Bloom overtakes cuckoo at high throughput. PVLDB 12(5), 502\u2013515 (2019)","journal-title":"PVLDB"},{"key":"621_CR25","doi-asserted-by":"crossref","unstructured":"Leis, V., Boncz, P., Kemper, A., Neumann, T.: Morsel-driven parallelism: a NUMA-aware query evaluation framework for the many-core age. In: SIGMOD, pp. 743\u2013754 (2014)","DOI":"10.1145\/2588555.2610507"},{"issue":"1","key":"621_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/spe.2203","volume":"45","author":"D Lemire","year":"2015","unstructured":"Lemire, D., et al.: Decoding billions of integers per second through vectorization. Softw. Pract. Exp. 45(1), 1\u201329 (2015)","journal-title":"Softw. Pract. Exp."},{"key":"621_CR27","doi-asserted-by":"crossref","unstructured":"Li, Y., Patel, J.M.: Bitweaving: fast scans for main memory data processing. In: SIGMOD, pp. 289\u2013300 (2013)","DOI":"10.1145\/2463676.2465322"},{"issue":"10","key":"621_CR28","first-page":"907","volume":"7","author":"Y Li","year":"2014","unstructured":"Li, Y., Patel, J.M.: Widetable: an accelerator for analytical data processing. PVLDB 7(10), 907\u2013918 (2014)","journal-title":"PVLDB"},{"issue":"3","key":"621_CR29","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s007780000031","volume":"9","author":"S Manegold","year":"2000","unstructured":"Manegold, S., Boncz, P., Kersten, M.: Optimizing database architecture for the new bottleneck: memory access. J. VLDB 9(3), 231\u2013246 (2000)","journal-title":"J. VLDB"},{"key":"621_CR30","unstructured":"Manegold, S., Boncz, P., Kersten, M.: What happens during a join? Dissecting CPU and memory optimization effects. In: VLDB, pp. 339\u2013350 (2000)"},{"issue":"4","key":"621_CR31","first-page":"709","volume":"14","author":"S Manegold","year":"2002","unstructured":"Manegold, S., Boncz, P., Kersten, M.: Optimizing main-memory join on modern hardware. TKDE 14(4), 709\u2013730 (2002)","journal-title":"TKDE"},{"key":"621_CR32","doi-asserted-by":"crossref","unstructured":"Menon, P., Mowry, T.C., Pavlo, A.: Relaxed operator fusion for in-memory databases: making compilation, vectorization, and prefetching work together at last. In: PVLDB (2017)","DOI":"10.14778\/3151113.3151114"},{"issue":"9","key":"621_CR33","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"},{"issue":"2","key":"621_CR34","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.jalgor.2003.12.002","volume":"51","author":"R Pagh","year":"2004","unstructured":"Pagh, R., Rodler, F.F.: Cuckoo hashing. J. Algorithms 51(2), 122\u2013144 (2004)","journal-title":"J. Algorithms"},{"issue":"14","key":"621_CR35","first-page":"1707","volume":"9","author":"H Pirk","year":"2016","unstructured":"Pirk, H., Moll, O., Zaharia, M., Madden, S.: Voodoo\u2014a vector algebra for portable database performance on modern hardware. PVLDB 9(14), 1707\u20131718 (2016)","journal-title":"PVLDB"},{"key":"621_CR36","doi-asserted-by":"crossref","unstructured":"Polychroniou, O., Raghavan, A., Ross, K.A.: Rethinking SIMD vectorization for in-memory databases. In: SIGMOD, pp. 1493\u20131508 (2015)","DOI":"10.1145\/2723372.2747645"},{"key":"621_CR37","doi-asserted-by":"crossref","unstructured":"Polychroniou, O., Ross, K.A.: High throughput heavy hitter aggregation for modern SIMD processors. In: DaMoN (2013)","DOI":"10.1145\/2485278.2485284"},{"key":"621_CR38","doi-asserted-by":"crossref","unstructured":"Polychroniou, O., Ross, K.A.: A comprehensive study of main-memory partitioning and its application to large-scale comparison- and radix-sort. In: SIGMOD, pp. 755\u2013766 (2014)","DOI":"10.1145\/2588555.2610522"},{"key":"621_CR39","doi-asserted-by":"crossref","unstructured":"Polychroniou, O., Ross, K.A.: Vectorized Bloom filters for advanced SIMD processors. In: DaMoN (2014)","DOI":"10.1145\/2619228.2619234"},{"key":"621_CR40","doi-asserted-by":"crossref","unstructured":"Polychroniou, O., Ross, K.A.: Efficient lightweight compression alongside fast scans. In: DaMoN (2015)","DOI":"10.1145\/2771937.2771943"},{"key":"621_CR41","doi-asserted-by":"crossref","unstructured":"Polychroniou, O., Ross, K.A.: Towards practical vectorized analytical query engines. In: DaMoN (2019)","DOI":"10.1145\/3329785.3329928"},{"issue":"11","key":"621_CR42","first-page":"1080","volume":"6","author":"V Raman","year":"2013","unstructured":"Raman, V., Attaluri, G., Barber, R., Chainani, N., Kalmuk, D., KulandaiSamy, V., Leenstra, J., Lightstone, S., Liu, S., Lohman, G.M., Malkemus, T., Mueller, R., Pandis, I., Schiefer, B., Sharpe, D., Sidle, R., Storm, A., Zhang, L.: DB2 with BLU acceleration: so much more than just a column store. PVLDB 6(11), 1080\u20131091 (2013)","journal-title":"PVLDB"},{"issue":"1","key":"621_CR43","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1145\/974750.974755","volume":"29","author":"KA Ross","year":"2004","unstructured":"Ross, K.A.: Selection conditions in main memory. TODS 29(1), 132\u2013161 (2004)","journal-title":"TODS"},{"key":"621_CR44","doi-asserted-by":"crossref","unstructured":"Ross, K.A.: Efficient hash probes on modern processors. In: ICDE, pp. 1297\u20131301 (2007)","DOI":"10.1109\/ICDE.2007.368997"},{"key":"621_CR45","doi-asserted-by":"crossref","unstructured":"Roy, P., Teubner, J., Alonso, G.: Efficient frequent item counting in multi-core hardware. In: KDD, pp. 1451\u20131459 (2012)","DOI":"10.1145\/2339530.2339757"},{"key":"621_CR46","doi-asserted-by":"crossref","unstructured":"Satish, N., Kim, C., Chhugani, J., Nguyen, A.D., Lee, V.W., Kim, D., Dubey, P.: Fast sort on CPUs and GPUs: a case for bandwidth oblivious SIMD sort. In: SIGMOD, pp. 351\u2013362 (2010)","DOI":"10.1145\/1807167.1807207"},{"key":"621_CR47","doi-asserted-by":"crossref","unstructured":"Schlegel, B., Karnagel, T., Kiefer, T., Lehner, W.: Scalable frequent itemset mining on many-core processors. In: DaMoN (2013)","DOI":"10.1145\/2485278.2485281"},{"key":"621_CR48","doi-asserted-by":"crossref","unstructured":"Schuh, S., Chen, X., Dittrich, J.: An experimental comparison of thirteen relational equi-joins in main memory. In: SIGMOD, pp. 1961\u20131976 (2016)","DOI":"10.1145\/2882903.2882917"},{"key":"621_CR49","doi-asserted-by":"crossref","unstructured":"Sirin, U., T\u00f6z\u00fcn, P., Porobic, D., Ailamaki, A.: Micro-architectural analysis of in-memory OLTP. In: SIGMOD, pp. 387\u2013402 (2016)","DOI":"10.1145\/2882903.2882916"},{"key":"621_CR50","doi-asserted-by":"crossref","unstructured":"Sitaridi, E., Polychroniou, O., Ross, K.A.: SIMD-accelerated regular expression matching. In: DaMoN (2016)","DOI":"10.1145\/2933349.2933357"},{"key":"621_CR51","unstructured":"Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O\u2019Neil, E., O\u2019Neil, P., Rasin, A., Tran, N., Zdonik, S.: C-store: a column-oriented DBMS. In: VLDB, pp. 553\u2013564 (2005)"},{"key":"621_CR52","unstructured":"Ungeth\u00fcm, A., Pietrzyk, J., Damme, P., Krause, A., Habich, D., Lehner, W., Focht, E.: Hardware-oblivious SIMD parallelism for in-memory column-stores. In: CIDR (2020)"},{"key":"621_CR53","doi-asserted-by":"crossref","unstructured":"Wassenberg, J., Sanders, P.: Engineering a multi core radix sort. In: EuroPar, pp. 160\u2013169 (2011)","DOI":"10.1007\/978-3-642-23397-5_16"},{"issue":"1","key":"621_CR54","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. PVLDB 2(1), 385\u2013394 (2009)","journal-title":"PVLDB"},{"key":"621_CR55","doi-asserted-by":"crossref","unstructured":"Zhou, J., Ross, K.A.: Implementing database operations using SIMD instructions. In: SIGMOD, pp. 145\u2013156 (2002)","DOI":"10.1145\/564691.564709"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00621-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-020-00621-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00621-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T00:56:27Z","timestamp":1626137787000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-020-00621-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,13]]},"references-count":55,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["621"],"URL":"https:\/\/doi.org\/10.1007\/s00778-020-00621-w","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,13]]},"assertion":[{"value":"27 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}