New privacy protections put in place by tech giants and governments are threatening the flow of user data that companies rely on to target consumers with online ads.

As a result, companies are taking matters into their own hands. Across nearly every sector, from brewers to fast-food chains to makers of consumer products, marketers are rushing to collect their own information on consumers, seeking to build millions of detailed customer profiles.