Symmetric hash join

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
gollark: > .chmodem.from.iter().from().map(x, y)GPT-2 gollark.
gollark: Perhaps it's because I block their analytics data upload on desktop.
gollark: Mine is a mere 54MB (zipped).
gollark: Should I start up the GTech™ trust fabricators?
gollark: Why not? I hold 3 trust units of trustworthiness.

See also

References
  1. "Issues in Data Stream Management" (PDF).
  2. "University of Waterloo - Database Systems Implementation" (PDF).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.