Avoiding use of computing a relation tree prematurely