You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@calcite.apache.org by "Vladimir Sitnikov (Jira)" <ji...@apache.org> on 2026/10/22 12:45:00 UTC

[jira] [Commented] (CALCITE-4465) Estimate the number of distinct values by filter condition

    [ https://issues.apache.org/jira/browse/CALCITE-4465?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=18130292#comment-18130292 ] 

Vladimir Sitnikov commented on CALCITE-4465:
--------------------------------------------

Closed the PR https://github.com/apache/calcite/pull/2330 because it no longer applies to main ({{Sarg.containsNull}} was removed in favor of {{Sarg.nullAs}}, and four of the six files conflict). The idea is still unimplemented: {{RelMdDistinctRowCount.getDistinctRowCount(Filter, ...)}} forwards the predicate without deriving a bound. I am unassigning the issue so that someone else can pick it up; the PR comment lists what a new PR needs.

> Estimate the number of distinct values by filter condition
> ----------------------------------------------------------
>
>                 Key: CALCITE-4465
>                 URL: https://issues.apache.org/jira/browse/CALCITE-4465
>             Project: Calcite
>          Issue Type: Improvement
>          Components: core
>            Reporter: Liya Fan
>            Assignee: Liya Fan
>            Priority: Major
>              Labels: pull-request-available
>          Time Spent: 1h 50m
>  Remaining Estimate: 0h
>
> According to our current implementation ({{RelMdDistinctRowCount}}), estimating the number of distinctive values (NDV) does not make good use of the filter condition. It simply forwards the call to its input operator with the fiter condition attached.
> In fact, more information can be obtained for some special but commonly used conditions. For example, given condition {{x = 'a'}}, we can deduce that {{NDV( x ) <= 1}}. Given condition {{x in ('a', 'b')}}, we can deduce that {{NDV( x ) <= 2}}.
> More generally, if we have {{x in ('a', 'b') AND y in ('c', 'd', 'e')}}, we have {{NDV(x, y) <= 2 * 3 = 6}}.
> Thoughts?



--
This message was sent by Atlassian Jira
(v10.3.26#10030026)