apache / apache/datafusion

Determine the expression boundaries of an OR conjuction

Open
#4,159 0 comments 1 reaction 0 assignees View on GitHub
enhancement
Dominant language
Rust
Stars
9.3k
Forks
2.4k
Avg merge
3d 7h
Merged PRs (30d)
344

Description

**Is your feature request related to a problem or challenge? Please describe what you are trying to do.**
Where we have an expression like `a > 20 OR a = 10`, we should be able to determine the boundaries of this operation by looking at the boundaries of the two sides and union'ing them.

**Describe the solution you'd like**
Implement both boundary analysis and selectivity analysis for the AND conjunctions.

**Describe alternatives you've considered**
None

**Additional context**
Tracked in https://github.com/apache/arrow-datafusion/issues/3929

Contributor guide

Open the contributing guide

Research direction

Start with the related tracking issue 3929 and inspect DataFusion's existing expression boundary and selectivity analysis. Clarify whether the requested change targets OR or AND conjunctions, then identify the relevant implementation and tests; done means the chosen conjunction has boundary and selectivity analysis with coverage for the stated example.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
databases
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.