{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T15:54:56Z","timestamp":1777564496866,"version":"3.51.4"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,8,30]],"date-time":"2017-08-30T00:00:00Z","timestamp":1504051200000},"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":["The VLDB Journal"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s00778-017-0475-4","type":"journal-article","created":{"date-parts":[[2017,8,30]],"date-time":"2017-08-30T08:58:36Z","timestamp":1504083516000},"page":"669-692","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Many-query join: efficient shared execution of relational joins on modern hardware"],"prefix":"10.1007","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3135-0172","authenticated-orcid":false,"given":"Darko","family":"Makreshanski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georgios","family":"Giannikis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gustavo","family":"Alonso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donald","family":"Kossmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,30]]},"reference":[{"key":"475_CR1","unstructured":"TPC-H Benchmark. http:\/\/www.tpc.org\/tpch\/spec\/tpch2.17.0.pdf"},{"issue":"10","key":"475_CR2","first-page":"1064","volume":"5","author":"M-C Albutiu","year":"2012","unstructured":"Albutiu, M.-C., Kemper, A., Neumann, T.: Massively parallel sort-merge joins in main memory multi-core database systems. PVLDB 5(10), 1064\u20131075 (2012)","journal-title":"PVLDB"},{"key":"475_CR3","first-page":"519","volume":"2010","author":"S Arumugam","year":"2010","unstructured":"Arumugam, S., Dobra, A., Jermaine, C.M., Pansare, N., Perez, L.: The DataPath system: a data-centric analytic processing engine for large data warehouses. Proc. SIGMOD 2010, 519\u2013530 (2010)","journal-title":"Proc. SIGMOD"},{"key":"475_CR4","first-page":"261","volume":"2000","author":"R Avnur","year":"2000","unstructured":"Avnur, R., Hellerstein, J.M.: Eddies: continuously adaptive query processing. Proc. SIGMOD 2000, 261\u2013272 (2000)","journal-title":"Proc. SIGMOD"},{"issue":"1","key":"475_CR5","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 versus hash revisited. PVLDB 7(1), 85\u201396 (2013)","journal-title":"PVLDB"},{"key":"475_CR6","first-page":"362","volume":"2013","author":"C Balkesen","year":"2013","unstructured":"Balkesen, C., Teubner, J., Alonso, G., \u00d6zsu, M.T.: Main-memory hash joins on multi-core CPUs: tuning to the underlying hardware. Proc. ICDE 2013, 362\u2013373 (2013)","journal-title":"Proc. ICDE"},{"issue":"7","key":"475_CR7","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1109\/TKDE.2014.2313874","volume":"27","author":"C Balkesen","year":"2015","unstructured":"Balkesen, C., Teubner, J., Alonso, G., \u00d6zsu, T.: Main-memory hash joins on modern processor architectures. IEEE Trans. Knowl. Data Eng. 27(7), 1754\u20131766 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"475_CR8","doi-asserted-by":"crossref","first-page":"353","DOI":"10.14778\/2735496.2735499","volume":"8","author":"R Barber","year":"2014","unstructured":"Barber, R., Lohman, G., Pandis, I., Raman, V., Sidle, R., Attaluri, G., Chainani, N., Lightstone, S., Sharpe, D.: Memory-efficient hash joins. Proc. VLDB 8(4), 353\u2013364 (2014)","journal-title":"Proc. VLDB"},{"key":"475_CR9","first-page":"37","volume":"2011","author":"S Blanas","year":"2011","unstructured":"Blanas, S., Li, Y., Patel, J.M.: Design and evaluation of main memory hash join algorithms for multi-core CPUs. Proc. SIGMOD 2011, 37\u201348 (2011)","journal-title":"Proc. SIGMOD"},{"key":"475_CR10","first-page":"225","volume":"2005","author":"PA Boncz","year":"2005","unstructured":"Boncz, P.A., Zukowski, M., Nes, N.: MonetDB\/X100: hyper-pipelining query execution. Proc. CIDR 2005, 225\u2013237 (2005)","journal-title":"Proc. CIDR"},{"issue":"1","key":"475_CR11","first-page":"277","volume":"2","author":"G Candea","year":"2009","unstructured":"Candea, G., Polyzotis, N., Vingralek, R.: A scalable, predictable join operator for highly concurrent data warehouses. PVLDB 2(1), 277\u2013288 (2009)","journal-title":"PVLDB"},{"key":"475_CR12","doi-asserted-by":"crossref","unstructured":"Chen, C., Roussopoulos, N.: The implementation and performance evaluation of the ADMS query optimizer: integrating query result caching and matching. In: Proc EDBT, pp. 323\u2013336 (1994)","DOI":"10.1007\/3-540-57818-8_61"},{"key":"475_CR13","doi-asserted-by":"crossref","unstructured":"Chen, S., Ailamaki, A., Gibbons, P.\u00a0B., Mowry, T.\u00a0C.: Improving hash join performance through prefetching. In: Proc. ICDE 2004, pp. 116\u2013 (2004)","DOI":"10.1109\/ICDE.2004.1319989"},{"issue":"3","key":"475_CR14","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/1272743.1272747","volume":"32","author":"S Chen","year":"2007","unstructured":"Chen, S., Ailamaki, A., Gibbons, P.B., Mowry, T.C.: Improving hash join performance through prefetching. ACM Trans. Database Syst. 32(3), 17 (2007)","journal-title":"ACM Trans. Database Syst."},{"key":"475_CR15","doi-asserted-by":"crossref","unstructured":"Ebenstein, R., Kamat, N., Nandi, A.: FluxQuery: an execution framework for highly interactive query workloads. In: Proc SIGMOD, pp. 1333\u20131345. ACM, New York, NY, USA (2016)","DOI":"10.1145\/2882903.2882945"},{"issue":"6","key":"475_CR16","first-page":"526","volume":"5","author":"G Giannikis","year":"2012","unstructured":"Giannikis, G., Alonso, G., Kossmann, D.: SharedDB: killing one thousand queries with one stone. PVLDB 5(6), 526\u2013537 (2012)","journal-title":"PVLDB"},{"issue":"6","key":"475_CR17","first-page":"429","volume":"7","author":"G Giannikis","year":"2014","unstructured":"Giannikis, G., Makreshanski, D., Alonso, G., Kossmann, D.: Shared workload optimization. PVLDB 7(6), 429\u2013440 (2014)","journal-title":"PVLDB"},{"issue":"1","key":"475_CR18","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/69.273032","volume":"6","author":"G Graefe","year":"1994","unstructured":"Graefe, G.: Volcano&#151 an extensible and parallel query evaluation system. IEEE Trans. Knowl. Data Eng. 6(1), 120\u2013135 (1994)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"475_CR19","unstructured":"Harizopoulos, S., Ailamaki, A.: StagedDB: designing database servers for modern hardware. In: In IEEE Data, pp. 11\u201316 (2005)"},{"key":"475_CR20","first-page":"383","volume":"2005","author":"S Harizopoulos","year":"2005","unstructured":"Harizopoulos, S., Shkapenyuk, V., Ailamaki, A.: QPipe: a simultaneously pipelined relational query engine. Proc. SIGMOD 2005, 383\u2013394 (2005)","journal-title":"Proc. SIGMOD"},{"key":"475_CR21","doi-asserted-by":"crossref","unstructured":"Ivanova, M.\u00a0G., Kersten, M.\u00a0L., Nes, N.\u00a0J., Gon\u00e7alves, R.\u00a0A.: An architecture for recycling intermediates in a column-store. In: Proc. SIGMOD, pp. 309\u2013320. ACM, New York, NY, USA (2009)","DOI":"10.1145\/1559845.1559879"},{"issue":"6","key":"475_CR22","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"},{"key":"475_CR23","first-page":"351","volume":"2007","author":"R Johnson","year":"2007","unstructured":"Johnson, R., Harizopoulos, S., Hardavellas, N., Sabirli, K., Pandis, I., Ailamaki, A., Mancheril, N.G., Falsafi, B.: To share or not to share? Proc. VLDB 2007, 351\u2013362 (2007)","journal-title":"Proc. VLDB"},{"issue":"2","key":"475_CR24","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 versus hash revisited: fast join implementation on modern multi-core CPUs. PVLDB 2(2), 1378\u20131389 (2009)","journal-title":"PVLDB"},{"key":"475_CR25","unstructured":"Krikellas, K., Inc, G., Viglas, S.\u00a0D., Cintra, M.: Modeling multithreaded query execution on chip multiprocessors. In ADMS (2010)"},{"key":"475_CR26","first-page":"1136","volume":"2007","author":"CA Lang","year":"2007","unstructured":"Lang, C.A., Bhattacharjee, B., Malkemus, T., Padmanabhan, S., Wong, K.: Increasing buffer-locality for multiple relational table scans through grouping and throttling. Proc. ICDE 2007, 1136\u20131145 (2007)","journal-title":"Proc. ICDE"},{"key":"475_CR27","doi-asserted-by":"crossref","unstructured":"Lang, C.\u00a0A., Bhattacharjee, B., Malkemus, T., Wong, K.: Increasing buffer-locality for multiple index based scans through intelligent placement and index scan speed control. In: Proc. VLDB, pp. 1298\u20131309 (2007)","DOI":"10.1109\/ICDE.2007.368972"},{"key":"475_CR28","doi-asserted-by":"crossref","unstructured":"Lang, H., M\u00fchlbauer, T., Funke, F., Boncz, P.\u00a0A., 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 \u201916, pp. 311\u2013326. ACM, New York, NY, USA (2016)","DOI":"10.1145\/2882903.2882925"},{"issue":"12","key":"475_CR29","doi-asserted-by":"crossref","first-page":"1740","DOI":"10.14778\/2824032.2824071","volume":"8","author":"P-A Larson","year":"2015","unstructured":"Larson, P.-A., Birka, A., Hanson, E.N., Huang, W., Nowakiewicz, M., Papadimos, V.: Real-time analytical processing with SQL server. Proc. VLDB 8(12), 1740\u20131751 (2015)","journal-title":"Proc. VLDB"},{"key":"475_CR30","doi-asserted-by":"crossref","unstructured":"Liu, F., Blanas, S.: Forecasting the cost of processing multi-join queries via hashing for main-memory databases. In Proc. SoCC, pp. 153\u2013166. ACM, New York, NY, USA (2015)","DOI":"10.1145\/2806777.2806944"},{"key":"475_CR31","doi-asserted-by":"crossref","unstructured":"Makreshanski, D., Giceva, J., Barthels, C., Alonso, G.: BatchDB: efficient isolated execution of hybrid OLTP+OLAP workloads for interactive applications. In: Proc. SIGMOD, pp. 37\u201350. ACM, New York, NY, USA (2017)","DOI":"10.1145\/3035918.3035959"},{"issue":"4","key":"475_CR32","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1109\/TKDE.2002.1019210","volume":"14","author":"S Manegold","year":"2002","unstructured":"Manegold, S., Boncz, P., Kersten, M.: Optimizing main-memory join on modern hardware. IEEE Trans. Knowl. Data Eng. 14(4), 709\u2013730 (2002)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"475_CR33","doi-asserted-by":"crossref","unstructured":"Manegold, S., Boncz, P., Kersten, M.\u00a0L.: Generic database cost models for hierarchical memory systems. In: Proc VLDB, pp. 191\u2013202. VLDB Endowment (2002)","DOI":"10.1016\/B978-155860869-6\/50025-1"},{"key":"475_CR34","doi-asserted-by":"crossref","unstructured":"Manegold, S., Pellenkoft, A., Kersten, M.\u00a0L.: A multi-query optimizer for Monet. In: Proc. BNCOD, pp. 36\u201350. Springer, London, UK (2000)","DOI":"10.1007\/3-540-45033-5_4"},{"key":"475_CR35","doi-asserted-by":"crossref","unstructured":"M\u00fcller, I., Sanders, P., Lacurie, A., Lehner, W., F\u00e4rber, F.: Cache-efficient aggregation: hashing is sorting. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Proc. SIGMOD 2015, pp. 1123\u20131136. ACM, New York, NY, USA (2015)","DOI":"10.1145\/2723372.2747644"},{"issue":"3","key":"475_CR36","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/211990.212001","volume":"24","author":"P O\u2019Neil","year":"1995","unstructured":"O\u2019Neil, P., Graefe, G.: Multi-table joins through bitmapped join indices. SIGMOD Rec. 24(3), 8\u201311 (1995)","journal-title":"SIGMOD Rec."},{"key":"475_CR37","unstructured":"O\u2019Neil, P., O\u2019Neal, B., Chen, X.: Star schema benchmark. http:\/\/www.cs.umb.edu\/~poneil\/StarSchemaB.PDF"},{"issue":"9","key":"475_CR38","first-page":"637","volume":"6","author":"I Psaroudakis","year":"2013","unstructured":"Psaroudakis, I., Athanassoulis, M., Ailamaki, A.: Sharing data and work across concurrent analytical queries. PVLDB 6(9), 637\u2013648 (2013)","journal-title":"PVLDB"},{"issue":"1","key":"475_CR39","first-page":"610","volume":"1","author":"L Qiao","year":"2008","unstructured":"Qiao, L., Raman, V., Reiss, F., Haas, P.J., Lohman, G.M.: Main-memory scan sharing for multi-core CPUs. PVLDB 1(1), 610\u2013621 (2008)","journal-title":"PVLDB"},{"issue":"11","key":"475_CR40","doi-asserted-by":"crossref","first-page":"1080","DOI":"10.14778\/2536222.2536233","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. Proc. VLDB 6(11), 1080\u20131091 (2013)","journal-title":"Proc. VLDB"},{"key":"475_CR41","doi-asserted-by":"crossref","unstructured":"Raman, V., Swart, G., Qiao, L., Reiss, F., Dialani, V., Kossmann, D., Narang, I., Sidle, R.: Constant-time query processing. In: Proc. ICDE 2008, pp. 60\u201369 (2008)","DOI":"10.1109\/ICDE.2008.4497414"},{"key":"475_CR42","doi-asserted-by":"crossref","unstructured":"Roy, P., Seshadri, S., Sudarshan, S., Bhobe, S.: Efficient and extensible algorithms for multi query optimization. In: Proc. SIGMOD, pp. 249\u2013260. ACM, New York, NY, USA (2000)","DOI":"10.1145\/342009.335419"},{"key":"475_CR43","doi-asserted-by":"crossref","unstructured":"R\u0103ducanu, B., Boncz, P., Zukowski, M.: Micro adaptivity in vectorwise. In: Proc. SIGMOD, pp. 1231\u20131242. ACM, New York, NY, USA (2013)","DOI":"10.1145\/2463676.2465292"},{"issue":"1","key":"475_CR44","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/42201.42203","volume":"13","author":"TK Sellis","year":"1988","unstructured":"Sellis, T.K.: Multiple-query optimization. ACM Trans. Database Syst. 13(1), 23\u201352 (1988)","journal-title":"ACM Trans. Database Syst."},{"key":"475_CR45","first-page":"510","volume":"1994","author":"A Shatdal","year":"1994","unstructured":"Shatdal, A., Kant, C., Naughton, J.F.: Cache conscious algorithms for relational query processing. Proc. VLDB 1994, 510\u2013521 (1994)","journal-title":"Proc. VLDB"},{"key":"475_CR46","doi-asserted-by":"crossref","unstructured":"Sodani, A.: Knights landing (knl): 2nd generation intel(r) xeon phi processor. In: 2015 IEEE Hot Chips 27 Symposium (HCS), pp. 1\u201324 (Aug 2015)","DOI":"10.1109\/HOTCHIPS.2015.7477467"},{"key":"475_CR47","doi-asserted-by":"crossref","unstructured":"Unterbrunner, P., Giannikis, G., Alonso, G., Fauser, D., Kossmann, D.: Predictable performance for unpredictable workloads. PVLDB 2(1), 706\u2013717 (2009)","DOI":"10.14778\/1687627.1687707"},{"issue":"2","key":"475_CR48","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1145\/22952.22955","volume":"12","author":"P Valduriez","year":"1987","unstructured":"Valduriez, P.: Join indices. ACM Trans. Database Syst. 12(2), 218\u2013246 (1987)","journal-title":"ACM Trans. Database Syst."},{"key":"475_CR49","first-page":"723","volume":"2007","author":"M Zukowski","year":"2007","unstructured":"Zukowski, M., H\u00e9man, S., Nes, N., Boncz, P.: Cooperative scans: dynamic bandwidth sharing in a DBMS. Proc. VLDB 2007, 723\u2013734 (2007)","journal-title":"Proc. VLDB"},{"key":"475_CR50","doi-asserted-by":"crossref","unstructured":"Zukowski, M., Nes, N., Boncz, P.: DSM versus NSM: CPU performance tradeoffs in block-oriented query processing. In: Proc. DaMoN 2008, pp. 47\u201354 (2008)","DOI":"10.1145\/1457150.1457160"},{"key":"475_CR51","first-page":"1349","volume":"2012","author":"M Zukowski","year":"2012","unstructured":"Zukowski, M., van de Wiel, M., Boncz, P.: Vectorwise: a vectorized analytical DBMS. Proc. ICDE 2012, 1349\u20131350 (2012)","journal-title":"Proc. ICDE"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-017-0475-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0475-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0475-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T07:40:28Z","timestamp":1750837228000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-017-0475-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,30]]},"references-count":51,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["475"],"URL":"https:\/\/doi.org\/10.1007\/s00778-017-0475-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,30]]}}}