[jira] [Created] (CALCITE-7218) ​​ArrowSet needs to maintain a minimal set of functional dependencies

[Zhen Chen (Jira)]

Zhen Chen created CALCITE-7218:
----------------------------------

             Summary: ​​ArrowSet needs to maintain a minimal set of functional 
dependencies
                 Key: CALCITE-7218
                 URL: https://issues.apache.org/jira/browse/CALCITE-7218
             Project: Calcite
          Issue Type: Improvement
          Components: core
    Affects Versions: 1.40.0
            Reporter: Zhen Chen


Currently, ArrowSet may contain redundant functional dependencies. For example:
If both {a, b} → {c} and {b} → {c} are present, the former can be removed since 
it is implied by the latter.
We should implement a best-effort minimization algorithm that:
# 1. Removes redundant FDs where a subset of determinants already implies the 
same dependents
# 2. Handles the most common cases rather than achieving perfect minimization
# 3. Maintains functional correctness while improving storage efficiency



--
This message was sent by Atlassian Jira
(v8.20.10#820010)