Propagating metadata through the evaluation stage