1. A method comprising: receiving a recursive query, wherein the recursive query comprises a recursive predicate associated with a recursive column in a table; and estimating a number of rows that the recursive query will retrieve, wherein the estimating further comprises recursively probing an index associated with the table.