TY - JOUR
T1 - Technical Perspective
T2 - From Binary Join to Free Join
AU - Neumann, Thomas
N1 - Publisher Copyright:
© 2024 Copyright is held by the owner/author(s).
PY - 2024/5/14
Y1 - 2024/5/14
N2 - Most queries access data from more than one relation, which makes joins between relations an extremely common operation. In many cases the execution time of a query is dominated by the processing of the involved joins. This observation has led to a wide range of techniques to speed up join processing like, e.g. efficient hash joins, bitmap filters to eliminate non-joining tuples early on, blocked lookups to hide cache latencies, and many others.
AB - Most queries access data from more than one relation, which makes joins between relations an extremely common operation. In many cases the execution time of a query is dominated by the processing of the involved joins. This observation has led to a wide range of techniques to speed up join processing like, e.g. efficient hash joins, bitmap filters to eliminate non-joining tuples early on, blocked lookups to hide cache latencies, and many others.
UR - http://www.scopus.com/inward/record.url?scp=85193450005&partnerID=8YFLogxK
U2 - 10.1145/3665252.3665258
DO - 10.1145/3665252.3665258
M3 - Review article
AN - SCOPUS:85193450005
SN - 0163-5808
VL - 53
SP - 24
JO - SIGMOD Record (ACM Special Interest Group on Management of Data)
JF - SIGMOD Record (ACM Special Interest Group on Management of Data)
IS - 1
ER -