11. The method of claim 9 , wherein validating table estimates comprises: recursively executing one or more portions of the statement.
11. The method of claim 9 , wherein validating table estimates comprises: recursively executing one or more portions of the statement. 12. The method of claim 11 , wherein recursively executing comprises: executing the one or more portions a number it of times; and during a j th execution, determining one or more j-table join estimates.