Re:DuckDuckGo privacy: A search engine that doesn’t track it...
by mortehu on Sunday June 23, 2013 @04:30AM
(#5926676)
Due to techniques like garbage collection, debug logs and full backups, I think it's difficult for huge litigation targets to make blanket statements about deleting user data.
edit: Redacted part of the comment to avoid quoting policy out of context.
It would be my expectation that Google still stores all of your search queries, even if you don't have web history enabled.