When you say "small subset", do you mean it will only filter out a few rows from an otherwise larger number? Is the lookup table similarly small?
The look-up table is very small as compared to overall dataset. So the data we are filtering is very small from entire dataset.
Also, all the tables are partitioned.
Are you having a problem with the solutions you've tried?