Repository navigation
EPIC: Implement/investigate other join types #13181
Description
Is your feature request related to a problem or challenge?
From http://btw2017.informatik.uni-stuttgart.de/slidesandpapers/F1-10-37/paper_web.pdf
There is this useful overview of join types used by HyPer:
We can investigate the following:
- Single Implement Single Join #16425
- Group Implement group join #13243
- Right Mark Implement RightMark join #13138
Describe the solution you'd like
Implement these types and use them in the planner to improve performance on TPC-H and TPC-DS queries
Describe alternatives you've considered
No response
Additional context
No response
Reacted by Oleks V, kamille, Jacob Sherin and Lordworms
Activity
comphead commentedon Oct 31, 2024
Thanks @Dandandan Now I understand how exotic join types (RightSemi, RightAnti) are coming into play
Lordworms commentedon Oct 31, 2024
I would like to try group join
ngli-me commentedon Nov 9, 2024
Hi, do you mind if I try taking single join + making an issue for it? I see a description (pg 5), along with some pseudo code (pg 13), hopefully this seems accurate.
http://btw2017.informatik.uni-stuttgart.de/slidesandpapers/F1-10-37/paper_web.pdf
I think this, along with your in progress code is a reasonable reference for me to start trying from.