You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues-all@impala.apache.org by "ASF subversion and git services (Jira)" <ji...@apache.org> on 2026/10/21 07:55:00 UTC
[jira] [Commented] (IMPALA-15175) HBO for computing AnalyticEvalNode cardinality
[ https://issues.apache.org/jira/browse/IMPALA-15175?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=18129480#comment-18129480 ]
ASF subversion and git services commented on IMPALA-15175:
----------------------------------------------------------
Commit 0207eaa0a2779b51a7c3878d455c10b92e9eb5c6 in impala's branch refs/heads/master from stiga-huang
[ https://gitbox.apache.org/repos/asf?p=impala.git;h=0207eaa0a2 ]
IMPALA-15175: Support HBO for AnalyticEvalNode cardinality
AnalyticEvalNode appends analytic results to the input tuples as new
columns. Though they won't change the cardinality, the analytic results
could be used in downstream group-by keys, join keys, or predicates,
which matters in cardinalities of downstream nodes. This patch adds
AnalyticEvalNode in the HBO key strings so its parent nodes can still be
tracked in HBO. Note that cardinality of AnalyticEvalNode is still
untracked since it can be simply deduced from its input cardinality.
The HBO key string of an AnalyticEvalNode consists of
- Analytic functions
- PartitionBy Exprs
- OrderBy Exprs
- Window
- The child's HBO key string
Exprs are canonicalized with operand indexes if the child node has
multiple output tuples, e.g., JoinNode. PartitionBy Exprs are sorted
since the order doesn't matter. OrderBy Exprs are added using the
original order.
Testing
- Added FE tests and e2e tests
Assisted-by: Opus 4.8 (Claude Code)
Change-Id: I8d87ab472db9273622f48fa62bb1d8c12e04e86b
Reviewed-on: http://gerrit.cloudera.org:8080/24608
Reviewed-by: Impala Public Jenkins <im...@cloudera.com>
Tested-by: Impala Public Jenkins <im...@cloudera.com>
> HBO for computing AnalyticEvalNode cardinality
> ----------------------------------------------
>
> Key: IMPALA-15175
> URL: https://issues.apache.org/jira/browse/IMPALA-15175
> Project: IMPALA
> Issue Type: New Feature
> Reporter: Quanlong Huang
> Assignee: Quanlong Huang
> Priority: Major
>
> AnalyticEvalNode is not cardinaliry-preserving since its output exprs, e.g. rank(), can be used as downstream group-by/join keys or predicates which impact the downstream cardinality.
> We need its HBO key string to contain the analytic functions and the corresponding partition-by/order-by/window clauses.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-all-unsubscribe@impala.apache.org
For additional commands, e-mail: issues-all-help@impala.apache.org