Symmetric Hash Join

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

References

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

See also

• Hash Join
• Data-stream management system
• Data stream mining