Updating relation directions