[Coutty]

И то, и другое, наверное. Достоверно известно, что Гугл хранит историю по всем запросам в течение одного года, кажется (раньше было больше). И yahoo тоже хранит. Зачем? Для оптимизации поисковой выдачи и для других целей им одним ведомым. Хотя недавно шли какие-то судебные дела насчёт этой привязки к IP-адресам... Не припомню результата. Но с Яндексом ещё не судились, значит они вполне могут и сейчас собирать базу данных по адресам и запросам.