Microsoft reportedly plans to reduce the length of time it stores search-derived IP addresses from Google currently anonymizes search logs after nine months, and Yahoo after three months.