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
- Test if input is equal to a pre defined set of other inputs
See also
- Data-stream management system
- Data stream mining
References
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.