Always clear the cache on server restart, as we really can't tell what's changed.  Also, always hit the server for a search request to check if the search tree has changed, but only re-parse the result if something changed.