It is actually problematic in the map pruning case. If two tables are co-partitioned, and map pruning pruned some partitions of one of the tables, technically we cannot perform the join anymore! This is pretty tricky to solve. Can you think about this a little bit more?