Use a cache for search query parsing