Updating execution nodes with parent information