Before revision:  Our approach offers strong data-complexity guarantees in the standard RAM model of computation that are surprisingly close to those of equi-joins.
After revision:  Our approach offers strong time and space complexity guarantees in the standard RAM model of computation that are surprisingly close to those of equi-joins.