18
On Could sixteen, 2007, at the Searchology occasion, Google's Udi Manber said that 20 to 25% of the queries that Google sees in any given day are queries that they've never seen before.