I actually worked on a vacation rental site for some time, and as a result of queries I did for research, I ended up "only" seeing ads for one of the major companies in the sector for weeks on end.
But there is of course potential for abuse if someone gets hold of that data.
There was recently an article on using HSTS as a sort of super cookie. Yet it doesn't seem to actually be in use[1].
There is a lot of rumour around Google. For example that they use Google Analytics data for ranking. Yet it rarely comes with any proof.
Google makes a significant portion of revenue from their content network, which are ads that are displayed on other websites. They also offer remarketing, which allows an advertiser to display their ads across the content network to people who have visited the advertiser's website.
At the very least, remarketing requires tracking.
Do they actually manage to make significant profit on retargeting or some other ad technique that requires tracking? What can they do beyond tracking?