1. A method of operation of a navigation system comprising: storing information including to a plurality of search query; counting each of the plurality of search query stored; ranking each of the plurality of search query based upon an aggregate count of each of the plurality of search query stored; identifying a category label based upon the ranking associated with each of the plurality of search query; and updating a category label list for displaying on a device.