Jump label

Service navigation

Main navigation

You are here:

Main content

Low-Latency Handshake Join


Low-Latency Handshake Join


Pratanu Roy, Jens Teubner, and Rainer Gemulla


Proceedings of the VLDB Endowment, vol. 7(9): 709-920, 2014.


This work revisits the processing of stream joins on modern hardware architectures. Our work is based on the recently proposed handshake join algorithm, which is a mechanism to parallelize the processing of stream joins in a NUMA-aware and hardware-friendly manner. Handshake join achieves high throughput and scalability, but it suffers from a high latency penalty and a non-deterministic ordering of the tuples in the physical result stream. In this paper, we first characterize the latency behavior of the handshake join and then propose a new low-latency handshake join algorithm, which substantially reduces latency without sacrificing throughput or scalability. We also present a technique to generate punctuated result streams with very little overhead; such punctuations allow the generation of correctly ordered physicial output streams with negligible effect on overall throughput and latency.

Sub content


Prof. Dr. Jens Teubner
Tel.: 0231 755-6481