{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T19:10:10Z","timestamp":1755889810375,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T00:00:00Z","timestamp":1732060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,11,20]]},"DOI":"10.1145\/3698038.3698565","type":"proceedings-article","created":{"date-parts":[[2024,11,14]],"date-time":"2024-11-14T06:32:43Z","timestamp":1731565963000},"page":"933-942","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Memory Management in Complex Join Queries: A Re-evaluation Study"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-4854-0597","authenticated-orcid":false,"given":"Shiva","family":"Jahangiri","sequence":"first","affiliation":[{"name":"Santa Clara University, Santa Clara, USA and University of California, Irvine"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1561-4059","authenticated-orcid":false,"given":"Michael J.","family":"Carey","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5089-6875","authenticated-orcid":false,"given":"Johann-Christoph","family":"Freytag","sequence":"additional","affiliation":[{"name":"Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467801"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458169"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733096"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000036"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767921"},{"key":"e_1_3_2_1_6_1","volume-title":"Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins. In 18th International Conference on Very Large Data Bases","author":"Chen Ming-Syan","year":"1992","unstructured":"Ming-Syan Chen, Ming-Ling Lo, Philip S. Yu, and Honesty C. Young. 1992. Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins. In 18th International Conference on Very Large Data Bases, August 23-27, 1992, Vancouver, Canada, Proceedings, Li-Yan Yuan (Ed.). Morgan Kaufmann, 15--26. http:\/\/www.vldb.org\/conf\/1992\/P015.PDF"},{"key":"e_1_3_2_1_7_1","volume-title":"Davison and Goetz Graefe","author":"Diane","year":"1994","unstructured":"Diane L. Davison and Goetz Graefe. 1994. Memory-Contention Responsive Hash Joins. In VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile, Jorge B. Bocca, Matthias Jarke, and Carlo Zaniolo (Eds.). Morgan Kaufmann, 379--390. http:\/\/www.vldb.org\/conf\/1994\/P379.PDF"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223845"},{"key":"e_1_3_2_1_9_1","volume-title":"The Benchmark Handbook for Database and Transaction Systems","author":"DeWitt David J.","unstructured":"David J. DeWitt. 1991. The Wisconsin Benchmark: Past, Present, and Future. In The Benchmark Handbook for Database and Transaction Systems (1st Edition), Jim Gray (Ed.). Morgan Kaufmann, 119--165.","edition":"1"},{"key":"e_1_3_2_1_10_1","volume-title":"GAMMA - A High Performance Dataflow Database Machine. In VLDB'86 Twelfth International Conference on Very Large Data Bases","author":"DeWitt David J.","year":"1986","unstructured":"David J. DeWitt, Robert H. Gerber, Goetz Graefe, Michael L. Heytens, Krishna B. Kumar, and M. Muralikrishna. 1986. GAMMA - A High Performance Dataflow Database Machine. In VLDB'86 Twelfth International Conference on Very Large Data Bases, August 25-28, 1986, Kyoto, Japan, Proceedings, Wesley W. Chu, Georges Gardarin, Setsuo Ohsuga, and Yahiko Kambayashi (Eds.). Morgan Kaufmann, 228--237. http:\/\/www.vldb.org\/conf\/1986\/P228.PDF"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.50905"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3570956"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-017-0476-3"},{"key":"e_1_3_2_1_14_1","volume-title":"Ioannidis","author":"Garofalakis Minos N.","year":"2014","unstructured":"Minos N. Garofalakis and Yannis E. Ioannidis. 2014. Multi-Resource Parallel Query Scheduling and Optimization. CoRR abs\/1403.7729 (2014). arXiv:1403.7729 http:\/\/arxiv.org\/abs\/1403.7729"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/152610.152611"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199604)26:4427::AID-SPE20"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/645924.671160"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","unstructured":"Shiva Jahangiri. 2020. \"Wisconsin Benchmark Data Generator\". http:\/\/doi.org\/10.5281\/zenodo.4316003","DOI":"10.5281\/zenodo.4316003"},{"key":"e_1_3_2_1_19_1","volume-title":"Wisconsin Benchmark Data Generator: To JSON and Beyond. In SIGMOD '21: International Conference on Management of Data","author":"Jahangiri Shiva","year":"2021","unstructured":"Shiva Jahangiri. 2021. Wisconsin Benchmark Data Generator: To JSON and Beyond. In SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20-25, 2021, Guoliang Li, Zhanhuai Li, Stratos Idreos, and Divesh Srivastava (Eds.). ACM, 2887--2889."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/99926.99930"},{"key":"e_1_3_2_1_21_1","volume-title":"Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In 9th Biennial Conference on Innovative Data Systems Research, CIDR","author":"Kipf Andreas","year":"2019","unstructured":"Andreas Kipf, Thomas Kipf, Bernhard Radke, Viktor Leis, Peter A. Boncz, and Alfons Kemper. 2019. Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In 9th Biennial Conference on Innovative Data Systems Research, CIDR 2019, Asilomar, CA, USA, January 13-16, 2019, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2019\/papers\/p101-kipf-cidr19.pdf"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/371578.371598"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases","author":"Krompass Stefan","year":"2007","unstructured":"Stefan Krompass, Umeshwar Dayal, Harumi A. Kuno, and Alfons Kemper. 2007. Dynamic Workload Management for Very Large Data Warehouses: Juggling Feathers and Bowling Balls. In Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, September 23-27, 2007, Christoph Koch, Johannes Gehrke, Minos N. Garofalakis, Divesh Srivastava, Karl Aberer, Anand Deshpande, Daniela Florescu, Chee Yong Chan, Venkatesh Ganti, CarlChristian Kanne, Wolfgang Klas, and Erich J. Neuhold (Eds.). ACM, 1105--1115. http:\/\/www.vldb.org\/conf\/2007\/papers\/industrial\/p1105-krompass.pdf"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1838126.1838127"},{"key":"e_1_3_2_1_25_1","volume-title":"Memory Efficient Scheduling of Query Pipeline Execution. In 12th Conference on Innovative Data Systems Research, CIDR 2022","author":"Landgraf Lukas","year":"2022","unstructured":"Lukas Landgraf, Wolfgang Lehner, Florian Wolf, and Alexander Boehm. 2022. Memory Efficient Scheduling of Query Pipeline Execution. In 12th Conference on Innovative Data Systems Research, CIDR 2022, Chaminade, CA, USA, January 9-12, 2022. www.cidrdb.org. https:\/\/www.cidrdb.org\/cidr2022\/papers\/p82-landgraf.pdf"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276346"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1083592.1083688"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1041603.1041604"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-017-0475-4"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476259"},{"key":"e_1_3_2_1_32_1","unstructured":"Oracle. 2023. \"Join Groups in Oracle\". https:\/\/docs.oracle.com\/en\/database\/oracle\/oracle-database\/23\/inmem\/optimizing-queries-with-join-groups.html#GUID-3E5491C4-B345-4A8E-8B1B-8DC150C8A797"},{"key":"e_1_3_2_1_33_1","volume-title":"Memory-Adaptive External Sorting. In 19th International Conference on Very Large Data Bases","author":"Pang HweeHwa","year":"1993","unstructured":"HweeHwa Pang, Michael J. Carey, and Miron Livny. 1993. Memory-Adaptive External Sorting. In 19th International Conference on Very Large Data Bases, August 24-27, 1993, Dublin, Ireland, Proceedings, Rakesh Agrawal, Se\u00e1n Baker, and David A. Bell (Eds.). Morgan Kaufmann, 618--629. http:\/\/www.vldb.org\/conf\/1993\/P618.PDF"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170051"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/137097.137108"},{"key":"e_1_3_2_1_36_1","volume-title":"16th International Conference on Very Large Data Bases","author":"Donovan","year":"1990","unstructured":"Donovan A. Schneider and David J. DeWitt. 1990. Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines. In 16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings, Dennis McLeod, Ron Sacks-Davis, and Hans-J\u00f6rg Schek (Eds.). Morgan Kaufmann, 469--480. http:\/\/www.vldb.org\/conf\/1990\/P469.PDF"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Jahangiri Shiva. 2024. Memory Management in Complex Join Queries: A Re-evaluation Study. https:\/\/github.com\/shivajah\/Memory-Management-in-Complex-Join-Queries-A-Re-evaluation-Study.https:\/\/github.com\/shivajah\/Memory-Management-in-Complex-Join-Queries-A-Re-evaluation-Study GitHub repository.","DOI":"10.1145\/3698038.3698565"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/BIGDATA59044.2023.10386098"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223803"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588721"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934664"},{"key":"e_1_3_2_1_42_1","volume-title":"An Adaptive Hash Join Algorithm for Multiuser Environments. In 16th International Conference on Very Large Data Bases","author":"Zeller Hansj\u00f6rg","year":"1990","unstructured":"Hansj\u00f6rg Zeller and Jim Gray. 1990. An Adaptive Hash Join Algorithm for Multiuser Environments. In 16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings, Dennis McLeod, Ron Sacks-Davis, and Hans-J\u00f6rg Schek (Eds.). Morgan Kaufmann, 186--197. http:\/\/www.vldb.org\/conf\/1990\/P186.PDF"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2767044"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01228672"}],"event":{"name":"SoCC '24: ACM Symposium on Cloud Computing","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Redmond WA USA","acronym":"SoCC '24"},"container-title":["Proceedings of the ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698038.3698565","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3698038.3698565","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T18:59:17Z","timestamp":1755889157000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698038.3698565"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,20]]},"references-count":44,"alternative-id":["10.1145\/3698038.3698565","10.1145\/3698038"],"URL":"https:\/\/doi.org\/10.1145\/3698038.3698565","relation":{},"subject":[],"published":{"date-parts":[[2024,11,20]]},"assertion":[{"value":"2024-11-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}