Processing ambiguous search requests in a geographic information system

Patent metadata

Field	Value
Publication number	US-10198521-B2
Application number	US-42676006-A
Country	US
Kind code	B2
Filing date	Jun 27, 2006
Priority date	Jun 27, 2005
Publication date	Feb 5, 2019
Grant date	Feb 5, 2019

Abstract

Interactive geographic information systems (GIS) and techniques are disclosed that provide users with a greater degree of flexibility, utility, and information. A markup language is provided that facilitates communication between servers and clients of the interactive GIS, which enables a number of GIS features, such as network links (time-based and/or view-dependent dynamic data layers), ground overlays, screen overlays, placemarks, 3D models, and stylized GIS elements, such as geometry, icons, description balloons, polygons, and labels in the viewer by which the user sees the target area. Also, “virtual tours” of user-defined paths in the context of distributed geospatial visualization is enabled. Streaming and interactive visualization of filled polygon data are also enabled thereby allowing buildings and other such features to be provided in 3D. Also, techniques for enabling ambiguous search requests in a GIS are provided.

First claim

What is claimed is:

1. A method for processing ambiguous search requests, comprising:
receiving, by one or more computing devices at a server, a search request including an arbitrary search string;
determining, by the one or more computing devices, for a plurality of composition rules, a respective plurality of probabilities that the composition rules match the arbitrary search string, wherein each composition rule specifies a search string pattern and is associated with a type of search;
selecting by the one or more computing devices, a composition rule from among the plurality of composition rules based on the probability that the composition rule matches the arbitrary search string; and
using information by the one or more computing devices, in the arbitrary search string to search an information system that corresponds to the type of search associated with the selected composition rule; and
receiving by the one or more computing devices, a search result responsive to the search request from the information system and displaying it on a client device.

2. The method of claim 1 , wherein selecting a composition rule from among the plurality of composition rules further comprises selecting the composition rule having the highest probability of matching the arbitrary search string.

3. The method of claim 2 , wherein selecting a composition rule from among the plurality of composition rules further comprises:
determining that a first plurality of the composition rules having a high probability of matching the arbitrary search string; and
querying a user to select one of the first plurality of composition rules for the search request.

4. The method of claim 2 , wherein selecting a composition rule from among the plurality of composition rules further comprises:
determining that none of the composition rules having a high probability of matching the arbitrary search string; and
querying the user to select one of the plurality of composition rules for the search request.

5. The method of claim 1 , wherein the plurality of rules of composition include rules of composition for disambiguating arbitrary search strings corresponding to at least one of arbitrary addresses, telephone numbers, credit card numbers, place names, roadway intersections, personal names, or shipping-service tracking numbers.

6. The method of claim 5 , wherein the arbitrary string is a tracking number for a package, wherein the tracking number is associated with a package tracking system and the tracking number provides online access to the package tracking system.

7. The method of claim 1 , further comprising selecting a database from a plurality of databases, the selected database corresponding to the determined type of search.

8. The method of claim 1 , further comprising: receiving a search result from the information system; and determining a location associated with the search result.

9. The method of claim 8 , further comprising sending the search result and a graphical marker associated with the location of the search result to a client device for display on a map.

10. The method of claim 9 , further comprising providing in response to the search at least one of status information for the package, time in transit information of the package, estimated delivery time for the package, or a current location of the package.

11. A non-transitory computer-readable storage medium encoded with instructions, that when executed by a processor, cause the processor to perform a process for processing ambiguous search requests, the process comprising:
receiving, at a server, a search request including an arbitrary search string;
determining, for a plurality of composition rules, a respective plurality of probabilities that the composition rules match the arbitrary search string, wherein each composition rule specifies a search string pattern and is associated with a type of search;
selecting a composition rule from among the plurality of composition rules based on the probability that the composition rule matches the arbitrary search string; and
using information in the arbitrary search string to search an information system that corresponds to the type of search associated with the selected composition rule; and
receiving by the one or more computing devices, a search result responsive to the search request from the information system and displaying it on a client device.

12. The computer-readable storage medium of claim 11 , wherein selecting a composition rule from among the plurality of composition rules further comprises selecting the composition rule having the highest probability of matching the arbitrary search string.

13. The computer-readable storage medium of claim 12 , wherein selecting a composition rule from among the plurality of composition rules further comprises:
determining that a first plurality of the composition rules having a high probability of matching the arbitrary search string; and
querying a user to select one of the first plurality of composition rules for the search request.

14. The computer-readable storage medium of claim 12 , wherein selecting a composition rule from among the plurality of composition rules further comprises:
determining that none of the composition rules having a high probability of matching the arbitrary search string; and
querying the user to select one of the plurality of composition rules for the search request.

15. The computer-readable storage medium of claim 11 , wherein the plurality of rules of composition include rules of composition for disambiguating arbitrary search strings corresponding to at least one of arbitrary addresses, telephone numbers, credit card numbers, place names, roadway intersections, personal names, or shipping-service tracking numbers.

16. The computer-readable storage medium of claim 15 , wherein the arbitrary string is a tracking number for a package, wherein the tracking number is associated with a package tracking system and the tracking number provides online access to the package tracking system.

17. The computer-readable storage medium of claim 11 , further comprising selecting a database from a plurality of databases, the selected database corresponding to the determined type of search.

18. The computer-readable storage medium of claim 11 , further comprising:
receiving a search result from the information system; and determining a location associated with the search result.

19. The computer-readable storage medium of claim 18 , further comprising sending the search result and a graphical marker associated with the location of the search result to a client device for display on a map.

20. The computer-readable storage medium of claim 19 , further comprising providing in response to the search at least one of status information for the package, time in transit information of the package, estimated delivery time for the package, or a current location of the package.

21. A computer system for processing ambiguous search requests, the system comprising
a non-transitory computer-readable medium storing an executable computer program product, comprising:
program code for receiving, at a server, a search request including an arbitrary search string;
program code for determining, for a plurality of composition rules, a respective plurality of probabilities that the composition rules match the arbitrary search string, wherein each composition rule specifies a search string pattern and is associated with a type of search;
program code f

Assignees

• Greenfield Lawrence
• Egnor Daniel
• Bailly Francois
• Hanke John
• Google Llc

Inventors

• Greenfield Lawrence
• Egnor Daniel
• Bailly Francois
• Hanke John

Classifications

• G06N7/01

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• G06F16/2428

  Query predicate definition using graphical user interfaces, including menus and forms (G06F16/2423 takes precedence) · CPC title

• G06F16/29

  Geographical information databases · CPC title

• G06T17/05

  Geographic models · CPC title

• G06F3/04815 Primary

  Interaction with a metaphor-based environment or interaction object displayed as three-dimensional [3D], e.g. changing the user viewpoint with respect to the environment or object · CPC title