Open jhellerstein opened 6 months ago
Our existing pipeline hashjoin implements Pipeline Semi-Naive (PSN, Loo, '06) ... there is no wasted work in recursive (relational) joins. It would be worth double-checking that PSN works for multisets and general morphisms on lattices. If so it probably would also handle differential deletes.
Here's one version for
R \join S
on streaming inputs.This is essentially an implementation of the following Dedalus code: