Google’s cookies do not expire until 2038. All of Google’s properties (Google, Gmail, Orkut, Google Desktop, etc.) have deep-linked cookies that expire in 2038. Each Google cookie has a unique GUID. Every time you search, the search queries are tied back to your cookie. Google does not delete anything.