You'd only need to store the list of unique searches, but even if that's true and the 15% number is true, that must be a huge amount of data.