Handle relations of arity 3 during recompute.