Both Yahoo and Microsoft said they would update their privacy policies within "a few weeks" and make them public, which include the key issue of "how long they will keep user search data."