Symmetric Hash Join

Symmetric Hash Join is a special type of hash join designed for data streams.

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 pre defined set of other inputs
    • If so then output the records

See also

• Data-stream management system
• Data stream mining