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

Only add outer filter once when transforming exists/in subquery to join #4944

Merged
merged 4 commits into from
Jan 20, 2023

Conversation

ygf11
Copy link
Contributor

@ygf11 ygf11 commented Jan 17, 2023

Which issue does this PR close?

Closes #4914.

Rationale for this change

What changes are included in this PR?

Are these changes tested?

Yes.

Are there any user-facing changes?

@github-actions github-actions bot added the optimizer Optimizer rules label Jan 17, 2023
@ygf11 ygf11 changed the title Avoding add outer filter multiple time when transforming exists/in su… Avoding add outer filter multiple time when transforming exists/in subquery to join Jan 17, 2023
@ygf11 ygf11 changed the title Avoding add outer filter multiple time when transforming exists/in subquery to join Only add outer filter once when transforming exists/in subquery to join Jan 17, 2023
@ygf11 ygf11 marked this pull request as ready for review January 17, 2023 12:45
@ygf11
Copy link
Contributor Author

ygf11 commented Jan 17, 2023

cc @mingmwang, this may be relative to your work #4366.

@mingmwang
Copy link
Contributor

Looks like the method's comment is out of date. Could you please also fix them in this PR ?

/// # Arguments
///
/// * subqry - The subquery portion of the `where exists` (select * from orders)
/// * negated - True if the subquery is a `where not exists`
/// * filter_input - The non-subquery portion (from customers)
/// * outer_exprs - Any additional parts to the `where` expression (and c.x = y)
fn optimize_exists(
    query_info: &SubqueryInfo,
    outer_input: &LogicalPlan,
    outer_other_exprs: &[Expr],
)

@mingmwang
Copy link
Contributor

cc @mingmwang, this may be relative to your work #4366.

This PR didn't addressed #4366. I know where the issue is. In this PR, you can just focus on fixing the duplicated Filters bug.

@ygf11
Copy link
Contributor Author

ygf11 commented Jan 19, 2023

Looks like the method's comment is out of date. Could you please also fix them in this PR ?

Fixed.

Copy link
Contributor

@avantgardnerio avantgardnerio left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM, pending the doc fix.

datafusion/optimizer/src/decorrelate_where_exists.rs Outdated Show resolved Hide resolved
@alamb alamb merged commit e566bfc into apache:master Jan 20, 2023
@alamb
Copy link
Contributor

alamb commented Jan 20, 2023

Thanks @avantgardnerio and @ygf11

@ursabot
Copy link

ursabot commented Jan 20, 2023

Benchmark runs are scheduled for baseline = 22d106a and contender = e566bfc. e566bfc is a master commit associated with this PR. Results will be available as each benchmark for each run completes.
Conbench compare runs links:
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on ec2-t3-xlarge-us-east-2] ec2-t3-xlarge-us-east-2
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on test-mac-arm] test-mac-arm
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on ursa-i9-9960x] ursa-i9-9960x
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on ursa-thinkcentre-m75q] ursa-thinkcentre-m75q
Buildkite builds:
Supported benchmarks:
ec2-t3-xlarge-us-east-2: Supported benchmark langs: Python, R. Runs only benchmarks with cloud = True
test-mac-arm: Supported benchmark langs: C++, Python, R
ursa-i9-9960x: Supported benchmark langs: Python, R, JavaScript
ursa-thinkcentre-m75q: Supported benchmark langs: C++, Java

@ygf11 ygf11 deleted the mutiple-filters branch January 21, 2023 01:27
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
optimizer Optimizer rules
Projects
None yet
Development

Successfully merging this pull request may close these issues.

The filter of outer table happens multiple time after optimizing in-subquery to join
5 participants