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

[FEA] Implement nested loop join #3772

Closed
ChuckHastings opened this issue Jan 13, 2020 · 0 comments · Fixed by #5397
Closed

[FEA] Implement nested loop join #3772

ChuckHastings opened this issue Jan 13, 2020 · 0 comments · Fixed by #5397
Assignees
Labels
feature request New feature or request libcudf Affects libcudf (C++/CUDA) code.

Comments

@ChuckHastings
Copy link
Contributor

ChuckHastings commented Jan 13, 2020

Is your feature request related to a problem? Please describe.
Exploration of #2792 has identified a need to have alternative join algorithms implemented within cudf.

Describe the solution you'd like
Implement a nested loop join for equijoin (equality comparisons). A nested loop join of two tables will compute the cross product of two data frames and apply filtering criteria to reduce the result to only those rows of the cross product that should be part of the join output.

Describe alternatives you've considered
We currently have a hash join implementation. We will also need to create a sort-merge join implementation (#3773).

Additional context

@ChuckHastings ChuckHastings added feature request New feature or request Needs Triage Need team to review and classify labels Jan 13, 2020
@kkraus14 kkraus14 added libcudf Affects libcudf (C++/CUDA) code. and removed Needs Triage Need team to review and classify labels Jan 19, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature request New feature or request libcudf Affects libcudf (C++/CUDA) code.
Projects
None yet
Development

Successfully merging a pull request may close this issue.

3 participants