Skip to content

Enable symbolic evaluation for filter, joins, unions and in-list filter expressions#91

Closed
1sand0s wants to merge 8 commits into
michael/sym-evalfrom
aditya/sym_eval
Closed

Enable symbolic evaluation for filter, joins, unions and in-list filter expressions#91
1sand0s wants to merge 8 commits into
michael/sym-evalfrom
aditya/sym_eval

Conversation

@1sand0s
Copy link
Copy Markdown

@1sand0s 1sand0s commented Jun 12, 2025

This pull request merges the latest five commits on aditya/sym_eval into michael/sym-eval.

SHA   Commit message
1274649 Add symbolic evaluation of nested loop joins
c275ed8 Form per-row symbolic IN LIST binary expressions
a3f4f4a Initial symbolic-evaluation support for IN LIST
3375c24 Add row_offset to SymbolicExpr::Variable for UNIONs
12248de Remove stray dbg! prints

1sand0s and others added 6 commits June 9, 2025 00:51
Merging changes from michael/sym-eval into aditya/sym_eval
… to support unions

1. Pass row offset while constructing symbolic array for columns in columnar_value.rs

2. Read row offset from SLT using special placeholder column __slt__pos__ from ProjectionStream
IN LIST expressions has a column on the  side and a list or sub-query on the  side
1. Propagate predicate from joins/utils.rs up to nested_loop_join.rs

2. Push constraints from incoming left and right batches into all_constraints vec

3. Construct constraints from the predicate propagated up from joins/utils.rs

4. Push the constructed constraint into all_constraints vec

5. all_constraints vec is the complete constraint list for the joined batch
None
};

// check if upstream is a ProjectionExec with the special column __slt__pos__
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

move into a new function to get the offset

Copy link
Copy Markdown

@gliga gliga left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Fine by me

@github-actions github-actions Bot added the core label Jun 30, 2025
@github-actions
Copy link
Copy Markdown

Thank you for your contribution. Unfortunately, this pull request is stale because it has been open 60 days with no activity. Please remove the stale label or comment or this will be closed in 7 days.

@github-actions github-actions Bot added the Stale label Aug 30, 2025
@github-actions github-actions Bot closed this Sep 7, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants