nikhilsheoran-db opened a new pull request, #44835:
URL: https://github.com/apache/spark/pull/44835

   ### What changes were proposed in this pull request?
   <!--
   Please clarify what changes you are proposing. The purpose of this section 
is to outline the changes and how this PR fixes the issue. 
   If possible, please consider writing useful notes for better and faster 
reviews in your PR. See the examples below.
     1. If you refactor some codes with changing classes, showing the class 
hierarchy will help reviewers.
     2. If you fix some SQL features, you can provide some references of other 
DBMSes.
     3. If there is design documentation, please add the link.
     4. If there is a discussion in the mailing list, please add the link.
   -->
   - Updated the `ReplaceDeduplicateWithAggregate` implementation to reuse 
aliases generated for an attribute.
   - Added a unit test to ensure scenarios with duplicate non-grouping keys are 
correctly optimized.
   
   ### Why are the changes needed?
   <!--
   Please clarify why the changes are needed. For instance,
     1. If you propose a new API, clarify the use case for a new API.
     2. If you fix a bug, you can clarify why it is a bug.
   -->
   - `ReplaceDeduplicateWithAggregate` replaces `Deduplicate` with an 
`Aggregate` operator with grouping expressions for the deduplication keys and 
aggregate expressions for the non-grouping keys (to preserve the output schema 
and keep the non-grouping columns).
   - For non-grouping key `a#X`, it generates an aggregate expression of the 
form `first(a#X, false) AS a#Y`
   - In case the non-grouping keys have a repeated attribute (with the same 
name and exprId), the existing logic would generate two different aggregate 
expressions both having two different exprId.
   - This then leads to duplicate rewrite attributes error (in 
`transformUpWithNewOutput`) when transforming the remaining tree.
   
   - For example, for the query
   ```
   Project [a#0, b#1]
   +- Deduplicate [b#1]
      +- Project [a#0, a#0, b#1]
         +- LocalRelation <empty>, [a#0, b#1]
   ```
   the existing logic would transform it to
   ```
   Project [a#3, b#1]
   +- Aggregate [b#1], [first(a#0, false) AS a#3, first(a#0, false) AS a#5, b#1]
      +- Project [a#0, a#0, b#1]
         +- LocalRelation <empty>, [a#0, b#1]
   ```
   with the aggregate mapping having two entries `a#0 -> a#3, a#0 -> a#5`.
   
   The correct transformation would be 
   ```
   Project [a#3, b#1]
   +- Aggregate [b#1], [first(a#0, false) AS a#3, first(a#0, false) AS a#3, b#1]
      +- Project [a#0, a#0, b#1]
         +- LocalRelation <empty>, [a#0, b#1]
   ```
   with the aggregate mapping having only one entry `a#0 -> a#3`.
   
   ### Does this PR introduce _any_ user-facing change?
   <!--
   Note that it means *any* user-facing change including all aspects such as 
the documentation fix.
   If yes, please clarify the previous behavior and the change this PR proposes 
- provide the console output, description and/or an example to show the 
behavior difference if possible.
   If possible, please also clarify if this is a user-facing change compared to 
the released Spark versions or within the unreleased branches such as master.
   If no, write 'No'.
   -->
   No
   
   ### How was this patch tested?
   <!--
   If tests were added, say they were added here. Please make sure to add some 
test cases that check the changes thoroughly including negative and positive 
cases if possible.
   If it was tested in a way different from regular unit tests, please clarify 
how you tested step by step, ideally copy and paste-able, so that other 
reviewers can test and check, and descendants can verify in the future.
   If tests were not added, please describe why they were not added and/or why 
it was difficult to add.
   If benchmark tests were added, please run the benchmarks in GitHub Actions 
for the consistent environment, and the instructions could accord to: 
https://spark.apache.org/developer-tools.html#github-workflow-benchmarks.
   -->
   Added a unit test in `ResolveOperatorSuite`.
   
   ### Was this patch authored or co-authored using generative AI tooling?
   <!--
   If generative AI tooling has been used in the process of authoring this 
patch, please include the
   phrase: 'Generated-by: ' followed by the name of the tool and its version.
   If no, write 'No'.
   Please refer to the [ASF Generative Tooling 
Guidance](https://www.apache.org/legal/generative-tooling.html) for details.
   -->
   No


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: [email protected]

For queries about this service, please contact Infrastructure at:
[email protected]


---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to