Cache a list of recent queries for faster access