Skip to content

fix: TopK aggregation now uses indices instead of column names for computed projections - #27430

Open
vikrantmehta123 wants to merge 2 commits into
apache:mainfrom
vikrantmehta123:make-topk-aggregation-use-sort-col-index
Open

vikrantmehta123 wants to merge 2 commits into
apache:mainfrom
vikrantmehta123:make-topk-aggregation-use-sort-col-index

Conversation

@vikrantmehta123

Copy link
Copy Markdown
Contributor

Which issue does this PR close?

Rationale for this change

This PR fixes a query correctness bug. The issue details the bug.

What changes are included in this PR?

Previously, TopKAggregation followed the sort key through projections by name and skipped computed expressions. This caused the issue that if a computed expression was aliased to the aggregate's name, the rule could not distinguish the two.

  • datafusion/physical-optimizer/src/topk_aggregation.rs: the projection arm no longer loops over every expression to match on the name. It looks up the expression at the sort column's index. If that expression is not a plain Column then the optimization won't be applied.

What is the testing strategy for this PR?

Two SLTs are added in datafusion/sqllogictest/test_files/aggregates_topk.slt. One covers the query result and the other covers the query plans. The query used in the SLTs is the one from the issue."

Tests were run before applying the fix to ensure that the bug exists and the tests catch the bug.

Are there any user-facing changes?

Yes, the query now returns correct output. No change in the public APIs.

@github-actions github-actions Bot added optimizer Optimizer rules sqllogictest SQL Logic Tests (.slt) labels Nov 14, 2026
@vikrantmehta123

Copy link
Copy Markdown
Contributor Author

Hi @jayzhan211, a question on the scope. In this PR, I changed only the ProjectionExec arm. The AggregateExec arm still passes the column by name to try_optimize_topk(). I'm not sure whether the expectation is to change both for consistency. Could you suggest whether I need to look into that as well?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

optimizer Optimizer rules sqllogictest SQL Logic Tests (.slt)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

TopK aggregation keeps the wrong groups when a computed column reuses the aggregate's name

1 participant