NAVIGATION SYSTEM WITH DATA DRIVEN CATEGORY LABEL CREATION MECHANISM AND METHOD OF OPERATION THEREOF

• US 20140244651A1
• Filed: 02/25/2013
• Published: 08/28/2014
• Est. Priority Date: 02/25/2013
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Liu, Winston Yonglong
• Granted Patent: US 9,639,617 B2
• Time in Patent Office: Days
• US Class Current: 707/740
• 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;

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.

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;

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

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

updating a 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 database module for storing a plurality of search query stored;

a count identical queries module, coupled to the database module, for incrementing each of the plurality of search query received;

a rank module, coupled to the count identical queries module, for organizing the plurality of search query based upon an aggregate count of each of the plurality of search query;

a category label identification module, coupled to the rank module, for determining a category label based upon the ranking associated with each of the plurality of search query; and

a periodic update module, coupled to the category label identification module, for revising a category label list.

12. The system as claimed in claim 11 further comprising:

a create new category label module for generating a new category label associated with higher ranking search query; and

an add new category module for including the category label to a category label list when the category label is distinct.

13. The system as claimed in claim 11 further comprising:

a normalization module for determining the category label to an existing category label; and

an add new category module to include the category label to a plurality of existing category label when the category label is distinct.

14. The system as claimed in claim 11 further comprising:

a periodic update module for revising a category label list.

15. The system as claimed in claim 11 further comprising:

A category label identification module for associating 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 further comprising:

a periodic update module for executing the database module, the rank module, the category identification module, the periodic update module from time to time.

17. The system as claimed in claim 16 further comprising:

a normalization module for identifying distinct search query.

18. The system as claimed in claim 16 further comprising:

a destination module for providing further information of a result of a search query.

19. The system as claimed in claim 16 wherein:

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

20. The system as claimed in claim 16 wherein

a plurality of search query is a plurality of generic search query.