The symmetric hash join is a special type of
hash join designed for
data stream
In connection-oriented communication, a data stream is the transmission of a sequence of digitally encoded signals to convey information. Typically, the transmitted symbols are grouped into a series of packets.
Data streaming has become u ...
s.
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
A data stream management system (DSMS) is a computer software system to manage continuous data streams. It is similar to a database management system (DBMS), which is, however, designed for static data in conventional databases. A DBMS also offer ...
*
Data stream mining Data Stream Mining (also known as stream learning) is the process of extracting knowledge structures from continuous, rapid data records. A data stream is an ordered sequence of instances that in many applications of data stream mining can be read o ...
References
Hashing
Join algorithms
{{Algorithm-stub