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