Microsoft Corp. has started linking users’ search habits with other personal information as it prepares to show more personalized advertisements.

With the use of small data files known as cookies, Microsoft can link information users provide when they sign up for Hotmail e-mail and other services with data on what they view and search for on various Microsoft sites, such as those for maps, Web journals and finance.