user Search criteria

Hi ,

Need your help on our Below requirement .

We need to keep a track of all the searches(Advance find or Entity Views) which a logged in User has made .

What should be the best approach for the same 

Thanks