Jump to content

Symmetric hash join

Add links
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by GreenReaper (talk | contribs) at 00:46, 18 November 2018 (House style, lowercase.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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

See also

References

  1. ^ "Issues in Data Stream Management" (PDF).
  2. ^ "University of Waterloo - Database Systems Implementation" (PDF).
Stub icon

This algorithms or data structures-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Symmetric_hash_join&oldid=869344167"