We could just approximate the results with a "SELECT COUNT(*) ... WHERE LIKE" query.