apache / apache/datafusion

Compute column statistics min & max for FilterExec and beyond

Open
#8,155 2 comments 0 reactions 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?

In IOx we use columns statistics min and max in an optimizer rule however the statistics of column min and max are lost after going through filter (and may be many other operators).

This ticket is to compute the Column statistics in a conservative way.

### Describe the solution you'd like

Column min/max of filter will be the same but turns from `Exact` to `InExact`.

When https://github.com/apache/arrow-datafusion/issues/8078 is implemented, The `InExact` in this case will become `Conservative` or the like

While working on FilterExec, I will see if I can do the similarly for other operators

### Describe alternatives you've considered

_No response_

### Additional context

_No response_

Contributor guide

Open the contributing guide

Research direction

Start by locating FilterExec's statistics implementation and existing tests for column min/max statistics. Verify the requested conservative behavior—preserving min/max while changing Exact to InExact—then assess whether the same treatment applies to other operators mentioned in the issue.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
databases
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.