Datenschutzerklärung|Data Privacy
Impressum

28.12.2020
Martin Pagel

The Paper "Parallelizing Intra-Window Join on Multicores: An Experimental Study" was Accepted for Presentation at SIGMOD 2021

"Parallelizing Intra-Window Join on Multicores: An Experimental Study". Shuhao Zhang, Yancan Mao, Jiong He, Philipp Grulich, Steffen Zeuch, Bingsheng He, Richard Ma and Volker Markl . To be Presented at ACM SIGMOD/PODS International Conference on Management of Data (SIGMOD/PODS 2021), June 20-25, 2021, Xi'an, Shaanxi, China.

Abstract:
The intra-window join (IaWJ), i.e., joining two input streams over a single window, is a core operation in modern stream processing applications. This paper presents the first comprehensive study on parallelizing the IaWJ on modern multicore architectures. In particular, we classify IaWJ algorithms into lazy and eager execution approaches. For each approach, there are further design aspects to consider, including different join methods and partitioning schemes, leading to a large design space. Our results show that none of the algorithms always performs the best, and the choice of the most performant algorithm depends on: (i) workload characteristics, (ii) application requirements, and (iii) hardware architectures. Based on the evaluation results, we propose a decision tree that can guide the selection of an appropriate algorithm.

The annual ACM SIGMOD/PODS Conference is a leading international forum for database researchers, practitioners, developers, and users to explore cutting-edge ideas and results, and to exchange techniques, tools, and experiences in all aspects of data management. To learn more about SIGMOD/PODS, please visit https://2021.sigmod.org/.

A preprint version of the paper is available here.