Processing ambiguous search requests in a geographic information system

• US 10,198,521 B2
• Filed: 06/27/2006
• Issued: 02/05/2019
• Est. Priority Date: 06/27/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Greenfield, Lawrence, Egnor, Daniel, Bailly, Francois, Hanke, John
• Primary Examiner(s): Gebresenbet, Dinku W
• Application Number:
  US11/426,760
• Publication Number:
  US 20150169674A1
• Time in Patent Office: 4,606 Days
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• 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 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes
• CPC Class Codes: G06T 17/05 Geographic models

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.

Claims

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 for selecting a composition rule from among the plurality of composition rules based on the probability that the composition rule matches the arbitrary search string;

program code for 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

program code for receiving a search result responsive to the search request from the information system and displaying it on a client device;

a processor configured to execute the computer program product stored by the computer-readable storage medium.

22. The computer system of claim 21, 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.

23. The computer system of claim 22, 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.

24. The computer system of claim 22, 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.

25. The computer system of claim 21, 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.

26. The computer system of claim 25, 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.

27. The computer system of claim 21, further comprising selecting a database from a plurality of databases, the selected database corresponding to the determined type of search.

28. The computer system of claim 21, further comprising:

receiving a search result from the information system; and

determining a location associated with the search result.

29. The computer system of claim 28, 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.

30. The computer system of claim 29, 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.