Search history, ad clicks, etc. can serialize to very tiny records. I don't think this is about saving storage space. One day of YouTube uploads probably takes more space than every user's data combined.