Datenbanken und Informationssysteme

News

Alle News

''Parallelizing Intra-Window Join on Multicores: An Experimental Study" wurde von der ACM mit dem "Results Reproduced"-Abzeichen ausgezeichnet

Wir gratulieren den Autoren der Arbeit "Parallelizing Intra-Window Join on Multicores: An Experimental Study" Shuhao Zhang, Yancan Mao, Jiong He, Philipp M. Grulich, Steffen Zeuch, Bingsheng He, Richard T. B. Ma und Volker Markl zum Erhalt der "Results Reproduced"-Plakette von ACM SIGMOD 2021.

Zusammenfassung

Der Intra-Window-Join (IaWJ), d.h. das Zusammenführen zweier Eingabeströme über ein einziges Fenster ist ein zentraler Vorgang in modernen Stromverarbeitungsanwendungen.In diesem Papier wird die erste umfassende Studie zur Parallelisierung der IaWJ auf modernen Multicore-Architekturen.Insbesondere klassifizieren wir IaWJ-Algorithmen in "lazy" und "eager" Ausführungsansätze.Für jeden Ansatz gibt es weitere Designaspekte zu berücksichtigen, einschließlich verschiedener Join-Methoden und Partitionierungsschemata, was zu einem großen Designraum führt.Unsere Ergebnisse zeigen, dass keiner der Algorithmen immer die beste Leistung erbringt, und die Wahl des leistungsfähigsten Algorithmus von folgenden Faktoren abhängt: (i) Arbeitslastcharakteristiken, (ii) Anwendungsanforderungen und (iii) Hardware-Architekturen. Auf der Grundlage der Evaluierungsergebnisse schlagen wir einen Entscheidungsbaum vor, der bei der Auswahl eines geeigneten Algorithmus helfen kann.

https://dl.acm.org/doi/10.1145/3448016.3452793