Processing ambiguous search requests in a geographic information system

Patent metadata

Field	Value
Publication number	US-10990638-B2
Application number	US-201916266995-A
Country	US
Kind code	B2
Filing date	Feb 4, 2019
Priority date	Jun 27, 2005
Publication date	Apr 27, 2021
Grant date	Apr 27, 2021

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 computer-implemented method for processing ambiguous search requests, comprising:
receiving, by a computing system comprising one or more computing devices, a search request comprising an arbitrary search string;
determining, by the computing system, a compositional rule that corresponds to the arbitrary search string, wherein the compositional rule corresponds to a shipping service;
identifying, by the computing system, one or more search scopes corresponding to the compositional rule, the one or more search scopes indicative of an information system corresponding to the shipping service;
initiating, by the computing system, a search within the information system to receive one or more search results based on the arbitrary search string; and
providing, by the computing system, the one or more search results for display.

2. The computer-implemented method of claim 1 , wherein the compositional rule is indicative of an established pattern.

3. The computer-implemented method of claim 2 , wherein the established pattern comprises package tracking pattern.

4. The computer implemented method of claim 1 , wherein the one or more search results comprise at least one of temporal data, geographic data, or status data associated with the arbitrary search string.

5. The computer-implemented method of claim 4 , wherein the one or more search results comprise at least one of a geospatial marker, line, area, text, or annotation.

6. The computer-implemented method of claim 4 , wherein the arbitrary search string is associated with a package; and
wherein the one or more search results are indicative of at least one of status information for the package, time-in transit information for the package, estimated delivery time for the package, or a current location of the package.

7. The computer-implemented method of claim 6 , wherein the arbitrary search string is indicative of a package tracking number corresponding to the package.

8. The computer-implemented method of claim 1 , wherein the information system comprises a geographic information system.

9. The computer-implemented method of claim 1 , further comprising:
displaying, by the computing system, the one or more search results as an overlay over an underlying geographic area.

10. A computing device, comprising:
one or more processors; and
one or more memory devices, the one or more memory devices storing instructions that when executed by the one or more processors cause the one or more processors to perform operations, the operation comprising:
receiving a search request comprising an arbitrary search string;
determining a compositional rule that, corresponds to the arbitrary search string, wherein the compositional rule corresponds to a shipping service;
identifying one or more search scopes corresponding to the compositional rule, the one or more search scopes indicative of an information system corresponding to the shipping service
initiating a search within the information system to identify one or more search results based on the arbitrary search string, and
providing the one or more search results for display.

11. The computing device of claim 10 , wherein the arbitrary search string corresponds to a package tracking number.

12. The computing device of claim 10 , wherein the compositional rule is indicative of an established pattern.

13. The computing device of claim 12 , wherein the established pattern comprises a package tracking pattern.

14. The computing device of claim 10 , wherein providing the one or more search results for display comprises:
transmitting the one or more search results to a client device configured to display the one or more search results.

15. The computing device of claim 14 , wherein the client device is configured to display the one or more search results in a textual form.

16. The computing device of claim 14 , wherein the client device is configured to display the one or more search results as an overlay over an underlying geographic area.

17. A non-transitory computer-readable medium storing computer-readable instructions executed on one or more computing devices, the instructions comprising:
receiving a search request comprising an arbitrary search string;
determining a compositional rule that corresponds to the arbitrary search string wherein the compositional rule corresponds to a shipping service;
identifying one or more search scopes corresponding to the compositional rule, the one or more search scopes indicative of an information system corresponding to the shipping service;
initiating a search within the information system to identify one or more search results based on the arbitrary search string; and
providing the one or more search results for display.

18. The non-transitory computer-readable medium of claim 17 , wherein the arbitrary search string corresponds to a package tracking number.

19. The non-transitory computer-readable medium of claim 17 , wherein the composition rule is indicative of an established pattern.

20. The non-transitory computer-readable medium of claim 19 , wherein the established pattern comprises a package tracking pattern.

Assignees

• Google Llc

Inventors

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

Classifications

• G06N7/01

  Probabilistic graphical models, e.g. probabilistic networks · 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

• G06F16/2425

  Iterative querying; Query formulation based on the results of a preceding query · CPC title

• G06F16/248

  Presentation of query results · CPC title

• G06F16/29

  Geographical information databases · CPC title