[SPARK-50319] Reorder BindParameters and ResolveIdentifierClause rules to converge to fixpoint faster

• Type: Improvement
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Affects Version/s: 4.0.0
• Component/s: Spark Core
• Labels: pull-request-available
• Assignee: Unassigned
• Reporter: Serge Rielau
• Created: 14/Nov/24 17:11
• Updated: 14/Nov/24 17:22

Description

The current relative order of rules is:

1. ResolveRelations
2. ResolveIdentifierClause
3. BindParameters

These rules interact in exactly the opposite way as they are listed:

• BindParameters always operates on leafs
• ResolveIdentifierClause turns constant expressions (typically parameters) into UnresolvedRelations
• ResolveRelations is needed to progress resolved identifier clauses
   
  We propose to move BindParameters and ResolveIdentifierClause up.

Issue Links

• links to: GitHub Pull Request #48849