duongcongtoai commented on issue #16073:
URL: https://github.com/apache/datafusion/issues/16073#issuecomment-2888503454

   Do you think this draft 
[PR](https://github.com/apache/datafusion/pull/16016/files#diff-500ed5b40952dd2bdecdd297383a15a290ac6314ea4cc61633332b160ad05d01)
 can combine all the rules?
   lateral join is not mentioned yet, but i think we can use the same data 
structure to reason the dependencies between the operator
   ```
   pub struct DependentJoinTracker {
       root: Option<usize>,
       // each logical plan traversal will assign it a integer id
       current_id: usize,
       // each newly visted operator is inserted inside this map for tracking
       nodes: IndexMap<usize, Operator>,
       // all the node ids from root to the current node
       // this is used during traversal only
       stack: Vec<usize>,
       // track for each column, the nodes/logical plan that reference to its 
within the tree
       accessed_columns: IndexMap<Column, Vec<ColumnAccess>>,
       alias_generator: Arc<AliasGenerator>,
   }
   ```


-- 
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: github-unsubscr...@datafusion.apache.org

For queries about this service, please contact Infrastructure at:
us...@infra.apache.org


---------------------------------------------------------------------
To unsubscribe, e-mail: github-unsubscr...@datafusion.apache.org
For additional commands, e-mail: github-h...@datafusion.apache.org

Reply via email to