How to decide when a user search is should be stored in the history?

Question

In my android app, I have a search box, it searches as the user types. Users request that I store their search history, but the problem is how do I know when a search is com