Identifying locations

• US 8,959,084 B2
• Filed: 07/13/2006
• Issued: 02/17/2015
• Est. Priority Date: 07/13/2005
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Atenasio, Christopher M.
• Primary Examiner(s): Dorvil, Richemond
• Assistant Examiner(s): ORTIZ SANCHEZ, MICHAEL
• Application Number:
  US11/486,404
• Publication Number:
  US 20070015119A1
• Time in Patent Office: 3,141 Days
• Field of Search: 704/9, 704/7
• US Class Current: 707/724
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G09B 25/06 for surveying; for geography, e.g. relief models globes G09B27/00; maps G09B29/00
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A computer-implemented method includes receiving in a query a location identifier from a user of a remote device, parsing the input location identifier to generate one or more location-related tokens, querying a repository of location information with the one or more location-related tokens to identify locations for one or more documents having a substantial match to the tokens, scoring the one or more documents using a mass of location for each document that represents the geographical size of a location associated with the document, and presenting information relating to the one or more documents for display using the mass of location.

Claims

1. A computer-implemented method, comprising:

receiving, by one or more computers, a query from a computing device;

identifying one or more tokens in the received query;

querying, by the one or more computers, a repository of location information with the one or more tokens to identify one or more location documents associated with a location that substantially matches the tokens, each of the location documents having an identifier, a structured address, and a mass of location that is approximately the number of point addresses contained in the location associated with the location document;

using, by the one or more computers, the mass of location to score the identified location documents when more than one location documents are identified and using the scores to select a particular location document from the identified location documents; and

responding, by the one or more computers, to the query with the location associated with the selected location document at the computing device.

2. The method of claim 1, further comprising receiving a query-independent geographical indication with the query and using the query-independent geographical indication to score the one or more identified location documents.

3. The method of claim 2, wherein the query is received from a remote device, and the query independent geographical indication is selected from the group consisting of a location where the remote device is located, a bounding box of a map displayed on the device, and a region corresponding to an Internet domain from which the query was received.

4. The method of claim 2, wherein using the mass of location to score the identified location documents comprises determining a ratio of the location document'"'"'s mass of location to a distance between the query-independent geographic indication and the location document'"'"'s associated location.

5. The method of claim 1, wherein querying a repository of location information with the one or more tokens comprises recursively querying the repository using a smaller number of the one or more tokens until one or more location documents are identified having locations that match the smaller number of the one or more tokens.

6. The method of claim 5, wherein querying the repository using a smaller number of the one or more tokens comprises querying the repository with a plurality of permutations of the one or more tokens, wherein each permutation is formed by removing one of the one or more tokens.

7. The method of claim 6, wherein querying the repository using a smaller number of the one or more tokens comprises querying the repository with a plurality of permutations of the one or more tokens, where each permutation is formed by removing two of the one or more tokens.

8. The method of claim 6, further comprising, weighting each permutation of the one or more tokens and using the weights to score results from querying the repository using each permutation.

9. The method of claim 8, wherein the weighting comprises assigning a weight to each token based on its content and adjusting the weight according to the location of the token in the query.

10. A location based data collection and distribution system, comprising:

one or more memories storing instructions; and

one or more processors configured to execute the instructions stored in the one or more memories to;

receive a query;

identifying one or more tokens in the received query;

query a repository of location information with the one or more tokens to identify one or more location documents associated with a location that substantially matches the tokens, each of the location documents having an identifier, a structured address and a mass of location that is approximately the number of point addresses contained in the location associated with the location document;

use the mass of location to score the identified location documents when more than one location documents are identified and using the scores to select a particular location document from the identified location documents; and

respond to the query with the location associated with the selected location document.

11. The location based data collection and distribution system of claim 10, wherein the one or more processors arc further configured to receive a query-independent geographical indication with the query and using the query-independent geographical indication to score the one or more identified location documents.

12. The location based data collection and distribution system of claim 11, wherein the query is received from a remote device, and the query independent geographical indication is selected from the group consisting of a location where the remote device is located, a bounding box of a map displayed on the device, and a region corresponding to an Internet domain from which the query was received.

13. The location based data collection and distribution system of claim 11, wherein the one or more processors are further configured to score the identified location documents by determining a ratio of the location document'"'"'s mass of location to a distance between the query-independent geographic indication and the location document'"'"'s associated location.

14. The location based data collection and distribution system of claim 10, wherein the configurations to query the repository of location information with the one or more tokens comprise configurations to recursively query the repository using a smaller number of the one or more tokens until one or more location documents are identified having locations that match the smaller number of the one or more tokens.

15. The location based data collection and distribution system of claim 14, wherein the configurations to query the repository using a smaller number Of the one or more tokens comprise configurations to query the repository with a plurality of permutations of the one or more tokens, wherein each permutation is formed by removing one of the one or more tokens.

16. The location based data collection and distribution system of claim 15, wherein the configurations to query the repository using a smaller number of the one or more tokens comprise configurations to query the repository with a plurality of permutations of the one or more tokens, where each permutation is formed by removing two of the one or more tokens.

17. The location based data collection and distribution system of claim 15, wherein the one or more processors are further configured to weight each permutation of the one or more tokens and using the weights to score results from querying the repository using each permutation.

18. The location based data collection and distribution system of claim 17, wherein the configurations to weight comprise configurations to assign a weight to each token based on its content and adjusting the weight according to the location of the token in the query.