Symmetric hash join
The symmetric hash join is a special type of hash join designed for data streams.{{cite web|url=http://www.inf.ed.ac.uk/teaching/courses/exc/reading/p5-golab.pdf|title=Issues in Data Stream Management|publisher=}}{{cite web|url=http://www.cs.uwaterloo.ca/~david/cs448/A2.pdf|title=University of Waterloo - Database Systems Implementation|publisher=}}
Algorithm
- For each input, create a hash table.
- For each new record, hash and insert into inputs hash table.
- Test if input is equal to a predefined set of other inputs.
- If so, output the records.