{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T08:56:25Z","timestamp":1773392185663,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"German Ministry for Education and Research as BIFOLD","award":["01IS18025A and 01IS18037A"],"award-info":[{"award-number":["01IS18025A and 01IS18037A"]}]},{"DOI":"10.13039\/501100007040","name":"Singapore University of Technology and Design","doi-asserted-by":"publisher","award":["SRT3IS21164"],"award-info":[{"award-number":["SRT3IS21164"]}],"id":[{"id":"10.13039\/501100007040","id-type":"DOI","asserted-by":"publisher"}]},{"name":"DFG Priority Program","award":["MA4662-5"],"award-info":[{"award-number":["MA4662-5"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3452793","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:30Z","timestamp":1624036950000},"page":"2089-2101","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Parallelizing Intra-Window Join on Multicores"],"prefix":"10.1145","author":[{"given":"Shuhao","family":"Zhang","sequence":"first","affiliation":[{"name":"Singapore University of Technology and Design, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yancan","family":"Mao","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiong","family":"He","sequence":"additional","affiliation":[{"name":"Bytedance, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philipp M.","family":"Grulich","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steffen","family":"Zeuch","sequence":"additional","affiliation":[{"name":"German Research Centre for Artificial Intelligence, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bingsheng","family":"He","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard T. B.","family":"Ma","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Volker","family":"Markl","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin & German Research Centre for Artificial Intelligence, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336678"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigMM.2019.000-4"},{"key":"e_1_3_2_2_3_1","first-page":"1","article-title":"Multi-core, Main-memory Joins: Sort vs","volume":"7","author":"Balkesen Cagri","year":"2013","unstructured":"Cagri Balkesen , Gustavo Alonso , Jens Teubner , and M. Tamer \u00d6zsu . 2013 . Multi-core, Main-memory Joins: Sort vs . Hash Revisited. Proc. VLDB Endow. , Vol. 7 , 1 (Sept. 2013), 85--96. Cagri Balkesen, Gustavo Alonso, Jens Teubner, and M. Tamer \u00d6zsu. 2013. Multi-core, Main-memory Joins: Sort vs. Hash Revisited. Proc. VLDB Endow. , Vol. 7, 1 (Sept. 2013), 85--96.","journal-title":"Hash Revisited. Proc. VLDB Endow."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"C. Balkesen J. Teubner G. Alonso and M. T. \u00d6zsu. 2013. Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware. In ICDE . 362--373.  C. Balkesen J. Teubner G. Alonso and M. T. \u00d6zsu. 2013. Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware. In ICDE . 362--373.","DOI":"10.1109\/ICDE.2013.6544839"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735499"},{"key":"e_1_3_2_2_6_1","volume-title":"Patel","author":"Blanas Spyros","year":"2011","unstructured":"Spyros Blanas , Yinan Li , and Jignesh M . Patel . 2011 . Design and Evaluation of Main Memory Hash Join Algorithms for Multi-Core CPUs. In Proc. SIGMOD . 37--48. Spyros Blanas, Yinan Li, and Jignesh M. Patel. 2011. Design and Evaluation of Main Memory Hash Join Algorithms for Multi-Core CPUs. In Proc. SIGMOD . 37--48."},{"key":"e_1_3_2_2_7_1","volume-title":"Apache flink: Stream and batch processing in a single engine","author":"Carbone Paris","year":"2015","unstructured":"Paris Carbone , Asterios Katsifodimos , Stephan Ewen , Volker Markl , Seif Haridi , and Kostas Tzoumas . 2015. Apache flink: Stream and batch processing in a single engine . IEEE Data Eng. Bull . , Vol. 36 , 4 ( 2015 ). Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache flink: Stream and batch processing in a single engine. IEEE Data Eng. Bull. , Vol. 36, 4 (2015)."},{"key":"e_1_3_2_2_8_1","unstructured":"Xinyu Chen Yao Chen Ronak Bajaj Jiong He Bingsheng He Weng-Fai Wong and Deming Chen. 2020. Is FPGA Useful for Hash Joins?. In CIDR .  Xinyu Chen Yao Chen Ronak Bajaj Jiong He Bingsheng He Weng-Fai Wong and Deming Chen. 2020. Is FPGA Useful for Hash Joins?. In CIDR ."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454171"},{"key":"e_1_3_2_2_10_1","volume-title":"Boyang Jerry Peng, et almbox","author":"Chintapalli Sanket","year":"2016","unstructured":"Sanket Chintapalli , Derek Dagit , Bobby Evans , Reza Farivar , Thomas Graves , Mark Holderbaugh , Zhuo Liu , Kyle Nusbaum , Kishorkumar Patil , Boyang Jerry Peng, et almbox . 2016 . Benchmarking streaming computation engines: Storm, flink and spark streaming. In IPDPSW. IEEE , 1789--1792. Sanket Chintapalli, Derek Dagit, Bobby Evans, Reza Farivar, Thomas Graves, Mark Holderbaugh, Zhuo Liu, Kyle Nusbaum, Kishorkumar Patil, Boyang Jerry Peng, et almbox. 2016. Benchmarking streaming computation engines: Storm, flink and spark streaming. In IPDPSW. IEEE, 1789--1792."},{"key":"e_1_3_2_2_11_1","volume-title":"Proc. VLDB . 299--310","author":"Dittrich Jens-Peter","year":"2002","unstructured":"Jens-Peter Dittrich , Bernhard Seeger , David Scot Taylor , and Peter Widmayer . 2002 . Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm . In Proc. VLDB . 299--310 . Jens-Peter Dittrich, Bernhard Seeger, David Scot Taylor, and Peter Widmayer. 2002. Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm. In Proc. VLDB . 299--310."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732279.2732281"},{"key":"e_1_3_2_2_13_1","volume-title":"The DEBS 2016 grand challenge. In Proc. DEBS. ACM, 289--292","author":"Gulisano Vincenzo","year":"2016","unstructured":"Vincenzo Gulisano , Zbigniew Jerzak , Spyros Voulgaris , and Holger Ziekow . 2016 . The DEBS 2016 grand challenge. In Proc. DEBS. ACM, 289--292 . Vincenzo Gulisano, Zbigniew Jerzak, Spyros Voulgaris, and Holger Ziekow. 2016. The DEBS 2016 grand challenge. In Proc. DEBS. ACM, 289--292."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304208"},{"key":"e_1_3_2_2_15_1","unstructured":"Robert J Halstead Ildar Absalyamov Walid A Najjar and Vassilis J Tsotras. 2015. FPGA-based Multithreading for In-Memory Hash Joins. In CIDR .  Robert J Halstead Ildar Absalyamov Walid A Najjar and Vassilis J Tsotras. 2015. FPGA-based Multithreading for In-Memory Hash Joins. In CIDR ."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735497"},{"key":"e_1_3_2_2_17_1","unstructured":"Intel. 1997. Read Time-Stamp Counter https:\/\/c9x.me\/x86\/html\/file_module_x86_id_278.html. Last Accessed: 2020-06--29.  Intel. 1997. Read Time-Stamp Counter https:\/\/c9x.me\/x86\/html\/file_module_x86_id_278.html. Last Accessed: 2020-06--29."},{"key":"e_1_3_2_2_18_1","unstructured":"Intel. 2016. Intel 64 and IA-32 Architectures optimization Reference Manual https:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/manuals\/64-ia-32-architectures-optimization-manual.pdf.  Intel. 2016. Intel 64 and IA-32 Architectures optimization Reference Manual https:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/manuals\/64-ia-32-architectures-optimization-manual.pdf."},{"key":"e_1_3_2_2_19_1","volume-title":"Intel Performance Counter Monitor","year":"2017","unstructured":"Intel. 2017. Intel Performance Counter Monitor , 2017 , https:\/\/software.intel.com\/en-us\/articles\/intel-performance-counter-monitor. Last Accessed : 2020-06--29. Intel. 2017. Intel Performance Counter Monitor, 2017, https:\/\/software.intel.com\/en-us\/articles\/intel-performance-counter-monitor. Last Accessed: 2020-06--29."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229869"},{"key":"e_1_3_2_2_21_1","volume-title":"Benchmarking distributed stream data processing systems","author":"Karimov Jeyhun","unstructured":"Jeyhun Karimov , Tilmann Rabl , Asterios Katsifodimos , Roman Samarev , Henri Heiskanen , and Volker Markl . 2018. Benchmarking distributed stream data processing systems . In ICDE. IEEE , 1507--1518. Jeyhun Karimov, Tilmann Rabl, Asterios Katsifodimos, Roman Samarev, Henri Heiskanen, and Volker Markl. 2018. Benchmarking distributed stream data processing systems. In ICDE. IEEE, 1507--1518."},{"key":"e_1_3_2_2_22_1","unstructured":"Parag Kesar and Ben Liu. 2019. Real-time-experiment-analytics-at-pinterest-using-apache-flink https:\/\/medium.com\/pinterest-engineering\/real-time-experiment-analytics-at-pinterest-using-apache-flink-841c8df98dc2.  Parag Kesar and Ben Liu. 2019. Real-time-experiment-analytics-at-pinterest-using-apache-flink https:\/\/medium.com\/pinterest-engineering\/real-time-experiment-analytics-at-pinterest-using-apache-flink-841c8df98dc2."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271680"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687564"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882906"},{"key":"e_1_3_2_2_26_1","volume-title":"Proc. VLDB. 841--852","author":"Lawrence Ramon","year":"2005","unstructured":"Ramon Lawrence . 2005 . Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results . In Proc. VLDB. 841--852 . Ramon Lawrence. 2005. Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results. In Proc. VLDB. 841--852."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2746485"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389705"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-016-0413-x"},{"key":"e_1_3_2_2_30_1","volume-title":"Aref","author":"Mokbel Mohamed F.","year":"2004","unstructured":"Mohamed F. Mokbel , Ming Lu , and Walid G . Aref . 2004 . Hash-Merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results. In ICDE . 251--. Mohamed F. Mokbel, Ming Lu, and Walid G. Aref. 2004. Hash-Merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results. In ICDE . 251--."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0232-z"},{"key":"e_1_3_2_2_32_1","unstructured":"Mohammadreza Najafi Mohammad Sadoghi and Hans-Arno Jacobsen. 2016. SplitJoin: A Scalable Low-latency Stream Join Architecture with Adjustable Ordering Precision. In ATC. 493--505.  Mohammadreza Najafi Mohammad Sadoghi and Hans-Arno Jacobsen. 2016. SplitJoin: A Scalable Low-latency Stream Join Architecture with Adjustable Ordering Precision. In ATC. 493--505."},{"key":"e_1_3_2_2_33_1","unstructured":"Pinterest. 2020. Pinterest https:\/\/www.pinterest.com\/. Last Accessed: 2020--11--23.  Pinterest. 2020. Pinterest https:\/\/www.pinterest.com\/. Last Accessed: 2020--11--23."},{"key":"e_1_3_2_2_34_1","volume-title":"Joins on high-bandwidth memory: a new level in the memory hierarchy. The VLDB Journal","author":"Pohl Constantin","year":"2019","unstructured":"Constantin Pohl , Kai-Uwe Sattler , and Goetz Graefe . 2019. Joins on high-bandwidth memory: a new level in the memory hierarchy. The VLDB Journal ( 2019 ), 1--21. Constantin Pohl, Kai-Uwe Sattler, and Goetz Graefe. 2019. Joins on high-bandwidth memory: a new level in the memory hierarchy. The VLDB Journal (2019), 1--21."},{"key":"e_1_3_2_2_35_1","unstructured":"Linux Project. 2020. Performance analysis tools for Linux https:\/\/man7.org\/linux\/man-pages\/man1\/perf.1.html. Last Accessed: 2020--11--24.  Linux Project. 2020. Performance analysis tools for Linux https:\/\/man7.org\/linux\/man-pages\/man1\/perf.1.html. Last Accessed: 2020--11--24."},{"key":"e_1_3_2_2_36_1","unstructured":"Yuan Qiu Serafeim Papadias and Ke Yi. 2019. Streaming HyperCube: A Massively Parallel Stream Join Algorithm. In EDBT . 642--645.  Yuan Qiu Serafeim Papadias and Ke Yi. 2019. Streaming HyperCube: A Massively Parallel Stream Join Algorithm. In EDBT . 642--645."},{"key":"e_1_3_2_2_37_1","unstructured":"Rovio. 2019. Creator of the Angry Birds game http:\/\/www.rovio.com\/. Last Accessed: 2020-06--29.  Rovio. 2019. Creator of the Angry Birds game http:\/\/www.rovio.com\/. Last Accessed: 2020-06--29."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732944"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882917"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380576"},{"key":"e_1_3_2_2_41_1","unstructured":"shuhao Zhang. 2020. Our Benchmark Suite https:\/\/github.com\/ShuhaoZhangTony\/AllianceDB. Last Accessed: 2020--11--10.  shuhao Zhang. 2020. Our Benchmark Suite https:\/\/github.com\/ShuhaoZhangTony\/AllianceDB. Last Accessed: 2020--11--10."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"crossref","unstructured":"P. Sioulas P. Chrysogelos M. Karpathiotakis R. Appuswamy and A. Ailamaki. 2019. Hardware-Conscious Hash-Joins on GPUs. In ICDE. 698--709.  P. Sioulas P. Chrysogelos M. Karpathiotakis R. Appuswamy and A. Ailamaki. 2019. Hardware-Conscious Hash-Joins on GPUs. In ICDE. 698--709.","DOI":"10.1109\/ICDE.2019.00068"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066200"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989389"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389753"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595641"},{"key":"e_1_3_2_2_47_1","volume-title":"Sebastian Bre\u00df, Asterios Katsifodimos, Tilmann Rabl, and Volker Markl.","author":"Traub Jonas","year":"2019","unstructured":"Jonas Traub , Philipp M. Grulich , Alejandro Rodriguez Cuellar , Sebastian Bre\u00df, Asterios Katsifodimos, Tilmann Rabl, and Volker Markl. 2019 . Efficient Window Aggregation with General Stream Slicing. In EDBT. 97--108. Jonas Traub, Philipp M. Grulich, Alejandro Rodriguez Cuellar, Sebastian Bre\u00df, Asterios Katsifodimos, Tilmann Rabl, and Volker Markl. 2019. Efficient Window Aggregation with General Stream Slicing. In EDBT. 97--108."},{"key":"e_1_3_2_2_48_1","volume-title":"Xjoin: A reactively-scheduled pipelined join operator\u1ef3 . Bulletin of the Technical Committee on","author":"Urhan Tolga","year":"2000","unstructured":"Tolga Urhan and Michael J Franklin . 2000 . Xjoin: A reactively-scheduled pipelined join operator\u1ef3 . Bulletin of the Technical Committee on (2000), 27. Tolga Urhan and Michael J Franklin. 2000. Xjoin: A reactively-scheduled pipelined join operator\u1ef3 . Bulletin of the Technical Committee on (2000), 27."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132750"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDIS.1991.183069"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"crossref","unstructured":"A. Yasin. 2014. A Top-Down method for performance analysis and counters architecture. In ISPASS . 35--44.  A. Yasin. 2014. A Top-Down method for performance analysis and counters architecture. In ISPASS . 35--44.","DOI":"10.1109\/ISPASS.2014.6844459"},{"key":"e_1_3_2_2_52_1","volume-title":"Haralampos Gavriilidis, Dimitrios Giouroukis, Philipp M. Grulich, Sebastian Bre\u00df, Jonas Traub, and Volker Markl.","author":"Zeuch Steffen","year":"2020","unstructured":"Steffen Zeuch , Ankit Chaudhary , Bonaventura Del Monte , Haralampos Gavriilidis, Dimitrios Giouroukis, Philipp M. Grulich, Sebastian Bre\u00df, Jonas Traub, and Volker Markl. 2020 . The NebulaStream Platform for Data and Application Management in the Internet of Things. In CIDR . Steffen Zeuch, Ankit Chaudhary, Bonaventura Del Monte, Haralampos Gavriilidis, Dimitrios Giouroukis, Philipp M. Grulich, Sebastian Bre\u00df, Jonas Traub, and Volker Markl. 2020. The NebulaStream Platform for Data and Application Management in the Internet of Things. In CIDR ."},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303758"},{"key":"e_1_3_2_2_54_1","volume-title":"Amelie Chi Zhou, and Thomas Heinze","author":"Zhang Shuhao","year":"2017","unstructured":"Shuhao Zhang , Bingsheng He , Daniel Dahlmeier , Amelie Chi Zhou, and Thomas Heinze . 2017 . Revisiting the Design of Data Stream Processing Systems on Multi-Core Processors. In ICDE . 659--670. Shuhao Zhang, Bingsheng He, Daniel Dahlmeier, Amelie Chi Zhou, and Thomas Heinze. 2017. Revisiting the Design of Data Stream Processing Systems on Multi-Core Processors. In ICDE . 659--670."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300067"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3385658.3385662"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452793","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3452793","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:05Z","timestamp":1750195685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452793"}},"subtitle":["An Experimental Study"],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":56,"alternative-id":["10.1145\/3448016.3452793","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3452793","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}