Symmetric hash join

The '''symmetric hash join''' is a special type of hash join designed for data streams.<ref>{{cite web|url=http://www.inf.ed.ac.uk/teaching/courses/exc/reading/p5-golab.pdf|title=Issues in Data Stream Management|publisher=}}</ref><ref>{{cite web|url=http://www.cs.uwaterloo.ca/~david/cs448/A2.pdf|title=University of Waterloo - Database Systems Implementation|publisher=}}</ref>

==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.

==See also== * Data stream management system * Data stream mining

==References== <references />

Category:Hashing Category:Join algorithms

{{Algorithm-stub}}