Introduce execution stages for up and down queries