TreeTracker Join: Achieving Data Complexity Optimality for Acyclic Conjunctive Queries without Semijoins or Filters
TreeTracker Join (TTJ) achieves data complexity optimality for acyclic conjunctive queries without semijoins or semijoin-like filters by leveraging join failure events to remove dangling tuples with minimal overhead.