System and method for organizing search categories for use in an on-line search query engine based on geographic descriptions

• US 6,442,544 B1
• Filed: 12/08/1998
• Issued: 08/27/2002
• Est. Priority Date: 12/08/1998
• Status: Expired due to Fees

• Current Assignee: InfoSpace, Inc. (Blucora Incorporated)
• Original Assignee: InfoSpace, Inc. (Blucora Incorporated)
• Inventors: Kohli, Sanjay
• Primary Examiner(s): Trammell, James P.
• Assistant Examiner(s): CHEUNG, MARY DA ZHI WANG
• Application Number:
  US09/208,266
• Time in Patent Office: 1,358 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/6, 707/5
• US Class Current: 1/1
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/3323 using document space presentation or visualization, e.g. category, hierarchy or range presentation and selection
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

A system and method for organizing search categories for use in an on-line search query engine based on a geographic description is described. The city list is compiled into entries in a database organized by an official name for each city in the city list. A virtual city list is compiled into entries in a database organized by an unofficial name for each virtual city in a virtual city list. A friendly name list is compiled into entries in a database organized by a pseudonym for each friendly name in a friendly name list. A search query engine includes a user interface receiving a location descriptor presenting the search categories organized by an actual location. The search query engine also includes a resolution module resolving the actual location from the location descriptor using at least one of the official name in the city list, the unofficial name in the virtual city list, and the friendly name in the friendly name list.

Claims

1. A system for organizing search categories for use in an on-line search query engine based on a geographic description, comprising:

a city list compiled into entries in a database organized by an official name for each city in the city list;

a virtual city list compiled into entries in a database organized by an unofficial name for each virtual city in the virtual city list;

a friendly name list compiled into entries in a database organized by a pseudonym for each friendly name in the friendly name list; and

a search query engine including;

a user interface receiving a location descriptor and presenting the search categories organized by an actual location, and

a resolution module resolving the actual location from the location descriptor using at least one of the official name in the city list, the unofficial name in the virtual city list and the friendly name in the friendly name list.

2. A system according to claim 1, further comprising:

standardized terms included in at least one database entry for the city list, the virtual city list and the friendly name list; and

the search query engine further comprising;

a normalization module normalizing individual words in the location descriptor into standardized terms, and

a search module finding the actual location in the city list, the virtual city list and the friendly name list using the standardized terms.

3. A system according to claim 2, wherein each standardized term corresponds to at least one of an abbreviation or an alternate spelling for individual words in the location descriptor.

4. A system according to claim 1, the search query engine further comprising:

a search module searching, in turn, each of;

the city list for one such database entry having the official name corresponding to the location descriptor,

the virtual city list for one such database entry having the unofficial name corresponding to the location descriptor, and

the friendly name list for one such database entry having the friendly name corresponding to the location descriptor; and

returning the actual location from the one such database entry from one of the city list, the virtual city list and the friendly name list.

5. A system according to claim 4, wherein each of the city list, the virtual city list and the friendly name list are searched using a binary search.

6. A system according to claim 1, wherein the user interface provides the official name as the actual location for each location descriptor resolved using the city list.

7. A system according to claim 1, wherein the user interface provides the unofficial name as the actual location for each location descriptor resolved using the virtual city list.

8. A system according to claim 1, wherein the user interface provides a latitude and a longitude as the actual location for each location descriptor resolved using the friendly name list.

9. A system according to claim 8, wherein the resolution module iteratively increases a radius used in identifying search results with the latitude and the longitude of the actual location specifying a center of the radius.

10. A method for organizing search categories for use in an on-line search query engine based on a geographic description, comprising:

compiling a city list into entries in a database organized by an official name for each city in the city list;

compiling a virtual city list into entries in a database organized by an unofficial name for each virtual city in the virtual city list;

compiling a friendly name list into entries in a database organized by a pseudonym for each friendly name in the friendly name list;

submitting a location descriptor to the search query engine;

resolving an actual location from the location descriptor using at least one of the official name in the city list, the unofficial name in the virtual city list and the friendly name in the friendly name list; and

presenting the search categories organized by the actual location on the search query engine.

11. A method according to claim 10, the operation of resolving an actual location further comprising:

including standardized terms in at least one database entry for the city list, the virtual city list and the friendly name list;

normalizing individual words in the location descriptor into standardized terms; and

finding the actual location in the city list, the virtual city list and the friendly name list using the standardized terms.

12. A method according to claim 11, wherein each standardized term corresponds to at least one of an abbreviation or an alternate spelling for individual words in the location descriptor.

13. A method according to claim 10, the operation of resolving an actual location further comprising:

searching, in turn, each of;

the city list for one such database entry having the official name corresponding to the location descriptor,

the virtual city list for one such database entry having the unofficial name corresponding to the location descriptor, and

the friendly name list for one such database entry having the friendly name corresponding to the location descriptor; and

returning the actual location from the one such database entry from one of the city list, the virtual city list and the friendly name list.

14. A method according to claim 13, wherein each of the city list, the virtual city list and the friendly name list are searched using a binary search.

15. A method according to claim 10, the operation of resolving an actual location further comprising:

providing the official name as the actual location for each location descriptor resolved using the city list.

16. A method according to claim 10, the operation of resolving an actual location further comprising:

providing the unofficial name as the actual location for each location descriptor resolved using the virtual city list.

17. A method according to claim 10, the operation of resolving an actual location further comprising:

providing a latitude and a longitude as the actual location for each location descriptor resolved using the friendly name list.

18. A method according to claim 17, the operation of presenting the search categories further comprising:

iteratively increasing a radius used in identifying search results with the latitude and the longitude of the actual location specifying a center of the radius.

19. A computer-readable storage medium holding instructions for organizing search categories for use in an on-line search query engine based on a geographic description, comprising:

a city list compiled into entries in a database organized by an official name for each city in the city list;

a virtual city list compiled into entries in a database organized by an unofficial name for each virtual city in the virtual city list;

a friendly name list compiled into entries in a database organized by a pseudonym for each friendly name in the friendly name list; and

a search query engine including;

a user interface receiving a location descriptor and presenting the search categories organized by an actual location, and

a resolution module resolving the actual location from the location descriptor using at least one of the official name in the city list, the unofficial name in the virtual city list and the friendly name in the friendly name list.

20. A storage medium according to claim 19, further comprising:

standardized terms included in at least one database entry for the city list, the virtual city list and the friendly name list; and

the search query engine further comprising;

a normalization module normalizing individual words in the location descriptor into standardized terms, and

a search module finding the actual location in the city list, the virtual city list and the friendly name list using the standardized terms.

21. A storage medium according to claim 20, wherein each standardized term corresponds to at least one of an abbreviation or an alternate spelling for individual words in the location descriptor.

22. A storage medium according to claim 19, the search query engine further comprising:

a search module searching, in turn, each of;

the city list for one such database entry having the official name corresponding to the location descriptor,

the virtual city list for one such database entry having the unofficial name corresponding to the location descriptor, and

the friendly name list for one such database entry having the friendly name corresponding to the location descriptor; and

returning the actual location from the one such database entry from one of the city list, the virtual city list and the friendly name list.

23. A storage medium according to claim 22, wherein each of the city list, the virtual city list and the friendly name list are searched using a binary search.

24. A storage medium according to claim 19, wherein the user interface provides the official name as the actual location for each location descriptor resolved using the city list.

25. A storage medium according to claim 19, wherein the user interface provides the unofficial name as the actual location for each location descriptor resolved using the virtual city list.

26. A storage medium according to claim 19, wherein the user interface provides a latitude and a longitude as the actual location for each location descriptor resolved using the friendly name list.

27. A storage medium according to claim 26, wherein the resolution module iteratively increases a radius used in identifying search results with the latitude and the longitude of the actual location specifying a center of the radius.