Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement broadcast join #620

Open
nirandaperera opened this issue Sep 15, 2022 · 2 comments
Open

Implement broadcast join #620

nirandaperera opened this issue Sep 15, 2022 · 2 comments
Labels
c++ good first issue Good for newcomers

Comments

@nirandaperera
Copy link
Collaborator

nirandaperera commented Sep 15, 2022

Implement broadcast join. This will be important where one relation is significantly smaller than the other. Then, it is efficient to broadcast/ all-gather the smaller table rather than shuffling.
All the required building blocks are already available. Should support all join variations (left, right, inner, outer).

Steps:

  1. Broadcast/ all-gather right table (this should be the small one)
  2. Do a local join
@nirandaperera nirandaperera added good first issue Good for newcomers c++ labels Sep 15, 2022
@chathurawidanage
Copy link
Collaborator

Note: In a left join, you can only broadcast the right table. In a right join, you can only broadcast the left table regardless of the smallest table.

@nirandaperera
Copy link
Collaborator Author

nirandaperera commented Sep 15, 2022

Note: In a left join, you can only broadcast the right table. In a right join, you can only broadcast the left table regardless of the smallest table.

Precisely!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
c++ good first issue Good for newcomers
Projects
None yet
Development

No branches or pull requests

2 participants