siddharthteotia commented on issue #10164: URL: https://github.com/apache/pinot/issues/10164#issuecomment-1401391177
There is also something called as **Symmetric Hash Join.** The idea is to increase pipelining and be able to produce the output / matching result tuple sooner than later instead of finishing the build phase entirely So, instead of first building the hash table on one side and then probing -- SHJ builds 2 hash tables - one for each side of the JOIN. As soon as an input tuple arrives for T1, it is inserted into the respective hash table for T1 and then immediately used to probe the hash table for T2. If a match is found, output tuple can potentially be produced. So the operator essentially alternates between reading both sides and probing each other to produce matching tuples asap until one side is exhausted. IIRC,. Postgres had plans of implementing SHJ but not sure if it is part of the codebase. @ankitsultana - is your suggestion somewhat along the above or something different ? -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
