Does cookie management guarantee that a search engine can string together a search history?
No. If you destroy your cookie and then quickly get a new one, a search engine that logs your IP address could easily connect your old searches with your new ones. While many broadband subscribers have dynamic IP addresses that are subject to change, these dynamic addresses are much more stable than most people suspect.