Navigation system with data driven category label creation mechanism and method of operation thereof

• US 9,639,617 B2
• Filed: 02/25/2013
• Issued: 05/02/2017
• Est. Priority Date: 02/25/2013
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Liu, Winston Yonglong
• Primary Examiner(s): CHANNAVAJJALA, SRIRAMA T
• Application Number:
  US13/775,362
• Publication Number:
  US 20140244651A1
• Time in Patent Office: 1,527 Days
• Field of Search: 707705-710, 707722-723, 707727-731, 707748, 707752, 707754, 707765-768, 707769-770, 4554141, 4554121, 4555501, 715781, 715786, 715835, 709203, 709206
• CPC Class Codes: G01C 21/3685 the POI's being parking facilities
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/43 Querying
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing

Abstract

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.

Claims

1. A method of operation of a navigation system comprising:

storing information including to a plurality of search query;

identifying similar ones of the plurality of search query by the control unit processing of the search query including comparing two of the plurality of search query to each other;

counting each of the plurality of search query stored in the storage unit;

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 including concurrently displaying a customer rating for each location, provided from the category label list, a current location, route information, for arriving at a selected location, and an alternative location from the category label list.

2. The method as claimed in claim 1 further comprising:

creating the category label by associating with a higher ranking search query; and

adding the category label.

3. The method as claimed in claim 1 further comprising:

matching the category label to an existing category label; and

adding the category label when the category label is distinct.

4. The method as claimed in claim 1 further comprising:

updating a collection of category label.

5. The method as claimed in claim 1 wherein:

identifying the category label associated with a lower ranking search query; and

deleting the category label from a category label list.

6. The method of operation of a navigation system comprising:

storing information including a point of interest data;

identifying similar ones of the plurality of search query by the control unit processing of the search query including comparing two of the plurality of search query to each other;

ranking the point of interest data received based upon an aggregate count of the point of interest data received by the communication unit during an identifiable time period;

identifying a category label based upon the point of interest ranking; and

updating a category label list by deleting the category label that has not been used for a particular period of time including displaying the update of the category label list on the device and concurrently displaying a customer rating, for each location provided from the category label list, a current location, route information, for arriving at a selected location, and an alternative location from the category label list.

7. A method as claimed in claim 6 further comprising:

adding a category label associating with a higher ranking point of interest data stored.

8. The method as claimed in claim 6 further comprising:

deleting a category label associated with a lower ranking point of interest data stored.

9. The method as claimed in claim 6 further comprising:

iterating the storing information step, the ranking step, the identifying category label step, and the updating collection of category labels step.

10. The method as claimed in claim 6 further comprising:

normalizing point of interest data stored for identifying distinct search query.

11. A navigation system comprising:

a storage unit configured to store a plurality of search query;

a control unit, coupled to the storage unit, configured to;

identify similar ones of the plurality of search query including comparing two of the plurality of search query to each other,

increment a count of each of the plurality of search query received by a communication interface,

organize the plurality of search query based upon an aggregate count of each of the plurality of search query,

determine a category label based upon the ranking associated with each of the plurality of search query, and

revise a category label list, includes the category label that has not been used for a particular period of time deleted; and

a user interface, coupled to the control unit, configured to display the category label list on a device includes a customer rating, for each location provided from the category label list, a current location, route information, for arriving at a selected location, and an alternative location from the category label list concurrently displayed on the device.

12. The system as claimed in claim 11 wherein the control unit is configured to:

generate a new category label associated with higher ranking search query; and

add the new category label to a category label list when the category label is distinct.

13. The system as claimed in claim 11 wherein the control unit is configured to:

compare the category label to an existing category label; and

add the category label to a plurality of existing category label when the category label is distinct.

14. The system as claimed in claim 11 wherein the control unit is configured to determine a periodic update for revising the category list.

15. The system as claimed in claim 11 wherein the control unit is configured to:

associate a category label with a lower ranking search query and deleting the category label from a category label list.

16. The system as claimed in claim 11 wherein the control unit is configured to:

execute a database module, a rank module, a category identification module, and a periodic update module from time to time.

17. The system as claimed in claim 16 wherein the control unit is configured to compare the two of the plurality of search query to each other to identify a distinct search query.

18. The system as claimed in claim 16 wherein the control unit is configured to provide further information of a result of a search query.

19. The system as claimed in claim 16 wherein the control unit is configured to:

identify the plurality of search query is a plurality of specific business names.

20. The system as claimed in claim 16 wherein the control unit is configured to identify the plurality of search query as a plurality of generic search query.