Symmetric Hash Join

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Symmetric Hash Join is a special type of hash join designed for data streams.[1][2]


  • 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


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

See also[edit]