Symmetric hash join explained

The symmetric hash join is a special type of hash join designed for data streams.^{[1] [2]}

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

1. Web site: Issues in Data Stream Management.
2. Web site: University of Waterloo - Database Systems Implementation.