Many search engines store user search history information. This data can be used for better ad targeting or to make old information more find-able.

Search engines may also determine what a document is about and how much they trust a domain based on aggregate usage data. Many brand related search queries is a strong signal of quality.