Misplaced Pages

The 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 predefined set of other inputs.
    • If so, output the records.

See also

• Data stream management system
• Data stream mining

References

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

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

• v
• t
• e

• Hashing
• Join algorithms
• Algorithms and data structures stubs