Skip to content

Anti/Semi Join fixes#6790

Merged
Mytherin merged 12 commits intoduckdb:masterfrom
Tmonster:anti_semi_join_fix
Mar 21, 2023
Merged

Anti/Semi Join fixes#6790
Mytherin merged 12 commits intoduckdb:masterfrom
Tmonster:anti_semi_join_fix

Conversation

@Tmonster
Copy link
Contributor

There is currently a bug in the anti semi join logic when complex conditions are used.

When complex conditions are used (i.e (a IS NULL AND b IS NULL) OR (a = b)), a cross product is created and the condition is checked on the cross product. Thankfully the cross product is preformed by scanning the tuples of the smaller table, creating constant vectors, then attaching them with the columns of the larger table. Depending on which table is smaller (in cardinality), we figure out which tuples from the LHS need to be put into the result

@Tmonster Tmonster requested review from Mytherin and lnkuiper March 20, 2023 12:28
@Mytherin Mytherin merged commit 95ac158 into duckdb:master Mar 21, 2023
@Mytherin
Copy link
Collaborator

Thanks! Looks great.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants