TreeTracker Join: Simple, Optimal, Fast

Zeyuan Hu, Yisu Remy Wang, Daniel P. Miranker

We present a novel linear-time acyclic join algorithm, TreeTracker Join (TTJ). The algorithm can be understood as the pipelined binary hash join with a simple twist: upon a hash lo…