{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:50:59Z","timestamp":1773481859443,"version":"3.50.1"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,12,12]],"date-time":"2019-12-12T00:00:00Z","timestamp":1576108800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["SHF-1816577,III-1422977,III-1464381,CNS-1513120"],"award-info":[{"award-number":["SHF-1816577,III-1422977,III-1464381,CNS-1513120"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Google Research Faculty Award"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2019,12,31]]},"abstract":"<jats:p>The commoditization of high-performance networking has sparked research interest in the RDMA capability of this hardware. One-sided RDMA primitives, in particular, have generated substantial excitement due to the ability to directly access remote memory from within an application without involving the TCP\/IP stack or the remote CPU. This article considers how to leverage RDMA to improve the analytical performance of parallel database systems. To shuffle data efficiently using RDMA, one needs to consider a complex design space that includes (1) the number of open connections, (2) the contention for the shared network interface, (3) the RDMA transport function, and (4) how much memory should be reserved to exchange data between nodes during query processing. We contribute eight designs that capture salient tradeoffs in this design space as well as an adaptive algorithm to dynamically manage RDMA-registered memory. We comprehensively evaluate how transport-layer decisions impact the query performance of a database system for different generations of InfiniBand. We find that a shuffling operator that uses the RDMA Send\/Receive transport function over the Unreliable Datagram transport service can transmit data up to 4\u00d7 faster than an RDMA-capable MPI implementation in a 16-node cluster. The response time of TPC-H queries improves by as much as 2\u00d7.<\/jats:p>","DOI":"10.1145\/3360900","type":"journal-article","created":{"date-parts":[[2019,12,12]],"date-time":"2019-12-12T13:16:03Z","timestamp":1576156563000},"page":"1-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Design and Evaluation of an RDMA-aware Data Shuffling Operator for Parallel Database Systems"],"prefix":"10.1145","volume":"44","author":[{"given":"Feilong","family":"Liu","sequence":"first","affiliation":[{"name":"The Ohio State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingyan","family":"Yin","sequence":"additional","affiliation":[{"name":"The Ohio State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Spyros","family":"Blanas","sequence":"additional","affiliation":[{"name":"The Ohio State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,12,12]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Accelio. 2019. Accelio. Retrieved from http:\/\/www.accelio.org\/.  Accelio. 2019. Accelio. Retrieved from http:\/\/www.accelio.org\/."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 9th Biennial Conference on Innovative Data Systems Research (CIDR\u201919)","author":"Alonso Gustavo","year":"2019","unstructured":"Gustavo Alonso , Carsten Binnig , Ippokratis Pandis , Kenneth Salem , Jan Skrzypczak , Ryan Stutsman , Lasse Thostrup , Tianzheng Wang , Zeke Wang , and Tobias Ziegler . 2019 . DPI: The data processing interface for modern networks . In Proceedings of the 9th Biennial Conference on Innovative Data Systems Research (CIDR\u201919) . Gustavo Alonso, Carsten Binnig, Ippokratis Pandis, Kenneth Salem, Jan Skrzypczak, Ryan Stutsman, Lasse Thostrup, Tianzheng Wang, Zeke Wang, and Tobias Ziegler. 2019. DPI: The data processing interface for modern networks. In Proceedings of the 9th Biennial Conference on Innovative Data Systems Research (CIDR\u201919)."},{"key":"e_1_2_1_3_1","volume-title":"InfiniBand Architecture Specification","author":"InfiniBand Trade Association","unstructured":"InfiniBand Trade Association . 2015. InfiniBand Architecture Specification Volume 1 . retrieved rom https:\/\/cw.infinibandta.org\/document\/dl\/7859. InfiniBand Trade Association. 2015. InfiniBand Architecture Specification Volume 1. retrieved rom https:\/\/cw.infinibandta.org\/document\/dl\/7859."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3015146"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055545"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2750547"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 5th TPC Technology Conference on Performance Characterization and Benchmarking (TPCTC\u201913)","author":"Boncz Peter A.","year":"2013","unstructured":"Peter A. Boncz , Thomas Neumann , and Orri Erling . 2013 . TPC-H Analyzed: Hidden messages and lessons learned from an influential benchmark . In Proceedings of the 5th TPC Technology Conference on Performance Characterization and Benchmarking (TPCTC\u201913) . 61--76. https:\/\/doi.org\/10.1007\/978-3-319-04936-6_5 10.1007\/978-3-319-04936-6_5 Peter A. Boncz, Thomas Neumann, and Orri Erling. 2013. TPC-H Analyzed: Hidden messages and lessons learned from an influential benchmark. In Proceedings of the 5th TPC Technology Conference on Performance Characterization and Benchmarking (TPCTC\u201913). 61--76. https:\/\/doi.org\/10.1007\/978-3-319-04936-6_5"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236209"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901349"},{"key":"e_1_2_1_10_1","unstructured":"Intel Corporation. 2016. rsocket. Retrieved from https:\/\/github.com\/linux-rdma\/rdma-core\/blob\/master\/librdmacm\/rsocket.h.  Intel Corporation. 2016. rsocket. Retrieved from https:\/\/github.com\/linux-rdma\/rdma-core\/blob\/master\/librdmacm\/rsocket.h."},{"key":"e_1_2_1_11_1","volume-title":"Pingcheng Ruan, Kian-Lee Tan, Zhongle Xie, Hao Zhang, and Meihui Zhang.","author":"Dinh Anh","year":"2017","unstructured":"Anh Dinh , Ji Wang , Sheng Wang , Gang Chen , Wei-Ngan Chin , Qian Lin , Beng Chin Ooi , Pingcheng Ruan, Kian-Lee Tan, Zhongle Xie, Hao Zhang, and Meihui Zhang. 2017 . UStore: A Distributed storage with rich semantics. CoRR abs\/1702.02799 (2017). arxiv:1702.02799. Anh Dinh, Ji Wang, Sheng Wang, Gang Chen, Wei-Ngan Chin, Qian Lin, Beng Chin Ooi, Pingcheng Ruan, Kian-Lee Tan, Zhongle Xie, Hao Zhang, and Meihui Zhang. 2017. UStore: A Distributed storage with rich semantics. CoRR abs\/1702.02799 (2017). arxiv:1702.02799."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201914)","author":"Dragojevi\u0107 Aleksandar","year":"2014","unstructured":"Aleksandar Dragojevi\u0107 , Dushyanth Narayanan , Orion Hodson , and Miguel Castro . 2014 . FaRM: Fast remote memory . In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201914) . 401--414. Aleksandar Dragojevi\u0107, Dushyanth Narayanan, Orion Hodson, and Miguel Castro. 2014. FaRM: Fast remote memory. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201914). 401--414."},{"key":"e_1_2_1_13_1","first-page":"70","volume-title":"Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS\u201903)","author":"Foong A. P.","unstructured":"A. P. Foong , T. R. Huff , H. H. Hum , J. R. Patwardhan , and G. J. Regnier . 2003. TCP Performance re-visited . In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS\u201903) , pp. 70 -- 79 . 10. A. P. Foong, T. R. Huff, H. H. Hum, J. R. Patwardhan, and G. J. Regnier. 2003. TCP Performance re-visited. In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS\u201903), pp. 70--79. 10."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2009.32"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1565694.1565701"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2010.23"},{"key":"e_1_2_1_17_1","unstructured":"Johann George. 2012. qperf. Retrieved from https:\/\/www.openfabrics.org\/downloads\/qperf\/.  Johann George. 2012. qperf. Retrieved from https:\/\/www.openfabrics.org\/downloads\/qperf\/."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.273032"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the14th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201917)","author":"Gu Juncheng","unstructured":"Juncheng Gu , Youngmoon Lee , Yiwen Zhang , Mosharaf Chowdhury , and Kang G. Shin . 2017. Efficient memory disaggregation with infiniswap . In Proceedings of the14th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201917) . 649--667. Juncheng Gu, Youngmoon Lee, Yiwen Zhang, Mosharaf Chowdhury, and Kang G. Shin. 2017. Efficient memory disaggregation with infiniswap. In Proceedings of the14th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201917). 649--667."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the ACM\/IEEE Supercomputing Conference (SC\u201912)","author":"Islam N. S.","unstructured":"N. S. Islam , M. W. Rahman , J. Jose , R. Rajachandrasekar , H. Wang , H. Subramoni , C. Murthy , and D. K. Panda . 2012. High performance RDMA-based design of HDFS over InfiniBand . In Proceedings of the ACM\/IEEE Supercomputing Conference (SC\u201912) . Article 35, 35 pages. N. S. Islam, M. W. Rahman, J. Jose, R. Rajachandrasekar, H. Wang, H. Subramoni, C. Murthy, and D. K. Panda. 2012. High performance RDMA-based design of HDFS over InfiniBand. In Proceedings of the ACM\/IEEE Supercomputing Conference (SC\u201912). Article 35, 35 pages."},{"key":"e_1_2_1_21_1","first-page":"295","volume-title":"Proceedings of the ACM Special Interest Group on Data Communication Conference (SIGCOMM\u201914)","author":"Kalia Anuj","year":"1923","unstructured":"Anuj Kalia , Michael Kaminsky , and David G. Andersen . 2014. Using RDMA efficiently for key-value services . In Proceedings of the ACM Special Interest Group on Data Communication Conference (SIGCOMM\u201914) , pp. 295 -- 306 . https:\/\/doi.org\/10.1145\/26 1923 9.2626299 10.1145\/2619239.2626299 Anuj Kalia, Michael Kaminsky, and David G. Andersen. 2014. Using RDMA efficiently for key-value services. In Proceedings of the ACM Special Interest Group on Data Communication Conference (SIGCOMM\u201914), pp. 295--306. https:\/\/doi.org\/10.1145\/2619239.2626299"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC\u201916)","author":"Kalia Anuj","unstructured":"Anuj Kalia , Michael Kaminsky , and David G. Andersen . 2016. Design guidelines for high performance RDMA systems . In Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC\u201916) . USENIX Association, 437--450. Anuj Kalia, Michael Kaminsky, and David G. Andersen. 2016. Design guidelines for high performance RDMA systems. In Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC\u201916). USENIX Association, 437--450."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201916)","author":"Kalia Anuj","unstructured":"Anuj Kalia , Michael Kaminsky , and David G. Andersen . 2016. FaSST: Fast, scalable and simple distributed transactions with two-sided (RDMA) datagram RPCs . In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201916) . USENIX Association, 185--201. Anuj Kalia, Michael Kaminsky, and David G. Andersen. 2016. FaSST: Fast, scalable and simple distributed transactions with two-sided (RDMA) datagram RPCs. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201916). USENIX Association, 185--201."},{"key":"#cr-split#-e_1_2_1_24_1.1","doi-asserted-by":"crossref","unstructured":"Aniraj Kesavan Robert Ricci and Ryan Stutsman. 2016. To copy or not to copy: Making in-memory databases fast on modern NICs. In Proceedings of Data Management on New Hardware: The 7th International Workshop on Accelerating Data Analysis and Data Management Systems Using Modern Processor and Storage Architectures (ADMS'16) and Proceedings of the 4th International Workshop on In-Memory Data Management and Analytics (IMDM'16). 79--94. https:\/\/doi.org\/10.1007\/978-3-319-56111-0_5 10.1007\/978-3-319-56111-0_5","DOI":"10.1007\/978-3-319-56111-0_5"},{"key":"#cr-split#-e_1_2_1_24_1.2","doi-asserted-by":"crossref","unstructured":"Aniraj Kesavan Robert Ricci and Ryan Stutsman. 2016. To copy or not to copy: Making in-memory databases fast on modern NICs. In Proceedings of Data Management on New Hardware: The 7th International Workshop on Accelerating Data Analysis and Data Management Systems Using Modern Processor and Storage Architectures (ADMS'16) and Proceedings of the 4th International Workshop on In-Memory Data Management and Analytics (IMDM'16). 79--94. https:\/\/doi.org\/10.1007\/978-3-319-56111-0_5","DOI":"10.1007\/978-3-319-56111-0_5"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2007.92"},{"key":"e_1_2_1_26_1","volume-title":"Narasayya","author":"Li Feng","year":"2016","unstructured":"Feng Li , Sudipto Das , Manoj Syamala , and Vivek R . Narasayya . 2016 . Accelerating relational databases by leveraging remote memory and RDMA. In Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data (SIGMOD\u201916). ACM, 355--370. https:\/\/doi.org\/10.1145\/2882903.2882949 10.1145\/2882903.2882949 Feng Li, Sudipto Das, Manoj Syamala, and Vivek R. Narasayya. 2016. Accelerating relational databases by leveraging remote memory and RDMA. In Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data (SIGMOD\u201916). ACM, 355--370. https:\/\/doi.org\/10.1145\/2882903.2882949"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 6th Biennial Conference on Innovative Data Systems Research (CIDR\u201913)","author":"Li Yinan","unstructured":"Yinan Li , Ippokratis Pandis , Ren\u00e9 M\u00fcller , Vijayshankar Raman , and Guy M. Lohman . 2013. NUMA-aware algorithms: The case of data shuffling . In Proceedings of the 6th Biennial Conference on Innovative Data Systems Research (CIDR\u201913) . Yinan Li, Ippokratis Pandis, Ren\u00e9 M\u00fcller, Vijayshankar Raman, and Guy M. Lohman. 2013. NUMA-aware algorithms: The case of data shuffling. In Proceedings of the 6th Biennial Conference on Innovative Data Systems Research (CIDR\u201913)."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3291264.3291273"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064202"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 18th International Parallel and Distributed Processing Symposium. https:\/\/doi.org\/10","author":"Liu Jiuxing","year":"2004","unstructured":"Jiuxing Liu , Weihang Jiang , Pete Wyckoff , Dhabaleswar K. Panda , David Ashton , Darius Buntinas , William Gropp , and Brian R. Toonen . 2004. Design and implementation of MPICH2 over InfiniBand with RDMA support . In Proceedings of the 18th International Parallel and Distributed Processing Symposium. https:\/\/doi.org\/10 .1109\/IPDPS. 2004 .1302922 10.1109\/IPDPS.2004.1302922 Jiuxing Liu, Weihang Jiang, Pete Wyckoff, Dhabaleswar K. Panda, David Ashton, Darius Buntinas, William Gropp, and Brian R. Toonen. 2004. Design and implementation of MPICH2 over InfiniBand with RDMA support. In Proceedings of the 18th International Parallel and Distributed Processing Symposium. https:\/\/doi.org\/10.1109\/IPDPS.2004.1302922"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS\u201904)","author":"Liu Jiuxing","year":"2004","unstructured":"Jiuxing Liu , Amith R. Mamidala , and Dhabaleswar K. Panda . 2004. Fast and scalable MPI-level broadcast using InfiniBand hardware multicast support . In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS\u201904) . https:\/\/doi.org\/10.1109\/IPDPS. 2004 .1302912 10.1109\/IPDPS.2004.1302912 Jiuxing Liu, Amith R. Mamidala, and Dhabaleswar K. Panda. 2004. Fast and scalable MPI-level broadcast using InfiniBand hardware multicast support. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS\u201904). https:\/\/doi.org\/10.1109\/IPDPS.2004.1302912"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:IJPP.0000029272.69895.c1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2751519"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the International Conference on Parallel Processing (ICPP\u201913)","author":"Lu Xiaoyi","year":"2013","unstructured":"Xiaoyi Lu , Nusrat S. Islam , Md. Wasi-Ur-Rahman , Jithin Jose , Hari Subramoni , Hao Wang , and Dhabaleswar K. Panda . 2013. High-performance design of Hadoop RPC with RDMA over infiniband . In Proceedings of the International Conference on Parallel Processing (ICPP\u201913) . 641--650. https:\/\/doi.org\/10.1109\/ICPP. 2013 .78 10.1109\/ICPP.2013.78 Xiaoyi Lu, Nusrat S. Islam, Md. Wasi-Ur-Rahman, Jithin Jose, Hari Subramoni, Hao Wang, and Dhabaleswar K. Panda. 2013. High-performance design of Hadoop RPC with RDMA over infiniband. In Proceedings of the International Conference on Parallel Processing (ICPP\u201913). 641--650. https:\/\/doi.org\/10.1109\/ICPP.2013.78"},{"key":"e_1_2_1_35_1","first-page":"778","volume-title":"Proceedings of the IEEE International Conference on High Performance Computing and Communications and the IEEE International Conference on Embedded Software and Systems (HPCC-ICESS\u201912)","author":"MacArthur Patrick","year":"2012","unstructured":"Patrick MacArthur and Robert D. Russell . 2012. A performance study to guide RDMA programming decisions . In Proceedings of the IEEE International Conference on High Performance Computing and Communications and the IEEE International Conference on Embedded Software and Systems (HPCC-ICESS\u201912) , pp. 778 -- 785 . https:\/\/doi.org\/10.1109\/HPCC. 2012 .110 10.1109\/HPCC.2012.110 Patrick MacArthur and Robert D. Russell. 2012. A performance study to guide RDMA programming decisions. In Proceedings of the IEEE International Conference on High Performance Computing and Communications and the IEEE International Conference on Embedded Software and Systems (HPCC-ICESS\u201912), pp. 778--785. https:\/\/doi.org\/10.1109\/HPCC.2012.110"},{"key":"e_1_2_1_36_1","unstructured":"Mellanox. 2015. RDMA Aware Networks Programming User Manual. Retrieved from http:\/\/www.mellanox.com\/related-docs\/prod_software\/RDMA_Aware_Programming_user_manual.pdf.  Mellanox. 2015. RDMA Aware Networks Programming User Manual. Retrieved from http:\/\/www.mellanox.com\/related-docs\/prod_software\/RDMA_Aware_Programming_user_manual.pdf."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201913)","author":"Mitchell Christopher","year":"2013","unstructured":"Christopher Mitchell , Yifeng Geng , and Jinyang Li . 2013 . Using one-sided RDMA reads to build a fast, CPU-efficient key-value store . In Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201913) . 103--114. Christopher Mitchell, Yifeng Geng, and Jinyang Li. 2013. Using one-sided RDMA reads to build a fast, CPU-efficient key-value store. In Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201913). 103--114."},{"key":"e_1_2_1_38_1","unstructured":"MPI. 2018. MPI Forum. Retrieved from http:\/\/www.mpi-forum.org\/.  MPI. 2018. MPI Forum. Retrieved from http:\/\/www.mpi-forum.org\/."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485278.2485287"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002940"},{"key":"e_1_2_1_41_1","unstructured":"Ohio Supercomputer Center. 2015. Ruby Supercomputer. Retrieved from http:\/\/osc.edu\/ark:\/19495\/hpc93fc8.  Ohio Supercomputer Center. 2015. Ruby Supercomputer. Retrieved from http:\/\/osc.edu\/ark:\/19495\/hpc93fc8."},{"key":"e_1_2_1_42_1","volume-title":"Davie","author":"Peterson Larry L.","year":"2007","unstructured":"Larry L. Peterson and Bruce S . Davie . 2007 . Computer Networks : A Systems Approach ( 4th ed.). Larry L. Peterson and Bruce S. Davie. 2007. Computer Networks: A Systems Approach (4th ed.)."},{"key":"e_1_2_1_43_1","volume-title":"Ross","author":"Polychroniou Orestis","year":"2014","unstructured":"Orestis Polychroniou , Rajkumar Sen , and Kenneth A . Ross . 2014 . Track join: Distributed joins with minimal network traffic. In Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data (SIGMOD\u201914, 1483--1494). 12. https:\/\/doi.org\/10.1145\/2588555.2610521 10.1145\/2588555.2610521 Orestis Polychroniou, Rajkumar Sen, and Kenneth A. Ross. 2014. Track join: Distributed joins with minimal network traffic. In Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data (SIGMOD\u201914, 1483--1494). 12. https:\/\/doi.org\/10.1145\/2588555.2610521"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498324"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856319"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816684"},{"key":"e_1_2_1_47_1","first-page":"27","article-title":"Rethinking distributed query execution on high-speed networks","volume":"40","author":"Salama Abdallah","year":"2017","unstructured":"Abdallah Salama , Carsten Binnig , Tim Kraska , Ansgar Scherp , and Tobias Ziegler . 2017 . Rethinking distributed query execution on high-speed networks . IEEE Data Eng. Bull. 40 , 1 (2017), 27 -- 37 . Abdallah Salama, Carsten Binnig, Tim Kraska, Ansgar Scherp, and Tobias Ziegler. 2017. Rethinking distributed query execution on high-speed networks. IEEE Data Eng. Bull. 40, 1 (2017), 27--37.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data (SIGMOD\u201979)","author":"Selinger P. Griffiths","year":"2095","unstructured":"P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , and T. G. Price . 1979. Access path selection in a relational database management system . In Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data (SIGMOD\u201979) . 23--34. https:\/\/doi.org\/10.1145\/58 2095 .582099 10.1145\/582095.582099 P. Griffiths Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. 1979. Access path selection in a relational database management system. In Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data (SIGMOD\u201979). 23--34. https:\/\/doi.org\/10.1145\/582095.582099"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3127479.3128610"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD\u201995)","author":"Shatdal Ambuj","unstructured":"Ambuj Shatdal and Jeffrey F. Naughton . 1995. Adaptive parallel aggregation algorithms . In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD\u201995) . ACM, New York, NY, 104--114. https:\/\/doi.org\/10.1145\/223784.223801 10.1145\/223784.223801 Ambuj Shatdal and Jeffrey F. Naughton. 1995. Adaptive parallel aggregation algorithms. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD\u201995). ACM, New York, NY, 104--114. https:\/\/doi.org\/10.1145\/223784.223801"},{"key":"e_1_2_1_51_1","unstructured":"Feilong Liu Spyros Blanas. 2018. Pythia. Retrieved from https:\/\/code.osu.edu\/pythia\/core.  Feilong Liu Spyros Blanas. 2018. Pythia. Retrieved from https:\/\/code.osu.edu\/pythia\/core."},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the 2013 IEEE International Conference on Data Engineering (ICDE\u201913)","author":"Teubner Jens","year":"2013","unstructured":"Jens Teubner , Gustavo Alonso , Cagri Balkesen , and M. Tamer Ozsu . 2013. Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware . In Proceedings of the 2013 IEEE International Conference on Data Engineering (ICDE\u201913) . IEEE Computer Society, 362--373. https:\/\/doi.org\/10.1109\/ICDE. 2013 .6544839 10.1109\/ICDE.2013.6544839 Jens Teubner, Gustavo Alonso, Cagri Balkesen, and M. Tamer Ozsu. 2013. Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware. In Proceedings of the 2013 IEEE International Conference on Data Engineering (ICDE\u201913). IEEE Computer Society, 362--373. https:\/\/doi.org\/10.1109\/ICDE.2013.6544839"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2014.6818325"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the 35th IEEE International Conference on Distributed Computing Systems (ICDCS\u201915)","author":"Trivedi Animesh","year":"2015","unstructured":"Animesh Trivedi , Patrick Stuedi , Bernard Metzler , Clemens Lutz , Martin Schmatz , and Thomas R. Gross . 2015. RStore: A Direct-access DRAM-based data store . In Proceedings of the 35th IEEE International Conference on Distributed Computing Systems (ICDCS\u201915) . 674--685. https:\/\/doi.org\/10.1109\/ICDCS. 2015 .74 10.1109\/ICDCS.2015.74 Animesh Trivedi, Patrick Stuedi, Bernard Metzler, Clemens Lutz, Martin Schmatz, and Thomas R. Gross. 2015. RStore: A Direct-access DRAM-based data store. In Proceedings of the 35th IEEE International Conference on Distributed Computing Systems (ICDCS\u201915). 674--685. https:\/\/doi.org\/10.1109\/ICDCS.2015.74"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132762"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3164135.3164137"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815419"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806849"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196890"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055335"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3360900","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3360900","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3360900","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:36Z","timestamp":1750203876000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3360900"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,12]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1145\/3360900"],"URL":"https:\/\/doi.org\/10.1145\/3360900","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,12]]},"assertion":[{"value":"2018-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-12-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}